1852085177712

素因数分解:

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

素因数の和:256

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 29, 31, 33, 36, 38, 42, 44, 48, 49, 56, 57, 58, 62, 63, 66, 72, 76, 77, 84, 87, 88, 93, 98, 99, 112, 114, 116, 121, 124, 126, 127, 132, 133, 144, 147, 152, 154, 168, 171, 174, 176, 186, 196, 198, 203, 209, 217, 228, 231, 232, 242, 248, 252, 254, 261, 264, 266, 279, 294, 304, 308, 319, 336, 341, 342, 348, 363, 372, 381, 392, 396, 399, 406, 418, 434, 441, 456, 462, 464, 484, 496, 504, 508, 522, 528, 532, 539, 551, 558, 588, 589, 609, 616, 627, 638, 651, 682, 684, 693, 696, 726, 744, 762, 784, 792, 798, 812, 836, 847, 868, 882, 889, 899, 912, 924, 931, 957, 968, 1008, 1016, 1023, 1044, 1064, 1078, 1089, 1102, 1116, 1143, 1176, 1178, 1197, 1218, 1232, 1254, 1276, 1302, 1364, 1368, 1386, 1392, 1397, 1421, 1452, 1463, 1488, 1519, 1524, 1584, 1596, 1617, 1624, 1653, 1672, 1694, 1736, 1764, 1767, 1778, 1798, 1827, 1848, 1862, 1881, 1914, 1936, 1953, 2032, 2046, 2088, 2128, 2156, 2178, 2204, 2232, 2233, 2286, 2299, 2352, 2356, 2387, 2394, 2413, 2436, 2508, 2541, 2552, 2604, 2667, 2697, 2728, 2736, 2772, 2793, 2794, 2842, 2871, 2904, 2926, 3038, 3048, 3069, 3192, 3234, 3248, 3306, 3344, 3388, 3472, 3509, 3528, 3534, 3556, 3596, 3654, 3683, 3696, 3724, 3751, 3762, 3828, 3857, 3906, 3937, 4092, 4123, 4176, 4191, 4263, 4312, 4356, 4389, 4408, 4464, 4466, 4557, 4572, 4598, 4712, 4774, 4788, 4826, 4851, 4872, 4959, 5016, 5082, 5104, 5208, 5301, 5334, 5394, 5456, 5544, 5586, 5588, 5684, 5742, 5808, 5852, 5929, 6061, 6076, 6096, 6138, 6223, 6293, 6384, 6468, 6479, 6612, 6699, 6776, 6897, 7018, 7056, 7068, 7112, 7161, 7192, 7239, 7308, 7366, 7448, 7502, 7524, 7623, 7656, 7714, 7812, 7874, 8001, 8091, 8184, 8246, 8379, 8382, 8526, 8624, 8712, 8778, 8816, 8932, 9114, 9144, 9196, 9424, 9548, 9576, 9652, 9702, 9744, 9779, 9889, 9918, 10032, 10164, 10241, 10416, 10527, 10602, 10668, 10788, 11049, 11088, 11172, 11176, 11253, 11368, 11484, 11571, 11704, 11811, 11858, 12122, 12152, 12276, 12369, 12446, 12573, 12586, 12789, 12936, 12958, 13167, 13224, 13398, 13552, 13671, 13794, 14036, 14136, 14224, 14322, 14384, 14478, 14616, 14732, 14896, 15004, 15048, 15246, 15312, 15367, 15428, 15624, 15631, 15748, 16002, 16093, 16182, 16368, 16492, 16709, 16758, 16764, 16891, 17052, 17081, 17424, 17556, 17787, 17864, 18183, 18228, 18288, 18392, 18669, 18879, 19096, 19152, 19304, 19404, 19437, 19558, 19778, 19836, 20097, 20328, 20482, 20691, 21054, 21204, 21336, 21483, 21576, 21717, 22098, 22344, 22352, 22506, 22736, 22968, 23142, 23408, 23622, 23716, 24244, 24304, 24552, 24563, 24738, 24892, 25146, 25172, 25578, 25781, 25872, 25916, 26257, 26334, 26448, 26543, 26796, 26999, 27342, 27559, 27588, 28072, 28272, 28644, 28861, 28956, 29232, 29337, 29464, 29667, 30008, 30096, 30492, 30723, 30734, 30856, 31248, 31262, 31496, 31581, 32004, 32186, 32364, 32984, 33147, 33418, 33516, 33528, 33759, 33782, 34104, 34162, 34713, 35112, 35433, 35574, 35728, 36366, 36456, 36784, 37107, 37338, 37758, 38192, 38608, 38808, 38874, 39116, 39556, 39672, 40194, 40513, 40656, 40964, 41382, 42108, 42408, 42427, 42672, 42966, 43152, 43307, 43434, 44051, 44196, 44688, 45012, 45353, 45936, 46101, 46284, 46893, 47244, 47432, 48279, 48488, 49104, 49126, 49476, 49784, 50127, 50292, 50344, 50673, 51156, 51243, 51562, 51832, 52514, 52668, 53086, 53361, 53592, 53998, 54549, 54684, 55118, 55176, 56007, 56144, 56637, 57288, 57722, 57912, 58311, 58674, 58928, 59334, 60016, 60984, 61446, 61468, 61712, 62524, 62992, 63162, 64008, 64372, 64728, 65968, 66294, 66671, 66836, 67032, 67056, 67518, 67564, 68208, 68324, 68453, 69223, 69426, 69977, 70224, 70866, 71148, 71269, 72732, 72912, 73689, 74214, 74676, 74803, 75516, 77343, 77616, 77748, 78232, 78771, 79112, 79344, 79629, 80388, 80997, 81026, 81928, 82677, 82764, 84216, 84816, 84854, 85932, 86583, 86614, 86868, 88011, 88102, 88392, 89001, 90024, 90706, 92169, 92202, 92568, 93786, 94488, 94864, 96558, 96976, 98252, 98952, 99568, 100254, 100584, 100688, 101346, 102312, 102486, 103124, 103664, 105028, 105336, 106172, 106722, 107184, 107569, 107996, 108779, 109098, 109368, 110236, 110352, 112014, 112651, 113274, 114173, 114576, 115444, 115824, 116622, 117348, 118237, 118668, 119567, 121539, 121968, 122892, 122936, 125048, 126324, 127281, 128016, 128744, 129456, 129921, 132153, 132588, 133342, 133672, 134064, 135036, 135128, 136059, 136648, 136906, 138303, 138446, 138852, 139954, 140679, 141732, 142296, 142538, 144837, 145464, 147378, 148428, 149352, 149606, 150381, 151032, 152019, 153729, 154686, 155496, 156464, 157542, 158224, 159258, 160776, 161994, 162052, 163856, 165354, 165528, 168432, 169708, 171864, 171941, 173166, 173228, 173736, 176022, 176204, 176784, 178002, 180048, 180467, 181412, 183799, 184338, 184404, 185136, 185801, 187572, 187891, 188976, 192913, 193116, 196504, 197904, 200013, 200508, 201168, 202692, 204624, 204972, 205359, 206248, 207669, 209931, 210056, 210672, 212344, 213444, 213807, 215138, 215992, 217558, 218196, 218736, 220472, 221067, 224028, 224409, 225302, 226548, 228346, 230888, 232029, 233244, 234696, 236313, 236474, 237336, 238887, 239134, 242991, 243078, 245784, 245872, 248031, 250096, 252648, 254562, 257488, 259749, 259842, 264306, 265176, 266684, 267344, 270072, 270256, 272118, 273296, 273812, 276606, 276892, 277704, 279908, 281358, 283464, 283591, 284592, 285076, 289674, 290928, 291973, 294756, 296856, 296989, 298704, 299212, 300762, 302064, 303149, 304038, 307458, 309372, 310992, 315084, 317471, 318516, 321552, 322707, 323988, 324104, 326337, 330708, 331056, 337953, 339416, 342519, 343728, 343882, 346332, 346456, 347472, 352044, 352408, 354711, 356004, 358701, 360934, 362824, 364617, 367598, 368676, 368808, 371602, 375144, 375782, 381843, 385826, 386232, 389763, 393008, 396459, 400026, 401016, 405384, 408177, 409944, 410718, 412496, 415338, 419862, 420112, 424688, 426888, 427614, 430276, 431984, 435116, 436392, 440944, 442134, 445643, 448056, 448818, 450604, 453096, 456692, 461776, 464058, 466488, 466697, 469392, 472626, 472948, 474672, 476377, 477774, 478268, 484561, 485982, 486156, 489839, 491568, 496062, 498883, 505296, 509124, 515823, 519498, 519684, 523621, 528612, 530352, 533368, 540144, 541401, 544236, 547624, 551397, 553212, 553784, 555408, 557403, 559816, 562716, 563673, 566928, 567182, 570152, 578739, 579348, 583946, 589512, 593712, 593978, 598424, 600039, 601524, 606298, 608076, 614916, 616077, 618744, 623007, 629793, 630168, 634942, 637032, 641421, 645414, 647976, 648208, 652674, 661416, 673227, 675906, 678832, 685038, 687764, 692664, 692912, 704088, 704816, 709422, 712008, 717402, 721868, 725648, 729234, 735196, 737352, 737616, 743204, 750288, 751564, 752983, 761453, 763686, 769747, 771652, 772464, 779526, 792918, 799211, 800052, 802032, 810768, 816354, 819888, 821436, 822833, 830676, 836969, 839724, 850773, 853776, 855228, 860552, 870232, 872784, 875919, 884268, 890967, 891286, 896112, 897636, 901208, 906192, 909447, 913384, 928116, 932976, 933394, 945252, 945896, 952413, 952754, 955548, 956536, 968121, 969122, 971964, 972312, 979011, 979678, 992124, 997766, 1013859, 1018248, 1027557, 1031646, 1038996, 1039368, 1047242, 1057224, 1064133, 1066736, 1076103, 1082802, 1088472, 1095248, 1102794, 1106424, 1107568, 1114806, 1119632, 1125432, 1127346, 1134364, 1140304, 1157478, 1158696, 1167892, 1179024, 1187956, 1196848, 1200078, 1203048, 1212596, 1216152, 1229832, 1232154, 1237488, 1246014, 1255903, 1259586, 1260336, 1269884, 1274064, 1282842, 1290828, 1295952, 1300607, 1305348, 1315237, 1322832, 1336929, 1346454, 1351812, 1370076, 1375528, 1385328, 1400091, 1408176, 1418844, 1424016, 1429131, 1434804, 1443736, 1453683, 1458468, 1469517, 1470392, 1474704, 1486408, 1496649, 1503128, 1505966, 1522906, 1527372, 1539494, 1543304, 1547469, 1559052, 1570863, 1585836, 1598422, 1600104, 1624203, 1632708, 1642872, 1645666, 1654191, 1661352, 1672209, 1673938, 1679448, 1691019, 1701546, 1710456, 1721104, 1736217, 1740464, 1751838, 1768536, 1781934, 1782572, 1795272, 1802416, 1818894, 1826768, 1856232, 1866788, 1890504, 1891792, 1904826, 1905508, 1911096, 1913072, 1936242, 1938244, 1943928, 1944624, 1958022, 1959356, 1984248, 1985137, 1995532, 2027718, 2036496, 2043811, 2055114, 2063292, 2066801, 2077992, 2078736, 2094484, 2114448, 2122043, 2128266, 2152206, 2165604, 2169287, 2176944, 2205588, 2212848, 2229612, 2250864, 2254692, 2258949, 2268728, 2284359, 2309241, 2314956, 2317392, 2335784, 2375912, 2397633, 2400156, 2406096, 2425192, 2432304, 2459664, 2464308, 2468499, 2492028, 2510907, 2511806, 2519172, 2539768, 2552319, 2565684, 2581656, 2601214, 2610696, 2627757, 2630474, 2672901, 2673858, 2692908, 2703624, 2728341, 2740152, 2751056, 2800182, 2837688, 2857239, 2858262, 2869608, 2887472, 2907366, 2916936, 2939034, 2940784, 2972816, 2993298, 3006256, 3011932, 3045812, 3054744, 3078988, 3086608, 3094938, 3118104, 3119501, 3141726, 3171672, 3196844, 3200208, 3248406, 3265416, 3266879, 3285744, 3291332, 3308382, 3322704, 3334639, 3344418, 3347876, 3358896, 3382038, 3403092, 3420912, 3428873, 3472434, 3492181, 3503676, 3537072, 3563868, 3565144, 3590544, 3637788, 3665347, 3712464, 3733576, 3767709, 3781008, 3809652, 3811016, 3822192, 3872484, 3876488, 3887856, 3901821, 3916044, 3918712, 3945711, 3968496, 3970274, 3991064, 4010787, 4055436, 4087622, 4110228, 4126584, 4133602, 4155984, 4188968, 4200273, 4244086, 4256532, 4287393, 4304412, 4331208, 4338574, 4361049, 4408551, 4411176, 4459224, 4489947, 4509384, 4517898, 4537456, 4568718, 4618482, 4629912, 4671568, 4712589, 4751824, 4795266, 4800312, 4850384, 4928616, 4936998, 4984056, 5021814, 5023612, 5038344, 5079536, 5104638, 5131368, 5163312, 5202428, 5221392, 5255514, 5260948, 5330171, 5345802, 5347716, 5385816, 5388229, 5407248, 5456682, 5480304, 5594477, 5600364, 5675376, 5714478, 5716524, 5739216, 5759831, 5814732, 5833872, 5878068, 5955411, 5986596, 6023864, 6091624, 6109488, 6131433, 6157976, 6189876, 6200403, 6236208, 6239002, 6283452, 6343344, 6366129, 6393688, 6496812, 6507861, 6530832, 6533758, 6582664, 6616764, 6669278, 6688836, 6695752, 6764076, 6776847, 6806184, 6853077, 6857746, 6927723, 6944868, 6984362, 7007352, 7127736, 7130288, 7192899, 7275576, 7330694, 7405497, 7467152, 7532721, 7535418, 7619304, 7622032, 7744968, 7752976, 7803642, 7832088, 7837424, 7891422, 7940548, 7982128, 8021574, 8110872, 8175244, 8220456, 8253168, 8267204, 8377936, 8400546, 8467217, 8488172, 8513064, 8574786, 8608824, 8662416, 8677148, 8722098, 8791321, 8817102, 8822352, 8918448, 8979894, 9018768, 9035796, 9051163, 9137436, 9206659, 9236964, 9259824, 9358503, 9425178, 9590532, 9600624, 9800637, 9857232, 9873996, 9968112, 10003917, 10043628, 10047224, 10076688, 10209276, 10262736, 10286619, 10404856, 10476543, 10511028, 10521896, 10660342, 10691604, 10695432, 10771632, 10776458, 10913364, 10996041, 11188954, 11200728, 11303127, 11428956, 11433048, 11519662, 11629464, 11705463, 11756136, 11837133, 11910822, 11973192, 12047728, 12183248, 12262866, 12315952, 12379752, 12400806, 12478004, 12566904, 12732258, 12787376, 12993624, 13015722, 13067516, 13165328, 13233528, 13338556, 13377672, 13391504, 13528152, 13553694, 13612368, 13706154, 13715492, 13814933, 13855446, 13889736, 13968724, 14014704, 14255472, 14306677, 14385798, 14467607, 14551152, 14661388, 14810994, 15065442, 15070836, 15185009, 15238608, 15489936, 15607284, 15664176, 15782844, 15881096, 15990513, 16043148, 16164687, 16221744, 16350488, 16440912, 16534408, 16783431, 16801092, 16934434, 16976344, 17026128, 17149572, 17217648, 17279493, 17354296, 17444196, 17582642, 17634204, 17866233, 17959788, 18071592, 18102326, 18274872, 18394299, 18413318, 18473928, 18601209, 18717006, 18850356, 19098387, 19181064, 19523583, 19601274, 19747992, 20007834, 20087256, 20094448, 20418552, 20573238, 20809712, 20953086, 21022056, 21043792, 21320684, 21383208, 21390864, 21552916, 21826728, 21836507, 21992082, 22377908, 22401456, 22606254, 22857912, 22866096, 23039324, 23258928, 23342473, 23410926, 23512272, 23674266, 23821644, 23862157, 23946384, 24525732, 24759504, 24801612, 24956008, 25133808, 25401651, 25464516, 25987248, 26031444, 26135032, 26373963, 26467056, 26677112, 26755344, 27056304, 27107388, 27153489, 27412308, 27430984, 27619977, 27629866, 27710892, 27779472, 27937448, 28075509, 28613354, 28771596, 28935214, 29322776, 29401911, 29621988, 30011751, 30130884, 30141672, 30370018, 30859857, 31214568, 31429629, 31565688, 31762192, 31981026, 32086296, 32329374, 32700976, 32988123, 33068816, 33566862, 33602184, 33868868, 33952688, 34299144, 34558986, 34708592, 34888392, 35165284, 35268408, 35732466, 35919576, 36143184, 36204652, 36549744, 36788598, 36826636, 36947856, 37202418, 37434012, 37700712, 37717603, 38196774, 38362128, 39047166, 39202548, 39495984, 40015668, 40174512, 40318817, 40837104, 41146476, 41444799, 41906172, 42044112, 42641368, 42766416, 42920031, 43105832, 43402821, 43653456, 43673014, 43984164, 44755816, 45212508, 45555027, 45715824, 46078648, 46684946, 46821852, 47348532, 47643288, 47724314, 47971539, 48494061, 49051464, 49603224, 49912016, 50350293, 50803302, 50929032, 51838479, 52062888, 52270064, 52747926, 53354224, 54214776, 54306978, 54824616, 54861968, 55239954, 55259732, 55421784, 55874896, 56151018, 57226708, 57543192, 57870428, 58645552, 58803822, 59243976, 59270519, 60023502, 60261768, 60283344, 60740036, 61539247, 61719714, 62429136, 62859258, 63131376, 63358141, 63962052, 64172592, 64658748, 65509521, 65976246, 67133724, 67204368, 67737736, 68598288, 69117972, 69776784, 70027419, 70330568, 70536816, 71464932, 71586471, 71839152, 72409304, 73577196, 73653272, 74404836, 74868024, 75401424, 75435206, 76204953, 76393548, 78094332, 78405096, 79121889, 80031336, 80637634, 81460467, 82292952, 82859931, 82889598, 83812344, 85282736, 85840062, 86211664, 86805642, 87346028, 87968328, 89511632, 90425016, 91110054, 92157296, 93369892, 93643704, 94697064, 95286576, 95448628, 95943078, 96704531, 96988122, 98102928, 99206448, 100700586, 101273249, 101606604, 101858064, 103676958, 104125776, 105495852, 106295063, 108429552, 108613956, 109649232, 110479908, 110519464, 110843568, 112302036, 113152809, 114453416, 115086384, 115740856, 117607644, 118487952, 118541038, 120047004, 120523536, 120956451, 121480072, 123078494, 123439428, 124334397, 125718516, 126716282, 127924104, 128760093, 129317496, 130208463, 131019042, 131952492, 134267448, 135475472, 136665081, 138235944, 140054838, 140661136, 142929864, 143172942, 144818608, 147154392, 147306544, 148809672, 149736048, 150870412, 152409906, 152787096, 156188664, 156810192, 158243778, 160062672, 161275268, 162920934, 164585904, 165719862, 165779196, 167035099, 167624688, 171680124, 173611284, 174692056, 175936656, 177811557, 180850032, 182220108, 184617741, 186739784, 187287408, 189394128, 190074423, 190897256, 191886156, 193409062, 193976244, 196528563, 201401172, 202546498, 203213208, 207353916, 210082257, 210991704, 212590126, 214759413, 217227912, 220959816, 221038928, 224604072, 226305618, 228906832, 231481712, 235215288, 237082076, 240094008, 241912902, 242960144, 246156988, 246878856, 248668794, 251437032, 253432564, 255848208, 257520186, 258634992, 260416926, 262038084, 262483727, 263904984, 268534896, 273330162, 276471888, 280109676, 285859728, 286345884, 290113593, 294308784, 297619344, 301740824, 303819747, 304819812, 305574192, 312377328, 316487556, 318885189, 322550536, 325841868, 331439724, 331558392, 334070198, 339458427, 343360248, 347222568, 349384112, 355623114, 362869353, 364440216, 369235482, 373479568, 380148846, 381794512, 383772312, 386818124, 387952488, 393057126, 402802344, 405092996, 406426416, 414707832, 414893633, 420164514, 421983408, 425180252, 429518826, 434455824, 441919632, 443506987, 449208144, 452611236, 470430576, 474164152, 480188016, 483825804, 492313976, 493757712, 497337588, 501105297, 502874064, 506865128, 515040372, 520833852, 524076168, 524967454, 527809968, 533434671, 546660324, 553853223, 560219352, 570223269, 572691768, 580227186, 603481648, 607639494, 609639624, 632975112, 637770378, 645101072, 651683736, 662879448, 663116784, 668140396, 676931717, 678916854, 686720496, 694445136, 711246228, 725738706, 728880432, 738470964, 760297692, 767544624, 773636248, 775904976, 786114252, 787451181, 805604688, 810185992, 829415664, 829787266, 840329028, 850360504, 859037652, 870340779, 887013974, 905222472, 911459241, 948328304, 956655567, 967651608, 984627952, 994675176, 1002210594, 1013730256, 1030080744, 1041667704, 1048152336, 1049934908, 1066869342, 1093320648, 1107706446, 1120438704, 1140446538, 1145383536, 1160454372, 1169245693, 1215278988, 1219279248, 1244680899, 1265950224, 1275540756, 1303367472, 1325758896, 1330520961, 1336280792, 1353863434, 1357833708, 1422492456, 1451477412, 1476941928, 1503315891, 1520595384, 1547272496, 1572228504, 1574902362, 1620371984, 1659574532, 1680658056, 1700721008, 1718075304, 1740681558, 1774027948, 1810444944, 1822918482, 1837386089, 1913311134, 1935303216, 1989350352, 2004421188, 2030795151, 2060161488, 2083335408, 2099869816, 2133738684, 2186641296, 2215412892, 2280893076, 2320908744, 2338491386, 2362353543, 2430557976, 2489361798, 2551081512, 2661041922, 2672561584, 2707726868, 2715667416, 2844984912, 2902954824, 2953883856, 3006631782, 3041190768, 3144457008, 3149804724, 3319149064, 3361316112, 3436150608, 3481363116, 3507737079, 3548055896, 3645836964, 3674772178, 3734042697, 3826622268, 3991562883, 4008842376, 4061590302, 4199739632, 4267477368, 4430825784, 4561786152, 4641817488, 4676982772, 4724707086, 4861115952, 4978723596, 5102163024, 5322083844, 5415453736, 5431334832, 5512158267, 5805909648, 6013263564, 6092385453, 6299609448, 6638298128, 6962726232, 7015474158, 7096111792, 7291673928, 7349544356, 7468085394, 7653244536, 7983125766, 8017684752, 8123180604, 8534954736, 8861651568, 9123572304, 9353965544, 9449414172, 9957447192, 10523211237, 10644167688, 10830907472, 11024316534, 12026527128, 12184770906, 12599218896, 12861702623, 13925452464, 14030948316, 14583347856, 14699088712, 14936170788, 15306489072, 15966251532, 16246361208, 16536474801, 18707931088, 18898828344, 19914894384, 21046422474, 21288335376, 22048633068, 24053054256, 24369541812, 25723405246, 28061896632, 29398177424, 29872341576, 31932503064, 32492722416, 33072949602, 37797656688, 38585107869, 42092844948, 44097266136, 48739083624, 51446810492, 56123793264, 59744683152, 63865006128, 66145899204, 77170215738, 84185689896, 88194532272, 97478167248, 102893620984, 115755323607, 132291798408, 154340431476, 168371379792, 205787241968, 231510647214, 264583596816, 308680862952, 463021294428, 617361725904, 926042588856, 1852085177712]

約数ペア:

[(1, 1852085177712), (2, 926042588856), (3, 617361725904), (4, 463021294428), (6, 308680862952), (7, 264583596816), (8, 231510647214), (9, 205787241968), (11, 168371379792), (12, 154340431476), (14, 132291798408), (16, 115755323607), (18, 102893620984), (19, 97478167248), (21, 88194532272), (22, 84185689896), (24, 77170215738), (28, 66145899204), (29, 63865006128), (31, 59744683152), (33, 56123793264), (36, 51446810492), (38, 48739083624), (42, 44097266136), (44, 42092844948), (48, 38585107869), (49, 37797656688), (56, 33072949602), (57, 32492722416), (58, 31932503064), (62, 29872341576), (63, 29398177424), (66, 28061896632), (72, 25723405246), (76, 24369541812), (77, 24053054256), (84, 22048633068), (87, 21288335376), (88, 21046422474), (93, 19914894384), (98, 18898828344), (99, 18707931088), (112, 16536474801), (114, 16246361208), (116, 15966251532), (121, 15306489072), (124, 14936170788), (126, 14699088712), (127, 14583347856), (132, 14030948316), (133, 13925452464), (144, 12861702623), (147, 12599218896), (152, 12184770906), (154, 12026527128), (168, 11024316534), (171, 10830907472), (174, 10644167688), (176, 10523211237), (186, 9957447192), (196, 9449414172), (198, 9353965544), (203, 9123572304), (209, 8861651568), (217, 8534954736), (228, 8123180604), (231, 8017684752), (232, 7983125766), (242, 7653244536), (248, 7468085394), (252, 7349544356), (254, 7291673928), (261, 7096111792), (264, 7015474158), (266, 6962726232), (279, 6638298128), (294, 6299609448), (304, 6092385453), (308, 6013263564), (319, 5805909648), (336, 5512158267), (341, 5431334832), (342, 5415453736), (348, 5322083844), (363, 5102163024), (372, 4978723596), (381, 4861115952), (392, 4724707086), (396, 4676982772), (399, 4641817488), (406, 4561786152), (418, 4430825784), (434, 4267477368), (441, 4199739632), (456, 4061590302), (462, 4008842376), (464, 3991562883), (484, 3826622268), (496, 3734042697), (504, 3674772178), (508, 3645836964), (522, 3548055896), (528, 3507737079), (532, 3481363116), (539, 3436150608), (551, 3361316112), (558, 3319149064), (588, 3149804724), (589, 3144457008), (609, 3041190768), (616, 3006631782), (627, 2953883856), (638, 2902954824), (651, 2844984912), (682, 2715667416), (684, 2707726868), (693, 2672561584), (696, 2661041922), (726, 2551081512), (744, 2489361798), (762, 2430557976), (784, 2362353543), (792, 2338491386), (798, 2320908744), (812, 2280893076), (836, 2215412892), (847, 2186641296), (868, 2133738684), (882, 2099869816), (889, 2083335408), (899, 2060161488), (912, 2030795151), (924, 2004421188), (931, 1989350352), (957, 1935303216), (968, 1913311134), (1008, 1837386089), (1016, 1822918482), (1023, 1810444944), (1044, 1774027948), (1064, 1740681558), (1078, 1718075304), (1089, 1700721008), (1102, 1680658056), (1116, 1659574532), (1143, 1620371984), (1176, 1574902362), (1178, 1572228504), (1197, 1547272496), (1218, 1520595384), (1232, 1503315891), (1254, 1476941928), (1276, 1451477412), (1302, 1422492456), (1364, 1357833708), (1368, 1353863434), (1386, 1336280792), (1392, 1330520961), (1397, 1325758896), (1421, 1303367472), (1452, 1275540756), (1463, 1265950224), (1488, 1244680899), (1519, 1219279248), (1524, 1215278988), (1584, 1169245693), (1596, 1160454372), (1617, 1145383536), (1624, 1140446538), (1653, 1120438704), (1672, 1107706446), (1694, 1093320648), (1736, 1066869342), (1764, 1049934908), (1767, 1048152336), (1778, 1041667704), (1798, 1030080744), (1827, 1013730256), (1848, 1002210594), (1862, 994675176), (1881, 984627952), (1914, 967651608), (1936, 956655567), (1953, 948328304), (2032, 911459241), (2046, 905222472), (2088, 887013974), (2128, 870340779), (2156, 859037652), (2178, 850360504), (2204, 840329028), (2232, 829787266), (2233, 829415664), (2286, 810185992), (2299, 805604688), (2352, 787451181), (2356, 786114252), (2387, 775904976), (2394, 773636248), (2413, 767544624), (2436, 760297692), (2508, 738470964), (2541, 728880432), (2552, 725738706), (2604, 711246228), (2667, 694445136), (2697, 686720496), (2728, 678916854), (2736, 676931717), (2772, 668140396), (2793, 663116784), (2794, 662879448), (2842, 651683736), (2871, 645101072), (2904, 637770378), (2926, 632975112), (3038, 609639624), (3048, 607639494), (3069, 603481648), (3192, 580227186), (3234, 572691768), (3248, 570223269), (3306, 560219352), (3344, 553853223), (3388, 546660324), (3472, 533434671), (3509, 527809968), (3528, 524967454), (3534, 524076168), (3556, 520833852), (3596, 515040372), (3654, 506865128), (3683, 502874064), (3696, 501105297), (3724, 497337588), (3751, 493757712), (3762, 492313976), (3828, 483825804), (3857, 480188016), (3906, 474164152), (3937, 470430576), (4092, 452611236), (4123, 449208144), (4176, 443506987), (4191, 441919632), (4263, 434455824), (4312, 429518826), (4356, 425180252), (4389, 421983408), (4408, 420164514), (4464, 414893633), (4466, 414707832), (4557, 406426416), (4572, 405092996), (4598, 402802344), (4712, 393057126), (4774, 387952488), (4788, 386818124), (4826, 383772312), (4851, 381794512), (4872, 380148846), (4959, 373479568), (5016, 369235482), (5082, 364440216), (5104, 362869353), (5208, 355623114), (5301, 349384112), (5334, 347222568), (5394, 343360248), (5456, 339458427), (5544, 334070198), (5586, 331558392), (5588, 331439724), (5684, 325841868), (5742, 322550536), (5808, 318885189), (5852, 316487556), (5929, 312377328), (6061, 305574192), (6076, 304819812), (6096, 303819747), (6138, 301740824), (6223, 297619344), (6293, 294308784), (6384, 290113593), (6468, 286345884), (6479, 285859728), (6612, 280109676), (6699, 276471888), (6776, 273330162), (6897, 268534896), (7018, 263904984), (7056, 262483727), (7068, 262038084), (7112, 260416926), (7161, 258634992), (7192, 257520186), (7239, 255848208), (7308, 253432564), (7366, 251437032), (7448, 248668794), (7502, 246878856), (7524, 246156988), (7623, 242960144), (7656, 241912902), (7714, 240094008), (7812, 237082076), (7874, 235215288), (8001, 231481712), (8091, 228906832), (8184, 226305618), (8246, 224604072), (8379, 221038928), (8382, 220959816), (8526, 217227912), (8624, 214759413), (8712, 212590126), (8778, 210991704), (8816, 210082257), (8932, 207353916), (9114, 203213208), (9144, 202546498), (9196, 201401172), (9424, 196528563), (9548, 193976244), (9576, 193409062), (9652, 191886156), (9702, 190897256), (9744, 190074423), (9779, 189394128), (9889, 187287408), (9918, 186739784), (10032, 184617741), (10164, 182220108), (10241, 180850032), (10416, 177811557), (10527, 175936656), (10602, 174692056), (10668, 173611284), (10788, 171680124), (11049, 167624688), (11088, 167035099), (11172, 165779196), (11176, 165719862), (11253, 164585904), (11368, 162920934), (11484, 161275268), (11571, 160062672), (11704, 158243778), (11811, 156810192), (11858, 156188664), (12122, 152787096), (12152, 152409906), (12276, 150870412), (12369, 149736048), (12446, 148809672), (12573, 147306544), (12586, 147154392), (12789, 144818608), (12936, 143172942), (12958, 142929864), (13167, 140661136), (13224, 140054838), (13398, 138235944), (13552, 136665081), (13671, 135475472), (13794, 134267448), (14036, 131952492), (14136, 131019042), (14224, 130208463), (14322, 129317496), (14384, 128760093), (14478, 127924104), (14616, 126716282), (14732, 125718516), (14896, 124334397), (15004, 123439428), (15048, 123078494), (15246, 121480072), (15312, 120956451), (15367, 120523536), (15428, 120047004), (15624, 118541038), (15631, 118487952), (15748, 117607644), (16002, 115740856), (16093, 115086384), (16182, 114453416), (16368, 113152809), (16492, 112302036), (16709, 110843568), (16758, 110519464), (16764, 110479908), (16891, 109649232), (17052, 108613956), (17081, 108429552), (17424, 106295063), (17556, 105495852), (17787, 104125776), (17864, 103676958), (18183, 101858064), (18228, 101606604), (18288, 101273249), (18392, 100700586), (18669, 99206448), (18879, 98102928), (19096, 96988122), (19152, 96704531), (19304, 95943078), (19404, 95448628), (19437, 95286576), (19558, 94697064), (19778, 93643704), (19836, 93369892), (20097, 92157296), (20328, 91110054), (20482, 90425016), (20691, 89511632), (21054, 87968328), (21204, 87346028), (21336, 86805642), (21483, 86211664), (21576, 85840062), (21717, 85282736), (22098, 83812344), (22344, 82889598), (22352, 82859931), (22506, 82292952), (22736, 81460467), (22968, 80637634), (23142, 80031336), (23408, 79121889), (23622, 78405096), (23716, 78094332), (24244, 76393548), (24304, 76204953), (24552, 75435206), (24563, 75401424), (24738, 74868024), (24892, 74404836), (25146, 73653272), (25172, 73577196), (25578, 72409304), (25781, 71839152), (25872, 71586471), (25916, 71464932), (26257, 70536816), (26334, 70330568), (26448, 70027419), (26543, 69776784), (26796, 69117972), (26999, 68598288), (27342, 67737736), (27559, 67204368), (27588, 67133724), (28072, 65976246), (28272, 65509521), (28644, 64658748), (28861, 64172592), (28956, 63962052), (29232, 63358141), (29337, 63131376), (29464, 62859258), (29667, 62429136), (30008, 61719714), (30096, 61539247), (30492, 60740036), (30723, 60283344), (30734, 60261768), (30856, 60023502), (31248, 59270519), (31262, 59243976), (31496, 58803822), (31581, 58645552), (32004, 57870428), (32186, 57543192), (32364, 57226708), (32984, 56151018), (33147, 55874896), (33418, 55421784), (33516, 55259732), (33528, 55239954), (33759, 54861968), (33782, 54824616), (34104, 54306978), (34162, 54214776), (34713, 53354224), (35112, 52747926), (35433, 52270064), (35574, 52062888), (35728, 51838479), (36366, 50929032), (36456, 50803302), (36784, 50350293), (37107, 49912016), (37338, 49603224), (37758, 49051464), (38192, 48494061), (38608, 47971539), (38808, 47724314), (38874, 47643288), (39116, 47348532), (39556, 46821852), (39672, 46684946), (40194, 46078648), (40513, 45715824), (40656, 45555027), (40964, 45212508), (41382, 44755816), (42108, 43984164), (42408, 43673014), (42427, 43653456), (42672, 43402821), (42966, 43105832), (43152, 42920031), (43307, 42766416), (43434, 42641368), (44051, 42044112), (44196, 41906172), (44688, 41444799), (45012, 41146476), (45353, 40837104), (45936, 40318817), (46101, 40174512), (46284, 40015668), (46893, 39495984), (47244, 39202548), (47432, 39047166), (48279, 38362128), (48488, 38196774), (49104, 37717603), (49126, 37700712), (49476, 37434012), (49784, 37202418), (50127, 36947856), (50292, 36826636), (50344, 36788598), (50673, 36549744), (51156, 36204652), (51243, 36143184), (51562, 35919576), (51832, 35732466), (52514, 35268408), (52668, 35165284), (53086, 34888392), (53361, 34708592), (53592, 34558986), (53998, 34299144), (54549, 33952688), (54684, 33868868), (55118, 33602184), (55176, 33566862), (56007, 33068816), (56144, 32988123), (56637, 32700976), (57288, 32329374), (57722, 32086296), (57912, 31981026), (58311, 31762192), (58674, 31565688), (58928, 31429629), (59334, 31214568), (60016, 30859857), (60984, 30370018), (61446, 30141672), (61468, 30130884), (61712, 30011751), (62524, 29621988), (62992, 29401911), (63162, 29322776), (64008, 28935214), (64372, 28771596), (64728, 28613354), (65968, 28075509), (66294, 27937448), (66671, 27779472), (66836, 27710892), (67032, 27629866), (67056, 27619977), (67518, 27430984), (67564, 27412308), (68208, 27153489), (68324, 27107388), (68453, 27056304), (69223, 26755344), (69426, 26677112), (69977, 26467056), (70224, 26373963), (70866, 26135032), (71148, 26031444), (71269, 25987248), (72732, 25464516), (72912, 25401651), (73689, 25133808), (74214, 24956008), (74676, 24801612), (74803, 24759504), (75516, 24525732), (77343, 23946384), (77616, 23862157), (77748, 23821644), (78232, 23674266), (78771, 23512272), (79112, 23410926), (79344, 23342473), (79629, 23258928), (80388, 23039324), (80997, 22866096), (81026, 22857912), (81928, 22606254), (82677, 22401456), (82764, 22377908), (84216, 21992082), (84816, 21836507), (84854, 21826728), (85932, 21552916), (86583, 21390864), (86614, 21383208), (86868, 21320684), (88011, 21043792), (88102, 21022056), (88392, 20953086), (89001, 20809712), (90024, 20573238), (90706, 20418552), (92169, 20094448), (92202, 20087256), (92568, 20007834), (93786, 19747992), (94488, 19601274), (94864, 19523583), (96558, 19181064), (96976, 19098387), (98252, 18850356), (98952, 18717006), (99568, 18601209), (100254, 18473928), (100584, 18413318), (100688, 18394299), (101346, 18274872), (102312, 18102326), (102486, 18071592), (103124, 17959788), (103664, 17866233), (105028, 17634204), (105336, 17582642), (106172, 17444196), (106722, 17354296), (107184, 17279493), (107569, 17217648), (107996, 17149572), (108779, 17026128), (109098, 16976344), (109368, 16934434), (110236, 16801092), (110352, 16783431), (112014, 16534408), (112651, 16440912), (113274, 16350488), (114173, 16221744), (114576, 16164687), (115444, 16043148), (115824, 15990513), (116622, 15881096), (117348, 15782844), (118237, 15664176), (118668, 15607284), (119567, 15489936), (121539, 15238608), (121968, 15185009), (122892, 15070836), (122936, 15065442), (125048, 14810994), (126324, 14661388), (127281, 14551152), (128016, 14467607), (128744, 14385798), (129456, 14306677), (129921, 14255472), (132153, 14014704), (132588, 13968724), (133342, 13889736), (133672, 13855446), (134064, 13814933), (135036, 13715492), (135128, 13706154), (136059, 13612368), (136648, 13553694), (136906, 13528152), (138303, 13391504), (138446, 13377672), (138852, 13338556), (139954, 13233528), (140679, 13165328), (141732, 13067516), (142296, 13015722), (142538, 12993624), (144837, 12787376), (145464, 12732258), (147378, 12566904), (148428, 12478004), (149352, 12400806), (149606, 12379752), (150381, 12315952), (151032, 12262866), (152019, 12183248), (153729, 12047728), (154686, 11973192), (155496, 11910822), (156464, 11837133), (157542, 11756136), (158224, 11705463), (159258, 11629464), (160776, 11519662), (161994, 11433048), (162052, 11428956), (163856, 11303127), (165354, 11200728), (165528, 11188954), (168432, 10996041), (169708, 10913364), (171864, 10776458), (171941, 10771632), (173166, 10695432), (173228, 10691604), (173736, 10660342), (176022, 10521896), (176204, 10511028), (176784, 10476543), (178002, 10404856), (180048, 10286619), (180467, 10262736), (181412, 10209276), (183799, 10076688), (184338, 10047224), (184404, 10043628), (185136, 10003917), (185801, 9968112), (187572, 9873996), (187891, 9857232), (188976, 9800637), (192913, 9600624), (193116, 9590532), (196504, 9425178), (197904, 9358503), (200013, 9259824), (200508, 9236964), (201168, 9206659), (202692, 9137436), (204624, 9051163), (204972, 9035796), (205359, 9018768), (206248, 8979894), (207669, 8918448), (209931, 8822352), (210056, 8817102), (210672, 8791321), (212344, 8722098), (213444, 8677148), (213807, 8662416), (215138, 8608824), (215992, 8574786), (217558, 8513064), (218196, 8488172), (218736, 8467217), (220472, 8400546), (221067, 8377936), (224028, 8267204), (224409, 8253168), (225302, 8220456), (226548, 8175244), (228346, 8110872), (230888, 8021574), (232029, 7982128), (233244, 7940548), (234696, 7891422), (236313, 7837424), (236474, 7832088), (237336, 7803642), (238887, 7752976), (239134, 7744968), (242991, 7622032), (243078, 7619304), (245784, 7535418), (245872, 7532721), (248031, 7467152), (250096, 7405497), (252648, 7330694), (254562, 7275576), (257488, 7192899), (259749, 7130288), (259842, 7127736), (264306, 7007352), (265176, 6984362), (266684, 6944868), (267344, 6927723), (270072, 6857746), (270256, 6853077), (272118, 6806184), (273296, 6776847), (273812, 6764076), (276606, 6695752), (276892, 6688836), (277704, 6669278), (279908, 6616764), (281358, 6582664), (283464, 6533758), (283591, 6530832), (284592, 6507861), (285076, 6496812), (289674, 6393688), (290928, 6366129), (291973, 6343344), (294756, 6283452), (296856, 6239002), (296989, 6236208), (298704, 6200403), (299212, 6189876), (300762, 6157976), (302064, 6131433), (303149, 6109488), (304038, 6091624), (307458, 6023864), (309372, 5986596), (310992, 5955411), (315084, 5878068), (317471, 5833872), (318516, 5814732), (321552, 5759831), (322707, 5739216), (323988, 5716524), (324104, 5714478), (326337, 5675376), (330708, 5600364), (331056, 5594477), (337953, 5480304), (339416, 5456682), (342519, 5407248), (343728, 5388229), (343882, 5385816), (346332, 5347716), (346456, 5345802), (347472, 5330171), (352044, 5260948), (352408, 5255514), (354711, 5221392), (356004, 5202428), (358701, 5163312), (360934, 5131368), (362824, 5104638), (364617, 5079536), (367598, 5038344), (368676, 5023612), (368808, 5021814), (371602, 4984056), (375144, 4936998), (375782, 4928616), (381843, 4850384), (385826, 4800312), (386232, 4795266), (389763, 4751824), (393008, 4712589), (396459, 4671568), (400026, 4629912), (401016, 4618482), (405384, 4568718), (408177, 4537456), (409944, 4517898), (410718, 4509384), (412496, 4489947), (415338, 4459224), (419862, 4411176), (420112, 4408551), (424688, 4361049), (426888, 4338574), (427614, 4331208), (430276, 4304412), (431984, 4287393), (435116, 4256532), (436392, 4244086), (440944, 4200273), (442134, 4188968), (445643, 4155984), (448056, 4133602), (448818, 4126584), (450604, 4110228), (453096, 4087622), (456692, 4055436), (461776, 4010787), (464058, 3991064), (466488, 3970274), (466697, 3968496), (469392, 3945711), (472626, 3918712), (472948, 3916044), (474672, 3901821), (476377, 3887856), (477774, 3876488), (478268, 3872484), (484561, 3822192), (485982, 3811016), (486156, 3809652), (489839, 3781008), (491568, 3767709), (496062, 3733576), (498883, 3712464), (505296, 3665347), (509124, 3637788), (515823, 3590544), (519498, 3565144), (519684, 3563868), (523621, 3537072), (528612, 3503676), (530352, 3492181), (533368, 3472434), (540144, 3428873), (541401, 3420912), (544236, 3403092), (547624, 3382038), (551397, 3358896), (553212, 3347876), (553784, 3344418), (555408, 3334639), (557403, 3322704), (559816, 3308382), (562716, 3291332), (563673, 3285744), (566928, 3266879), (567182, 3265416), (570152, 3248406), (578739, 3200208), (579348, 3196844), (583946, 3171672), (589512, 3141726), (593712, 3119501), (593978, 3118104), (598424, 3094938), (600039, 3086608), (601524, 3078988), (606298, 3054744), (608076, 3045812), (614916, 3011932), (616077, 3006256), (618744, 2993298), (623007, 2972816), (629793, 2940784), (630168, 2939034), (634942, 2916936), (637032, 2907366), (641421, 2887472), (645414, 2869608), (647976, 2858262), (648208, 2857239), (652674, 2837688), (661416, 2800182), (673227, 2751056), (675906, 2740152), (678832, 2728341), (685038, 2703624), (687764, 2692908), (692664, 2673858), (692912, 2672901), (704088, 2630474), (704816, 2627757), (709422, 2610696), (712008, 2601214), (717402, 2581656), (721868, 2565684), (725648, 2552319), (729234, 2539768), (735196, 2519172), (737352, 2511806), (737616, 2510907), (743204, 2492028), (750288, 2468499), (751564, 2464308), (752983, 2459664), (761453, 2432304), (763686, 2425192), (769747, 2406096), (771652, 2400156), (772464, 2397633), (779526, 2375912), (792918, 2335784), (799211, 2317392), (800052, 2314956), (802032, 2309241), (810768, 2284359), (816354, 2268728), (819888, 2258949), (821436, 2254692), (822833, 2250864), (830676, 2229612), (836969, 2212848), (839724, 2205588), (850773, 2176944), (853776, 2169287), (855228, 2165604), (860552, 2152206), (870232, 2128266), (872784, 2122043), (875919, 2114448), (884268, 2094484), (890967, 2078736), (891286, 2077992), (896112, 2066801), (897636, 2063292), (901208, 2055114), (906192, 2043811), (909447, 2036496), (913384, 2027718), (928116, 1995532), (932976, 1985137), (933394, 1984248), (945252, 1959356), (945896, 1958022), (952413, 1944624), (952754, 1943928), (955548, 1938244), (956536, 1936242), (968121, 1913072), (969122, 1911096), (971964, 1905508), (972312, 1904826), (979011, 1891792), (979678, 1890504), (992124, 1866788), (997766, 1856232), (1013859, 1826768), (1018248, 1818894), (1027557, 1802416), (1031646, 1795272), (1038996, 1782572), (1039368, 1781934), (1047242, 1768536), (1057224, 1751838), (1064133, 1740464), (1066736, 1736217), (1076103, 1721104), (1082802, 1710456), (1088472, 1701546), (1095248, 1691019), (1102794, 1679448), (1106424, 1673938), (1107568, 1672209), (1114806, 1661352), (1119632, 1654191), (1125432, 1645666), (1127346, 1642872), (1134364, 1632708), (1140304, 1624203), (1157478, 1600104), (1158696, 1598422), (1167892, 1585836), (1179024, 1570863), (1187956, 1559052), (1196848, 1547469), (1200078, 1543304), (1203048, 1539494), (1212596, 1527372), (1216152, 1522906), (1229832, 1505966), (1232154, 1503128), (1237488, 1496649), (1246014, 1486408), (1255903, 1474704), (1259586, 1470392), (1260336, 1469517), (1269884, 1458468), (1274064, 1453683), (1282842, 1443736), (1290828, 1434804), (1295952, 1429131), (1300607, 1424016), (1305348, 1418844), (1315237, 1408176), (1322832, 1400091), (1336929, 1385328), (1346454, 1375528), (1351812, 1370076)]