1393090931232

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{367}}^1$

素因数の和:457

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 121, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 196, 198, 208, 209, 216, 224, 228, 231, 234, 242, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 351, 352, 363, 364, 367, 378, 392, 396, 399, 416, 418, 429, 432, 441, 456, 462, 468, 484, 494, 504, 513, 528, 532, 539, 546, 567, 572, 588, 594, 608, 616, 624, 627, 637, 648, 672, 684, 693, 702, 726, 728, 734, 741, 756, 784, 792, 798, 819, 836, 847, 858, 864, 882, 891, 912, 924, 931, 936, 968, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1078, 1089, 1092, 1101, 1134, 1144, 1176, 1188, 1197, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1368, 1386, 1404, 1452, 1456, 1463, 1468, 1482, 1512, 1539, 1568, 1573, 1584, 1596, 1617, 1638, 1672, 1694, 1716, 1729, 1764, 1782, 1824, 1848, 1862, 1872, 1881, 1911, 1936, 1976, 2002, 2016, 2052, 2079, 2106, 2128, 2156, 2178, 2184, 2202, 2223, 2268, 2288, 2299, 2352, 2376, 2394, 2457, 2464, 2508, 2541, 2548, 2569, 2574, 2592, 2646, 2717, 2736, 2772, 2793, 2808, 2904, 2912, 2926, 2936, 2964, 3003, 3024, 3078, 3146, 3168, 3192, 3234, 3267, 3276, 3303, 3344, 3388, 3432, 3458, 3528, 3564, 3591, 3696, 3724, 3744, 3762, 3822, 3861, 3872, 3952, 3969, 4004, 4037, 4104, 4158, 4212, 4256, 4312, 4356, 4368, 4389, 4404, 4446, 4536, 4576, 4598, 4704, 4719, 4752, 4771, 4788, 4851, 4914, 5016, 5082, 5096, 5138, 5148, 5187, 5292, 5434, 5472, 5544, 5586, 5616, 5643, 5733, 5808, 5852, 5872, 5928, 5929, 6006, 6048, 6156, 6237, 6292, 6384, 6468, 6534, 6552, 6606, 6669, 6688, 6776, 6864, 6897, 6916, 6973, 7007, 7056, 7128, 7182, 7371, 7392, 7448, 7524, 7623, 7644, 7707, 7722, 7904, 7938, 8008, 8074, 8151, 8208, 8316, 8379, 8424, 8624, 8712, 8736, 8778, 8808, 8892, 9009, 9072, 9196, 9438, 9504, 9542, 9576, 9702, 9801, 9828, 9909, 10032, 10164, 10192, 10241, 10276, 10296, 10374, 10584, 10773, 10868, 11011, 11088, 11172, 11232, 11286, 11466, 11583, 11616, 11704, 11744, 11856, 11858, 12012, 12103, 12111, 12312, 12474, 12584, 12768, 12936, 13068, 13104, 13167, 13212, 13338, 13552, 13728, 13794, 13832, 13946, 14014, 14112, 14157, 14256, 14313, 14364, 14553, 14742, 14896, 15048, 15246, 15288, 15414, 15444, 15561, 15876, 16016, 16093, 16148, 16302, 16416, 16632, 16758, 16848, 16929, 17199, 17248, 17424, 17556, 17616, 17784, 17787, 17983, 18018, 18144, 18392, 18876, 19019, 19084, 19152, 19404, 19602, 19656, 19818, 20007, 20064, 20328, 20384, 20482, 20552, 20592, 20691, 20748, 20919, 21021, 21168, 21546, 21736, 22022, 22176, 22344, 22572, 22869, 22932, 23121, 23166, 23408, 23712, 23716, 24024, 24206, 24222, 24453, 24624, 24948, 25137, 25168, 25872, 26136, 26208, 26334, 26424, 26676, 27027, 27104, 27588, 27664, 27892, 28028, 28259, 28314, 28512, 28626, 28728, 29106, 29484, 29727, 29792, 29887, 30096, 30492, 30576, 30723, 30828, 30888, 31122, 31752, 32032, 32186, 32296, 32604, 33033, 33264, 33397, 33516, 33696, 33858, 34398, 34848, 35112, 35232, 35568, 35574, 35966, 36036, 36309, 36333, 36784, 37752, 38038, 38168, 38304, 38808, 39204, 39312, 39501, 39636, 40014, 40656, 40964, 41104, 41184, 41382, 41496, 41838, 42042, 42336, 42471, 42939, 43092, 43472, 43659, 44044, 44407, 44688, 45144, 45738, 45864, 46242, 46332, 46683, 46816, 47432, 48048, 48279, 48412, 48444, 48811, 48906, 49248, 49896, 50274, 50336, 51597, 51744, 52272, 52481, 52668, 52848, 53352, 53361, 53949, 54054, 55176, 55328, 55784, 56056, 56518, 56628, 57057, 57252, 57456, 58212, 58968, 59454, 59774, 60192, 60984, 61152, 61446, 61656, 61776, 62073, 62244, 62757, 63063, 63504, 64372, 64592, 65208, 66066, 66528, 66794, 67032, 67716, 68607, 68796, 69363, 70224, 71136, 71148, 71932, 72072, 72618, 72666, 73359, 73568, 75411, 75504, 76076, 76336, 76703, 77077, 77616, 78408, 78624, 79002, 79272, 80028, 81081, 81312, 81928, 82208, 82764, 82992, 83676, 84084, 84777, 84942, 85878, 86184, 86944, 87318, 88088, 88814, 89376, 89661, 90288, 90649, 91476, 91728, 92169, 92484, 92664, 93366, 94864, 96096, 96558, 96824, 96888, 97622, 97812, 99099, 99792, 100191, 100548, 103194, 104544, 104962, 105336, 105696, 106704, 106722, 107898, 108108, 108927, 108999, 110352, 111568, 112112, 112651, 113036, 113256, 114114, 114504, 114912, 116424, 117936, 118503, 118908, 119548, 121968, 122892, 123312, 123552, 124146, 124488, 125514, 126126, 127008, 127413, 128744, 128817, 129184, 130416, 132132, 133133, 133221, 133588, 134064, 135432, 137214, 137592, 138726, 140049, 140448, 142296, 143864, 144144, 144837, 145236, 145332, 146433, 146718, 150822, 151008, 152152, 152672, 153406, 154154, 155232, 156816, 157443, 158004, 158544, 160056, 160083, 161847, 162162, 163856, 165528, 165984, 167352, 168168, 169554, 169884, 171171, 171756, 172368, 174636, 176176, 177628, 179322, 180576, 181298, 182952, 183456, 184338, 184968, 185328, 186219, 186732, 188271, 189189, 189728, 193116, 193648, 193776, 195244, 195624, 197813, 198198, 199584, 200382, 201096, 206388, 208089, 209209, 209924, 210672, 213408, 213444, 215796, 216216, 217854, 217998, 220077, 220704, 223136, 224224, 225302, 226072, 226512, 228228, 229008, 230109, 231231, 232848, 233779, 235872, 237006, 237816, 239096, 243936, 245784, 246624, 248292, 248976, 251028, 252252, 254331, 254826, 257488, 257634, 260832, 264264, 266266, 266442, 267176, 268128, 268983, 270864, 271947, 274428, 275184, 276507, 277452, 280098, 284592, 287728, 288288, 289674, 290472, 290664, 292866, 293436, 297297, 300573, 301644, 304304, 306812, 308308, 310849, 313632, 314886, 316008, 317088, 320112, 320166, 323694, 324324, 326781, 326997, 327712, 331056, 334704, 336336, 337953, 339108, 339768, 341677, 342342, 343512, 344736, 349272, 352352, 355256, 358644, 362596, 365904, 367367, 368676, 369936, 370656, 372438, 373464, 376542, 378378, 386232, 386451, 387296, 387552, 390488, 391248, 395626, 396396, 399399, 399663, 400764, 402192, 412776, 416178, 418418, 419848, 421344, 426888, 431592, 432432, 434511, 435708, 435996, 439299, 440154, 450604, 452144, 453024, 456456, 458016, 460218, 462462, 465696, 467558, 472329, 474012, 475632, 478192, 480249, 485541, 491568, 496584, 497952, 502056, 504504, 508662, 509652, 513513, 514976, 515268, 528528, 532532, 532884, 534352, 536921, 537966, 541728, 543894, 548856, 550368, 553014, 554904, 560196, 564813, 567567, 569184, 575456, 577291, 579348, 580944, 581328, 585732, 586872, 593439, 594594, 601146, 603288, 608608, 613624, 616616, 621698, 627627, 629772, 632016, 634543, 640224, 640332, 647388, 648648, 653562, 653994, 662112, 669408, 672672, 675906, 678216, 679536, 683354, 684684, 687024, 690327, 693693, 698544, 701337, 710512, 717288, 725192, 731808, 734734, 737352, 739872, 744876, 746928, 753084, 756756, 762993, 772464, 772902, 780976, 782496, 791252, 792792, 798798, 799326, 801528, 804384, 806949, 815841, 825552, 829521, 832356, 836836, 839696, 843733, 853776, 863184, 864864, 869022, 871416, 871992, 878598, 880308, 891891, 901208, 901719, 904288, 912912, 920436, 924924, 932547, 935116, 944658, 948024, 951264, 956384, 960498, 971082, 980343, 983136, 993168, 997139, 1004112, 1009008, 1013859, 1017324, 1019304, 1025031, 1027026, 1030536, 1057056, 1065064, 1065768, 1068704, 1073842, 1075932, 1087788, 1097712, 1102101, 1106028, 1109808, 1120392, 1129626, 1135134, 1154582, 1158696, 1161888, 1162656, 1171464, 1173744, 1186878, 1189188, 1198197, 1198989, 1202292, 1206576, 1227248, 1233232, 1243396, 1255254, 1259544, 1264032, 1269086, 1280664, 1294776, 1297296, 1303533, 1307124, 1307988, 1317897, 1351812, 1356432, 1359072, 1366708, 1369368, 1374048, 1380654, 1387386, 1397088, 1402674, 1416987, 1421024, 1434576, 1450384, 1456623, 1464463, 1469468, 1474704, 1489752, 1493856, 1506168, 1513512, 1525986, 1540539, 1544928, 1545804, 1561952, 1582504, 1585584, 1597596, 1598652, 1603056, 1610763, 1613898, 1631682, 1651104, 1659042, 1664712, 1673672, 1679392, 1687466, 1707552, 1726368, 1731873, 1738044, 1742832, 1743984, 1757196, 1760616, 1780317, 1783782, 1802416, 1803438, 1825824, 1840872, 1849848, 1865094, 1870232, 1882881, 1889316, 1896048, 1903629, 1920996, 1942164, 1960686, 1986336, 1994278, 2008224, 2018016, 2027718, 2034648, 2038608, 2050062, 2054052, 2061072, 2070981, 2081079, 2104011, 2130128, 2131536, 2147684, 2151864, 2175576, 2175943, 2195424, 2204202, 2212056, 2219616, 2240784, 2259252, 2270268, 2288979, 2309164, 2317392, 2342928, 2347488, 2373756, 2378376, 2396394, 2397978, 2404584, 2413152, 2420847, 2447523, 2454496, 2466464, 2486792, 2510508, 2519088, 2531199, 2538172, 2561328, 2571569, 2589552, 2594592, 2607066, 2614248, 2615976, 2635794, 2703624, 2705157, 2712864, 2733416, 2738736, 2761308, 2774772, 2797641, 2805348, 2833974, 2869152, 2900768, 2913246, 2928926, 2938936, 2949408, 2979504, 2991417, 3012336, 3027024, 3041577, 3051972, 3075093, 3081078, 3091608, 3165008, 3171168, 3195192, 3197304, 3206112, 3221526, 3227796, 3263364, 3306303, 3318084, 3329424, 3347344, 3374932, 3463746, 3476088, 3485664, 3487968, 3514392, 3521232, 3560634, 3567564, 3594591, 3596967, 3604832, 3606876, 3681744, 3699696, 3730188, 3740464, 3758447, 3765762, 3778632, 3792096, 3807258, 3841992, 3884328, 3921372, 3953691, 3988556, 4041037, 4055436, 4069296, 4077216, 4100124, 4108104, 4122144, 4141962, 4162158, 4208022, 4250961, 4260256, 4263072, 4295368, 4303728, 4351152, 4351886, 4393389, 4408404, 4424112, 4441801, 4481568, 4518504, 4540536, 4577958, 4618328, 4634784, 4685856, 4747512, 4756752, 4792788, 4795956, 4809168, 4832289, 4841694, 4895046, 4973584, 5021016, 5038176, 5062398, 5076344, 5122656, 5143138, 5179104, 5195619, 5214132, 5228496, 5231952, 5271588, 5340951, 5407248, 5410314, 5466832, 5477472, 5522616, 5549544, 5595282, 5610696, 5648643, 5667948, 5710887, 5826492, 5857852, 5877872, 5906131, 5959008, 5982834, 6024672, 6054048, 6083154, 6103944, 6150186, 6162156, 6183216, 6212943, 6243237, 6312033, 6330016, 6390384, 6394608, 6443052, 6455592, 6526728, 6527829, 6612606, 6636168, 6658848, 6694688, 6749864, 6927492, 6952176, 6979973, 7028784, 7042464, 7121268, 7135128, 7189182, 7193934, 7213752, 7342569, 7363488, 7399392, 7460376, 7480928, 7516894, 7531524, 7557264, 7593597, 7614516, 7683984, 7714707, 7768656, 7842744, 7907382, 7977112, 8082074, 8110872, 8138592, 8200248, 8216208, 8283924, 8324316, 8392923, 8416044, 8501922, 8590736, 8607456, 8702304, 8703772, 8786778, 8816808, 8848224, 8883602, 8974251, 9037008, 9081072, 9124731, 9155916, 9225279, 9236656, 9495024, 9513504, 9585576, 9591912, 9618336, 9664578, 9683388, 9790092, 9918909, 9947168, 10042032, 10124796, 10152688, 10286276, 10391238, 10428264, 10456992, 10463904, 10543176, 10681902, 10783773, 10814496, 10820628, 10933664, 10968529, 11045232, 11099088, 11190564, 11221392, 11275341, 11297286, 11335896, 11421774, 11652984, 11715704, 11755744, 11812262, 11965668, 12123111, 12166308, 12207888, 12300372, 12324312, 12366432, 12425886, 12486474, 12624066, 12780768, 12789216, 12886104, 12911184, 13053456, 13055658, 13180167, 13225212, 13272336, 13325403, 13499728, 13854984, 13904352, 13959946, 14057568, 14242536, 14270256, 14378364, 14387868, 14427504, 14496867, 14685138, 14920752, 15033788, 15063048, 15114528, 15187194, 15229032, 15367968, 15429414, 15537312, 15586857, 15685488, 15814764, 15954224, 16022853, 16164148, 16221744, 16400496, 16432416, 16567848, 16648632, 16785846, 16832088, 16945929, 17003844, 17132661, 17181472, 17407544, 17573556, 17633616, 17718393, 17767204, 17948502, 18074016, 18162144, 18249462, 18311832, 18450558, 18473312, 18936099, 18990048, 19171152, 19183824, 19329156, 19366776, 19580184, 19583487, 19837818, 20084064, 20249592, 20305376, 20572552, 20782476, 20856528, 20939919, 21086352, 21363804, 21567546, 21641256, 21937058, 22090464, 22198176, 22381128, 22442784, 22550682, 22594572, 22671792, 22780791, 22843548, 23144121, 23305968, 23431408, 23624524, 23931336, 24246222, 24332616, 24415776, 24600744, 24648624, 24851772, 24972948, 25178769, 25248132, 25772208, 25822368, 26106912, 26111316, 26360334, 26450424, 26544672, 26650806, 26922753, 26999456, 27675837, 27709968, 27919892, 28287259, 28485072, 28540512, 28756728, 28775736, 28855008, 28993734, 29370276, 29756727, 29841504, 30067576, 30126096, 30374388, 30458064, 30858828, 31173714, 31370976, 31629528, 31908448, 32045706, 32328296, 32443488, 32800992, 32905587, 33135696, 33297264, 33571692, 33664176, 33826023, 33891858, 34007688, 34265322, 34815088, 35147112, 35267232, 35436786, 35534408, 35897004, 36369333, 36498924, 36623664, 36901116, 37872198, 38342304, 38367648, 38658312, 38733552, 39160368, 39166974, 39540501, 39675636, 39976209, 40499184, 41145104, 41342917, 41564952, 41713056, 41879838, 42172704, 42727608, 43135092, 43282512, 43490601, 43874116, 44762256, 45101364, 45189144, 45343584, 45561582, 45687096, 46288242, 46611936, 46760571, 46862816, 47249048, 47862672, 48492444, 48665232, 48859811, 49201488, 49297248, 49703544, 49945896, 50357538, 50496264, 51397983, 51544416, 52222632, 52720668, 52900848, 53155179, 53301612, 53845506, 55351674, 55419936, 55839784, 56574518, 56970144, 57513456, 57551472, 57987468, 58740552, 58750461, 59513454, 60135152, 60252192, 60748776, 60916128, 61717656, 62347428, 62819757, 63259056, 64091412, 64656592, 65811174, 66271392, 66594528, 67143384, 67328352, 67652046, 67783716, 68015376, 68342373, 68530644, 69432363, 69630176, 70294224, 70873572, 71068816, 71794008, 72738666, 72997848, 73247328, 73802232, 75744396, 76779703, 77316624, 77467104, 78320736, 78333948, 79081002, 79351272, 79952418, 80768259, 80998368, 82290208, 82685834, 83129904, 83759676, 84861777, 85455216, 86270184, 86565024, 86981202, 87748232, 89524512, 90202728, 90378288, 91123164, 91374192, 92576484, 93521142, 94498096, 95725344, 96984888, 97330464, 97719622, 98402976, 98716761, 99407088, 99891792, 100715076, 100992528, 101478069, 102795966, 104445264, 105441336, 105801696, 106310358, 106603224, 107691012, 109107999, 110703348, 111679568, 113149036, 115026912, 115102944, 115974936, 117481104, 117500922, 118621503, 119026908, 119928627, 120270304, 121497552, 123435312, 124028751, 124694856, 125639514, 126518112, 128182824, 129313184, 131622348, 134286768, 135304092, 135567432, 136030752, 136684746, 137061288, 138864726, 140588448, 141747144, 142137632, 143588016, 145477332, 145995696, 146579433, 147604464, 151488792, 153559406, 154633248, 156667896, 158162004, 158702544, 159465537, 159904836, 161536518, 165371668, 166259808, 167519352, 169723554, 170910432, 172540368, 173962404, 175496464, 176251383, 180405456, 180756576, 182246328, 182748384, 185152968, 187042284, 188459271, 188996192, 193969776, 195439244, 197433522, 198814176, 199783584, 201430152, 201985056, 202956138, 205591932, 208297089, 208890528, 210882672, 212620716, 213206448, 215382024, 218215998, 221406696, 223359136, 226298072, 230339109, 231949872, 234962208, 235001844, 237243006, 238053816, 239857254, 242995104, 246870624, 248057502, 249389712, 251279028, 254585331, 256365648, 263244696, 268573536, 270608184, 271134864, 273369492, 274122576, 277729452, 283494288, 287176032, 290954664, 291991392, 293158866, 295208928, 296150283, 302977584, 304434207, 307118812, 313335792, 316324008, 317405088, 318931074, 319809672, 323073036, 327323997, 330743336, 335038704, 339447108, 345080736, 347924808, 350992928, 352502766, 359785881, 360810912, 364492656, 370305936, 372086253, 374084568, 376918542, 387939552, 390878488, 394867044, 402860304, 405912276, 411183864, 416594178, 421765344, 425241432, 426412896, 430764048, 436431996, 439738299, 442813392, 452596144, 460678218, 463899744, 470003688, 474486012, 476107632, 478396611, 479714508, 496115004, 498779424, 502558056, 509170662, 512731296, 526489392, 537457921, 541216368, 542269728, 546738984, 548245152, 555458904, 565377813, 566988576, 581909328, 586317732, 592300566, 605955168, 608868414, 614237624, 626671584, 632648016, 637862148, 639619344, 646146072, 654647994, 661486672, 670077408, 678894216, 691017327, 695849616, 705005532, 719571762, 728985312, 740611872, 744172506, 748169136, 753837084, 763755993, 781756976, 789734088, 805720608, 811824552, 822367728, 833188356, 850482864, 861528096, 872863992, 879476598, 885626784, 888450849, 905192288, 921356436, 940007376, 948972024, 952215264, 956793222, 959429016, 992230008, 1005116112, 1018341324, 1052978784, 1074915842, 1082432736, 1093477968, 1110917808, 1116258759, 1130755626, 1163818656, 1172635464, 1184601132, 1217736828, 1228475248, 1265296032, 1275724296, 1279238688, 1292292144, 1309295988, 1319214897, 1322973344, 1357788432, 1382034654, 1391699232, 1410011064, 1439143524, 1488345012, 1496338272, 1507674168, 1527511986, 1563513952, 1579468176, 1612373763, 1623649104, 1644735456, 1666376712, 1700965728, 1745727984, 1758953196, 1776901698, 1842712872, 1880014752, 1897944048, 1913586444, 1918858032, 1984460016, 2010232224, 2036682648, 2073051981, 2149831684, 2186955936, 2221835616, 2232517518, 2261511252, 2291267979, 2345270928, 2369202264, 2435473656, 2456950496, 2551448592, 2584584288, 2618591976, 2638429794, 2715576864, 2764069308, 2820022128, 2878287048, 2976690024, 3015348336, 3055023972, 3158936352, 3224747526, 3247298208, 3332753424, 3348776277, 3491455968, 3517906392, 3553803396, 3685425744, 3795888096, 3827172888, 3837716064, 3957644691, 3968920032, 4073365296, 4146103962, 4299663368, 4465035036, 4523022504, 4582535958, 4690541856, 4738404528, 4837121289, 4870947312, 5102897184, 5237183952, 5276859588, 5528138616, 5640044256, 5756574096, 5953380048, 6030696672, 6110047944, 6219155943, 6449495052, 6665506848, 6697552554, 7035812784, 7107606792, 7370851488, 7654345776, 7915289382, 8146730592, 8292207924, 8599326736, 8930070072, 9046045008, 9165071916, 9476809056, 9674242578, 9741894624, 10474367904, 10553719176, 11056277232, 11513148192, 11906760096, 12220095888, 12438311886, 12898990104, 13395105108, 14071625568, 14215213584, 14511363867, 15308691552, 15830578764, 16584415848, 17198653472, 17860140144, 18092090016, 18330143832, 19348485156, 21107438352, 22112554464, 24440191776, 24876623772, 25797980208, 26790210216, 28430427168, 29022727734, 31661157528, 33168831696, 35720280288, 36660287664, 38696970312, 42214876704, 43534091601, 49753247544, 51595960416, 53580420432, 58045455468, 63322315056, 66337663392, 73320575328, 77393940624, 87068183202, 99506495088, 107160840864, 116090910936, 126644630112, 154787881248, 174136366404, 199012990176, 232181821872, 348272732808, 464363643744, 696545465616, 1393090931232]

約数ペア:

[(1, 1393090931232), (2, 696545465616), (3, 464363643744), (4, 348272732808), (6, 232181821872), (7, 199012990176), (8, 174136366404), (9, 154787881248), (11, 126644630112), (12, 116090910936), (13, 107160840864), (14, 99506495088), (16, 87068183202), (18, 77393940624), (19, 73320575328), (21, 66337663392), (22, 63322315056), (24, 58045455468), (26, 53580420432), (27, 51595960416), (28, 49753247544), (32, 43534091601), (33, 42214876704), (36, 38696970312), (38, 36660287664), (39, 35720280288), (42, 33168831696), (44, 31661157528), (48, 29022727734), (49, 28430427168), (52, 26790210216), (54, 25797980208), (56, 24876623772), (57, 24440191776), (63, 22112554464), (66, 21107438352), (72, 19348485156), (76, 18330143832), (77, 18092090016), (78, 17860140144), (81, 17198653472), (84, 16584415848), (88, 15830578764), (91, 15308691552), (96, 14511363867), (98, 14215213584), (99, 14071625568), (104, 13395105108), (108, 12898990104), (112, 12438311886), (114, 12220095888), (117, 11906760096), (121, 11513148192), (126, 11056277232), (132, 10553719176), (133, 10474367904), (143, 9741894624), (144, 9674242578), (147, 9476809056), (152, 9165071916), (154, 9046045008), (156, 8930070072), (162, 8599326736), (168, 8292207924), (171, 8146730592), (176, 7915289382), (182, 7654345776), (189, 7370851488), (196, 7107606792), (198, 7035812784), (208, 6697552554), (209, 6665506848), (216, 6449495052), (224, 6219155943), (228, 6110047944), (231, 6030696672), (234, 5953380048), (242, 5756574096), (247, 5640044256), (252, 5528138616), (264, 5276859588), (266, 5237183952), (273, 5102897184), (286, 4870947312), (288, 4837121289), (294, 4738404528), (297, 4690541856), (304, 4582535958), (308, 4523022504), (312, 4465035036), (324, 4299663368), (336, 4146103962), (342, 4073365296), (351, 3968920032), (352, 3957644691), (363, 3837716064), (364, 3827172888), (367, 3795888096), (378, 3685425744), (392, 3553803396), (396, 3517906392), (399, 3491455968), (416, 3348776277), (418, 3332753424), (429, 3247298208), (432, 3224747526), (441, 3158936352), (456, 3055023972), (462, 3015348336), (468, 2976690024), (484, 2878287048), (494, 2820022128), (504, 2764069308), (513, 2715576864), (528, 2638429794), (532, 2618591976), (539, 2584584288), (546, 2551448592), (567, 2456950496), (572, 2435473656), (588, 2369202264), (594, 2345270928), (608, 2291267979), (616, 2261511252), (624, 2232517518), (627, 2221835616), (637, 2186955936), (648, 2149831684), (672, 2073051981), (684, 2036682648), (693, 2010232224), (702, 1984460016), (726, 1918858032), (728, 1913586444), (734, 1897944048), (741, 1880014752), (756, 1842712872), (784, 1776901698), (792, 1758953196), (798, 1745727984), (819, 1700965728), (836, 1666376712), (847, 1644735456), (858, 1623649104), (864, 1612373763), (882, 1579468176), (891, 1563513952), (912, 1527511986), (924, 1507674168), (931, 1496338272), (936, 1488345012), (968, 1439143524), (988, 1410011064), (1001, 1391699232), (1008, 1382034654), (1026, 1357788432), (1053, 1322973344), (1056, 1319214897), (1064, 1309295988), (1078, 1292292144), (1089, 1279238688), (1092, 1275724296), (1101, 1265296032), (1134, 1228475248), (1144, 1217736828), (1176, 1184601132), (1188, 1172635464), (1197, 1163818656), (1232, 1130755626), (1248, 1116258759), (1254, 1110917808), (1274, 1093477968), (1287, 1082432736), (1296, 1074915842), (1323, 1052978784), (1368, 1018341324), (1386, 1005116112), (1404, 992230008), (1452, 959429016), (1456, 956793222), (1463, 952215264), (1468, 948972024), (1482, 940007376), (1512, 921356436), (1539, 905192288), (1568, 888450849), (1573, 885626784), (1584, 879476598), (1596, 872863992), (1617, 861528096), (1638, 850482864), (1672, 833188356), (1694, 822367728), (1716, 811824552), (1729, 805720608), (1764, 789734088), (1782, 781756976), (1824, 763755993), (1848, 753837084), (1862, 748169136), (1872, 744172506), (1881, 740611872), (1911, 728985312), (1936, 719571762), (1976, 705005532), (2002, 695849616), (2016, 691017327), (2052, 678894216), (2079, 670077408), (2106, 661486672), (2128, 654647994), (2156, 646146072), (2178, 639619344), (2184, 637862148), (2202, 632648016), (2223, 626671584), (2268, 614237624), (2288, 608868414), (2299, 605955168), (2352, 592300566), (2376, 586317732), (2394, 581909328), (2457, 566988576), (2464, 565377813), (2508, 555458904), (2541, 548245152), (2548, 546738984), (2569, 542269728), (2574, 541216368), (2592, 537457921), (2646, 526489392), (2717, 512731296), (2736, 509170662), (2772, 502558056), (2793, 498779424), (2808, 496115004), (2904, 479714508), (2912, 478396611), (2926, 476107632), (2936, 474486012), (2964, 470003688), (3003, 463899744), (3024, 460678218), (3078, 452596144), (3146, 442813392), (3168, 439738299), (3192, 436431996), (3234, 430764048), (3267, 426412896), (3276, 425241432), (3303, 421765344), (3344, 416594178), (3388, 411183864), (3432, 405912276), (3458, 402860304), (3528, 394867044), (3564, 390878488), (3591, 387939552), (3696, 376918542), (3724, 374084568), (3744, 372086253), (3762, 370305936), (3822, 364492656), (3861, 360810912), (3872, 359785881), (3952, 352502766), (3969, 350992928), (4004, 347924808), (4037, 345080736), (4104, 339447108), (4158, 335038704), (4212, 330743336), (4256, 327323997), (4312, 323073036), (4356, 319809672), (4368, 318931074), (4389, 317405088), (4404, 316324008), (4446, 313335792), (4536, 307118812), (4576, 304434207), (4598, 302977584), (4704, 296150283), (4719, 295208928), (4752, 293158866), (4771, 291991392), (4788, 290954664), (4851, 287176032), (4914, 283494288), (5016, 277729452), (5082, 274122576), (5096, 273369492), (5138, 271134864), (5148, 270608184), (5187, 268573536), (5292, 263244696), (5434, 256365648), (5472, 254585331), (5544, 251279028), (5586, 249389712), (5616, 248057502), (5643, 246870624), (5733, 242995104), (5808, 239857254), (5852, 238053816), (5872, 237243006), (5928, 235001844), (5929, 234962208), (6006, 231949872), (6048, 230339109), (6156, 226298072), (6237, 223359136), (6292, 221406696), (6384, 218215998), (6468, 215382024), (6534, 213206448), (6552, 212620716), (6606, 210882672), (6669, 208890528), (6688, 208297089), (6776, 205591932), (6864, 202956138), (6897, 201985056), (6916, 201430152), (6973, 199783584), (7007, 198814176), (7056, 197433522), (7128, 195439244), (7182, 193969776), (7371, 188996192), (7392, 188459271), (7448, 187042284), (7524, 185152968), (7623, 182748384), (7644, 182246328), (7707, 180756576), (7722, 180405456), (7904, 176251383), (7938, 175496464), (8008, 173962404), (8074, 172540368), (8151, 170910432), (8208, 169723554), (8316, 167519352), (8379, 166259808), (8424, 165371668), (8624, 161536518), (8712, 159904836), (8736, 159465537), (8778, 158702544), (8808, 158162004), (8892, 156667896), (9009, 154633248), (9072, 153559406), (9196, 151488792), (9438, 147604464), (9504, 146579433), (9542, 145995696), (9576, 145477332), (9702, 143588016), (9801, 142137632), (9828, 141747144), (9909, 140588448), (10032, 138864726), (10164, 137061288), (10192, 136684746), (10241, 136030752), (10276, 135567432), (10296, 135304092), (10374, 134286768), (10584, 131622348), (10773, 129313184), (10868, 128182824), (11011, 126518112), (11088, 125639514), (11172, 124694856), (11232, 124028751), (11286, 123435312), (11466, 121497552), (11583, 120270304), (11616, 119928627), (11704, 119026908), (11744, 118621503), (11856, 117500922), (11858, 117481104), (12012, 115974936), (12103, 115102944), (12111, 115026912), (12312, 113149036), (12474, 111679568), (12584, 110703348), (12768, 109107999), (12936, 107691012), (13068, 106603224), (13104, 106310358), (13167, 105801696), (13212, 105441336), (13338, 104445264), (13552, 102795966), (13728, 101478069), (13794, 100992528), (13832, 100715076), (13946, 99891792), (14014, 99407088), (14112, 98716761), (14157, 98402976), (14256, 97719622), (14313, 97330464), (14364, 96984888), (14553, 95725344), (14742, 94498096), (14896, 93521142), (15048, 92576484), (15246, 91374192), (15288, 91123164), (15414, 90378288), (15444, 90202728), (15561, 89524512), (15876, 87748232), (16016, 86981202), (16093, 86565024), (16148, 86270184), (16302, 85455216), (16416, 84861777), (16632, 83759676), (16758, 83129904), (16848, 82685834), (16929, 82290208), (17199, 80998368), (17248, 80768259), (17424, 79952418), (17556, 79351272), (17616, 79081002), (17784, 78333948), (17787, 78320736), (17983, 77467104), (18018, 77316624), (18144, 76779703), (18392, 75744396), (18876, 73802232), (19019, 73247328), (19084, 72997848), (19152, 72738666), (19404, 71794008), (19602, 71068816), (19656, 70873572), (19818, 70294224), (20007, 69630176), (20064, 69432363), (20328, 68530644), (20384, 68342373), (20482, 68015376), (20552, 67783716), (20592, 67652046), (20691, 67328352), (20748, 67143384), (20919, 66594528), (21021, 66271392), (21168, 65811174), (21546, 64656592), (21736, 64091412), (22022, 63259056), (22176, 62819757), (22344, 62347428), (22572, 61717656), (22869, 60916128), (22932, 60748776), (23121, 60252192), (23166, 60135152), (23408, 59513454), (23712, 58750461), (23716, 58740552), (24024, 57987468), (24206, 57551472), (24222, 57513456), (24453, 56970144), (24624, 56574518), (24948, 55839784), (25137, 55419936), (25168, 55351674), (25872, 53845506), (26136, 53301612), (26208, 53155179), (26334, 52900848), (26424, 52720668), (26676, 52222632), (27027, 51544416), (27104, 51397983), (27588, 50496264), (27664, 50357538), (27892, 49945896), (28028, 49703544), (28259, 49297248), (28314, 49201488), (28512, 48859811), (28626, 48665232), (28728, 48492444), (29106, 47862672), (29484, 47249048), (29727, 46862816), (29792, 46760571), (29887, 46611936), (30096, 46288242), (30492, 45687096), (30576, 45561582), (30723, 45343584), (30828, 45189144), (30888, 45101364), (31122, 44762256), (31752, 43874116), (32032, 43490601), (32186, 43282512), (32296, 43135092), (32604, 42727608), (33033, 42172704), (33264, 41879838), (33397, 41713056), (33516, 41564952), (33696, 41342917), (33858, 41145104), (34398, 40499184), (34848, 39976209), (35112, 39675636), (35232, 39540501), (35568, 39166974), (35574, 39160368), (35966, 38733552), (36036, 38658312), (36309, 38367648), (36333, 38342304), (36784, 37872198), (37752, 36901116), (38038, 36623664), (38168, 36498924), (38304, 36369333), (38808, 35897004), (39204, 35534408), (39312, 35436786), (39501, 35267232), (39636, 35147112), (40014, 34815088), (40656, 34265322), (40964, 34007688), (41104, 33891858), (41184, 33826023), (41382, 33664176), (41496, 33571692), (41838, 33297264), (42042, 33135696), (42336, 32905587), (42471, 32800992), (42939, 32443488), (43092, 32328296), (43472, 32045706), (43659, 31908448), (44044, 31629528), (44407, 31370976), (44688, 31173714), (45144, 30858828), (45738, 30458064), (45864, 30374388), (46242, 30126096), (46332, 30067576), (46683, 29841504), (46816, 29756727), (47432, 29370276), (48048, 28993734), (48279, 28855008), (48412, 28775736), (48444, 28756728), (48811, 28540512), (48906, 28485072), (49248, 28287259), (49896, 27919892), (50274, 27709968), (50336, 27675837), (51597, 26999456), (51744, 26922753), (52272, 26650806), (52481, 26544672), (52668, 26450424), (52848, 26360334), (53352, 26111316), (53361, 26106912), (53949, 25822368), (54054, 25772208), (55176, 25248132), (55328, 25178769), (55784, 24972948), (56056, 24851772), (56518, 24648624), (56628, 24600744), (57057, 24415776), (57252, 24332616), (57456, 24246222), (58212, 23931336), (58968, 23624524), (59454, 23431408), (59774, 23305968), (60192, 23144121), (60984, 22843548), (61152, 22780791), (61446, 22671792), (61656, 22594572), (61776, 22550682), (62073, 22442784), (62244, 22381128), (62757, 22198176), (63063, 22090464), (63504, 21937058), (64372, 21641256), (64592, 21567546), (65208, 21363804), (66066, 21086352), (66528, 20939919), (66794, 20856528), (67032, 20782476), (67716, 20572552), (68607, 20305376), (68796, 20249592), (69363, 20084064), (70224, 19837818), (71136, 19583487), (71148, 19580184), (71932, 19366776), (72072, 19329156), (72618, 19183824), (72666, 19171152), (73359, 18990048), (73568, 18936099), (75411, 18473312), (75504, 18450558), (76076, 18311832), (76336, 18249462), (76703, 18162144), (77077, 18074016), (77616, 17948502), (78408, 17767204), (78624, 17718393), (79002, 17633616), (79272, 17573556), (80028, 17407544), (81081, 17181472), (81312, 17132661), (81928, 17003844), (82208, 16945929), (82764, 16832088), (82992, 16785846), (83676, 16648632), (84084, 16567848), (84777, 16432416), (84942, 16400496), (85878, 16221744), (86184, 16164148), (86944, 16022853), (87318, 15954224), (88088, 15814764), (88814, 15685488), (89376, 15586857), (89661, 15537312), (90288, 15429414), (90649, 15367968), (91476, 15229032), (91728, 15187194), (92169, 15114528), (92484, 15063048), (92664, 15033788), (93366, 14920752), (94864, 14685138), (96096, 14496867), (96558, 14427504), (96824, 14387868), (96888, 14378364), (97622, 14270256), (97812, 14242536), (99099, 14057568), (99792, 13959946), (100191, 13904352), (100548, 13854984), (103194, 13499728), (104544, 13325403), (104962, 13272336), (105336, 13225212), (105696, 13180167), (106704, 13055658), (106722, 13053456), (107898, 12911184), (108108, 12886104), (108927, 12789216), (108999, 12780768), (110352, 12624066), (111568, 12486474), (112112, 12425886), (112651, 12366432), (113036, 12324312), (113256, 12300372), (114114, 12207888), (114504, 12166308), (114912, 12123111), (116424, 11965668), (117936, 11812262), (118503, 11755744), (118908, 11715704), (119548, 11652984), (121968, 11421774), (122892, 11335896), (123312, 11297286), (123552, 11275341), (124146, 11221392), (124488, 11190564), (125514, 11099088), (126126, 11045232), (127008, 10968529), (127413, 10933664), (128744, 10820628), (128817, 10814496), (129184, 10783773), (130416, 10681902), (132132, 10543176), (133133, 10463904), (133221, 10456992), (133588, 10428264), (134064, 10391238), (135432, 10286276), (137214, 10152688), (137592, 10124796), (138726, 10042032), (140049, 9947168), (140448, 9918909), (142296, 9790092), (143864, 9683388), (144144, 9664578), (144837, 9618336), (145236, 9591912), (145332, 9585576), (146433, 9513504), (146718, 9495024), (150822, 9236656), (151008, 9225279), (152152, 9155916), (152672, 9124731), (153406, 9081072), (154154, 9037008), (155232, 8974251), (156816, 8883602), (157443, 8848224), (158004, 8816808), (158544, 8786778), (160056, 8703772), (160083, 8702304), (161847, 8607456), (162162, 8590736), (163856, 8501922), (165528, 8416044), (165984, 8392923), (167352, 8324316), (168168, 8283924), (169554, 8216208), (169884, 8200248), (171171, 8138592), (171756, 8110872), (172368, 8082074), (174636, 7977112), (176176, 7907382), (177628, 7842744), (179322, 7768656), (180576, 7714707), (181298, 7683984), (182952, 7614516), (183456, 7593597), (184338, 7557264), (184968, 7531524), (185328, 7516894), (186219, 7480928), (186732, 7460376), (188271, 7399392), (189189, 7363488), (189728, 7342569), (193116, 7213752), (193648, 7193934), (193776, 7189182), (195244, 7135128), (195624, 7121268), (197813, 7042464), (198198, 7028784), (199584, 6979973), (200382, 6952176), (201096, 6927492), (206388, 6749864), (208089, 6694688), (209209, 6658848), (209924, 6636168), (210672, 6612606), (213408, 6527829), (213444, 6526728), (215796, 6455592), (216216, 6443052), (217854, 6394608), (217998, 6390384), (220077, 6330016), (220704, 6312033), (223136, 6243237), (224224, 6212943), (225302, 6183216), (226072, 6162156), (226512, 6150186), (228228, 6103944), (229008, 6083154), (230109, 6054048), (231231, 6024672), (232848, 5982834), (233779, 5959008), (235872, 5906131), (237006, 5877872), (237816, 5857852), (239096, 5826492), (243936, 5710887), (245784, 5667948), (246624, 5648643), (248292, 5610696), (248976, 5595282), (251028, 5549544), (252252, 5522616), (254331, 5477472), (254826, 5466832), (257488, 5410314), (257634, 5407248), (260832, 5340951), (264264, 5271588), (266266, 5231952), (266442, 5228496), (267176, 5214132), (268128, 5195619), (268983, 5179104), (270864, 5143138), (271947, 5122656), (274428, 5076344), (275184, 5062398), (276507, 5038176), (277452, 5021016), (280098, 4973584), (284592, 4895046), (287728, 4841694), (288288, 4832289), (289674, 4809168), (290472, 4795956), (290664, 4792788), (292866, 4756752), (293436, 4747512), (297297, 4685856), (300573, 4634784), (301644, 4618328), (304304, 4577958), (306812, 4540536), (308308, 4518504), (310849, 4481568), (313632, 4441801), (314886, 4424112), (316008, 4408404), (317088, 4393389), (320112, 4351886), (320166, 4351152), (323694, 4303728), (324324, 4295368), (326781, 4263072), (326997, 4260256), (327712, 4250961), (331056, 4208022), (334704, 4162158), (336336, 4141962), (337953, 4122144), (339108, 4108104), (339768, 4100124), (341677, 4077216), (342342, 4069296), (343512, 4055436), (344736, 4041037), (349272, 3988556), (352352, 3953691), (355256, 3921372), (358644, 3884328), (362596, 3841992), (365904, 3807258), (367367, 3792096), (368676, 3778632), (369936, 3765762), (370656, 3758447), (372438, 3740464), (373464, 3730188), (376542, 3699696), (378378, 3681744), (386232, 3606876), (386451, 3604832), (387296, 3596967), (387552, 3594591), (390488, 3567564), (391248, 3560634), (395626, 3521232), (396396, 3514392), (399399, 3487968), (399663, 3485664), (400764, 3476088), (402192, 3463746), (412776, 3374932), (416178, 3347344), (418418, 3329424), (419848, 3318084), (421344, 3306303), (426888, 3263364), (431592, 3227796), (432432, 3221526), (434511, 3206112), (435708, 3197304), (435996, 3195192), (439299, 3171168), (440154, 3165008), (450604, 3091608), (452144, 3081078), (453024, 3075093), (456456, 3051972), (458016, 3041577), (460218, 3027024), (462462, 3012336), (465696, 2991417), (467558, 2979504), (472329, 2949408), (474012, 2938936), (475632, 2928926), (478192, 2913246), (480249, 2900768), (485541, 2869152), (491568, 2833974), (496584, 2805348), (497952, 2797641), (502056, 2774772), (504504, 2761308), (508662, 2738736), (509652, 2733416), (513513, 2712864), (514976, 2705157), (515268, 2703624), (528528, 2635794), (532532, 2615976), (532884, 2614248), (534352, 2607066), (536921, 2594592), (537966, 2589552), (541728, 2571569), (543894, 2561328), (548856, 2538172), (550368, 2531199), (553014, 2519088), (554904, 2510508), (560196, 2486792), (564813, 2466464), (567567, 2454496), (569184, 2447523), (575456, 2420847), (577291, 2413152), (579348, 2404584), (580944, 2397978), (581328, 2396394), (585732, 2378376), (586872, 2373756), (593439, 2347488), (594594, 2342928), (601146, 2317392), (603288, 2309164), (608608, 2288979), (613624, 2270268), (616616, 2259252), (621698, 2240784), (627627, 2219616), (629772, 2212056), (632016, 2204202), (634543, 2195424), (640224, 2175943), (640332, 2175576), (647388, 2151864), (648648, 2147684), (653562, 2131536), (653994, 2130128), (662112, 2104011), (669408, 2081079), (672672, 2070981), (675906, 2061072), (678216, 2054052), (679536, 2050062), (683354, 2038608), (684684, 2034648), (687024, 2027718), (690327, 2018016), (693693, 2008224), (698544, 1994278), (701337, 1986336), (710512, 1960686), (717288, 1942164), (725192, 1920996), (731808, 1903629), (734734, 1896048), (737352, 1889316), (739872, 1882881), (744876, 1870232), (746928, 1865094), (753084, 1849848), (756756, 1840872), (762993, 1825824), (772464, 1803438), (772902, 1802416), (780976, 1783782), (782496, 1780317), (791252, 1760616), (792792, 1757196), (798798, 1743984), (799326, 1742832), (801528, 1738044), (804384, 1731873), (806949, 1726368), (815841, 1707552), (825552, 1687466), (829521, 1679392), (832356, 1673672), (836836, 1664712), (839696, 1659042), (843733, 1651104), (853776, 1631682), (863184, 1613898), (864864, 1610763), (869022, 1603056), (871416, 1598652), (871992, 1597596), (878598, 1585584), (880308, 1582504), (891891, 1561952), (901208, 1545804), (901719, 1544928), (904288, 1540539), (912912, 1525986), (920436, 1513512), (924924, 1506168), (932547, 1493856), (935116, 1489752), (944658, 1474704), (948024, 1469468), (951264, 1464463), (956384, 1456623), (960498, 1450384), (971082, 1434576), (980343, 1421024), (983136, 1416987), (993168, 1402674), (997139, 1397088), (1004112, 1387386), (1009008, 1380654), (1013859, 1374048), (1017324, 1369368), (1019304, 1366708), (1025031, 1359072), (1027026, 1356432), (1030536, 1351812), (1057056, 1317897), (1065064, 1307988), (1065768, 1307124), (1068704, 1303533), (1073842, 1297296), (1075932, 1294776), (1087788, 1280664), (1097712, 1269086), (1102101, 1264032), (1106028, 1259544), (1109808, 1255254), (1120392, 1243396), (1129626, 1233232), (1135134, 1227248), (1154582, 1206576), (1158696, 1202292), (1161888, 1198989), (1162656, 1198197), (1171464, 1189188), (1173744, 1186878)]