164567186784

素因数分解:

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

素因数の和:131

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 41, 42, 44, 48, 49, 51, 52, 54, 56, 63, 66, 68, 72, 77, 78, 81, 82, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 123, 126, 132, 136, 143, 144, 147, 153, 154, 156, 162, 164, 168, 169, 176, 182, 187, 189, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 246, 252, 264, 272, 273, 286, 287, 288, 294, 297, 306, 308, 312, 324, 328, 336, 338, 351, 352, 357, 364, 369, 374, 378, 392, 396, 408, 416, 429, 432, 441, 442, 451, 459, 462, 468, 476, 492, 504, 507, 528, 533, 539, 544, 546, 561, 567, 572, 574, 588, 594, 612, 616, 624, 637, 648, 656, 663, 672, 676, 693, 697, 702, 714, 728, 738, 748, 756, 784, 792, 816, 819, 833, 858, 861, 864, 882, 884, 891, 902, 918, 924, 936, 952, 984, 1001, 1008, 1014, 1053, 1056, 1066, 1071, 1078, 1092, 1107, 1122, 1134, 1144, 1148, 1176, 1183, 1188, 1224, 1232, 1248, 1274, 1287, 1296, 1309, 1312, 1323, 1326, 1352, 1353, 1377, 1386, 1394, 1404, 1428, 1456, 1476, 1496, 1512, 1521, 1547, 1568, 1584, 1599, 1617, 1632, 1638, 1666, 1683, 1716, 1722, 1764, 1768, 1782, 1804, 1836, 1848, 1859, 1872, 1904, 1911, 1968, 1989, 2002, 2009, 2016, 2028, 2079, 2091, 2106, 2132, 2142, 2156, 2184, 2214, 2244, 2268, 2288, 2296, 2352, 2366, 2376, 2431, 2448, 2457, 2464, 2499, 2548, 2574, 2583, 2592, 2618, 2646, 2652, 2704, 2706, 2754, 2772, 2788, 2808, 2856, 2873, 2912, 2952, 2992, 3003, 3024, 3042, 3094, 3157, 3168, 3198, 3213, 3234, 3276, 3321, 3332, 3366, 3432, 3444, 3528, 3536, 3549, 3564, 3608, 3672, 3696, 3718, 3731, 3744, 3808, 3822, 3861, 3927, 3936, 3969, 3978, 4004, 4018, 4056, 4059, 4158, 4182, 4212, 4264, 4284, 4312, 4368, 4428, 4488, 4536, 4563, 4576, 4592, 4641, 4704, 4732, 4752, 4797, 4851, 4862, 4879, 4896, 4914, 4998, 5049, 5096, 5148, 5166, 5236, 5292, 5304, 5408, 5412, 5508, 5544, 5576, 5577, 5616, 5712, 5733, 5746, 5863, 5904, 5967, 5984, 6006, 6027, 6048, 6084, 6188, 6237, 6273, 6314, 6396, 6426, 6468, 6552, 6642, 6664, 6732, 6864, 6888, 6929, 7007, 7056, 7072, 7098, 7128, 7216, 7293, 7344, 7371, 7392, 7436, 7462, 7497, 7644, 7667, 7722, 7749, 7854, 7938, 7956, 8008, 8036, 8112, 8118, 8281, 8316, 8364, 8424, 8528, 8568, 8619, 8624, 8736, 8856, 8976, 9009, 9061, 9072, 9126, 9163, 9184, 9282, 9464, 9471, 9504, 9594, 9639, 9702, 9724, 9758, 9828, 9996, 10098, 10192, 10296, 10332, 10472, 10584, 10608, 10647, 10824, 10829, 11016, 11088, 11152, 11154, 11193, 11232, 11424, 11466, 11492, 11583, 11726, 11781, 11808, 11934, 12012, 12054, 12168, 12177, 12376, 12474, 12546, 12628, 12792, 12852, 12936, 13013, 13104, 13284, 13328, 13464, 13689, 13728, 13776, 13858, 13923, 14014, 14112, 14196, 14256, 14391, 14432, 14553, 14586, 14637, 14688, 14742, 14872, 14924, 14994, 15147, 15288, 15334, 15444, 15498, 15708, 15876, 15912, 16016, 16072, 16224, 16236, 16562, 16632, 16728, 16731, 16848, 17017, 17056, 17136, 17199, 17238, 17248, 17589, 17712, 17901, 17952, 18018, 18081, 18122, 18144, 18252, 18326, 18564, 18819, 18928, 18942, 19188, 19278, 19404, 19448, 19516, 19656, 19992, 20111, 20196, 20384, 20592, 20664, 20787, 20944, 21021, 21168, 21216, 21294, 21648, 21658, 21879, 22032, 22099, 22176, 22304, 22308, 22386, 22491, 22932, 22984, 23001, 23166, 23247, 23452, 23562, 23868, 24024, 24108, 24336, 24354, 24752, 24843, 24948, 25092, 25256, 25584, 25704, 25857, 25872, 26026, 26117, 26208, 26568, 26656, 26928, 27027, 27183, 27378, 27489, 27552, 27716, 27846, 28028, 28392, 28413, 28512, 28782, 29106, 29172, 29274, 29484, 29744, 29848, 29988, 30294, 30576, 30668, 30888, 30996, 31416, 31603, 31752, 31824, 31941, 32032, 32144, 32472, 32487, 33124, 33264, 33456, 33462, 33579, 33696, 34034, 34153, 34272, 34398, 34476, 35178, 35343, 35424, 35802, 36036, 36162, 36244, 36504, 36531, 36652, 37128, 37638, 37856, 37884, 38376, 38556, 38808, 38896, 39032, 39039, 39312, 39984, 40222, 40392, 41041, 41184, 41328, 41574, 41769, 41888, 42042, 42336, 42588, 43173, 43296, 43316, 43659, 43758, 43911, 44064, 44198, 44616, 44772, 44982, 45864, 45968, 46002, 46332, 46494, 46904, 47124, 47736, 48048, 48216, 48503, 48672, 48708, 49504, 49686, 49896, 50184, 50193, 50512, 51051, 51168, 51408, 51597, 51714, 51744, 52052, 52234, 52767, 53136, 53669, 53856, 54054, 54243, 54366, 54756, 54978, 55432, 55692, 56056, 56457, 56784, 56826, 57564, 58212, 58344, 58548, 58968, 59488, 59696, 59976, 60333, 60588, 61152, 61336, 61776, 61992, 62361, 62832, 63063, 63206, 63427, 63504, 63648, 63882, 64288, 64944, 64974, 65637, 66248, 66297, 66528, 66912, 66924, 67158, 67473, 68068, 68306, 68796, 68952, 69003, 70356, 70686, 71604, 72072, 72324, 72488, 73008, 73062, 73304, 74256, 74529, 75276, 75768, 76219, 76752, 77112, 77571, 77616, 77792, 78064, 78078, 78351, 78624, 79968, 80444, 80784, 81081, 81549, 82082, 82467, 82656, 83148, 83538, 84084, 85176, 85239, 86346, 86632, 87318, 87516, 87822, 88396, 89232, 89544, 89964, 91091, 91728, 91936, 92004, 92664, 92988, 93808, 94248, 94809, 95472, 95823, 96096, 96432, 97006, 97416, 97461, 99372, 99671, 99792, 100368, 100386, 100737, 101024, 102102, 102459, 102816, 103194, 103428, 104104, 104468, 105534, 106029, 106272, 107338, 108108, 108486, 108732, 109512, 109956, 110864, 111384, 112112, 112914, 113568, 113652, 115128, 116424, 116688, 117096, 117117, 117793, 117936, 119119, 119392, 119952, 120666, 121176, 122672, 123123, 123552, 123984, 124722, 125307, 125664, 126126, 126412, 126854, 127008, 127764, 129888, 129948, 131274, 131733, 132496, 132594, 133848, 134316, 134946, 136136, 136612, 137592, 137904, 138006, 140712, 140777, 141372, 143208, 144144, 144648, 144976, 145509, 146016, 146124, 146608, 148512, 149058, 150552, 150579, 151536, 152438, 153153, 153504, 154224, 155142, 155232, 156128, 156156, 156702, 158301, 160888, 161007, 161568, 162162, 162729, 163098, 164164, 164934, 166296, 167076, 168168, 170352, 170478, 172692, 173264, 174636, 175032, 175644, 176792, 178464, 179088, 179928, 180999, 182182, 183456, 184008, 185328, 185976, 187083, 187616, 188496, 189189, 189618, 190281, 190944, 191646, 192864, 194012, 194832, 194922, 196911, 198744, 198891, 199342, 199584, 200736, 200772, 201474, 204204, 204918, 206388, 206856, 207009, 208208, 208936, 211068, 212058, 214676, 216216, 216972, 217464, 219024, 219912, 221221, 221728, 222768, 223587, 224224, 225828, 227304, 228657, 230256, 232713, 232848, 233376, 234192, 234234, 235053, 235586, 235872, 238238, 239904, 241332, 242352, 244647, 245344, 246246, 247401, 247968, 249444, 250614, 252252, 252824, 253708, 255528, 255717, 259896, 262548, 263466, 264992, 265188, 267696, 268632, 269892, 272272, 273224, 273273, 275184, 275808, 276012, 281424, 281554, 282744, 284427, 286416, 287287, 288288, 289296, 289952, 291018, 292248, 292383, 293216, 298116, 299013, 301104, 301158, 302211, 303072, 304876, 306306, 307377, 308448, 310284, 312312, 313404, 316602, 321776, 322014, 324324, 325458, 326196, 328328, 329868, 332592, 334152, 336336, 339521, 340704, 340956, 345384, 346528, 349272, 350064, 351288, 351351, 353379, 353584, 357357, 358176, 359856, 361998, 364364, 368016, 369369, 370656, 371952, 374166, 375683, 376992, 378378, 379236, 380562, 383292, 388024, 389664, 389844, 393822, 395199, 397488, 397782, 398684, 401544, 402948, 408408, 409836, 412776, 413712, 414018, 416416, 417872, 422136, 422331, 424116, 429352, 432432, 433944, 434928, 436527, 438048, 439824, 442442, 443989, 445536, 447174, 451656, 454608, 457314, 459459, 460512, 465426, 465696, 468384, 468468, 470106, 471172, 474903, 476476, 482664, 483021, 484704, 489294, 492492, 494802, 498888, 501228, 504504, 505648, 507416, 511056, 511434, 519792, 525096, 526932, 530376, 533533, 535392, 537264, 539784, 542997, 544544, 546448, 546546, 550368, 552024, 561249, 562848, 563108, 565488, 567567, 568854, 570843, 572832, 574574, 578592, 582036, 584496, 584766, 596232, 596673, 598026, 602208, 602316, 604422, 609752, 612612, 614754, 620568, 621027, 624624, 626808, 633204, 643552, 644028, 648648, 650916, 652392, 656656, 659736, 663663, 665184, 668304, 670761, 672672, 679042, 681912, 685971, 690768, 697697, 698544, 700128, 702576, 702702, 705159, 706758, 707168, 714714, 719712, 723996, 728728, 733941, 736032, 738738, 742203, 743904, 748332, 751366, 756756, 758472, 761124, 766584, 776048, 779688, 787644, 790398, 794976, 795564, 797368, 803088, 805896, 816816, 819672, 819819, 824551, 825552, 827424, 828036, 835744, 844272, 844662, 848232, 853281, 858704, 861861, 864864, 867888, 869856, 873054, 877149, 879648, 884884, 887978, 894348, 897039, 903312, 909216, 914628, 918918, 922131, 930852, 936936, 940212, 942344, 949806, 952952, 965328, 966042, 978588, 984984, 989604, 997776, 1002456, 1009008, 1011296, 1014832, 1018563, 1022112, 1022868, 1039584, 1050192, 1053864, 1054053, 1060137, 1060752, 1067066, 1072071, 1074528, 1079568, 1085994, 1092896, 1093092, 1104048, 1108107, 1122498, 1126216, 1127049, 1130976, 1135134, 1137708, 1141686, 1149148, 1164072, 1168992, 1169532, 1192464, 1193346, 1196052, 1204632, 1208844, 1219504, 1225224, 1229508, 1241136, 1242054, 1249248, 1253616, 1266408, 1266993, 1288056, 1295723, 1297296, 1301832, 1304784, 1309581, 1313312, 1319472, 1327326, 1331967, 1336608, 1341522, 1358084, 1363824, 1371942, 1378377, 1381536, 1395394, 1397088, 1405152, 1405404, 1410318, 1413516, 1429428, 1447992, 1449063, 1457456, 1467882, 1477476, 1484406, 1496664, 1502732, 1513512, 1516944, 1522248, 1533168, 1548547, 1552096, 1559376, 1575288, 1580796, 1591128, 1594736, 1600599, 1606176, 1611792, 1628991, 1633632, 1639344, 1639638, 1649102, 1651104, 1656072, 1688544, 1689324, 1696464, 1706562, 1712529, 1717408, 1723722, 1735776, 1746108, 1754298, 1769768, 1775956, 1788696, 1790019, 1794078, 1806624, 1829256, 1837836, 1844262, 1861704, 1873872, 1880424, 1884688, 1899612, 1905904, 1930656, 1932084, 1957176, 1969968, 1979208, 1990989, 1995552, 2004912, 2018016, 2029664, 2037126, 2045736, 2057913, 2093091, 2100384, 2107728, 2108106, 2115477, 2120274, 2121504, 2134132, 2144142, 2159136, 2171988, 2186184, 2208096, 2216214, 2244996, 2252432, 2254098, 2270268, 2275416, 2283372, 2298296, 2328144, 2339064, 2384928, 2386692, 2392104, 2409264, 2417688, 2439008, 2450448, 2459016, 2459457, 2473653, 2482272, 2484108, 2507232, 2532816, 2533986, 2559843, 2576112, 2585583, 2591446, 2594592, 2603664, 2609568, 2619162, 2638944, 2654652, 2663934, 2683044, 2691117, 2716168, 2727648, 2743884, 2756754, 2766393, 2790788, 2810808, 2820636, 2827032, 2858856, 2895984, 2898126, 2914912, 2935764, 2954952, 2968812, 2993328, 3005464, 3027024, 3033888, 3044496, 3055689, 3066336, 3097094, 3118752, 3150576, 3161592, 3180411, 3182256, 3189472, 3201198, 3216213, 3223584, 3257982, 3278688, 3279276, 3298204, 3312144, 3324321, 3378648, 3381147, 3392928, 3413124, 3425058, 3447444, 3492216, 3508596, 3539536, 3551912, 3577392, 3580038, 3588156, 3658512, 3675672, 3688524, 3723408, 3734731, 3747744, 3760848, 3769376, 3799224, 3800979, 3811808, 3864168, 3887169, 3914352, 3928743, 3939936, 3958416, 3981978, 3995901, 4009824, 4074252, 4091472, 4115826, 4186182, 4215456, 4216212, 4230954, 4240548, 4268264, 4288284, 4343976, 4347189, 4372368, 4432428, 4489992, 4504864, 4508196, 4540536, 4550832, 4566744, 4596592, 4645641, 4656288, 4678128, 4773384, 4784208, 4801797, 4818528, 4835376, 4883879, 4900896, 4918032, 4918914, 4947306, 4968216, 5065632, 5067972, 5119686, 5137587, 5152224, 5171166, 5182892, 5207328, 5238324, 5309304, 5327868, 5366088, 5382234, 5432336, 5487768, 5513508, 5532786, 5581576, 5621616, 5641272, 5654064, 5717712, 5771857, 5791968, 5796252, 5871528, 5909904, 5937624, 5972967, 5986656, 6010928, 6054048, 6088992, 6111378, 6173739, 6194188, 6279273, 6301152, 6323184, 6360822, 6364512, 6402396, 6432426, 6515964, 6558552, 6596408, 6624288, 6648642, 6757296, 6762294, 6826248, 6850116, 6894888, 6984432, 7017192, 7079072, 7103824, 7154784, 7160076, 7176312, 7317024, 7351344, 7377048, 7378371, 7420959, 7446816, 7469462, 7521696, 7598448, 7601958, 7728336, 7756749, 7774338, 7828704, 7857486, 7916832, 7963956, 7991802, 8073351, 8148504, 8182944, 8231652, 8372364, 8432424, 8461908, 8481096, 8536528, 8576568, 8687952, 8694378, 8744736, 8864856, 8979984, 9016392, 9070061, 9081072, 9101664, 9133488, 9167067, 9193184, 9291282, 9356256, 9541233, 9546768, 9568416, 9603594, 9648639, 9670752, 9767758, 9836064, 9837828, 9894612, 9936432, 10135944, 10143441, 10239372, 10275174, 10342332, 10365784, 10476648, 10618608, 10655736, 10732176, 10764468, 10864672, 10975536, 11027016, 11065572, 11163152, 11204193, 11243232, 11282544, 11308128, 11402937, 11435424, 11543714, 11592504, 11661507, 11743056, 11819808, 11875248, 11945934, 11987703, 12021856, 12222756, 12347478, 12388376, 12558546, 12646368, 12721644, 12804792, 12864852, 13031928, 13117104, 13192816, 13297284, 13514592, 13524588, 13652496, 13700232, 13789776, 13936923, 13968864, 14034384, 14207648, 14320152, 14352624, 14405391, 14651637, 14702688, 14754096, 14756742, 14841918, 14938924, 15196896, 15203916, 15456672, 15513498, 15548676, 15714972, 15927912, 15983604, 16146702, 16297008, 16463304, 16744728, 16864848, 16923816, 16962192, 17073056, 17153136, 17315571, 17375904, 17388756, 17729712, 17918901, 17959968, 18032784, 18140122, 18162144, 18266976, 18334134, 18582564, 18837819, 19082466, 19093536, 19207188, 19297278, 19535516, 19675656, 19789224, 19872864, 20271888, 20286882, 20478744, 20550348, 20684664, 20731568, 20953296, 21237216, 21311472, 21464352, 21528936, 21951072, 22054032, 22131144, 22262877, 22326304, 22408386, 22565088, 22805874, 23087428, 23185008, 23270247, 23323014, 23486112, 23750496, 23891868, 23975406, 24445512, 24694956, 24776752, 25117092, 25443288, 25609584, 25729704, 26063856, 26234208, 26385632, 26594568, 27049176, 27210183, 27304992, 27400464, 27501201, 27579552, 27873846, 28068768, 28640304, 28705248, 28810782, 29303274, 29508192, 29513484, 29683836, 29877848, 30407832, 30430323, 31026996, 31097352, 31429944, 31855824, 31967208, 32293404, 32594016, 32926608, 33489456, 33612579, 33729696, 33847632, 33924384, 34306272, 34631142, 34777512, 34984521, 35459424, 35837802, 35963109, 36065568, 36280244, 36668268, 37165128, 37675638, 38164932, 38414376, 38594556, 39071032, 39351312, 39578448, 40543776, 40573764, 40957488, 41100696, 41369328, 41463136, 41810769, 41906592, 42622944, 43057872, 43216173, 43954911, 44108064, 44262288, 44525754, 44816772, 45611748, 46174856, 46370016, 46540494, 46646028, 47783736, 47950812, 48891024, 49389912, 49553504, 50234184, 50886576, 51219168, 51459408, 51946713, 52127712, 53189136, 54098352, 54420366, 54800928, 55002402, 55747692, 56513457, 57280608, 57621564, 58606548, 59026968, 59367672, 59755696, 60815664, 60860646, 62053992, 62194704, 62859888, 63490427, 63711648, 63934416, 64586808, 65853216, 66788631, 66978912, 67225158, 67695264, 69262284, 69555024, 69969042, 71675604, 71926218, 72560488, 73336536, 74330256, 75351276, 76329864, 76828752, 77189112, 78142064, 78702624, 79156896, 81147528, 81630549, 81914976, 82201392, 82738656, 83621538, 86115744, 86432346, 87909822, 88524576, 89051508, 89633544, 91223496, 92349712, 93080988, 93292056, 95567472, 95901624, 97782048, 98779824, 100468368, 100837737, 101773152, 102918816, 103893426, 104953563, 106378272, 108196704, 108840732, 110004804, 111495384, 113026914, 115243128, 117213096, 118053936, 118735344, 119511392, 121631328, 121721292, 124107984, 124389408, 125432307, 125719776, 126980854, 127868832, 129173616, 131864733, 133577262, 134450316, 138524568, 139110048, 139938084, 143351208, 143852436, 145120976, 146673072, 148660512, 150702552, 152659728, 153657504, 154378224, 155840139, 156284128, 162295056, 163261098, 164402784, 167243076, 172864692, 175819644, 178103016, 179267088, 182446992, 184699424, 186161976, 186584112, 190471281, 191134944, 191803248, 197559648, 200936736, 201675474, 207786852, 209907126, 217681464, 220009608, 222990768, 226053828, 230486256, 234426192, 236107872, 237470688, 243442584, 244891647, 248215968, 250864614, 253961708, 258347232, 263729466, 267154524, 268900632, 277049136, 279876168, 286702416, 287704872, 290241952, 293346144, 301405104, 302513211, 305319456, 308756448, 311680278, 324590112, 326522196, 334486152, 345729384, 351639288, 356206032, 358534176, 364893984, 372323952, 373168224, 380942562, 383606496, 395594199, 403350948, 415573704, 419814252, 435362928, 440019216, 445981536, 452107656, 460972512, 467520417, 468852384, 486885168, 489783294, 501729228, 507923416, 527458932, 534309048, 537801264, 554098272, 559752336, 571413843, 573404832, 575409744, 602810208, 605026422, 623360556, 653044392, 668972304, 691458768, 703278576, 712412064, 734674941, 744647904, 761885124, 791188398, 806701896, 831147408, 839628504, 870725856, 880038432, 904215312, 935040834, 973770336, 979566588, 1003458456, 1015846832, 1054917864, 1068618096, 1075602528, 1119504672, 1142827686, 1150819488, 1210052844, 1246721112, 1306088784, 1337944608, 1382917536, 1406557152, 1469349882, 1523770248, 1582376796, 1613403792, 1662294816, 1679257008, 1714241529, 1808430624, 1870081668, 1959133176, 2006916912, 2031693664, 2109835728, 2137236192, 2285655372, 2420105688, 2493442224, 2612177568, 2938699764, 3047540496, 3164753592, 3226807584, 3358514016, 3428483058, 3740163336, 3918266352, 4013833824, 4219671456, 4571310744, 4840211376, 4986884448, 5142724587, 5877399528, 6095080992, 6329507184, 6856966116, 7480326672, 7836532704, 9142621488, 9680422752, 10285449174, 11754799056, 12659014368, 13713932232, 14960653344, 18285242976, 20570898348, 23509598112, 27427864464, 41141796696, 54855728928, 82283593392, 164567186784]

約数ペア:

[(1, 164567186784), (2, 82283593392), (3, 54855728928), (4, 41141796696), (6, 27427864464), (7, 23509598112), (8, 20570898348), (9, 18285242976), (11, 14960653344), (12, 13713932232), (13, 12659014368), (14, 11754799056), (16, 10285449174), (17, 9680422752), (18, 9142621488), (21, 7836532704), (22, 7480326672), (24, 6856966116), (26, 6329507184), (27, 6095080992), (28, 5877399528), (32, 5142724587), (33, 4986884448), (34, 4840211376), (36, 4571310744), (39, 4219671456), (41, 4013833824), (42, 3918266352), (44, 3740163336), (48, 3428483058), (49, 3358514016), (51, 3226807584), (52, 3164753592), (54, 3047540496), (56, 2938699764), (63, 2612177568), (66, 2493442224), (68, 2420105688), (72, 2285655372), (77, 2137236192), (78, 2109835728), (81, 2031693664), (82, 2006916912), (84, 1959133176), (88, 1870081668), (91, 1808430624), (96, 1714241529), (98, 1679257008), (99, 1662294816), (102, 1613403792), (104, 1582376796), (108, 1523770248), (112, 1469349882), (117, 1406557152), (119, 1382917536), (123, 1337944608), (126, 1306088784), (132, 1246721112), (136, 1210052844), (143, 1150819488), (144, 1142827686), (147, 1119504672), (153, 1075602528), (154, 1068618096), (156, 1054917864), (162, 1015846832), (164, 1003458456), (168, 979566588), (169, 973770336), (176, 935040834), (182, 904215312), (187, 880038432), (189, 870725856), (196, 839628504), (198, 831147408), (204, 806701896), (208, 791188398), (216, 761885124), (221, 744647904), (224, 734674941), (231, 712412064), (234, 703278576), (238, 691458768), (246, 668972304), (252, 653044392), (264, 623360556), (272, 605026422), (273, 602810208), (286, 575409744), (287, 573404832), (288, 571413843), (294, 559752336), (297, 554098272), (306, 537801264), (308, 534309048), (312, 527458932), (324, 507923416), (328, 501729228), (336, 489783294), (338, 486885168), (351, 468852384), (352, 467520417), (357, 460972512), (364, 452107656), (369, 445981536), (374, 440019216), (378, 435362928), (392, 419814252), (396, 415573704), (408, 403350948), (416, 395594199), (429, 383606496), (432, 380942562), (441, 373168224), (442, 372323952), (451, 364893984), (459, 358534176), (462, 356206032), (468, 351639288), (476, 345729384), (492, 334486152), (504, 326522196), (507, 324590112), (528, 311680278), (533, 308756448), (539, 305319456), (544, 302513211), (546, 301405104), (561, 293346144), (567, 290241952), (572, 287704872), (574, 286702416), (588, 279876168), (594, 277049136), (612, 268900632), (616, 267154524), (624, 263729466), (637, 258347232), (648, 253961708), (656, 250864614), (663, 248215968), (672, 244891647), (676, 243442584), (693, 237470688), (697, 236107872), (702, 234426192), (714, 230486256), (728, 226053828), (738, 222990768), (748, 220009608), (756, 217681464), (784, 209907126), (792, 207786852), (816, 201675474), (819, 200936736), (833, 197559648), (858, 191803248), (861, 191134944), (864, 190471281), (882, 186584112), (884, 186161976), (891, 184699424), (902, 182446992), (918, 179267088), (924, 178103016), (936, 175819644), (952, 172864692), (984, 167243076), (1001, 164402784), (1008, 163261098), (1014, 162295056), (1053, 156284128), (1056, 155840139), (1066, 154378224), (1071, 153657504), (1078, 152659728), (1092, 150702552), (1107, 148660512), (1122, 146673072), (1134, 145120976), (1144, 143852436), (1148, 143351208), (1176, 139938084), (1183, 139110048), (1188, 138524568), (1224, 134450316), (1232, 133577262), (1248, 131864733), (1274, 129173616), (1287, 127868832), (1296, 126980854), (1309, 125719776), (1312, 125432307), (1323, 124389408), (1326, 124107984), (1352, 121721292), (1353, 121631328), (1377, 119511392), (1386, 118735344), (1394, 118053936), (1404, 117213096), (1428, 115243128), (1456, 113026914), (1476, 111495384), (1496, 110004804), (1512, 108840732), (1521, 108196704), (1547, 106378272), (1568, 104953563), (1584, 103893426), (1599, 102918816), (1617, 101773152), (1632, 100837737), (1638, 100468368), (1666, 98779824), (1683, 97782048), (1716, 95901624), (1722, 95567472), (1764, 93292056), (1768, 93080988), (1782, 92349712), (1804, 91223496), (1836, 89633544), (1848, 89051508), (1859, 88524576), (1872, 87909822), (1904, 86432346), (1911, 86115744), (1968, 83621538), (1989, 82738656), (2002, 82201392), (2009, 81914976), (2016, 81630549), (2028, 81147528), (2079, 79156896), (2091, 78702624), (2106, 78142064), (2132, 77189112), (2142, 76828752), (2156, 76329864), (2184, 75351276), (2214, 74330256), (2244, 73336536), (2268, 72560488), (2288, 71926218), (2296, 71675604), (2352, 69969042), (2366, 69555024), (2376, 69262284), (2431, 67695264), (2448, 67225158), (2457, 66978912), (2464, 66788631), (2499, 65853216), (2548, 64586808), (2574, 63934416), (2583, 63711648), (2592, 63490427), (2618, 62859888), (2646, 62194704), (2652, 62053992), (2704, 60860646), (2706, 60815664), (2754, 59755696), (2772, 59367672), (2788, 59026968), (2808, 58606548), (2856, 57621564), (2873, 57280608), (2912, 56513457), (2952, 55747692), (2992, 55002402), (3003, 54800928), (3024, 54420366), (3042, 54098352), (3094, 53189136), (3157, 52127712), (3168, 51946713), (3198, 51459408), (3213, 51219168), (3234, 50886576), (3276, 50234184), (3321, 49553504), (3332, 49389912), (3366, 48891024), (3432, 47950812), (3444, 47783736), (3528, 46646028), (3536, 46540494), (3549, 46370016), (3564, 46174856), (3608, 45611748), (3672, 44816772), (3696, 44525754), (3718, 44262288), (3731, 44108064), (3744, 43954911), (3808, 43216173), (3822, 43057872), (3861, 42622944), (3927, 41906592), (3936, 41810769), (3969, 41463136), (3978, 41369328), (4004, 41100696), (4018, 40957488), (4056, 40573764), (4059, 40543776), (4158, 39578448), (4182, 39351312), (4212, 39071032), (4264, 38594556), (4284, 38414376), (4312, 38164932), (4368, 37675638), (4428, 37165128), (4488, 36668268), (4536, 36280244), (4563, 36065568), (4576, 35963109), (4592, 35837802), (4641, 35459424), (4704, 34984521), (4732, 34777512), (4752, 34631142), (4797, 34306272), (4851, 33924384), (4862, 33847632), (4879, 33729696), (4896, 33612579), (4914, 33489456), (4998, 32926608), (5049, 32594016), (5096, 32293404), (5148, 31967208), (5166, 31855824), (5236, 31429944), (5292, 31097352), (5304, 31026996), (5408, 30430323), (5412, 30407832), (5508, 29877848), (5544, 29683836), (5576, 29513484), (5577, 29508192), (5616, 29303274), (5712, 28810782), (5733, 28705248), (5746, 28640304), (5863, 28068768), (5904, 27873846), (5967, 27579552), (5984, 27501201), (6006, 27400464), (6027, 27304992), (6048, 27210183), (6084, 27049176), (6188, 26594568), (6237, 26385632), (6273, 26234208), (6314, 26063856), (6396, 25729704), (6426, 25609584), (6468, 25443288), (6552, 25117092), (6642, 24776752), (6664, 24694956), (6732, 24445512), (6864, 23975406), (6888, 23891868), (6929, 23750496), (7007, 23486112), (7056, 23323014), (7072, 23270247), (7098, 23185008), (7128, 23087428), (7216, 22805874), (7293, 22565088), (7344, 22408386), (7371, 22326304), (7392, 22262877), (7436, 22131144), (7462, 22054032), (7497, 21951072), (7644, 21528936), (7667, 21464352), (7722, 21311472), (7749, 21237216), (7854, 20953296), (7938, 20731568), (7956, 20684664), (8008, 20550348), (8036, 20478744), (8112, 20286882), (8118, 20271888), (8281, 19872864), (8316, 19789224), (8364, 19675656), (8424, 19535516), (8528, 19297278), (8568, 19207188), (8619, 19093536), (8624, 19082466), (8736, 18837819), (8856, 18582564), (8976, 18334134), (9009, 18266976), (9061, 18162144), (9072, 18140122), (9126, 18032784), (9163, 17959968), (9184, 17918901), (9282, 17729712), (9464, 17388756), (9471, 17375904), (9504, 17315571), (9594, 17153136), (9639, 17073056), (9702, 16962192), (9724, 16923816), (9758, 16864848), (9828, 16744728), (9996, 16463304), (10098, 16297008), (10192, 16146702), (10296, 15983604), (10332, 15927912), (10472, 15714972), (10584, 15548676), (10608, 15513498), (10647, 15456672), (10824, 15203916), (10829, 15196896), (11016, 14938924), (11088, 14841918), (11152, 14756742), (11154, 14754096), (11193, 14702688), (11232, 14651637), (11424, 14405391), (11466, 14352624), (11492, 14320152), (11583, 14207648), (11726, 14034384), (11781, 13968864), (11808, 13936923), (11934, 13789776), (12012, 13700232), (12054, 13652496), (12168, 13524588), (12177, 13514592), (12376, 13297284), (12474, 13192816), (12546, 13117104), (12628, 13031928), (12792, 12864852), (12852, 12804792), (12936, 12721644), (13013, 12646368), (13104, 12558546), (13284, 12388376), (13328, 12347478), (13464, 12222756), (13689, 12021856), (13728, 11987703), (13776, 11945934), (13858, 11875248), (13923, 11819808), (14014, 11743056), (14112, 11661507), (14196, 11592504), (14256, 11543714), (14391, 11435424), (14432, 11402937), (14553, 11308128), (14586, 11282544), (14637, 11243232), (14688, 11204193), (14742, 11163152), (14872, 11065572), (14924, 11027016), (14994, 10975536), (15147, 10864672), (15288, 10764468), (15334, 10732176), (15444, 10655736), (15498, 10618608), (15708, 10476648), (15876, 10365784), (15912, 10342332), (16016, 10275174), (16072, 10239372), (16224, 10143441), (16236, 10135944), (16562, 9936432), (16632, 9894612), (16728, 9837828), (16731, 9836064), (16848, 9767758), (17017, 9670752), (17056, 9648639), (17136, 9603594), (17199, 9568416), (17238, 9546768), (17248, 9541233), (17589, 9356256), (17712, 9291282), (17901, 9193184), (17952, 9167067), (18018, 9133488), (18081, 9101664), (18122, 9081072), (18144, 9070061), (18252, 9016392), (18326, 8979984), (18564, 8864856), (18819, 8744736), (18928, 8694378), (18942, 8687952), (19188, 8576568), (19278, 8536528), (19404, 8481096), (19448, 8461908), (19516, 8432424), (19656, 8372364), (19992, 8231652), (20111, 8182944), (20196, 8148504), (20384, 8073351), (20592, 7991802), (20664, 7963956), (20787, 7916832), (20944, 7857486), (21021, 7828704), (21168, 7774338), (21216, 7756749), (21294, 7728336), (21648, 7601958), (21658, 7598448), (21879, 7521696), (22032, 7469462), (22099, 7446816), (22176, 7420959), (22304, 7378371), (22308, 7377048), (22386, 7351344), (22491, 7317024), (22932, 7176312), (22984, 7160076), (23001, 7154784), (23166, 7103824), (23247, 7079072), (23452, 7017192), (23562, 6984432), (23868, 6894888), (24024, 6850116), (24108, 6826248), (24336, 6762294), (24354, 6757296), (24752, 6648642), (24843, 6624288), (24948, 6596408), (25092, 6558552), (25256, 6515964), (25584, 6432426), (25704, 6402396), (25857, 6364512), (25872, 6360822), (26026, 6323184), (26117, 6301152), (26208, 6279273), (26568, 6194188), (26656, 6173739), (26928, 6111378), (27027, 6088992), (27183, 6054048), (27378, 6010928), (27489, 5986656), (27552, 5972967), (27716, 5937624), (27846, 5909904), (28028, 5871528), (28392, 5796252), (28413, 5791968), (28512, 5771857), (28782, 5717712), (29106, 5654064), (29172, 5641272), (29274, 5621616), (29484, 5581576), (29744, 5532786), (29848, 5513508), (29988, 5487768), (30294, 5432336), (30576, 5382234), (30668, 5366088), (30888, 5327868), (30996, 5309304), (31416, 5238324), (31603, 5207328), (31752, 5182892), (31824, 5171166), (31941, 5152224), (32032, 5137587), (32144, 5119686), (32472, 5067972), (32487, 5065632), (33124, 4968216), (33264, 4947306), (33456, 4918914), (33462, 4918032), (33579, 4900896), (33696, 4883879), (34034, 4835376), (34153, 4818528), (34272, 4801797), (34398, 4784208), (34476, 4773384), (35178, 4678128), (35343, 4656288), (35424, 4645641), (35802, 4596592), (36036, 4566744), (36162, 4550832), (36244, 4540536), (36504, 4508196), (36531, 4504864), (36652, 4489992), (37128, 4432428), (37638, 4372368), (37856, 4347189), (37884, 4343976), (38376, 4288284), (38556, 4268264), (38808, 4240548), (38896, 4230954), (39032, 4216212), (39039, 4215456), (39312, 4186182), (39984, 4115826), (40222, 4091472), (40392, 4074252), (41041, 4009824), (41184, 3995901), (41328, 3981978), (41574, 3958416), (41769, 3939936), (41888, 3928743), (42042, 3914352), (42336, 3887169), (42588, 3864168), (43173, 3811808), (43296, 3800979), (43316, 3799224), (43659, 3769376), (43758, 3760848), (43911, 3747744), (44064, 3734731), (44198, 3723408), (44616, 3688524), (44772, 3675672), (44982, 3658512), (45864, 3588156), (45968, 3580038), (46002, 3577392), (46332, 3551912), (46494, 3539536), (46904, 3508596), (47124, 3492216), (47736, 3447444), (48048, 3425058), (48216, 3413124), (48503, 3392928), (48672, 3381147), (48708, 3378648), (49504, 3324321), (49686, 3312144), (49896, 3298204), (50184, 3279276), (50193, 3278688), (50512, 3257982), (51051, 3223584), (51168, 3216213), (51408, 3201198), (51597, 3189472), (51714, 3182256), (51744, 3180411), (52052, 3161592), (52234, 3150576), (52767, 3118752), (53136, 3097094), (53669, 3066336), (53856, 3055689), (54054, 3044496), (54243, 3033888), (54366, 3027024), (54756, 3005464), (54978, 2993328), (55432, 2968812), (55692, 2954952), (56056, 2935764), (56457, 2914912), (56784, 2898126), (56826, 2895984), (57564, 2858856), (58212, 2827032), (58344, 2820636), (58548, 2810808), (58968, 2790788), (59488, 2766393), (59696, 2756754), (59976, 2743884), (60333, 2727648), (60588, 2716168), (61152, 2691117), (61336, 2683044), (61776, 2663934), (61992, 2654652), (62361, 2638944), (62832, 2619162), (63063, 2609568), (63206, 2603664), (63427, 2594592), (63504, 2591446), (63648, 2585583), (63882, 2576112), (64288, 2559843), (64944, 2533986), (64974, 2532816), (65637, 2507232), (66248, 2484108), (66297, 2482272), (66528, 2473653), (66912, 2459457), (66924, 2459016), (67158, 2450448), (67473, 2439008), (68068, 2417688), (68306, 2409264), (68796, 2392104), (68952, 2386692), (69003, 2384928), (70356, 2339064), (70686, 2328144), (71604, 2298296), (72072, 2283372), (72324, 2275416), (72488, 2270268), (73008, 2254098), (73062, 2252432), (73304, 2244996), (74256, 2216214), (74529, 2208096), (75276, 2186184), (75768, 2171988), (76219, 2159136), (76752, 2144142), (77112, 2134132), (77571, 2121504), (77616, 2120274), (77792, 2115477), (78064, 2108106), (78078, 2107728), (78351, 2100384), (78624, 2093091), (79968, 2057913), (80444, 2045736), (80784, 2037126), (81081, 2029664), (81549, 2018016), (82082, 2004912), (82467, 1995552), (82656, 1990989), (83148, 1979208), (83538, 1969968), (84084, 1957176), (85176, 1932084), (85239, 1930656), (86346, 1905904), (86632, 1899612), (87318, 1884688), (87516, 1880424), (87822, 1873872), (88396, 1861704), (89232, 1844262), (89544, 1837836), (89964, 1829256), (91091, 1806624), (91728, 1794078), (91936, 1790019), (92004, 1788696), (92664, 1775956), (92988, 1769768), (93808, 1754298), (94248, 1746108), (94809, 1735776), (95472, 1723722), (95823, 1717408), (96096, 1712529), (96432, 1706562), (97006, 1696464), (97416, 1689324), (97461, 1688544), (99372, 1656072), (99671, 1651104), (99792, 1649102), (100368, 1639638), (100386, 1639344), (100737, 1633632), (101024, 1628991), (102102, 1611792), (102459, 1606176), (102816, 1600599), (103194, 1594736), (103428, 1591128), (104104, 1580796), (104468, 1575288), (105534, 1559376), (106029, 1552096), (106272, 1548547), (107338, 1533168), (108108, 1522248), (108486, 1516944), (108732, 1513512), (109512, 1502732), (109956, 1496664), (110864, 1484406), (111384, 1477476), (112112, 1467882), (112914, 1457456), (113568, 1449063), (113652, 1447992), (115128, 1429428), (116424, 1413516), (116688, 1410318), (117096, 1405404), (117117, 1405152), (117793, 1397088), (117936, 1395394), (119119, 1381536), (119392, 1378377), (119952, 1371942), (120666, 1363824), (121176, 1358084), (122672, 1341522), (123123, 1336608), (123552, 1331967), (123984, 1327326), (124722, 1319472), (125307, 1313312), (125664, 1309581), (126126, 1304784), (126412, 1301832), (126854, 1297296), (127008, 1295723), (127764, 1288056), (129888, 1266993), (129948, 1266408), (131274, 1253616), (131733, 1249248), (132496, 1242054), (132594, 1241136), (133848, 1229508), (134316, 1225224), (134946, 1219504), (136136, 1208844), (136612, 1204632), (137592, 1196052), (137904, 1193346), (138006, 1192464), (140712, 1169532), (140777, 1168992), (141372, 1164072), (143208, 1149148), (144144, 1141686), (144648, 1137708), (144976, 1135134), (145509, 1130976), (146016, 1127049), (146124, 1126216), (146608, 1122498), (148512, 1108107), (149058, 1104048), (150552, 1093092), (150579, 1092896), (151536, 1085994), (152438, 1079568), (153153, 1074528), (153504, 1072071), (154224, 1067066), (155142, 1060752), (155232, 1060137), (156128, 1054053), (156156, 1053864), (156702, 1050192), (158301, 1039584), (160888, 1022868), (161007, 1022112), (161568, 1018563), (162162, 1014832), (162729, 1011296), (163098, 1009008), (164164, 1002456), (164934, 997776), (166296, 989604), (167076, 984984), (168168, 978588), (170352, 966042), (170478, 965328), (172692, 952952), (173264, 949806), (174636, 942344), (175032, 940212), (175644, 936936), (176792, 930852), (178464, 922131), (179088, 918918), (179928, 914628), (180999, 909216), (182182, 903312), (183456, 897039), (184008, 894348), (185328, 887978), (185976, 884884), (187083, 879648), (187616, 877149), (188496, 873054), (189189, 869856), (189618, 867888), (190281, 864864), (190944, 861861), (191646, 858704), (192864, 853281), (194012, 848232), (194832, 844662), (194922, 844272), (196911, 835744), (198744, 828036), (198891, 827424), (199342, 825552), (199584, 824551), (200736, 819819), (200772, 819672), (201474, 816816), (204204, 805896), (204918, 803088), (206388, 797368), (206856, 795564), (207009, 794976), (208208, 790398), (208936, 787644), (211068, 779688), (212058, 776048), (214676, 766584), (216216, 761124), (216972, 758472), (217464, 756756), (219024, 751366), (219912, 748332), (221221, 743904), (221728, 742203), (222768, 738738), (223587, 736032), (224224, 733941), (225828, 728728), (227304, 723996), (228657, 719712), (230256, 714714), (232713, 707168), (232848, 706758), (233376, 705159), (234192, 702702), (234234, 702576), (235053, 700128), (235586, 698544), (235872, 697697), (238238, 690768), (239904, 685971), (241332, 681912), (242352, 679042), (244647, 672672), (245344, 670761), (246246, 668304), (247401, 665184), (247968, 663663), (249444, 659736), (250614, 656656), (252252, 652392), (252824, 650916), (253708, 648648), (255528, 644028), (255717, 643552), (259896, 633204), (262548, 626808), (263466, 624624), (264992, 621027), (265188, 620568), (267696, 614754), (268632, 612612), (269892, 609752), (272272, 604422), (273224, 602316), (273273, 602208), (275184, 598026), (275808, 596673), (276012, 596232), (281424, 584766), (281554, 584496), (282744, 582036), (284427, 578592), (286416, 574574), (287287, 572832), (288288, 570843), (289296, 568854), (289952, 567567), (291018, 565488), (292248, 563108), (292383, 562848), (293216, 561249), (298116, 552024), (299013, 550368), (301104, 546546), (301158, 546448), (302211, 544544), (303072, 542997), (304876, 539784), (306306, 537264), (307377, 535392), (308448, 533533), (310284, 530376), (312312, 526932), (313404, 525096), (316602, 519792), (321776, 511434), (322014, 511056), (324324, 507416), (325458, 505648), (326196, 504504), (328328, 501228), (329868, 498888), (332592, 494802), (334152, 492492), (336336, 489294), (339521, 484704), (340704, 483021), (340956, 482664), (345384, 476476), (346528, 474903), (349272, 471172), (350064, 470106), (351288, 468468), (351351, 468384), (353379, 465696), (353584, 465426), (357357, 460512), (358176, 459459), (359856, 457314), (361998, 454608), (364364, 451656), (368016, 447174), (369369, 445536), (370656, 443989), (371952, 442442), (374166, 439824), (375683, 438048), (376992, 436527), (378378, 434928), (379236, 433944), (380562, 432432), (383292, 429352), (388024, 424116), (389664, 422331), (389844, 422136), (393822, 417872), (395199, 416416), (397488, 414018), (397782, 413712), (398684, 412776), (401544, 409836), (402948, 408408)]