169779722112

素因数分解:

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

素因数の和:127

約数の個数: 2304

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

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

約数列:

[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, 41, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 82, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 123, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 162, 164, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 243, 246, 247, 252, 264, 266, 273, 286, 287, 288, 294, 297, 304, 308, 312, 324, 328, 336, 342, 351, 352, 364, 369, 378, 384, 392, 396, 399, 416, 418, 429, 432, 441, 448, 451, 456, 462, 468, 486, 492, 494, 504, 513, 528, 532, 533, 539, 546, 567, 572, 574, 576, 588, 594, 608, 616, 624, 627, 637, 648, 656, 672, 684, 693, 702, 704, 728, 738, 741, 756, 779, 784, 792, 798, 819, 832, 836, 858, 861, 864, 882, 891, 896, 902, 912, 924, 931, 936, 972, 984, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1066, 1078, 1092, 1107, 1134, 1144, 1148, 1152, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1312, 1323, 1344, 1353, 1368, 1386, 1404, 1408, 1456, 1463, 1476, 1482, 1512, 1539, 1558, 1568, 1584, 1596, 1599, 1617, 1638, 1664, 1672, 1701, 1716, 1722, 1728, 1729, 1764, 1782, 1804, 1824, 1848, 1862, 1872, 1881, 1911, 1944, 1968, 1976, 2002, 2009, 2016, 2052, 2079, 2106, 2112, 2128, 2132, 2156, 2184, 2214, 2223, 2268, 2288, 2296, 2337, 2352, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2548, 2574, 2583, 2592, 2624, 2646, 2673, 2688, 2706, 2717, 2736, 2772, 2793, 2808, 2912, 2926, 2952, 2964, 3003, 3024, 3078, 3116, 3136, 3157, 3159, 3168, 3192, 3198, 3234, 3276, 3321, 3344, 3402, 3432, 3444, 3456, 3458, 3528, 3564, 3591, 3608, 3648, 3696, 3724, 3731, 3744, 3762, 3822, 3861, 3888, 3936, 3952, 3969, 4004, 4018, 4032, 4059, 4104, 4158, 4212, 4224, 4256, 4264, 4312, 4368, 4389, 4428, 4446, 4536, 4576, 4592, 4617, 4674, 4704, 4752, 4788, 4797, 4851, 4914, 4928, 4992, 5016, 5096, 5148, 5166, 5184, 5187, 5248, 5292, 5346, 5412, 5434, 5453, 5472, 5544, 5586, 5616, 5643, 5733, 5824, 5852, 5863, 5904, 5928, 6006, 6027, 6048, 6156, 6232, 6237, 6272, 6314, 6318, 6336, 6384, 6396, 6468, 6552, 6642, 6669, 6688, 6804, 6864, 6888, 6916, 7007, 7011, 7056, 7128, 7182, 7216, 7296, 7371, 7392, 7448, 7462, 7488, 7524, 7644, 7722, 7749, 7776, 7872, 7904, 7938, 8008, 8036, 8064, 8118, 8151, 8208, 8316, 8379, 8424, 8512, 8528, 8569, 8624, 8736, 8778, 8856, 8892, 9009, 9072, 9152, 9184, 9234, 9348, 9408, 9471, 9504, 9576, 9594, 9702, 9828, 9856, 9963, 10032, 10127, 10192, 10241, 10296, 10332, 10368, 10374, 10584, 10692, 10773, 10824, 10868, 10906, 10944, 11088, 11172, 11193, 11232, 11286, 11466, 11583, 11648, 11704, 11726, 11808, 11856, 11907, 12012, 12054, 12096, 12103, 12177, 12312, 12464, 12474, 12628, 12636, 12672, 12768, 12792, 12936, 13104, 13167, 13284, 13338, 13376, 13608, 13728, 13776, 13832, 14014, 14022, 14112, 14256, 14364, 14391, 14432, 14553, 14742, 14784, 14896, 14924, 14976, 15048, 15288, 15444, 15498, 15552, 15561, 15744, 15808, 15876, 16016, 16072, 16236, 16302, 16359, 16416, 16632, 16758, 16848, 16929, 17024, 17056, 17138, 17199, 17248, 17472, 17556, 17589, 17712, 17784, 18018, 18081, 18144, 18304, 18368, 18468, 18696, 18711, 18816, 18942, 19008, 19019, 19152, 19188, 19404, 19656, 19926, 20007, 20064, 20254, 20384, 20482, 20592, 20664, 20748, 21021, 21033, 21168, 21384, 21546, 21648, 21736, 21812, 21888, 22099, 22113, 22176, 22344, 22386, 22464, 22572, 22932, 23166, 23247, 23408, 23452, 23616, 23712, 23814, 24024, 24108, 24192, 24206, 24354, 24453, 24624, 24928, 24948, 25137, 25256, 25272, 25536, 25584, 25707, 25872, 26117, 26208, 26334, 26568, 26676, 26752, 27027, 27216, 27456, 27552, 27664, 28028, 28044, 28224, 28413, 28512, 28728, 28782, 28864, 29106, 29484, 29568, 29792, 29848, 30096, 30381, 30576, 30723, 30888, 30996, 31104, 31122, 31616, 31752, 32032, 32144, 32319, 32472, 32604, 32718, 32832, 33264, 33516, 33579, 33696, 33858, 34112, 34276, 34398, 34496, 34749, 34944, 35112, 35178, 35424, 35568, 36036, 36162, 36288, 36309, 36531, 36736, 36936, 37392, 37422, 37884, 38016, 38038, 38171, 38304, 38376, 38808, 39312, 39501, 39852, 40014, 40128, 40508, 40768, 40964, 41041, 41184, 41328, 41496, 42042, 42066, 42336, 42768, 43092, 43173, 43296, 43472, 43624, 43659, 44198, 44226, 44352, 44688, 44772, 44928, 45144, 45864, 46332, 46494, 46683, 46816, 46904, 47232, 47424, 47628, 48048, 48216, 48412, 48708, 48906, 49077, 49248, 49856, 49896, 50274, 50512, 50544, 50787, 51072, 51168, 51414, 51597, 51744, 52234, 52416, 52668, 52767, 53136, 53352, 54054, 54243, 54432, 54912, 55104, 55328, 56056, 56088, 56448, 56826, 57024, 57057, 57456, 57564, 57728, 58212, 58968, 59584, 59696, 59983, 60021, 60192, 60762, 61152, 61446, 61776, 61992, 62244, 63063, 63099, 63504, 64064, 64288, 64638, 64944, 65208, 65436, 65664, 66297, 66528, 67032, 67158, 67392, 67716, 68224, 68552, 68796, 68992, 69498, 69741, 70224, 70356, 70848, 70889, 71136, 72072, 72324, 72576, 72618, 73062, 73359, 73872, 74784, 74844, 75411, 75768, 76076, 76342, 76608, 76752, 77121, 77616, 78351, 78624, 79002, 79704, 80028, 80256, 81016, 81081, 81536, 81928, 82082, 82368, 82656, 82992, 84084, 84132, 84672, 85239, 85536, 86184, 86346, 86592, 86944, 87248, 87318, 88396, 88452, 88704, 89376, 89544, 90288, 91143, 91728, 92169, 92664, 92988, 93366, 93632, 93808, 94848, 95256, 96096, 96432, 96824, 97416, 97812, 98154, 98496, 99712, 99792, 100548, 100737, 101024, 101088, 101574, 102336, 102828, 103194, 103488, 104468, 104832, 105336, 105534, 106272, 106704, 108108, 108486, 108864, 108927, 109593, 110208, 110656, 111397, 112112, 112176, 113652, 114048, 114114, 114513, 114912, 115128, 116424, 117936, 118503, 119168, 119392, 119966, 120042, 120384, 121524, 122304, 122892, 123123, 123552, 123984, 124488, 126126, 126198, 127008, 128128, 128576, 129276, 129519, 129888, 130416, 130872, 130977, 132594, 133056, 133133, 134064, 134316, 134784, 135432, 137104, 137592, 138996, 139482, 140049, 140448, 140712, 141696, 141778, 142272, 144144, 144648, 145236, 146124, 146718, 147231, 147744, 149568, 149688, 150822, 151536, 152152, 152684, 153216, 153504, 154242, 154791, 155232, 156702, 157248, 158004, 158301, 159408, 160056, 162032, 162162, 162729, 163856, 164164, 164736, 165312, 165984, 168168, 168264, 169344, 170478, 171072, 171171, 172368, 172692, 173184, 173888, 174496, 174636, 176792, 176904, 178752, 179088, 179949, 180576, 182286, 183456, 184338, 185328, 185976, 186732, 187264, 187616, 189189, 189297, 190512, 192192, 192864, 193648, 194832, 195624, 196308, 196992, 198891, 199584, 201096, 201474, 202048, 202176, 203148, 204672, 205656, 206388, 206976, 208936, 210672, 211068, 212544, 212667, 213408, 216216, 216972, 217728, 217854, 219186, 220077, 221312, 222794, 224224, 224352, 226233, 227304, 228228, 229026, 229824, 230256, 231363, 232848, 235053, 235872, 237006, 238784, 239932, 240084, 240768, 243048, 243243, 244608, 245784, 246246, 247104, 247968, 248976, 252252, 252396, 254016, 255717, 257152, 258552, 259038, 259776, 260832, 261744, 261954, 265188, 266112, 266266, 268128, 268632, 270864, 273429, 274208, 275184, 276507, 277992, 278964, 280098, 280896, 281424, 283556, 284544, 287287, 288288, 289296, 290472, 292248, 293436, 294462, 295488, 299136, 299376, 301644, 302211, 303072, 304304, 305368, 307008, 308484, 309582, 310464, 313404, 314496, 316008, 316602, 318816, 320112, 324064, 324324, 325458, 326781, 327712, 328328, 330624, 331968, 334191, 336336, 336528, 340956, 342144, 342342, 343539, 344736, 345384, 347776, 348992, 349272, 353584, 353808, 355509, 357504, 358176, 359898, 361152, 364572, 366912, 368676, 369369, 370656, 371952, 373464, 375232, 378378, 378594, 381024, 384384, 385728, 387296, 389664, 391248, 392616, 397782, 399168, 399399, 402192, 402948, 404096, 404352, 406296, 411312, 412776, 417872, 419881, 420147, 421344, 422136, 425088, 425334, 426816, 432432, 433944, 435708, 438372, 440154, 441693, 445588, 448448, 448704, 452466, 454608, 456456, 458052, 459648, 460512, 462726, 465696, 470106, 471744, 474012, 474903, 477568, 479864, 480168, 486096, 486486, 488187, 491568, 492492, 494208, 495936, 496223, 497952, 504504, 504792, 508032, 511434, 513513, 517104, 518076, 519552, 521664, 523488, 523908, 530376, 532532, 536256, 537264, 539847, 541728, 546858, 548416, 550368, 553014, 555984, 557928, 560196, 561792, 562848, 567112, 567567, 574574, 576576, 578592, 580944, 584496, 586872, 588924, 590976, 596673, 598752, 603288, 604422, 606144, 608608, 610736, 614016, 616968, 619164, 620928, 626808, 632016, 633204, 637632, 638001, 640224, 648128, 648648, 650916, 653562, 655424, 656656, 660231, 663936, 668382, 672672, 673056, 681912, 684684, 687078, 689472, 690768, 694089, 697984, 698544, 705159, 707168, 707616, 711018, 716352, 719796, 722304, 729144, 733824, 737352, 738738, 741312, 743904, 746928, 750464, 756756, 757188, 762048, 767151, 771456, 774592, 779328, 779779, 782496, 785232, 795564, 798336, 798798, 804384, 805896, 812592, 820287, 822624, 825552, 829521, 835744, 839762, 840294, 842688, 844272, 850668, 853632, 861861, 864864, 867888, 871416, 876744, 880308, 883386, 891176, 896896, 897408, 904932, 906633, 909216, 912912, 916104, 921024, 925452, 931392, 940212, 943488, 948024, 949806, 959728, 960336, 972192, 972972, 976374, 980343, 983136, 984984, 991872, 992446, 995904, 1002573, 1009008, 1009584, 1022868, 1027026, 1030617, 1034208, 1036152, 1043328, 1046976, 1047816, 1060752, 1065064, 1072512, 1074528, 1079694, 1083456, 1093716, 1096832, 1100736, 1106028, 1108107, 1111968, 1115856, 1120392, 1125696, 1134224, 1135134, 1149148, 1153152, 1157184, 1161888, 1168992, 1173744, 1177848, 1193346, 1197504, 1198197, 1206576, 1208844, 1212288, 1217216, 1221472, 1233936, 1238328, 1253616, 1259643, 1264032, 1266408, 1275264, 1276002, 1280448, 1296256, 1297296, 1301832, 1307124, 1310848, 1313312, 1320462, 1325079, 1336764, 1345344, 1346112, 1363824, 1369368, 1374156, 1378944, 1381536, 1388178, 1397088, 1410318, 1414336, 1415232, 1422036, 1424709, 1432704, 1439592, 1458288, 1474704, 1477476, 1482624, 1487808, 1488669, 1493856, 1513512, 1514376, 1524096, 1534302, 1540539, 1549184, 1558656, 1559558, 1564992, 1570464, 1591128, 1597596, 1608768, 1611792, 1619541, 1625184, 1640574, 1645248, 1651104, 1659042, 1671488, 1679524, 1680588, 1685376, 1688544, 1701336, 1702701, 1723722, 1729728, 1735776, 1742832, 1753488, 1760616, 1766772, 1782352, 1790019, 1809864, 1813266, 1818432, 1825824, 1832208, 1842048, 1850904, 1862784, 1880424, 1896048, 1899612, 1914003, 1919456, 1920672, 1944384, 1945944, 1952748, 1960686, 1966272, 1969968, 1984892, 1991808, 2005146, 2018016, 2019168, 2045736, 2054052, 2061234, 2068416, 2072304, 2082267, 2093952, 2095632, 2115477, 2121504, 2130128, 2149056, 2159388, 2166912, 2187432, 2201472, 2212056, 2216214, 2223936, 2231712, 2240784, 2251392, 2268448, 2270268, 2298296, 2314368, 2323776, 2337984, 2339337, 2347488, 2355696, 2386692, 2395008, 2396394, 2413152, 2417688, 2434432, 2442944, 2460861, 2467872, 2476656, 2488563, 2507232, 2519286, 2528064, 2532816, 2552004, 2560896, 2585583, 2594592, 2603664, 2614248, 2626624, 2640924, 2650158, 2673528, 2690688, 2692224, 2727648, 2738736, 2748312, 2763072, 2776356, 2794176, 2820636, 2828672, 2830464, 2844072, 2849418, 2879184, 2916576, 2941029, 2949408, 2954952, 2975616, 2977338, 2987712, 3007719, 3027024, 3028752, 3068604, 3081078, 3091851, 3119116, 3129984, 3140928, 3182256, 3195192, 3217536, 3223584, 3239082, 3250368, 3281148, 3290496, 3302208, 3318084, 3324321, 3342976, 3359048, 3361176, 3377088, 3402672, 3405402, 3447444, 3459456, 3471552, 3485664, 3506976, 3521232, 3533544, 3564704, 3580038, 3594591, 3619728, 3626532, 3636864, 3651648, 3664416, 3701808, 3760848, 3778929, 3792096, 3799224, 3828006, 3838912, 3841344, 3888768, 3891888, 3905496, 3921372, 3932544, 3939936, 3969784, 4010292, 4036032, 4038336, 4091472, 4108104, 4122468, 4136832, 4144608, 4164534, 4191264, 4230954, 4243008, 4260256, 4298112, 4318776, 4374864, 4424112, 4432428, 4447872, 4463424, 4466007, 4481568, 4536896, 4540536, 4596592, 4621617, 4647552, 4675968, 4678674, 4694976, 4711392, 4773384, 4792788, 4826304, 4835376, 4858623, 4885888, 4921722, 4935744, 4953312, 4977126, 5014464, 5038572, 5056128, 5065632, 5104008, 5171166, 5189184, 5207328, 5228496, 5253248, 5281848, 5300316, 5347056, 5370057, 5455296, 5458453, 5477472, 5496624, 5526144, 5552712, 5588352, 5641272, 5688144, 5698836, 5742009, 5758368, 5833152, 5882058, 5898816, 5909904, 5954676, 5975424, 6015438, 6054048, 6057504, 6137208, 6162156, 6183702, 6238232, 6281856, 6346431, 6364512, 6390384, 6447168, 6478164, 6500736, 6562296, 6604416, 6636168, 6648642, 6718096, 6722352, 6754176, 6805344, 6810804, 6894888, 6943104, 6971328, 7013952, 7018011, 7042464, 7067088, 7129408, 7160076, 7189182, 7239456, 7253064, 7303296, 7328832, 7403616, 7521696, 7557858, 7584192, 7598448, 7656012, 7677824, 7682688, 7756749, 7783776, 7810992, 7842744, 7879872, 7939568, 8020584, 8072064, 8076672, 8182944, 8216208, 8244936, 8289216, 8329068, 8382528, 8461908, 8486016, 8520512, 8637552, 8749728, 8848224, 8864856, 8926848, 8932014, 8963136, 9023157, 9073792, 9081072, 9193184, 9243234, 9275553, 9357348, 9389952, 9422784, 9546768, 9585576, 9652608, 9670752, 9717246, 9843444, 9871488, 9906624, 9954252, 9972963, 10028928, 10077144, 10131264, 10208016, 10342332, 10378368, 10414656, 10456992, 10563696, 10600632, 10694112, 10740114, 10783773, 10910592, 10916906, 10954944, 10993248, 11105424, 11282544, 11336787, 11376288, 11397672, 11484018, 11516736, 11666304, 11764116, 11797632, 11819808, 11909352, 12030876, 12108096, 12115008, 12274416, 12324312, 12367404, 12476464, 12692862, 12729024, 12780768, 12894336, 12956328, 13124592, 13272336, 13297284, 13398021, 13436192, 13444704, 13610688, 13621608, 13789776, 13942656, 14027904, 14036022, 14084928, 14134176, 14258816, 14320152, 14378364, 14478912, 14506128, 14575869, 14657664, 14807232, 15043392, 15115716, 15168384, 15196896, 15312024, 15513498, 15567552, 15621984, 15685488, 15759744, 15879136, 16041168, 16365888, 16375359, 16432416, 16489872, 16578432, 16658136, 16765056, 16923816, 17041024, 17226027, 17275104, 17499456, 17696448, 17729712, 17864028, 17926272, 18046314, 18162144, 18386368, 18486468, 18551106, 18714696, 18845568, 19093536, 19171152, 19341504, 19434492, 19686888, 19813248, 19908504, 19945926, 20154288, 20262528, 20416032, 20684664, 20829312, 20913984, 21054033, 21127392, 21201264, 21388224, 21480228, 21567546, 21833812, 21909888, 21986496, 22210848, 22565088, 22673574, 22752576, 22795344, 22968036, 23033472, 23270247, 23528232, 23639616, 23818704, 24061752, 24216192, 24230016, 24548832, 24648624, 24734808, 24952928, 25385724, 25458048, 25561536, 25912656, 26249184, 26544672, 26594568, 26796042, 26872384, 26889408, 27069471, 27221376, 27243216, 27579552, 28072044, 28169856, 28268352, 28640304, 28756728, 28957824, 29012256, 29151738, 29614464, 30086784, 30231432, 30393792, 30624048, 31026996, 31135104, 31243968, 31370976, 31758272, 32082336, 32351319, 32731776, 32750718, 32864832, 32979744, 33316272, 33847632, 34010361, 34452054, 34550208, 34998912, 35392896, 35459424, 35728056, 36092628, 36324288, 36772736, 36972936, 37102212, 37429392, 38187072, 38342304, 38683008, 38868984, 39373776, 39817008, 39891852, 40194063, 40308576, 40832064, 41369328, 41827968, 42108066, 42254784, 42402528, 42776448, 42960456, 43135092, 43667624, 43972992, 44421696, 45130176, 45347148, 45505152, 45590688, 45936072, 46540494, 47056464, 47279232, 47637408, 48123504, 49097664, 49126077, 49297248, 49469616, 49905856, 50771448, 51123072, 51825312, 52498368, 53089344, 53189136, 53592084, 53744768, 53778816, 54138942, 54486432, 55159104, 56144088, 56536704, 57280608, 57513456, 58024512, 58303476, 60462864, 60787584, 61248096, 62053992, 62487936, 62741952, 63162099, 63516544, 64164672, 64702638, 65501436, 65729664, 65959488, 66632544, 67695264, 68020722, 68904108, 69100416, 69810741, 70918848, 71456112, 72185256, 72648576, 73945872, 74204424, 74858784, 76374144, 76684608, 77737968, 78747552, 79634016, 79783704, 80388126, 80617152, 81664128, 82738656, 84216132, 84509568, 84805056, 85920912, 86270184, 87335248, 88843392, 90260352, 90694296, 91181376, 91872144, 93080988, 94112928, 95274816, 96247008, 98195328, 98252154, 98594496, 98939232, 99811712, 101542896, 102031083, 103650624, 104996736, 106178688, 106378272, 107184168, 108277884, 108972864, 110318208, 112288176, 114561216, 115026912, 116049024, 116606952, 120582189, 120925728, 122496192, 124107984, 125483904, 126324198, 128329344, 129405276, 131002872, 131918976, 133265088, 135390528, 136041444, 137808216, 139621482, 141837696, 142912224, 144370512, 147378231, 147891744, 148408848, 149717568, 153369216, 155475936, 157495104, 159268032, 159567408, 160776252, 161234304, 165477312, 168432264, 169610112, 171841824, 172540368, 174670496, 181388592, 182362752, 183744288, 186161976, 188225856, 189486297, 190549632, 192494016, 196504308, 197188992, 197878464, 203085792, 204062166, 207301248, 212756544, 214368336, 216555768, 217945728, 224576352, 229122432, 230053824, 233213904, 241164378, 241851456, 244992384, 248215968, 252648396, 258810552, 262005744, 266530176, 270781056, 272082888, 275616432, 279242964, 285824448, 288741024, 294756462, 295783488, 296817696, 299435136, 310951872, 314990208, 318536064, 319134816, 321552504, 330954624, 336864528, 343683648, 345080736, 349340992, 362777184, 367488576, 372323952, 376451712, 378972594, 384988032, 393008616, 395756928, 406171584, 408124332, 425513088, 428736672, 433111536, 442134693, 449152704, 460107648, 466427808, 482328756, 483702912, 496431936, 505296792, 517621104, 524011488, 544165776, 551232864, 558485928, 571648896, 577482048, 589512924, 591566976, 593635392, 621903744, 638269632, 643105008, 673729056, 687367296, 690161472, 698681984, 725554368, 734977152, 744647904, 757945188, 786017232, 812343168, 816248664, 857473344, 866223072, 884269386, 898305408, 932855616, 964657512, 992863872, 1010593584, 1035242208, 1048022976, 1088331552, 1102465728, 1116971856, 1154964096, 1179025848, 1187270784, 1276539264, 1286210016, 1326404079, 1347458112, 1380322944, 1451108736, 1489295808, 1515890376, 1572034464, 1632497328, 1714946688, 1732446144, 1768538772, 1865711232, 1929315024, 2021187168, 2070484416, 2096045952, 2176663104, 2204931456, 2233943712, 2358051696, 2572420032, 2652808158, 2694916224, 2978591616, 3031780752, 3144068928, 3264994656, 3464892288, 3537077544, 3858630048, 4042374336, 4140968832, 4353326208, 4467887424, 4716103392, 5144840064, 5305616316, 6063561504, 6288137856, 6529989312, 7074155088, 7717260096, 8084748672, 8935774848, 9432206784, 10611232632, 12127123008, 13059978624, 14148310176, 15434520192, 18864413568, 21222465264, 24254246016, 28296620352, 42444930528, 56593240704, 84889861056, 169779722112]

約数ペア:

[(1, 169779722112), (2, 84889861056), (3, 56593240704), (4, 42444930528), (6, 28296620352), (7, 24254246016), (8, 21222465264), (9, 18864413568), (11, 15434520192), (12, 14148310176), (13, 13059978624), (14, 12127123008), (16, 10611232632), (18, 9432206784), (19, 8935774848), (21, 8084748672), (22, 7717260096), (24, 7074155088), (26, 6529989312), (27, 6288137856), (28, 6063561504), (32, 5305616316), (33, 5144840064), (36, 4716103392), (38, 4467887424), (39, 4353326208), (41, 4140968832), (42, 4042374336), (44, 3858630048), (48, 3537077544), (49, 3464892288), (52, 3264994656), (54, 3144068928), (56, 3031780752), (57, 2978591616), (63, 2694916224), (64, 2652808158), (66, 2572420032), (72, 2358051696), (76, 2233943712), (77, 2204931456), (78, 2176663104), (81, 2096045952), (82, 2070484416), (84, 2021187168), (88, 1929315024), (91, 1865711232), (96, 1768538772), (98, 1732446144), (99, 1714946688), (104, 1632497328), (108, 1572034464), (112, 1515890376), (114, 1489295808), (117, 1451108736), (123, 1380322944), (126, 1347458112), (128, 1326404079), (132, 1286210016), (133, 1276539264), (143, 1187270784), (144, 1179025848), (147, 1154964096), (152, 1116971856), (154, 1102465728), (156, 1088331552), (162, 1048022976), (164, 1035242208), (168, 1010593584), (171, 992863872), (176, 964657512), (182, 932855616), (189, 898305408), (192, 884269386), (196, 866223072), (198, 857473344), (208, 816248664), (209, 812343168), (216, 786017232), (224, 757945188), (228, 744647904), (231, 734977152), (234, 725554368), (243, 698681984), (246, 690161472), (247, 687367296), (252, 673729056), (264, 643105008), (266, 638269632), (273, 621903744), (286, 593635392), (287, 591566976), (288, 589512924), (294, 577482048), (297, 571648896), (304, 558485928), (308, 551232864), (312, 544165776), (324, 524011488), (328, 517621104), (336, 505296792), (342, 496431936), (351, 483702912), (352, 482328756), (364, 466427808), (369, 460107648), (378, 449152704), (384, 442134693), (392, 433111536), (396, 428736672), (399, 425513088), (416, 408124332), (418, 406171584), (429, 395756928), (432, 393008616), (441, 384988032), (448, 378972594), (451, 376451712), (456, 372323952), (462, 367488576), (468, 362777184), (486, 349340992), (492, 345080736), (494, 343683648), (504, 336864528), (513, 330954624), (528, 321552504), (532, 319134816), (533, 318536064), (539, 314990208), (546, 310951872), (567, 299435136), (572, 296817696), (574, 295783488), (576, 294756462), (588, 288741024), (594, 285824448), (608, 279242964), (616, 275616432), (624, 272082888), (627, 270781056), (637, 266530176), (648, 262005744), (656, 258810552), (672, 252648396), (684, 248215968), (693, 244992384), (702, 241851456), (704, 241164378), (728, 233213904), (738, 230053824), (741, 229122432), (756, 224576352), (779, 217945728), (784, 216555768), (792, 214368336), (798, 212756544), (819, 207301248), (832, 204062166), (836, 203085792), (858, 197878464), (861, 197188992), (864, 196504308), (882, 192494016), (891, 190549632), (896, 189486297), (902, 188225856), (912, 186161976), (924, 183744288), (931, 182362752), (936, 181388592), (972, 174670496), (984, 172540368), (988, 171841824), (1001, 169610112), (1008, 168432264), (1026, 165477312), (1053, 161234304), (1056, 160776252), (1064, 159567408), (1066, 159268032), (1078, 157495104), (1092, 155475936), (1107, 153369216), (1134, 149717568), (1144, 148408848), (1148, 147891744), (1152, 147378231), (1176, 144370512), (1188, 142912224), (1197, 141837696), (1216, 139621482), (1232, 137808216), (1248, 136041444), (1254, 135390528), (1274, 133265088), (1287, 131918976), (1296, 131002872), (1312, 129405276), (1323, 128329344), (1344, 126324198), (1353, 125483904), (1368, 124107984), (1386, 122496192), (1404, 120925728), (1408, 120582189), (1456, 116606952), (1463, 116049024), (1476, 115026912), (1482, 114561216), (1512, 112288176), (1539, 110318208), (1558, 108972864), (1568, 108277884), (1584, 107184168), (1596, 106378272), (1599, 106178688), (1617, 104996736), (1638, 103650624), (1664, 102031083), (1672, 101542896), (1701, 99811712), (1716, 98939232), (1722, 98594496), (1728, 98252154), (1729, 98195328), (1764, 96247008), (1782, 95274816), (1804, 94112928), (1824, 93080988), (1848, 91872144), (1862, 91181376), (1872, 90694296), (1881, 90260352), (1911, 88843392), (1944, 87335248), (1968, 86270184), (1976, 85920912), (2002, 84805056), (2009, 84509568), (2016, 84216132), (2052, 82738656), (2079, 81664128), (2106, 80617152), (2112, 80388126), (2128, 79783704), (2132, 79634016), (2156, 78747552), (2184, 77737968), (2214, 76684608), (2223, 76374144), (2268, 74858784), (2288, 74204424), (2296, 73945872), (2337, 72648576), (2352, 72185256), (2376, 71456112), (2394, 70918848), (2432, 69810741), (2457, 69100416), (2464, 68904108), (2496, 68020722), (2508, 67695264), (2548, 66632544), (2574, 65959488), (2583, 65729664), (2592, 65501436), (2624, 64702638), (2646, 64164672), (2673, 63516544), (2688, 63162099), (2706, 62741952), (2717, 62487936), (2736, 62053992), (2772, 61248096), (2793, 60787584), (2808, 60462864), (2912, 58303476), (2926, 58024512), (2952, 57513456), (2964, 57280608), (3003, 56536704), (3024, 56144088), (3078, 55159104), (3116, 54486432), (3136, 54138942), (3157, 53778816), (3159, 53744768), (3168, 53592084), (3192, 53189136), (3198, 53089344), (3234, 52498368), (3276, 51825312), (3321, 51123072), (3344, 50771448), (3402, 49905856), (3432, 49469616), (3444, 49297248), (3456, 49126077), (3458, 49097664), (3528, 48123504), (3564, 47637408), (3591, 47279232), (3608, 47056464), (3648, 46540494), (3696, 45936072), (3724, 45590688), (3731, 45505152), (3744, 45347148), (3762, 45130176), (3822, 44421696), (3861, 43972992), (3888, 43667624), (3936, 43135092), (3952, 42960456), (3969, 42776448), (4004, 42402528), (4018, 42254784), (4032, 42108066), (4059, 41827968), (4104, 41369328), (4158, 40832064), (4212, 40308576), (4224, 40194063), (4256, 39891852), (4264, 39817008), (4312, 39373776), (4368, 38868984), (4389, 38683008), (4428, 38342304), (4446, 38187072), (4536, 37429392), (4576, 37102212), (4592, 36972936), (4617, 36772736), (4674, 36324288), (4704, 36092628), (4752, 35728056), (4788, 35459424), (4797, 35392896), (4851, 34998912), (4914, 34550208), (4928, 34452054), (4992, 34010361), (5016, 33847632), (5096, 33316272), (5148, 32979744), (5166, 32864832), (5184, 32750718), (5187, 32731776), (5248, 32351319), (5292, 32082336), (5346, 31758272), (5412, 31370976), (5434, 31243968), (5453, 31135104), (5472, 31026996), (5544, 30624048), (5586, 30393792), (5616, 30231432), (5643, 30086784), (5733, 29614464), (5824, 29151738), (5852, 29012256), (5863, 28957824), (5904, 28756728), (5928, 28640304), (6006, 28268352), (6027, 28169856), (6048, 28072044), (6156, 27579552), (6232, 27243216), (6237, 27221376), (6272, 27069471), (6314, 26889408), (6318, 26872384), (6336, 26796042), (6384, 26594568), (6396, 26544672), (6468, 26249184), (6552, 25912656), (6642, 25561536), (6669, 25458048), (6688, 25385724), (6804, 24952928), (6864, 24734808), (6888, 24648624), (6916, 24548832), (7007, 24230016), (7011, 24216192), (7056, 24061752), (7128, 23818704), (7182, 23639616), (7216, 23528232), (7296, 23270247), (7371, 23033472), (7392, 22968036), (7448, 22795344), (7462, 22752576), (7488, 22673574), (7524, 22565088), (7644, 22210848), (7722, 21986496), (7749, 21909888), (7776, 21833812), (7872, 21567546), (7904, 21480228), (7938, 21388224), (8008, 21201264), (8036, 21127392), (8064, 21054033), (8118, 20913984), (8151, 20829312), (8208, 20684664), (8316, 20416032), (8379, 20262528), (8424, 20154288), (8512, 19945926), (8528, 19908504), (8569, 19813248), (8624, 19686888), (8736, 19434492), (8778, 19341504), (8856, 19171152), (8892, 19093536), (9009, 18845568), (9072, 18714696), (9152, 18551106), (9184, 18486468), (9234, 18386368), (9348, 18162144), (9408, 18046314), (9471, 17926272), (9504, 17864028), (9576, 17729712), (9594, 17696448), (9702, 17499456), (9828, 17275104), (9856, 17226027), (9963, 17041024), (10032, 16923816), (10127, 16765056), (10192, 16658136), (10241, 16578432), (10296, 16489872), (10332, 16432416), (10368, 16375359), (10374, 16365888), (10584, 16041168), (10692, 15879136), (10773, 15759744), (10824, 15685488), (10868, 15621984), (10906, 15567552), (10944, 15513498), (11088, 15312024), (11172, 15196896), (11193, 15168384), (11232, 15115716), (11286, 15043392), (11466, 14807232), (11583, 14657664), (11648, 14575869), (11704, 14506128), (11726, 14478912), (11808, 14378364), (11856, 14320152), (11907, 14258816), (12012, 14134176), (12054, 14084928), (12096, 14036022), (12103, 14027904), (12177, 13942656), (12312, 13789776), (12464, 13621608), (12474, 13610688), (12628, 13444704), (12636, 13436192), (12672, 13398021), (12768, 13297284), (12792, 13272336), (12936, 13124592), (13104, 12956328), (13167, 12894336), (13284, 12780768), (13338, 12729024), (13376, 12692862), (13608, 12476464), (13728, 12367404), (13776, 12324312), (13832, 12274416), (14014, 12115008), (14022, 12108096), (14112, 12030876), (14256, 11909352), (14364, 11819808), (14391, 11797632), (14432, 11764116), (14553, 11666304), (14742, 11516736), (14784, 11484018), (14896, 11397672), (14924, 11376288), (14976, 11336787), (15048, 11282544), (15288, 11105424), (15444, 10993248), (15498, 10954944), (15552, 10916906), (15561, 10910592), (15744, 10783773), (15808, 10740114), (15876, 10694112), (16016, 10600632), (16072, 10563696), (16236, 10456992), (16302, 10414656), (16359, 10378368), (16416, 10342332), (16632, 10208016), (16758, 10131264), (16848, 10077144), (16929, 10028928), (17024, 9972963), (17056, 9954252), (17138, 9906624), (17199, 9871488), (17248, 9843444), (17472, 9717246), (17556, 9670752), (17589, 9652608), (17712, 9585576), (17784, 9546768), (18018, 9422784), (18081, 9389952), (18144, 9357348), (18304, 9275553), (18368, 9243234), (18468, 9193184), (18696, 9081072), (18711, 9073792), (18816, 9023157), (18942, 8963136), (19008, 8932014), (19019, 8926848), (19152, 8864856), (19188, 8848224), (19404, 8749728), (19656, 8637552), (19926, 8520512), (20007, 8486016), (20064, 8461908), (20254, 8382528), (20384, 8329068), (20482, 8289216), (20592, 8244936), (20664, 8216208), (20748, 8182944), (21021, 8076672), (21033, 8072064), (21168, 8020584), (21384, 7939568), (21546, 7879872), (21648, 7842744), (21736, 7810992), (21812, 7783776), (21888, 7756749), (22099, 7682688), (22113, 7677824), (22176, 7656012), (22344, 7598448), (22386, 7584192), (22464, 7557858), (22572, 7521696), (22932, 7403616), (23166, 7328832), (23247, 7303296), (23408, 7253064), (23452, 7239456), (23616, 7189182), (23712, 7160076), (23814, 7129408), (24024, 7067088), (24108, 7042464), (24192, 7018011), (24206, 7013952), (24354, 6971328), (24453, 6943104), (24624, 6894888), (24928, 6810804), (24948, 6805344), (25137, 6754176), (25256, 6722352), (25272, 6718096), (25536, 6648642), (25584, 6636168), (25707, 6604416), (25872, 6562296), (26117, 6500736), (26208, 6478164), (26334, 6447168), (26568, 6390384), (26676, 6364512), (26752, 6346431), (27027, 6281856), (27216, 6238232), (27456, 6183702), (27552, 6162156), (27664, 6137208), (28028, 6057504), (28044, 6054048), (28224, 6015438), (28413, 5975424), (28512, 5954676), (28728, 5909904), (28782, 5898816), (28864, 5882058), (29106, 5833152), (29484, 5758368), (29568, 5742009), (29792, 5698836), (29848, 5688144), (30096, 5641272), (30381, 5588352), (30576, 5552712), (30723, 5526144), (30888, 5496624), (30996, 5477472), (31104, 5458453), (31122, 5455296), (31616, 5370057), (31752, 5347056), (32032, 5300316), (32144, 5281848), (32319, 5253248), (32472, 5228496), (32604, 5207328), (32718, 5189184), (32832, 5171166), (33264, 5104008), (33516, 5065632), (33579, 5056128), (33696, 5038572), (33858, 5014464), (34112, 4977126), (34276, 4953312), (34398, 4935744), (34496, 4921722), (34749, 4885888), (34944, 4858623), (35112, 4835376), (35178, 4826304), (35424, 4792788), (35568, 4773384), (36036, 4711392), (36162, 4694976), (36288, 4678674), (36309, 4675968), (36531, 4647552), (36736, 4621617), (36936, 4596592), (37392, 4540536), (37422, 4536896), (37884, 4481568), (38016, 4466007), (38038, 4463424), (38171, 4447872), (38304, 4432428), (38376, 4424112), (38808, 4374864), (39312, 4318776), (39501, 4298112), (39852, 4260256), (40014, 4243008), (40128, 4230954), (40508, 4191264), (40768, 4164534), (40964, 4144608), (41041, 4136832), (41184, 4122468), (41328, 4108104), (41496, 4091472), (42042, 4038336), (42066, 4036032), (42336, 4010292), (42768, 3969784), (43092, 3939936), (43173, 3932544), (43296, 3921372), (43472, 3905496), (43624, 3891888), (43659, 3888768), (44198, 3841344), (44226, 3838912), (44352, 3828006), (44688, 3799224), (44772, 3792096), (44928, 3778929), (45144, 3760848), (45864, 3701808), (46332, 3664416), (46494, 3651648), (46683, 3636864), (46816, 3626532), (46904, 3619728), (47232, 3594591), (47424, 3580038), (47628, 3564704), (48048, 3533544), (48216, 3521232), (48412, 3506976), (48708, 3485664), (48906, 3471552), (49077, 3459456), (49248, 3447444), (49856, 3405402), (49896, 3402672), (50274, 3377088), (50512, 3361176), (50544, 3359048), (50787, 3342976), (51072, 3324321), (51168, 3318084), (51414, 3302208), (51597, 3290496), (51744, 3281148), (52234, 3250368), (52416, 3239082), (52668, 3223584), (52767, 3217536), (53136, 3195192), (53352, 3182256), (54054, 3140928), (54243, 3129984), (54432, 3119116), (54912, 3091851), (55104, 3081078), (55328, 3068604), (56056, 3028752), (56088, 3027024), (56448, 3007719), (56826, 2987712), (57024, 2977338), (57057, 2975616), (57456, 2954952), (57564, 2949408), (57728, 2941029), (58212, 2916576), (58968, 2879184), (59584, 2849418), (59696, 2844072), (59983, 2830464), (60021, 2828672), (60192, 2820636), (60762, 2794176), (61152, 2776356), (61446, 2763072), (61776, 2748312), (61992, 2738736), (62244, 2727648), (63063, 2692224), (63099, 2690688), (63504, 2673528), (64064, 2650158), (64288, 2640924), (64638, 2626624), (64944, 2614248), (65208, 2603664), (65436, 2594592), (65664, 2585583), (66297, 2560896), (66528, 2552004), (67032, 2532816), (67158, 2528064), (67392, 2519286), (67716, 2507232), (68224, 2488563), (68552, 2476656), (68796, 2467872), (68992, 2460861), (69498, 2442944), (69741, 2434432), (70224, 2417688), (70356, 2413152), (70848, 2396394), (70889, 2395008), (71136, 2386692), (72072, 2355696), (72324, 2347488), (72576, 2339337), (72618, 2337984), (73062, 2323776), (73359, 2314368), (73872, 2298296), (74784, 2270268), (74844, 2268448), (75411, 2251392), (75768, 2240784), (76076, 2231712), (76342, 2223936), (76608, 2216214), (76752, 2212056), (77121, 2201472), (77616, 2187432), (78351, 2166912), (78624, 2159388), (79002, 2149056), (79704, 2130128), (80028, 2121504), (80256, 2115477), (81016, 2095632), (81081, 2093952), (81536, 2082267), (81928, 2072304), (82082, 2068416), (82368, 2061234), (82656, 2054052), (82992, 2045736), (84084, 2019168), (84132, 2018016), (84672, 2005146), (85239, 1991808), (85536, 1984892), (86184, 1969968), (86346, 1966272), (86592, 1960686), (86944, 1952748), (87248, 1945944), (87318, 1944384), (88396, 1920672), (88452, 1919456), (88704, 1914003), (89376, 1899612), (89544, 1896048), (90288, 1880424), (91143, 1862784), (91728, 1850904), (92169, 1842048), (92664, 1832208), (92988, 1825824), (93366, 1818432), (93632, 1813266), (93808, 1809864), (94848, 1790019), (95256, 1782352), (96096, 1766772), (96432, 1760616), (96824, 1753488), (97416, 1742832), (97812, 1735776), (98154, 1729728), (98496, 1723722), (99712, 1702701), (99792, 1701336), (100548, 1688544), (100737, 1685376), (101024, 1680588), (101088, 1679524), (101574, 1671488), (102336, 1659042), (102828, 1651104), (103194, 1645248), (103488, 1640574), (104468, 1625184), (104832, 1619541), (105336, 1611792), (105534, 1608768), (106272, 1597596), (106704, 1591128), (108108, 1570464), (108486, 1564992), (108864, 1559558), (108927, 1558656), (109593, 1549184), (110208, 1540539), (110656, 1534302), (111397, 1524096), (112112, 1514376), (112176, 1513512), (113652, 1493856), (114048, 1488669), (114114, 1487808), (114513, 1482624), (114912, 1477476), (115128, 1474704), (116424, 1458288), (117936, 1439592), (118503, 1432704), (119168, 1424709), (119392, 1422036), (119966, 1415232), (120042, 1414336), (120384, 1410318), (121524, 1397088), (122304, 1388178), (122892, 1381536), (123123, 1378944), (123552, 1374156), (123984, 1369368), (124488, 1363824), (126126, 1346112), (126198, 1345344), (127008, 1336764), (128128, 1325079), (128576, 1320462), (129276, 1313312), (129519, 1310848), (129888, 1307124), (130416, 1301832), (130872, 1297296), (130977, 1296256), (132594, 1280448), (133056, 1276002), (133133, 1275264), (134064, 1266408), (134316, 1264032), (134784, 1259643), (135432, 1253616), (137104, 1238328), (137592, 1233936), (138996, 1221472), (139482, 1217216), (140049, 1212288), (140448, 1208844), (140712, 1206576), (141696, 1198197), (141778, 1197504), (142272, 1193346), (144144, 1177848), (144648, 1173744), (145236, 1168992), (146124, 1161888), (146718, 1157184), (147231, 1153152), (147744, 1149148), (149568, 1135134), (149688, 1134224), (150822, 1125696), (151536, 1120392), (152152, 1115856), (152684, 1111968), (153216, 1108107), (153504, 1106028), (154242, 1100736), (154791, 1096832), (155232, 1093716), (156702, 1083456), (157248, 1079694), (158004, 1074528), (158301, 1072512), (159408, 1065064), (160056, 1060752), (162032, 1047816), (162162, 1046976), (162729, 1043328), (163856, 1036152), (164164, 1034208), (164736, 1030617), (165312, 1027026), (165984, 1022868), (168168, 1009584), (168264, 1009008), (169344, 1002573), (170478, 995904), (171072, 992446), (171171, 991872), (172368, 984984), (172692, 983136), (173184, 980343), (173888, 976374), (174496, 972972), (174636, 972192), (176792, 960336), (176904, 959728), (178752, 949806), (179088, 948024), (179949, 943488), (180576, 940212), (182286, 931392), (183456, 925452), (184338, 921024), (185328, 916104), (185976, 912912), (186732, 909216), (187264, 906633), (187616, 904932), (189189, 897408), (189297, 896896), (190512, 891176), (192192, 883386), (192864, 880308), (193648, 876744), (194832, 871416), (195624, 867888), (196308, 864864), (196992, 861861), (198891, 853632), (199584, 850668), (201096, 844272), (201474, 842688), (202048, 840294), (202176, 839762), (203148, 835744), (204672, 829521), (205656, 825552), (206388, 822624), (206976, 820287), (208936, 812592), (210672, 805896), (211068, 804384), (212544, 798798), (212667, 798336), (213408, 795564), (216216, 785232), (216972, 782496), (217728, 779779), (217854, 779328), (219186, 774592), (220077, 771456), (221312, 767151), (222794, 762048), (224224, 757188), (224352, 756756), (226233, 750464), (227304, 746928), (228228, 743904), (229026, 741312), (229824, 738738), (230256, 737352), (231363, 733824), (232848, 729144), (235053, 722304), (235872, 719796), (237006, 716352), (238784, 711018), (239932, 707616), (240084, 707168), (240768, 705159), (243048, 698544), (243243, 697984), (244608, 694089), (245784, 690768), (246246, 689472), (247104, 687078), (247968, 684684), (248976, 681912), (252252, 673056), (252396, 672672), (254016, 668382), (255717, 663936), (257152, 660231), (258552, 656656), (259038, 655424), (259776, 653562), (260832, 650916), (261744, 648648), (261954, 648128), (265188, 640224), (266112, 638001), (266266, 637632), (268128, 633204), (268632, 632016), (270864, 626808), (273429, 620928), (274208, 619164), (275184, 616968), (276507, 614016), (277992, 610736), (278964, 608608), (280098, 606144), (280896, 604422), (281424, 603288), (283556, 598752), (284544, 596673), (287287, 590976), (288288, 588924), (289296, 586872), (290472, 584496), (292248, 580944), (293436, 578592), (294462, 576576), (295488, 574574), (299136, 567567), (299376, 567112), (301644, 562848), (302211, 561792), (303072, 560196), (304304, 557928), (305368, 555984), (307008, 553014), (308484, 550368), (309582, 548416), (310464, 546858), (313404, 541728), (314496, 539847), (316008, 537264), (316602, 536256), (318816, 532532), (320112, 530376), (324064, 523908), (324324, 523488), (325458, 521664), (326781, 519552), (327712, 518076), (328328, 517104), (330624, 513513), (331968, 511434), (334191, 508032), (336336, 504792), (336528, 504504), (340956, 497952), (342144, 496223), (342342, 495936), (343539, 494208), (344736, 492492), (345384, 491568), (347776, 488187), (348992, 486486), (349272, 486096), (353584, 480168), (353808, 479864), (355509, 477568), (357504, 474903), (358176, 474012), (359898, 471744), (361152, 470106), (364572, 465696), (366912, 462726), (368676, 460512), (369369, 459648), (370656, 458052), (371952, 456456), (373464, 454608), (375232, 452466), (378378, 448704), (378594, 448448), (381024, 445588), (384384, 441693), (385728, 440154), (387296, 438372), (389664, 435708), (391248, 433944), (392616, 432432), (397782, 426816), (399168, 425334), (399399, 425088), (402192, 422136), (402948, 421344), (404096, 420147), (404352, 419881), (406296, 417872), (411312, 412776)]