965983366656

素因数分解:

$2^9\times 3^6\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:163

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 58, 61, 63, 64, 66, 72, 76, 77, 81, 84, 87, 88, 96, 99, 108, 112, 114, 116, 122, 126, 128, 132, 133, 144, 152, 154, 162, 168, 171, 174, 176, 183, 189, 192, 198, 203, 209, 216, 224, 228, 231, 232, 243, 244, 252, 256, 261, 264, 266, 288, 297, 304, 308, 319, 324, 336, 342, 348, 352, 366, 378, 384, 396, 399, 406, 418, 427, 432, 448, 456, 462, 464, 486, 488, 504, 512, 513, 522, 528, 532, 549, 551, 567, 576, 594, 608, 609, 616, 627, 638, 648, 671, 672, 684, 693, 696, 704, 729, 732, 756, 768, 783, 792, 798, 812, 836, 854, 864, 891, 896, 912, 924, 928, 957, 972, 976, 1008, 1026, 1044, 1056, 1064, 1098, 1102, 1134, 1152, 1159, 1188, 1197, 1216, 1218, 1232, 1254, 1276, 1281, 1296, 1342, 1344, 1368, 1386, 1392, 1408, 1458, 1463, 1464, 1512, 1536, 1539, 1566, 1584, 1596, 1624, 1647, 1653, 1672, 1701, 1708, 1728, 1769, 1782, 1792, 1824, 1827, 1848, 1856, 1881, 1914, 1944, 1952, 2013, 2016, 2052, 2079, 2088, 2112, 2128, 2196, 2204, 2233, 2268, 2304, 2318, 2349, 2376, 2394, 2432, 2436, 2464, 2508, 2552, 2562, 2592, 2673, 2684, 2688, 2736, 2772, 2784, 2816, 2871, 2916, 2926, 2928, 3024, 3078, 3132, 3168, 3192, 3248, 3294, 3306, 3344, 3402, 3416, 3456, 3477, 3538, 3564, 3584, 3591, 3648, 3654, 3696, 3712, 3762, 3828, 3843, 3857, 3888, 3904, 4026, 4032, 4104, 4158, 4176, 4224, 4256, 4389, 4392, 4408, 4466, 4536, 4608, 4617, 4636, 4697, 4698, 4752, 4788, 4864, 4872, 4928, 4941, 4959, 5016, 5103, 5104, 5124, 5184, 5307, 5346, 5368, 5376, 5472, 5481, 5544, 5568, 5632, 5643, 5742, 5832, 5852, 5856, 6039, 6048, 6061, 6156, 6237, 6264, 6336, 6384, 6496, 6588, 6612, 6688, 6699, 6804, 6832, 6912, 6954, 7047, 7076, 7128, 7182, 7296, 7308, 7392, 7424, 7524, 7656, 7686, 7714, 7776, 7808, 8019, 8052, 8064, 8113, 8208, 8316, 8352, 8448, 8512, 8613, 8778, 8784, 8816, 8932, 9072, 9234, 9272, 9394, 9396, 9504, 9576, 9728, 9744, 9856, 9882, 9918, 10032, 10206, 10208, 10248, 10368, 10431, 10614, 10692, 10736, 10752, 10773, 10944, 10962, 11088, 11136, 11286, 11484, 11529, 11571, 11664, 11704, 11712, 12078, 12096, 12122, 12312, 12383, 12474, 12528, 12672, 12749, 12768, 12992, 13167, 13176, 13224, 13376, 13398, 13608, 13664, 13824, 13851, 13908, 14091, 14094, 14152, 14256, 14364, 14592, 14616, 14784, 14823, 14848, 14877, 15048, 15312, 15372, 15428, 15552, 15616, 15921, 16038, 16104, 16128, 16226, 16416, 16443, 16632, 16704, 16896, 16929, 17024, 17226, 17556, 17568, 17632, 17864, 18117, 18144, 18183, 18468, 18544, 18711, 18788, 18792, 19008, 19152, 19459, 19488, 19712, 19764, 19836, 20064, 20097, 20412, 20416, 20496, 20736, 20862, 21141, 21228, 21384, 21472, 21546, 21888, 21924, 22176, 22272, 22572, 22968, 23058, 23142, 23328, 23408, 23424, 24156, 24192, 24244, 24339, 24624, 24766, 24948, 25056, 25344, 25498, 25536, 25839, 25984, 26334, 26352, 26448, 26752, 26796, 27216, 27328, 27702, 27816, 28182, 28188, 28304, 28512, 28728, 29184, 29232, 29568, 29646, 29754, 30096, 30624, 30744, 30856, 31104, 31232, 31293, 31842, 32076, 32208, 32256, 32319, 32452, 32832, 32886, 33264, 33408, 33611, 33858, 34048, 34452, 34587, 34713, 35112, 35136, 35264, 35728, 36234, 36288, 36366, 36936, 37088, 37149, 37422, 37576, 37584, 38016, 38247, 38304, 38918, 38976, 39424, 39501, 39528, 39672, 40128, 40194, 40824, 40832, 40992, 41472, 41724, 42273, 42282, 42427, 42456, 42768, 42944, 43092, 43776, 43848, 44352, 44469, 44544, 44631, 45144, 45936, 46116, 46284, 46656, 46816, 46848, 47763, 48312, 48384, 48488, 48678, 49248, 49329, 49532, 49896, 50112, 50688, 50787, 50996, 51072, 51678, 51968, 52668, 52704, 52896, 53504, 53592, 54351, 54432, 54549, 54656, 55404, 55632, 56133, 56364, 56376, 56608, 57024, 57456, 58377, 58464, 59136, 59292, 59508, 60192, 60291, 61248, 61488, 61712, 62208, 62586, 63684, 64152, 64416, 64638, 64904, 65664, 65772, 66528, 66816, 67222, 67716, 68096, 68904, 69174, 69426, 70224, 70272, 70528, 71456, 72468, 72576, 72732, 73017, 73872, 74176, 74298, 74844, 75152, 75168, 76032, 76494, 76608, 77517, 77836, 77952, 79002, 79056, 79344, 80256, 80388, 81648, 81664, 81984, 83448, 84546, 84564, 84854, 84912, 85536, 85888, 86184, 87552, 87696, 88704, 88938, 89243, 89262, 90288, 91872, 92232, 92568, 93312, 93632, 93696, 93879, 95526, 96624, 96768, 96957, 96976, 97356, 98496, 98658, 99064, 99792, 100224, 100833, 101574, 101992, 102144, 103356, 103761, 103936, 104139, 105336, 105408, 105792, 107008, 107184, 108702, 108864, 109098, 109312, 110808, 111264, 111447, 112266, 112728, 112752, 113216, 114048, 114741, 114912, 116754, 116928, 118272, 118503, 118584, 119016, 120384, 120582, 122496, 122976, 123424, 124416, 125172, 126819, 127281, 127368, 128304, 128832, 129276, 129808, 131328, 131544, 133056, 133632, 133893, 134444, 135432, 136213, 137808, 138348, 138852, 140448, 140544, 141056, 142912, 143289, 144936, 145152, 145464, 146034, 147744, 147987, 148352, 148596, 149688, 150304, 150336, 152064, 152361, 152988, 153216, 155034, 155672, 155904, 158004, 158112, 158688, 160512, 160776, 163053, 163296, 163328, 163647, 163968, 166896, 169092, 169128, 169708, 169824, 171072, 171776, 172368, 175131, 175392, 177408, 177876, 178486, 178524, 180576, 180873, 183744, 184464, 185136, 186624, 187264, 187758, 191052, 193248, 193914, 193952, 194712, 196992, 197316, 198128, 199584, 200448, 201666, 203148, 203984, 204288, 206712, 207522, 208278, 210672, 210816, 211584, 214368, 217404, 217728, 218196, 218624, 219051, 221616, 222528, 222894, 224532, 225456, 225504, 226432, 228096, 229482, 229824, 232551, 233508, 233856, 235277, 237006, 237168, 238032, 240768, 241164, 244992, 245952, 246848, 250344, 253638, 254562, 254736, 256608, 257664, 258552, 259616, 262656, 263088, 266112, 267729, 267786, 268888, 270864, 272426, 275616, 276696, 277704, 280896, 281088, 281637, 282112, 285824, 286578, 289872, 290304, 290928, 292068, 295488, 295974, 296704, 297192, 299376, 300608, 300672, 302499, 304722, 305976, 306432, 310068, 311283, 311344, 311808, 312417, 316008, 316224, 317376, 321024, 321552, 326106, 326592, 327294, 327936, 333792, 334341, 338184, 338256, 339416, 339648, 342144, 343552, 344223, 344736, 350262, 350784, 354816, 355509, 355752, 356972, 357048, 361152, 361746, 367488, 368928, 369721, 370272, 373248, 374528, 375516, 380457, 381843, 382104, 386496, 387828, 387904, 389424, 393984, 394632, 396256, 399168, 400896, 401679, 403332, 406296, 407968, 408639, 413424, 415044, 416556, 421344, 421632, 423168, 428736, 429867, 434808, 435456, 436392, 438102, 443232, 445056, 445788, 449064, 450912, 451008, 452864, 456192, 458964, 459648, 465102, 467016, 467712, 470554, 474012, 474336, 476064, 481536, 482328, 489159, 489984, 490941, 491904, 493696, 500688, 507276, 509124, 509472, 513216, 515328, 517104, 519232, 525393, 526176, 532224, 535458, 535572, 537776, 541728, 542619, 544852, 551232, 553392, 555408, 561792, 563274, 571648, 573156, 579744, 581856, 584136, 590976, 591948, 593408, 594384, 598752, 601216, 601344, 604998, 609444, 611952, 612864, 620136, 622566, 622688, 624834, 632016, 632448, 634752, 643104, 652212, 653184, 654588, 655872, 657153, 667584, 668682, 676368, 676512, 678832, 679296, 684288, 688446, 689472, 700524, 701568, 705831, 711018, 711504, 713944, 714096, 722304, 723492, 734976, 737856, 739442, 740544, 749056, 751032, 760914, 763686, 764208, 772992, 775656, 775808, 778848, 787968, 789264, 792512, 798336, 803187, 803358, 806664, 812592, 815936, 817278, 826848, 830088, 833112, 842688, 843264, 844911, 846336, 857472, 859734, 869616, 870912, 872784, 876204, 886464, 890112, 891576, 898128, 901824, 902016, 905728, 907497, 917928, 919296, 930204, 934032, 935424, 937251, 941108, 948024, 948672, 952128, 963072, 964656, 978318, 981882, 983808, 987392, 1001376, 1003023, 1014552, 1018248, 1018944, 1026432, 1030656, 1032669, 1034208, 1038464, 1050786, 1052352, 1064448, 1066527, 1070916, 1071144, 1075552, 1083456, 1085238, 1089704, 1102464, 1106784, 1109163, 1110816, 1123584, 1126548, 1141371, 1143296, 1145529, 1146312, 1159488, 1163712, 1168272, 1181952, 1183896, 1188768, 1197504, 1202432, 1202688, 1209996, 1218888, 1223904, 1225917, 1240272, 1245132, 1245376, 1249668, 1264032, 1264896, 1269504, 1286208, 1289601, 1304424, 1306368, 1309176, 1314306, 1335168, 1337364, 1352736, 1353024, 1357664, 1358592, 1368576, 1376892, 1378944, 1401048, 1403136, 1411662, 1422036, 1423008, 1427888, 1428192, 1444608, 1446984, 1469952, 1472823, 1475712, 1478884, 1481088, 1502064, 1521828, 1527372, 1528416, 1545984, 1551312, 1551616, 1557696, 1576179, 1578528, 1585024, 1596672, 1606374, 1606716, 1613328, 1625184, 1627857, 1631872, 1634556, 1653696, 1660176, 1666224, 1685376, 1689822, 1714944, 1719468, 1739232, 1745568, 1752408, 1772928, 1780224, 1783152, 1796256, 1803648, 1804032, 1814994, 1835856, 1838592, 1860408, 1868064, 1874502, 1882216, 1896048, 1897344, 1904256, 1929312, 1956636, 1963764, 1967616, 1971459, 1974784, 2002752, 2006046, 2029104, 2036496, 2037888, 2052864, 2065338, 2068416, 2076928, 2101572, 2104704, 2117493, 2133054, 2141832, 2142288, 2151104, 2166912, 2170476, 2179408, 2204928, 2213568, 2218326, 2221632, 2247168, 2253096, 2282742, 2291058, 2292624, 2318976, 2327424, 2336544, 2363904, 2367792, 2377536, 2395008, 2404864, 2409561, 2419992, 2437776, 2447808, 2451834, 2480544, 2490264, 2490752, 2499336, 2528064, 2529792, 2539008, 2572416, 2579202, 2588047, 2608848, 2612736, 2618352, 2628612, 2670336, 2674728, 2705472, 2706048, 2715328, 2717184, 2722491, 2753784, 2757888, 2802096, 2806272, 2811753, 2823324, 2844072, 2846016, 2855776, 2856384, 2889216, 2893968, 2945646, 2951424, 2957768, 2962176, 3004128, 3009069, 3043656, 3054744, 3056832, 3091968, 3098007, 3102624, 3103232, 3115392, 3152358, 3157056, 3170048, 3193344, 3212748, 3213432, 3226656, 3250368, 3255714, 3263744, 3269112, 3307392, 3320352, 3327489, 3332448, 3370752, 3379644, 3424113, 3429888, 3436587, 3438936, 3478464, 3491136, 3504816, 3545856, 3566304, 3592512, 3607296, 3608064, 3629988, 3671712, 3677751, 3720816, 3736128, 3749004, 3764432, 3792096, 3794688, 3808512, 3858624, 3913272, 3927528, 3942918, 4005504, 4012092, 4058208, 4072992, 4075776, 4105728, 4130676, 4136832, 4153856, 4203144, 4209408, 4234986, 4266108, 4283664, 4284576, 4302208, 4333824, 4340952, 4358816, 4409856, 4418469, 4427136, 4436652, 4443264, 4506192, 4565484, 4582116, 4585248, 4637952, 4654848, 4673088, 4728537, 4735584, 4755072, 4790016, 4819122, 4839984, 4875552, 4895616, 4903668, 4961088, 4980528, 4981504, 4998672, 5056128, 5144832, 5158404, 5176094, 5217696, 5236704, 5257224, 5340672, 5349456, 5410944, 5412096, 5430656, 5444982, 5507568, 5515776, 5604192, 5623506, 5646648, 5688144, 5692032, 5711552, 5712768, 5787936, 5891292, 5902848, 5914377, 5915536, 5924352, 6008256, 6018138, 6087312, 6109488, 6113664, 6196014, 6205248, 6230784, 6304716, 6314112, 6340096, 6352479, 6425496, 6426864, 6453312, 6500736, 6511428, 6527488, 6538224, 6614784, 6640704, 6654978, 6664896, 6741504, 6759288, 6848226, 6873174, 6877872, 6956928, 6982272, 7009632, 7091712, 7132608, 7185024, 7214592, 7228683, 7259976, 7343424, 7355502, 7441632, 7472256, 7498008, 7528864, 7584192, 7589376, 7617024, 7717248, 7764141, 7826544, 7855056, 7885836, 8011008, 8024184, 8116416, 8145984, 8151552, 8167473, 8261352, 8273664, 8406288, 8418816, 8469972, 8532216, 8567328, 8569152, 8604416, 8667648, 8681904, 8717632, 8836938, 8854272, 8873304, 8886528, 9012384, 9027207, 9130968, 9164232, 9170496, 9275904, 9294021, 9309696, 9346176, 9457074, 9471168, 9510144, 9580032, 9638244, 9679968, 9751104, 9791232, 9807336, 9922176, 9961056, 9963008, 9982467, 9997344, 10112256, 10289664, 10309761, 10316808, 10352188, 10435392, 10473408, 10514448, 10698912, 10821888, 10824192, 10861312, 10889964, 11015136, 11033253, 11208384, 11247012, 11293296, 11376288, 11384064, 11423104, 11425536, 11575872, 11782584, 11828754, 11831072, 12016512, 12036276, 12174624, 12218976, 12227328, 12392028, 12410496, 12461568, 12609432, 12628224, 12704958, 12850992, 12853728, 12906624, 13001472, 13022856, 13076448, 13229568, 13281408, 13309956, 13329792, 13518576, 13696452, 13746348, 13755744, 13913856, 13964544, 14019264, 14185611, 14265216, 14370048, 14457366, 14519952, 14686848, 14711004, 14883264, 14944512, 14996016, 15057728, 15168384, 15434496, 15528282, 15653088, 15710112, 15771672, 16022016, 16048368, 16232832, 16291968, 16334946, 16522704, 16547328, 16812576, 16939944, 17064432, 17134656, 17138304, 17208832, 17363808, 17435264, 17673876, 17708544, 17746608, 17773056, 18024768, 18054414, 18261936, 18328464, 18340992, 18588042, 18692352, 18914148, 18942336, 19020288, 19057437, 19276488, 19359936, 19502208, 19582464, 19614672, 19844352, 19922112, 19964934, 19994688, 20224512, 20619522, 20633616, 20704376, 20870784, 20946816, 21028896, 21397824, 21643776, 21686049, 21722624, 21779928, 22030272, 22066506, 22416768, 22494024, 22586592, 22752576, 22768128, 22846208, 22851072, 23151744, 23292423, 23565168, 23657508, 23662144, 24033024, 24072552, 24349248, 24437952, 24454656, 24502419, 24784056, 24820992, 25218864, 25256448, 25409916, 25701984, 25707456, 25813248, 26002944, 26045712, 26152896, 26562816, 26619912, 26659584, 27037152, 27392904, 27492696, 27511488, 27827712, 27929088, 28038528, 28371222, 28530432, 28740096, 28914732, 29039904, 29373696, 29422008, 29766528, 29889024, 29947401, 29992032, 30115456, 30336768, 30868992, 30929283, 31056564, 31306176, 31420224, 31543344, 32096736, 32465664, 32583936, 32669892, 33045408, 33099759, 33625152, 33879888, 34128864, 34269312, 34276608, 34727616, 34870528, 35347752, 35493216, 36049536, 36108828, 36523872, 36656928, 36681984, 37176084, 37384704, 37828296, 37884672, 38114874, 38552976, 38719872, 39004416, 39229344, 39688704, 39844224, 39929868, 39989376, 41239044, 41267232, 41408752, 41741568, 41893632, 42057792, 42795648, 43372098, 43559856, 44060544, 44133012, 44833536, 44988048, 45173184, 45505152, 45692416, 46303488, 46584846, 47130336, 47315016, 47324288, 48066048, 48145104, 48698496, 48875904, 49004838, 49568112, 49641984, 50437728, 50819832, 51403968, 51414912, 51626496, 52091424, 52305792, 53125632, 53239824, 53319168, 54074304, 54785808, 54985392, 55022976, 56077056, 56742444, 57060864, 57172311, 57829464, 58079808, 58747392, 58844016, 59533056, 59894802, 59984064, 60230912, 60673536, 61858566, 62113128, 62612352, 62840448, 63086688, 64193472, 64931328, 65058147, 65167872, 65339784, 66090816, 66199518, 67250304, 67759776, 68257728, 68538624, 68553216, 69455232, 69741056, 69877269, 70695504, 70986432, 72099072, 72217656, 73047744, 73313856, 73363968, 74352168, 75656592, 75769344, 76229748, 77105952, 77439744, 78008832, 78458688, 79688448, 79859736, 79978752, 82478088, 82534464, 82817504, 83483136, 83787264, 84115584, 85591296, 86744196, 87119712, 88121088, 88266024, 89667072, 89842203, 89976096, 90346368, 91010304, 92606976, 93169692, 94260672, 94630032, 94648576, 96290208, 97396992, 97751808, 98009676, 99136224, 99299277, 100875456, 101639664, 102807936, 102829824, 104182848, 104611584, 106479648, 108148608, 109571616, 109970784, 110045952, 112154112, 113484888, 114344622, 115658928, 116159616, 117688032, 119066112, 119789604, 119968128, 120461824, 123717132, 124226256, 125224704, 125680896, 126173376, 128386944, 130116294, 130679568, 132181632, 132399036, 134500608, 135519552, 136515456, 137077248, 138910464, 139754538, 141391008, 141972864, 144198144, 144435312, 146095488, 146627712, 148704336, 151313184, 152459496, 154211904, 154879488, 156917376, 159376896, 159719472, 159957504, 164956176, 165068928, 165635008, 168231168, 171182592, 171516933, 173488392, 174239424, 176242176, 176532048, 179684406, 179952192, 180692736, 182020608, 186339384, 188521344, 189260064, 189297152, 192580416, 194793984, 195503616, 196019352, 198272448, 198598554, 201750912, 203279328, 205615872, 205659648, 208365696, 209223168, 209631807, 212959296, 216297216, 219143232, 219941568, 220091904, 226969776, 228689244, 231317856, 232319232, 235376064, 239579208, 239936256, 247434264, 248452512, 250449408, 251361792, 252346752, 256773888, 260232588, 261359136, 264363264, 264798072, 269001216, 269526609, 271039104, 273030912, 277820928, 279509076, 282782016, 283945728, 288870624, 292190976, 293255424, 297408672, 302626368, 304918992, 308423808, 313834752, 319438944, 329912352, 330137856, 331270016, 336462336, 343033866, 346976784, 348478848, 353064096, 359368812, 359904384, 361385472, 372678768, 377042688, 378520128, 385160832, 392038704, 396544896, 397197108, 403501824, 406558656, 411231744, 416731392, 419263614, 425918592, 432594432, 438286464, 439883136, 453939552, 457378488, 462635712, 464638464, 470752128, 479158416, 479872512, 494868528, 496905024, 504693504, 513547776, 520465176, 522718272, 528726528, 529596144, 539053218, 542078208, 546061824, 559018152, 565564032, 567891456, 577741248, 584381952, 586510848, 594817344, 605252736, 609837984, 616847616, 627669504, 628895421, 638877888, 659824704, 660275712, 662540032, 686067732, 693953568, 696957696, 706128192, 718737624, 719808768, 745357536, 754085376, 757040256, 770321664, 784077408, 793089792, 794394216, 807003648, 813117312, 833462784, 838527228, 851837184, 876572928, 879766272, 907879104, 914756976, 925271424, 941504256, 958316832, 989737056, 993810048, 1009387008, 1040930352, 1045436544, 1059192288, 1078106436, 1084156416, 1118036304, 1131128064, 1155482496, 1189634688, 1210505472, 1219675968, 1233695232, 1257790842, 1277755776, 1319649408, 1325080064, 1372135464, 1387907136, 1393915392, 1412256384, 1437475248, 1439617536, 1490715072, 1514080512, 1540643328, 1568154816, 1586179584, 1588788432, 1626234624, 1677054456, 1703674368, 1753145856, 1759532544, 1815758208, 1829513952, 1850542848, 1883008512, 1886686263, 1916633664, 1979474112, 1987620096, 2081860704, 2090873088, 2118384576, 2156212872, 2236072608, 2262256128, 2310964992, 2379269376, 2421010944, 2439351936, 2515581684, 2555511552, 2639298816, 2744270928, 2775814272, 2824512768, 2874950496, 2981430144, 3028161024, 3136309632, 3177576864, 3252469248, 3354108912, 3631516416, 3659027904, 3701085696, 3773372526, 3833267328, 3958948224, 3975240192, 4163721408, 4181746176, 4236769152, 4312425744, 4472145216, 4621929984, 4758538752, 4878703872, 5031163368, 5111023104, 5278597632, 5488541856, 5551628544, 5649025536, 5749900992, 5962860288, 6272619264, 6355153728, 6708217824, 7263032832, 7318055808, 7546745052, 7666534656, 7917896448, 8327442816, 8473538304, 8624851488, 8944290432, 9757407744, 10062326736, 10977083712, 11103257088, 11499801984, 11925720576, 12545238528, 12710307456, 13416435648, 14636111616, 15093490104, 15333069312, 15835792896, 16654885632, 16947076608, 17249702976, 17888580864, 20124653472, 21954167424, 22999603968, 25420614912, 26832871296, 29272223232, 30186980208, 33309771264, 34499405952, 35777161728, 40249306944, 43908334848, 45999207936, 50841229824, 53665742592, 60373960416, 68998811904, 80498613888, 87816669696, 107331485184, 120747920832, 137997623808, 160997227776, 241495841664, 321994455552, 482991683328, 965983366656]

約数ペア:

[(1, 965983366656), (2, 482991683328), (3, 321994455552), (4, 241495841664), (6, 160997227776), (7, 137997623808), (8, 120747920832), (9, 107331485184), (11, 87816669696), (12, 80498613888), (14, 68998811904), (16, 60373960416), (18, 53665742592), (19, 50841229824), (21, 45999207936), (22, 43908334848), (24, 40249306944), (27, 35777161728), (28, 34499405952), (29, 33309771264), (32, 30186980208), (33, 29272223232), (36, 26832871296), (38, 25420614912), (42, 22999603968), (44, 21954167424), (48, 20124653472), (54, 17888580864), (56, 17249702976), (57, 16947076608), (58, 16654885632), (61, 15835792896), (63, 15333069312), (64, 15093490104), (66, 14636111616), (72, 13416435648), (76, 12710307456), (77, 12545238528), (81, 11925720576), (84, 11499801984), (87, 11103257088), (88, 10977083712), (96, 10062326736), (99, 9757407744), (108, 8944290432), (112, 8624851488), (114, 8473538304), (116, 8327442816), (122, 7917896448), (126, 7666534656), (128, 7546745052), (132, 7318055808), (133, 7263032832), (144, 6708217824), (152, 6355153728), (154, 6272619264), (162, 5962860288), (168, 5749900992), (171, 5649025536), (174, 5551628544), (176, 5488541856), (183, 5278597632), (189, 5111023104), (192, 5031163368), (198, 4878703872), (203, 4758538752), (209, 4621929984), (216, 4472145216), (224, 4312425744), (228, 4236769152), (231, 4181746176), (232, 4163721408), (243, 3975240192), (244, 3958948224), (252, 3833267328), (256, 3773372526), (261, 3701085696), (264, 3659027904), (266, 3631516416), (288, 3354108912), (297, 3252469248), (304, 3177576864), (308, 3136309632), (319, 3028161024), (324, 2981430144), (336, 2874950496), (342, 2824512768), (348, 2775814272), (352, 2744270928), (366, 2639298816), (378, 2555511552), (384, 2515581684), (396, 2439351936), (399, 2421010944), (406, 2379269376), (418, 2310964992), (427, 2262256128), (432, 2236072608), (448, 2156212872), (456, 2118384576), (462, 2090873088), (464, 2081860704), (486, 1987620096), (488, 1979474112), (504, 1916633664), (512, 1886686263), (513, 1883008512), (522, 1850542848), (528, 1829513952), (532, 1815758208), (549, 1759532544), (551, 1753145856), (567, 1703674368), (576, 1677054456), (594, 1626234624), (608, 1588788432), (609, 1586179584), (616, 1568154816), (627, 1540643328), (638, 1514080512), (648, 1490715072), (671, 1439617536), (672, 1437475248), (684, 1412256384), (693, 1393915392), (696, 1387907136), (704, 1372135464), (729, 1325080064), (732, 1319649408), (756, 1277755776), (768, 1257790842), (783, 1233695232), (792, 1219675968), (798, 1210505472), (812, 1189634688), (836, 1155482496), (854, 1131128064), (864, 1118036304), (891, 1084156416), (896, 1078106436), (912, 1059192288), (924, 1045436544), (928, 1040930352), (957, 1009387008), (972, 993810048), (976, 989737056), (1008, 958316832), (1026, 941504256), (1044, 925271424), (1056, 914756976), (1064, 907879104), (1098, 879766272), (1102, 876572928), (1134, 851837184), (1152, 838527228), (1159, 833462784), (1188, 813117312), (1197, 807003648), (1216, 794394216), (1218, 793089792), (1232, 784077408), (1254, 770321664), (1276, 757040256), (1281, 754085376), (1296, 745357536), (1342, 719808768), (1344, 718737624), (1368, 706128192), (1386, 696957696), (1392, 693953568), (1408, 686067732), (1458, 662540032), (1463, 660275712), (1464, 659824704), (1512, 638877888), (1536, 628895421), (1539, 627669504), (1566, 616847616), (1584, 609837984), (1596, 605252736), (1624, 594817344), (1647, 586510848), (1653, 584381952), (1672, 577741248), (1701, 567891456), (1708, 565564032), (1728, 559018152), (1769, 546061824), (1782, 542078208), (1792, 539053218), (1824, 529596144), (1827, 528726528), (1848, 522718272), (1856, 520465176), (1881, 513547776), (1914, 504693504), (1944, 496905024), (1952, 494868528), (2013, 479872512), (2016, 479158416), (2052, 470752128), (2079, 464638464), (2088, 462635712), (2112, 457378488), (2128, 453939552), (2196, 439883136), (2204, 438286464), (2233, 432594432), (2268, 425918592), (2304, 419263614), (2318, 416731392), (2349, 411231744), (2376, 406558656), (2394, 403501824), (2432, 397197108), (2436, 396544896), (2464, 392038704), (2508, 385160832), (2552, 378520128), (2562, 377042688), (2592, 372678768), (2673, 361385472), (2684, 359904384), (2688, 359368812), (2736, 353064096), (2772, 348478848), (2784, 346976784), (2816, 343033866), (2871, 336462336), (2916, 331270016), (2926, 330137856), (2928, 329912352), (3024, 319438944), (3078, 313834752), (3132, 308423808), (3168, 304918992), (3192, 302626368), (3248, 297408672), (3294, 293255424), (3306, 292190976), (3344, 288870624), (3402, 283945728), (3416, 282782016), (3456, 279509076), (3477, 277820928), (3538, 273030912), (3564, 271039104), (3584, 269526609), (3591, 269001216), (3648, 264798072), (3654, 264363264), (3696, 261359136), (3712, 260232588), (3762, 256773888), (3828, 252346752), (3843, 251361792), (3857, 250449408), (3888, 248452512), (3904, 247434264), (4026, 239936256), (4032, 239579208), (4104, 235376064), (4158, 232319232), (4176, 231317856), (4224, 228689244), (4256, 226969776), (4389, 220091904), (4392, 219941568), (4408, 219143232), (4466, 216297216), (4536, 212959296), (4608, 209631807), (4617, 209223168), (4636, 208365696), (4697, 205659648), (4698, 205615872), (4752, 203279328), (4788, 201750912), (4864, 198598554), (4872, 198272448), (4928, 196019352), (4941, 195503616), (4959, 194793984), (5016, 192580416), (5103, 189297152), (5104, 189260064), (5124, 188521344), (5184, 186339384), (5307, 182020608), (5346, 180692736), (5368, 179952192), (5376, 179684406), (5472, 176532048), (5481, 176242176), (5544, 174239424), (5568, 173488392), (5632, 171516933), (5643, 171182592), (5742, 168231168), (5832, 165635008), (5852, 165068928), (5856, 164956176), (6039, 159957504), (6048, 159719472), (6061, 159376896), (6156, 156917376), (6237, 154879488), (6264, 154211904), (6336, 152459496), (6384, 151313184), (6496, 148704336), (6588, 146627712), (6612, 146095488), (6688, 144435312), (6699, 144198144), (6804, 141972864), (6832, 141391008), (6912, 139754538), (6954, 138910464), (7047, 137077248), (7076, 136515456), (7128, 135519552), (7182, 134500608), (7296, 132399036), (7308, 132181632), (7392, 130679568), (7424, 130116294), (7524, 128386944), (7656, 126173376), (7686, 125680896), (7714, 125224704), (7776, 124226256), (7808, 123717132), (8019, 120461824), (8052, 119968128), (8064, 119789604), (8113, 119066112), (8208, 117688032), (8316, 116159616), (8352, 115658928), (8448, 114344622), (8512, 113484888), (8613, 112154112), (8778, 110045952), (8784, 109970784), (8816, 109571616), (8932, 108148608), (9072, 106479648), (9234, 104611584), (9272, 104182848), (9394, 102829824), (9396, 102807936), (9504, 101639664), (9576, 100875456), (9728, 99299277), (9744, 99136224), (9856, 98009676), (9882, 97751808), (9918, 97396992), (10032, 96290208), (10206, 94648576), (10208, 94630032), (10248, 94260672), (10368, 93169692), (10431, 92606976), (10614, 91010304), (10692, 90346368), (10736, 89976096), (10752, 89842203), (10773, 89667072), (10944, 88266024), (10962, 88121088), (11088, 87119712), (11136, 86744196), (11286, 85591296), (11484, 84115584), (11529, 83787264), (11571, 83483136), (11664, 82817504), (11704, 82534464), (11712, 82478088), (12078, 79978752), (12096, 79859736), (12122, 79688448), (12312, 78458688), (12383, 78008832), (12474, 77439744), (12528, 77105952), (12672, 76229748), (12749, 75769344), (12768, 75656592), (12992, 74352168), (13167, 73363968), (13176, 73313856), (13224, 73047744), (13376, 72217656), (13398, 72099072), (13608, 70986432), (13664, 70695504), (13824, 69877269), (13851, 69741056), (13908, 69455232), (14091, 68553216), (14094, 68538624), (14152, 68257728), (14256, 67759776), (14364, 67250304), (14592, 66199518), (14616, 66090816), (14784, 65339784), (14823, 65167872), (14848, 65058147), (14877, 64931328), (15048, 64193472), (15312, 63086688), (15372, 62840448), (15428, 62612352), (15552, 62113128), (15616, 61858566), (15921, 60673536), (16038, 60230912), (16104, 59984064), (16128, 59894802), (16226, 59533056), (16416, 58844016), (16443, 58747392), (16632, 58079808), (16704, 57829464), (16896, 57172311), (16929, 57060864), (17024, 56742444), (17226, 56077056), (17556, 55022976), (17568, 54985392), (17632, 54785808), (17864, 54074304), (18117, 53319168), (18144, 53239824), (18183, 53125632), (18468, 52305792), (18544, 52091424), (18711, 51626496), (18788, 51414912), (18792, 51403968), (19008, 50819832), (19152, 50437728), (19459, 49641984), (19488, 49568112), (19712, 49004838), (19764, 48875904), (19836, 48698496), (20064, 48145104), (20097, 48066048), (20412, 47324288), (20416, 47315016), (20496, 47130336), (20736, 46584846), (20862, 46303488), (21141, 45692416), (21228, 45505152), (21384, 45173184), (21472, 44988048), (21546, 44833536), (21888, 44133012), (21924, 44060544), (22176, 43559856), (22272, 43372098), (22572, 42795648), (22968, 42057792), (23058, 41893632), (23142, 41741568), (23328, 41408752), (23408, 41267232), (23424, 41239044), (24156, 39989376), (24192, 39929868), (24244, 39844224), (24339, 39688704), (24624, 39229344), (24766, 39004416), (24948, 38719872), (25056, 38552976), (25344, 38114874), (25498, 37884672), (25536, 37828296), (25839, 37384704), (25984, 37176084), (26334, 36681984), (26352, 36656928), (26448, 36523872), (26752, 36108828), (26796, 36049536), (27216, 35493216), (27328, 35347752), (27702, 34870528), (27816, 34727616), (28182, 34276608), (28188, 34269312), (28304, 34128864), (28512, 33879888), (28728, 33625152), (29184, 33099759), (29232, 33045408), (29568, 32669892), (29646, 32583936), (29754, 32465664), (30096, 32096736), (30624, 31543344), (30744, 31420224), (30856, 31306176), (31104, 31056564), (31232, 30929283), (31293, 30868992), (31842, 30336768), (32076, 30115456), (32208, 29992032), (32256, 29947401), (32319, 29889024), (32452, 29766528), (32832, 29422008), (32886, 29373696), (33264, 29039904), (33408, 28914732), (33611, 28740096), (33858, 28530432), (34048, 28371222), (34452, 28038528), (34587, 27929088), (34713, 27827712), (35112, 27511488), (35136, 27492696), (35264, 27392904), (35728, 27037152), (36234, 26659584), (36288, 26619912), (36366, 26562816), (36936, 26152896), (37088, 26045712), (37149, 26002944), (37422, 25813248), (37576, 25707456), (37584, 25701984), (38016, 25409916), (38247, 25256448), (38304, 25218864), (38918, 24820992), (38976, 24784056), (39424, 24502419), (39501, 24454656), (39528, 24437952), (39672, 24349248), (40128, 24072552), (40194, 24033024), (40824, 23662144), (40832, 23657508), (40992, 23565168), (41472, 23292423), (41724, 23151744), (42273, 22851072), (42282, 22846208), (42427, 22768128), (42456, 22752576), (42768, 22586592), (42944, 22494024), (43092, 22416768), (43776, 22066506), (43848, 22030272), (44352, 21779928), (44469, 21722624), (44544, 21686049), (44631, 21643776), (45144, 21397824), (45936, 21028896), (46116, 20946816), (46284, 20870784), (46656, 20704376), (46816, 20633616), (46848, 20619522), (47763, 20224512), (48312, 19994688), (48384, 19964934), (48488, 19922112), (48678, 19844352), (49248, 19614672), (49329, 19582464), (49532, 19502208), (49896, 19359936), (50112, 19276488), (50688, 19057437), (50787, 19020288), (50996, 18942336), (51072, 18914148), (51678, 18692352), (51968, 18588042), (52668, 18340992), (52704, 18328464), (52896, 18261936), (53504, 18054414), (53592, 18024768), (54351, 17773056), (54432, 17746608), (54549, 17708544), (54656, 17673876), (55404, 17435264), (55632, 17363808), (56133, 17208832), (56364, 17138304), (56376, 17134656), (56608, 17064432), (57024, 16939944), (57456, 16812576), (58377, 16547328), (58464, 16522704), (59136, 16334946), (59292, 16291968), (59508, 16232832), (60192, 16048368), (60291, 16022016), (61248, 15771672), (61488, 15710112), (61712, 15653088), (62208, 15528282), (62586, 15434496), (63684, 15168384), (64152, 15057728), (64416, 14996016), (64638, 14944512), (64904, 14883264), (65664, 14711004), (65772, 14686848), (66528, 14519952), (66816, 14457366), (67222, 14370048), (67716, 14265216), (68096, 14185611), (68904, 14019264), (69174, 13964544), (69426, 13913856), (70224, 13755744), (70272, 13746348), (70528, 13696452), (71456, 13518576), (72468, 13329792), (72576, 13309956), (72732, 13281408), (73017, 13229568), (73872, 13076448), (74176, 13022856), (74298, 13001472), (74844, 12906624), (75152, 12853728), (75168, 12850992), (76032, 12704958), (76494, 12628224), (76608, 12609432), (77517, 12461568), (77836, 12410496), (77952, 12392028), (79002, 12227328), (79056, 12218976), (79344, 12174624), (80256, 12036276), (80388, 12016512), (81648, 11831072), (81664, 11828754), (81984, 11782584), (83448, 11575872), (84546, 11425536), (84564, 11423104), (84854, 11384064), (84912, 11376288), (85536, 11293296), (85888, 11247012), (86184, 11208384), (87552, 11033253), (87696, 11015136), (88704, 10889964), (88938, 10861312), (89243, 10824192), (89262, 10821888), (90288, 10698912), (91872, 10514448), (92232, 10473408), (92568, 10435392), (93312, 10352188), (93632, 10316808), (93696, 10309761), (93879, 10289664), (95526, 10112256), (96624, 9997344), (96768, 9982467), (96957, 9963008), (96976, 9961056), (97356, 9922176), (98496, 9807336), (98658, 9791232), (99064, 9751104), (99792, 9679968), (100224, 9638244), (100833, 9580032), (101574, 9510144), (101992, 9471168), (102144, 9457074), (103356, 9346176), (103761, 9309696), (103936, 9294021), (104139, 9275904), (105336, 9170496), (105408, 9164232), (105792, 9130968), (107008, 9027207), (107184, 9012384), (108702, 8886528), (108864, 8873304), (109098, 8854272), (109312, 8836938), (110808, 8717632), (111264, 8681904), (111447, 8667648), (112266, 8604416), (112728, 8569152), (112752, 8567328), (113216, 8532216), (114048, 8469972), (114741, 8418816), (114912, 8406288), (116754, 8273664), (116928, 8261352), (118272, 8167473), (118503, 8151552), (118584, 8145984), (119016, 8116416), (120384, 8024184), (120582, 8011008), (122496, 7885836), (122976, 7855056), (123424, 7826544), (124416, 7764141), (125172, 7717248), (126819, 7617024), (127281, 7589376), (127368, 7584192), (128304, 7528864), (128832, 7498008), (129276, 7472256), (129808, 7441632), (131328, 7355502), (131544, 7343424), (133056, 7259976), (133632, 7228683), (133893, 7214592), (134444, 7185024), (135432, 7132608), (136213, 7091712), (137808, 7009632), (138348, 6982272), (138852, 6956928), (140448, 6877872), (140544, 6873174), (141056, 6848226), (142912, 6759288), (143289, 6741504), (144936, 6664896), (145152, 6654978), (145464, 6640704), (146034, 6614784), (147744, 6538224), (147987, 6527488), (148352, 6511428), (148596, 6500736), (149688, 6453312), (150304, 6426864), (150336, 6425496), (152064, 6352479), (152361, 6340096), (152988, 6314112), (153216, 6304716), (155034, 6230784), (155672, 6205248), (155904, 6196014), (158004, 6113664), (158112, 6109488), (158688, 6087312), (160512, 6018138), (160776, 6008256), (163053, 5924352), (163296, 5915536), (163328, 5914377), (163647, 5902848), (163968, 5891292), (166896, 5787936), (169092, 5712768), (169128, 5711552), (169708, 5692032), (169824, 5688144), (171072, 5646648), (171776, 5623506), (172368, 5604192), (175131, 5515776), (175392, 5507568), (177408, 5444982), (177876, 5430656), (178486, 5412096), (178524, 5410944), (180576, 5349456), (180873, 5340672), (183744, 5257224), (184464, 5236704), (185136, 5217696), (186624, 5176094), (187264, 5158404), (187758, 5144832), (191052, 5056128), (193248, 4998672), (193914, 4981504), (193952, 4980528), (194712, 4961088), (196992, 4903668), (197316, 4895616), (198128, 4875552), (199584, 4839984), (200448, 4819122), (201666, 4790016), (203148, 4755072), (203984, 4735584), (204288, 4728537), (206712, 4673088), (207522, 4654848), (208278, 4637952), (210672, 4585248), (210816, 4582116), (211584, 4565484), (214368, 4506192), (217404, 4443264), (217728, 4436652), (218196, 4427136), (218624, 4418469), (219051, 4409856), (221616, 4358816), (222528, 4340952), (222894, 4333824), (224532, 4302208), (225456, 4284576), (225504, 4283664), (226432, 4266108), (228096, 4234986), (229482, 4209408), (229824, 4203144), (232551, 4153856), (233508, 4136832), (233856, 4130676), (235277, 4105728), (237006, 4075776), (237168, 4072992), (238032, 4058208), (240768, 4012092), (241164, 4005504), (244992, 3942918), (245952, 3927528), (246848, 3913272), (250344, 3858624), (253638, 3808512), (254562, 3794688), (254736, 3792096), (256608, 3764432), (257664, 3749004), (258552, 3736128), (259616, 3720816), (262656, 3677751), (263088, 3671712), (266112, 3629988), (267729, 3608064), (267786, 3607296), (268888, 3592512), (270864, 3566304), (272426, 3545856), (275616, 3504816), (276696, 3491136), (277704, 3478464), (280896, 3438936), (281088, 3436587), (281637, 3429888), (282112, 3424113), (285824, 3379644), (286578, 3370752), (289872, 3332448), (290304, 3327489), (290928, 3320352), (292068, 3307392), (295488, 3269112), (295974, 3263744), (296704, 3255714), (297192, 3250368), (299376, 3226656), (300608, 3213432), (300672, 3212748), (302499, 3193344), (304722, 3170048), (305976, 3157056), (306432, 3152358), (310068, 3115392), (311283, 3103232), (311344, 3102624), (311808, 3098007), (312417, 3091968), (316008, 3056832), (316224, 3054744), (317376, 3043656), (321024, 3009069), (321552, 3004128), (326106, 2962176), (326592, 2957768), (327294, 2951424), (327936, 2945646), (333792, 2893968), (334341, 2889216), (338184, 2856384), (338256, 2855776), (339416, 2846016), (339648, 2844072), (342144, 2823324), (343552, 2811753), (344223, 2806272), (344736, 2802096), (350262, 2757888), (350784, 2753784), (354816, 2722491), (355509, 2717184), (355752, 2715328), (356972, 2706048), (357048, 2705472), (361152, 2674728), (361746, 2670336), (367488, 2628612), (368928, 2618352), (369721, 2612736), (370272, 2608848), (373248, 2588047), (374528, 2579202), (375516, 2572416), (380457, 2539008), (381843, 2529792), (382104, 2528064), (386496, 2499336), (387828, 2490752), (387904, 2490264), (389424, 2480544), (393984, 2451834), (394632, 2447808), (396256, 2437776), (399168, 2419992), (400896, 2409561), (401679, 2404864), (403332, 2395008), (406296, 2377536), (407968, 2367792), (408639, 2363904), (413424, 2336544), (415044, 2327424), (416556, 2318976), (421344, 2292624), (421632, 2291058), (423168, 2282742), (428736, 2253096), (429867, 2247168), (434808, 2221632), (435456, 2218326), (436392, 2213568), (438102, 2204928), (443232, 2179408), (445056, 2170476), (445788, 2166912), (449064, 2151104), (450912, 2142288), (451008, 2141832), (452864, 2133054), (456192, 2117493), (458964, 2104704), (459648, 2101572), (465102, 2076928), (467016, 2068416), (467712, 2065338), (470554, 2052864), (474012, 2037888), (474336, 2036496), (476064, 2029104), (481536, 2006046), (482328, 2002752), (489159, 1974784), (489984, 1971459), (490941, 1967616), (491904, 1963764), (493696, 1956636), (500688, 1929312), (507276, 1904256), (509124, 1897344), (509472, 1896048), (513216, 1882216), (515328, 1874502), (517104, 1868064), (519232, 1860408), (525393, 1838592), (526176, 1835856), (532224, 1814994), (535458, 1804032), (535572, 1803648), (537776, 1796256), (541728, 1783152), (542619, 1780224), (544852, 1772928), (551232, 1752408), (553392, 1745568), (555408, 1739232), (561792, 1719468), (563274, 1714944), (571648, 1689822), (573156, 1685376), (579744, 1666224), (581856, 1660176), (584136, 1653696), (590976, 1634556), (591948, 1631872), (593408, 1627857), (594384, 1625184), (598752, 1613328), (601216, 1606716), (601344, 1606374), (604998, 1596672), (609444, 1585024), (611952, 1578528), (612864, 1576179), (620136, 1557696), (622566, 1551616), (622688, 1551312), (624834, 1545984), (632016, 1528416), (632448, 1527372), (634752, 1521828), (643104, 1502064), (652212, 1481088), (653184, 1478884), (654588, 1475712), (655872, 1472823), (657153, 1469952), (667584, 1446984), (668682, 1444608), (676368, 1428192), (676512, 1427888), (678832, 1423008), (679296, 1422036), (684288, 1411662), (688446, 1403136), (689472, 1401048), (700524, 1378944), (701568, 1376892), (705831, 1368576), (711018, 1358592), (711504, 1357664), (713944, 1353024), (714096, 1352736), (722304, 1337364), (723492, 1335168), (734976, 1314306), (737856, 1309176), (739442, 1306368), (740544, 1304424), (749056, 1289601), (751032, 1286208), (760914, 1269504), (763686, 1264896), (764208, 1264032), (772992, 1249668), (775656, 1245376), (775808, 1245132), (778848, 1240272), (787968, 1225917), (789264, 1223904), (792512, 1218888), (798336, 1209996), (803187, 1202688), (803358, 1202432), (806664, 1197504), (812592, 1188768), (815936, 1183896), (817278, 1181952), (826848, 1168272), (830088, 1163712), (833112, 1159488), (842688, 1146312), (843264, 1145529), (844911, 1143296), (846336, 1141371), (857472, 1126548), (859734, 1123584), (869616, 1110816), (870912, 1109163), (872784, 1106784), (876204, 1102464), (886464, 1089704), (890112, 1085238), (891576, 1083456), (898128, 1075552), (901824, 1071144), (902016, 1070916), (905728, 1066527), (907497, 1064448), (917928, 1052352), (919296, 1050786), (930204, 1038464), (934032, 1034208), (935424, 1032669), (937251, 1030656), (941108, 1026432), (948024, 1018944), (948672, 1018248), (952128, 1014552), (963072, 1003023), (964656, 1001376), (978318, 987392), (981882, 983808)]