7114224270384

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{439}}^1$

素因数の和:554

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 33, 36, 37, 38, 42, 44, 48, 49, 54, 56, 57, 63, 66, 72, 74, 76, 77, 81, 84, 88, 98, 99, 108, 111, 112, 114, 121, 126, 132, 133, 144, 147, 148, 152, 154, 162, 168, 171, 176, 189, 196, 198, 209, 216, 222, 228, 231, 242, 243, 252, 259, 264, 266, 294, 296, 297, 304, 308, 324, 333, 336, 342, 363, 378, 392, 396, 399, 407, 418, 432, 439, 441, 444, 456, 462, 484, 486, 504, 513, 518, 528, 532, 539, 567, 588, 592, 594, 616, 627, 648, 666, 684, 693, 703, 726, 756, 777, 784, 792, 798, 814, 836, 847, 878, 882, 888, 891, 912, 924, 931, 968, 972, 999, 1008, 1026, 1036, 1064, 1078, 1089, 1134, 1176, 1188, 1197, 1221, 1232, 1254, 1296, 1317, 1323, 1332, 1368, 1386, 1406, 1452, 1463, 1512, 1539, 1554, 1584, 1596, 1617, 1628, 1672, 1694, 1701, 1756, 1764, 1776, 1782, 1813, 1848, 1862, 1881, 1936, 1944, 1998, 2052, 2072, 2079, 2109, 2128, 2156, 2178, 2268, 2299, 2331, 2352, 2376, 2394, 2442, 2508, 2541, 2634, 2646, 2664, 2673, 2736, 2772, 2793, 2812, 2849, 2904, 2926, 2997, 3024, 3073, 3078, 3108, 3192, 3234, 3256, 3267, 3344, 3388, 3402, 3512, 3528, 3564, 3591, 3626, 3663, 3696, 3724, 3762, 3888, 3951, 3969, 3996, 4104, 4144, 4158, 4218, 4312, 4356, 4389, 4477, 4536, 4598, 4617, 4662, 4752, 4788, 4829, 4851, 4884, 4921, 5016, 5082, 5268, 5292, 5328, 5346, 5439, 5544, 5586, 5624, 5643, 5698, 5808, 5852, 5929, 5994, 6146, 6156, 6216, 6237, 6327, 6384, 6468, 6512, 6534, 6776, 6804, 6897, 6993, 7024, 7056, 7128, 7182, 7252, 7326, 7448, 7524, 7623, 7733, 7902, 7938, 7992, 8208, 8316, 8341, 8379, 8436, 8547, 8624, 8712, 8778, 8954, 8991, 9072, 9196, 9219, 9234, 9324, 9576, 9658, 9702, 9768, 9801, 9842, 10032, 10164, 10241, 10536, 10584, 10692, 10773, 10878, 10989, 11088, 11172, 11248, 11286, 11396, 11704, 11853, 11858, 11907, 11988, 12292, 12312, 12432, 12474, 12654, 12936, 13068, 13167, 13431, 13552, 13608, 13794, 13986, 14256, 14364, 14487, 14504, 14553, 14652, 14763, 14896, 15048, 15246, 15466, 15804, 15876, 15984, 16093, 16243, 16317, 16632, 16682, 16758, 16872, 16929, 17094, 17424, 17556, 17787, 17908, 17982, 18392, 18438, 18468, 18648, 18711, 18981, 19152, 19316, 19404, 19536, 19602, 19684, 19943, 20328, 20482, 20691, 20979, 21072, 21168, 21384, 21511, 21546, 21756, 21978, 22344, 22572, 22792, 22869, 23199, 23408, 23706, 23716, 23814, 23976, 24584, 24624, 24948, 25023, 25137, 25308, 25641, 25872, 26136, 26334, 26862, 27216, 27588, 27657, 27972, 28728, 28974, 29008, 29106, 29304, 29403, 29526, 30096, 30492, 30723, 30932, 31339, 31608, 31752, 32186, 32319, 32486, 32634, 32967, 33264, 33364, 33516, 33744, 33803, 33858, 34188, 34447, 35112, 35559, 35574, 35816, 35964, 36784, 36876, 36936, 37296, 37422, 37962, 38632, 38808, 39204, 39368, 39501, 39886, 40293, 40656, 40964, 41382, 41958, 42768, 43022, 43092, 43461, 43512, 43659, 43956, 44289, 44688, 45144, 45584, 45738, 46398, 47412, 47432, 47628, 47952, 48279, 48729, 48951, 49168, 49896, 50046, 50274, 50616, 50787, 51282, 52272, 52668, 53119, 53361, 53724, 54131, 55176, 55314, 55944, 56943, 57456, 57948, 58212, 58387, 58608, 58806, 59052, 59829, 60984, 61446, 61864, 62073, 62678, 62937, 63216, 63504, 64372, 64533, 64638, 64972, 65268, 65934, 66728, 67032, 67606, 67716, 68376, 68607, 68894, 69597, 70224, 71118, 71148, 71632, 71928, 73752, 73872, 74844, 75069, 75411, 75924, 76923, 77264, 77616, 78408, 78736, 79002, 79772, 80586, 81928, 82764, 82971, 83916, 85063, 86044, 86184, 86922, 87024, 87318, 87912, 88578, 90288, 91476, 91751, 92169, 92796, 94017, 94824, 94864, 95256, 96558, 97458, 97902, 98901, 99792, 100092, 100548, 101232, 101409, 101574, 102564, 103341, 105336, 106238, 106677, 106722, 107448, 108262, 110352, 110628, 111888, 112651, 113701, 113886, 115896, 116424, 116774, 117612, 118104, 118503, 119658, 120879, 121968, 122892, 123728, 124146, 125356, 125874, 128744, 129066, 129276, 129944, 130383, 130536, 130977, 131868, 132867, 133456, 134064, 135212, 135432, 136752, 137214, 137788, 139194, 142236, 142296, 143856, 144837, 146187, 146853, 147504, 149688, 150138, 150822, 151848, 153846, 156816, 158004, 159357, 159544, 160083, 161172, 162393, 163856, 165528, 165942, 167832, 170126, 170829, 172088, 172368, 173844, 174636, 175161, 175824, 177156, 178673, 179487, 182952, 183502, 184338, 185592, 186219, 188034, 189648, 190512, 193116, 193599, 194916, 195804, 197802, 200184, 201096, 202818, 203148, 205128, 205821, 206682, 208791, 210672, 212476, 213354, 213444, 214896, 216524, 219373, 221256, 225207, 225302, 226233, 227402, 227772, 230769, 231792, 232848, 233548, 235224, 236208, 236621, 237006, 239316, 241758, 245784, 248292, 248913, 250712, 251748, 255189, 257488, 258132, 258552, 259888, 260766, 261072, 261954, 263736, 265734, 270424, 270864, 274428, 275253, 275576, 276507, 278388, 282051, 284472, 284592, 289674, 292374, 293706, 299376, 300276, 301644, 303696, 304227, 307692, 308617, 310023, 316008, 318714, 319088, 320166, 322344, 324786, 331056, 331884, 335664, 337953, 340252, 341103, 341658, 344176, 347688, 349272, 350322, 354312, 355509, 357346, 358974, 362637, 365904, 367004, 368676, 371184, 371833, 372438, 376068, 378917, 386232, 387198, 389832, 391149, 391608, 395604, 398601, 400368, 402192, 405636, 406296, 408709, 410256, 411642, 413364, 417582, 424952, 426708, 426888, 433048, 434511, 438561, 438746, 440559, 442512, 450414, 450604, 452466, 454804, 455544, 461538, 467096, 470448, 473242, 474012, 478071, 478632, 480249, 483516, 487179, 491568, 496584, 497826, 501424, 503496, 510378, 516264, 517104, 521532, 523908, 525483, 527472, 531468, 536019, 538461, 540848, 548856, 550506, 551152, 553014, 556776, 558657, 564102, 568944, 579348, 580797, 584748, 587412, 595441, 600552, 603288, 608454, 615384, 617234, 620046, 626373, 632016, 637428, 640332, 642257, 644688, 649572, 658119, 663768, 675621, 675906, 680504, 682206, 683316, 692307, 695376, 698544, 700644, 708624, 709863, 711018, 714692, 717948, 725274, 734008, 737352, 743666, 744876, 746739, 752136, 757834, 765567, 772464, 774396, 779664, 782298, 783216, 791208, 795907, 797202, 811272, 812592, 817418, 823284, 825759, 826728, 829521, 835164, 846153, 849904, 853416, 853776, 866096, 869022, 877122, 877492, 881118, 900828, 901208, 904932, 909608, 911088, 912681, 923076, 925851, 930069, 934192, 946484, 948024, 956142, 957264, 960498, 967032, 974358, 993168, 995652, 1006992, 1009261, 1013859, 1020756, 1023309, 1032528, 1043064, 1047816, 1050966, 1062936, 1072038, 1076922, 1087911, 1097712, 1101012, 1106028, 1113552, 1115499, 1117314, 1128204, 1136751, 1158696, 1161594, 1169496, 1173447, 1174824, 1190882, 1195803, 1201104, 1206576, 1216908, 1226127, 1230768, 1234468, 1240092, 1250711, 1252746, 1274856, 1280664, 1284514, 1299144, 1303533, 1315683, 1316238, 1327536, 1351242, 1351812, 1361008, 1364412, 1366632, 1384614, 1401288, 1419726, 1422036, 1429384, 1434213, 1435896, 1440747, 1450548, 1461537, 1468016, 1474704, 1487332, 1489752, 1493478, 1504272, 1515668, 1531134, 1548792, 1564596, 1576449, 1582416, 1591814, 1594404, 1608057, 1615383, 1622544, 1634836, 1646568, 1651518, 1653456, 1659042, 1670328, 1692306, 1706832, 1738044, 1742391, 1754244, 1754984, 1762236, 1786323, 1801656, 1802416, 1809864, 1819216, 1825362, 1846152, 1851702, 1860138, 1879119, 1892968, 1896048, 1912284, 1920996, 1926771, 1934064, 1948716, 1965403, 1974357, 1991304, 2018522, 2026863, 2027718, 2041512, 2046618, 2086128, 2095632, 2101932, 2125872, 2129589, 2144076, 2153844, 2160319, 2175822, 2202024, 2212056, 2230998, 2234628, 2256408, 2273502, 2296701, 2317392, 2323188, 2338992, 2346894, 2349648, 2381764, 2387721, 2391606, 2433816, 2452254, 2468936, 2477277, 2480184, 2488563, 2501422, 2505492, 2538459, 2549712, 2561328, 2569028, 2598288, 2602831, 2607066, 2631366, 2632476, 2702484, 2703624, 2728824, 2733264, 2738043, 2769228, 2777553, 2790207, 2802576, 2839452, 2844072, 2858768, 2868426, 2871792, 2881494, 2901096, 2923074, 2974664, 2979504, 2986956, 3027783, 3031336, 3041577, 3062268, 3069927, 3097584, 3129192, 3152898, 3183628, 3188808, 3216114, 3230766, 3269672, 3293136, 3303036, 3318084, 3340656, 3346497, 3384612, 3394787, 3410253, 3476088, 3484782, 3508488, 3509968, 3524472, 3572646, 3603312, 3619728, 3650724, 3678381, 3692304, 3703404, 3720276, 3752133, 3758238, 3785936, 3824568, 3841992, 3853542, 3897432, 3910599, 3930806, 3947049, 3948714, 3982608, 4037044, 4053726, 4055436, 4083024, 4093236, 4168087, 4203864, 4259178, 4288152, 4302639, 4307688, 4320638, 4351644, 4384611, 4404048, 4424112, 4461996, 4469256, 4495799, 4512816, 4547004, 4593402, 4646376, 4693788, 4729347, 4763528, 4775442, 4783212, 4824171, 4846149, 4867632, 4904508, 4937872, 4954554, 4960368, 4977126, 5002844, 5010984, 5076918, 5138056, 5205662, 5214132, 5227173, 5262732, 5264952, 5358969, 5404968, 5407248, 5457648, 5476086, 5538456, 5555106, 5580414, 5678904, 5688144, 5736852, 5762988, 5780313, 5802192, 5846148, 5896209, 5923071, 5949328, 5973912, 6055566, 6062672, 6083154, 6124536, 6139854, 6258384, 6305796, 6367256, 6377616, 6388767, 6432228, 6461532, 6480957, 6539344, 6606072, 6636168, 6692994, 6769224, 6789574, 6820506, 6890103, 6952176, 6969564, 7016976, 7048944, 7064827, 7145292, 7163163, 7301448, 7356762, 7406808, 7431831, 7440552, 7504266, 7516476, 7615377, 7649136, 7683984, 7707084, 7794864, 7808493, 7821198, 7861612, 7894098, 7897428, 8074088, 8107452, 8110872, 8186472, 8214129, 8332659, 8336174, 8370621, 8407728, 8518356, 8576304, 8605278, 8615376, 8641276, 8703288, 8754977, 8769222, 8923992, 8938512, 8991598, 9083349, 9094008, 9124731, 9186804, 9209781, 9292752, 9387576, 9458694, 9527056, 9550884, 9566424, 9648342, 9692298, 9809016, 9909108, 9954252, 10005688, 10021968, 10039491, 10153836, 10184361, 10230759, 10276112, 10411324, 10428264, 10454346, 10525464, 10529904, 10717938, 10809936, 10952172, 11035143, 11076912, 11110212, 11160828, 11256399, 11357808, 11473704, 11525976, 11560626, 11692296, 11792418, 11846142, 11947824, 12111132, 12166308, 12249072, 12279708, 12504261, 12611592, 12734512, 12777534, 12864456, 12907917, 12923064, 12961914, 13153833, 13212144, 13272336, 13385988, 13487397, 13538448, 13579148, 13641012, 13757821, 13780206, 13939128, 14129654, 14188041, 14290584, 14326326, 14472513, 14602896, 14713524, 14813616, 14863662, 14881104, 15008532, 15032952, 15122233, 15230754, 15414168, 15616986, 15642396, 15723224, 15788196, 15794856, 16076907, 16148176, 16214904, 16221744, 16372944, 16428258, 16665318, 16672348, 16741242, 17036712, 17210556, 17282552, 17340939, 17406576, 17509954, 17538444, 17688627, 17769213, 17847984, 17983196, 18166698, 18188016, 18249462, 18373608, 18419562, 18775152, 18917388, 19101768, 19132848, 19166301, 19296684, 19384596, 19442871, 19618032, 19818216, 19908504, 20011376, 20078982, 20307672, 20368722, 20461518, 20670309, 20822648, 20856528, 20908692, 21050928, 21194481, 21435876, 21489489, 21904344, 22070286, 22220424, 22295493, 22321656, 22512798, 22947408, 23051952, 23121252, 23384592, 23425479, 23584836, 23692284, 23763509, 24222264, 24332616, 24559416, 24997977, 25008522, 25223184, 25555068, 25728912, 25815834, 25846128, 25923828, 26264931, 26307666, 26771976, 26974794, 27158296, 27250047, 27282024, 27374193, 27515642, 27560412, 27629343, 27878256, 28259308, 28376082, 28581168, 28652652, 28945026, 29427048, 29727324, 30017064, 30065904, 30118473, 30244466, 30461508, 30553083, 30692277, 30828336, 31233972, 31284792, 31446448, 31576392, 31589712, 32153814, 32429808, 32856516, 33105429, 33330636, 33344696, 33482484, 33769197, 34073424, 34421112, 34565104, 34681878, 35019908, 35076888, 35377254, 35538426, 35966392, 36333396, 36498924, 36747216, 36839124, 37342657, 37512783, 37834776, 38203536, 38332602, 38593368, 38769192, 38885742, 39636432, 39817008, 40157964, 40462191, 40615344, 40737444, 40923036, 41273463, 41340618, 41645296, 41817384, 42388962, 42871752, 42978978, 43417539, 43808688, 44140572, 44440848, 44590986, 44643312, 45025596, 45366699, 46242504, 46850958, 47169672, 47384568, 47527018, 48230721, 48444528, 48665232, 49118832, 49453789, 49995954, 50017044, 51110136, 51631668, 51847656, 52022817, 52529862, 52615332, 53065881, 53307639, 53543952, 53949588, 54316592, 54500094, 54564048, 54748386, 55031284, 55120824, 55258686, 56518616, 56752164, 57305304, 57498903, 57890052, 58328613, 58854096, 59454648, 60034128, 60236946, 60488932, 60923016, 61106166, 61384554, 62467944, 62569584, 63152784, 63583443, 64307628, 64468467, 65713032, 66210858, 66661272, 66689392, 66964968, 67538394, 68842224, 69363756, 70039816, 70153776, 70276437, 70754508, 71076852, 71290527, 71932784, 72666792, 72997848, 73678248, 74685314, 74993931, 75025566, 75669552, 76665204, 77186736, 77538384, 77771484, 78794793, 80315928, 80924382, 81474888, 81750141, 81846072, 82546926, 82681236, 83634768, 84777924, 85743504, 85957956, 86835078, 88281144, 89181972, 90051192, 90355419, 90733398, 91659249, 92076831, 92485008, 93701916, 94339344, 94769136, 95054036, 96304747, 96461442, 98907578, 99316287, 99991908, 100034088, 101307591, 102220272, 103263336, 103695312, 104045634, 105059724, 105230664, 106131762, 106615278, 107899176, 109000188, 109496772, 110062568, 110241648, 110517372, 112027971, 112538349, 113037232, 113504328, 114610608, 114997806, 115780104, 116657226, 118909296, 120473892, 120977864, 121386573, 121846032, 122212332, 122769108, 123820389, 124935888, 127166886, 128615256, 128936934, 131426064, 132421716, 133322544, 133929936, 135076788, 136100097, 138727512, 140079632, 140552874, 141509016, 142153704, 142581054, 144692163, 145333584, 145995696, 147356496, 148361367, 149370628, 149987862, 150051132, 153330408, 155542968, 156068451, 157589586, 159197643, 160631856, 161848764, 162949776, 163500282, 163692144, 165093852, 165362472, 166344563, 169555848, 171915912, 173670156, 174985839, 176562288, 178363944, 180102384, 180710838, 181466796, 183318498, 184153662, 187403832, 190108072, 190750329, 192609494, 192922884, 193405401, 197815156, 198632574, 199983816, 200068176, 202615182, 206526672, 208091268, 210119448, 210461328, 210829311, 212263524, 213230556, 213871581, 215798352, 218000376, 218993544, 220125136, 221034744, 224055942, 225076698, 227008656, 229995612, 231560208, 233314452, 236384379, 240947784, 241955728, 242773146, 244424664, 245250423, 245538216, 247640778, 254333772, 257230512, 257873868, 261398599, 264843432, 270153576, 272200194, 274977747, 277455024, 281105748, 283018032, 284307408, 285162108, 288914241, 289384326, 296722734, 298741256, 299975724, 300102264, 303922773, 306660816, 311085936, 312136902, 315179172, 318395286, 323697528, 327000564, 330187704, 330724944, 332689126, 336083913, 337615047, 339111696, 343831824, 347340312, 349971678, 356727888, 361421676, 362933592, 364159719, 366636996, 368307324, 371461167, 374807664, 380216144, 381500658, 385218988, 385845768, 386810802, 395630312, 397265148, 399967632, 405230364, 408300291, 416182536, 420238896, 421658622, 424527048, 426461112, 427743162, 436000752, 437987088, 442069488, 445084101, 448111884, 450153396, 459991224, 466628904, 472768758, 477592929, 481895568, 485546292, 488849328, 490500846, 491076432, 495281556, 499033689, 508667544, 515747736, 522797198, 524957517, 529686864, 540307152, 544400388, 549955494, 562211496, 570324216, 572250987, 577828482, 578768652, 593445468, 597482512, 599951448, 600204528, 607845546, 624273804, 630358344, 632487933, 636790572, 641614743, 647395056, 654001128, 660375408, 665378252, 672167826, 675230094, 694680624, 699943356, 709153137, 722843352, 725867184, 728319438, 733273992, 736614648, 742922334, 763001316, 770437976, 771691536, 773621604, 784195797, 791260624, 794530296, 810460728, 816600582, 824933241, 832365072, 843317244, 849054096, 852922224, 855486324, 866742723, 890168202, 896223768, 900306792, 919982448, 933257808, 945537516, 955185858, 971092584, 981001692, 990563112, 998067378, 1008251739, 1012845141, 1017335088, 1031495472, 1045594396, 1049915034, 1088800776, 1092479157, 1099910988, 1114383501, 1124422992, 1140648432, 1144501974, 1155656964, 1157537304, 1186890936, 1199902896, 1215691092, 1224900873, 1248547608, 1260716688, 1264975866, 1273581144, 1283229486, 1308002256, 1330756504, 1335252303, 1344335652, 1350460188, 1399886712, 1418306274, 1445686704, 1456638876, 1466547984, 1473229296, 1485844668, 1497101067, 1526002632, 1540875952, 1547243208, 1568391594, 1589060592, 1620921456, 1633201164, 1649866482, 1686634488, 1710972648, 1716752961, 1733485446, 1780336404, 1792447536, 1800613584, 1829790193, 1891075032, 1910371716, 1924844229, 1942185168, 1962003384, 1981126224, 1996134756, 2016503478, 2025690282, 2091188792, 2099830068, 2127459411, 2177601552, 2184958314, 2199821976, 2228767002, 2289003948, 2311313928, 2315074608, 2352587391, 2373781872, 2431382184, 2449801746, 2497095216, 2529951732, 2547162288, 2566458972, 2600228169, 2661513008, 2670504606, 2688671304, 2700920376, 2799773424, 2836612548, 2913277752, 2971689336, 2994202134, 3024755217, 3052005264, 3094486416, 3136783188, 3266402328, 3299732964, 3343150503, 3373268976, 3421945296, 3433505922, 3466970892, 3560672808, 3659580386, 3674702619, 3782150064, 3820743432, 3849688458, 3924006768, 3992269512, 4005756909, 4033006956, 4051380564, 4182377584, 4199660136, 4254918822, 4369916628, 4399643952, 4457534004, 4491303201, 4578007896, 4622627856, 4705174782, 4862764368, 4899603492, 5059903464, 5132917944, 5200456338, 5341009212, 5377342608, 5401840752, 5489370579, 5673225096, 5774532687, 5826555504, 5943378672, 5988404268, 6049510434, 6273566376, 6532804656, 6599465928, 6686301006, 6867011844, 6933941784, 7057762173, 7121345616, 7319160772, 7349405238, 7641486864, 7699376916, 7800684507, 7984539024, 8011513818, 8066013912, 8102761128, 8399320272, 8509837644, 8739833256, 8915068008, 8982606402, 9074265651, 9156015792, 9410349564, 9799206984, 10119806928, 10265835888, 10400912676, 10682018424, 10978741158, 11346450192, 11549065374, 11976808536, 12017270727, 12099020868, 12547132752, 13198931856, 13372602012, 13473909603, 13734023688, 13867883568, 14115524346, 14638321544, 14698810476, 15398753832, 15601369014, 16023027636, 16132027824, 16205522256, 16468111737, 17019675288, 17479666512, 17830136016, 17965212804, 18148531302, 18820699128, 19598413968, 20801825352, 21173286519, 21364036848, 21957482316, 23098130748, 23402053521, 23953617072, 24034541454, 24198041736, 26745204024, 26947819206, 27468047376, 28231048692, 29276643088, 29397620952, 30797507664, 31202738028, 32046055272, 32936223474, 34039350576, 35930425608, 36297062604, 37641398256, 40421728809, 41603650704, 42346573038, 43914964632, 46196261496, 46804107042, 48069082908, 48396083472, 49404335211, 53490408048, 53895638412, 56462097384, 58795241904, 62405476056, 63519859557, 64092110544, 65872446948, 71860851216, 72594125208, 80843457618, 84693146076, 87829929264, 92392522992, 93608214084, 96138165816, 98808670422, 107791276824, 112924194768, 124810952112, 127039719114, 131744893896, 145188250416, 148213005633, 161686915236, 169386292152, 187216428168, 192276331632, 197617340844, 215582553648, 254079438228, 263489787792, 296426011266, 323373830472, 338772584304, 374432856336, 395234681688, 444639016899, 508158876456, 592852022532, 646747660944, 790469363376, 889278033798, 1016317752912, 1185704045064, 1778556067596, 2371408090128, 3557112135192, 7114224270384]

約数ペア:

[(1, 7114224270384), (2, 3557112135192), (3, 2371408090128), (4, 1778556067596), (6, 1185704045064), (7, 1016317752912), (8, 889278033798), (9, 790469363376), (11, 646747660944), (12, 592852022532), (14, 508158876456), (16, 444639016899), (18, 395234681688), (19, 374432856336), (21, 338772584304), (22, 323373830472), (24, 296426011266), (27, 263489787792), (28, 254079438228), (33, 215582553648), (36, 197617340844), (37, 192276331632), (38, 187216428168), (42, 169386292152), (44, 161686915236), (48, 148213005633), (49, 145188250416), (54, 131744893896), (56, 127039719114), (57, 124810952112), (63, 112924194768), (66, 107791276824), (72, 98808670422), (74, 96138165816), (76, 93608214084), (77, 92392522992), (81, 87829929264), (84, 84693146076), (88, 80843457618), (98, 72594125208), (99, 71860851216), (108, 65872446948), (111, 64092110544), (112, 63519859557), (114, 62405476056), (121, 58795241904), (126, 56462097384), (132, 53895638412), (133, 53490408048), (144, 49404335211), (147, 48396083472), (148, 48069082908), (152, 46804107042), (154, 46196261496), (162, 43914964632), (168, 42346573038), (171, 41603650704), (176, 40421728809), (189, 37641398256), (196, 36297062604), (198, 35930425608), (209, 34039350576), (216, 32936223474), (222, 32046055272), (228, 31202738028), (231, 30797507664), (242, 29397620952), (243, 29276643088), (252, 28231048692), (259, 27468047376), (264, 26947819206), (266, 26745204024), (294, 24198041736), (296, 24034541454), (297, 23953617072), (304, 23402053521), (308, 23098130748), (324, 21957482316), (333, 21364036848), (336, 21173286519), (342, 20801825352), (363, 19598413968), (378, 18820699128), (392, 18148531302), (396, 17965212804), (399, 17830136016), (407, 17479666512), (418, 17019675288), (432, 16468111737), (439, 16205522256), (441, 16132027824), (444, 16023027636), (456, 15601369014), (462, 15398753832), (484, 14698810476), (486, 14638321544), (504, 14115524346), (513, 13867883568), (518, 13734023688), (528, 13473909603), (532, 13372602012), (539, 13198931856), (567, 12547132752), (588, 12099020868), (592, 12017270727), (594, 11976808536), (616, 11549065374), (627, 11346450192), (648, 10978741158), (666, 10682018424), (684, 10400912676), (693, 10265835888), (703, 10119806928), (726, 9799206984), (756, 9410349564), (777, 9156015792), (784, 9074265651), (792, 8982606402), (798, 8915068008), (814, 8739833256), (836, 8509837644), (847, 8399320272), (878, 8102761128), (882, 8066013912), (888, 8011513818), (891, 7984539024), (912, 7800684507), (924, 7699376916), (931, 7641486864), (968, 7349405238), (972, 7319160772), (999, 7121345616), (1008, 7057762173), (1026, 6933941784), (1036, 6867011844), (1064, 6686301006), (1078, 6599465928), (1089, 6532804656), (1134, 6273566376), (1176, 6049510434), (1188, 5988404268), (1197, 5943378672), (1221, 5826555504), (1232, 5774532687), (1254, 5673225096), (1296, 5489370579), (1317, 5401840752), (1323, 5377342608), (1332, 5341009212), (1368, 5200456338), (1386, 5132917944), (1406, 5059903464), (1452, 4899603492), (1463, 4862764368), (1512, 4705174782), (1539, 4622627856), (1554, 4578007896), (1584, 4491303201), (1596, 4457534004), (1617, 4399643952), (1628, 4369916628), (1672, 4254918822), (1694, 4199660136), (1701, 4182377584), (1756, 4051380564), (1764, 4033006956), (1776, 4005756909), (1782, 3992269512), (1813, 3924006768), (1848, 3849688458), (1862, 3820743432), (1881, 3782150064), (1936, 3674702619), (1944, 3659580386), (1998, 3560672808), (2052, 3466970892), (2072, 3433505922), (2079, 3421945296), (2109, 3373268976), (2128, 3343150503), (2156, 3299732964), (2178, 3266402328), (2268, 3136783188), (2299, 3094486416), (2331, 3052005264), (2352, 3024755217), (2376, 2994202134), (2394, 2971689336), (2442, 2913277752), (2508, 2836612548), (2541, 2799773424), (2634, 2700920376), (2646, 2688671304), (2664, 2670504606), (2673, 2661513008), (2736, 2600228169), (2772, 2566458972), (2793, 2547162288), (2812, 2529951732), (2849, 2497095216), (2904, 2449801746), (2926, 2431382184), (2997, 2373781872), (3024, 2352587391), (3073, 2315074608), (3078, 2311313928), (3108, 2289003948), (3192, 2228767002), (3234, 2199821976), (3256, 2184958314), (3267, 2177601552), (3344, 2127459411), (3388, 2099830068), (3402, 2091188792), (3512, 2025690282), (3528, 2016503478), (3564, 1996134756), (3591, 1981126224), (3626, 1962003384), (3663, 1942185168), (3696, 1924844229), (3724, 1910371716), (3762, 1891075032), (3888, 1829790193), (3951, 1800613584), (3969, 1792447536), (3996, 1780336404), (4104, 1733485446), (4144, 1716752961), (4158, 1710972648), (4218, 1686634488), (4312, 1649866482), (4356, 1633201164), (4389, 1620921456), (4477, 1589060592), (4536, 1568391594), (4598, 1547243208), (4617, 1540875952), (4662, 1526002632), (4752, 1497101067), (4788, 1485844668), (4829, 1473229296), (4851, 1466547984), (4884, 1456638876), (4921, 1445686704), (5016, 1418306274), (5082, 1399886712), (5268, 1350460188), (5292, 1344335652), (5328, 1335252303), (5346, 1330756504), (5439, 1308002256), (5544, 1283229486), (5586, 1273581144), (5624, 1264975866), (5643, 1260716688), (5698, 1248547608), (5808, 1224900873), (5852, 1215691092), (5929, 1199902896), (5994, 1186890936), (6146, 1157537304), (6156, 1155656964), (6216, 1144501974), (6237, 1140648432), (6327, 1124422992), (6384, 1114383501), (6468, 1099910988), (6512, 1092479157), (6534, 1088800776), (6776, 1049915034), (6804, 1045594396), (6897, 1031495472), (6993, 1017335088), (7024, 1012845141), (7056, 1008251739), (7128, 998067378), (7182, 990563112), (7252, 981001692), (7326, 971092584), (7448, 955185858), (7524, 945537516), (7623, 933257808), (7733, 919982448), (7902, 900306792), (7938, 896223768), (7992, 890168202), (8208, 866742723), (8316, 855486324), (8341, 852922224), (8379, 849054096), (8436, 843317244), (8547, 832365072), (8624, 824933241), (8712, 816600582), (8778, 810460728), (8954, 794530296), (8991, 791260624), (9072, 784195797), (9196, 773621604), (9219, 771691536), (9234, 770437976), (9324, 763001316), (9576, 742922334), (9658, 736614648), (9702, 733273992), (9768, 728319438), (9801, 725867184), (9842, 722843352), (10032, 709153137), (10164, 699943356), (10241, 694680624), (10536, 675230094), (10584, 672167826), (10692, 665378252), (10773, 660375408), (10878, 654001128), (10989, 647395056), (11088, 641614743), (11172, 636790572), (11248, 632487933), (11286, 630358344), (11396, 624273804), (11704, 607845546), (11853, 600204528), (11858, 599951448), (11907, 597482512), (11988, 593445468), (12292, 578768652), (12312, 577828482), (12432, 572250987), (12474, 570324216), (12654, 562211496), (12936, 549955494), (13068, 544400388), (13167, 540307152), (13431, 529686864), (13552, 524957517), (13608, 522797198), (13794, 515747736), (13986, 508667544), (14256, 499033689), (14364, 495281556), (14487, 491076432), (14504, 490500846), (14553, 488849328), (14652, 485546292), (14763, 481895568), (14896, 477592929), (15048, 472768758), (15246, 466628904), (15466, 459991224), (15804, 450153396), (15876, 448111884), (15984, 445084101), (16093, 442069488), (16243, 437987088), (16317, 436000752), (16632, 427743162), (16682, 426461112), (16758, 424527048), (16872, 421658622), (16929, 420238896), (17094, 416182536), (17424, 408300291), (17556, 405230364), (17787, 399967632), (17908, 397265148), (17982, 395630312), (18392, 386810802), (18438, 385845768), (18468, 385218988), (18648, 381500658), (18711, 380216144), (18981, 374807664), (19152, 371461167), (19316, 368307324), (19404, 366636996), (19536, 364159719), (19602, 362933592), (19684, 361421676), (19943, 356727888), (20328, 349971678), (20482, 347340312), (20691, 343831824), (20979, 339111696), (21072, 337615047), (21168, 336083913), (21384, 332689126), (21511, 330724944), (21546, 330187704), (21756, 327000564), (21978, 323697528), (22344, 318395286), (22572, 315179172), (22792, 312136902), (22869, 311085936), (23199, 306660816), (23408, 303922773), (23706, 300102264), (23716, 299975724), (23814, 298741256), (23976, 296722734), (24584, 289384326), (24624, 288914241), (24948, 285162108), (25023, 284307408), (25137, 283018032), (25308, 281105748), (25641, 277455024), (25872, 274977747), (26136, 272200194), (26334, 270153576), (26862, 264843432), (27216, 261398599), (27588, 257873868), (27657, 257230512), (27972, 254333772), (28728, 247640778), (28974, 245538216), (29008, 245250423), (29106, 244424664), (29304, 242773146), (29403, 241955728), (29526, 240947784), (30096, 236384379), (30492, 233314452), (30723, 231560208), (30932, 229995612), (31339, 227008656), (31608, 225076698), (31752, 224055942), (32186, 221034744), (32319, 220125136), (32486, 218993544), (32634, 218000376), (32967, 215798352), (33264, 213871581), (33364, 213230556), (33516, 212263524), (33744, 210829311), (33803, 210461328), (33858, 210119448), (34188, 208091268), (34447, 206526672), (35112, 202615182), (35559, 200068176), (35574, 199983816), (35816, 198632574), (35964, 197815156), (36784, 193405401), (36876, 192922884), (36936, 192609494), (37296, 190750329), (37422, 190108072), (37962, 187403832), (38632, 184153662), (38808, 183318498), (39204, 181466796), (39368, 180710838), (39501, 180102384), (39886, 178363944), (40293, 176562288), (40656, 174985839), (40964, 173670156), (41382, 171915912), (41958, 169555848), (42768, 166344563), (43022, 165362472), (43092, 165093852), (43461, 163692144), (43512, 163500282), (43659, 162949776), (43956, 161848764), (44289, 160631856), (44688, 159197643), (45144, 157589586), (45584, 156068451), (45738, 155542968), (46398, 153330408), (47412, 150051132), (47432, 149987862), (47628, 149370628), (47952, 148361367), (48279, 147356496), (48729, 145995696), (48951, 145333584), (49168, 144692163), (49896, 142581054), (50046, 142153704), (50274, 141509016), (50616, 140552874), (50787, 140079632), (51282, 138727512), (52272, 136100097), (52668, 135076788), (53119, 133929936), (53361, 133322544), (53724, 132421716), (54131, 131426064), (55176, 128936934), (55314, 128615256), (55944, 127166886), (56943, 124935888), (57456, 123820389), (57948, 122769108), (58212, 122212332), (58387, 121846032), (58608, 121386573), (58806, 120977864), (59052, 120473892), (59829, 118909296), (60984, 116657226), (61446, 115780104), (61864, 114997806), (62073, 114610608), (62678, 113504328), (62937, 113037232), (63216, 112538349), (63504, 112027971), (64372, 110517372), (64533, 110241648), (64638, 110062568), (64972, 109496772), (65268, 109000188), (65934, 107899176), (66728, 106615278), (67032, 106131762), (67606, 105230664), (67716, 105059724), (68376, 104045634), (68607, 103695312), (68894, 103263336), (69597, 102220272), (70224, 101307591), (71118, 100034088), (71148, 99991908), (71632, 99316287), (71928, 98907578), (73752, 96461442), (73872, 96304747), (74844, 95054036), (75069, 94769136), (75411, 94339344), (75924, 93701916), (76923, 92485008), (77264, 92076831), (77616, 91659249), (78408, 90733398), (78736, 90355419), (79002, 90051192), (79772, 89181972), (80586, 88281144), (81928, 86835078), (82764, 85957956), (82971, 85743504), (83916, 84777924), (85063, 83634768), (86044, 82681236), (86184, 82546926), (86922, 81846072), (87024, 81750141), (87318, 81474888), (87912, 80924382), (88578, 80315928), (90288, 78794793), (91476, 77771484), (91751, 77538384), (92169, 77186736), (92796, 76665204), (94017, 75669552), (94824, 75025566), (94864, 74993931), (95256, 74685314), (96558, 73678248), (97458, 72997848), (97902, 72666792), (98901, 71932784), (99792, 71290527), (100092, 71076852), (100548, 70754508), (101232, 70276437), (101409, 70153776), (101574, 70039816), (102564, 69363756), (103341, 68842224), (105336, 67538394), (106238, 66964968), (106677, 66689392), (106722, 66661272), (107448, 66210858), (108262, 65713032), (110352, 64468467), (110628, 64307628), (111888, 63583443), (112651, 63152784), (113701, 62569584), (113886, 62467944), (115896, 61384554), (116424, 61106166), (116774, 60923016), (117612, 60488932), (118104, 60236946), (118503, 60034128), (119658, 59454648), (120879, 58854096), (121968, 58328613), (122892, 57890052), (123728, 57498903), (124146, 57305304), (125356, 56752164), (125874, 56518616), (128744, 55258686), (129066, 55120824), (129276, 55031284), (129944, 54748386), (130383, 54564048), (130536, 54500094), (130977, 54316592), (131868, 53949588), (132867, 53543952), (133456, 53307639), (134064, 53065881), (135212, 52615332), (135432, 52529862), (136752, 52022817), (137214, 51847656), (137788, 51631668), (139194, 51110136), (142236, 50017044), (142296, 49995954), (143856, 49453789), (144837, 49118832), (146187, 48665232), (146853, 48444528), (147504, 48230721), (149688, 47527018), (150138, 47384568), (150822, 47169672), (151848, 46850958), (153846, 46242504), (156816, 45366699), (158004, 45025596), (159357, 44643312), (159544, 44590986), (160083, 44440848), (161172, 44140572), (162393, 43808688), (163856, 43417539), (165528, 42978978), (165942, 42871752), (167832, 42388962), (170126, 41817384), (170829, 41645296), (172088, 41340618), (172368, 41273463), (173844, 40923036), (174636, 40737444), (175161, 40615344), (175824, 40462191), (177156, 40157964), (178673, 39817008), (179487, 39636432), (182952, 38885742), (183502, 38769192), (184338, 38593368), (185592, 38332602), (186219, 38203536), (188034, 37834776), (189648, 37512783), (190512, 37342657), (193116, 36839124), (193599, 36747216), (194916, 36498924), (195804, 36333396), (197802, 35966392), (200184, 35538426), (201096, 35377254), (202818, 35076888), (203148, 35019908), (205128, 34681878), (205821, 34565104), (206682, 34421112), (208791, 34073424), (210672, 33769197), (212476, 33482484), (213354, 33344696), (213444, 33330636), (214896, 33105429), (216524, 32856516), (219373, 32429808), (221256, 32153814), (225207, 31589712), (225302, 31576392), (226233, 31446448), (227402, 31284792), (227772, 31233972), (230769, 30828336), (231792, 30692277), (232848, 30553083), (233548, 30461508), (235224, 30244466), (236208, 30118473), (236621, 30065904), (237006, 30017064), (239316, 29727324), (241758, 29427048), (245784, 28945026), (248292, 28652652), (248913, 28581168), (250712, 28376082), (251748, 28259308), (255189, 27878256), (257488, 27629343), (258132, 27560412), (258552, 27515642), (259888, 27374193), (260766, 27282024), (261072, 27250047), (261954, 27158296), (263736, 26974794), (265734, 26771976), (270424, 26307666), (270864, 26264931), (274428, 25923828), (275253, 25846128), (275576, 25815834), (276507, 25728912), (278388, 25555068), (282051, 25223184), (284472, 25008522), (284592, 24997977), (289674, 24559416), (292374, 24332616), (293706, 24222264), (299376, 23763509), (300276, 23692284), (301644, 23584836), (303696, 23425479), (304227, 23384592), (307692, 23121252), (308617, 23051952), (310023, 22947408), (316008, 22512798), (318714, 22321656), (319088, 22295493), (320166, 22220424), (322344, 22070286), (324786, 21904344), (331056, 21489489), (331884, 21435876), (335664, 21194481), (337953, 21050928), (340252, 20908692), (341103, 20856528), (341658, 20822648), (344176, 20670309), (347688, 20461518), (349272, 20368722), (350322, 20307672), (354312, 20078982), (355509, 20011376), (357346, 19908504), (358974, 19818216), (362637, 19618032), (365904, 19442871), (367004, 19384596), (368676, 19296684), (371184, 19166301), (371833, 19132848), (372438, 19101768), (376068, 18917388), (378917, 18775152), (386232, 18419562), (387198, 18373608), (389832, 18249462), (391149, 18188016), (391608, 18166698), (395604, 17983196), (398601, 17847984), (400368, 17769213), (402192, 17688627), (405636, 17538444), (406296, 17509954), (408709, 17406576), (410256, 17340939), (411642, 17282552), (413364, 17210556), (417582, 17036712), (424952, 16741242), (426708, 16672348), (426888, 16665318), (433048, 16428258), (434511, 16372944), (438561, 16221744), (438746, 16214904), (440559, 16148176), (442512, 16076907), (450414, 15794856), (450604, 15788196), (452466, 15723224), (454804, 15642396), (455544, 15616986), (461538, 15414168), (467096, 15230754), (470448, 15122233), (473242, 15032952), (474012, 15008532), (478071, 14881104), (478632, 14863662), (480249, 14813616), (483516, 14713524), (487179, 14602896), (491568, 14472513), (496584, 14326326), (497826, 14290584), (501424, 14188041), (503496, 14129654), (510378, 13939128), (516264, 13780206), (517104, 13757821), (521532, 13641012), (523908, 13579148), (525483, 13538448), (527472, 13487397), (531468, 13385988), (536019, 13272336), (538461, 13212144), (540848, 13153833), (548856, 12961914), (550506, 12923064), (551152, 12907917), (553014, 12864456), (556776, 12777534), (558657, 12734512), (564102, 12611592), (568944, 12504261), (579348, 12279708), (580797, 12249072), (584748, 12166308), (587412, 12111132), (595441, 11947824), (600552, 11846142), (603288, 11792418), (608454, 11692296), (615384, 11560626), (617234, 11525976), (620046, 11473704), (626373, 11357808), (632016, 11256399), (637428, 11160828), (640332, 11110212), (642257, 11076912), (644688, 11035143), (649572, 10952172), (658119, 10809936), (663768, 10717938), (675621, 10529904), (675906, 10525464), (680504, 10454346), (682206, 10428264), (683316, 10411324), (692307, 10276112), (695376, 10230759), (698544, 10184361), (700644, 10153836), (708624, 10039491), (709863, 10021968), (711018, 10005688), (714692, 9954252), (717948, 9909108), (725274, 9809016), (734008, 9692298), (737352, 9648342), (743666, 9566424), (744876, 9550884), (746739, 9527056), (752136, 9458694), (757834, 9387576), (765567, 9292752), (772464, 9209781), (774396, 9186804), (779664, 9124731), (782298, 9094008), (783216, 9083349), (791208, 8991598), (795907, 8938512), (797202, 8923992), (811272, 8769222), (812592, 8754977), (817418, 8703288), (823284, 8641276), (825759, 8615376), (826728, 8605278), (829521, 8576304), (835164, 8518356), (846153, 8407728), (849904, 8370621), (853416, 8336174), (853776, 8332659), (866096, 8214129), (869022, 8186472), (877122, 8110872), (877492, 8107452), (881118, 8074088), (900828, 7897428), (901208, 7894098), (904932, 7861612), (909608, 7821198), (911088, 7808493), (912681, 7794864), (923076, 7707084), (925851, 7683984), (930069, 7649136), (934192, 7615377), (946484, 7516476), (948024, 7504266), (956142, 7440552), (957264, 7431831), (960498, 7406808), (967032, 7356762), (974358, 7301448), (993168, 7163163), (995652, 7145292), (1006992, 7064827), (1009261, 7048944), (1013859, 7016976), (1020756, 6969564), (1023309, 6952176), (1032528, 6890103), (1043064, 6820506), (1047816, 6789574), (1050966, 6769224), (1062936, 6692994), (1072038, 6636168), (1076922, 6606072), (1087911, 6539344), (1097712, 6480957), (1101012, 6461532), (1106028, 6432228), (1113552, 6388767), (1115499, 6377616), (1117314, 6367256), (1128204, 6305796), (1136751, 6258384), (1158696, 6139854), (1161594, 6124536), (1169496, 6083154), (1173447, 6062672), (1174824, 6055566), (1190882, 5973912), (1195803, 5949328), (1201104, 5923071), (1206576, 5896209), (1216908, 5846148), (1226127, 5802192), (1230768, 5780313), (1234468, 5762988), (1240092, 5736852), (1250711, 5688144), (1252746, 5678904), (1274856, 5580414), (1280664, 5555106), (1284514, 5538456), (1299144, 5476086), (1303533, 5457648), (1315683, 5407248), (1316238, 5404968), (1327536, 5358969), (1351242, 5264952), (1351812, 5262732), (1361008, 5227173), (1364412, 5214132), (1366632, 5205662), (1384614, 5138056), (1401288, 5076918), (1419726, 5010984), (1422036, 5002844), (1429384, 4977126), (1434213, 4960368), (1435896, 4954554), (1440747, 4937872), (1450548, 4904508), (1461537, 4867632), (1468016, 4846149), (1474704, 4824171), (1487332, 4783212), (1489752, 4775442), (1493478, 4763528), (1504272, 4729347), (1515668, 4693788), (1531134, 4646376), (1548792, 4593402), (1564596, 4547004), (1576449, 4512816), (1582416, 4495799), (1591814, 4469256), (1594404, 4461996), (1608057, 4424112), (1615383, 4404048), (1622544, 4384611), (1634836, 4351644), (1646568, 4320638), (1651518, 4307688), (1653456, 4302639), (1659042, 4288152), (1670328, 4259178), (1692306, 4203864), (1706832, 4168087), (1738044, 4093236), (1742391, 4083024), (1754244, 4055436), (1754984, 4053726), (1762236, 4037044), (1786323, 3982608), (1801656, 3948714), (1802416, 3947049), (1809864, 3930806), (1819216, 3910599), (1825362, 3897432), (1846152, 3853542), (1851702, 3841992), (1860138, 3824568), (1879119, 3785936), (1892968, 3758238), (1896048, 3752133), (1912284, 3720276), (1920996, 3703404), (1926771, 3692304), (1934064, 3678381), (1948716, 3650724), (1965403, 3619728), (1974357, 3603312), (1991304, 3572646), (2018522, 3524472), (2026863, 3509968), (2027718, 3508488), (2041512, 3484782), (2046618, 3476088), (2086128, 3410253), (2095632, 3394787), (2101932, 3384612), (2125872, 3346497), (2129589, 3340656), (2144076, 3318084), (2153844, 3303036), (2160319, 3293136), (2175822, 3269672), (2202024, 3230766), (2212056, 3216114), (2230998, 3188808), (2234628, 3183628), (2256408, 3152898), (2273502, 3129192), (2296701, 3097584), (2317392, 3069927), (2323188, 3062268), (2338992, 3041577), (2346894, 3031336), (2349648, 3027783), (2381764, 2986956), (2387721, 2979504), (2391606, 2974664), (2433816, 2923074), (2452254, 2901096), (2468936, 2881494), (2477277, 2871792), (2480184, 2868426), (2488563, 2858768), (2501422, 2844072), (2505492, 2839452), (2538459, 2802576), (2549712, 2790207), (2561328, 2777553), (2569028, 2769228), (2598288, 2738043), (2602831, 2733264), (2607066, 2728824), (2631366, 2703624), (2632476, 2702484)]