1943738125056

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{79}}^1$

素因数の和:216

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 59, 63, 64, 68, 72, 78, 79, 81, 84, 91, 96, 102, 104, 108, 112, 117, 118, 119, 126, 128, 136, 144, 153, 156, 158, 162, 168, 169, 177, 182, 189, 192, 204, 208, 216, 221, 224, 234, 236, 237, 238, 252, 256, 272, 273, 288, 306, 312, 316, 324, 336, 338, 351, 354, 357, 364, 378, 384, 408, 413, 416, 432, 442, 448, 459, 468, 472, 474, 476, 504, 507, 531, 544, 546, 553, 567, 576, 612, 624, 632, 648, 663, 672, 676, 702, 708, 711, 714, 728, 756, 767, 768, 816, 819, 826, 832, 864, 884, 896, 918, 936, 944, 948, 952, 1003, 1008, 1014, 1027, 1053, 1062, 1071, 1088, 1092, 1106, 1134, 1152, 1183, 1224, 1239, 1248, 1264, 1296, 1326, 1343, 1344, 1352, 1377, 1404, 1416, 1422, 1428, 1456, 1512, 1521, 1534, 1547, 1593, 1632, 1638, 1652, 1659, 1664, 1728, 1768, 1792, 1836, 1872, 1888, 1896, 1904, 1989, 2006, 2016, 2028, 2054, 2106, 2124, 2133, 2142, 2176, 2184, 2212, 2268, 2301, 2304, 2366, 2448, 2457, 2478, 2496, 2528, 2592, 2652, 2686, 2688, 2704, 2754, 2808, 2832, 2844, 2856, 2873, 2912, 3009, 3024, 3042, 3068, 3081, 3094, 3186, 3213, 3264, 3276, 3304, 3318, 3328, 3456, 3536, 3549, 3672, 3717, 3744, 3776, 3792, 3808, 3978, 4012, 4029, 4032, 4056, 4108, 4212, 4248, 4266, 4284, 4352, 4368, 4424, 4536, 4563, 4602, 4641, 4661, 4732, 4779, 4896, 4914, 4956, 4977, 4992, 5056, 5184, 5304, 5369, 5372, 5376, 5408, 5508, 5616, 5664, 5688, 5712, 5746, 5824, 5967, 6018, 6048, 6084, 6136, 6162, 6188, 6372, 6399, 6426, 6528, 6552, 6608, 6636, 6903, 6912, 7021, 7072, 7098, 7189, 7344, 7371, 7434, 7488, 7552, 7584, 7616, 7956, 8024, 8058, 8064, 8112, 8216, 8424, 8496, 8532, 8568, 8619, 8736, 8848, 9027, 9072, 9126, 9204, 9243, 9282, 9322, 9401, 9464, 9558, 9639, 9792, 9828, 9912, 9954, 9971, 9984, 10112, 10368, 10608, 10647, 10738, 10744, 10816, 11016, 11151, 11232, 11328, 11376, 11424, 11492, 11648, 11934, 12036, 12087, 12096, 12168, 12272, 12324, 12376, 12744, 12798, 12852, 13039, 13056, 13104, 13216, 13272, 13351, 13689, 13806, 13923, 13983, 14042, 14144, 14196, 14378, 14688, 14742, 14868, 14931, 14976, 15104, 15168, 15232, 15912, 16048, 16107, 16116, 16128, 16224, 16432, 16848, 16992, 17064, 17136, 17238, 17459, 17472, 17696, 17901, 18054, 18144, 18252, 18408, 18486, 18564, 18644, 18802, 18928, 19116, 19278, 19584, 19656, 19824, 19908, 19942, 20111, 20224, 20709, 20736, 21063, 21216, 21294, 21476, 21488, 21567, 21632, 22032, 22302, 22464, 22656, 22752, 22848, 22984, 23296, 23868, 24072, 24174, 24192, 24336, 24544, 24648, 24752, 25488, 25596, 25704, 25857, 26078, 26208, 26432, 26544, 26702, 27081, 27378, 27612, 27729, 27846, 27966, 28084, 28203, 28288, 28392, 28756, 29376, 29484, 29736, 29862, 29913, 29952, 30336, 30464, 31824, 31941, 32096, 32214, 32232, 32448, 32627, 32864, 33453, 33696, 33984, 34128, 34272, 34476, 34918, 34944, 35392, 35802, 36108, 36261, 36288, 36504, 36816, 36972, 37128, 37288, 37604, 37856, 38232, 38556, 39117, 39168, 39312, 39648, 39816, 39884, 40053, 40222, 41418, 41769, 41949, 42126, 42432, 42588, 42952, 42976, 43134, 43264, 44064, 44604, 44793, 44928, 45312, 45504, 45696, 45968, 47736, 48144, 48321, 48348, 48384, 48672, 49088, 49296, 49504, 50976, 51192, 51408, 51714, 52156, 52377, 52416, 52864, 53088, 53404, 54162, 54756, 55224, 55458, 55692, 55932, 56168, 56406, 56576, 56784, 57512, 58752, 58968, 59472, 59724, 59826, 60333, 60593, 60672, 62127, 63189, 63648, 63882, 64192, 64428, 64464, 64701, 64896, 65254, 65728, 66906, 67392, 67968, 68256, 68544, 68952, 69797, 69836, 69888, 70784, 71604, 72216, 72522, 72576, 73008, 73632, 73944, 74256, 74576, 75208, 75712, 76464, 77112, 77571, 78234, 78624, 79237, 79296, 79632, 79768, 80106, 80444, 81243, 82836, 83187, 83538, 83898, 84252, 84609, 84864, 85176, 85904, 85952, 86268, 88128, 89208, 89586, 89739, 89856, 91008, 91273, 91392, 91936, 93457, 95472, 95823, 96288, 96642, 96696, 97344, 97881, 98176, 98592, 99008, 101952, 102384, 102816, 103428, 104312, 104754, 104832, 105728, 106176, 106808, 108324, 108783, 109512, 110448, 110916, 111384, 111864, 112336, 112812, 113568, 115024, 117351, 117504, 117936, 118944, 119448, 119652, 120159, 120666, 121186, 122213, 124254, 125307, 125847, 126378, 127296, 127764, 128384, 128856, 128928, 129402, 129792, 130508, 131456, 133812, 134784, 135936, 136512, 137088, 137904, 139594, 139672, 141568, 143208, 144432, 144963, 145044, 145152, 146016, 147264, 147888, 148512, 149152, 150416, 151424, 152928, 154224, 155142, 156468, 157131, 157248, 158474, 158592, 159264, 159536, 160212, 160888, 162486, 165672, 166374, 167076, 167796, 168504, 169218, 169507, 169728, 170352, 171808, 171904, 172536, 176256, 178416, 179172, 179478, 180999, 181779, 182016, 182546, 183872, 186914, 189567, 190944, 191646, 192576, 193284, 193392, 194103, 194688, 195762, 196352, 197184, 198016, 203904, 204768, 205632, 206856, 208624, 209391, 209508, 209664, 212352, 213616, 216648, 217566, 219024, 220896, 221832, 222768, 223728, 224672, 225624, 226967, 227136, 230048, 232713, 234702, 235872, 237711, 237888, 238896, 239304, 240318, 241332, 242372, 244426, 248508, 250614, 251694, 252756, 253827, 254592, 255528, 256768, 257712, 257856, 258804, 261016, 262912, 267624, 269217, 269568, 273024, 273819, 274176, 275808, 279188, 279344, 280371, 286416, 288864, 289926, 290088, 292032, 293643, 294528, 295776, 297024, 298304, 300832, 302848, 305856, 308448, 310284, 312936, 314262, 314496, 316948, 317184, 318528, 319072, 320424, 321776, 324972, 331344, 332748, 334152, 335592, 337008, 338436, 339014, 340704, 343616, 343808, 345072, 352053, 352512, 356832, 358344, 358956, 360477, 361998, 363558, 365092, 366639, 367744, 373828, 377541, 379134, 381888, 383292, 385152, 386568, 386784, 388206, 389376, 391524, 394368, 396032, 407808, 409536, 411264, 413712, 417248, 418782, 419016, 424151, 424704, 427232, 433296, 434889, 435132, 438048, 441792, 443664, 445536, 447456, 449344, 451248, 453934, 454272, 460096, 465426, 469404, 471393, 471744, 475422, 475776, 477792, 478608, 480636, 482664, 484744, 488852, 497016, 501228, 503388, 505512, 507654, 508521, 509184, 511056, 515424, 515712, 517608, 522032, 535248, 538434, 542997, 545337, 546048, 547638, 551616, 554659, 558376, 558688, 560742, 568701, 572832, 577728, 579852, 580176, 582309, 584064, 587286, 589056, 591552, 594048, 596608, 601664, 611712, 616896, 620568, 625872, 628173, 628524, 628992, 633896, 637056, 638144, 640848, 643552, 649944, 662688, 665496, 668304, 671184, 674016, 676872, 678028, 680901, 681408, 687232, 690144, 704106, 713133, 713664, 716688, 717912, 720954, 723996, 727116, 730184, 733278, 735488, 747656, 755082, 758268, 761481, 763776, 766584, 770304, 773136, 773568, 776412, 783048, 787709, 788736, 807651, 819072, 821457, 822528, 827424, 834496, 837564, 838032, 841113, 848302, 854464, 866592, 869778, 870264, 876096, 880929, 883584, 887328, 891072, 894912, 898688, 902496, 907868, 908544, 920192, 930852, 938808, 942786, 943488, 950844, 951552, 955584, 957216, 961272, 965328, 969488, 977704, 994032, 1002456, 1006776, 1011024, 1015308, 1017042, 1022112, 1030081, 1030848, 1031424, 1035216, 1044064, 1056159, 1070496, 1076868, 1081431, 1085994, 1090674, 1095276, 1099917, 1103232, 1109318, 1116752, 1117376, 1121484, 1137402, 1145664, 1155456, 1159704, 1160352, 1164618, 1168128, 1174572, 1183104, 1186549, 1188096, 1193216, 1203328, 1223424, 1233792, 1241136, 1251744, 1256346, 1257048, 1267792, 1272453, 1274112, 1276288, 1281696, 1287104, 1299888, 1325376, 1330992, 1336608, 1342368, 1348032, 1353744, 1356056, 1361802, 1362816, 1374464, 1380288, 1408212, 1414179, 1426266, 1427328, 1433376, 1435824, 1441908, 1447992, 1454232, 1460368, 1466556, 1495312, 1510164, 1516536, 1522962, 1525563, 1527552, 1533168, 1546272, 1547136, 1552824, 1566096, 1575418, 1588769, 1615302, 1628991, 1636011, 1638144, 1642914, 1654848, 1663977, 1668992, 1675128, 1676064, 1682226, 1696604, 1708928, 1733184, 1739556, 1740528, 1752192, 1761858, 1767168, 1774656, 1782144, 1789824, 1797376, 1804992, 1815736, 1840384, 1861704, 1877616, 1884519, 1885572, 1886976, 1901688, 1911168, 1914432, 1922544, 1930656, 1938976, 1955408, 1988064, 2004912, 2013552, 2022048, 2030616, 2034084, 2042703, 2044224, 2060162, 2061696, 2070432, 2088128, 2112318, 2139399, 2140992, 2153736, 2162862, 2171988, 2181348, 2190552, 2199834, 2206464, 2218636, 2233504, 2234752, 2242968, 2274804, 2291328, 2310912, 2319408, 2320704, 2329236, 2349144, 2363127, 2366208, 2373098, 2406656, 2464371, 2467584, 2482272, 2503488, 2512692, 2514096, 2523339, 2535584, 2544906, 2552576, 2563392, 2574208, 2599776, 2642787, 2650752, 2661984, 2673216, 2684736, 2696064, 2707488, 2712112, 2723604, 2725632, 2760576, 2816424, 2828358, 2852532, 2854656, 2866752, 2871648, 2883816, 2895984, 2908464, 2920736, 2933112, 2990624, 3020328, 3033072, 3045924, 3051126, 3066336, 3090243, 3092544, 3094272, 3105648, 3132192, 3150836, 3177538, 3230604, 3257982, 3272022, 3285828, 3299751, 3309696, 3327954, 3337984, 3350256, 3352128, 3364452, 3393208, 3417856, 3466368, 3479112, 3481056, 3504384, 3523716, 3549312, 3559647, 3564288, 3579648, 3609984, 3631472, 3723408, 3755232, 3769038, 3771144, 3803376, 3817359, 3822336, 3828864, 3845088, 3861312, 3877952, 3910816, 3976128, 4009824, 4027104, 4044096, 4061232, 4068168, 4085406, 4088448, 4120324, 4123392, 4140864, 4176256, 4224636, 4278798, 4281984, 4307472, 4325724, 4343976, 4362696, 4381104, 4399668, 4437272, 4467008, 4469504, 4485936, 4549608, 4576689, 4582656, 4638816, 4641408, 4658472, 4698288, 4726254, 4746196, 4766307, 4908033, 4928742, 4964544, 4991931, 5006976, 5025384, 5028192, 5046678, 5071168, 5089812, 5126784, 5148416, 5199552, 5285574, 5301504, 5323968, 5346432, 5369472, 5392128, 5414976, 5424224, 5447208, 5513963, 5521152, 5632848, 5653557, 5656716, 5705064, 5733504, 5743296, 5767632, 5791968, 5816928, 5841472, 5866224, 5981248, 6040656, 6066144, 6091848, 6102252, 6128109, 6132672, 6180486, 6185088, 6211296, 6264384, 6301672, 6355076, 6418197, 6461208, 6515964, 6544044, 6571656, 6599502, 6619392, 6655908, 6700512, 6704256, 6728904, 6786416, 6932736, 6958224, 6962112, 7047432, 7089381, 7098624, 7119294, 7210567, 7219968, 7262944, 7393113, 7446816, 7510464, 7538076, 7542288, 7570017, 7606752, 7634718, 7657728, 7690176, 7722624, 7755904, 7821632, 7952256, 8019648, 8054208, 8088192, 8122464, 8136336, 8170812, 8176896, 8240648, 8281728, 8352512, 8449272, 8557596, 8563968, 8614944, 8651448, 8687952, 8725392, 8762208, 8799336, 8874544, 8934016, 8971872, 9099216, 9153378, 9270729, 9277632, 9282816, 9316944, 9396576, 9452508, 9492392, 9532614, 9816066, 9857484, 9899253, 9929088, 9983862, 10013952, 10050768, 10056384, 10093356, 10142336, 10179624, 10253568, 10399104, 10571148, 10647936, 10678941, 10692864, 10738944, 10829952, 10848448, 10894416, 11027926, 11265696, 11307114, 11313432, 11410128, 11452077, 11467008, 11486592, 11535264, 11583936, 11633856, 11682944, 11732448, 11962496, 12081312, 12132288, 12183696, 12204504, 12256218, 12265344, 12360972, 12370176, 12422592, 12528768, 12603344, 12710152, 12836394, 12922416, 13031928, 13088088, 13143312, 13199004, 13311816, 13391053, 13401024, 13408512, 13457808, 13572832, 13730067, 13916448, 13924224, 14094864, 14178762, 14238588, 14298921, 14421134, 14525888, 14786226, 14893632, 14975793, 15020928, 15076152, 15084576, 15140034, 15213504, 15269436, 15380352, 15445248, 15511808, 15643264, 15904512, 16039296, 16108416, 16176384, 16244928, 16272672, 16341624, 16481296, 16541889, 16563456, 16898544, 17115192, 17229888, 17302896, 17375904, 17450784, 17524416, 17598672, 17749088, 17868032, 17943744, 18198432, 18306756, 18384327, 18541458, 18555264, 18633888, 18793152, 18905016, 18984784, 19065228, 19632132, 19714968, 19798506, 19858176, 19967724, 20101536, 20112768, 20186712, 20284672, 20359248, 20798208, 21142296, 21268143, 21295872, 21357882, 21631701, 21659904, 21696896, 21788832, 22055852, 22531392, 22614228, 22626864, 22820256, 22904154, 22973184, 23070528, 23167872, 23267712, 23365888, 23464896, 23924992, 24162624, 24264576, 24367392, 24409008, 24512436, 24530688, 24721944, 24845184, 25057536, 25206688, 25420304, 25672788, 25844832, 26063856, 26176176, 26286624, 26398008, 26623632, 26782106, 26802048, 26915616, 27145664, 27460134, 27812187, 27832896, 27848448, 28189728, 28357524, 28477176, 28597842, 28842268, 29051776, 29572452, 29787264, 29951586, 30041856, 30152304, 30169152, 30280068, 30427008, 30538872, 30760704, 31286528, 32036823, 32078592, 32216832, 32489856, 32545344, 32683248, 32962592, 33083778, 33797088, 34230384, 34356231, 34459776, 34605792, 34751808, 34901568, 35048832, 35197344, 35498176, 35887488, 36396864, 36613512, 36768654, 37082916, 37110528, 37267776, 37586304, 37810032, 37969568, 38130456, 39264264, 39429936, 39597012, 39935448, 40173159, 40203072, 40225536, 40373424, 40718496, 42284592, 42536286, 42715764, 42896763, 43263402, 43393792, 43577664, 44111704, 44927379, 45062784, 45228456, 45253728, 45640512, 45808308, 46141056, 46335744, 46535424, 46929792, 48325248, 48529152, 48734784, 48818016, 49024872, 49443888, 49625667, 49690368, 50413376, 50840608, 51345576, 51689664, 52127712, 52352352, 52573248, 52796016, 53247264, 53564212, 53604096, 53831232, 54291328, 54920268, 55624374, 55665792, 56379456, 56715048, 56954352, 57195684, 57684536, 58103552, 59144904, 59574528, 59903172, 60304608, 60338304, 60560136, 60854016, 61077744, 63804429, 64073646, 64895103, 64979712, 65090688, 65366496, 65925184, 66167556, 67594176, 68460768, 68712462, 68919552, 69211584, 69503616, 69803136, 70097664, 70394688, 70996352, 71774976, 72793728, 73227024, 73537308, 74165832, 74535552, 75172608, 75620064, 75939136, 76260912, 78528528, 78859872, 79194024, 79870896, 80346318, 80406144, 80746848, 81436992, 83436561, 84569184, 85072572, 85431528, 85793526, 86526804, 87155328, 88223408, 89854758, 90125568, 90456912, 90507456, 91281024, 91616616, 92282112, 93737371, 93859584, 96110469, 96650496, 97469568, 97636032, 98049744, 98887776, 99251334, 100826752, 101681216, 102691152, 103379328, 104255424, 104704704, 105146496, 105592032, 106494528, 107128424, 107662464, 108582656, 109840536, 111248748, 111331584, 112758912, 113430096, 113908704, 114391368, 115369072, 118289808, 119806344, 120519477, 120609216, 120676608, 121120272, 122155488, 127608858, 128147292, 128690289, 129790206, 130181376, 130732992, 131850368, 132335112, 135188352, 136921536, 137424924, 138423168, 139007232, 139606272, 140789376, 141992704, 145587456, 146454048, 147074616, 148331664, 148877001, 149071104, 151240128, 151878272, 152521824, 157057056, 157719744, 158388048, 159741792, 160692636, 160812288, 161493696, 162873984, 166873122, 169138368, 170145144, 170863056, 171587052, 173053608, 174310656, 176446816, 179709516, 180913824, 181014912, 182562048, 183233232, 187474742, 192220938, 194685309, 194939136, 195272064, 196099488, 197775552, 198502668, 201653504, 203362432, 205382304, 206758656, 208510848, 209409408, 210292992, 211184064, 212989056, 214256848, 215324928, 219681072, 222497496, 225517824, 226860192, 227817408, 228782736, 230738144, 236579616, 239612688, 241038954, 241218432, 242240544, 244310976, 255217716, 256294584, 257380578, 259580412, 261465984, 263700736, 264670224, 270376704, 273843072, 274849848, 276846336, 281212113, 281578752, 292908096, 294149232, 296663328, 297754002, 302480256, 303756544, 305043648, 314114112, 315439488, 316776096, 319483584, 321385272, 322987392, 325747968, 333746244, 338276736, 340290288, 341726112, 343174104, 346107216, 352893632, 359419032, 361558431, 361827648, 362029824, 366466464, 374949484, 384441876, 389370618, 390544128, 392198976, 395551104, 397005336, 406724864, 410764608, 417021696, 418818816, 422368128, 425978112, 428513696, 439362144, 444994992, 446631003, 453720384, 455634816, 457565472, 461476288, 473159232, 479225376, 482077908, 482436864, 484481088, 488621952, 510435432, 512589168, 514761156, 519160824, 522931968, 529340448, 547686144, 549699696, 562424226, 584055927, 585816192, 588298464, 593326656, 595508004, 604960512, 610087296, 628228224, 630878976, 633552192, 638967168, 642770544, 645974784, 667492488, 676553472, 680580576, 683452224, 686348208, 692214432, 705787264, 718838064, 723116862, 723655296, 732932928, 749898968, 768883752, 778741236, 784397952, 791102208, 794010672, 821529216, 843636339, 844736256, 857027392, 878724288, 889989984, 893262006, 907440768, 911269632, 915130944, 922952576, 946318464, 958450752, 964155816, 968962176, 977243904, 1020870864, 1025178336, 1029522312, 1038321648, 1058680896, 1084675293, 1099399392, 1124848452, 1168111854, 1171632384, 1176596928, 1186653312, 1191016008, 1220174592, 1256456448, 1267104384, 1277934336, 1285541088, 1334984976, 1361161152, 1366904448, 1372696416, 1384428864, 1411574528, 1437676128, 1446233724, 1447310592, 1465865856, 1499797936, 1537767504, 1557482472, 1568795904, 1588021344, 1643058432, 1687272678, 1714054784, 1757448576, 1779979968, 1786524012, 1814881536, 1830261888, 1845905152, 1892636928, 1916901504, 1928311632, 1937924352, 2041741728, 2050356672, 2059044624, 2076643296, 2117361792, 2169350586, 2198798784, 2249696904, 2336223708, 2353193856, 2373306624, 2382032016, 2530909017, 2534208768, 2571082176, 2669969952, 2722322304, 2733808896, 2745392832, 2768857728, 2875352256, 2892467448, 2931731712, 2999595872, 3075535008, 3114964944, 3176042688, 3374545356, 3428109568, 3514897152, 3559959936, 3573048024, 3660523776, 3833803008, 3856623264, 4083483456, 4100713344, 4118089248, 4153286592, 4234723584, 4338701172, 4397597568, 4499393808, 4672447416, 4706387712, 4764064032, 5061818034, 5142164352, 5339939904, 5444644608, 5490785664, 5537715456, 5750704512, 5784934896, 5999191744, 6151070016, 6229929888, 6352085376, 6749090712, 7119919872, 7146096048, 7592727051, 7713246528, 8166966912, 8201426688, 8236178496, 8306573184, 8677402344, 8795195136, 8998787616, 9344894832, 9528128064, 10123636068, 10284328704, 10679879808, 10981571328, 11501409024, 11569869792, 11998383488, 12302140032, 12459859776, 12704170752, 13498181424, 14292192096, 15185454102, 15426493056, 16333933824, 16472356992, 16613146368, 17354804688, 17997575232, 18689789664, 19056256128, 20247272136, 21359759616, 23139739584, 23996766976, 24604280064, 24919719552, 26996362848, 28584384192, 30370908204, 30852986112, 32944713984, 34709609376, 35995150464, 37379579328, 38112512256, 40494544272, 46279479168, 49839439104, 53992725696, 57168768384, 60741816408, 69419218752, 71990300928, 74759158656, 80989088544, 92558958336, 107985451392, 114337536768, 121483632816, 138838437504, 149518317312, 161978177088, 215970902784, 242967265632, 277676875008, 323956354176, 485934531264, 647912708352, 971869062528, 1943738125056]

約数ペア:

[(1, 1943738125056), (2, 971869062528), (3, 647912708352), (4, 485934531264), (6, 323956354176), (7, 277676875008), (8, 242967265632), (9, 215970902784), (12, 161978177088), (13, 149518317312), (14, 138838437504), (16, 121483632816), (17, 114337536768), (18, 107985451392), (21, 92558958336), (24, 80989088544), (26, 74759158656), (27, 71990300928), (28, 69419218752), (32, 60741816408), (34, 57168768384), (36, 53992725696), (39, 49839439104), (42, 46279479168), (48, 40494544272), (51, 38112512256), (52, 37379579328), (54, 35995150464), (56, 34709609376), (59, 32944713984), (63, 30852986112), (64, 30370908204), (68, 28584384192), (72, 26996362848), (78, 24919719552), (79, 24604280064), (81, 23996766976), (84, 23139739584), (91, 21359759616), (96, 20247272136), (102, 19056256128), (104, 18689789664), (108, 17997575232), (112, 17354804688), (117, 16613146368), (118, 16472356992), (119, 16333933824), (126, 15426493056), (128, 15185454102), (136, 14292192096), (144, 13498181424), (153, 12704170752), (156, 12459859776), (158, 12302140032), (162, 11998383488), (168, 11569869792), (169, 11501409024), (177, 10981571328), (182, 10679879808), (189, 10284328704), (192, 10123636068), (204, 9528128064), (208, 9344894832), (216, 8998787616), (221, 8795195136), (224, 8677402344), (234, 8306573184), (236, 8236178496), (237, 8201426688), (238, 8166966912), (252, 7713246528), (256, 7592727051), (272, 7146096048), (273, 7119919872), (288, 6749090712), (306, 6352085376), (312, 6229929888), (316, 6151070016), (324, 5999191744), (336, 5784934896), (338, 5750704512), (351, 5537715456), (354, 5490785664), (357, 5444644608), (364, 5339939904), (378, 5142164352), (384, 5061818034), (408, 4764064032), (413, 4706387712), (416, 4672447416), (432, 4499393808), (442, 4397597568), (448, 4338701172), (459, 4234723584), (468, 4153286592), (472, 4118089248), (474, 4100713344), (476, 4083483456), (504, 3856623264), (507, 3833803008), (531, 3660523776), (544, 3573048024), (546, 3559959936), (553, 3514897152), (567, 3428109568), (576, 3374545356), (612, 3176042688), (624, 3114964944), (632, 3075535008), (648, 2999595872), (663, 2931731712), (672, 2892467448), (676, 2875352256), (702, 2768857728), (708, 2745392832), (711, 2733808896), (714, 2722322304), (728, 2669969952), (756, 2571082176), (767, 2534208768), (768, 2530909017), (816, 2382032016), (819, 2373306624), (826, 2353193856), (832, 2336223708), (864, 2249696904), (884, 2198798784), (896, 2169350586), (918, 2117361792), (936, 2076643296), (944, 2059044624), (948, 2050356672), (952, 2041741728), (1003, 1937924352), (1008, 1928311632), (1014, 1916901504), (1027, 1892636928), (1053, 1845905152), (1062, 1830261888), (1071, 1814881536), (1088, 1786524012), (1092, 1779979968), (1106, 1757448576), (1134, 1714054784), (1152, 1687272678), (1183, 1643058432), (1224, 1588021344), (1239, 1568795904), (1248, 1557482472), (1264, 1537767504), (1296, 1499797936), (1326, 1465865856), (1343, 1447310592), (1344, 1446233724), (1352, 1437676128), (1377, 1411574528), (1404, 1384428864), (1416, 1372696416), (1422, 1366904448), (1428, 1361161152), (1456, 1334984976), (1512, 1285541088), (1521, 1277934336), (1534, 1267104384), (1547, 1256456448), (1593, 1220174592), (1632, 1191016008), (1638, 1186653312), (1652, 1176596928), (1659, 1171632384), (1664, 1168111854), (1728, 1124848452), (1768, 1099399392), (1792, 1084675293), (1836, 1058680896), (1872, 1038321648), (1888, 1029522312), (1896, 1025178336), (1904, 1020870864), (1989, 977243904), (2006, 968962176), (2016, 964155816), (2028, 958450752), (2054, 946318464), (2106, 922952576), (2124, 915130944), (2133, 911269632), (2142, 907440768), (2176, 893262006), (2184, 889989984), (2212, 878724288), (2268, 857027392), (2301, 844736256), (2304, 843636339), (2366, 821529216), (2448, 794010672), (2457, 791102208), (2478, 784397952), (2496, 778741236), (2528, 768883752), (2592, 749898968), (2652, 732932928), (2686, 723655296), (2688, 723116862), (2704, 718838064), (2754, 705787264), (2808, 692214432), (2832, 686348208), (2844, 683452224), (2856, 680580576), (2873, 676553472), (2912, 667492488), (3009, 645974784), (3024, 642770544), (3042, 638967168), (3068, 633552192), (3081, 630878976), (3094, 628228224), (3186, 610087296), (3213, 604960512), (3264, 595508004), (3276, 593326656), (3304, 588298464), (3318, 585816192), (3328, 584055927), (3456, 562424226), (3536, 549699696), (3549, 547686144), (3672, 529340448), (3717, 522931968), (3744, 519160824), (3776, 514761156), (3792, 512589168), (3808, 510435432), (3978, 488621952), (4012, 484481088), (4029, 482436864), (4032, 482077908), (4056, 479225376), (4108, 473159232), (4212, 461476288), (4248, 457565472), (4266, 455634816), (4284, 453720384), (4352, 446631003), (4368, 444994992), (4424, 439362144), (4536, 428513696), (4563, 425978112), (4602, 422368128), (4641, 418818816), (4661, 417021696), (4732, 410764608), (4779, 406724864), (4896, 397005336), (4914, 395551104), (4956, 392198976), (4977, 390544128), (4992, 389370618), (5056, 384441876), (5184, 374949484), (5304, 366466464), (5369, 362029824), (5372, 361827648), (5376, 361558431), (5408, 359419032), (5508, 352893632), (5616, 346107216), (5664, 343174104), (5688, 341726112), (5712, 340290288), (5746, 338276736), (5824, 333746244), (5967, 325747968), (6018, 322987392), (6048, 321385272), (6084, 319483584), (6136, 316776096), (6162, 315439488), (6188, 314114112), (6372, 305043648), (6399, 303756544), (6426, 302480256), (6528, 297754002), (6552, 296663328), (6608, 294149232), (6636, 292908096), (6903, 281578752), (6912, 281212113), (7021, 276846336), (7072, 274849848), (7098, 273843072), (7189, 270376704), (7344, 264670224), (7371, 263700736), (7434, 261465984), (7488, 259580412), (7552, 257380578), (7584, 256294584), (7616, 255217716), (7956, 244310976), (8024, 242240544), (8058, 241218432), (8064, 241038954), (8112, 239612688), (8216, 236579616), (8424, 230738144), (8496, 228782736), (8532, 227817408), (8568, 226860192), (8619, 225517824), (8736, 222497496), (8848, 219681072), (9027, 215324928), (9072, 214256848), (9126, 212989056), (9204, 211184064), (9243, 210292992), (9282, 209409408), (9322, 208510848), (9401, 206758656), (9464, 205382304), (9558, 203362432), (9639, 201653504), (9792, 198502668), (9828, 197775552), (9912, 196099488), (9954, 195272064), (9971, 194939136), (9984, 194685309), (10112, 192220938), (10368, 187474742), (10608, 183233232), (10647, 182562048), (10738, 181014912), (10744, 180913824), (10816, 179709516), (11016, 176446816), (11151, 174310656), (11232, 173053608), (11328, 171587052), (11376, 170863056), (11424, 170145144), (11492, 169138368), (11648, 166873122), (11934, 162873984), (12036, 161493696), (12087, 160812288), (12096, 160692636), (12168, 159741792), (12272, 158388048), (12324, 157719744), (12376, 157057056), (12744, 152521824), (12798, 151878272), (12852, 151240128), (13039, 149071104), (13056, 148877001), (13104, 148331664), (13216, 147074616), (13272, 146454048), (13351, 145587456), (13689, 141992704), (13806, 140789376), (13923, 139606272), (13983, 139007232), (14042, 138423168), (14144, 137424924), (14196, 136921536), (14378, 135188352), (14688, 132335112), (14742, 131850368), (14868, 130732992), (14931, 130181376), (14976, 129790206), (15104, 128690289), (15168, 128147292), (15232, 127608858), (15912, 122155488), (16048, 121120272), (16107, 120676608), (16116, 120609216), (16128, 120519477), (16224, 119806344), (16432, 118289808), (16848, 115369072), (16992, 114391368), (17064, 113908704), (17136, 113430096), (17238, 112758912), (17459, 111331584), (17472, 111248748), (17696, 109840536), (17901, 108582656), (18054, 107662464), (18144, 107128424), (18252, 106494528), (18408, 105592032), (18486, 105146496), (18564, 104704704), (18644, 104255424), (18802, 103379328), (18928, 102691152), (19116, 101681216), (19278, 100826752), (19584, 99251334), (19656, 98887776), (19824, 98049744), (19908, 97636032), (19942, 97469568), (20111, 96650496), (20224, 96110469), (20709, 93859584), (20736, 93737371), (21063, 92282112), (21216, 91616616), (21294, 91281024), (21476, 90507456), (21488, 90456912), (21567, 90125568), (21632, 89854758), (22032, 88223408), (22302, 87155328), (22464, 86526804), (22656, 85793526), (22752, 85431528), (22848, 85072572), (22984, 84569184), (23296, 83436561), (23868, 81436992), (24072, 80746848), (24174, 80406144), (24192, 80346318), (24336, 79870896), (24544, 79194024), (24648, 78859872), (24752, 78528528), (25488, 76260912), (25596, 75939136), (25704, 75620064), (25857, 75172608), (26078, 74535552), (26208, 74165832), (26432, 73537308), (26544, 73227024), (26702, 72793728), (27081, 71774976), (27378, 70996352), (27612, 70394688), (27729, 70097664), (27846, 69803136), (27966, 69503616), (28084, 69211584), (28203, 68919552), (28288, 68712462), (28392, 68460768), (28756, 67594176), (29376, 66167556), (29484, 65925184), (29736, 65366496), (29862, 65090688), (29913, 64979712), (29952, 64895103), (30336, 64073646), (30464, 63804429), (31824, 61077744), (31941, 60854016), (32096, 60560136), (32214, 60338304), (32232, 60304608), (32448, 59903172), (32627, 59574528), (32864, 59144904), (33453, 58103552), (33696, 57684536), (33984, 57195684), (34128, 56954352), (34272, 56715048), (34476, 56379456), (34918, 55665792), (34944, 55624374), (35392, 54920268), (35802, 54291328), (36108, 53831232), (36261, 53604096), (36288, 53564212), (36504, 53247264), (36816, 52796016), (36972, 52573248), (37128, 52352352), (37288, 52127712), (37604, 51689664), (37856, 51345576), (38232, 50840608), (38556, 50413376), (39117, 49690368), (39168, 49625667), (39312, 49443888), (39648, 49024872), (39816, 48818016), (39884, 48734784), (40053, 48529152), (40222, 48325248), (41418, 46929792), (41769, 46535424), (41949, 46335744), (42126, 46141056), (42432, 45808308), (42588, 45640512), (42952, 45253728), (42976, 45228456), (43134, 45062784), (43264, 44927379), (44064, 44111704), (44604, 43577664), (44793, 43393792), (44928, 43263402), (45312, 42896763), (45504, 42715764), (45696, 42536286), (45968, 42284592), (47736, 40718496), (48144, 40373424), (48321, 40225536), (48348, 40203072), (48384, 40173159), (48672, 39935448), (49088, 39597012), (49296, 39429936), (49504, 39264264), (50976, 38130456), (51192, 37969568), (51408, 37810032), (51714, 37586304), (52156, 37267776), (52377, 37110528), (52416, 37082916), (52864, 36768654), (53088, 36613512), (53404, 36396864), (54162, 35887488), (54756, 35498176), (55224, 35197344), (55458, 35048832), (55692, 34901568), (55932, 34751808), (56168, 34605792), (56406, 34459776), (56576, 34356231), (56784, 34230384), (57512, 33797088), (58752, 33083778), (58968, 32962592), (59472, 32683248), (59724, 32545344), (59826, 32489856), (60333, 32216832), (60593, 32078592), (60672, 32036823), (62127, 31286528), (63189, 30760704), (63648, 30538872), (63882, 30427008), (64192, 30280068), (64428, 30169152), (64464, 30152304), (64701, 30041856), (64896, 29951586), (65254, 29787264), (65728, 29572452), (66906, 29051776), (67392, 28842268), (67968, 28597842), (68256, 28477176), (68544, 28357524), (68952, 28189728), (69797, 27848448), (69836, 27832896), (69888, 27812187), (70784, 27460134), (71604, 27145664), (72216, 26915616), (72522, 26802048), (72576, 26782106), (73008, 26623632), (73632, 26398008), (73944, 26286624), (74256, 26176176), (74576, 26063856), (75208, 25844832), (75712, 25672788), (76464, 25420304), (77112, 25206688), (77571, 25057536), (78234, 24845184), (78624, 24721944), (79237, 24530688), (79296, 24512436), (79632, 24409008), (79768, 24367392), (80106, 24264576), (80444, 24162624), (81243, 23924992), (82836, 23464896), (83187, 23365888), (83538, 23267712), (83898, 23167872), (84252, 23070528), (84609, 22973184), (84864, 22904154), (85176, 22820256), (85904, 22626864), (85952, 22614228), (86268, 22531392), (88128, 22055852), (89208, 21788832), (89586, 21696896), (89739, 21659904), (89856, 21631701), (91008, 21357882), (91273, 21295872), (91392, 21268143), (91936, 21142296), (93457, 20798208), (95472, 20359248), (95823, 20284672), (96288, 20186712), (96642, 20112768), (96696, 20101536), (97344, 19967724), (97881, 19858176), (98176, 19798506), (98592, 19714968), (99008, 19632132), (101952, 19065228), (102384, 18984784), (102816, 18905016), (103428, 18793152), (104312, 18633888), (104754, 18555264), (104832, 18541458), (105728, 18384327), (106176, 18306756), (106808, 18198432), (108324, 17943744), (108783, 17868032), (109512, 17749088), (110448, 17598672), (110916, 17524416), (111384, 17450784), (111864, 17375904), (112336, 17302896), (112812, 17229888), (113568, 17115192), (115024, 16898544), (117351, 16563456), (117504, 16541889), (117936, 16481296), (118944, 16341624), (119448, 16272672), (119652, 16244928), (120159, 16176384), (120666, 16108416), (121186, 16039296), (122213, 15904512), (124254, 15643264), (125307, 15511808), (125847, 15445248), (126378, 15380352), (127296, 15269436), (127764, 15213504), (128384, 15140034), (128856, 15084576), (128928, 15076152), (129402, 15020928), (129792, 14975793), (130508, 14893632), (131456, 14786226), (133812, 14525888), (134784, 14421134), (135936, 14298921), (136512, 14238588), (137088, 14178762), (137904, 14094864), (139594, 13924224), (139672, 13916448), (141568, 13730067), (143208, 13572832), (144432, 13457808), (144963, 13408512), (145044, 13401024), (145152, 13391053), (146016, 13311816), (147264, 13199004), (147888, 13143312), (148512, 13088088), (149152, 13031928), (150416, 12922416), (151424, 12836394), (152928, 12710152), (154224, 12603344), (155142, 12528768), (156468, 12422592), (157131, 12370176), (157248, 12360972), (158474, 12265344), (158592, 12256218), (159264, 12204504), (159536, 12183696), (160212, 12132288), (160888, 12081312), (162486, 11962496), (165672, 11732448), (166374, 11682944), (167076, 11633856), (167796, 11583936), (168504, 11535264), (169218, 11486592), (169507, 11467008), (169728, 11452077), (170352, 11410128), (171808, 11313432), (171904, 11307114), (172536, 11265696), (176256, 11027926), (178416, 10894416), (179172, 10848448), (179478, 10829952), (180999, 10738944), (181779, 10692864), (182016, 10678941), (182546, 10647936), (183872, 10571148), (186914, 10399104), (189567, 10253568), (190944, 10179624), (191646, 10142336), (192576, 10093356), (193284, 10056384), (193392, 10050768), (194103, 10013952), (194688, 9983862), (195762, 9929088), (196352, 9899253), (197184, 9857484), (198016, 9816066), (203904, 9532614), (204768, 9492392), (205632, 9452508), (206856, 9396576), (208624, 9316944), (209391, 9282816), (209508, 9277632), (209664, 9270729), (212352, 9153378), (213616, 9099216), (216648, 8971872), (217566, 8934016), (219024, 8874544), (220896, 8799336), (221832, 8762208), (222768, 8725392), (223728, 8687952), (224672, 8651448), (225624, 8614944), (226967, 8563968), (227136, 8557596), (230048, 8449272), (232713, 8352512), (234702, 8281728), (235872, 8240648), (237711, 8176896), (237888, 8170812), (238896, 8136336), (239304, 8122464), (240318, 8088192), (241332, 8054208), (242372, 8019648), (244426, 7952256), (248508, 7821632), (250614, 7755904), (251694, 7722624), (252756, 7690176), (253827, 7657728), (254592, 7634718), (255528, 7606752), (256768, 7570017), (257712, 7542288), (257856, 7538076), (258804, 7510464), (261016, 7446816), (262912, 7393113), (267624, 7262944), (269217, 7219968), (269568, 7210567), (273024, 7119294), (273819, 7098624), (274176, 7089381), (275808, 7047432), (279188, 6962112), (279344, 6958224), (280371, 6932736), (286416, 6786416), (288864, 6728904), (289926, 6704256), (290088, 6700512), (292032, 6655908), (293643, 6619392), (294528, 6599502), (295776, 6571656), (297024, 6544044), (298304, 6515964), (300832, 6461208), (302848, 6418197), (305856, 6355076), (308448, 6301672), (310284, 6264384), (312936, 6211296), (314262, 6185088), (314496, 6180486), (316948, 6132672), (317184, 6128109), (318528, 6102252), (319072, 6091848), (320424, 6066144), (321776, 6040656), (324972, 5981248), (331344, 5866224), (332748, 5841472), (334152, 5816928), (335592, 5791968), (337008, 5767632), (338436, 5743296), (339014, 5733504), (340704, 5705064), (343616, 5656716), (343808, 5653557), (345072, 5632848), (352053, 5521152), (352512, 5513963), (356832, 5447208), (358344, 5424224), (358956, 5414976), (360477, 5392128), (361998, 5369472), (363558, 5346432), (365092, 5323968), (366639, 5301504), (367744, 5285574), (373828, 5199552), (377541, 5148416), (379134, 5126784), (381888, 5089812), (383292, 5071168), (385152, 5046678), (386568, 5028192), (386784, 5025384), (388206, 5006976), (389376, 4991931), (391524, 4964544), (394368, 4928742), (396032, 4908033), (407808, 4766307), (409536, 4746196), (411264, 4726254), (413712, 4698288), (417248, 4658472), (418782, 4641408), (419016, 4638816), (424151, 4582656), (424704, 4576689), (427232, 4549608), (433296, 4485936), (434889, 4469504), (435132, 4467008), (438048, 4437272), (441792, 4399668), (443664, 4381104), (445536, 4362696), (447456, 4343976), (449344, 4325724), (451248, 4307472), (453934, 4281984), (454272, 4278798), (460096, 4224636), (465426, 4176256), (469404, 4140864), (471393, 4123392), (471744, 4120324), (475422, 4088448), (475776, 4085406), (477792, 4068168), (478608, 4061232), (480636, 4044096), (482664, 4027104), (484744, 4009824), (488852, 3976128), (497016, 3910816), (501228, 3877952), (503388, 3861312), (505512, 3845088), (507654, 3828864), (508521, 3822336), (509184, 3817359), (511056, 3803376), (515424, 3771144), (515712, 3769038), (517608, 3755232), (522032, 3723408), (535248, 3631472), (538434, 3609984), (542997, 3579648), (545337, 3564288), (546048, 3559647), (547638, 3549312), (551616, 3523716), (554659, 3504384), (558376, 3481056), (558688, 3479112), (560742, 3466368), (568701, 3417856), (572832, 3393208), (577728, 3364452), (579852, 3352128), (580176, 3350256), (582309, 3337984), (584064, 3327954), (587286, 3309696), (589056, 3299751), (591552, 3285828), (594048, 3272022), (596608, 3257982), (601664, 3230604), (611712, 3177538), (616896, 3150836), (620568, 3132192), (625872, 3105648), (628173, 3094272), (628524, 3092544), (628992, 3090243), (633896, 3066336), (637056, 3051126), (638144, 3045924), (640848, 3033072), (643552, 3020328), (649944, 2990624), (662688, 2933112), (665496, 2920736), (668304, 2908464), (671184, 2895984), (674016, 2883816), (676872, 2871648), (678028, 2866752), (680901, 2854656), (681408, 2852532), (687232, 2828358), (690144, 2816424), (704106, 2760576), (713133, 2725632), (713664, 2723604), (716688, 2712112), (717912, 2707488), (720954, 2696064), (723996, 2684736), (727116, 2673216), (730184, 2661984), (733278, 2650752), (735488, 2642787), (747656, 2599776), (755082, 2574208), (758268, 2563392), (761481, 2552576), (763776, 2544906), (766584, 2535584), (770304, 2523339), (773136, 2514096), (773568, 2512692), (776412, 2503488), (783048, 2482272), (787709, 2467584), (788736, 2464371), (807651, 2406656), (819072, 2373098), (821457, 2366208), (822528, 2363127), (827424, 2349144), (834496, 2329236), (837564, 2320704), (838032, 2319408), (841113, 2310912), (848302, 2291328), (854464, 2274804), (866592, 2242968), (869778, 2234752), (870264, 2233504), (876096, 2218636), (880929, 2206464), (883584, 2199834), (887328, 2190552), (891072, 2181348), (894912, 2171988), (898688, 2162862), (902496, 2153736), (907868, 2140992), (908544, 2139399), (920192, 2112318), (930852, 2088128), (938808, 2070432), (942786, 2061696), (943488, 2060162), (950844, 2044224), (951552, 2042703), (955584, 2034084), (957216, 2030616), (961272, 2022048), (965328, 2013552), (969488, 2004912), (977704, 1988064), (994032, 1955408), (1002456, 1938976), (1006776, 1930656), (1011024, 1922544), (1015308, 1914432), (1017042, 1911168), (1022112, 1901688), (1030081, 1886976), (1030848, 1885572), (1031424, 1884519), (1035216, 1877616), (1044064, 1861704), (1056159, 1840384), (1070496, 1815736), (1076868, 1804992), (1081431, 1797376), (1085994, 1789824), (1090674, 1782144), (1095276, 1774656), (1099917, 1767168), (1103232, 1761858), (1109318, 1752192), (1116752, 1740528), (1117376, 1739556), (1121484, 1733184), (1137402, 1708928), (1145664, 1696604), (1155456, 1682226), (1159704, 1676064), (1160352, 1675128), (1164618, 1668992), (1168128, 1663977), (1174572, 1654848), (1183104, 1642914), (1186549, 1638144), (1188096, 1636011), (1193216, 1628991), (1203328, 1615302), (1223424, 1588769), (1233792, 1575418), (1241136, 1566096), (1251744, 1552824), (1256346, 1547136), (1257048, 1546272), (1267792, 1533168), (1272453, 1527552), (1274112, 1525563), (1276288, 1522962), (1281696, 1516536), (1287104, 1510164), (1299888, 1495312), (1325376, 1466556), (1330992, 1460368), (1336608, 1454232), (1342368, 1447992), (1348032, 1441908), (1353744, 1435824), (1356056, 1433376), (1361802, 1427328), (1362816, 1426266), (1374464, 1414179), (1380288, 1408212)]