3771663098112

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{151}}^1$

素因数の和:298

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 61, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 117, 122, 124, 126, 128, 144, 147, 151, 156, 162, 168, 182, 183, 186, 189, 192, 196, 208, 216, 217, 224, 234, 244, 248, 252, 256, 273, 279, 288, 294, 302, 312, 324, 336, 351, 364, 366, 372, 378, 384, 392, 403, 416, 427, 432, 434, 441, 448, 453, 468, 488, 496, 504, 546, 549, 558, 567, 576, 588, 604, 624, 637, 648, 651, 672, 702, 728, 732, 744, 756, 768, 784, 793, 806, 819, 832, 837, 854, 864, 868, 882, 896, 906, 936, 976, 992, 1008, 1053, 1057, 1092, 1098, 1116, 1134, 1152, 1176, 1208, 1209, 1248, 1274, 1281, 1296, 1302, 1323, 1344, 1359, 1404, 1456, 1464, 1488, 1512, 1519, 1568, 1586, 1612, 1638, 1647, 1664, 1674, 1708, 1728, 1736, 1764, 1792, 1812, 1872, 1891, 1911, 1952, 1953, 1963, 1984, 2016, 2106, 2114, 2184, 2196, 2232, 2268, 2304, 2352, 2379, 2416, 2418, 2457, 2496, 2511, 2548, 2562, 2592, 2604, 2646, 2688, 2718, 2808, 2821, 2912, 2928, 2976, 2989, 3024, 3038, 3136, 3171, 3172, 3224, 3276, 3294, 3328, 3348, 3416, 3456, 3472, 3528, 3624, 3627, 3744, 3782, 3822, 3843, 3904, 3906, 3926, 3968, 3969, 4032, 4077, 4212, 4228, 4368, 4392, 4464, 4536, 4557, 4681, 4704, 4758, 4832, 4836, 4914, 4941, 4992, 5022, 5096, 5124, 5184, 5208, 5292, 5376, 5436, 5551, 5616, 5642, 5673, 5733, 5824, 5856, 5859, 5889, 5952, 5978, 6048, 6076, 6272, 6342, 6344, 6448, 6552, 6588, 6696, 6832, 6912, 6944, 7056, 7137, 7248, 7254, 7371, 7399, 7488, 7564, 7644, 7686, 7808, 7812, 7852, 7936, 7938, 8064, 8154, 8424, 8456, 8463, 8736, 8784, 8928, 8967, 9072, 9114, 9211, 9362, 9408, 9513, 9516, 9664, 9672, 9828, 9882, 9984, 10044, 10192, 10248, 10368, 10416, 10584, 10872, 10881, 11102, 11232, 11284, 11346, 11466, 11529, 11648, 11712, 11718, 11778, 11904, 11956, 12096, 12152, 12231, 12544, 12684, 12688, 12896, 13104, 13176, 13237, 13392, 13664, 13671, 13741, 13888, 14043, 14112, 14274, 14496, 14508, 14742, 14798, 14976, 15128, 15288, 15372, 15616, 15624, 15704, 15876, 16128, 16308, 16653, 16848, 16912, 16926, 17019, 17199, 17472, 17568, 17577, 17667, 17856, 17934, 18144, 18228, 18422, 18724, 18816, 19026, 19032, 19328, 19344, 19656, 19747, 19764, 20088, 20384, 20496, 20736, 20832, 21168, 21411, 21744, 21762, 22197, 22204, 22464, 22568, 22692, 22932, 23058, 23296, 23424, 23436, 23556, 23808, 23912, 24192, 24304, 24462, 24583, 25368, 25376, 25389, 25792, 26208, 26352, 26474, 26784, 26901, 27328, 27342, 27482, 27633, 27776, 28086, 28224, 28539, 28548, 28992, 29016, 29484, 29596, 29952, 30256, 30576, 30744, 31248, 31408, 31752, 32616, 32643, 32767, 33306, 33696, 33824, 33852, 34038, 34398, 34587, 34944, 35136, 35154, 35334, 35712, 35868, 36288, 36456, 36844, 37448, 37632, 38052, 38064, 38656, 38688, 38857, 39312, 39494, 39528, 39711, 40176, 40768, 40992, 41013, 41223, 41664, 42129, 42336, 42822, 43488, 43524, 44394, 44408, 44928, 45136, 45384, 45864, 46116, 46848, 46872, 47112, 47824, 48384, 48608, 48924, 49166, 49959, 50736, 50752, 50778, 51057, 51584, 51597, 52416, 52704, 52948, 53001, 53568, 53802, 54656, 54684, 54964, 55266, 55552, 56172, 56448, 57078, 57096, 57984, 58032, 58968, 59192, 59241, 60512, 60853, 61152, 61488, 62496, 62816, 63504, 64233, 64477, 65232, 65286, 65534, 66591, 66612, 67392, 67648, 67704, 68076, 68796, 69174, 69888, 70272, 70308, 70668, 71424, 71736, 72576, 72912, 73688, 73749, 74896, 76104, 76128, 76167, 77376, 77714, 78624, 78988, 79056, 79422, 80352, 80703, 81536, 81984, 82026, 82446, 82899, 83328, 84258, 84672, 85617, 85644, 86976, 87048, 88788, 88816, 89856, 90272, 90768, 91728, 92232, 92659, 93744, 94224, 95648, 96187, 97216, 97848, 98301, 98332, 99918, 101472, 101504, 101556, 102114, 103168, 103194, 104832, 105408, 105896, 106002, 107136, 107604, 109312, 109368, 109928, 110532, 112344, 112896, 114156, 114192, 115968, 116064, 116571, 117936, 118384, 118482, 119133, 119743, 121024, 121706, 122304, 122976, 123039, 123669, 124992, 125632, 126387, 127008, 128466, 128954, 130464, 130572, 131068, 133182, 133224, 134784, 135296, 135408, 136152, 137592, 138348, 140544, 140616, 141336, 143472, 145152, 145824, 147376, 147498, 149792, 149877, 152208, 152256, 152334, 153171, 154752, 155428, 157248, 157976, 158112, 158844, 159003, 160704, 161406, 163072, 163968, 164052, 164892, 165798, 166656, 168516, 169344, 171234, 171288, 172081, 173952, 174096, 177576, 177632, 177723, 180544, 181536, 182559, 183456, 184464, 185318, 187488, 188448, 191296, 192374, 193431, 194432, 195696, 196602, 196664, 199773, 199836, 202944, 203008, 203112, 204228, 206388, 209664, 210816, 211792, 212004, 214272, 215208, 218736, 219856, 221064, 221247, 224688, 228312, 228384, 228501, 229369, 232128, 233142, 235872, 236768, 236964, 238266, 239486, 242048, 242109, 243412, 244608, 245952, 246078, 247338, 248697, 249984, 251264, 252774, 254016, 256932, 257908, 260928, 261144, 262136, 266364, 266448, 269568, 270592, 270816, 272304, 275184, 276696, 277977, 281232, 282672, 285541, 286944, 288561, 291648, 294752, 294903, 294996, 299584, 299754, 304416, 304512, 304668, 306342, 309504, 310856, 314496, 315952, 316224, 317688, 318006, 321408, 322812, 327936, 328104, 329784, 331596, 337032, 338688, 342468, 342576, 344162, 347904, 348192, 349713, 355152, 355264, 355446, 357399, 359229, 361088, 363072, 365118, 366912, 368928, 370636, 371007, 374976, 376896, 379161, 382592, 384748, 386862, 388864, 391392, 393204, 393328, 399546, 399672, 405888, 406224, 408456, 412776, 421632, 423584, 424008, 425971, 430416, 437472, 439712, 442128, 442494, 449376, 449631, 451339, 456624, 456768, 457002, 458738, 464256, 466284, 471744, 473536, 473928, 476532, 478972, 484096, 484218, 486824, 489216, 491904, 492156, 494676, 497394, 499968, 502528, 505548, 508032, 513864, 515816, 516243, 521856, 522288, 524272, 532728, 532896, 533169, 541632, 544608, 547677, 550368, 553392, 555954, 562464, 565344, 571082, 573888, 577122, 580293, 583296, 589504, 589806, 589992, 599168, 599319, 599508, 608832, 609024, 609336, 612684, 621712, 628992, 631904, 632448, 635376, 636012, 642816, 645624, 656208, 659568, 663192, 663741, 674064, 684936, 685152, 688107, 688324, 696384, 699426, 710304, 710528, 710892, 714798, 718458, 722176, 726144, 730236, 733824, 737856, 741272, 742014, 746091, 749952, 753792, 758322, 765184, 769496, 773724, 782784, 786408, 786656, 799092, 799344, 811776, 812448, 816912, 825552, 833931, 838201, 847168, 848016, 851942, 856623, 860832, 865683, 874944, 879424, 884256, 884709, 884988, 898752, 899262, 902678, 913248, 913536, 914004, 917476, 928512, 932568, 943488, 947072, 947856, 953064, 957944, 968436, 973648, 983808, 984312, 989352, 994788, 1011096, 1016064, 1027728, 1031632, 1032486, 1043712, 1044576, 1048544, 1049139, 1065456, 1065792, 1066338, 1072197, 1077687, 1083264, 1089216, 1095354, 1100736, 1106784, 1111908, 1113021, 1124928, 1130688, 1142164, 1147776, 1154244, 1160586, 1166592, 1179008, 1179612, 1179984, 1198336, 1198638, 1199016, 1204567, 1217664, 1218672, 1225368, 1243424, 1263808, 1264896, 1270752, 1272024, 1277913, 1291248, 1312416, 1319136, 1326384, 1327482, 1348128, 1354017, 1369872, 1370304, 1376214, 1376648, 1392768, 1398852, 1420608, 1421056, 1421784, 1429596, 1436916, 1452288, 1460472, 1467648, 1475712, 1482544, 1484028, 1492182, 1499904, 1507584, 1516644, 1538992, 1547448, 1548729, 1565568, 1572816, 1573312, 1598184, 1598688, 1599507, 1624896, 1633824, 1643031, 1651104, 1667862, 1676402, 1694336, 1696032, 1703884, 1713246, 1721664, 1731366, 1740879, 1749888, 1758848, 1768512, 1769418, 1769976, 1797504, 1798524, 1805356, 1826496, 1827072, 1828008, 1834952, 1865136, 1886976, 1894144, 1895712, 1906128, 1915888, 1936872, 1947296, 1968624, 1978704, 1989576, 1991223, 1998787, 2022192, 2055456, 2063264, 2064321, 2064972, 2089152, 2097088, 2098278, 2130912, 2131584, 2132676, 2144394, 2155374, 2166528, 2178432, 2190708, 2201472, 2213568, 2223816, 2226042, 2249856, 2261376, 2284328, 2295552, 2308488, 2321172, 2358016, 2359224, 2359968, 2397276, 2398032, 2409134, 2435328, 2437344, 2450736, 2486848, 2501793, 2514603, 2527616, 2541504, 2544048, 2555826, 2569869, 2582496, 2597049, 2624832, 2638272, 2652768, 2654127, 2654964, 2696256, 2708034, 2739744, 2740608, 2752428, 2753296, 2785536, 2797704, 2841216, 2843568, 2859192, 2873832, 2920944, 2951424, 2965088, 2968056, 2981797, 2984364, 3033288, 3077984, 3094896, 3097458, 3131136, 3145632, 3146624, 3147417, 3196368, 3197376, 3199014, 3233061, 3249792, 3267648, 3286062, 3302208, 3335724, 3352804, 3388672, 3392064, 3407768, 3426492, 3443328, 3462732, 3481758, 3499776, 3517696, 3537024, 3538836, 3539952, 3595008, 3597048, 3610712, 3613701, 3652992, 3656016, 3669904, 3712033, 3730272, 3791424, 3812256, 3831776, 3833739, 3873744, 3894592, 3937248, 3957408, 3979152, 3982446, 3997574, 4044384, 4062051, 4110912, 4126528, 4128642, 4129944, 4178304, 4194176, 4196556, 4261824, 4263168, 4265352, 4288788, 4310748, 4356864, 4381416, 4402944, 4427136, 4447632, 4452084, 4499712, 4522752, 4568656, 4616976, 4642344, 4646187, 4718448, 4719936, 4794552, 4796064, 4818268, 4874688, 4901472, 4929093, 4973696, 5003586, 5029206, 5055232, 5083008, 5088096, 5111652, 5139738, 5164992, 5194098, 5222637, 5249664, 5276544, 5305536, 5308254, 5309928, 5392512, 5416068, 5479488, 5481216, 5504856, 5506592, 5595408, 5682432, 5687136, 5718384, 5747664, 5841888, 5867407, 5930176, 5936112, 5963594, 5968728, 5996361, 6066576, 6155968, 6189792, 6192963, 6194916, 6291264, 6293248, 6294834, 6392736, 6394752, 6398028, 6466122, 6499584, 6535296, 6572124, 6604416, 6671448, 6705608, 6784128, 6815536, 6852984, 6886656, 6925464, 6963516, 7074048, 7077672, 7079904, 7194096, 7221424, 7227402, 7305984, 7312032, 7339808, 7424066, 7460544, 7505379, 7543809, 7582848, 7624512, 7663552, 7667478, 7709607, 7747488, 7789184, 7791147, 7874496, 7914816, 7958304, 7964892, 7995148, 8088768, 8124102, 8221824, 8253056, 8257284, 8259888, 8356608, 8388352, 8393112, 8523648, 8530704, 8577576, 8621496, 8762832, 8854272, 8895264, 8904168, 8945391, 9137312, 9233952, 9284688, 9292374, 9436896, 9439872, 9589104, 9592128, 9636536, 9699183, 9749376, 9802944, 9858186, 9947392, 10007172, 10058412, 10166016, 10176192, 10223304, 10279476, 10329984, 10388196, 10445274, 10499328, 10553088, 10611072, 10616508, 10619856, 10785024, 10832136, 10841103, 10958976, 11009712, 11013184, 11136099, 11190816, 11374272, 11436768, 11495328, 11501217, 11683776, 11734814, 11860352, 11872224, 11927188, 11937456, 11992722, 12133152, 12186153, 12311936, 12379584, 12385926, 12389832, 12582528, 12589668, 12785472, 12789504, 12796056, 12932244, 13070592, 13144248, 13208832, 13342896, 13411216, 13568256, 13631072, 13705968, 13850928, 13927032, 13938561, 13991509, 14155344, 14159808, 14388192, 14442848, 14454804, 14624064, 14679616, 14848132, 14921088, 15010758, 15087618, 15165696, 15249024, 15327104, 15334956, 15419214, 15494976, 15578368, 15582294, 15748992, 15829632, 15916608, 15929784, 15990296, 16177536, 16248204, 16443648, 16506112, 16514568, 16519776, 16786224, 17047296, 17061408, 17155152, 17242992, 17525664, 17602221, 17790528, 17808336, 17890782, 17989083, 18274624, 18467904, 18569376, 18578889, 18584748, 18873792, 18879744, 19178208, 19184256, 19273072, 19398366, 19498752, 19605888, 19716372, 20014344, 20116824, 20352384, 20446608, 20558952, 20659968, 20776392, 20890548, 21222144, 21233016, 21239712, 21664272, 21682206, 21917952, 22019424, 22026368, 22272198, 22381632, 22631427, 22748544, 22873536, 22990656, 23002434, 23128821, 23367552, 23469628, 23720704, 23744448, 23854376, 23874912, 23985444, 24266304, 24372306, 24623872, 24759168, 24771852, 24779664, 25165056, 25179336, 25570944, 25592112, 25864488, 25984231, 26288496, 26685792, 26822432, 26836173, 27262144, 27411936, 27701856, 27854064, 27877122, 27983018, 28310688, 28319616, 28776384, 28885696, 28909608, 29248128, 29359232, 29696264, 29842176, 30021516, 30175236, 30498048, 30654208, 30669912, 30838428, 30989952, 31164588, 31497984, 31659264, 31833216, 31859568, 31980592, 32355072, 32496408, 32523309, 33029136, 33039552, 33408297, 33572448, 34122816, 34310304, 34485984, 34503651, 35051328, 35204442, 35581056, 35616672, 35781564, 35978166, 36549248, 36558459, 36935808, 37138752, 37157778, 37169496, 37747584, 38356416, 38368512, 38546144, 38796732, 39211776, 39432744, 40028688, 40233648, 40704768, 40893216, 41117904, 41552784, 41781096, 41974527, 42466032, 42479424, 43328544, 43364412, 44038848, 44052736, 44544396, 44763264, 45262854, 45497088, 45747072, 45981312, 46004868, 46257642, 46735104, 46939256, 47488896, 47708752, 47749824, 47970888, 48532608, 48744612, 49518336, 49543704, 49559328, 50358672, 51141888, 51184224, 51728976, 51968462, 52576992, 52806663, 53371584, 53644864, 53672346, 53967249, 54524288, 54823872, 55403712, 55708128, 55754244, 55966036, 56621376, 56639232, 57552768, 57771392, 57819216, 58496256, 58718464, 59392528, 60043032, 60350472, 61339824, 61676856, 61979904, 62329176, 63666432, 63719136, 63961184, 64992816, 65046618, 66058272, 66079104, 66816594, 67144896, 67894281, 68245632, 68620608, 68971968, 69007302, 70102656, 70408884, 71162112, 71233344, 71563128, 71956332, 73098496, 73116918, 73871616, 74277504, 74315556, 74338992, 75495168, 76712832, 77092288, 77593464, 77952693, 78865488, 80057376, 80467296, 80508519, 81786432, 82235808, 83105568, 83562192, 83949054, 84932064, 84958848, 86657088, 86728824, 88077696, 89088792, 89526528, 90525708, 91494144, 91962624, 92009736, 92515284, 93878512, 94977792, 95417504, 95499648, 95941776, 97065216, 97489224, 97569927, 99087408, 99118656, 100224891, 100717344, 102368448, 103457952, 103936924, 105153984, 105613326, 106743168, 107289728, 107344692, 107934498, 109048576, 109647744, 110807424, 111416256, 111508488, 111932072, 113242752, 115105536, 115542784, 115638432, 118785056, 120086064, 120700944, 122679648, 123353712, 124658352, 125923581, 127438272, 127922368, 129985632, 130093236, 132116544, 132158208, 133633188, 134289792, 135788562, 136491264, 137241216, 137943936, 138014604, 140205312, 140817768, 142466688, 143126256, 143912664, 146233836, 148555008, 148631112, 148677984, 153425664, 154184576, 155186928, 155905386, 157730976, 158419989, 160114752, 160934592, 161017038, 161901747, 163572864, 164471616, 166211136, 167124384, 167898108, 169864128, 169917696, 173314176, 173457648, 176155392, 178177584, 181051416, 181889617, 184019472, 185030568, 187757024, 190835008, 190999296, 191883552, 194978448, 195139854, 198174816, 198237312, 200449782, 201434688, 204736896, 206915904, 207873848, 210307968, 211226652, 213486336, 214579456, 214689384, 215868996, 219295488, 221614848, 222832512, 223016976, 223864144, 226485504, 231276864, 233858079, 237570112, 240172128, 241401888, 241525557, 245359296, 246707424, 249316704, 251847162, 254876544, 255844736, 259971264, 260186472, 264233088, 267266376, 268579584, 271577124, 274482432, 275887872, 276029208, 281635536, 284933376, 286252512, 287825328, 292467672, 297262224, 297355968, 300674673, 308369152, 310373856, 311810772, 315461952, 316839978, 320229504, 321869184, 322034076, 323803494, 327145728, 328943232, 332422272, 334248768, 335796216, 339728256, 346628352, 346915296, 356355168, 362102832, 363779234, 368038944, 370061136, 375514048, 377770743, 381670016, 383767104, 389956896, 390279708, 396349632, 396474624, 400899564, 402869376, 409473792, 413831808, 415747696, 420615936, 422453304, 429378768, 431737992, 445665024, 446033952, 447728288, 462553728, 467716158, 475140224, 475259967, 480344256, 482803776, 483051114, 490718592, 493414848, 498633408, 503694324, 509753088, 511689472, 519942528, 520372944, 528466176, 534532752, 543154248, 545668851, 552058416, 563271072, 572505024, 575650656, 584935344, 594524448, 594711936, 601349346, 620747712, 623621544, 630923904, 633679956, 640459008, 643738368, 644068152, 647606988, 657886464, 664844544, 668497536, 671592432, 679456512, 693830592, 701574237, 712710336, 724205664, 727558468, 736077888, 740122272, 751028096, 755541486, 763340032, 767534208, 779913792, 780559416, 792699264, 801799128, 805738752, 827663616, 831495392, 844906608, 858757536, 863475984, 892067904, 895456576, 925107456, 935432316, 950280448, 950519934, 960688512, 965607552, 966102228, 981437184, 986829696, 997266816, 1007388648, 1039885056, 1040745888, 1069065504, 1086308496, 1091337702, 1104116832, 1126542144, 1133312229, 1145010048, 1151301312, 1169870688, 1189048896, 1189423872, 1202698692, 1241495424, 1247243088, 1261847808, 1267359912, 1288136304, 1295213976, 1336995072, 1343184864, 1387661184, 1403148474, 1425420672, 1448411328, 1455116936, 1472155776, 1480244544, 1502056192, 1511082972, 1535068416, 1559827584, 1561118832, 1585398528, 1603598256, 1637006553, 1662990784, 1689813216, 1717515072, 1726951968, 1784135808, 1790913152, 1870864632, 1901039868, 1921377024, 1931215104, 1932204456, 1973659392, 1994533632, 2014777296, 2081491776, 2104722711, 2138131008, 2172616992, 2182675404, 2208233664, 2253084288, 2266624458, 2290020096, 2302602624, 2339741376, 2378097792, 2405397384, 2482990848, 2494486176, 2534719824, 2576272608, 2590427952, 2686369728, 2775322368, 2806296948, 2850841344, 2896822656, 2910233872, 2944311552, 2960489088, 3022165944, 3119655168, 3122237664, 3207196512, 3274013106, 3325981568, 3379626432, 3435030144, 3453903936, 3568271616, 3581826304, 3741729264, 3802079736, 3864408912, 4029554592, 4162983552, 4209445422, 4276262016, 4345233984, 4365350808, 4416467328, 4506168576, 4533248916, 4605205248, 4679482752, 4756195584, 4810794768, 4911019659, 4988972352, 5069439648, 5152545216, 5180855904, 5372739456, 5612593896, 5793645312, 5820467744, 5920978176, 6044331888, 6244475328, 6414393024, 6548026212, 6651963136, 6759252864, 6870060288, 6907807872, 7483458528, 7604159472, 7728817824, 8059109184, 8325967104, 8418890844, 8552524032, 8690467968, 8730701616, 8832934656, 9066497832, 9358965504, 9621589536, 9822039318, 9977944704, 10138879296, 10305090432, 10361711808, 10745478912, 11225187792, 11640935488, 12088663776, 12488950656, 12828786048, 13096052424, 13518505728, 13815615744, 14733058977, 14966917056, 15208318944, 15457635648, 16118218368, 16837781688, 17380935936, 17461403232, 18132995664, 19243179072, 19644078636, 19955889408, 20277758592, 20610180864, 20723423616, 22450375584, 23281870976, 24177327552, 24977901312, 25657572096, 26192104848, 29466117954, 29933834112, 30416637888, 30915271296, 32236436736, 33675563376, 34922806464, 36265991328, 38486358144, 39288157272, 40555517184, 41446847232, 44900751168, 46563741952, 48354655104, 52384209696, 58932235908, 59867668224, 60833275776, 61830542592, 67351126752, 69845612928, 72531982656, 76972716288, 78576314544, 89801502336, 96709310208, 104768419392, 117864471816, 121666551552, 134702253504, 139691225856, 145063965312, 157152629088, 179603004672, 209536838784, 235728943632, 269404507008, 290127930624, 314305258176, 419073677568, 471457887264, 538809014016, 628610516352, 942915774528, 1257221032704, 1885831549056, 3771663098112]

約数ペア:

[(1, 3771663098112), (2, 1885831549056), (3, 1257221032704), (4, 942915774528), (6, 628610516352), (7, 538809014016), (8, 471457887264), (9, 419073677568), (12, 314305258176), (13, 290127930624), (14, 269404507008), (16, 235728943632), (18, 209536838784), (21, 179603004672), (24, 157152629088), (26, 145063965312), (27, 139691225856), (28, 134702253504), (31, 121666551552), (32, 117864471816), (36, 104768419392), (39, 96709310208), (42, 89801502336), (48, 78576314544), (49, 76972716288), (52, 72531982656), (54, 69845612928), (56, 67351126752), (61, 61830542592), (62, 60833275776), (63, 59867668224), (64, 58932235908), (72, 52384209696), (78, 48354655104), (81, 46563741952), (84, 44900751168), (91, 41446847232), (93, 40555517184), (96, 39288157272), (98, 38486358144), (104, 36265991328), (108, 34922806464), (112, 33675563376), (117, 32236436736), (122, 30915271296), (124, 30416637888), (126, 29933834112), (128, 29466117954), (144, 26192104848), (147, 25657572096), (151, 24977901312), (156, 24177327552), (162, 23281870976), (168, 22450375584), (182, 20723423616), (183, 20610180864), (186, 20277758592), (189, 19955889408), (192, 19644078636), (196, 19243179072), (208, 18132995664), (216, 17461403232), (217, 17380935936), (224, 16837781688), (234, 16118218368), (244, 15457635648), (248, 15208318944), (252, 14966917056), (256, 14733058977), (273, 13815615744), (279, 13518505728), (288, 13096052424), (294, 12828786048), (302, 12488950656), (312, 12088663776), (324, 11640935488), (336, 11225187792), (351, 10745478912), (364, 10361711808), (366, 10305090432), (372, 10138879296), (378, 9977944704), (384, 9822039318), (392, 9621589536), (403, 9358965504), (416, 9066497832), (427, 8832934656), (432, 8730701616), (434, 8690467968), (441, 8552524032), (448, 8418890844), (453, 8325967104), (468, 8059109184), (488, 7728817824), (496, 7604159472), (504, 7483458528), (546, 6907807872), (549, 6870060288), (558, 6759252864), (567, 6651963136), (576, 6548026212), (588, 6414393024), (604, 6244475328), (624, 6044331888), (637, 5920978176), (648, 5820467744), (651, 5793645312), (672, 5612593896), (702, 5372739456), (728, 5180855904), (732, 5152545216), (744, 5069439648), (756, 4988972352), (768, 4911019659), (784, 4810794768), (793, 4756195584), (806, 4679482752), (819, 4605205248), (832, 4533248916), (837, 4506168576), (854, 4416467328), (864, 4365350808), (868, 4345233984), (882, 4276262016), (896, 4209445422), (906, 4162983552), (936, 4029554592), (976, 3864408912), (992, 3802079736), (1008, 3741729264), (1053, 3581826304), (1057, 3568271616), (1092, 3453903936), (1098, 3435030144), (1116, 3379626432), (1134, 3325981568), (1152, 3274013106), (1176, 3207196512), (1208, 3122237664), (1209, 3119655168), (1248, 3022165944), (1274, 2960489088), (1281, 2944311552), (1296, 2910233872), (1302, 2896822656), (1323, 2850841344), (1344, 2806296948), (1359, 2775322368), (1404, 2686369728), (1456, 2590427952), (1464, 2576272608), (1488, 2534719824), (1512, 2494486176), (1519, 2482990848), (1568, 2405397384), (1586, 2378097792), (1612, 2339741376), (1638, 2302602624), (1647, 2290020096), (1664, 2266624458), (1674, 2253084288), (1708, 2208233664), (1728, 2182675404), (1736, 2172616992), (1764, 2138131008), (1792, 2104722711), (1812, 2081491776), (1872, 2014777296), (1891, 1994533632), (1911, 1973659392), (1952, 1932204456), (1953, 1931215104), (1963, 1921377024), (1984, 1901039868), (2016, 1870864632), (2106, 1790913152), (2114, 1784135808), (2184, 1726951968), (2196, 1717515072), (2232, 1689813216), (2268, 1662990784), (2304, 1637006553), (2352, 1603598256), (2379, 1585398528), (2416, 1561118832), (2418, 1559827584), (2457, 1535068416), (2496, 1511082972), (2511, 1502056192), (2548, 1480244544), (2562, 1472155776), (2592, 1455116936), (2604, 1448411328), (2646, 1425420672), (2688, 1403148474), (2718, 1387661184), (2808, 1343184864), (2821, 1336995072), (2912, 1295213976), (2928, 1288136304), (2976, 1267359912), (2989, 1261847808), (3024, 1247243088), (3038, 1241495424), (3136, 1202698692), (3171, 1189423872), (3172, 1189048896), (3224, 1169870688), (3276, 1151301312), (3294, 1145010048), (3328, 1133312229), (3348, 1126542144), (3416, 1104116832), (3456, 1091337702), (3472, 1086308496), (3528, 1069065504), (3624, 1040745888), (3627, 1039885056), (3744, 1007388648), (3782, 997266816), (3822, 986829696), (3843, 981437184), (3904, 966102228), (3906, 965607552), (3926, 960688512), (3968, 950519934), (3969, 950280448), (4032, 935432316), (4077, 925107456), (4212, 895456576), (4228, 892067904), (4368, 863475984), (4392, 858757536), (4464, 844906608), (4536, 831495392), (4557, 827663616), (4681, 805738752), (4704, 801799128), (4758, 792699264), (4832, 780559416), (4836, 779913792), (4914, 767534208), (4941, 763340032), (4992, 755541486), (5022, 751028096), (5096, 740122272), (5124, 736077888), (5184, 727558468), (5208, 724205664), (5292, 712710336), (5376, 701574237), (5436, 693830592), (5551, 679456512), (5616, 671592432), (5642, 668497536), (5673, 664844544), (5733, 657886464), (5824, 647606988), (5856, 644068152), (5859, 643738368), (5889, 640459008), (5952, 633679956), (5978, 630923904), (6048, 623621544), (6076, 620747712), (6272, 601349346), (6342, 594711936), (6344, 594524448), (6448, 584935344), (6552, 575650656), (6588, 572505024), (6696, 563271072), (6832, 552058416), (6912, 545668851), (6944, 543154248), (7056, 534532752), (7137, 528466176), (7248, 520372944), (7254, 519942528), (7371, 511689472), (7399, 509753088), (7488, 503694324), (7564, 498633408), (7644, 493414848), (7686, 490718592), (7808, 483051114), (7812, 482803776), (7852, 480344256), (7936, 475259967), (7938, 475140224), (8064, 467716158), (8154, 462553728), (8424, 447728288), (8456, 446033952), (8463, 445665024), (8736, 431737992), (8784, 429378768), (8928, 422453304), (8967, 420615936), (9072, 415747696), (9114, 413831808), (9211, 409473792), (9362, 402869376), (9408, 400899564), (9513, 396474624), (9516, 396349632), (9664, 390279708), (9672, 389956896), (9828, 383767104), (9882, 381670016), (9984, 377770743), (10044, 375514048), (10192, 370061136), (10248, 368038944), (10368, 363779234), (10416, 362102832), (10584, 356355168), (10872, 346915296), (10881, 346628352), (11102, 339728256), (11232, 335796216), (11284, 334248768), (11346, 332422272), (11466, 328943232), (11529, 327145728), (11648, 323803494), (11712, 322034076), (11718, 321869184), (11778, 320229504), (11904, 316839978), (11956, 315461952), (12096, 311810772), (12152, 310373856), (12231, 308369152), (12544, 300674673), (12684, 297355968), (12688, 297262224), (12896, 292467672), (13104, 287825328), (13176, 286252512), (13237, 284933376), (13392, 281635536), (13664, 276029208), (13671, 275887872), (13741, 274482432), (13888, 271577124), (14043, 268579584), (14112, 267266376), (14274, 264233088), (14496, 260186472), (14508, 259971264), (14742, 255844736), (14798, 254876544), (14976, 251847162), (15128, 249316704), (15288, 246707424), (15372, 245359296), (15616, 241525557), (15624, 241401888), (15704, 240172128), (15876, 237570112), (16128, 233858079), (16308, 231276864), (16653, 226485504), (16848, 223864144), (16912, 223016976), (16926, 222832512), (17019, 221614848), (17199, 219295488), (17472, 215868996), (17568, 214689384), (17577, 214579456), (17667, 213486336), (17856, 211226652), (17934, 210307968), (18144, 207873848), (18228, 206915904), (18422, 204736896), (18724, 201434688), (18816, 200449782), (19026, 198237312), (19032, 198174816), (19328, 195139854), (19344, 194978448), (19656, 191883552), (19747, 190999296), (19764, 190835008), (20088, 187757024), (20384, 185030568), (20496, 184019472), (20736, 181889617), (20832, 181051416), (21168, 178177584), (21411, 176155392), (21744, 173457648), (21762, 173314176), (22197, 169917696), (22204, 169864128), (22464, 167898108), (22568, 167124384), (22692, 166211136), (22932, 164471616), (23058, 163572864), (23296, 161901747), (23424, 161017038), (23436, 160934592), (23556, 160114752), (23808, 158419989), (23912, 157730976), (24192, 155905386), (24304, 155186928), (24462, 154184576), (24583, 153425664), (25368, 148677984), (25376, 148631112), (25389, 148555008), (25792, 146233836), (26208, 143912664), (26352, 143126256), (26474, 142466688), (26784, 140817768), (26901, 140205312), (27328, 138014604), (27342, 137943936), (27482, 137241216), (27633, 136491264), (27776, 135788562), (28086, 134289792), (28224, 133633188), (28539, 132158208), (28548, 132116544), (28992, 130093236), (29016, 129985632), (29484, 127922368), (29596, 127438272), (29952, 125923581), (30256, 124658352), (30576, 123353712), (30744, 122679648), (31248, 120700944), (31408, 120086064), (31752, 118785056), (32616, 115638432), (32643, 115542784), (32767, 115105536), (33306, 113242752), (33696, 111932072), (33824, 111508488), (33852, 111416256), (34038, 110807424), (34398, 109647744), (34587, 109048576), (34944, 107934498), (35136, 107344692), (35154, 107289728), (35334, 106743168), (35712, 105613326), (35868, 105153984), (36288, 103936924), (36456, 103457952), (36844, 102368448), (37448, 100717344), (37632, 100224891), (38052, 99118656), (38064, 99087408), (38656, 97569927), (38688, 97489224), (38857, 97065216), (39312, 95941776), (39494, 95499648), (39528, 95417504), (39711, 94977792), (40176, 93878512), (40768, 92515284), (40992, 92009736), (41013, 91962624), (41223, 91494144), (41664, 90525708), (42129, 89526528), (42336, 89088792), (42822, 88077696), (43488, 86728824), (43524, 86657088), (44394, 84958848), (44408, 84932064), (44928, 83949054), (45136, 83562192), (45384, 83105568), (45864, 82235808), (46116, 81786432), (46848, 80508519), (46872, 80467296), (47112, 80057376), (47824, 78865488), (48384, 77952693), (48608, 77593464), (48924, 77092288), (49166, 76712832), (49959, 75495168), (50736, 74338992), (50752, 74315556), (50778, 74277504), (51057, 73871616), (51584, 73116918), (51597, 73098496), (52416, 71956332), (52704, 71563128), (52948, 71233344), (53001, 71162112), (53568, 70408884), (53802, 70102656), (54656, 69007302), (54684, 68971968), (54964, 68620608), (55266, 68245632), (55552, 67894281), (56172, 67144896), (56448, 66816594), (57078, 66079104), (57096, 66058272), (57984, 65046618), (58032, 64992816), (58968, 63961184), (59192, 63719136), (59241, 63666432), (60512, 62329176), (60853, 61979904), (61152, 61676856), (61488, 61339824), (62496, 60350472), (62816, 60043032), (63504, 59392528), (64233, 58718464), (64477, 58496256), (65232, 57819216), (65286, 57771392), (65534, 57552768), (66591, 56639232), (66612, 56621376), (67392, 55966036), (67648, 55754244), (67704, 55708128), (68076, 55403712), (68796, 54823872), (69174, 54524288), (69888, 53967249), (70272, 53672346), (70308, 53644864), (70668, 53371584), (71424, 52806663), (71736, 52576992), (72576, 51968462), (72912, 51728976), (73688, 51184224), (73749, 51141888), (74896, 50358672), (76104, 49559328), (76128, 49543704), (76167, 49518336), (77376, 48744612), (77714, 48532608), (78624, 47970888), (78988, 47749824), (79056, 47708752), (79422, 47488896), (80352, 46939256), (80703, 46735104), (81536, 46257642), (81984, 46004868), (82026, 45981312), (82446, 45747072), (82899, 45497088), (83328, 45262854), (84258, 44763264), (84672, 44544396), (85617, 44052736), (85644, 44038848), (86976, 43364412), (87048, 43328544), (88788, 42479424), (88816, 42466032), (89856, 41974527), (90272, 41781096), (90768, 41552784), (91728, 41117904), (92232, 40893216), (92659, 40704768), (93744, 40233648), (94224, 40028688), (95648, 39432744), (96187, 39211776), (97216, 38796732), (97848, 38546144), (98301, 38368512), (98332, 38356416), (99918, 37747584), (101472, 37169496), (101504, 37157778), (101556, 37138752), (102114, 36935808), (103168, 36558459), (103194, 36549248), (104832, 35978166), (105408, 35781564), (105896, 35616672), (106002, 35581056), (107136, 35204442), (107604, 35051328), (109312, 34503651), (109368, 34485984), (109928, 34310304), (110532, 34122816), (112344, 33572448), (112896, 33408297), (114156, 33039552), (114192, 33029136), (115968, 32523309), (116064, 32496408), (116571, 32355072), (117936, 31980592), (118384, 31859568), (118482, 31833216), (119133, 31659264), (119743, 31497984), (121024, 31164588), (121706, 30989952), (122304, 30838428), (122976, 30669912), (123039, 30654208), (123669, 30498048), (124992, 30175236), (125632, 30021516), (126387, 29842176), (127008, 29696264), (128466, 29359232), (128954, 29248128), (130464, 28909608), (130572, 28885696), (131068, 28776384), (133182, 28319616), (133224, 28310688), (134784, 27983018), (135296, 27877122), (135408, 27854064), (136152, 27701856), (137592, 27411936), (138348, 27262144), (140544, 26836173), (140616, 26822432), (141336, 26685792), (143472, 26288496), (145152, 25984231), (145824, 25864488), (147376, 25592112), (147498, 25570944), (149792, 25179336), (149877, 25165056), (152208, 24779664), (152256, 24771852), (152334, 24759168), (153171, 24623872), (154752, 24372306), (155428, 24266304), (157248, 23985444), (157976, 23874912), (158112, 23854376), (158844, 23744448), (159003, 23720704), (160704, 23469628), (161406, 23367552), (163072, 23128821), (163968, 23002434), (164052, 22990656), (164892, 22873536), (165798, 22748544), (166656, 22631427), (168516, 22381632), (169344, 22272198), (171234, 22026368), (171288, 22019424), (172081, 21917952), (173952, 21682206), (174096, 21664272), (177576, 21239712), (177632, 21233016), (177723, 21222144), (180544, 20890548), (181536, 20776392), (182559, 20659968), (183456, 20558952), (184464, 20446608), (185318, 20352384), (187488, 20116824), (188448, 20014344), (191296, 19716372), (192374, 19605888), (193431, 19498752), (194432, 19398366), (195696, 19273072), (196602, 19184256), (196664, 19178208), (199773, 18879744), (199836, 18873792), (202944, 18584748), (203008, 18578889), (203112, 18569376), (204228, 18467904), (206388, 18274624), (209664, 17989083), (210816, 17890782), (211792, 17808336), (212004, 17790528), (214272, 17602221), (215208, 17525664), (218736, 17242992), (219856, 17155152), (221064, 17061408), (221247, 17047296), (224688, 16786224), (228312, 16519776), (228384, 16514568), (228501, 16506112), (229369, 16443648), (232128, 16248204), (233142, 16177536), (235872, 15990296), (236768, 15929784), (236964, 15916608), (238266, 15829632), (239486, 15748992), (242048, 15582294), (242109, 15578368), (243412, 15494976), (244608, 15419214), (245952, 15334956), (246078, 15327104), (247338, 15249024), (248697, 15165696), (249984, 15087618), (251264, 15010758), (252774, 14921088), (254016, 14848132), (256932, 14679616), (257908, 14624064), (260928, 14454804), (261144, 14442848), (262136, 14388192), (266364, 14159808), (266448, 14155344), (269568, 13991509), (270592, 13938561), (270816, 13927032), (272304, 13850928), (275184, 13705968), (276696, 13631072), (277977, 13568256), (281232, 13411216), (282672, 13342896), (285541, 13208832), (286944, 13144248), (288561, 13070592), (291648, 12932244), (294752, 12796056), (294903, 12789504), (294996, 12785472), (299584, 12589668), (299754, 12582528), (304416, 12389832), (304512, 12385926), (304668, 12379584), (306342, 12311936), (309504, 12186153), (310856, 12133152), (314496, 11992722), (315952, 11937456), (316224, 11927188), (317688, 11872224), (318006, 11860352), (321408, 11734814), (322812, 11683776), (327936, 11501217), (328104, 11495328), (329784, 11436768), (331596, 11374272), (337032, 11190816), (338688, 11136099), (342468, 11013184), (342576, 11009712), (344162, 10958976), (347904, 10841103), (348192, 10832136), (349713, 10785024), (355152, 10619856), (355264, 10616508), (355446, 10611072), (357399, 10553088), (359229, 10499328), (361088, 10445274), (363072, 10388196), (365118, 10329984), (366912, 10279476), (368928, 10223304), (370636, 10176192), (371007, 10166016), (374976, 10058412), (376896, 10007172), (379161, 9947392), (382592, 9858186), (384748, 9802944), (386862, 9749376), (388864, 9699183), (391392, 9636536), (393204, 9592128), (393328, 9589104), (399546, 9439872), (399672, 9436896), (405888, 9292374), (406224, 9284688), (408456, 9233952), (412776, 9137312), (421632, 8945391), (423584, 8904168), (424008, 8895264), (425971, 8854272), (430416, 8762832), (437472, 8621496), (439712, 8577576), (442128, 8530704), (442494, 8523648), (449376, 8393112), (449631, 8388352), (451339, 8356608), (456624, 8259888), (456768, 8257284), (457002, 8253056), (458738, 8221824), (464256, 8124102), (466284, 8088768), (471744, 7995148), (473536, 7964892), (473928, 7958304), (476532, 7914816), (478972, 7874496), (484096, 7791147), (484218, 7789184), (486824, 7747488), (489216, 7709607), (491904, 7667478), (492156, 7663552), (494676, 7624512), (497394, 7582848), (499968, 7543809), (502528, 7505379), (505548, 7460544), (508032, 7424066), (513864, 7339808), (515816, 7312032), (516243, 7305984), (521856, 7227402), (522288, 7221424), (524272, 7194096), (532728, 7079904), (532896, 7077672), (533169, 7074048), (541632, 6963516), (544608, 6925464), (547677, 6886656), (550368, 6852984), (553392, 6815536), (555954, 6784128), (562464, 6705608), (565344, 6671448), (571082, 6604416), (573888, 6572124), (577122, 6535296), (580293, 6499584), (583296, 6466122), (589504, 6398028), (589806, 6394752), (589992, 6392736), (599168, 6294834), (599319, 6293248), (599508, 6291264), (608832, 6194916), (609024, 6192963), (609336, 6189792), (612684, 6155968), (621712, 6066576), (628992, 5996361), (631904, 5968728), (632448, 5963594), (635376, 5936112), (636012, 5930176), (642816, 5867407), (645624, 5841888), (656208, 5747664), (659568, 5718384), (663192, 5687136), (663741, 5682432), (674064, 5595408), (684936, 5506592), (685152, 5504856), (688107, 5481216), (688324, 5479488), (696384, 5416068), (699426, 5392512), (710304, 5309928), (710528, 5308254), (710892, 5305536), (714798, 5276544), (718458, 5249664), (722176, 5222637), (726144, 5194098), (730236, 5164992), (733824, 5139738), (737856, 5111652), (741272, 5088096), (742014, 5083008), (746091, 5055232), (749952, 5029206), (753792, 5003586), (758322, 4973696), (765184, 4929093), (769496, 4901472), (773724, 4874688), (782784, 4818268), (786408, 4796064), (786656, 4794552), (799092, 4719936), (799344, 4718448), (811776, 4646187), (812448, 4642344), (816912, 4616976), (825552, 4568656), (833931, 4522752), (838201, 4499712), (847168, 4452084), (848016, 4447632), (851942, 4427136), (856623, 4402944), (860832, 4381416), (865683, 4356864), (874944, 4310748), (879424, 4288788), (884256, 4265352), (884709, 4263168), (884988, 4261824), (898752, 4196556), (899262, 4194176), (902678, 4178304), (913248, 4129944), (913536, 4128642), (914004, 4126528), (917476, 4110912), (928512, 4062051), (932568, 4044384), (943488, 3997574), (947072, 3982446), (947856, 3979152), (953064, 3957408), (957944, 3937248), (968436, 3894592), (973648, 3873744), (983808, 3833739), (984312, 3831776), (989352, 3812256), (994788, 3791424), (1011096, 3730272), (1016064, 3712033), (1027728, 3669904), (1031632, 3656016), (1032486, 3652992), (1043712, 3613701), (1044576, 3610712), (1048544, 3597048), (1049139, 3595008), (1065456, 3539952), (1065792, 3538836), (1066338, 3537024), (1072197, 3517696), (1077687, 3499776), (1083264, 3481758), (1089216, 3462732), (1095354, 3443328), (1100736, 3426492), (1106784, 3407768), (1111908, 3392064), (1113021, 3388672), (1124928, 3352804), (1130688, 3335724), (1142164, 3302208), (1147776, 3286062), (1154244, 3267648), (1160586, 3249792), (1166592, 3233061), (1179008, 3199014), (1179612, 3197376), (1179984, 3196368), (1198336, 3147417), (1198638, 3146624), (1199016, 3145632), (1204567, 3131136), (1217664, 3097458), (1218672, 3094896), (1225368, 3077984), (1243424, 3033288), (1263808, 2984364), (1264896, 2981797), (1270752, 2968056), (1272024, 2965088), (1277913, 2951424), (1291248, 2920944), (1312416, 2873832), (1319136, 2859192), (1326384, 2843568), (1327482, 2841216), (1348128, 2797704), (1354017, 2785536), (1369872, 2753296), (1370304, 2752428), (1376214, 2740608), (1376648, 2739744), (1392768, 2708034), (1398852, 2696256), (1420608, 2654964), (1421056, 2654127), (1421784, 2652768), (1429596, 2638272), (1436916, 2624832), (1452288, 2597049), (1460472, 2582496), (1467648, 2569869), (1475712, 2555826), (1482544, 2544048), (1484028, 2541504), (1492182, 2527616), (1499904, 2514603), (1507584, 2501793), (1516644, 2486848), (1538992, 2450736), (1547448, 2437344), (1548729, 2435328), (1565568, 2409134), (1572816, 2398032), (1573312, 2397276), (1598184, 2359968), (1598688, 2359224), (1599507, 2358016), (1624896, 2321172), (1633824, 2308488), (1643031, 2295552), (1651104, 2284328), (1667862, 2261376), (1676402, 2249856), (1694336, 2226042), (1696032, 2223816), (1703884, 2213568), (1713246, 2201472), (1721664, 2190708), (1731366, 2178432), (1740879, 2166528), (1749888, 2155374), (1758848, 2144394), (1768512, 2132676), (1769418, 2131584), (1769976, 2130912), (1797504, 2098278), (1798524, 2097088), (1805356, 2089152), (1826496, 2064972), (1827072, 2064321), (1828008, 2063264), (1834952, 2055456), (1865136, 2022192), (1886976, 1998787), (1894144, 1991223), (1895712, 1989576), (1906128, 1978704), (1915888, 1968624), (1936872, 1947296)]