801078383952

素因数分解:

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

素因数の和:168

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 59, 62, 63, 66, 72, 76, 77, 81, 84, 88, 93, 98, 99, 108, 112, 114, 118, 121, 124, 126, 132, 133, 144, 147, 152, 154, 162, 168, 171, 176, 177, 186, 189, 196, 198, 209, 216, 217, 228, 231, 236, 242, 243, 248, 252, 264, 266, 279, 294, 297, 304, 308, 324, 336, 341, 342, 354, 363, 372, 378, 392, 396, 399, 413, 418, 432, 434, 441, 456, 462, 472, 484, 486, 496, 504, 513, 528, 531, 532, 539, 558, 567, 588, 589, 594, 616, 627, 648, 649, 651, 682, 684, 693, 708, 726, 744, 756, 784, 792, 798, 826, 836, 837, 847, 868, 882, 891, 912, 924, 931, 944, 968, 972, 1008, 1023, 1026, 1062, 1064, 1078, 1089, 1116, 1121, 1134, 1176, 1178, 1188, 1197, 1232, 1239, 1254, 1296, 1298, 1302, 1323, 1364, 1368, 1386, 1416, 1452, 1463, 1488, 1512, 1519, 1539, 1584, 1593, 1596, 1617, 1652, 1672, 1674, 1694, 1701, 1736, 1764, 1767, 1782, 1829, 1848, 1862, 1881, 1936, 1944, 1947, 1953, 2046, 2052, 2079, 2124, 2128, 2156, 2178, 2232, 2242, 2268, 2299, 2352, 2356, 2376, 2387, 2394, 2478, 2508, 2511, 2541, 2596, 2604, 2646, 2673, 2728, 2736, 2772, 2793, 2832, 2891, 2904, 2926, 3024, 3038, 3069, 3078, 3186, 3192, 3234, 3267, 3304, 3344, 3348, 3363, 3388, 3402, 3472, 3528, 3534, 3564, 3591, 3658, 3696, 3717, 3724, 3751, 3762, 3888, 3894, 3906, 3969, 4092, 4104, 4123, 4158, 4248, 4312, 4356, 4389, 4464, 4484, 4536, 4543, 4557, 4598, 4617, 4712, 4752, 4774, 4779, 4788, 4851, 4956, 5016, 5022, 5082, 5192, 5208, 5292, 5301, 5346, 5456, 5487, 5544, 5586, 5643, 5782, 5808, 5841, 5852, 5859, 5929, 6076, 6138, 6156, 6237, 6372, 6384, 6468, 6479, 6534, 6608, 6696, 6726, 6776, 6804, 6897, 7056, 7068, 7128, 7139, 7161, 7182, 7316, 7434, 7448, 7502, 7524, 7533, 7623, 7788, 7812, 7847, 7938, 8184, 8208, 8246, 8316, 8379, 8496, 8624, 8673, 8712, 8778, 8968, 9072, 9086, 9114, 9196, 9207, 9234, 9424, 9548, 9558, 9576, 9702, 9801, 9912, 10032, 10044, 10089, 10164, 10241, 10384, 10416, 10584, 10602, 10692, 10773, 10974, 11088, 11151, 11172, 11253, 11286, 11564, 11682, 11704, 11718, 11858, 11907, 12152, 12276, 12312, 12331, 12369, 12474, 12744, 12803, 12936, 12958, 13068, 13167, 13392, 13452, 13552, 13608, 13629, 13671, 13794, 14136, 14256, 14278, 14322, 14337, 14364, 14553, 14632, 14868, 14896, 15004, 15048, 15066, 15246, 15576, 15624, 15694, 15876, 15903, 16093, 16368, 16461, 16492, 16632, 16709, 16758, 16929, 17346, 17424, 17523, 17556, 17577, 17787, 17936, 18172, 18228, 18392, 18414, 18468, 18711, 19096, 19116, 19152, 19404, 19437, 19602, 19824, 20088, 20119, 20178, 20328, 20482, 20691, 21168, 21204, 21384, 21417, 21483, 21546, 21948, 22302, 22344, 22506, 22572, 22869, 23128, 23364, 23408, 23436, 23541, 23716, 23814, 24304, 24552, 24624, 24662, 24738, 24948, 25137, 25488, 25606, 25872, 25916, 26019, 26136, 26257, 26334, 26904, 27216, 27258, 27342, 27588, 27621, 28272, 28556, 28644, 28674, 28728, 28861, 29106, 29264, 29403, 29736, 30008, 30096, 30132, 30267, 30492, 30723, 31152, 31248, 31388, 31752, 31801, 31806, 32186, 32319, 32922, 32984, 33264, 33418, 33453, 33516, 33759, 33858, 34692, 34751, 35046, 35112, 35154, 35574, 36344, 36456, 36784, 36828, 36936, 36993, 37107, 37422, 38192, 38232, 38409, 38808, 38874, 39204, 39501, 40176, 40238, 40356, 40656, 40887, 40964, 41013, 41382, 42408, 42768, 42834, 42966, 43092, 43659, 43896, 44604, 44688, 45012, 45144, 45353, 45738, 46256, 46728, 46872, 47082, 47432, 47628, 47709, 48279, 49104, 49324, 49383, 49476, 49896, 49973, 50127, 50274, 50787, 51212, 51832, 52038, 52272, 52514, 52569, 52668, 52731, 53361, 53808, 54516, 54684, 54929, 55176, 55242, 57112, 57288, 57348, 57456, 57722, 58212, 58311, 58806, 59472, 60016, 60264, 60357, 60534, 60984, 61446, 62073, 62776, 63504, 63602, 63612, 64251, 64372, 64449, 64638, 65844, 65968, 66836, 66906, 67032, 67518, 67716, 68607, 69384, 69502, 70092, 70224, 70308, 70623, 71148, 71269, 72688, 72912, 73656, 73872, 73986, 74214, 74844, 75411, 76464, 76818, 77616, 77748, 78057, 78408, 78771, 79002, 80476, 80712, 81774, 81928, 82026, 82764, 82863, 84816, 85668, 85932, 86184, 86317, 86583, 87318, 87792, 89208, 89621, 90024, 90288, 90706, 90801, 91476, 92169, 93456, 93744, 94164, 94864, 95256, 95403, 95418, 96558, 98648, 98766, 98952, 99792, 99946, 100254, 100359, 100548, 101277, 101574, 102424, 103664, 104076, 104253, 105028, 105138, 105336, 105462, 106722, 109032, 109368, 109858, 110352, 110484, 110979, 111321, 112651, 114224, 114576, 114696, 115227, 115444, 116424, 116622, 117612, 118503, 120528, 120714, 121068, 121968, 122661, 122892, 123039, 124146, 125552, 127204, 127224, 128502, 128744, 128898, 129276, 130977, 131688, 133672, 133812, 134064, 135036, 135432, 135641, 136059, 137214, 138768, 139004, 140184, 140616, 140833, 141246, 142296, 142538, 143127, 144837, 147312, 147972, 148149, 148428, 149688, 149919, 150381, 150822, 153636, 155496, 156114, 156816, 157542, 157707, 158004, 160083, 160952, 161424, 163548, 163856, 164052, 164787, 165528, 165726, 171336, 171864, 172368, 172634, 173166, 174636, 174933, 178416, 179242, 180048, 181071, 181412, 181602, 182952, 183799, 184338, 186219, 188328, 190512, 190806, 190836, 192753, 193116, 193347, 197296, 197532, 197904, 199892, 200508, 200718, 201096, 202554, 203148, 204848, 205821, 208152, 208506, 210056, 210276, 210672, 210924, 211869, 213444, 213807, 218064, 218736, 219716, 220968, 221309, 221958, 222642, 225302, 226233, 229392, 230454, 230888, 232848, 233244, 234171, 235224, 236313, 237006, 241428, 242136, 243257, 245322, 245784, 246078, 248292, 254408, 254448, 257004, 257488, 257796, 258552, 258951, 259749, 261954, 263376, 267344, 267624, 268863, 270072, 270864, 271282, 272118, 272403, 274428, 276507, 278008, 280368, 281232, 281666, 282492, 284592, 285076, 286209, 286254, 289674, 295944, 296298, 296856, 299376, 299838, 300762, 301644, 303831, 307272, 310992, 312228, 312759, 315084, 315414, 316008, 317471, 320166, 321904, 327096, 328104, 329574, 331056, 331452, 332937, 333963, 337953, 342672, 343728, 345268, 345681, 346332, 349272, 349811, 349866, 355509, 358484, 362142, 362824, 363204, 365904, 367598, 367983, 368676, 369117, 372438, 376656, 381612, 381672, 382261, 385506, 386232, 386694, 395064, 399784, 401016, 401436, 402192, 405108, 406296, 406923, 408177, 411642, 416304, 417012, 420112, 420552, 421848, 422499, 423738, 426888, 427614, 434511, 439432, 441936, 442618, 443916, 444447, 445284, 449757, 450604, 451143, 452466, 460908, 461776, 466488, 468342, 470448, 472626, 474012, 480249, 482856, 484272, 486514, 490644, 491568, 492156, 494361, 496584, 498883, 508816, 514008, 515592, 517104, 517902, 519498, 523908, 524799, 535248, 537726, 540144, 542564, 543213, 544236, 544806, 548856, 551397, 553014, 556016, 558657, 563332, 564984, 570152, 572418, 572508, 578259, 579348, 580041, 591888, 592596, 593712, 599676, 601524, 603288, 604219, 607662, 614544, 624456, 625518, 630168, 630828, 632016, 634942, 635607, 640332, 641421, 654192, 656208, 659148, 662904, 663927, 665874, 667926, 675906, 690536, 691362, 692664, 698544, 699622, 699732, 702513, 708939, 711018, 716968, 724284, 725648, 726408, 729771, 735196, 735966, 737352, 738234, 744876, 763224, 763344, 764522, 771012, 772464, 773388, 776853, 779247, 790128, 799568, 802032, 802872, 806589, 810216, 812592, 813846, 816354, 823284, 829521, 834024, 841104, 843696, 844998, 847476, 853776, 855228, 858627, 869022, 878864, 885236, 887832, 888894, 890568, 899514, 901208, 902286, 904932, 911493, 921816, 932976, 936684, 938277, 945252, 948024, 949487, 952413, 960498, 965712, 973028, 981288, 984312, 985831, 988722, 993168, 997766, 998811, 1001889, 1013859, 1028016, 1031184, 1035804, 1037043, 1038996, 1047816, 1049433, 1049598, 1075452, 1085128, 1086426, 1088472, 1089612, 1097712, 1102794, 1103949, 1106028, 1117314, 1126664, 1129968, 1140304, 1144836, 1145016, 1146783, 1156518, 1158696, 1160082, 1185192, 1199352, 1203048, 1206576, 1208438, 1215324, 1220769, 1224531, 1248912, 1251036, 1260336, 1261656, 1267497, 1269884, 1271214, 1280664, 1282842, 1303533, 1318296, 1325808, 1327854, 1331748, 1335852, 1349271, 1351812, 1353429, 1381072, 1382724, 1385328, 1399244, 1399464, 1405026, 1417878, 1422036, 1433936, 1440747, 1448568, 1452816, 1459542, 1470392, 1471932, 1474704, 1476468, 1483083, 1489752, 1496649, 1526448, 1529044, 1542024, 1546776, 1549163, 1553706, 1558494, 1574397, 1605744, 1613178, 1620432, 1627692, 1629639, 1632708, 1646568, 1654191, 1659042, 1668048, 1689996, 1694952, 1702799, 1710456, 1717254, 1734777, 1738044, 1770472, 1775664, 1777788, 1781136, 1799028, 1802416, 1804572, 1809864, 1812657, 1822986, 1843632, 1873368, 1876554, 1890504, 1896048, 1898974, 1904826, 1906821, 1920996, 1924263, 1946056, 1962576, 1968624, 1971662, 1977444, 1991781, 1995532, 1997622, 2003778, 2027718, 2071608, 2074086, 2077992, 2095632, 2098866, 2099196, 2126817, 2150904, 2170256, 2172852, 2176944, 2179224, 2189313, 2205588, 2207898, 2212056, 2234628, 2253328, 2289672, 2290032, 2293566, 2313036, 2317392, 2320164, 2330559, 2337741, 2370384, 2398704, 2406096, 2416876, 2419767, 2430648, 2441538, 2449062, 2488563, 2502072, 2523312, 2534994, 2539768, 2542428, 2561328, 2565684, 2575881, 2607066, 2636592, 2655708, 2663496, 2671704, 2675827, 2698542, 2703624, 2706858, 2765448, 2798488, 2798928, 2810052, 2814831, 2835756, 2844072, 2848461, 2857239, 2881494, 2897136, 2919084, 2940784, 2943864, 2952936, 2957493, 2966166, 2979504, 2993298, 2996433, 3041577, 3058088, 3084048, 3093552, 3098326, 3107412, 3111129, 3116988, 3148299, 3148794, 3226356, 3255384, 3259278, 3265416, 3293136, 3308382, 3318084, 3379992, 3389904, 3405598, 3420912, 3434508, 3440349, 3469554, 3476088, 3492181, 3540944, 3555576, 3598056, 3609144, 3619728, 3625314, 3645972, 3662307, 3673593, 3746736, 3753108, 3781008, 3797948, 3802491, 3809652, 3813642, 3841992, 3848526, 3892112, 3910599, 3943324, 3954888, 3983562, 3991064, 3995244, 4007556, 4047813, 4055436, 4060287, 4143216, 4148172, 4155984, 4197732, 4198392, 4204871, 4253634, 4301808, 4345704, 4358448, 4378626, 4411176, 4415796, 4424112, 4449249, 4469256, 4489947, 4579344, 4587132, 4626072, 4640328, 4647489, 4661118, 4675482, 4833752, 4839534, 4861296, 4883076, 4888917, 4898124, 4962573, 4977126, 5004144, 5069988, 5079536, 5084856, 5108397, 5131368, 5151762, 5214132, 5311416, 5326992, 5343408, 5351654, 5397084, 5407248, 5413716, 5437971, 5530896, 5596976, 5620104, 5629662, 5671512, 5688144, 5696922, 5714478, 5762988, 5772789, 5838168, 5887728, 5905872, 5914986, 5932332, 5975343, 5986596, 5992866, 6083154, 6116176, 6196652, 6214824, 6222258, 6233976, 6296598, 6297588, 6380451, 6452712, 6510768, 6518556, 6530832, 6567939, 6616764, 6636168, 6646409, 6759984, 6811196, 6869016, 6880698, 6939108, 6952176, 6984362, 6991677, 7013223, 7111152, 7196112, 7218288, 7250628, 7259301, 7291944, 7324614, 7347186, 7506216, 7595896, 7604982, 7619304, 7627284, 7683984, 7697052, 7727643, 7821198, 7886648, 7909776, 7967124, 7982128, 7990488, 8015112, 8027481, 8095626, 8110872, 8120574, 8296344, 8395464, 8396784, 8409742, 8444493, 8507268, 8545383, 8571717, 8691408, 8757252, 8822352, 8831592, 8872479, 8898498, 8938512, 8979894, 9124731, 9174264, 9252144, 9280656, 9294978, 9322236, 9350964, 9444897, 9667504, 9679068, 9766152, 9777834, 9796248, 9925146, 9954252, 10139976, 10169712, 10216794, 10262736, 10303524, 10321047, 10428264, 10476543, 10622832, 10703308, 10794168, 10827432, 10844141, 10875942, 10986921, 11020779, 11240208, 11259324, 11343024, 11393844, 11407473, 11428956, 11525976, 11545578, 11676336, 11829972, 11864664, 11950686, 11973192, 11985732, 12143439, 12166308, 12393304, 12429648, 12444516, 12467952, 12593196, 12595176, 12614613, 12760902, 12905424, 13037112, 13135878, 13233528, 13272336, 13292818, 13347747, 13469841, 13622392, 13738032, 13761396, 13878216, 13942467, 13968724, 13983354, 14026446, 14501256, 14518602, 14583888, 14649228, 14694372, 14887719, 15012432, 15191792, 15209964, 15238608, 15254568, 15325191, 15394104, 15455286, 15642396, 15773296, 15934248, 15980976, 16030224, 16054962, 16191252, 16221744, 16241148, 16313913, 16592688, 16790928, 16819484, 16888986, 17014536, 17090766, 17143434, 17318367, 17514504, 17663184, 17744958, 17796996, 17926029, 17959788, 18249462, 18348528, 18589956, 18644472, 18701928, 18730789, 18889794, 19358136, 19532304, 19555668, 19592496, 19703817, 19850292, 19908504, 19939227, 20279952, 20433588, 20607048, 20642094, 20856528, 20953086, 20975031, 21406616, 21588336, 21654864, 21688282, 21751884, 21777903, 21973842, 22041558, 22518648, 22787688, 22814946, 22857912, 23051952, 23091156, 23659944, 23729328, 23901372, 23946384, 23971464, 24082443, 24286878, 24332616, 24786608, 24889032, 25186392, 25190352, 25229226, 25521804, 25636149, 25715151, 26074224, 26271756, 26467056, 26585636, 26617437, 26695494, 26939682, 27244784, 27374193, 27522792, 27756432, 27884934, 27937448, 27966708, 28052892, 28334691, 29002512, 29037204, 29298456, 29388744, 29434097, 29775438, 30419928, 30509136, 30650382, 30788208, 30910572, 30963141, 31284792, 31429629, 31868496, 32109924, 32382504, 32482296, 32532423, 32627826, 32960763, 33638968, 33777972, 34029072, 34181532, 34222419, 34286868, 34636734, 35029008, 35489916, 35593992, 35852058, 35919576, 36498924, 37179912, 37288944, 37403856, 37461578, 37779588, 37843839, 38716272, 39111336, 39407634, 39700584, 39817008, 39878454, 40409523, 40867176, 41214096, 41284188, 41827401, 41906172, 41950062, 42813232, 43376564, 43503768, 43555806, 43947684, 44083116, 44663157, 45037296, 45575376, 45629892, 45715824, 45975573, 46182312, 47319888, 47802744, 47942928, 48164886, 48573756, 48665232, 48941739, 49778064, 50372784, 50458452, 51043608, 51272298, 51430302, 52543512, 53171272, 53234874, 53390988, 53778087, 53879364, 54748386, 55045584, 55769868, 55874896, 55933416, 56105784, 56192367, 56669382, 58074408, 58596912, 58777488, 58868194, 59111451, 59550876, 59817681, 60839856, 61300764, 61821144, 61926282, 62569584, 62859258, 64219848, 64765008, 64964592, 65064846, 65255652, 65921526, 67277936, 67555944, 68363064, 68444838, 68573736, 69273468, 70979832, 71187984, 71704116, 71839152, 72247329, 72997848, 74359824, 74923156, 75559176, 75687678, 76908447, 77145453, 78222672, 78815268, 79401168, 79756908, 79852311, 80819046, 81734352, 82568376, 83654802, 83812344, 83900124, 85004073, 86753128, 87007536, 87111612, 87895368, 88166232, 88302291, 89326314, 91259784, 91951146, 92364624, 92889423, 94288887, 95605488, 96329772, 97147512, 97597269, 97883478, 100916904, 102087216, 102544596, 102860604, 105087024, 106342544, 106469748, 106781976, 107556174, 107758728, 109496772, 111539736, 111866832, 112211568, 112384734, 113338764, 113531517, 116148816, 117736388, 118222902, 119101752, 119635362, 121228569, 122601528, 123642288, 123852564, 125482203, 125718516, 128439696, 130129692, 130511304, 131843052, 135111888, 136726128, 136889676, 137147472, 137926719, 138546936, 141959664, 143408232, 144494658, 145995696, 146825217, 149846312, 151118352, 151375356, 153816894, 154290906, 157630536, 159513816, 159704622, 161638092, 165136752, 167309604, 167624688, 167800248, 168577101, 170008146, 173506256, 174223224, 175790736, 176332464, 176604582, 178652628, 179453043, 182519568, 183902292, 185778846, 188577774, 192659544, 194295024, 195194538, 195766956, 201833808, 205089192, 205721208, 206038679, 212939496, 213563952, 215112348, 215517456, 216741987, 218993544, 223079472, 224769468, 226677528, 227063034, 230725341, 235472776, 236445804, 238203504, 239270724, 239556933, 242457138, 245203056, 247705128, 250964406, 251437032, 260259384, 261022608, 263686104, 264906873, 273779352, 275853438, 277093872, 282866661, 286816464, 288989316, 292791807, 293650434, 299692624, 302750712, 307633788, 308581812, 315261072, 319027632, 319409244, 323276184, 334619208, 335600496, 337154202, 340016292, 340594551, 348446448, 353209164, 357305256, 358906086, 367804584, 371557692, 376446609, 377155548, 385319088, 390389076, 391533912, 410178384, 411442416, 412077358, 413780157, 425878992, 430224696, 433483974, 437987088, 449538936, 453355056, 454126068, 461450682, 470945552, 472891608, 478541448, 479113866, 484914276, 495410256, 501928812, 502874064, 505731303, 520518768, 527372208, 529813746, 538359129, 547558704, 551706876, 565733322, 577978632, 585583614, 587300868, 605501424, 615267576, 617163624, 618116037, 638818488, 646552368, 650225961, 669238416, 674308404, 680032584, 681189102, 706418328, 714610512, 717812172, 735609168, 743115384, 752893218, 754311096, 780778152, 783067824, 794720619, 824154716, 827560314, 848599983, 860449392, 866967948, 878375421, 899077872, 908252136, 922901364, 945783216, 957082896, 958227732, 969828552, 1003857624, 1011462606, 1021783653, 1059627492, 1076718258, 1103413752, 1131466644, 1155957264, 1171167228, 1174601736, 1230535152, 1234327248, 1236232074, 1277636976, 1300451922, 1348616808, 1360065168, 1362378204, 1412836656, 1435624344, 1486230768, 1505786436, 1508622192, 1517193909, 1561556304, 1589441238, 1615077387, 1648309432, 1655120628, 1697199966, 1733935896, 1756750842, 1816504272, 1845802728, 1854348111, 1916455464, 1939657104, 2007715248, 2022925212, 2043567306, 2119254984, 2153436516, 2206827504, 2262933288, 2342334456, 2349203472, 2384161857, 2472464148, 2600903844, 2635126263, 2697233616, 2724756408, 2871248688, 3011572872, 3034387818, 3178882476, 3230154774, 3296618864, 3310241256, 3394399932, 3467871792, 3513501684, 3691605456, 3708696222, 3832910928, 4045850424, 4087134612, 4238509968, 4306873032, 4525866576, 4551581727, 4684668912, 4768323714, 4944928296, 5201807688, 5270252526, 5449512816, 5563044333, 6023145744, 6068775636, 6357764952, 6460309548, 6620482512, 6788799864, 7027003368, 7152485571, 7417392444, 8091700848, 8174269224, 8613746064, 9103163454, 9536647428, 9889856592, 10403615376, 10540505052, 11126088666, 12137551272, 12715529904, 12920619096, 13577599728, 14054006736, 14304971142, 14834784888, 16348538448, 16689132999, 18206326908, 19073294856, 21081010104, 22252177332, 24275102544, 25841238192, 28609942284, 29669569776, 33378265998, 36412653816, 38146589712, 42162020208, 44504354664, 50067398997, 57219884568, 66756531996, 72825307632, 89008709328, 100134797994, 114439769136, 133513063992, 200269595988, 267026127984, 400539191976, 801078383952]

約数ペア:

[(1, 801078383952), (2, 400539191976), (3, 267026127984), (4, 200269595988), (6, 133513063992), (7, 114439769136), (8, 100134797994), (9, 89008709328), (11, 72825307632), (12, 66756531996), (14, 57219884568), (16, 50067398997), (18, 44504354664), (19, 42162020208), (21, 38146589712), (22, 36412653816), (24, 33378265998), (27, 29669569776), (28, 28609942284), (31, 25841238192), (33, 24275102544), (36, 22252177332), (38, 21081010104), (42, 19073294856), (44, 18206326908), (48, 16689132999), (49, 16348538448), (54, 14834784888), (56, 14304971142), (57, 14054006736), (59, 13577599728), (62, 12920619096), (63, 12715529904), (66, 12137551272), (72, 11126088666), (76, 10540505052), (77, 10403615376), (81, 9889856592), (84, 9536647428), (88, 9103163454), (93, 8613746064), (98, 8174269224), (99, 8091700848), (108, 7417392444), (112, 7152485571), (114, 7027003368), (118, 6788799864), (121, 6620482512), (124, 6460309548), (126, 6357764952), (132, 6068775636), (133, 6023145744), (144, 5563044333), (147, 5449512816), (152, 5270252526), (154, 5201807688), (162, 4944928296), (168, 4768323714), (171, 4684668912), (176, 4551581727), (177, 4525866576), (186, 4306873032), (189, 4238509968), (196, 4087134612), (198, 4045850424), (209, 3832910928), (216, 3708696222), (217, 3691605456), (228, 3513501684), (231, 3467871792), (236, 3394399932), (242, 3310241256), (243, 3296618864), (248, 3230154774), (252, 3178882476), (264, 3034387818), (266, 3011572872), (279, 2871248688), (294, 2724756408), (297, 2697233616), (304, 2635126263), (308, 2600903844), (324, 2472464148), (336, 2384161857), (341, 2349203472), (342, 2342334456), (354, 2262933288), (363, 2206827504), (372, 2153436516), (378, 2119254984), (392, 2043567306), (396, 2022925212), (399, 2007715248), (413, 1939657104), (418, 1916455464), (432, 1854348111), (434, 1845802728), (441, 1816504272), (456, 1756750842), (462, 1733935896), (472, 1697199966), (484, 1655120628), (486, 1648309432), (496, 1615077387), (504, 1589441238), (513, 1561556304), (528, 1517193909), (531, 1508622192), (532, 1505786436), (539, 1486230768), (558, 1435624344), (567, 1412836656), (588, 1362378204), (589, 1360065168), (594, 1348616808), (616, 1300451922), (627, 1277636976), (648, 1236232074), (649, 1234327248), (651, 1230535152), (682, 1174601736), (684, 1171167228), (693, 1155957264), (708, 1131466644), (726, 1103413752), (744, 1076718258), (756, 1059627492), (784, 1021783653), (792, 1011462606), (798, 1003857624), (826, 969828552), (836, 958227732), (837, 957082896), (847, 945783216), (868, 922901364), (882, 908252136), (891, 899077872), (912, 878375421), (924, 866967948), (931, 860449392), (944, 848599983), (968, 827560314), (972, 824154716), (1008, 794720619), (1023, 783067824), (1026, 780778152), (1062, 754311096), (1064, 752893218), (1078, 743115384), (1089, 735609168), (1116, 717812172), (1121, 714610512), (1134, 706418328), (1176, 681189102), (1178, 680032584), (1188, 674308404), (1197, 669238416), (1232, 650225961), (1239, 646552368), (1254, 638818488), (1296, 618116037), (1298, 617163624), (1302, 615267576), (1323, 605501424), (1364, 587300868), (1368, 585583614), (1386, 577978632), (1416, 565733322), (1452, 551706876), (1463, 547558704), (1488, 538359129), (1512, 529813746), (1519, 527372208), (1539, 520518768), (1584, 505731303), (1593, 502874064), (1596, 501928812), (1617, 495410256), (1652, 484914276), (1672, 479113866), (1674, 478541448), (1694, 472891608), (1701, 470945552), (1736, 461450682), (1764, 454126068), (1767, 453355056), (1782, 449538936), (1829, 437987088), (1848, 433483974), (1862, 430224696), (1881, 425878992), (1936, 413780157), (1944, 412077358), (1947, 411442416), (1953, 410178384), (2046, 391533912), (2052, 390389076), (2079, 385319088), (2124, 377155548), (2128, 376446609), (2156, 371557692), (2178, 367804584), (2232, 358906086), (2242, 357305256), (2268, 353209164), (2299, 348446448), (2352, 340594551), (2356, 340016292), (2376, 337154202), (2387, 335600496), (2394, 334619208), (2478, 323276184), (2508, 319409244), (2511, 319027632), (2541, 315261072), (2596, 308581812), (2604, 307633788), (2646, 302750712), (2673, 299692624), (2728, 293650434), (2736, 292791807), (2772, 288989316), (2793, 286816464), (2832, 282866661), (2891, 277093872), (2904, 275853438), (2926, 273779352), (3024, 264906873), (3038, 263686104), (3069, 261022608), (3078, 260259384), (3186, 251437032), (3192, 250964406), (3234, 247705128), (3267, 245203056), (3304, 242457138), (3344, 239556933), (3348, 239270724), (3363, 238203504), (3388, 236445804), (3402, 235472776), (3472, 230725341), (3528, 227063034), (3534, 226677528), (3564, 224769468), (3591, 223079472), (3658, 218993544), (3696, 216741987), (3717, 215517456), (3724, 215112348), (3751, 213563952), (3762, 212939496), (3888, 206038679), (3894, 205721208), (3906, 205089192), (3969, 201833808), (4092, 195766956), (4104, 195194538), (4123, 194295024), (4158, 192659544), (4248, 188577774), (4312, 185778846), (4356, 183902292), (4389, 182519568), (4464, 179453043), (4484, 178652628), (4536, 176604582), (4543, 176332464), (4557, 175790736), (4598, 174223224), (4617, 173506256), (4712, 170008146), (4752, 168577101), (4774, 167800248), (4779, 167624688), (4788, 167309604), (4851, 165136752), (4956, 161638092), (5016, 159704622), (5022, 159513816), (5082, 157630536), (5192, 154290906), (5208, 153816894), (5292, 151375356), (5301, 151118352), (5346, 149846312), (5456, 146825217), (5487, 145995696), (5544, 144494658), (5586, 143408232), (5643, 141959664), (5782, 138546936), (5808, 137926719), (5841, 137147472), (5852, 136889676), (5859, 136726128), (5929, 135111888), (6076, 131843052), (6138, 130511304), (6156, 130129692), (6237, 128439696), (6372, 125718516), (6384, 125482203), (6468, 123852564), (6479, 123642288), (6534, 122601528), (6608, 121228569), (6696, 119635362), (6726, 119101752), (6776, 118222902), (6804, 117736388), (6897, 116148816), (7056, 113531517), (7068, 113338764), (7128, 112384734), (7139, 112211568), (7161, 111866832), (7182, 111539736), (7316, 109496772), (7434, 107758728), (7448, 107556174), (7502, 106781976), (7524, 106469748), (7533, 106342544), (7623, 105087024), (7788, 102860604), (7812, 102544596), (7847, 102087216), (7938, 100916904), (8184, 97883478), (8208, 97597269), (8246, 97147512), (8316, 96329772), (8379, 95605488), (8496, 94288887), (8624, 92889423), (8673, 92364624), (8712, 91951146), (8778, 91259784), (8968, 89326314), (9072, 88302291), (9086, 88166232), (9114, 87895368), (9196, 87111612), (9207, 87007536), (9234, 86753128), (9424, 85004073), (9548, 83900124), (9558, 83812344), (9576, 83654802), (9702, 82568376), (9801, 81734352), (9912, 80819046), (10032, 79852311), (10044, 79756908), (10089, 79401168), (10164, 78815268), (10241, 78222672), (10384, 77145453), (10416, 76908447), (10584, 75687678), (10602, 75559176), (10692, 74923156), (10773, 74359824), (10974, 72997848), (11088, 72247329), (11151, 71839152), (11172, 71704116), (11253, 71187984), (11286, 70979832), (11564, 69273468), (11682, 68573736), (11704, 68444838), (11718, 68363064), (11858, 67555944), (11907, 67277936), (12152, 65921526), (12276, 65255652), (12312, 65064846), (12331, 64964592), (12369, 64765008), (12474, 64219848), (12744, 62859258), (12803, 62569584), (12936, 61926282), (12958, 61821144), (13068, 61300764), (13167, 60839856), (13392, 59817681), (13452, 59550876), (13552, 59111451), (13608, 58868194), (13629, 58777488), (13671, 58596912), (13794, 58074408), (14136, 56669382), (14256, 56192367), (14278, 56105784), (14322, 55933416), (14337, 55874896), (14364, 55769868), (14553, 55045584), (14632, 54748386), (14868, 53879364), (14896, 53778087), (15004, 53390988), (15048, 53234874), (15066, 53171272), (15246, 52543512), (15576, 51430302), (15624, 51272298), (15694, 51043608), (15876, 50458452), (15903, 50372784), (16093, 49778064), (16368, 48941739), (16461, 48665232), (16492, 48573756), (16632, 48164886), (16709, 47942928), (16758, 47802744), (16929, 47319888), (17346, 46182312), (17424, 45975573), (17523, 45715824), (17556, 45629892), (17577, 45575376), (17787, 45037296), (17936, 44663157), (18172, 44083116), (18228, 43947684), (18392, 43555806), (18414, 43503768), (18468, 43376564), (18711, 42813232), (19096, 41950062), (19116, 41906172), (19152, 41827401), (19404, 41284188), (19437, 41214096), (19602, 40867176), (19824, 40409523), (20088, 39878454), (20119, 39817008), (20178, 39700584), (20328, 39407634), (20482, 39111336), (20691, 38716272), (21168, 37843839), (21204, 37779588), (21384, 37461578), (21417, 37403856), (21483, 37288944), (21546, 37179912), (21948, 36498924), (22302, 35919576), (22344, 35852058), (22506, 35593992), (22572, 35489916), (22869, 35029008), (23128, 34636734), (23364, 34286868), (23408, 34222419), (23436, 34181532), (23541, 34029072), (23716, 33777972), (23814, 33638968), (24304, 32960763), (24552, 32627826), (24624, 32532423), (24662, 32482296), (24738, 32382504), (24948, 32109924), (25137, 31868496), (25488, 31429629), (25606, 31284792), (25872, 30963141), (25916, 30910572), (26019, 30788208), (26136, 30650382), (26257, 30509136), (26334, 30419928), (26904, 29775438), (27216, 29434097), (27258, 29388744), (27342, 29298456), (27588, 29037204), (27621, 29002512), (28272, 28334691), (28556, 28052892), (28644, 27966708), (28674, 27937448), (28728, 27884934), (28861, 27756432), (29106, 27522792), (29264, 27374193), (29403, 27244784), (29736, 26939682), (30008, 26695494), (30096, 26617437), (30132, 26585636), (30267, 26467056), (30492, 26271756), (30723, 26074224), (31152, 25715151), (31248, 25636149), (31388, 25521804), (31752, 25229226), (31801, 25190352), (31806, 25186392), (32186, 24889032), (32319, 24786608), (32922, 24332616), (32984, 24286878), (33264, 24082443), (33418, 23971464), (33453, 23946384), (33516, 23901372), (33759, 23729328), (33858, 23659944), (34692, 23091156), (34751, 23051952), (35046, 22857912), (35112, 22814946), (35154, 22787688), (35574, 22518648), (36344, 22041558), (36456, 21973842), (36784, 21777903), (36828, 21751884), (36936, 21688282), (36993, 21654864), (37107, 21588336), (37422, 21406616), (38192, 20975031), (38232, 20953086), (38409, 20856528), (38808, 20642094), (38874, 20607048), (39204, 20433588), (39501, 20279952), (40176, 19939227), (40238, 19908504), (40356, 19850292), (40656, 19703817), (40887, 19592496), (40964, 19555668), (41013, 19532304), (41382, 19358136), (42408, 18889794), (42768, 18730789), (42834, 18701928), (42966, 18644472), (43092, 18589956), (43659, 18348528), (43896, 18249462), (44604, 17959788), (44688, 17926029), (45012, 17796996), (45144, 17744958), (45353, 17663184), (45738, 17514504), (46256, 17318367), (46728, 17143434), (46872, 17090766), (47082, 17014536), (47432, 16888986), (47628, 16819484), (47709, 16790928), (48279, 16592688), (49104, 16313913), (49324, 16241148), (49383, 16221744), (49476, 16191252), (49896, 16054962), (49973, 16030224), (50127, 15980976), (50274, 15934248), (50787, 15773296), (51212, 15642396), (51832, 15455286), (52038, 15394104), (52272, 15325191), (52514, 15254568), (52569, 15238608), (52668, 15209964), (52731, 15191792), (53361, 15012432), (53808, 14887719), (54516, 14694372), (54684, 14649228), (54929, 14583888), (55176, 14518602), (55242, 14501256), (57112, 14026446), (57288, 13983354), (57348, 13968724), (57456, 13942467), (57722, 13878216), (58212, 13761396), (58311, 13738032), (58806, 13622392), (59472, 13469841), (60016, 13347747), (60264, 13292818), (60357, 13272336), (60534, 13233528), (60984, 13135878), (61446, 13037112), (62073, 12905424), (62776, 12760902), (63504, 12614613), (63602, 12595176), (63612, 12593196), (64251, 12467952), (64372, 12444516), (64449, 12429648), (64638, 12393304), (65844, 12166308), (65968, 12143439), (66836, 11985732), (66906, 11973192), (67032, 11950686), (67518, 11864664), (67716, 11829972), (68607, 11676336), (69384, 11545578), (69502, 11525976), (70092, 11428956), (70224, 11407473), (70308, 11393844), (70623, 11343024), (71148, 11259324), (71269, 11240208), (72688, 11020779), (72912, 10986921), (73656, 10875942), (73872, 10844141), (73986, 10827432), (74214, 10794168), (74844, 10703308), (75411, 10622832), (76464, 10476543), (76818, 10428264), (77616, 10321047), (77748, 10303524), (78057, 10262736), (78408, 10216794), (78771, 10169712), (79002, 10139976), (80476, 9954252), (80712, 9925146), (81774, 9796248), (81928, 9777834), (82026, 9766152), (82764, 9679068), (82863, 9667504), (84816, 9444897), (85668, 9350964), (85932, 9322236), (86184, 9294978), (86317, 9280656), (86583, 9252144), (87318, 9174264), (87792, 9124731), (89208, 8979894), (89621, 8938512), (90024, 8898498), (90288, 8872479), (90706, 8831592), (90801, 8822352), (91476, 8757252), (92169, 8691408), (93456, 8571717), (93744, 8545383), (94164, 8507268), (94864, 8444493), (95256, 8409742), (95403, 8396784), (95418, 8395464), (96558, 8296344), (98648, 8120574), (98766, 8110872), (98952, 8095626), (99792, 8027481), (99946, 8015112), (100254, 7990488), (100359, 7982128), (100548, 7967124), (101277, 7909776), (101574, 7886648), (102424, 7821198), (103664, 7727643), (104076, 7697052), (104253, 7683984), (105028, 7627284), (105138, 7619304), (105336, 7604982), (105462, 7595896), (106722, 7506216), (109032, 7347186), (109368, 7324614), (109858, 7291944), (110352, 7259301), (110484, 7250628), (110979, 7218288), (111321, 7196112), (112651, 7111152), (114224, 7013223), (114576, 6991677), (114696, 6984362), (115227, 6952176), (115444, 6939108), (116424, 6880698), (116622, 6869016), (117612, 6811196), (118503, 6759984), (120528, 6646409), (120714, 6636168), (121068, 6616764), (121968, 6567939), (122661, 6530832), (122892, 6518556), (123039, 6510768), (124146, 6452712), (125552, 6380451), (127204, 6297588), (127224, 6296598), (128502, 6233976), (128744, 6222258), (128898, 6214824), (129276, 6196652), (130977, 6116176), (131688, 6083154), (133672, 5992866), (133812, 5986596), (134064, 5975343), (135036, 5932332), (135432, 5914986), (135641, 5905872), (136059, 5887728), (137214, 5838168), (138768, 5772789), (139004, 5762988), (140184, 5714478), (140616, 5696922), (140833, 5688144), (141246, 5671512), (142296, 5629662), (142538, 5620104), (143127, 5596976), (144837, 5530896), (147312, 5437971), (147972, 5413716), (148149, 5407248), (148428, 5397084), (149688, 5351654), (149919, 5343408), (150381, 5326992), (150822, 5311416), (153636, 5214132), (155496, 5151762), (156114, 5131368), (156816, 5108397), (157542, 5084856), (157707, 5079536), (158004, 5069988), (160083, 5004144), (160952, 4977126), (161424, 4962573), (163548, 4898124), (163856, 4888917), (164052, 4883076), (164787, 4861296), (165528, 4839534), (165726, 4833752), (171336, 4675482), (171864, 4661118), (172368, 4647489), (172634, 4640328), (173166, 4626072), (174636, 4587132), (174933, 4579344), (178416, 4489947), (179242, 4469256), (180048, 4449249), (181071, 4424112), (181412, 4415796), (181602, 4411176), (182952, 4378626), (183799, 4358448), (184338, 4345704), (186219, 4301808), (188328, 4253634), (190512, 4204871), (190806, 4198392), (190836, 4197732), (192753, 4155984), (193116, 4148172), (193347, 4143216), (197296, 4060287), (197532, 4055436), (197904, 4047813), (199892, 4007556), (200508, 3995244), (200718, 3991064), (201096, 3983562), (202554, 3954888), (203148, 3943324), (204848, 3910599), (205821, 3892112), (208152, 3848526), (208506, 3841992), (210056, 3813642), (210276, 3809652), (210672, 3802491), (210924, 3797948), (211869, 3781008), (213444, 3753108), (213807, 3746736), (218064, 3673593), (218736, 3662307), (219716, 3645972), (220968, 3625314), (221309, 3619728), (221958, 3609144), (222642, 3598056), (225302, 3555576), (226233, 3540944), (229392, 3492181), (230454, 3476088), (230888, 3469554), (232848, 3440349), (233244, 3434508), (234171, 3420912), (235224, 3405598), (236313, 3389904), (237006, 3379992), (241428, 3318084), (242136, 3308382), (243257, 3293136), (245322, 3265416), (245784, 3259278), (246078, 3255384), (248292, 3226356), (254408, 3148794), (254448, 3148299), (257004, 3116988), (257488, 3111129), (257796, 3107412), (258552, 3098326), (258951, 3093552), (259749, 3084048), (261954, 3058088), (263376, 3041577), (267344, 2996433), (267624, 2993298), (268863, 2979504), (270072, 2966166), (270864, 2957493), (271282, 2952936), (272118, 2943864), (272403, 2940784), (274428, 2919084), (276507, 2897136), (278008, 2881494), (280368, 2857239), (281232, 2848461), (281666, 2844072), (282492, 2835756), (284592, 2814831), (285076, 2810052), (286209, 2798928), (286254, 2798488), (289674, 2765448), (295944, 2706858), (296298, 2703624), (296856, 2698542), (299376, 2675827), (299838, 2671704), (300762, 2663496), (301644, 2655708), (303831, 2636592), (307272, 2607066), (310992, 2575881), (312228, 2565684), (312759, 2561328), (315084, 2542428), (315414, 2539768), (316008, 2534994), (317471, 2523312), (320166, 2502072), (321904, 2488563), (327096, 2449062), (328104, 2441538), (329574, 2430648), (331056, 2419767), (331452, 2416876), (332937, 2406096), (333963, 2398704), (337953, 2370384), (342672, 2337741), (343728, 2330559), (345268, 2320164), (345681, 2317392), (346332, 2313036), (349272, 2293566), (349811, 2290032), (349866, 2289672), (355509, 2253328), (358484, 2234628), (362142, 2212056), (362824, 2207898), (363204, 2205588), (365904, 2189313), (367598, 2179224), (367983, 2176944), (368676, 2172852), (369117, 2170256), (372438, 2150904), (376656, 2126817), (381612, 2099196), (381672, 2098866), (382261, 2095632), (385506, 2077992), (386232, 2074086), (386694, 2071608), (395064, 2027718), (399784, 2003778), (401016, 1997622), (401436, 1995532), (402192, 1991781), (405108, 1977444), (406296, 1971662), (406923, 1968624), (408177, 1962576), (411642, 1946056), (416304, 1924263), (417012, 1920996), (420112, 1906821), (420552, 1904826), (421848, 1898974), (422499, 1896048), (423738, 1890504), (426888, 1876554), (427614, 1873368), (434511, 1843632), (439432, 1822986), (441936, 1812657), (442618, 1809864), (443916, 1804572), (444447, 1802416), (445284, 1799028), (449757, 1781136), (450604, 1777788), (451143, 1775664), (452466, 1770472), (460908, 1738044), (461776, 1734777), (466488, 1717254), (468342, 1710456), (470448, 1702799), (472626, 1694952), (474012, 1689996), (480249, 1668048), (482856, 1659042), (484272, 1654191), (486514, 1646568), (490644, 1632708), (491568, 1629639), (492156, 1627692), (494361, 1620432), (496584, 1613178), (498883, 1605744), (508816, 1574397), (514008, 1558494), (515592, 1553706), (517104, 1549163), (517902, 1546776), (519498, 1542024), (523908, 1529044), (524799, 1526448), (535248, 1496649), (537726, 1489752), (540144, 1483083), (542564, 1476468), (543213, 1474704), (544236, 1471932), (544806, 1470392), (548856, 1459542), (551397, 1452816), (553014, 1448568), (556016, 1440747), (558657, 1433936), (563332, 1422036), (564984, 1417878), (570152, 1405026), (572418, 1399464), (572508, 1399244), (578259, 1385328), (579348, 1382724), (580041, 1381072), (591888, 1353429), (592596, 1351812), (593712, 1349271), (599676, 1335852), (601524, 1331748), (603288, 1327854), (604219, 1325808), (607662, 1318296), (614544, 1303533), (624456, 1282842), (625518, 1280664), (630168, 1271214), (630828, 1269884), (632016, 1267497), (634942, 1261656), (635607, 1260336), (640332, 1251036), (641421, 1248912), (654192, 1224531), (656208, 1220769), (659148, 1215324), (662904, 1208438), (663927, 1206576), (665874, 1203048), (667926, 1199352), (675906, 1185192), (690536, 1160082), (691362, 1158696), (692664, 1156518), (698544, 1146783), (699622, 1145016), (699732, 1144836), (702513, 1140304), (708939, 1129968), (711018, 1126664), (716968, 1117314), (724284, 1106028), (725648, 1103949), (726408, 1102794), (729771, 1097712), (735196, 1089612), (735966, 1088472), (737352, 1086426), (738234, 1085128), (744876, 1075452), (763224, 1049598), (763344, 1049433), (764522, 1047816), (771012, 1038996), (772464, 1037043), (773388, 1035804), (776853, 1031184), (779247, 1028016), (790128, 1013859), (799568, 1001889), (802032, 998811), (802872, 997766), (806589, 993168), (810216, 988722), (812592, 985831), (813846, 984312), (816354, 981288), (823284, 973028), (829521, 965712), (834024, 960498), (841104, 952413), (843696, 949487), (844998, 948024), (847476, 945252), (853776, 938277), (855228, 936684), (858627, 932976), (869022, 921816), (878864, 911493), (885236, 904932), (887832, 902286), (888894, 901208), (890568, 899514)]