80173757664

素因数分解:

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

素因数の和:134

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 41, 42, 44, 48, 49, 51, 52, 54, 56, 57, 63, 66, 68, 72, 76, 77, 78, 82, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 114, 117, 119, 123, 126, 132, 133, 136, 143, 144, 147, 152, 153, 154, 156, 164, 168, 171, 176, 182, 187, 189, 196, 198, 204, 208, 209, 216, 221, 224, 228, 231, 234, 238, 246, 247, 252, 264, 266, 272, 273, 286, 287, 288, 294, 297, 304, 306, 308, 312, 323, 328, 336, 342, 351, 352, 357, 364, 369, 374, 378, 392, 396, 399, 408, 416, 418, 429, 432, 441, 442, 451, 456, 459, 462, 468, 476, 492, 494, 504, 513, 528, 532, 533, 539, 544, 546, 561, 572, 574, 588, 594, 608, 612, 616, 624, 627, 637, 646, 656, 663, 672, 684, 693, 697, 702, 714, 728, 738, 741, 748, 756, 779, 784, 792, 798, 816, 819, 833, 836, 858, 861, 864, 882, 884, 902, 912, 918, 924, 931, 936, 952, 969, 984, 988, 1001, 1008, 1026, 1056, 1064, 1066, 1071, 1078, 1092, 1107, 1122, 1144, 1148, 1176, 1188, 1197, 1224, 1232, 1248, 1254, 1274, 1287, 1292, 1309, 1312, 1323, 1326, 1353, 1368, 1386, 1394, 1404, 1428, 1456, 1463, 1476, 1482, 1496, 1512, 1547, 1558, 1568, 1584, 1596, 1599, 1617, 1632, 1638, 1666, 1672, 1683, 1716, 1722, 1729, 1764, 1768, 1804, 1824, 1836, 1848, 1862, 1872, 1881, 1904, 1911, 1938, 1968, 1976, 1989, 2002, 2009, 2016, 2052, 2079, 2091, 2128, 2132, 2142, 2156, 2184, 2214, 2223, 2244, 2261, 2288, 2296, 2337, 2352, 2376, 2394, 2431, 2448, 2457, 2464, 2499, 2508, 2548, 2574, 2583, 2584, 2618, 2646, 2652, 2706, 2717, 2736, 2772, 2788, 2793, 2808, 2856, 2907, 2912, 2926, 2952, 2964, 2992, 3003, 3024, 3094, 3116, 3157, 3168, 3192, 3198, 3213, 3234, 3276, 3332, 3344, 3366, 3432, 3444, 3458, 3528, 3536, 3553, 3591, 3608, 3672, 3696, 3724, 3731, 3744, 3762, 3808, 3822, 3861, 3876, 3927, 3936, 3952, 3978, 4004, 4018, 4059, 4104, 4158, 4182, 4199, 4256, 4264, 4284, 4312, 4368, 4389, 4428, 4446, 4488, 4522, 4576, 4592, 4641, 4674, 4704, 4752, 4788, 4797, 4851, 4862, 4879, 4896, 4914, 4998, 5016, 5049, 5096, 5148, 5166, 5168, 5187, 5236, 5292, 5304, 5412, 5434, 5453, 5472, 5544, 5576, 5586, 5616, 5643, 5712, 5733, 5814, 5852, 5863, 5904, 5928, 5967, 5984, 6006, 6027, 6048, 6188, 6232, 6273, 6314, 6384, 6396, 6426, 6468, 6552, 6664, 6669, 6688, 6732, 6783, 6864, 6888, 6916, 7007, 7011, 7056, 7072, 7106, 7182, 7216, 7293, 7344, 7392, 7448, 7462, 7497, 7524, 7644, 7667, 7722, 7749, 7752, 7854, 7904, 7956, 8008, 8036, 8118, 8151, 8208, 8316, 8364, 8379, 8398, 8528, 8568, 8569, 8624, 8721, 8736, 8778, 8856, 8892, 8976, 9009, 9044, 9061, 9163, 9184, 9282, 9348, 9471, 9504, 9576, 9594, 9702, 9724, 9758, 9828, 9996, 10032, 10098, 10127, 10192, 10241, 10296, 10332, 10336, 10374, 10472, 10584, 10608, 10659, 10824, 10829, 10868, 10906, 11088, 11152, 11172, 11193, 11232, 11286, 11424, 11466, 11628, 11704, 11726, 11781, 11808, 11856, 11934, 12012, 12054, 12103, 12177, 12376, 12464, 12546, 12597, 12628, 12768, 12792, 12852, 12936, 13104, 13167, 13243, 13328, 13338, 13464, 13566, 13728, 13776, 13832, 13923, 14014, 14022, 14112, 14212, 14364, 14391, 14432, 14553, 14586, 14637, 14688, 14896, 14924, 14994, 15048, 15288, 15334, 15444, 15498, 15504, 15561, 15708, 15827, 15912, 16016, 16072, 16236, 16302, 16359, 16416, 16632, 16728, 16758, 16796, 17017, 17056, 17136, 17138, 17199, 17248, 17442, 17556, 17589, 17712, 17784, 17952, 18018, 18081, 18088, 18122, 18326, 18564, 18696, 18819, 18942, 19019, 19152, 19188, 19404, 19448, 19516, 19656, 19992, 20064, 20196, 20254, 20349, 20384, 20482, 20592, 20664, 20748, 20944, 21021, 21033, 21168, 21216, 21318, 21648, 21658, 21736, 21812, 21879, 22099, 22176, 22304, 22344, 22386, 22491, 22572, 22932, 23001, 23256, 23408, 23452, 23562, 23712, 23868, 24024, 24108, 24206, 24354, 24453, 24752, 24871, 24928, 25092, 25137, 25194, 25256, 25584, 25704, 25707, 25872, 26117, 26208, 26334, 26486, 26656, 26676, 26928, 27027, 27132, 27183, 27489, 27552, 27664, 27846, 28028, 28044, 28413, 28424, 28728, 28782, 29106, 29172, 29274, 29393, 29792, 29848, 29988, 30096, 30381, 30576, 30668, 30723, 30888, 30996, 31008, 31122, 31416, 31654, 31824, 31977, 32032, 32144, 32472, 32487, 32604, 32718, 33264, 33456, 33516, 33579, 33592, 34034, 34153, 34272, 34276, 34398, 34884, 35112, 35178, 35343, 35424, 35568, 36036, 36162, 36176, 36244, 36309, 36652, 37128, 37392, 37638, 37791, 37884, 38038, 38171, 38304, 38376, 38808, 38896, 39032, 39312, 39501, 39729, 39984, 40392, 40508, 40698, 40964, 41041, 41184, 41328, 41496, 41769, 41888, 42042, 42066, 42336, 42636, 43296, 43316, 43472, 43624, 43758, 43911, 44198, 44688, 44772, 44982, 45144, 45864, 46002, 46189, 46512, 46683, 46816, 46904, 47124, 47481, 47736, 48048, 48216, 48412, 48708, 48906, 49077, 49504, 49742, 50184, 50274, 50388, 50512, 51051, 51168, 51408, 51414, 51744, 52234, 52668, 52767, 52972, 53352, 53669, 53856, 54054, 54243, 54264, 54366, 54978, 55328, 55692, 56056, 56088, 56826, 56848, 57057, 57456, 57564, 58212, 58344, 58548, 58786, 59696, 59976, 59983, 60192, 60762, 61047, 61152, 61336, 61446, 61776, 61992, 62244, 62832, 63063, 63308, 63427, 63648, 63954, 64288, 64944, 64974, 65208, 65436, 65637, 66297, 66528, 66912, 67032, 67158, 67184, 68068, 68306, 68552, 68796, 69003, 69768, 70224, 70356, 70686, 70889, 71136, 72072, 72324, 72352, 72488, 72618, 73304, 73359, 74256, 74613, 74784, 75276, 75582, 75768, 76076, 76342, 76752, 77121, 77616, 77792, 78064, 78351, 78624, 79002, 79458, 79968, 80784, 81016, 81396, 81549, 81928, 82082, 82467, 82656, 82992, 83538, 84084, 84132, 85239, 85272, 86632, 86944, 87248, 87516, 87822, 88179, 88396, 89376, 89544, 89964, 90288, 91143, 91728, 92004, 92169, 92378, 92701, 93024, 93366, 93808, 94248, 94962, 95472, 95931, 96096, 96432, 96824, 97416, 97461, 97812, 98154, 99484, 99671, 100368, 100548, 100737, 100776, 101024, 102102, 102459, 102816, 102828, 104468, 105336, 105534, 105944, 106704, 107338, 108108, 108486, 108528, 108732, 108927, 109956, 111384, 111397, 112112, 112176, 113373, 113652, 113696, 114114, 114513, 114912, 115128, 116424, 116688, 117096, 117572, 119119, 119187, 119392, 119952, 119966, 121524, 122094, 122672, 122892, 123123, 123552, 123984, 124488, 125664, 126126, 126616, 126854, 127908, 129888, 129948, 130416, 130872, 131274, 131733, 132594, 133133, 134064, 134316, 134368, 136136, 136612, 137104, 137592, 138006, 138567, 139536, 140448, 140712, 141372, 141778, 142443, 144144, 144648, 144976, 145236, 145673, 146608, 146718, 147231, 148512, 149226, 150552, 151164, 151536, 152152, 152684, 153153, 153504, 154242, 155232, 156128, 156702, 158004, 158301, 158916, 161007, 161568, 162032, 162792, 163098, 163856, 164164, 164934, 165984, 167076, 168168, 168264, 170478, 170544, 171171, 172159, 173264, 174097, 174496, 175032, 175644, 176358, 176792, 179088, 179928, 179949, 180576, 182286, 183456, 184008, 184338, 184756, 185402, 186732, 187616, 188496, 189189, 189924, 190281, 190944, 191862, 192864, 193648, 194832, 194922, 195624, 196308, 198891, 198968, 199342, 200736, 201096, 201474, 201552, 204204, 204918, 205656, 205751, 207009, 208936, 210672, 211068, 211888, 212667, 213408, 214676, 216216, 216972, 217056, 217464, 217854, 219912, 222768, 222794, 223839, 224224, 224352, 226746, 227304, 228228, 229026, 230256, 231363, 232848, 233376, 234192, 235053, 235144, 238238, 238374, 239904, 239932, 243048, 244188, 244647, 245344, 245784, 246246, 247401, 247968, 248976, 252252, 253232, 253708, 255816, 259896, 260832, 261744, 262548, 263466, 264537, 265188, 266266, 268128, 268632, 272272, 273224, 273429, 274208, 275184, 276012, 276507, 277134, 278103, 279072, 281424, 282744, 283556, 284886, 287287, 288288, 289296, 289952, 290472, 291346, 292383, 293216, 293436, 294462, 298452, 299013, 301104, 302328, 303072, 304304, 305368, 306306, 307377, 308484, 313404, 316008, 316602, 317832, 322014, 323323, 324064, 325584, 326196, 326781, 327712, 328328, 329868, 334152, 334191, 336336, 336528, 340956, 341088, 342342, 343539, 344318, 346528, 348194, 350064, 351288, 352716, 353584, 357357, 357561, 358176, 359856, 359898, 364572, 368016, 368676, 369369, 369512, 370804, 373464, 375683, 376992, 378378, 379848, 380562, 383724, 387296, 389664, 389844, 391248, 392616, 397782, 397936, 398684, 399399, 402192, 402948, 403104, 408408, 409836, 411312, 411502, 414018, 415701, 417872, 419881, 421344, 422136, 423776, 425334, 427329, 429352, 432432, 433944, 434928, 435708, 437019, 439824, 443989, 445536, 445588, 447678, 453492, 454608, 456456, 458052, 459459, 460512, 462726, 465696, 468384, 470106, 470288, 476476, 476748, 479864, 483021, 486096, 488376, 489294, 491568, 492492, 494802, 496223, 497952, 504504, 506464, 507416, 511632, 513513, 516477, 519792, 522291, 523488, 525096, 526932, 529074, 530376, 532532, 537264, 539847, 544544, 546448, 546858, 550368, 552024, 553014, 554268, 556206, 562848, 565488, 567112, 569772, 570843, 574574, 578592, 580944, 582692, 584766, 586872, 588924, 596673, 596904, 598026, 602208, 604656, 608608, 610736, 612612, 614754, 616968, 617253, 626808, 632016, 633204, 635664, 638001, 644028, 646646, 648907, 651168, 652392, 653562, 656656, 659736, 668304, 668382, 671517, 672672, 673056, 681912, 684684, 687078, 688636, 696388, 697697, 700128, 702576, 705159, 705432, 707168, 714714, 715122, 719712, 719796, 729144, 736032, 737352, 738738, 739024, 741608, 746928, 751366, 756756, 759696, 761124, 767448, 779688, 779779, 782496, 785232, 793611, 795564, 795872, 797368, 798798, 804384, 805896, 816816, 819672, 822624, 823004, 828036, 831402, 834309, 835744, 839762, 844272, 850668, 854658, 858704, 861861, 864864, 867888, 869856, 871416, 874038, 879648, 887978, 891176, 895356, 897039, 906984, 909216, 912912, 916104, 918918, 922131, 925452, 940212, 940576, 952952, 953496, 959728, 966042, 969969, 972192, 976752, 978588, 983136, 984984, 989604, 992446, 1002573, 1009008, 1014832, 1019711, 1023264, 1027026, 1030617, 1032954, 1039584, 1044582, 1050192, 1053864, 1058148, 1060752, 1065064, 1072071, 1074528, 1079694, 1092896, 1093716, 1104048, 1106028, 1108107, 1108536, 1112412, 1127049, 1130976, 1134224, 1139544, 1141686, 1149148, 1161888, 1165384, 1169532, 1173744, 1177848, 1193346, 1193808, 1196052, 1198197, 1205113, 1209312, 1221472, 1225224, 1229508, 1233936, 1234506, 1247103, 1253616, 1259643, 1264032, 1266408, 1271328, 1276002, 1288056, 1293292, 1297814, 1304784, 1307124, 1311057, 1313312, 1319472, 1331967, 1336608, 1336764, 1343034, 1363824, 1369368, 1374156, 1377272, 1392776, 1395394, 1405152, 1410318, 1410864, 1429428, 1430244, 1439592, 1449063, 1458288, 1474704, 1477476, 1478048, 1483216, 1488669, 1493856, 1502732, 1513512, 1519392, 1522248, 1534896, 1549431, 1559376, 1559558, 1566873, 1570464, 1587222, 1591128, 1594736, 1597596, 1611792, 1619541, 1633632, 1639344, 1646008, 1656072, 1662804, 1668618, 1679524, 1688544, 1701336, 1709316, 1712529, 1717408, 1723722, 1735776, 1742832, 1748076, 1775956, 1782352, 1790712, 1794078, 1813968, 1825824, 1832208, 1837836, 1844262, 1850904, 1851759, 1880424, 1893749, 1905904, 1906992, 1914003, 1919456, 1932084, 1939938, 1946721, 1953504, 1957176, 1969968, 1979208, 1984892, 2005146, 2018016, 2029664, 2039422, 2054052, 2061234, 2065908, 2089164, 2093091, 2100384, 2107728, 2116296, 2121504, 2130128, 2144142, 2159388, 2187432, 2208096, 2212056, 2216214, 2217072, 2224824, 2254098, 2263261, 2268448, 2279088, 2283372, 2298296, 2330768, 2339064, 2339337, 2347488, 2355696, 2386692, 2387616, 2392104, 2396394, 2410226, 2450448, 2459016, 2467872, 2469012, 2494206, 2502927, 2507232, 2519286, 2532816, 2552004, 2576112, 2585583, 2586584, 2595628, 2609568, 2614248, 2622114, 2638944, 2663934, 2673528, 2686068, 2691117, 2727648, 2738736, 2748312, 2754544, 2785552, 2790788, 2820636, 2821728, 2858856, 2860488, 2879184, 2898126, 2909907, 2916576, 2949408, 2954952, 2966432, 2977338, 3005464, 3007719, 3027024, 3044496, 3059133, 3069792, 3098862, 3118752, 3119116, 3133746, 3174444, 3182256, 3189472, 3195192, 3216213, 3223584, 3239082, 3278688, 3292016, 3312144, 3325608, 3337236, 3359048, 3381147, 3402672, 3418632, 3425058, 3447444, 3485664, 3496152, 3551912, 3564704, 3581424, 3588156, 3594591, 3615339, 3627936, 3664416, 3675672, 3688524, 3701808, 3703518, 3760848, 3778929, 3787498, 3811808, 3813984, 3828006, 3864168, 3879876, 3893442, 3914352, 3933171, 3939936, 3958416, 3969784, 3995901, 4010292, 4078844, 4108104, 4122468, 4131816, 4178328, 4186182, 4215456, 4232592, 4260256, 4288284, 4318776, 4374864, 4424112, 4432428, 4434144, 4449648, 4466007, 4508196, 4526522, 4558176, 4566744, 4596592, 4648293, 4661536, 4678128, 4678674, 4700619, 4711392, 4773384, 4784208, 4792788, 4820452, 4883879, 4900896, 4918032, 4938024, 4988412, 5005854, 5038572, 5065632, 5104008, 5152224, 5171166, 5173168, 5191256, 5228496, 5244228, 5327868, 5347056, 5372136, 5382234, 5458453, 5477472, 5496624, 5509088, 5555277, 5571104, 5581576, 5641272, 5681247, 5717712, 5720976, 5758368, 5796252, 5819814, 5840163, 5909904, 5954676, 6010928, 6015438, 6054048, 6088992, 6118266, 6197724, 6238232, 6267492, 6279273, 6348888, 6364512, 6390384, 6432426, 6478164, 6584032, 6624288, 6651216, 6674472, 6718096, 6762294, 6789783, 6805344, 6837264, 6850116, 6894888, 6992304, 7018011, 7103824, 7137977, 7162848, 7176312, 7189182, 7230678, 7351344, 7377048, 7403616, 7407036, 7521696, 7557858, 7574996, 7656012, 7728336, 7756749, 7759752, 7786884, 7828704, 7866342, 7916832, 7939568, 7991802, 8020584, 8157688, 8216208, 8244936, 8263632, 8356656, 8372364, 8435791, 8465184, 8576568, 8637552, 8729721, 8749728, 8848224, 8864856, 8899296, 8932014, 9016392, 9053044, 9133488, 9177399, 9193184, 9296586, 9356256, 9357348, 9401238, 9546768, 9568416, 9585576, 9640904, 9767758, 9836064, 9876048, 9976824, 10011708, 10077144, 10143441, 10208016, 10342332, 10346336, 10382512, 10456992, 10488456, 10655736, 10694112, 10744272, 10764468, 10846017, 10916906, 10993248, 11110554, 11163152, 11282544, 11336787, 11362494, 11435424, 11441952, 11592504, 11639628, 11680326, 11819808, 11909352, 11987703, 12021856, 12030876, 12236532, 12395448, 12476464, 12534984, 12558546, 12697776, 12780768, 12864852, 12956328, 13256243, 13302432, 13348944, 13398021, 13436192, 13524588, 13579566, 13674528, 13700232, 13789776, 13984608, 14036022, 14207648, 14275954, 14352624, 14378364, 14461356, 14651637, 14702688, 14754096, 14814072, 15115716, 15149992, 15312024, 15456672, 15513498, 15519504, 15573768, 15732684, 15879136, 15983604, 16041168, 16315376, 16375359, 16432416, 16489872, 16527264, 16713312, 16744728, 16871582, 17043741, 17153136, 17275104, 17459442, 17520489, 17729712, 17864028, 18032784, 18106088, 18266976, 18354798, 18593172, 18714696, 18802476, 18837819, 19093536, 19171152, 19281808, 19535516, 19752096, 19953648, 20023416, 20154288, 20286882, 20369349, 20416032, 20684664, 20765024, 20976912, 21054033, 21311472, 21413931, 21488544, 21528936, 21692034, 21833812, 22221108, 22326304, 22565088, 22673574, 22724988, 23185008, 23279256, 23360652, 23818704, 23975406, 24061752, 24473064, 24790896, 24952928, 25069968, 25117092, 25307373, 25395552, 25729704, 25912656, 26512486, 26697888, 26796042, 27049176, 27159132, 27400464, 27532197, 27579552, 28072044, 28551908, 28705248, 28756728, 28922712, 29303274, 29508192, 29628144, 30231432, 30299984, 30624048, 31026996, 31039008, 31147536, 31465368, 31967208, 32082336, 32538051, 32630752, 32750718, 32979744, 33489456, 33743164, 34087482, 34306272, 34918884, 35040978, 35459424, 35728056, 36065568, 36212176, 36709596, 37186344, 37429392, 37604952, 37675638, 38342304, 38563616, 39071032, 39768729, 39907296, 40046832, 40308576, 40573764, 40738698, 41369328, 41953824, 42108066, 42622944, 42827862, 43057872, 43384068, 43667624, 43954911, 44442216, 45347148, 45449976, 46370016, 46558512, 46721304, 47637408, 47950812, 48123504, 48946128, 49126077, 49581792, 50139936, 50234184, 50614746, 51131223, 51459408, 51825312, 53024972, 53592084, 54098352, 54318264, 54800928, 55064394, 56144088, 57103816, 57513456, 57845424, 58606548, 59256288, 60462864, 60599968, 61108047, 61248096, 62053992, 62295072, 62930736, 63934416, 64241793, 65076102, 65501436, 66978912, 67486328, 68174964, 69837768, 70081956, 71456112, 72424352, 73419192, 74372688, 74858784, 75209904, 75351276, 75922119, 78142064, 79537458, 80093664, 81147528, 81477396, 82738656, 84216132, 85655724, 86115744, 86768136, 87335248, 87909822, 88884432, 90694296, 90899952, 92793701, 93117024, 93442608, 95901624, 96247008, 97892256, 98252154, 100468368, 101229492, 102262446, 102918816, 106049944, 107184168, 108196704, 108636528, 110128788, 112288176, 114207632, 115026912, 115690848, 117213096, 119306187, 120925728, 122216094, 124107984, 125861472, 127868832, 128483586, 130152204, 131002872, 131864733, 134972656, 136349928, 139675536, 140163912, 142912224, 146838384, 147378231, 148745376, 150419808, 150702552, 151844238, 156284128, 159074916, 162295056, 162954792, 168432264, 171311448, 173536272, 174670496, 175819644, 177768864, 181388592, 181799904, 185587402, 186885216, 191803248, 192725379, 196504308, 200936736, 202458984, 204524892, 212099888, 214368336, 217273056, 220257576, 224576352, 227766357, 228415264, 234426192, 238612374, 244432188, 248215968, 256967172, 260304408, 262005744, 263729466, 269945312, 272699856, 278381103, 279351072, 280327824, 293676768, 294756462, 301405104, 303688476, 318149832, 324590112, 325909584, 336864528, 342622896, 347072544, 351639288, 357918561, 362777184, 371174804, 383606496, 385450758, 393008616, 404917968, 409049784, 424199776, 428736672, 440515152, 455532714, 468852384, 477224748, 488864376, 513934344, 520608816, 524011488, 527458932, 545399712, 556762206, 560655648, 589512924, 602810208, 607376952, 636299664, 651819168, 673729056, 685245792, 703278576, 715837122, 742349608, 770901516, 786017232, 809835936, 818099568, 835143309, 881030304, 911065428, 954449496, 977728752, 1027868688, 1041217632, 1054917864, 1113524412, 1179025848, 1214753904, 1272599328, 1406557152, 1431674244, 1484699216, 1541803032, 1572034464, 1636199136, 1670286618, 1822130856, 1908898992, 1955457504, 2055737376, 2109835728, 2227048824, 2358051696, 2429507808, 2505429927, 2863348488, 2969398432, 3083606064, 3340573236, 3644261712, 3817797984, 4219671456, 4454097648, 4716103392, 5010859854, 5726696976, 6167212128, 6681146472, 7288523424, 8908195296, 10021719708, 11453393952, 13362292944, 20043439416, 26724585888, 40086878832, 80173757664]

約数ペア:

[(1, 80173757664), (2, 40086878832), (3, 26724585888), (4, 20043439416), (6, 13362292944), (7, 11453393952), (8, 10021719708), (9, 8908195296), (11, 7288523424), (12, 6681146472), (13, 6167212128), (14, 5726696976), (16, 5010859854), (17, 4716103392), (18, 4454097648), (19, 4219671456), (21, 3817797984), (22, 3644261712), (24, 3340573236), (26, 3083606064), (27, 2969398432), (28, 2863348488), (32, 2505429927), (33, 2429507808), (34, 2358051696), (36, 2227048824), (38, 2109835728), (39, 2055737376), (41, 1955457504), (42, 1908898992), (44, 1822130856), (48, 1670286618), (49, 1636199136), (51, 1572034464), (52, 1541803032), (54, 1484699216), (56, 1431674244), (57, 1406557152), (63, 1272599328), (66, 1214753904), (68, 1179025848), (72, 1113524412), (76, 1054917864), (77, 1041217632), (78, 1027868688), (82, 977728752), (84, 954449496), (88, 911065428), (91, 881030304), (96, 835143309), (98, 818099568), (99, 809835936), (102, 786017232), (104, 770901516), (108, 742349608), (112, 715837122), (114, 703278576), (117, 685245792), (119, 673729056), (123, 651819168), (126, 636299664), (132, 607376952), (133, 602810208), (136, 589512924), (143, 560655648), (144, 556762206), (147, 545399712), (152, 527458932), (153, 524011488), (154, 520608816), (156, 513934344), (164, 488864376), (168, 477224748), (171, 468852384), (176, 455532714), (182, 440515152), (187, 428736672), (189, 424199776), (196, 409049784), (198, 404917968), (204, 393008616), (208, 385450758), (209, 383606496), (216, 371174804), (221, 362777184), (224, 357918561), (228, 351639288), (231, 347072544), (234, 342622896), (238, 336864528), (246, 325909584), (247, 324590112), (252, 318149832), (264, 303688476), (266, 301405104), (272, 294756462), (273, 293676768), (286, 280327824), (287, 279351072), (288, 278381103), (294, 272699856), (297, 269945312), (304, 263729466), (306, 262005744), (308, 260304408), (312, 256967172), (323, 248215968), (328, 244432188), (336, 238612374), (342, 234426192), (351, 228415264), (352, 227766357), (357, 224576352), (364, 220257576), (369, 217273056), (374, 214368336), (378, 212099888), (392, 204524892), (396, 202458984), (399, 200936736), (408, 196504308), (416, 192725379), (418, 191803248), (429, 186885216), (432, 185587402), (441, 181799904), (442, 181388592), (451, 177768864), (456, 175819644), (459, 174670496), (462, 173536272), (468, 171311448), (476, 168432264), (492, 162954792), (494, 162295056), (504, 159074916), (513, 156284128), (528, 151844238), (532, 150702552), (533, 150419808), (539, 148745376), (544, 147378231), (546, 146838384), (561, 142912224), (572, 140163912), (574, 139675536), (588, 136349928), (594, 134972656), (608, 131864733), (612, 131002872), (616, 130152204), (624, 128483586), (627, 127868832), (637, 125861472), (646, 124107984), (656, 122216094), (663, 120925728), (672, 119306187), (684, 117213096), (693, 115690848), (697, 115026912), (702, 114207632), (714, 112288176), (728, 110128788), (738, 108636528), (741, 108196704), (748, 107184168), (756, 106049944), (779, 102918816), (784, 102262446), (792, 101229492), (798, 100468368), (816, 98252154), (819, 97892256), (833, 96247008), (836, 95901624), (858, 93442608), (861, 93117024), (864, 92793701), (882, 90899952), (884, 90694296), (902, 88884432), (912, 87909822), (918, 87335248), (924, 86768136), (931, 86115744), (936, 85655724), (952, 84216132), (969, 82738656), (984, 81477396), (988, 81147528), (1001, 80093664), (1008, 79537458), (1026, 78142064), (1056, 75922119), (1064, 75351276), (1066, 75209904), (1071, 74858784), (1078, 74372688), (1092, 73419192), (1107, 72424352), (1122, 71456112), (1144, 70081956), (1148, 69837768), (1176, 68174964), (1188, 67486328), (1197, 66978912), (1224, 65501436), (1232, 65076102), (1248, 64241793), (1254, 63934416), (1274, 62930736), (1287, 62295072), (1292, 62053992), (1309, 61248096), (1312, 61108047), (1323, 60599968), (1326, 60462864), (1353, 59256288), (1368, 58606548), (1386, 57845424), (1394, 57513456), (1404, 57103816), (1428, 56144088), (1456, 55064394), (1463, 54800928), (1476, 54318264), (1482, 54098352), (1496, 53592084), (1512, 53024972), (1547, 51825312), (1558, 51459408), (1568, 51131223), (1584, 50614746), (1596, 50234184), (1599, 50139936), (1617, 49581792), (1632, 49126077), (1638, 48946128), (1666, 48123504), (1672, 47950812), (1683, 47637408), (1716, 46721304), (1722, 46558512), (1729, 46370016), (1764, 45449976), (1768, 45347148), (1804, 44442216), (1824, 43954911), (1836, 43667624), (1848, 43384068), (1862, 43057872), (1872, 42827862), (1881, 42622944), (1904, 42108066), (1911, 41953824), (1938, 41369328), (1968, 40738698), (1976, 40573764), (1989, 40308576), (2002, 40046832), (2009, 39907296), (2016, 39768729), (2052, 39071032), (2079, 38563616), (2091, 38342304), (2128, 37675638), (2132, 37604952), (2142, 37429392), (2156, 37186344), (2184, 36709596), (2214, 36212176), (2223, 36065568), (2244, 35728056), (2261, 35459424), (2288, 35040978), (2296, 34918884), (2337, 34306272), (2352, 34087482), (2376, 33743164), (2394, 33489456), (2431, 32979744), (2448, 32750718), (2457, 32630752), (2464, 32538051), (2499, 32082336), (2508, 31967208), (2548, 31465368), (2574, 31147536), (2583, 31039008), (2584, 31026996), (2618, 30624048), (2646, 30299984), (2652, 30231432), (2706, 29628144), (2717, 29508192), (2736, 29303274), (2772, 28922712), (2788, 28756728), (2793, 28705248), (2808, 28551908), (2856, 28072044), (2907, 27579552), (2912, 27532197), (2926, 27400464), (2952, 27159132), (2964, 27049176), (2992, 26796042), (3003, 26697888), (3024, 26512486), (3094, 25912656), (3116, 25729704), (3157, 25395552), (3168, 25307373), (3192, 25117092), (3198, 25069968), (3213, 24952928), (3234, 24790896), (3276, 24473064), (3332, 24061752), (3344, 23975406), (3366, 23818704), (3432, 23360652), (3444, 23279256), (3458, 23185008), (3528, 22724988), (3536, 22673574), (3553, 22565088), (3591, 22326304), (3608, 22221108), (3672, 21833812), (3696, 21692034), (3724, 21528936), (3731, 21488544), (3744, 21413931), (3762, 21311472), (3808, 21054033), (3822, 20976912), (3861, 20765024), (3876, 20684664), (3927, 20416032), (3936, 20369349), (3952, 20286882), (3978, 20154288), (4004, 20023416), (4018, 19953648), (4059, 19752096), (4104, 19535516), (4158, 19281808), (4182, 19171152), (4199, 19093536), (4256, 18837819), (4264, 18802476), (4284, 18714696), (4312, 18593172), (4368, 18354798), (4389, 18266976), (4428, 18106088), (4446, 18032784), (4488, 17864028), (4522, 17729712), (4576, 17520489), (4592, 17459442), (4641, 17275104), (4674, 17153136), (4704, 17043741), (4752, 16871582), (4788, 16744728), (4797, 16713312), (4851, 16527264), (4862, 16489872), (4879, 16432416), (4896, 16375359), (4914, 16315376), (4998, 16041168), (5016, 15983604), (5049, 15879136), (5096, 15732684), (5148, 15573768), (5166, 15519504), (5168, 15513498), (5187, 15456672), (5236, 15312024), (5292, 15149992), (5304, 15115716), (5412, 14814072), (5434, 14754096), (5453, 14702688), (5472, 14651637), (5544, 14461356), (5576, 14378364), (5586, 14352624), (5616, 14275954), (5643, 14207648), (5712, 14036022), (5733, 13984608), (5814, 13789776), (5852, 13700232), (5863, 13674528), (5904, 13579566), (5928, 13524588), (5967, 13436192), (5984, 13398021), (6006, 13348944), (6027, 13302432), (6048, 13256243), (6188, 12956328), (6232, 12864852), (6273, 12780768), (6314, 12697776), (6384, 12558546), (6396, 12534984), (6426, 12476464), (6468, 12395448), (6552, 12236532), (6664, 12030876), (6669, 12021856), (6688, 11987703), (6732, 11909352), (6783, 11819808), (6864, 11680326), (6888, 11639628), (6916, 11592504), (7007, 11441952), (7011, 11435424), (7056, 11362494), (7072, 11336787), (7106, 11282544), (7182, 11163152), (7216, 11110554), (7293, 10993248), (7344, 10916906), (7392, 10846017), (7448, 10764468), (7462, 10744272), (7497, 10694112), (7524, 10655736), (7644, 10488456), (7667, 10456992), (7722, 10382512), (7749, 10346336), (7752, 10342332), (7854, 10208016), (7904, 10143441), (7956, 10077144), (8008, 10011708), (8036, 9976824), (8118, 9876048), (8151, 9836064), (8208, 9767758), (8316, 9640904), (8364, 9585576), (8379, 9568416), (8398, 9546768), (8528, 9401238), (8568, 9357348), (8569, 9356256), (8624, 9296586), (8721, 9193184), (8736, 9177399), (8778, 9133488), (8856, 9053044), (8892, 9016392), (8976, 8932014), (9009, 8899296), (9044, 8864856), (9061, 8848224), (9163, 8749728), (9184, 8729721), (9282, 8637552), (9348, 8576568), (9471, 8465184), (9504, 8435791), (9576, 8372364), (9594, 8356656), (9702, 8263632), (9724, 8244936), (9758, 8216208), (9828, 8157688), (9996, 8020584), (10032, 7991802), (10098, 7939568), (10127, 7916832), (10192, 7866342), (10241, 7828704), (10296, 7786884), (10332, 7759752), (10336, 7756749), (10374, 7728336), (10472, 7656012), (10584, 7574996), (10608, 7557858), (10659, 7521696), (10824, 7407036), (10829, 7403616), (10868, 7377048), (10906, 7351344), (11088, 7230678), (11152, 7189182), (11172, 7176312), (11193, 7162848), (11232, 7137977), (11286, 7103824), (11424, 7018011), (11466, 6992304), (11628, 6894888), (11704, 6850116), (11726, 6837264), (11781, 6805344), (11808, 6789783), (11856, 6762294), (11934, 6718096), (12012, 6674472), (12054, 6651216), (12103, 6624288), (12177, 6584032), (12376, 6478164), (12464, 6432426), (12546, 6390384), (12597, 6364512), (12628, 6348888), (12768, 6279273), (12792, 6267492), (12852, 6238232), (12936, 6197724), (13104, 6118266), (13167, 6088992), (13243, 6054048), (13328, 6015438), (13338, 6010928), (13464, 5954676), (13566, 5909904), (13728, 5840163), (13776, 5819814), (13832, 5796252), (13923, 5758368), (14014, 5720976), (14022, 5717712), (14112, 5681247), (14212, 5641272), (14364, 5581576), (14391, 5571104), (14432, 5555277), (14553, 5509088), (14586, 5496624), (14637, 5477472), (14688, 5458453), (14896, 5382234), (14924, 5372136), (14994, 5347056), (15048, 5327868), (15288, 5244228), (15334, 5228496), (15444, 5191256), (15498, 5173168), (15504, 5171166), (15561, 5152224), (15708, 5104008), (15827, 5065632), (15912, 5038572), (16016, 5005854), (16072, 4988412), (16236, 4938024), (16302, 4918032), (16359, 4900896), (16416, 4883879), (16632, 4820452), (16728, 4792788), (16758, 4784208), (16796, 4773384), (17017, 4711392), (17056, 4700619), (17136, 4678674), (17138, 4678128), (17199, 4661536), (17248, 4648293), (17442, 4596592), (17556, 4566744), (17589, 4558176), (17712, 4526522), (17784, 4508196), (17952, 4466007), (18018, 4449648), (18081, 4434144), (18088, 4432428), (18122, 4424112), (18326, 4374864), (18564, 4318776), (18696, 4288284), (18819, 4260256), (18942, 4232592), (19019, 4215456), (19152, 4186182), (19188, 4178328), (19404, 4131816), (19448, 4122468), (19516, 4108104), (19656, 4078844), (19992, 4010292), (20064, 3995901), (20196, 3969784), (20254, 3958416), (20349, 3939936), (20384, 3933171), (20482, 3914352), (20592, 3893442), (20664, 3879876), (20748, 3864168), (20944, 3828006), (21021, 3813984), (21033, 3811808), (21168, 3787498), (21216, 3778929), (21318, 3760848), (21648, 3703518), (21658, 3701808), (21736, 3688524), (21812, 3675672), (21879, 3664416), (22099, 3627936), (22176, 3615339), (22304, 3594591), (22344, 3588156), (22386, 3581424), (22491, 3564704), (22572, 3551912), (22932, 3496152), (23001, 3485664), (23256, 3447444), (23408, 3425058), (23452, 3418632), (23562, 3402672), (23712, 3381147), (23868, 3359048), (24024, 3337236), (24108, 3325608), (24206, 3312144), (24354, 3292016), (24453, 3278688), (24752, 3239082), (24871, 3223584), (24928, 3216213), (25092, 3195192), (25137, 3189472), (25194, 3182256), (25256, 3174444), (25584, 3133746), (25704, 3119116), (25707, 3118752), (25872, 3098862), (26117, 3069792), (26208, 3059133), (26334, 3044496), (26486, 3027024), (26656, 3007719), (26676, 3005464), (26928, 2977338), (27027, 2966432), (27132, 2954952), (27183, 2949408), (27489, 2916576), (27552, 2909907), (27664, 2898126), (27846, 2879184), (28028, 2860488), (28044, 2858856), (28413, 2821728), (28424, 2820636), (28728, 2790788), (28782, 2785552), (29106, 2754544), (29172, 2748312), (29274, 2738736), (29393, 2727648), (29792, 2691117), (29848, 2686068), (29988, 2673528), (30096, 2663934), (30381, 2638944), (30576, 2622114), (30668, 2614248), (30723, 2609568), (30888, 2595628), (30996, 2586584), (31008, 2585583), (31122, 2576112), (31416, 2552004), (31654, 2532816), (31824, 2519286), (31977, 2507232), (32032, 2502927), (32144, 2494206), (32472, 2469012), (32487, 2467872), (32604, 2459016), (32718, 2450448), (33264, 2410226), (33456, 2396394), (33516, 2392104), (33579, 2387616), (33592, 2386692), (34034, 2355696), (34153, 2347488), (34272, 2339337), (34276, 2339064), (34398, 2330768), (34884, 2298296), (35112, 2283372), (35178, 2279088), (35343, 2268448), (35424, 2263261), (35568, 2254098), (36036, 2224824), (36162, 2217072), (36176, 2216214), (36244, 2212056), (36309, 2208096), (36652, 2187432), (37128, 2159388), (37392, 2144142), (37638, 2130128), (37791, 2121504), (37884, 2116296), (38038, 2107728), (38171, 2100384), (38304, 2093091), (38376, 2089164), (38808, 2065908), (38896, 2061234), (39032, 2054052), (39312, 2039422), (39501, 2029664), (39729, 2018016), (39984, 2005146), (40392, 1984892), (40508, 1979208), (40698, 1969968), (40964, 1957176), (41041, 1953504), (41184, 1946721), (41328, 1939938), (41496, 1932084), (41769, 1919456), (41888, 1914003), (42042, 1906992), (42066, 1905904), (42336, 1893749), (42636, 1880424), (43296, 1851759), (43316, 1850904), (43472, 1844262), (43624, 1837836), (43758, 1832208), (43911, 1825824), (44198, 1813968), (44688, 1794078), (44772, 1790712), (44982, 1782352), (45144, 1775956), (45864, 1748076), (46002, 1742832), (46189, 1735776), (46512, 1723722), (46683, 1717408), (46816, 1712529), (46904, 1709316), (47124, 1701336), (47481, 1688544), (47736, 1679524), (48048, 1668618), (48216, 1662804), (48412, 1656072), (48708, 1646008), (48906, 1639344), (49077, 1633632), (49504, 1619541), (49742, 1611792), (50184, 1597596), (50274, 1594736), (50388, 1591128), (50512, 1587222), (51051, 1570464), (51168, 1566873), (51408, 1559558), (51414, 1559376), (51744, 1549431), (52234, 1534896), (52668, 1522248), (52767, 1519392), (52972, 1513512), (53352, 1502732), (53669, 1493856), (53856, 1488669), (54054, 1483216), (54243, 1478048), (54264, 1477476), (54366, 1474704), (54978, 1458288), (55328, 1449063), (55692, 1439592), (56056, 1430244), (56088, 1429428), (56826, 1410864), (56848, 1410318), (57057, 1405152), (57456, 1395394), (57564, 1392776), (58212, 1377272), (58344, 1374156), (58548, 1369368), (58786, 1363824), (59696, 1343034), (59976, 1336764), (59983, 1336608), (60192, 1331967), (60762, 1319472), (61047, 1313312), (61152, 1311057), (61336, 1307124), (61446, 1304784), (61776, 1297814), (61992, 1293292), (62244, 1288056), (62832, 1276002), (63063, 1271328), (63308, 1266408), (63427, 1264032), (63648, 1259643), (63954, 1253616), (64288, 1247103), (64944, 1234506), (64974, 1233936), (65208, 1229508), (65436, 1225224), (65637, 1221472), (66297, 1209312), (66528, 1205113), (66912, 1198197), (67032, 1196052), (67158, 1193808), (67184, 1193346), (68068, 1177848), (68306, 1173744), (68552, 1169532), (68796, 1165384), (69003, 1161888), (69768, 1149148), (70224, 1141686), (70356, 1139544), (70686, 1134224), (70889, 1130976), (71136, 1127049), (72072, 1112412), (72324, 1108536), (72352, 1108107), (72488, 1106028), (72618, 1104048), (73304, 1093716), (73359, 1092896), (74256, 1079694), (74613, 1074528), (74784, 1072071), (75276, 1065064), (75582, 1060752), (75768, 1058148), (76076, 1053864), (76342, 1050192), (76752, 1044582), (77121, 1039584), (77616, 1032954), (77792, 1030617), (78064, 1027026), (78351, 1023264), (78624, 1019711), (79002, 1014832), (79458, 1009008), (79968, 1002573), (80784, 992446), (81016, 989604), (81396, 984984), (81549, 983136), (81928, 978588), (82082, 976752), (82467, 972192), (82656, 969969), (82992, 966042), (83538, 959728), (84084, 953496), (84132, 952952), (85239, 940576), (85272, 940212), (86632, 925452), (86944, 922131), (87248, 918918), (87516, 916104), (87822, 912912), (88179, 909216), (88396, 906984), (89376, 897039), (89544, 895356), (89964, 891176), (90288, 887978), (91143, 879648), (91728, 874038), (92004, 871416), (92169, 869856), (92378, 867888), (92701, 864864), (93024, 861861), (93366, 858704), (93808, 854658), (94248, 850668), (94962, 844272), (95472, 839762), (95931, 835744), (96096, 834309), (96432, 831402), (96824, 828036), (97416, 823004), (97461, 822624), (97812, 819672), (98154, 816816), (99484, 805896), (99671, 804384), (100368, 798798), (100548, 797368), (100737, 795872), (100776, 795564), (101024, 793611), (102102, 785232), (102459, 782496), (102816, 779779), (102828, 779688), (104468, 767448), (105336, 761124), (105534, 759696), (105944, 756756), (106704, 751366), (107338, 746928), (108108, 741608), (108486, 739024), (108528, 738738), (108732, 737352), (108927, 736032), (109956, 729144), (111384, 719796), (111397, 719712), (112112, 715122), (112176, 714714), (113373, 707168), (113652, 705432), (113696, 705159), (114114, 702576), (114513, 700128), (114912, 697697), (115128, 696388), (116424, 688636), (116688, 687078), (117096, 684684), (117572, 681912), (119119, 673056), (119187, 672672), (119392, 671517), (119952, 668382), (119966, 668304), (121524, 659736), (122094, 656656), (122672, 653562), (122892, 652392), (123123, 651168), (123552, 648907), (123984, 646646), (124488, 644028), (125664, 638001), (126126, 635664), (126616, 633204), (126854, 632016), (127908, 626808), (129888, 617253), (129948, 616968), (130416, 614754), (130872, 612612), (131274, 610736), (131733, 608608), (132594, 604656), (133133, 602208), (134064, 598026), (134316, 596904), (134368, 596673), (136136, 588924), (136612, 586872), (137104, 584766), (137592, 582692), (138006, 580944), (138567, 578592), (139536, 574574), (140448, 570843), (140712, 569772), (141372, 567112), (141778, 565488), (142443, 562848), (144144, 556206), (144648, 554268), (144976, 553014), (145236, 552024), (145673, 550368), (146608, 546858), (146718, 546448), (147231, 544544), (148512, 539847), (149226, 537264), (150552, 532532), (151164, 530376), (151536, 529074), (152152, 526932), (152684, 525096), (153153, 523488), (153504, 522291), (154242, 519792), (155232, 516477), (156128, 513513), (156702, 511632), (158004, 507416), (158301, 506464), (158916, 504504), (161007, 497952), (161568, 496223), (162032, 494802), (162792, 492492), (163098, 491568), (163856, 489294), (164164, 488376), (164934, 486096), (165984, 483021), (167076, 479864), (168168, 476748), (168264, 476476), (170478, 470288), (170544, 470106), (171171, 468384), (172159, 465696), (173264, 462726), (174097, 460512), (174496, 459459), (175032, 458052), (175644, 456456), (176358, 454608), (176792, 453492), (179088, 447678), (179928, 445588), (179949, 445536), (180576, 443989), (182286, 439824), (183456, 437019), (184008, 435708), (184338, 434928), (184756, 433944), (185402, 432432), (186732, 429352), (187616, 427329), (188496, 425334), (189189, 423776), (189924, 422136), (190281, 421344), (190944, 419881), (191862, 417872), (192864, 415701), (193648, 414018), (194832, 411502), (194922, 411312), (195624, 409836), (196308, 408408), (198891, 403104), (198968, 402948), (199342, 402192), (200736, 399399), (201096, 398684), (201474, 397936), (201552, 397782), (204204, 392616), (204918, 391248), (205656, 389844), (205751, 389664), (207009, 387296), (208936, 383724), (210672, 380562), (211068, 379848), (211888, 378378), (212667, 376992), (213408, 375683), (214676, 373464), (216216, 370804), (216972, 369512), (217056, 369369), (217464, 368676), (217854, 368016), (219912, 364572), (222768, 359898), (222794, 359856), (223839, 358176), (224224, 357561), (224352, 357357), (226746, 353584), (227304, 352716), (228228, 351288), (229026, 350064), (230256, 348194), (231363, 346528), (232848, 344318), (233376, 343539), (234192, 342342), (235053, 341088), (235144, 340956), (238238, 336528), (238374, 336336), (239904, 334191), (239932, 334152), (243048, 329868), (244188, 328328), (244647, 327712), (245344, 326781), (245784, 326196), (246246, 325584), (247401, 324064), (247968, 323323), (248976, 322014), (252252, 317832), (253232, 316602), (253708, 316008), (255816, 313404), (259896, 308484), (260832, 307377), (261744, 306306), (262548, 305368), (263466, 304304), (264537, 303072), (265188, 302328), (266266, 301104), (268128, 299013), (268632, 298452), (272272, 294462), (273224, 293436), (273429, 293216), (274208, 292383), (275184, 291346), (276012, 290472), (276507, 289952), (277134, 289296), (278103, 288288), (279072, 287287), (281424, 284886), (282744, 283556)]