175373662464

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1$

素因数の和:154

約数の個数: 2160

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

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

約数列:

[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, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 71, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 142, 143, 144, 147, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 213, 216, 221, 224, 231, 234, 238, 252, 256, 264, 272, 273, 284, 286, 288, 294, 297, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 384, 392, 396, 408, 416, 426, 429, 432, 441, 442, 448, 459, 462, 468, 476, 497, 504, 528, 539, 544, 546, 561, 567, 568, 572, 576, 588, 594, 612, 616, 624, 637, 639, 648, 663, 672, 693, 702, 704, 714, 728, 748, 756, 768, 781, 784, 792, 816, 819, 832, 833, 852, 858, 864, 882, 884, 891, 896, 918, 923, 924, 936, 952, 994, 1001, 1008, 1053, 1056, 1071, 1078, 1088, 1092, 1122, 1134, 1136, 1144, 1152, 1176, 1188, 1207, 1224, 1232, 1248, 1274, 1278, 1287, 1296, 1309, 1323, 1326, 1344, 1377, 1386, 1404, 1408, 1428, 1456, 1491, 1496, 1512, 1547, 1562, 1568, 1584, 1617, 1632, 1638, 1664, 1666, 1683, 1704, 1716, 1728, 1764, 1768, 1782, 1792, 1836, 1846, 1848, 1872, 1904, 1911, 1917, 1988, 1989, 2002, 2016, 2079, 2106, 2112, 2142, 2156, 2176, 2184, 2244, 2268, 2272, 2288, 2304, 2343, 2352, 2376, 2414, 2431, 2448, 2457, 2464, 2496, 2499, 2548, 2556, 2574, 2592, 2618, 2646, 2652, 2688, 2754, 2769, 2772, 2808, 2816, 2856, 2912, 2982, 2992, 3003, 3024, 3094, 3124, 3136, 3168, 3213, 3234, 3264, 3276, 3328, 3332, 3366, 3408, 3432, 3456, 3479, 3528, 3536, 3564, 3621, 3672, 3692, 3696, 3744, 3808, 3822, 3834, 3861, 3927, 3969, 3976, 3978, 4004, 4032, 4158, 4212, 4224, 4284, 4312, 4352, 4368, 4473, 4488, 4536, 4544, 4576, 4641, 4686, 4704, 4752, 4828, 4851, 4862, 4896, 4914, 4928, 4992, 4998, 5049, 5096, 5112, 5148, 5184, 5236, 5292, 5304, 5376, 5467, 5508, 5538, 5544, 5616, 5712, 5733, 5751, 5824, 5964, 5967, 5984, 6006, 6048, 6188, 6237, 6248, 6272, 6336, 6426, 6461, 6468, 6528, 6552, 6664, 6732, 6816, 6864, 6912, 6958, 7007, 7029, 7056, 7072, 7128, 7242, 7293, 7344, 7371, 7384, 7392, 7488, 7497, 7616, 7644, 7668, 7722, 7854, 7938, 7952, 7956, 8008, 8064, 8307, 8316, 8424, 8448, 8449, 8568, 8624, 8736, 8946, 8976, 9009, 9072, 9088, 9152, 9163, 9282, 9372, 9408, 9504, 9639, 9656, 9702, 9724, 9792, 9828, 9856, 9984, 9996, 10098, 10153, 10192, 10224, 10296, 10368, 10437, 10472, 10584, 10608, 10829, 10863, 10934, 11016, 11076, 11088, 11232, 11424, 11466, 11502, 11583, 11648, 11781, 11928, 11934, 11968, 12012, 12096, 12376, 12474, 12496, 12544, 12672, 12852, 12922, 12936, 13056, 13104, 13277, 13328, 13419, 13464, 13632, 13728, 13916, 13923, 14014, 14058, 14112, 14144, 14256, 14484, 14553, 14586, 14688, 14742, 14768, 14784, 14976, 14994, 15147, 15232, 15288, 15336, 15444, 15691, 15708, 15876, 15904, 15912, 16016, 16128, 16401, 16614, 16632, 16848, 16898, 17017, 17136, 17199, 17248, 17472, 17892, 17901, 17952, 18018, 18144, 18176, 18304, 18326, 18564, 18744, 18816, 19008, 19278, 19312, 19383, 19404, 19448, 19584, 19656, 19712, 19992, 20196, 20306, 20384, 20448, 20592, 20736, 20874, 20944, 21021, 21087, 21168, 21216, 21658, 21726, 21868, 21879, 22032, 22152, 22176, 22464, 22491, 22848, 22932, 23004, 23166, 23296, 23562, 23856, 23868, 23936, 24024, 24192, 24752, 24921, 24948, 24992, 25344, 25347, 25704, 25844, 25872, 26208, 26554, 26656, 26838, 26928, 27027, 27264, 27456, 27489, 27832, 27846, 28028, 28116, 28224, 28288, 28512, 28968, 29106, 29172, 29376, 29484, 29536, 29568, 29952, 29988, 30294, 30459, 30464, 30576, 30672, 30888, 31311, 31382, 31416, 31752, 31808, 31824, 32032, 32487, 32589, 32802, 33228, 33264, 33696, 33796, 34034, 34272, 34398, 34496, 34944, 35343, 35784, 35802, 35904, 36036, 36288, 36608, 36652, 37128, 37488, 37632, 38016, 38269, 38556, 38624, 38766, 38808, 38896, 39168, 39312, 39831, 39984, 40257, 40392, 40612, 40768, 40896, 41184, 41748, 41769, 41888, 42042, 42174, 42336, 42432, 43316, 43452, 43659, 43736, 43758, 44064, 44304, 44352, 44928, 44982, 45227, 45696, 45864, 46008, 46332, 47073, 47124, 47712, 47736, 47872, 48048, 48384, 49203, 49504, 49842, 49896, 49984, 50694, 51051, 51408, 51597, 51688, 51744, 52416, 53108, 53312, 53676, 53856, 54054, 54528, 54912, 54978, 55664, 55692, 56056, 56232, 56448, 56576, 57024, 57936, 58149, 58212, 58344, 58752, 58968, 59072, 59136, 59143, 59976, 60588, 60918, 61152, 61344, 61776, 62622, 62764, 62832, 63063, 63261, 63504, 63616, 63648, 64064, 64974, 65178, 65604, 65637, 66456, 66528, 67392, 67473, 67592, 68068, 68544, 68796, 68992, 69888, 70686, 71071, 71568, 71604, 71808, 72072, 72576, 73304, 74256, 74763, 74976, 76032, 76041, 76538, 77112, 77248, 77532, 77616, 77792, 78624, 79662, 79968, 80514, 80784, 81081, 81224, 81536, 81792, 82368, 82467, 83496, 83538, 83776, 84084, 84348, 84672, 84864, 86632, 86904, 87318, 87472, 87516, 88128, 88608, 88704, 89856, 89964, 90454, 91377, 91392, 91728, 92016, 92664, 92939, 93933, 94146, 94248, 95424, 95472, 96096, 97461, 97767, 98406, 99008, 99684, 99792, 99968, 101388, 102102, 102816, 103194, 103376, 103488, 104832, 106029, 106216, 106624, 107352, 107712, 108108, 109824, 109837, 109956, 111328, 111384, 112112, 112464, 112896, 114048, 114807, 115872, 116298, 116424, 116688, 117504, 117936, 118144, 118286, 119119, 119493, 119952, 121176, 121836, 122304, 122688, 123552, 125244, 125307, 125528, 125664, 126126, 126522, 127008, 127232, 127296, 128128, 129948, 130356, 131208, 131274, 132912, 133056, 134784, 134946, 135184, 135681, 136136, 137088, 137592, 137984, 141219, 141372, 142142, 143136, 143208, 143616, 144144, 145152, 146608, 147609, 148512, 149526, 149952, 152082, 153076, 153153, 154224, 154496, 155064, 155232, 155584, 157248, 159324, 159936, 161028, 161568, 162162, 162448, 163072, 163584, 164736, 164934, 166992, 167076, 167552, 168168, 168696, 169344, 169728, 172601, 173264, 173808, 174447, 174636, 174944, 175032, 176256, 177216, 177408, 177429, 179928, 180908, 182754, 183456, 184032, 185328, 185878, 187866, 188292, 188496, 189189, 190848, 190944, 192192, 194922, 195534, 196812, 196911, 198016, 199368, 199584, 199936, 202776, 204204, 205632, 206388, 206752, 206976, 209664, 212058, 212432, 213213, 213248, 214704, 215424, 216216, 219674, 219912, 222656, 222768, 224224, 224928, 228096, 228123, 229614, 231744, 232596, 232848, 233376, 235872, 236288, 236572, 238238, 238986, 239904, 242352, 243672, 244608, 245376, 247104, 247401, 250488, 250614, 251056, 251328, 252252, 253044, 254016, 254592, 256256, 259896, 260712, 262416, 262548, 265824, 266112, 269568, 269892, 270368, 271362, 272272, 274131, 274176, 275184, 278817, 281799, 282438, 282744, 284284, 286272, 286416, 288288, 292383, 293216, 295218, 297024, 299052, 299904, 304164, 306152, 306306, 308448, 308992, 310128, 310464, 311168, 314496, 318648, 319872, 322056, 323136, 324324, 324896, 329472, 329511, 329868, 333984, 334152, 335104, 336336, 337392, 338688, 344421, 345202, 346528, 347616, 348894, 349272, 349888, 350064, 352512, 354432, 354858, 357357, 358479, 359856, 361816, 365508, 366912, 368064, 370656, 371756, 375732, 376584, 376992, 378378, 381696, 381888, 384384, 389844, 391068, 393624, 393822, 396032, 398736, 399168, 405552, 407043, 408408, 411264, 412776, 413504, 413952, 423657, 424116, 424864, 426426, 429408, 430848, 432432, 439348, 439824, 442827, 445312, 445536, 448448, 449856, 456246, 459228, 459459, 463488, 465192, 465696, 466752, 471744, 473144, 476476, 477972, 479808, 484704, 487344, 489216, 490752, 494208, 494802, 497497, 500976, 501228, 502112, 502656, 504504, 506088, 508032, 509184, 517803, 519792, 521424, 523341, 524832, 525096, 531648, 532224, 532287, 539784, 540736, 542724, 544544, 548262, 550368, 557634, 563598, 564876, 565488, 567567, 568568, 572544, 572832, 576576, 584766, 586432, 590436, 594048, 598104, 599808, 608328, 612304, 612612, 616896, 620256, 620928, 622336, 628992, 637296, 639639, 639744, 644112, 646272, 648648, 649792, 650573, 659022, 659736, 667968, 668304, 672672, 674784, 684369, 688842, 690404, 693056, 695232, 697788, 698544, 699776, 700128, 708864, 709716, 714714, 716958, 719712, 723632, 731016, 733824, 736128, 741312, 742203, 743512, 751464, 753168, 753984, 756756, 763776, 768768, 768859, 779688, 782136, 787248, 787644, 797472, 798336, 811104, 814086, 816816, 822393, 822528, 825552, 827008, 836451, 847314, 848232, 849728, 852852, 858816, 864864, 877149, 878696, 879648, 885654, 890624, 891072, 896896, 899712, 912492, 918456, 918918, 926976, 930384, 931392, 933504, 943488, 946288, 952952, 955944, 959616, 969408, 974688, 988416, 988533, 989604, 994994, 1001952, 1002456, 1004224, 1005312, 1009008, 1012176, 1016064, 1033263, 1035606, 1039584, 1042848, 1046682, 1049664, 1050192, 1063296, 1064574, 1072071, 1075437, 1079568, 1081472, 1085448, 1089088, 1096524, 1100736, 1115268, 1127196, 1129752, 1130976, 1135134, 1137136, 1145088, 1145664, 1153152, 1169532, 1172864, 1180872, 1188096, 1196208, 1208207, 1216656, 1221129, 1224608, 1225224, 1233792, 1240512, 1241856, 1270971, 1274592, 1279278, 1288224, 1292544, 1297296, 1299584, 1301146, 1318044, 1319472, 1335936, 1336608, 1345344, 1349568, 1368738, 1377684, 1378377, 1380808, 1386112, 1390464, 1395576, 1397088, 1399552, 1400256, 1419432, 1429428, 1433916, 1439424, 1447264, 1462032, 1467648, 1472256, 1482624, 1484406, 1487024, 1492491, 1502928, 1506336, 1507968, 1513512, 1527552, 1537718, 1553409, 1559376, 1564272, 1574496, 1575288, 1594944, 1596672, 1596861, 1622208, 1628172, 1633632, 1644786, 1651104, 1654016, 1672902, 1694628, 1696464, 1699456, 1705704, 1717632, 1729728, 1754298, 1757392, 1759296, 1771308, 1782144, 1793792, 1799424, 1824984, 1836912, 1837836, 1860768, 1862784, 1867008, 1886976, 1892576, 1905904, 1911888, 1918917, 1919232, 1938816, 1949376, 1951719, 1977066, 1979208, 1989988, 2003904, 2004912, 2008448, 2018016, 2024352, 2066526, 2071212, 2079168, 2085696, 2093364, 2099328, 2100384, 2126592, 2129148, 2144142, 2150874, 2159136, 2162944, 2170896, 2178176, 2193048, 2201472, 2230536, 2254392, 2259504, 2261952, 2270268, 2274272, 2291328, 2306304, 2306577, 2339064, 2345728, 2361744, 2392416, 2416414, 2433312, 2442258, 2449216, 2450448, 2467584, 2481024, 2509353, 2541942, 2549184, 2558556, 2576448, 2594592, 2599168, 2602292, 2636088, 2638944, 2671872, 2673216, 2690688, 2699136, 2737476, 2755368, 2756754, 2761616, 2772224, 2780928, 2791152, 2794176, 2800512, 2838864, 2858856, 2867832, 2878848, 2894528, 2924064, 2965248, 2965599, 2968812, 2974048, 2984982, 3005856, 3012672, 3015936, 3027024, 3075436, 3099789, 3106818, 3118752, 3128544, 3148992, 3150576, 3189888, 3193722, 3216213, 3244416, 3256344, 3267264, 3289572, 3302208, 3345804, 3389256, 3392928, 3398912, 3411408, 3435264, 3459456, 3508596, 3514784, 3518592, 3542616, 3564288, 3624621, 3649968, 3663387, 3673824, 3675672, 3721536, 3725568, 3785152, 3811808, 3823776, 3837834, 3877632, 3898752, 3903438, 3954132, 3958416, 3979976, 4007808, 4009824, 4016896, 4036032, 4048704, 4133052, 4142424, 4158336, 4171392, 4186728, 4198656, 4200768, 4258296, 4288284, 4301748, 4318272, 4341792, 4356352, 4386096, 4402944, 4461072, 4477473, 4508784, 4519008, 4523904, 4540536, 4548544, 4582656, 4613154, 4660227, 4678128, 4723488, 4784832, 4790583, 4832828, 4866624, 4884516, 4898432, 4900896, 4962048, 5018706, 5083884, 5098368, 5117112, 5152896, 5189184, 5204584, 5272176, 5277888, 5346432, 5381376, 5398272, 5474952, 5510736, 5513508, 5523232, 5582304, 5588352, 5601024, 5677728, 5717712, 5735664, 5756751, 5757696, 5789056, 5848128, 5855157, 5931198, 5937624, 5948096, 5969964, 6011712, 6025344, 6054048, 6150872, 6199578, 6213636, 6237504, 6257088, 6297984, 6301152, 6379776, 6387444, 6432426, 6488832, 6512688, 6534528, 6579144, 6604416, 6691608, 6778512, 6785856, 6822816, 6918912, 6919731, 7017192, 7029568, 7037184, 7085232, 7249242, 7299936, 7326774, 7347648, 7351344, 7443072, 7528059, 7570304, 7623616, 7647552, 7675668, 7797504, 7806876, 7908264, 7916832, 7959952, 8015616, 8019648, 8072064, 8097408, 8266104, 8284848, 8316672, 8342784, 8373456, 8401536, 8457449, 8516592, 8576568, 8603496, 8636544, 8683584, 8772192, 8896797, 8922144, 8954946, 9017568, 9038016, 9047808, 9081072, 9097088, 9226308, 9320454, 9356256, 9446976, 9569664, 9581166, 9648639, 9665656, 9733248, 9769032, 9796864, 9801792, 10037412, 10167768, 10196736, 10234224, 10305792, 10378368, 10409168, 10544352, 10555776, 10692864, 10873863, 10949904, 11021472, 11027016, 11046464, 11164608, 11176704, 11355456, 11435424, 11471328, 11513502, 11578112, 11696256, 11710314, 11862396, 11875248, 11896192, 11939928, 12023424, 12050688, 12108096, 12301744, 12399156, 12427272, 12475008, 12514176, 12595968, 12602304, 12774888, 12864852, 13025376, 13069056, 13158288, 13208832, 13383216, 13432419, 13557024, 13571712, 13645632, 13839462, 13980681, 14034384, 14059136, 14170464, 14498484, 14599872, 14653548, 14695296, 14702688, 14886144, 15056118, 15140608, 15247232, 15295104, 15351336, 15613752, 15816528, 15833664, 15919904, 16039296, 16144128, 16194816, 16532208, 16569696, 16746912, 16803072, 16914898, 17033184, 17153136, 17206992, 17273088, 17367168, 17544384, 17565471, 17793594, 17844288, 17909892, 18035136, 18076032, 18162144, 18194176, 18452616, 18640908, 18712512, 18893952, 19139328, 19162332, 19297278, 19331312, 19466496, 19538064, 19603584, 20074824, 20335536, 20468448, 20756736, 20759193, 20818336, 21088704, 21111552, 21747726, 21899808, 22042944, 22054032, 22092928, 22329216, 22710912, 22870848, 22942656, 23027004, 23392512, 23420628, 23724792, 23750496, 23792384, 23879856, 24046848, 24216192, 24603488, 24798312, 24854544, 24950016, 25028352, 25204608, 25372347, 25549776, 25729704, 26050752, 26316576, 26766432, 26864838, 27114048, 27143424, 27291264, 27678924, 27961362, 28068768, 28118272, 28340928, 28996968, 29199744, 29307096, 29390592, 29405376, 30112236, 30494464, 30590208, 30702672, 31227504, 31633056, 31667328, 31839808, 32078592, 32621589, 33064416, 33139392, 33493824, 33829796, 34066368, 34306272, 34413984, 34734336, 35088768, 35130942, 35587188, 35688576, 35819784, 36070272, 36152064, 36324288, 36905232, 37281816, 37425024, 37787904, 38324664, 38594556, 38662624, 39076128, 39207168, 40149648, 40297257, 40671072, 40936896, 41518386, 41636672, 42177408, 43495452, 43799616, 44085888, 44108064, 44185856, 44658432, 45421824, 45741696, 45885312, 46054008, 46841256, 47449584, 47500992, 47759712, 48432384, 49206976, 49596624, 49709088, 50409216, 50744694, 51099552, 51459408, 52101504, 52633152, 52696413, 53532864, 53729676, 54228096, 54582528, 55357848, 55922724, 56137536, 56681856, 57993936, 58399488, 58614192, 58810752, 60224472, 61405344, 62277579, 62455008, 63266112, 63334656, 63679616, 65243178, 66128832, 66278784, 66987648, 67659592, 68132736, 68612544, 68827968, 70177536, 70261884, 71174376, 71377152, 71639568, 72140544, 72648576, 73810464, 74563632, 74850048, 76117041, 76649328, 77189112, 77325248, 78152256, 80299296, 80594514, 81342144, 81873792, 83036772, 83273344, 84354816, 86990904, 87599232, 88171776, 88216128, 91483392, 91770624, 92108016, 93682512, 94899168, 95001984, 95519424, 97864767, 98413952, 99193248, 99418176, 101489388, 102199104, 102918816, 104203008, 105266304, 105392826, 107065728, 107459352, 108456192, 110715696, 111845448, 112275072, 113363712, 115987872, 117228384, 117621504, 120448944, 122810688, 124555158, 124910016, 126532224, 127359232, 130486356, 132257664, 132557568, 133975296, 135319184, 136265472, 137225088, 137655936, 140523768, 142348752, 143279136, 145297152, 147620928, 149127264, 152234082, 153298656, 154378224, 154650496, 156304512, 160598592, 161189028, 162684288, 163747584, 166073544, 166546688, 173981808, 175198464, 176432256, 184216032, 187365024, 189798336, 190003968, 191038848, 195729534, 196827904, 198386496, 198836352, 202978776, 204398208, 205837632, 210532608, 210785652, 214131456, 214918704, 221431392, 223690896, 224550144, 228351123, 231975744, 234456768, 240897888, 245621376, 249110316, 249820032, 253064448, 260972712, 264515328, 270638368, 274450176, 275311872, 281047536, 284697504, 286558272, 295241856, 298254528, 304468164, 306597312, 308756448, 309300992, 312609024, 321197184, 322378056, 325368576, 332147088, 347963616, 352864512, 368432064, 374730048, 379596672, 382077696, 391459068, 396772992, 397672704, 405957552, 408796416, 411675264, 421571304, 429837408, 442862784, 447381792, 456702246, 463951488, 468913536, 481795776, 491242752, 498220632, 499640064, 521945424, 541276736, 562095072, 569395008, 573116544, 590483712, 596509056, 608936328, 613194624, 617512896, 642394368, 644756112, 664294176, 685053369, 695927232, 736864128, 749460096, 759193344, 782918136, 793545984, 811915104, 823350528, 843142608, 859674816, 885725568, 894763584, 913404492, 927902976, 937827072, 963591552, 996441264, 1043890848, 1082553472, 1124190144, 1138790016, 1146233088, 1193018112, 1217872656, 1226389248, 1235025792, 1289512224, 1328588352, 1370106738, 1391854464, 1473728256, 1498920192, 1565836272, 1623830208, 1686285216, 1719349632, 1771451136, 1789527168, 1826808984, 1927183104, 1992882528, 2087781696, 2165106944, 2248380288, 2277580032, 2435745312, 2470051584, 2579024448, 2657176704, 2740213476, 2783708928, 3131672544, 3247660416, 3372570432, 3438699264, 3579054336, 3653617968, 3985765056, 4175563392, 4496760576, 4871490624, 5158048896, 5314353408, 5480426952, 6263345088, 6495320832, 6745140864, 7307235936, 7971530112, 8351126784, 9742981248, 10316097792, 10960853904, 12526690176, 13490281728, 14614471872, 15943060224, 19485962496, 21921707808, 25053380352, 29228943744, 43843415616, 58457887488, 87686831232, 175373662464]

約数ペア:

[(1, 175373662464), (2, 87686831232), (3, 58457887488), (4, 43843415616), (6, 29228943744), (7, 25053380352), (8, 21921707808), (9, 19485962496), (11, 15943060224), (12, 14614471872), (13, 13490281728), (14, 12526690176), (16, 10960853904), (17, 10316097792), (18, 9742981248), (21, 8351126784), (22, 7971530112), (24, 7307235936), (26, 6745140864), (27, 6495320832), (28, 6263345088), (32, 5480426952), (33, 5314353408), (34, 5158048896), (36, 4871490624), (39, 4496760576), (42, 4175563392), (44, 3985765056), (48, 3653617968), (49, 3579054336), (51, 3438699264), (52, 3372570432), (54, 3247660416), (56, 3131672544), (63, 2783708928), (64, 2740213476), (66, 2657176704), (68, 2579024448), (71, 2470051584), (72, 2435745312), (77, 2277580032), (78, 2248380288), (81, 2165106944), (84, 2087781696), (88, 1992882528), (91, 1927183104), (96, 1826808984), (98, 1789527168), (99, 1771451136), (102, 1719349632), (104, 1686285216), (108, 1623830208), (112, 1565836272), (117, 1498920192), (119, 1473728256), (126, 1391854464), (128, 1370106738), (132, 1328588352), (136, 1289512224), (142, 1235025792), (143, 1226389248), (144, 1217872656), (147, 1193018112), (153, 1146233088), (154, 1138790016), (156, 1124190144), (162, 1082553472), (168, 1043890848), (176, 996441264), (182, 963591552), (187, 937827072), (189, 927902976), (192, 913404492), (196, 894763584), (198, 885725568), (204, 859674816), (208, 843142608), (213, 823350528), (216, 811915104), (221, 793545984), (224, 782918136), (231, 759193344), (234, 749460096), (238, 736864128), (252, 695927232), (256, 685053369), (264, 664294176), (272, 644756112), (273, 642394368), (284, 617512896), (286, 613194624), (288, 608936328), (294, 596509056), (297, 590483712), (306, 573116544), (308, 569395008), (312, 562095072), (324, 541276736), (336, 521945424), (351, 499640064), (352, 498220632), (357, 491242752), (364, 481795776), (374, 468913536), (378, 463951488), (384, 456702246), (392, 447381792), (396, 442862784), (408, 429837408), (416, 421571304), (426, 411675264), (429, 408796416), (432, 405957552), (441, 397672704), (442, 396772992), (448, 391459068), (459, 382077696), (462, 379596672), (468, 374730048), (476, 368432064), (497, 352864512), (504, 347963616), (528, 332147088), (539, 325368576), (544, 322378056), (546, 321197184), (561, 312609024), (567, 309300992), (568, 308756448), (572, 306597312), (576, 304468164), (588, 298254528), (594, 295241856), (612, 286558272), (616, 284697504), (624, 281047536), (637, 275311872), (639, 274450176), (648, 270638368), (663, 264515328), (672, 260972712), (693, 253064448), (702, 249820032), (704, 249110316), (714, 245621376), (728, 240897888), (748, 234456768), (756, 231975744), (768, 228351123), (781, 224550144), (784, 223690896), (792, 221431392), (816, 214918704), (819, 214131456), (832, 210785652), (833, 210532608), (852, 205837632), (858, 204398208), (864, 202978776), (882, 198836352), (884, 198386496), (891, 196827904), (896, 195729534), (918, 191038848), (923, 190003968), (924, 189798336), (936, 187365024), (952, 184216032), (994, 176432256), (1001, 175198464), (1008, 173981808), (1053, 166546688), (1056, 166073544), (1071, 163747584), (1078, 162684288), (1088, 161189028), (1092, 160598592), (1122, 156304512), (1134, 154650496), (1136, 154378224), (1144, 153298656), (1152, 152234082), (1176, 149127264), (1188, 147620928), (1207, 145297152), (1224, 143279136), (1232, 142348752), (1248, 140523768), (1274, 137655936), (1278, 137225088), (1287, 136265472), (1296, 135319184), (1309, 133975296), (1323, 132557568), (1326, 132257664), (1344, 130486356), (1377, 127359232), (1386, 126532224), (1404, 124910016), (1408, 124555158), (1428, 122810688), (1456, 120448944), (1491, 117621504), (1496, 117228384), (1512, 115987872), (1547, 113363712), (1562, 112275072), (1568, 111845448), (1584, 110715696), (1617, 108456192), (1632, 107459352), (1638, 107065728), (1664, 105392826), (1666, 105266304), (1683, 104203008), (1704, 102918816), (1716, 102199104), (1728, 101489388), (1764, 99418176), (1768, 99193248), (1782, 98413952), (1792, 97864767), (1836, 95519424), (1846, 95001984), (1848, 94899168), (1872, 93682512), (1904, 92108016), (1911, 91770624), (1917, 91483392), (1988, 88216128), (1989, 88171776), (2002, 87599232), (2016, 86990904), (2079, 84354816), (2106, 83273344), (2112, 83036772), (2142, 81873792), (2156, 81342144), (2176, 80594514), (2184, 80299296), (2244, 78152256), (2268, 77325248), (2272, 77189112), (2288, 76649328), (2304, 76117041), (2343, 74850048), (2352, 74563632), (2376, 73810464), (2414, 72648576), (2431, 72140544), (2448, 71639568), (2457, 71377152), (2464, 71174376), (2496, 70261884), (2499, 70177536), (2548, 68827968), (2556, 68612544), (2574, 68132736), (2592, 67659592), (2618, 66987648), (2646, 66278784), (2652, 66128832), (2688, 65243178), (2754, 63679616), (2769, 63334656), (2772, 63266112), (2808, 62455008), (2816, 62277579), (2856, 61405344), (2912, 60224472), (2982, 58810752), (2992, 58614192), (3003, 58399488), (3024, 57993936), (3094, 56681856), (3124, 56137536), (3136, 55922724), (3168, 55357848), (3213, 54582528), (3234, 54228096), (3264, 53729676), (3276, 53532864), (3328, 52696413), (3332, 52633152), (3366, 52101504), (3408, 51459408), (3432, 51099552), (3456, 50744694), (3479, 50409216), (3528, 49709088), (3536, 49596624), (3564, 49206976), (3621, 48432384), (3672, 47759712), (3692, 47500992), (3696, 47449584), (3744, 46841256), (3808, 46054008), (3822, 45885312), (3834, 45741696), (3861, 45421824), (3927, 44658432), (3969, 44185856), (3976, 44108064), (3978, 44085888), (4004, 43799616), (4032, 43495452), (4158, 42177408), (4212, 41636672), (4224, 41518386), (4284, 40936896), (4312, 40671072), (4352, 40297257), (4368, 40149648), (4473, 39207168), (4488, 39076128), (4536, 38662624), (4544, 38594556), (4576, 38324664), (4641, 37787904), (4686, 37425024), (4704, 37281816), (4752, 36905232), (4828, 36324288), (4851, 36152064), (4862, 36070272), (4896, 35819784), (4914, 35688576), (4928, 35587188), (4992, 35130942), (4998, 35088768), (5049, 34734336), (5096, 34413984), (5112, 34306272), (5148, 34066368), (5184, 33829796), (5236, 33493824), (5292, 33139392), (5304, 33064416), (5376, 32621589), (5467, 32078592), (5508, 31839808), (5538, 31667328), (5544, 31633056), (5616, 31227504), (5712, 30702672), (5733, 30590208), (5751, 30494464), (5824, 30112236), (5964, 29405376), (5967, 29390592), (5984, 29307096), (6006, 29199744), (6048, 28996968), (6188, 28340928), (6237, 28118272), (6248, 28068768), (6272, 27961362), (6336, 27678924), (6426, 27291264), (6461, 27143424), (6468, 27114048), (6528, 26864838), (6552, 26766432), (6664, 26316576), (6732, 26050752), (6816, 25729704), (6864, 25549776), (6912, 25372347), (6958, 25204608), (7007, 25028352), (7029, 24950016), (7056, 24854544), (7072, 24798312), (7128, 24603488), (7242, 24216192), (7293, 24046848), (7344, 23879856), (7371, 23792384), (7384, 23750496), (7392, 23724792), (7488, 23420628), (7497, 23392512), (7616, 23027004), (7644, 22942656), (7668, 22870848), (7722, 22710912), (7854, 22329216), (7938, 22092928), (7952, 22054032), (7956, 22042944), (8008, 21899808), (8064, 21747726), (8307, 21111552), (8316, 21088704), (8424, 20818336), (8448, 20759193), (8449, 20756736), (8568, 20468448), (8624, 20335536), (8736, 20074824), (8946, 19603584), (8976, 19538064), (9009, 19466496), (9072, 19331312), (9088, 19297278), (9152, 19162332), (9163, 19139328), (9282, 18893952), (9372, 18712512), (9408, 18640908), (9504, 18452616), (9639, 18194176), (9656, 18162144), (9702, 18076032), (9724, 18035136), (9792, 17909892), (9828, 17844288), (9856, 17793594), (9984, 17565471), (9996, 17544384), (10098, 17367168), (10153, 17273088), (10192, 17206992), (10224, 17153136), (10296, 17033184), (10368, 16914898), (10437, 16803072), (10472, 16746912), (10584, 16569696), (10608, 16532208), (10829, 16194816), (10863, 16144128), (10934, 16039296), (11016, 15919904), (11076, 15833664), (11088, 15816528), (11232, 15613752), (11424, 15351336), (11466, 15295104), (11502, 15247232), (11583, 15140608), (11648, 15056118), (11781, 14886144), (11928, 14702688), (11934, 14695296), (11968, 14653548), (12012, 14599872), (12096, 14498484), (12376, 14170464), (12474, 14059136), (12496, 14034384), (12544, 13980681), (12672, 13839462), (12852, 13645632), (12922, 13571712), (12936, 13557024), (13056, 13432419), (13104, 13383216), (13277, 13208832), (13328, 13158288), (13419, 13069056), (13464, 13025376), (13632, 12864852), (13728, 12774888), (13916, 12602304), (13923, 12595968), (14014, 12514176), (14058, 12475008), (14112, 12427272), (14144, 12399156), (14256, 12301744), (14484, 12108096), (14553, 12050688), (14586, 12023424), (14688, 11939928), (14742, 11896192), (14768, 11875248), (14784, 11862396), (14976, 11710314), (14994, 11696256), (15147, 11578112), (15232, 11513502), (15288, 11471328), (15336, 11435424), (15444, 11355456), (15691, 11176704), (15708, 11164608), (15876, 11046464), (15904, 11027016), (15912, 11021472), (16016, 10949904), (16128, 10873863), (16401, 10692864), (16614, 10555776), (16632, 10544352), (16848, 10409168), (16898, 10378368), (17017, 10305792), (17136, 10234224), (17199, 10196736), (17248, 10167768), (17472, 10037412), (17892, 9801792), (17901, 9796864), (17952, 9769032), (18018, 9733248), (18144, 9665656), (18176, 9648639), (18304, 9581166), (18326, 9569664), (18564, 9446976), (18744, 9356256), (18816, 9320454), (19008, 9226308), (19278, 9097088), (19312, 9081072), (19383, 9047808), (19404, 9038016), (19448, 9017568), (19584, 8954946), (19656, 8922144), (19712, 8896797), (19992, 8772192), (20196, 8683584), (20306, 8636544), (20384, 8603496), (20448, 8576568), (20592, 8516592), (20736, 8457449), (20874, 8401536), (20944, 8373456), (21021, 8342784), (21087, 8316672), (21168, 8284848), (21216, 8266104), (21658, 8097408), (21726, 8072064), (21868, 8019648), (21879, 8015616), (22032, 7959952), (22152, 7916832), (22176, 7908264), (22464, 7806876), (22491, 7797504), (22848, 7675668), (22932, 7647552), (23004, 7623616), (23166, 7570304), (23296, 7528059), (23562, 7443072), (23856, 7351344), (23868, 7347648), (23936, 7326774), (24024, 7299936), (24192, 7249242), (24752, 7085232), (24921, 7037184), (24948, 7029568), (24992, 7017192), (25344, 6919731), (25347, 6918912), (25704, 6822816), (25844, 6785856), (25872, 6778512), (26208, 6691608), (26554, 6604416), (26656, 6579144), (26838, 6534528), (26928, 6512688), (27027, 6488832), (27264, 6432426), (27456, 6387444), (27489, 6379776), (27832, 6301152), (27846, 6297984), (28028, 6257088), (28116, 6237504), (28224, 6213636), (28288, 6199578), (28512, 6150872), (28968, 6054048), (29106, 6025344), (29172, 6011712), (29376, 5969964), (29484, 5948096), (29536, 5937624), (29568, 5931198), (29952, 5855157), (29988, 5848128), (30294, 5789056), (30459, 5757696), (30464, 5756751), (30576, 5735664), (30672, 5717712), (30888, 5677728), (31311, 5601024), (31382, 5588352), (31416, 5582304), (31752, 5523232), (31808, 5513508), (31824, 5510736), (32032, 5474952), (32487, 5398272), (32589, 5381376), (32802, 5346432), (33228, 5277888), (33264, 5272176), (33696, 5204584), (33796, 5189184), (34034, 5152896), (34272, 5117112), (34398, 5098368), (34496, 5083884), (34944, 5018706), (35343, 4962048), (35784, 4900896), (35802, 4898432), (35904, 4884516), (36036, 4866624), (36288, 4832828), (36608, 4790583), (36652, 4784832), (37128, 4723488), (37488, 4678128), (37632, 4660227), (38016, 4613154), (38269, 4582656), (38556, 4548544), (38624, 4540536), (38766, 4523904), (38808, 4519008), (38896, 4508784), (39168, 4477473), (39312, 4461072), (39831, 4402944), (39984, 4386096), (40257, 4356352), (40392, 4341792), (40612, 4318272), (40768, 4301748), (40896, 4288284), (41184, 4258296), (41748, 4200768), (41769, 4198656), (41888, 4186728), (42042, 4171392), (42174, 4158336), (42336, 4142424), (42432, 4133052), (43316, 4048704), (43452, 4036032), (43659, 4016896), (43736, 4009824), (43758, 4007808), (44064, 3979976), (44304, 3958416), (44352, 3954132), (44928, 3903438), (44982, 3898752), (45227, 3877632), (45696, 3837834), (45864, 3823776), (46008, 3811808), (46332, 3785152), (47073, 3725568), (47124, 3721536), (47712, 3675672), (47736, 3673824), (47872, 3663387), (48048, 3649968), (48384, 3624621), (49203, 3564288), (49504, 3542616), (49842, 3518592), (49896, 3514784), (49984, 3508596), (50694, 3459456), (51051, 3435264), (51408, 3411408), (51597, 3398912), (51688, 3392928), (51744, 3389256), (52416, 3345804), (53108, 3302208), (53312, 3289572), (53676, 3267264), (53856, 3256344), (54054, 3244416), (54528, 3216213), (54912, 3193722), (54978, 3189888), (55664, 3150576), (55692, 3148992), (56056, 3128544), (56232, 3118752), (56448, 3106818), (56576, 3099789), (57024, 3075436), (57936, 3027024), (58149, 3015936), (58212, 3012672), (58344, 3005856), (58752, 2984982), (58968, 2974048), (59072, 2968812), (59136, 2965599), (59143, 2965248), (59976, 2924064), (60588, 2894528), (60918, 2878848), (61152, 2867832), (61344, 2858856), (61776, 2838864), (62622, 2800512), (62764, 2794176), (62832, 2791152), (63063, 2780928), (63261, 2772224), (63504, 2761616), (63616, 2756754), (63648, 2755368), (64064, 2737476), (64974, 2699136), (65178, 2690688), (65604, 2673216), (65637, 2671872), (66456, 2638944), (66528, 2636088), (67392, 2602292), (67473, 2599168), (67592, 2594592), (68068, 2576448), (68544, 2558556), (68796, 2549184), (68992, 2541942), (69888, 2509353), (70686, 2481024), (71071, 2467584), (71568, 2450448), (71604, 2449216), (71808, 2442258), (72072, 2433312), (72576, 2416414), (73304, 2392416), (74256, 2361744), (74763, 2345728), (74976, 2339064), (76032, 2306577), (76041, 2306304), (76538, 2291328), (77112, 2274272), (77248, 2270268), (77532, 2261952), (77616, 2259504), (77792, 2254392), (78624, 2230536), (79662, 2201472), (79968, 2193048), (80514, 2178176), (80784, 2170896), (81081, 2162944), (81224, 2159136), (81536, 2150874), (81792, 2144142), (82368, 2129148), (82467, 2126592), (83496, 2100384), (83538, 2099328), (83776, 2093364), (84084, 2085696), (84348, 2079168), (84672, 2071212), (84864, 2066526), (86632, 2024352), (86904, 2018016), (87318, 2008448), (87472, 2004912), (87516, 2003904), (88128, 1989988), (88608, 1979208), (88704, 1977066), (89856, 1951719), (89964, 1949376), (90454, 1938816), (91377, 1919232), (91392, 1918917), (91728, 1911888), (92016, 1905904), (92664, 1892576), (92939, 1886976), (93933, 1867008), (94146, 1862784), (94248, 1860768), (95424, 1837836), (95472, 1836912), (96096, 1824984), (97461, 1799424), (97767, 1793792), (98406, 1782144), (99008, 1771308), (99684, 1759296), (99792, 1757392), (99968, 1754298), (101388, 1729728), (102102, 1717632), (102816, 1705704), (103194, 1699456), (103376, 1696464), (103488, 1694628), (104832, 1672902), (106029, 1654016), (106216, 1651104), (106624, 1644786), (107352, 1633632), (107712, 1628172), (108108, 1622208), (109824, 1596861), (109837, 1596672), (109956, 1594944), (111328, 1575288), (111384, 1574496), (112112, 1564272), (112464, 1559376), (112896, 1553409), (114048, 1537718), (114807, 1527552), (115872, 1513512), (116298, 1507968), (116424, 1506336), (116688, 1502928), (117504, 1492491), (117936, 1487024), (118144, 1484406), (118286, 1482624), (119119, 1472256), (119493, 1467648), (119952, 1462032), (121176, 1447264), (121836, 1439424), (122304, 1433916), (122688, 1429428), (123552, 1419432), (125244, 1400256), (125307, 1399552), (125528, 1397088), (125664, 1395576), (126126, 1390464), (126522, 1386112), (127008, 1380808), (127232, 1378377), (127296, 1377684), (128128, 1368738), (129948, 1349568), (130356, 1345344), (131208, 1336608), (131274, 1335936), (132912, 1319472), (133056, 1318044), (134784, 1301146), (134946, 1299584), (135184, 1297296), (135681, 1292544), (136136, 1288224), (137088, 1279278), (137592, 1274592), (137984, 1270971), (141219, 1241856), (141372, 1240512), (142142, 1233792), (143136, 1225224), (143208, 1224608), (143616, 1221129), (144144, 1216656), (145152, 1208207), (146608, 1196208), (147609, 1188096), (148512, 1180872), (149526, 1172864), (149952, 1169532), (152082, 1153152), (153076, 1145664), (153153, 1145088), (154224, 1137136), (154496, 1135134), (155064, 1130976), (155232, 1129752), (155584, 1127196), (157248, 1115268), (159324, 1100736), (159936, 1096524), (161028, 1089088), (161568, 1085448), (162162, 1081472), (162448, 1079568), (163072, 1075437), (163584, 1072071), (164736, 1064574), (164934, 1063296), (166992, 1050192), (167076, 1049664), (167552, 1046682), (168168, 1042848), (168696, 1039584), (169344, 1035606), (169728, 1033263), (172601, 1016064), (173264, 1012176), (173808, 1009008), (174447, 1005312), (174636, 1004224), (174944, 1002456), (175032, 1001952), (176256, 994994), (177216, 989604), (177408, 988533), (177429, 988416), (179928, 974688), (180908, 969408), (182754, 959616), (183456, 955944), (184032, 952952), (185328, 946288), (185878, 943488), (187866, 933504), (188292, 931392), (188496, 930384), (189189, 926976), (190848, 918918), (190944, 918456), (192192, 912492), (194922, 899712), (195534, 896896), (196812, 891072), (196911, 890624), (198016, 885654), (199368, 879648), (199584, 878696), (199936, 877149), (202776, 864864), (204204, 858816), (205632, 852852), (206388, 849728), (206752, 848232), (206976, 847314), (209664, 836451), (212058, 827008), (212432, 825552), (213213, 822528), (213248, 822393), (214704, 816816), (215424, 814086), (216216, 811104), (219674, 798336), (219912, 797472), (222656, 787644), (222768, 787248), (224224, 782136), (224928, 779688), (228096, 768859), (228123, 768768), (229614, 763776), (231744, 756756), (232596, 753984), (232848, 753168), (233376, 751464), (235872, 743512), (236288, 742203), (236572, 741312), (238238, 736128), (238986, 733824), (239904, 731016), (242352, 723632), (243672, 719712), (244608, 716958), (245376, 714714), (247104, 709716), (247401, 708864), (250488, 700128), (250614, 699776), (251056, 698544), (251328, 697788), (252252, 695232), (253044, 693056), (254016, 690404), (254592, 688842), (256256, 684369), (259896, 674784), (260712, 672672), (262416, 668304), (262548, 667968), (265824, 659736), (266112, 659022), (269568, 650573), (269892, 649792), (270368, 648648), (271362, 646272), (272272, 644112), (274131, 639744), (274176, 639639), (275184, 637296), (278817, 628992), (281799, 622336), (282438, 620928), (282744, 620256), (284284, 616896), (286272, 612612), (286416, 612304), (288288, 608328), (292383, 599808), (293216, 598104), (295218, 594048), (297024, 590436), (299052, 586432), (299904, 584766), (304164, 576576), (306152, 572832), (306306, 572544), (308448, 568568), (308992, 567567), (310128, 565488), (310464, 564876), (311168, 563598), (314496, 557634), (318648, 550368), (319872, 548262), (322056, 544544), (323136, 542724), (324324, 540736), (324896, 539784), (329472, 532287), (329511, 532224), (329868, 531648), (333984, 525096), (334152, 524832), (335104, 523341), (336336, 521424), (337392, 519792), (338688, 517803), (344421, 509184), (345202, 508032), (346528, 506088), (347616, 504504), (348894, 502656), (349272, 502112), (349888, 501228), (350064, 500976), (352512, 497497), (354432, 494802), (354858, 494208), (357357, 490752), (358479, 489216), (359856, 487344), (361816, 484704), (365508, 479808), (366912, 477972), (368064, 476476), (370656, 473144), (371756, 471744), (375732, 466752), (376584, 465696), (376992, 465192), (378378, 463488), (381696, 459459), (381888, 459228), (384384, 456246), (389844, 449856), (391068, 448448), (393624, 445536), (393822, 445312), (396032, 442827), (398736, 439824), (399168, 439348), (405552, 432432), (407043, 430848), (408408, 429408), (411264, 426426), (412776, 424864), (413504, 424116), (413952, 423657)]