327006808128

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:178

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 39, 41, 42, 44, 48, 52, 53, 54, 56, 58, 63, 64, 66, 72, 77, 78, 81, 82, 84, 87, 88, 91, 96, 99, 104, 106, 108, 112, 116, 117, 123, 126, 132, 143, 144, 154, 156, 159, 162, 164, 168, 174, 176, 182, 189, 192, 198, 203, 208, 212, 216, 224, 231, 232, 234, 246, 252, 261, 264, 273, 286, 287, 288, 297, 308, 312, 318, 319, 324, 328, 336, 348, 351, 352, 364, 369, 371, 377, 378, 396, 406, 416, 424, 429, 432, 448, 451, 462, 464, 468, 477, 492, 504, 522, 528, 533, 546, 567, 572, 574, 576, 583, 594, 609, 616, 624, 636, 638, 648, 656, 672, 689, 693, 696, 702, 704, 728, 738, 742, 754, 756, 783, 792, 812, 819, 832, 848, 858, 861, 864, 891, 902, 924, 928, 936, 954, 957, 984, 1001, 1008, 1044, 1053, 1056, 1066, 1092, 1107, 1113, 1131, 1134, 1144, 1148, 1166, 1188, 1189, 1218, 1232, 1248, 1272, 1276, 1287, 1296, 1312, 1344, 1353, 1378, 1386, 1392, 1404, 1431, 1456, 1476, 1484, 1508, 1512, 1537, 1566, 1584, 1599, 1624, 1638, 1696, 1716, 1722, 1728, 1749, 1782, 1804, 1827, 1848, 1856, 1872, 1908, 1914, 1968, 2002, 2016, 2067, 2079, 2088, 2106, 2112, 2132, 2173, 2184, 2214, 2226, 2233, 2262, 2268, 2288, 2296, 2332, 2349, 2376, 2378, 2436, 2457, 2464, 2496, 2544, 2552, 2574, 2583, 2592, 2624, 2639, 2706, 2756, 2772, 2784, 2808, 2862, 2871, 2912, 2952, 2968, 3003, 3016, 3024, 3074, 3132, 3157, 3168, 3198, 3248, 3276, 3321, 3339, 3392, 3393, 3432, 3444, 3498, 3564, 3567, 3608, 3654, 3696, 3731, 3744, 3816, 3828, 3861, 3936, 4004, 4032, 4059, 4081, 4134, 4147, 4158, 4176, 4212, 4264, 4293, 4346, 4368, 4428, 4452, 4466, 4524, 4536, 4576, 4592, 4611, 4664, 4698, 4752, 4756, 4797, 4823, 4872, 4914, 4928, 5088, 5104, 5148, 5166, 5184, 5247, 5278, 5412, 5481, 5512, 5544, 5568, 5616, 5724, 5742, 5824, 5863, 5904, 5936, 6006, 6032, 6048, 6148, 6201, 6237, 6264, 6314, 6336, 6396, 6496, 6519, 6552, 6642, 6678, 6699, 6786, 6864, 6888, 6996, 7128, 7134, 7216, 7308, 7371, 7392, 7462, 7488, 7579, 7632, 7656, 7722, 7749, 7872, 7917, 8008, 8118, 8162, 8268, 8294, 8316, 8323, 8352, 8424, 8528, 8586, 8613, 8692, 8736, 8856, 8904, 8932, 9009, 9048, 9072, 9152, 9184, 9222, 9328, 9396, 9471, 9504, 9512, 9594, 9646, 9744, 9828, 10017, 10176, 10179, 10208, 10296, 10332, 10494, 10556, 10701, 10759, 10824, 10962, 11024, 11088, 11193, 11232, 11448, 11484, 11583, 11726, 11808, 11872, 12012, 12064, 12096, 12177, 12243, 12296, 12402, 12441, 12474, 12528, 12628, 12792, 12992, 13038, 13079, 13104, 13284, 13356, 13398, 13572, 13728, 13776, 13833, 13992, 14256, 14268, 14391, 14432, 14469, 14616, 14742, 14784, 14924, 15158, 15211, 15264, 15312, 15444, 15457, 15498, 15741, 15834, 16016, 16236, 16324, 16443, 16536, 16588, 16632, 16646, 16704, 16848, 16907, 17056, 17172, 17226, 17384, 17472, 17589, 17712, 17808, 17864, 18018, 18096, 18144, 18368, 18444, 18603, 18656, 18792, 18942, 19008, 19024, 19188, 19292, 19488, 19557, 19656, 19981, 20034, 20097, 20358, 20416, 20592, 20664, 20988, 21112, 21402, 21518, 21648, 21924, 22048, 22176, 22386, 22464, 22737, 22896, 22968, 23166, 23247, 23452, 23616, 23744, 23751, 23903, 24024, 24128, 24354, 24486, 24592, 24804, 24882, 24948, 24969, 25056, 25256, 25584, 25839, 26076, 26158, 26208, 26568, 26712, 26796, 27027, 27144, 27456, 27552, 27666, 27984, 28249, 28413, 28512, 28536, 28782, 28864, 28938, 29029, 29232, 29484, 29848, 30051, 30316, 30422, 30528, 30537, 30624, 30888, 30914, 30996, 31482, 31668, 32032, 32103, 32277, 32472, 32648, 32886, 33072, 33176, 33264, 33292, 33579, 33696, 33814, 34112, 34344, 34452, 34768, 35178, 35424, 35616, 35728, 36036, 36192, 36288, 36531, 36729, 36888, 37206, 37312, 37323, 37584, 37884, 38048, 38376, 38584, 38976, 39114, 39237, 39312, 39962, 40068, 40194, 40716, 41041, 41184, 41328, 41499, 41976, 42224, 42804, 43036, 43173, 43296, 43407, 43848, 44096, 44352, 44772, 45474, 45633, 45792, 45936, 46332, 46371, 46494, 46904, 47223, 47502, 47806, 48048, 48708, 48972, 49184, 49608, 49764, 49896, 49938, 50112, 50512, 50721, 51168, 51678, 52152, 52316, 52416, 52767, 53053, 53136, 53424, 53592, 54054, 54288, 55104, 55332, 55809, 55968, 56498, 56826, 57024, 57072, 57564, 57876, 58058, 58464, 58671, 58968, 59696, 59943, 60102, 60291, 60632, 60844, 61074, 61248, 61776, 61828, 61992, 62964, 63017, 63336, 64064, 64206, 64554, 64944, 65296, 65772, 66144, 66352, 66528, 66584, 67158, 67392, 67628, 68211, 68688, 68904, 69536, 70356, 70848, 71232, 71253, 71456, 71709, 72072, 72384, 73062, 73458, 73776, 74412, 74646, 74907, 75168, 75768, 76096, 76752, 77168, 78228, 78474, 78624, 79924, 80136, 80388, 81081, 81432, 82082, 82368, 82656, 82998, 83952, 84448, 84747, 85239, 85608, 86072, 86346, 86592, 86814, 87087, 87696, 89544, 90948, 91266, 91553, 91584, 91872, 92664, 92742, 92988, 93808, 94446, 95004, 95612, 96096, 96309, 96831, 97416, 97944, 98368, 99216, 99528, 99792, 99876, 100737, 101024, 101442, 102336, 103356, 104304, 104632, 105534, 106106, 106272, 106848, 107184, 108108, 108199, 108576, 110187, 110664, 111618, 111936, 111969, 112996, 113652, 114144, 115128, 115752, 116116, 116928, 117342, 117711, 117936, 118349, 119392, 119886, 120204, 120582, 121264, 121688, 122148, 123123, 123552, 123656, 123984, 124497, 125928, 126034, 126672, 128412, 129108, 129888, 130221, 130592, 131544, 132288, 132704, 133056, 133168, 134316, 135256, 136422, 136899, 137376, 137808, 139072, 139113, 139867, 140712, 142506, 142912, 143418, 144144, 146124, 146916, 147552, 148824, 149292, 149814, 150336, 151536, 152163, 153504, 154336, 156456, 156948, 157248, 158301, 159159, 159848, 160272, 160776, 162162, 162864, 164164, 165312, 165996, 167321, 167904, 168896, 169494, 170027, 170478, 171216, 172144, 172692, 173628, 174174, 175392, 176013, 179088, 179829, 180873, 181896, 182532, 183106, 183744, 185328, 185484, 185976, 187616, 188892, 189051, 190008, 191224, 192192, 192618, 193662, 194832, 195888, 197743, 198432, 199056, 199584, 199752, 201474, 202048, 202884, 204633, 206712, 208608, 209264, 211068, 212212, 212544, 213696, 213759, 214368, 215127, 216216, 216398, 217152, 219791, 220374, 221328, 223236, 223938, 224721, 225992, 227304, 228288, 230256, 231504, 232232, 234684, 235422, 235872, 236698, 238784, 239772, 240408, 241164, 242528, 243376, 244296, 246246, 247104, 247312, 247968, 248994, 251856, 252068, 253344, 254241, 255717, 256824, 258216, 259776, 260442, 261184, 261261, 263088, 265408, 266336, 268632, 270512, 272844, 273798, 274659, 274752, 275616, 278226, 279734, 281424, 285012, 286836, 288288, 290493, 292248, 293832, 295104, 297648, 298584, 299628, 302211, 303072, 304326, 307008, 308672, 310739, 312912, 313896, 316602, 318318, 319696, 320544, 321552, 324324, 324597, 325728, 328328, 330561, 331992, 334642, 335808, 335907, 338988, 340054, 340956, 342432, 344288, 345384, 347256, 348348, 350784, 352026, 353133, 355047, 358176, 359658, 361746, 363792, 365064, 366212, 369369, 370656, 370968, 371952, 375232, 377784, 378102, 380016, 382448, 385236, 387324, 389664, 390663, 391776, 395486, 396864, 398112, 399168, 399504, 402948, 405768, 409266, 410697, 413424, 417216, 417339, 418528, 419601, 422136, 424424, 427518, 428736, 430254, 432432, 432796, 439582, 440748, 441119, 442656, 446472, 447876, 449442, 451984, 454608, 456489, 460512, 463008, 464464, 469368, 470844, 471744, 473396, 474903, 477477, 479544, 480816, 482328, 485056, 486752, 488592, 492492, 494624, 495936, 497988, 501963, 503712, 504136, 506688, 508482, 510081, 511434, 513648, 516432, 520884, 522522, 526176, 532672, 537264, 539487, 541024, 545688, 547596, 549318, 551232, 556452, 559468, 562848, 567153, 570024, 573672, 576576, 580986, 584496, 587664, 593229, 595296, 597168, 599256, 604422, 606144, 608652, 613899, 621478, 625824, 627792, 633204, 636636, 639392, 641088, 643104, 645381, 648648, 649194, 651456, 656656, 659373, 661122, 663984, 669284, 671814, 674163, 677976, 680108, 681912, 684864, 688576, 690768, 693187, 694512, 696696, 704052, 706266, 710094, 716352, 719316, 723492, 727584, 730128, 732424, 738738, 741312, 741936, 743904, 755568, 756204, 760032, 762723, 764896, 770472, 774648, 779328, 781326, 783552, 783783, 790972, 796224, 799008, 805896, 811536, 818532, 819221, 821394, 823977, 826848, 834678, 837056, 839202, 844272, 848848, 855036, 860508, 864864, 865592, 871479, 879164, 881496, 882238, 885312, 892944, 895752, 898884, 903968, 909216, 912978, 921024, 926016, 928928, 932217, 938736, 941688, 946792, 949806, 954954, 959088, 961632, 964656, 973504, 973791, 977184, 984984, 989248, 995976, 1003926, 1007424, 1008272, 1016964, 1020162, 1022868, 1027296, 1032864, 1041768, 1045044, 1052352, 1059399, 1065141, 1074528, 1078974, 1082048, 1091376, 1095192, 1098636, 1108107, 1112904, 1118936, 1125696, 1134306, 1140048, 1147344, 1161972, 1168992, 1175328, 1186458, 1190189, 1190592, 1194336, 1198512, 1208844, 1217304, 1227798, 1232091, 1242956, 1251648, 1252017, 1255584, 1258803, 1266408, 1273272, 1278784, 1286208, 1290762, 1297296, 1298388, 1313312, 1318746, 1322244, 1323357, 1327968, 1338568, 1343628, 1348326, 1355952, 1360216, 1363824, 1369467, 1381536, 1386374, 1389024, 1393392, 1408104, 1412532, 1420188, 1432431, 1438632, 1446984, 1455168, 1460256, 1464848, 1477476, 1483872, 1487808, 1505889, 1511136, 1512408, 1520064, 1525446, 1529792, 1530243, 1538537, 1540944, 1549296, 1562652, 1567566, 1581944, 1598016, 1611792, 1618461, 1623072, 1637064, 1638442, 1642788, 1647954, 1653696, 1669356, 1678404, 1688544, 1697696, 1701459, 1710072, 1721016, 1729728, 1731184, 1742958, 1758328, 1762992, 1764476, 1779687, 1785888, 1791504, 1797768, 1807936, 1818432, 1825956, 1857856, 1864434, 1877472, 1883376, 1893584, 1899612, 1909908, 1918176, 1923264, 1929312, 1936143, 1947582, 1954368, 1969968, 1978119, 1991952, 2007852, 2016544, 2033928, 2040324, 2045736, 2054592, 2065728, 2079561, 2083536, 2090088, 2118798, 2130282, 2149056, 2157948, 2175173, 2182752, 2190384, 2197272, 2216214, 2225808, 2237872, 2268612, 2280096, 2288169, 2294688, 2323944, 2337984, 2350656, 2351349, 2372916, 2380378, 2388672, 2397024, 2417688, 2434608, 2455596, 2457663, 2464182, 2471931, 2485912, 2504034, 2511168, 2517606, 2532816, 2546544, 2581524, 2594592, 2596776, 2626624, 2637492, 2644488, 2646714, 2655936, 2677136, 2687256, 2696652, 2711904, 2720432, 2727648, 2738934, 2763072, 2772748, 2778048, 2786784, 2796651, 2816208, 2825064, 2840376, 2864862, 2877264, 2893968, 2920512, 2921373, 2929696, 2954952, 2967744, 3011778, 3022272, 3024816, 3050892, 3060486, 3077074, 3081888, 3098592, 3125304, 3135132, 3163888, 3195423, 3223584, 3236922, 3246144, 3274128, 3276884, 3285576, 3295908, 3324321, 3338712, 3356808, 3377088, 3395392, 3402918, 3420144, 3442032, 3462368, 3485916, 3516656, 3525984, 3528952, 3559374, 3570567, 3571776, 3583008, 3595536, 3651912, 3728868, 3754944, 3766752, 3776409, 3787168, 3799224, 3819816, 3836352, 3858624, 3872286, 3895164, 3939936, 3956238, 3970071, 3983904, 4015704, 4033088, 4067856, 4080648, 4091472, 4159122, 4167072, 4180176, 4237596, 4260564, 4297293, 4315896, 4350346, 4365504, 4380768, 4394544, 4432428, 4451616, 4475744, 4517667, 4537224, 4560192, 4576338, 4589376, 4590729, 4615611, 4647888, 4702698, 4745832, 4760756, 4794048, 4835376, 4852309, 4869216, 4911192, 4915326, 4928364, 4943862, 4971824, 5008068, 5035212, 5065632, 5093088, 5104377, 5163048, 5189184, 5193552, 5274984, 5288976, 5293428, 5339061, 5354272, 5374512, 5393304, 5423808, 5440864, 5455296, 5477868, 5545496, 5573568, 5593302, 5632416, 5650128, 5680752, 5729724, 5734547, 5754528, 5787936, 5842746, 5859392, 5909904, 5934357, 6023556, 6049632, 6101784, 6120972, 6154148, 6163776, 6197184, 6238683, 6250608, 6270264, 6327776, 6390846, 6447168, 6473844, 6525519, 6548256, 6553768, 6571152, 6591816, 6648642, 6677424, 6713616, 6805836, 6840288, 6884064, 6924736, 6971832, 7033312, 7051968, 7057904, 7118748, 7141134, 7166016, 7191072, 7303824, 7372989, 7415793, 7457736, 7533504, 7552818, 7574336, 7598448, 7639632, 7744572, 7790328, 7879872, 7912476, 7940142, 7967808, 8031408, 8135712, 8161296, 8182944, 8318244, 8334144, 8360352, 8389953, 8475192, 8521128, 8594586, 8631792, 8700692, 8761536, 8764119, 8789088, 8864856, 8903232, 8951488, 9011431, 9035334, 9074448, 9152676, 9181458, 9231222, 9295776, 9405396, 9491664, 9521512, 9586269, 9670752, 9704618, 9738432, 9822384, 9830652, 9856728, 9887724, 9943648, 10016136, 10070424, 10131264, 10186176, 10208754, 10326096, 10387104, 10549968, 10577952, 10586856, 10678122, 10708544, 10711701, 10749024, 10786608, 10881728, 10955736, 11090992, 11186604, 11264832, 11300256, 11329227, 11361504, 11459448, 11469094, 11509056, 11575872, 11685492, 11819808, 11868714, 11910213, 12047112, 12099264, 12203568, 12241944, 12308296, 12477366, 12501216, 12540528, 12655552, 12781692, 12947688, 13051038, 13096512, 13107536, 13142304, 13183632, 13297284, 13354848, 13427232, 13553001, 13611672, 13680576, 13768128, 13772187, 13846833, 13943664, 14066624, 14115808, 14237496, 14282268, 14382144, 14556927, 14607648, 14745978, 14831586, 14915472, 15105636, 15196896, 15279264, 15489144, 15580656, 15824952, 15880284, 16017183, 16062816, 16271424, 16322592, 16365888, 16636488, 16720704, 16779906, 16950384, 17042256, 17189172, 17203641, 17263584, 17401384, 17528238, 17578176, 17729712, 17803071, 18022862, 18070668, 18148896, 18305352, 18362916, 18462444, 18591552, 18716049, 18810792, 18983328, 19043024, 19172538, 19341504, 19409236, 19576557, 19644768, 19661304, 19713456, 19775448, 19887296, 20032272, 20140848, 20417508, 20652192, 20774208, 21099936, 21155904, 21173712, 21356244, 21423402, 21498048, 21573216, 21911472, 22118967, 22181984, 22373208, 22600512, 22658454, 22723008, 22918896, 22938188, 23370984, 23639616, 23737428, 23820426, 24094224, 24407136, 24483888, 24616592, 24954732, 25002432, 25081056, 25169859, 25563384, 25895376, 26102076, 26215072, 26284608, 26367264, 26594568, 26709696, 26854464, 27034293, 27106002, 27223344, 27544374, 27693666, 27887328, 28231616, 28474992, 28564536, 29113854, 29215296, 29491956, 29663172, 29830944, 30211272, 30393792, 30558528, 30978288, 31161312, 31649904, 31760568, 32034366, 32125632, 32135103, 32645184, 33272976, 33559812, 33900768, 34084512, 34378344, 34407282, 34527168, 34802768, 35056476, 35459424, 35606142, 35730639, 36045724, 36141336, 36297792, 36610704, 36725832, 36924888, 37432098, 37621584, 37966656, 38086048, 38345076, 38818472, 39153114, 39289536, 39322608, 39426912, 39550896, 40064544, 40281696, 40835016, 41304384, 41540499, 42199872, 42347424, 42712488, 42846804, 43146432, 43670781, 43822944, 44237934, 44363968, 44746416, 45316908, 45837792, 45876376, 46741968, 47474856, 47640852, 48188448, 48814272, 48967776, 49233184, 49909464, 50162112, 50339718, 51126768, 51610923, 51790752, 52204152, 52430144, 52734528, 53189136, 54068586, 54212004, 54446688, 55088748, 55387332, 55774656, 56148147, 56949984, 57129072, 58227708, 58729671, 58983912, 59326344, 59661888, 60422544, 61956576, 62322624, 63080017, 63299808, 63521136, 64068732, 64270206, 66356901, 66545952, 67119624, 67801536, 68169024, 68756688, 68814564, 69605536, 70112952, 70918848, 71212284, 71461278, 72091448, 72282672, 73221408, 73451664, 73849776, 74864196, 75243168, 76172096, 76690152, 77636944, 78306228, 78645216, 78853824, 79101792, 80129088, 80563392, 81102879, 81670032, 83080998, 84694848, 85424976, 85693608, 87341562, 87645888, 88475868, 89492832, 90633816, 91675584, 91752752, 93483936, 94949712, 95281704, 96376896, 96405309, 97935552, 98466368, 99818928, 100679436, 102253536, 103221846, 103581504, 104408304, 106378272, 108137172, 108424008, 108893376, 110177496, 110774664, 112296294, 113899968, 114258144, 116455416, 117459342, 117967824, 118652688, 120845088, 123913152, 124621497, 126160034, 126599616, 127042272, 128137464, 128540412, 131012343, 132713802, 133091904, 134239248, 137513376, 137629128, 139211072, 140225904, 142424568, 142922556, 144182896, 144565344, 146442816, 146903328, 147699552, 149728392, 150486336, 153380304, 154832769, 155273888, 156612456, 157290432, 158203584, 162205758, 163340064, 166161996, 170849952, 171387216, 174683124, 176189013, 176951736, 178985664, 181267632, 183505504, 186967872, 189240051, 189899424, 190563408, 192810618, 199637856, 201358872, 204507072, 206443692, 208816608, 212756544, 216274344, 216848016, 220354992, 221549328, 224592588, 228516288, 232910832, 234918684, 235935648, 237305376, 241690176, 243308637, 249242994, 252320068, 254084544, 256274928, 257080824, 262024686, 265427604, 268478496, 275026752, 275258256, 280451808, 284849136, 285845112, 288365792, 289130688, 293806656, 295399104, 299456784, 306760608, 309665538, 310547776, 313224912, 324411516, 326680128, 332323992, 341699904, 342774432, 349366248, 352378026, 353903472, 362535264, 367011008, 378480102, 379798848, 381126816, 385621236, 393037029, 399275712, 402717744, 412887384, 417633216, 432548688, 433696032, 440709984, 443098656, 449185176, 464498307, 465821664, 469837368, 471871296, 474610752, 486617274, 498485988, 504640136, 512549856, 514161648, 524049372, 530855208, 536956992, 550516512, 560903616, 567720153, 569698272, 571690224, 576731584, 598913568, 613521216, 619331076, 626449824, 648823032, 664647984, 685548864, 698732496, 704756052, 707806944, 725070528, 729925911, 756960204, 762253632, 771242472, 786074058, 805435488, 825774768, 865097376, 867392064, 881419968, 886197312, 898370352, 928996614, 931643328, 939674736, 973234548, 996971976, 1009280272, 1025099712, 1028323296, 1048098744, 1061710416, 1101033024, 1135440306, 1139396544, 1143380448, 1197827136, 1238662152, 1252899648, 1297646064, 1329295968, 1397464992, 1409512104, 1415613888, 1459851822, 1513920408, 1542484944, 1572148116, 1610870976, 1651549536, 1703160459, 1730194752, 1796740704, 1857993228, 1879349472, 1946469096, 1993943952, 2018560544, 2056646592, 2096197488, 2123420832, 2270880612, 2286760896, 2477324304, 2595292128, 2658591936, 2794929984, 2819024208, 2919703644, 3027840816, 3084969888, 3144296232, 3303099072, 3406320918, 3593481408, 3715986456, 3758698944, 3892938192, 3987887904, 4037121088, 4192394976, 4246841664, 4541761224, 4954648608, 5109481377, 5190584256, 5638048416, 5839407288, 6055681632, 6169939776, 6288592464, 6812641836, 7431972912, 7785876384, 7975775808, 8384789952, 9083522448, 9909297216, 10218962754, 11276096832, 11678814576, 12111363264, 12577184928, 13625283672, 14863945824, 15571752768, 18167044896, 20437925508, 23357629152, 25154369856, 27250567344, 29727891648, 36334089792, 40875851016, 46715258304, 54501134688, 81751702032, 109002269376, 163503404064, 327006808128]

約数ペア:

[(1, 327006808128), (2, 163503404064), (3, 109002269376), (4, 81751702032), (6, 54501134688), (7, 46715258304), (8, 40875851016), (9, 36334089792), (11, 29727891648), (12, 27250567344), (13, 25154369856), (14, 23357629152), (16, 20437925508), (18, 18167044896), (21, 15571752768), (22, 14863945824), (24, 13625283672), (26, 12577184928), (27, 12111363264), (28, 11678814576), (29, 11276096832), (32, 10218962754), (33, 9909297216), (36, 9083522448), (39, 8384789952), (41, 7975775808), (42, 7785876384), (44, 7431972912), (48, 6812641836), (52, 6288592464), (53, 6169939776), (54, 6055681632), (56, 5839407288), (58, 5638048416), (63, 5190584256), (64, 5109481377), (66, 4954648608), (72, 4541761224), (77, 4246841664), (78, 4192394976), (81, 4037121088), (82, 3987887904), (84, 3892938192), (87, 3758698944), (88, 3715986456), (91, 3593481408), (96, 3406320918), (99, 3303099072), (104, 3144296232), (106, 3084969888), (108, 3027840816), (112, 2919703644), (116, 2819024208), (117, 2794929984), (123, 2658591936), (126, 2595292128), (132, 2477324304), (143, 2286760896), (144, 2270880612), (154, 2123420832), (156, 2096197488), (159, 2056646592), (162, 2018560544), (164, 1993943952), (168, 1946469096), (174, 1879349472), (176, 1857993228), (182, 1796740704), (189, 1730194752), (192, 1703160459), (198, 1651549536), (203, 1610870976), (208, 1572148116), (212, 1542484944), (216, 1513920408), (224, 1459851822), (231, 1415613888), (232, 1409512104), (234, 1397464992), (246, 1329295968), (252, 1297646064), (261, 1252899648), (264, 1238662152), (273, 1197827136), (286, 1143380448), (287, 1139396544), (288, 1135440306), (297, 1101033024), (308, 1061710416), (312, 1048098744), (318, 1028323296), (319, 1025099712), (324, 1009280272), (328, 996971976), (336, 973234548), (348, 939674736), (351, 931643328), (352, 928996614), (364, 898370352), (369, 886197312), (371, 881419968), (377, 867392064), (378, 865097376), (396, 825774768), (406, 805435488), (416, 786074058), (424, 771242472), (429, 762253632), (432, 756960204), (448, 729925911), (451, 725070528), (462, 707806944), (464, 704756052), (468, 698732496), (477, 685548864), (492, 664647984), (504, 648823032), (522, 626449824), (528, 619331076), (533, 613521216), (546, 598913568), (567, 576731584), (572, 571690224), (574, 569698272), (576, 567720153), (583, 560903616), (594, 550516512), (609, 536956992), (616, 530855208), (624, 524049372), (636, 514161648), (638, 512549856), (648, 504640136), (656, 498485988), (672, 486617274), (689, 474610752), (693, 471871296), (696, 469837368), (702, 465821664), (704, 464498307), (728, 449185176), (738, 443098656), (742, 440709984), (754, 433696032), (756, 432548688), (783, 417633216), (792, 412887384), (812, 402717744), (819, 399275712), (832, 393037029), (848, 385621236), (858, 381126816), (861, 379798848), (864, 378480102), (891, 367011008), (902, 362535264), (924, 353903472), (928, 352378026), (936, 349366248), (954, 342774432), (957, 341699904), (984, 332323992), (1001, 326680128), (1008, 324411516), (1044, 313224912), (1053, 310547776), (1056, 309665538), (1066, 306760608), (1092, 299456784), (1107, 295399104), (1113, 293806656), (1131, 289130688), (1134, 288365792), (1144, 285845112), (1148, 284849136), (1166, 280451808), (1188, 275258256), (1189, 275026752), (1218, 268478496), (1232, 265427604), (1248, 262024686), (1272, 257080824), (1276, 256274928), (1287, 254084544), (1296, 252320068), (1312, 249242994), (1344, 243308637), (1353, 241690176), (1378, 237305376), (1386, 235935648), (1392, 234918684), (1404, 232910832), (1431, 228516288), (1456, 224592588), (1476, 221549328), (1484, 220354992), (1508, 216848016), (1512, 216274344), (1537, 212756544), (1566, 208816608), (1584, 206443692), (1599, 204507072), (1624, 201358872), (1638, 199637856), (1696, 192810618), (1716, 190563408), (1722, 189899424), (1728, 189240051), (1749, 186967872), (1782, 183505504), (1804, 181267632), (1827, 178985664), (1848, 176951736), (1856, 176189013), (1872, 174683124), (1908, 171387216), (1914, 170849952), (1968, 166161996), (2002, 163340064), (2016, 162205758), (2067, 158203584), (2079, 157290432), (2088, 156612456), (2106, 155273888), (2112, 154832769), (2132, 153380304), (2173, 150486336), (2184, 149728392), (2214, 147699552), (2226, 146903328), (2233, 146442816), (2262, 144565344), (2268, 144182896), (2288, 142922556), (2296, 142424568), (2332, 140225904), (2349, 139211072), (2376, 137629128), (2378, 137513376), (2436, 134239248), (2457, 133091904), (2464, 132713802), (2496, 131012343), (2544, 128540412), (2552, 128137464), (2574, 127042272), (2583, 126599616), (2592, 126160034), (2624, 124621497), (2639, 123913152), (2706, 120845088), (2756, 118652688), (2772, 117967824), (2784, 117459342), (2808, 116455416), (2862, 114258144), (2871, 113899968), (2912, 112296294), (2952, 110774664), (2968, 110177496), (3003, 108893376), (3016, 108424008), (3024, 108137172), (3074, 106378272), (3132, 104408304), (3157, 103581504), (3168, 103221846), (3198, 102253536), (3248, 100679436), (3276, 99818928), (3321, 98466368), (3339, 97935552), (3392, 96405309), (3393, 96376896), (3432, 95281704), (3444, 94949712), (3498, 93483936), (3564, 91752752), (3567, 91675584), (3608, 90633816), (3654, 89492832), (3696, 88475868), (3731, 87645888), (3744, 87341562), (3816, 85693608), (3828, 85424976), (3861, 84694848), (3936, 83080998), (4004, 81670032), (4032, 81102879), (4059, 80563392), (4081, 80129088), (4134, 79101792), (4147, 78853824), (4158, 78645216), (4176, 78306228), (4212, 77636944), (4264, 76690152), (4293, 76172096), (4346, 75243168), (4368, 74864196), (4428, 73849776), (4452, 73451664), (4466, 73221408), (4524, 72282672), (4536, 72091448), (4576, 71461278), (4592, 71212284), (4611, 70918848), (4664, 70112952), (4698, 69605536), (4752, 68814564), (4756, 68756688), (4797, 68169024), (4823, 67801536), (4872, 67119624), (4914, 66545952), (4928, 66356901), (5088, 64270206), (5104, 64068732), (5148, 63521136), (5166, 63299808), (5184, 63080017), (5247, 62322624), (5278, 61956576), (5412, 60422544), (5481, 59661888), (5512, 59326344), (5544, 58983912), (5568, 58729671), (5616, 58227708), (5724, 57129072), (5742, 56949984), (5824, 56148147), (5863, 55774656), (5904, 55387332), (5936, 55088748), (6006, 54446688), (6032, 54212004), (6048, 54068586), (6148, 53189136), (6201, 52734528), (6237, 52430144), (6264, 52204152), (6314, 51790752), (6336, 51610923), (6396, 51126768), (6496, 50339718), (6519, 50162112), (6552, 49909464), (6642, 49233184), (6678, 48967776), (6699, 48814272), (6786, 48188448), (6864, 47640852), (6888, 47474856), (6996, 46741968), (7128, 45876376), (7134, 45837792), (7216, 45316908), (7308, 44746416), (7371, 44363968), (7392, 44237934), (7462, 43822944), (7488, 43670781), (7579, 43146432), (7632, 42846804), (7656, 42712488), (7722, 42347424), (7749, 42199872), (7872, 41540499), (7917, 41304384), (8008, 40835016), (8118, 40281696), (8162, 40064544), (8268, 39550896), (8294, 39426912), (8316, 39322608), (8323, 39289536), (8352, 39153114), (8424, 38818472), (8528, 38345076), (8586, 38086048), (8613, 37966656), (8692, 37621584), (8736, 37432098), (8856, 36924888), (8904, 36725832), (8932, 36610704), (9009, 36297792), (9048, 36141336), (9072, 36045724), (9152, 35730639), (9184, 35606142), (9222, 35459424), (9328, 35056476), (9396, 34802768), (9471, 34527168), (9504, 34407282), (9512, 34378344), (9594, 34084512), (9646, 33900768), (9744, 33559812), (9828, 33272976), (10017, 32645184), (10176, 32135103), (10179, 32125632), (10208, 32034366), (10296, 31760568), (10332, 31649904), (10494, 31161312), (10556, 30978288), (10701, 30558528), (10759, 30393792), (10824, 30211272), (10962, 29830944), (11024, 29663172), (11088, 29491956), (11193, 29215296), (11232, 29113854), (11448, 28564536), (11484, 28474992), (11583, 28231616), (11726, 27887328), (11808, 27693666), (11872, 27544374), (12012, 27223344), (12064, 27106002), (12096, 27034293), (12177, 26854464), (12243, 26709696), (12296, 26594568), (12402, 26367264), (12441, 26284608), (12474, 26215072), (12528, 26102076), (12628, 25895376), (12792, 25563384), (12992, 25169859), (13038, 25081056), (13079, 25002432), (13104, 24954732), (13284, 24616592), (13356, 24483888), (13398, 24407136), (13572, 24094224), (13728, 23820426), (13776, 23737428), (13833, 23639616), (13992, 23370984), (14256, 22938188), (14268, 22918896), (14391, 22723008), (14432, 22658454), (14469, 22600512), (14616, 22373208), (14742, 22181984), (14784, 22118967), (14924, 21911472), (15158, 21573216), (15211, 21498048), (15264, 21423402), (15312, 21356244), (15444, 21173712), (15457, 21155904), (15498, 21099936), (15741, 20774208), (15834, 20652192), (16016, 20417508), (16236, 20140848), (16324, 20032272), (16443, 19887296), (16536, 19775448), (16588, 19713456), (16632, 19661304), (16646, 19644768), (16704, 19576557), (16848, 19409236), (16907, 19341504), (17056, 19172538), (17172, 19043024), (17226, 18983328), (17384, 18810792), (17472, 18716049), (17589, 18591552), (17712, 18462444), (17808, 18362916), (17864, 18305352), (18018, 18148896), (18096, 18070668), (18144, 18022862), (18368, 17803071), (18444, 17729712), (18603, 17578176), (18656, 17528238), (18792, 17401384), (18942, 17263584), (19008, 17203641), (19024, 17189172), (19188, 17042256), (19292, 16950384), (19488, 16779906), (19557, 16720704), (19656, 16636488), (19981, 16365888), (20034, 16322592), (20097, 16271424), (20358, 16062816), (20416, 16017183), (20592, 15880284), (20664, 15824952), (20988, 15580656), (21112, 15489144), (21402, 15279264), (21518, 15196896), (21648, 15105636), (21924, 14915472), (22048, 14831586), (22176, 14745978), (22386, 14607648), (22464, 14556927), (22737, 14382144), (22896, 14282268), (22968, 14237496), (23166, 14115808), (23247, 14066624), (23452, 13943664), (23616, 13846833), (23744, 13772187), (23751, 13768128), (23903, 13680576), (24024, 13611672), (24128, 13553001), (24354, 13427232), (24486, 13354848), (24592, 13297284), (24804, 13183632), (24882, 13142304), (24948, 13107536), (24969, 13096512), (25056, 13051038), (25256, 12947688), (25584, 12781692), (25839, 12655552), (26076, 12540528), (26158, 12501216), (26208, 12477366), (26568, 12308296), (26712, 12241944), (26796, 12203568), (27027, 12099264), (27144, 12047112), (27456, 11910213), (27552, 11868714), (27666, 11819808), (27984, 11685492), (28249, 11575872), (28413, 11509056), (28512, 11469094), (28536, 11459448), (28782, 11361504), (28864, 11329227), (28938, 11300256), (29029, 11264832), (29232, 11186604), (29484, 11090992), (29848, 10955736), (30051, 10881728), (30316, 10786608), (30422, 10749024), (30528, 10711701), (30537, 10708544), (30624, 10678122), (30888, 10586856), (30914, 10577952), (30996, 10549968), (31482, 10387104), (31668, 10326096), (32032, 10208754), (32103, 10186176), (32277, 10131264), (32472, 10070424), (32648, 10016136), (32886, 9943648), (33072, 9887724), (33176, 9856728), (33264, 9830652), (33292, 9822384), (33579, 9738432), (33696, 9704618), (33814, 9670752), (34112, 9586269), (34344, 9521512), (34452, 9491664), (34768, 9405396), (35178, 9295776), (35424, 9231222), (35616, 9181458), (35728, 9152676), (36036, 9074448), (36192, 9035334), (36288, 9011431), (36531, 8951488), (36729, 8903232), (36888, 8864856), (37206, 8789088), (37312, 8764119), (37323, 8761536), (37584, 8700692), (37884, 8631792), (38048, 8594586), (38376, 8521128), (38584, 8475192), (38976, 8389953), (39114, 8360352), (39237, 8334144), (39312, 8318244), (39962, 8182944), (40068, 8161296), (40194, 8135712), (40716, 8031408), (41041, 7967808), (41184, 7940142), (41328, 7912476), (41499, 7879872), (41976, 7790328), (42224, 7744572), (42804, 7639632), (43036, 7598448), (43173, 7574336), (43296, 7552818), (43407, 7533504), (43848, 7457736), (44096, 7415793), (44352, 7372989), (44772, 7303824), (45474, 7191072), (45633, 7166016), (45792, 7141134), (45936, 7118748), (46332, 7057904), (46371, 7051968), (46494, 7033312), (46904, 6971832), (47223, 6924736), (47502, 6884064), (47806, 6840288), (48048, 6805836), (48708, 6713616), (48972, 6677424), (49184, 6648642), (49608, 6591816), (49764, 6571152), (49896, 6553768), (49938, 6548256), (50112, 6525519), (50512, 6473844), (50721, 6447168), (51168, 6390846), (51678, 6327776), (52152, 6270264), (52316, 6250608), (52416, 6238683), (52767, 6197184), (53053, 6163776), (53136, 6154148), (53424, 6120972), (53592, 6101784), (54054, 6049632), (54288, 6023556), (55104, 5934357), (55332, 5909904), (55809, 5859392), (55968, 5842746), (56498, 5787936), (56826, 5754528), (57024, 5734547), (57072, 5729724), (57564, 5680752), (57876, 5650128), (58058, 5632416), (58464, 5593302), (58671, 5573568), (58968, 5545496), (59696, 5477868), (59943, 5455296), (60102, 5440864), (60291, 5423808), (60632, 5393304), (60844, 5374512), (61074, 5354272), (61248, 5339061), (61776, 5293428), (61828, 5288976), (61992, 5274984), (62964, 5193552), (63017, 5189184), (63336, 5163048), (64064, 5104377), (64206, 5093088), (64554, 5065632), (64944, 5035212), (65296, 5008068), (65772, 4971824), (66144, 4943862), (66352, 4928364), (66528, 4915326), (66584, 4911192), (67158, 4869216), (67392, 4852309), (67628, 4835376), (68211, 4794048), (68688, 4760756), (68904, 4745832), (69536, 4702698), (70356, 4647888), (70848, 4615611), (71232, 4590729), (71253, 4589376), (71456, 4576338), (71709, 4560192), (72072, 4537224), (72384, 4517667), (73062, 4475744), (73458, 4451616), (73776, 4432428), (74412, 4394544), (74646, 4380768), (74907, 4365504), (75168, 4350346), (75768, 4315896), (76096, 4297293), (76752, 4260564), (77168, 4237596), (78228, 4180176), (78474, 4167072), (78624, 4159122), (79924, 4091472), (80136, 4080648), (80388, 4067856), (81081, 4033088), (81432, 4015704), (82082, 3983904), (82368, 3970071), (82656, 3956238), (82998, 3939936), (83952, 3895164), (84448, 3872286), (84747, 3858624), (85239, 3836352), (85608, 3819816), (86072, 3799224), (86346, 3787168), (86592, 3776409), (86814, 3766752), (87087, 3754944), (87696, 3728868), (89544, 3651912), (90948, 3595536), (91266, 3583008), (91553, 3571776), (91584, 3570567), (91872, 3559374), (92664, 3528952), (92742, 3525984), (92988, 3516656), (93808, 3485916), (94446, 3462368), (95004, 3442032), (95612, 3420144), (96096, 3402918), (96309, 3395392), (96831, 3377088), (97416, 3356808), (97944, 3338712), (98368, 3324321), (99216, 3295908), (99528, 3285576), (99792, 3276884), (99876, 3274128), (100737, 3246144), (101024, 3236922), (101442, 3223584), (102336, 3195423), (103356, 3163888), (104304, 3135132), (104632, 3125304), (105534, 3098592), (106106, 3081888), (106272, 3077074), (106848, 3060486), (107184, 3050892), (108108, 3024816), (108199, 3022272), (108576, 3011778), (110187, 2967744), (110664, 2954952), (111618, 2929696), (111936, 2921373), (111969, 2920512), (112996, 2893968), (113652, 2877264), (114144, 2864862), (115128, 2840376), (115752, 2825064), (116116, 2816208), (116928, 2796651), (117342, 2786784), (117711, 2778048), (117936, 2772748), (118349, 2763072), (119392, 2738934), (119886, 2727648), (120204, 2720432), (120582, 2711904), (121264, 2696652), (121688, 2687256), (122148, 2677136), (123123, 2655936), (123552, 2646714), (123656, 2644488), (123984, 2637492), (124497, 2626624), (125928, 2596776), (126034, 2594592), (126672, 2581524), (128412, 2546544), (129108, 2532816), (129888, 2517606), (130221, 2511168), (130592, 2504034), (131544, 2485912), (132288, 2471931), (132704, 2464182), (133056, 2457663), (133168, 2455596), (134316, 2434608), (135256, 2417688), (136422, 2397024), (136899, 2388672), (137376, 2380378), (137808, 2372916), (139072, 2351349), (139113, 2350656), (139867, 2337984), (140712, 2323944), (142506, 2294688), (142912, 2288169), (143418, 2280096), (144144, 2268612), (146124, 2237872), (146916, 2225808), (147552, 2216214), (148824, 2197272), (149292, 2190384), (149814, 2182752), (150336, 2175173), (151536, 2157948), (152163, 2149056), (153504, 2130282), (154336, 2118798), (156456, 2090088), (156948, 2083536), (157248, 2079561), (158301, 2065728), (159159, 2054592), (159848, 2045736), (160272, 2040324), (160776, 2033928), (162162, 2016544), (162864, 2007852), (164164, 1991952), (165312, 1978119), (165996, 1969968), (167321, 1954368), (167904, 1947582), (168896, 1936143), (169494, 1929312), (170027, 1923264), (170478, 1918176), (171216, 1909908), (172144, 1899612), (172692, 1893584), (173628, 1883376), (174174, 1877472), (175392, 1864434), (176013, 1857856), (179088, 1825956), (179829, 1818432), (180873, 1807936), (181896, 1797768), (182532, 1791504), (183106, 1785888), (183744, 1779687), (185328, 1764476), (185484, 1762992), (185976, 1758328), (187616, 1742958), (188892, 1731184), (189051, 1729728), (190008, 1721016), (191224, 1710072), (192192, 1701459), (192618, 1697696), (193662, 1688544), (194832, 1678404), (195888, 1669356), (197743, 1653696), (198432, 1647954), (199056, 1642788), (199584, 1638442), (199752, 1637064), (201474, 1623072), (202048, 1618461), (202884, 1611792), (204633, 1598016), (206712, 1581944), (208608, 1567566), (209264, 1562652), (211068, 1549296), (212212, 1540944), (212544, 1538537), (213696, 1530243), (213759, 1529792), (214368, 1525446), (215127, 1520064), (216216, 1512408), (216398, 1511136), (217152, 1505889), (219791, 1487808), (220374, 1483872), (221328, 1477476), (223236, 1464848), (223938, 1460256), (224721, 1455168), (225992, 1446984), (227304, 1438632), (228288, 1432431), (230256, 1420188), (231504, 1412532), (232232, 1408104), (234684, 1393392), (235422, 1389024), (235872, 1386374), (236698, 1381536), (238784, 1369467), (239772, 1363824), (240408, 1360216), (241164, 1355952), (242528, 1348326), (243376, 1343628), (244296, 1338568), (246246, 1327968), (247104, 1323357), (247312, 1322244), (247968, 1318746), (248994, 1313312), (251856, 1298388), (252068, 1297296), (253344, 1290762), (254241, 1286208), (255717, 1278784), (256824, 1273272), (258216, 1266408), (259776, 1258803), (260442, 1255584), (261184, 1252017), (261261, 1251648), (263088, 1242956), (265408, 1232091), (266336, 1227798), (268632, 1217304), (270512, 1208844), (272844, 1198512), (273798, 1194336), (274659, 1190592), (274752, 1190189), (275616, 1186458), (278226, 1175328), (279734, 1168992), (281424, 1161972), (285012, 1147344), (286836, 1140048), (288288, 1134306), (290493, 1125696), (292248, 1118936), (293832, 1112904), (295104, 1108107), (297648, 1098636), (298584, 1095192), (299628, 1091376), (302211, 1082048), (303072, 1078974), (304326, 1074528), (307008, 1065141), (308672, 1059399), (310739, 1052352), (312912, 1045044), (313896, 1041768), (316602, 1032864), (318318, 1027296), (319696, 1022868), (320544, 1020162), (321552, 1016964), (324324, 1008272), (324597, 1007424), (325728, 1003926), (328328, 995976), (330561, 989248), (331992, 984984), (334642, 977184), (335808, 973791), (335907, 973504), (338988, 964656), (340054, 961632), (340956, 959088), (342432, 954954), (344288, 949806), (345384, 946792), (347256, 941688), (348348, 938736), (350784, 932217), (352026, 928928), (353133, 926016), (355047, 921024), (358176, 912978), (359658, 909216), (361746, 903968), (363792, 898884), (365064, 895752), (366212, 892944), (369369, 885312), (370656, 882238), (370968, 881496), (371952, 879164), (375232, 871479), (377784, 865592), (378102, 864864), (380016, 860508), (382448, 855036), (385236, 848848), (387324, 844272), (389664, 839202), (390663, 837056), (391776, 834678), (395486, 826848), (396864, 823977), (398112, 821394), (399168, 819221), (399504, 818532), (402948, 811536), (405768, 805896), (409266, 799008), (410697, 796224), (413424, 790972), (417216, 783783), (417339, 783552), (418528, 781326), (419601, 779328), (422136, 774648), (424424, 770472), (427518, 764896), (428736, 762723), (430254, 760032), (432432, 756204), (432796, 755568), (439582, 743904), (440748, 741936), (441119, 741312), (442656, 738738), (446472, 732424), (447876, 730128), (449442, 727584), (451984, 723492), (454608, 719316), (456489, 716352), (460512, 710094), (463008, 706266), (464464, 704052), (469368, 696696), (470844, 694512), (471744, 693187), (473396, 690768), (474903, 688576), (477477, 684864), (479544, 681912), (480816, 680108), (482328, 677976), (485056, 674163), (486752, 671814), (488592, 669284), (492492, 663984), (494624, 661122), (495936, 659373), (497988, 656656), (501963, 651456), (503712, 649194), (504136, 648648), (506688, 645381), (508482, 643104), (510081, 641088), (511434, 639392), (513648, 636636), (516432, 633204), (520884, 627792), (522522, 625824), (526176, 621478), (532672, 613899), (537264, 608652), (539487, 606144), (541024, 604422), (545688, 599256), (547596, 597168), (549318, 595296), (551232, 593229), (556452, 587664), (559468, 584496), (562848, 580986), (567153, 576576), (570024, 573672)]