223957397664

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:149

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 59, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 118, 121, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 177, 182, 189, 196, 198, 208, 209, 216, 224, 228, 231, 234, 236, 242, 247, 252, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 351, 352, 354, 363, 364, 378, 392, 396, 399, 413, 416, 418, 429, 432, 441, 456, 462, 468, 472, 484, 494, 504, 513, 528, 531, 532, 539, 546, 567, 572, 588, 594, 608, 616, 624, 627, 637, 648, 649, 672, 684, 693, 702, 708, 726, 728, 741, 756, 767, 784, 792, 798, 819, 826, 836, 847, 858, 864, 882, 891, 912, 924, 931, 936, 944, 968, 988, 1001, 1008, 1026, 1053, 1056, 1062, 1064, 1078, 1089, 1092, 1121, 1134, 1144, 1176, 1188, 1197, 1232, 1239, 1248, 1254, 1274, 1287, 1296, 1298, 1323, 1368, 1386, 1404, 1416, 1452, 1456, 1463, 1482, 1512, 1534, 1539, 1568, 1573, 1584, 1593, 1596, 1617, 1638, 1652, 1672, 1694, 1716, 1729, 1764, 1782, 1824, 1848, 1862, 1872, 1881, 1888, 1911, 1936, 1947, 1976, 2002, 2016, 2052, 2079, 2106, 2124, 2128, 2156, 2178, 2184, 2223, 2242, 2268, 2288, 2299, 2301, 2352, 2376, 2394, 2457, 2464, 2478, 2508, 2541, 2548, 2574, 2592, 2596, 2646, 2717, 2736, 2772, 2793, 2808, 2832, 2891, 2904, 2912, 2926, 2964, 3003, 3024, 3068, 3078, 3146, 3168, 3186, 3192, 3234, 3267, 3276, 3304, 3344, 3363, 3388, 3432, 3458, 3528, 3564, 3591, 3696, 3717, 3724, 3744, 3762, 3822, 3861, 3872, 3894, 3952, 3969, 4004, 4104, 4158, 4212, 4248, 4256, 4312, 4356, 4368, 4389, 4446, 4484, 4536, 4543, 4576, 4598, 4602, 4704, 4719, 4752, 4779, 4788, 4851, 4914, 4956, 5016, 5082, 5096, 5148, 5187, 5192, 5292, 5369, 5434, 5472, 5544, 5586, 5616, 5643, 5664, 5733, 5782, 5808, 5841, 5852, 5928, 5929, 6006, 6048, 6136, 6156, 6237, 6292, 6372, 6384, 6468, 6534, 6552, 6608, 6669, 6688, 6726, 6776, 6864, 6897, 6903, 6916, 7007, 7056, 7128, 7139, 7182, 7371, 7392, 7434, 7448, 7524, 7623, 7644, 7722, 7788, 7847, 7904, 7938, 8008, 8151, 8208, 8316, 8379, 8424, 8437, 8496, 8624, 8673, 8712, 8736, 8778, 8892, 8968, 9009, 9072, 9086, 9196, 9204, 9438, 9504, 9558, 9576, 9702, 9801, 9828, 9912, 10032, 10089, 10164, 10192, 10241, 10296, 10374, 10384, 10584, 10738, 10773, 10868, 11011, 11088, 11151, 11172, 11232, 11286, 11466, 11564, 11583, 11616, 11682, 11704, 11856, 11858, 12012, 12103, 12272, 12312, 12331, 12474, 12584, 12744, 12768, 12936, 13068, 13104, 13167, 13216, 13338, 13452, 13552, 13629, 13728, 13794, 13806, 13832, 14014, 14112, 14157, 14256, 14278, 14364, 14553, 14573, 14742, 14868, 14896, 15048, 15246, 15288, 15444, 15561, 15576, 15694, 15876, 16016, 16093, 16107, 16302, 16416, 16632, 16758, 16848, 16874, 16929, 16992, 17199, 17248, 17346, 17424, 17523, 17556, 17784, 17787, 17936, 18018, 18144, 18172, 18392, 18408, 18876, 19019, 19116, 19152, 19404, 19602, 19656, 19824, 20007, 20064, 20178, 20328, 20384, 20482, 20592, 20691, 20709, 20748, 20768, 21021, 21168, 21417, 21476, 21546, 21736, 22022, 22176, 22302, 22344, 22572, 22869, 22932, 23128, 23166, 23364, 23408, 23541, 23712, 23716, 24024, 24206, 24453, 24544, 24624, 24662, 24948, 25137, 25168, 25311, 25488, 25872, 26019, 26136, 26208, 26334, 26676, 26904, 27027, 27104, 27258, 27588, 27612, 27664, 28028, 28314, 28512, 28556, 28728, 29106, 29146, 29484, 29736, 29792, 29887, 30096, 30267, 30492, 30576, 30723, 30888, 31122, 31152, 31388, 31752, 31801, 32032, 32186, 32214, 32604, 33033, 33264, 33453, 33516, 33696, 33748, 33858, 34398, 34692, 34848, 35046, 35112, 35568, 35574, 35872, 36036, 36309, 36344, 36784, 36816, 36993, 37583, 37752, 38038, 38232, 38304, 38808, 39204, 39312, 39501, 39648, 40014, 40356, 40656, 40887, 40964, 41184, 41382, 41418, 41496, 42042, 42336, 42471, 42834, 42952, 43092, 43472, 43659, 43719, 44044, 44604, 44688, 45144, 45738, 45864, 46256, 46332, 46683, 46728, 46816, 47082, 47432, 48048, 48279, 48321, 48412, 48906, 49248, 49324, 49896, 49973, 50274, 50336, 50622, 50976, 51597, 51744, 52038, 52272, 52569, 52668, 53352, 53361, 53808, 54054, 54516, 54929, 55176, 55224, 55328, 56056, 56628, 57057, 57112, 57456, 58212, 58292, 58968, 59059, 59472, 59774, 60192, 60534, 60984, 61152, 61446, 61776, 62073, 62127, 62244, 62304, 62776, 63063, 63504, 63602, 64251, 64372, 64428, 65208, 66066, 66528, 66906, 67032, 67496, 67716, 68607, 68796, 69384, 70092, 70224, 70623, 71136, 71148, 72072, 72618, 72688, 73359, 73568, 73632, 73986, 75166, 75411, 75504, 75933, 76076, 76464, 77077, 77616, 78057, 78408, 78624, 79002, 80028, 80712, 81081, 81312, 81774, 81928, 82764, 82836, 82992, 84084, 84942, 85668, 85904, 86184, 86317, 86944, 87318, 87438, 88088, 89208, 89376, 89661, 90288, 90801, 91476, 91728, 92169, 92512, 92664, 92807, 93366, 93456, 94164, 94864, 95403, 96096, 96558, 96642, 96824, 97812, 98648, 99099, 99792, 99946, 100548, 101244, 102011, 103194, 104076, 104544, 105138, 105336, 106704, 106722, 107616, 108108, 108927, 109032, 109858, 110352, 110448, 110979, 112112, 112651, 112749, 113256, 114114, 114224, 114912, 116424, 116584, 117936, 118118, 118503, 118944, 119548, 121068, 121968, 122661, 122892, 123552, 124146, 124254, 124488, 125552, 126126, 127008, 127204, 127413, 128502, 128744, 128856, 130416, 131157, 132132, 133133, 133812, 134064, 134992, 135432, 135641, 137214, 137592, 138768, 140049, 140184, 140448, 141246, 142296, 144144, 144837, 144963, 145236, 145376, 146718, 147972, 149919, 150332, 150822, 151008, 151866, 152152, 152928, 154154, 155232, 156114, 156816, 158004, 160056, 160083, 160303, 161424, 162162, 163548, 163856, 164787, 165528, 165672, 165984, 168168, 169884, 171171, 171336, 171808, 172368, 172634, 174636, 174876, 176176, 177177, 178416, 179322, 180576, 181602, 182952, 183456, 184338, 185328, 185614, 186219, 186732, 186912, 188328, 189189, 189728, 190806, 192753, 193116, 193284, 193648, 195624, 197296, 198198, 199584, 199892, 201096, 202488, 204022, 206388, 208152, 209209, 210276, 210672, 211869, 213408, 213444, 216216, 217854, 218064, 219716, 220077, 220704, 220896, 221958, 224224, 225302, 225498, 226512, 227799, 228228, 228448, 231231, 232848, 233168, 234171, 235872, 236236, 237006, 239096, 242136, 243936, 245322, 245784, 248292, 248508, 248976, 251104, 252252, 254408, 254826, 257004, 257488, 257712, 258951, 260832, 262314, 264264, 266266, 267624, 268128, 268983, 269984, 270864, 271282, 274428, 275184, 276507, 277536, 278421, 280098, 280368, 282492, 284592, 286209, 288288, 289674, 289926, 290472, 293436, 295944, 297297, 299838, 300664, 301644, 303732, 304304, 306033, 308308, 312228, 313632, 316008, 320112, 320166, 320606, 322848, 324324, 326781, 327096, 327712, 329574, 331056, 331344, 332937, 336336, 337953, 338247, 339768, 342342, 342672, 344736, 345268, 349272, 349752, 349811, 352352, 354354, 356832, 358644, 363204, 365904, 367983, 368676, 370656, 371228, 372438, 373464, 376656, 378378, 381612, 385506, 386232, 386568, 387296, 391248, 393471, 394592, 396396, 399399, 399784, 402192, 404976, 406923, 408044, 412776, 413413, 416304, 418418, 420552, 421344, 423738, 426888, 432432, 434511, 434889, 435708, 436128, 439432, 440154, 443916, 449757, 450604, 450996, 453024, 455598, 456456, 462462, 465696, 466336, 468342, 472472, 474012, 478192, 480249, 480909, 484272, 490644, 491568, 494361, 496584, 497016, 497952, 504504, 508816, 509652, 513513, 514008, 514976, 515424, 517902, 524628, 528528, 531531, 532532, 535248, 537966, 541728, 542564, 548856, 550368, 553014, 556842, 560196, 560736, 564984, 567567, 569184, 572418, 578259, 579348, 579852, 580944, 586872, 591888, 594594, 599676, 601328, 603288, 604219, 607464, 608608, 612066, 616616, 624456, 627627, 632016, 635607, 640224, 640332, 641212, 648648, 649649, 653562, 654192, 659148, 662112, 662688, 665874, 672672, 675906, 676494, 679536, 683397, 684684, 685344, 690536, 693693, 698544, 699504, 699622, 708708, 714077, 717288, 726408, 731808, 735966, 737352, 742456, 744876, 746928, 753312, 756756, 763224, 771012, 772464, 773136, 776853, 782496, 786942, 792792, 798798, 799568, 804384, 806949, 809952, 813846, 816088, 825552, 826826, 829521, 832608, 835263, 836836, 841104, 847476, 853776, 858627, 864864, 869022, 869778, 871416, 878864, 880308, 887832, 891891, 899514, 901208, 901992, 911196, 912912, 918099, 924924, 936684, 944944, 948024, 949487, 956384, 960498, 961818, 968544, 980343, 981288, 983136, 988722, 993168, 994032, 998811, 1009008, 1013859, 1014741, 1017632, 1019304, 1027026, 1028016, 1035804, 1049256, 1049433, 1057056, 1063062, 1065064, 1070496, 1075932, 1085128, 1097712, 1106028, 1113684, 1120392, 1122121, 1129968, 1135134, 1144836, 1156518, 1158696, 1159704, 1161888, 1173744, 1180413, 1183776, 1189188, 1198197, 1199352, 1202656, 1206576, 1208438, 1214928, 1220769, 1224132, 1233232, 1240239, 1248912, 1255254, 1264032, 1271214, 1280664, 1282424, 1297296, 1299298, 1303533, 1307124, 1308384, 1318296, 1331748, 1349271, 1351812, 1352988, 1359072, 1366794, 1369368, 1381072, 1387386, 1397088, 1399008, 1399244, 1417416, 1428154, 1434576, 1442727, 1452816, 1464463, 1471932, 1474704, 1483083, 1484912, 1489752, 1493856, 1513512, 1526448, 1540539, 1542024, 1544928, 1546272, 1553706, 1573884, 1585584, 1594593, 1597596, 1599136, 1613898, 1627692, 1632176, 1651104, 1653652, 1659042, 1670526, 1673672, 1682208, 1694952, 1707552, 1717254, 1738044, 1739556, 1742832, 1757728, 1760616, 1763333, 1775664, 1783782, 1799028, 1802416, 1803984, 1812657, 1822392, 1825824, 1836198, 1849848, 1873368, 1882881, 1889888, 1896048, 1898974, 1920996, 1923636, 1948947, 1960686, 1962576, 1977444, 1986336, 1988064, 1997622, 2018016, 2027718, 2029482, 2038608, 2054052, 2056032, 2071608, 2081079, 2098512, 2098866, 2126124, 2130128, 2142231, 2151864, 2170256, 2195424, 2212056, 2227368, 2240784, 2244242, 2259936, 2270268, 2289672, 2313036, 2317392, 2319408, 2330559, 2347488, 2360826, 2378376, 2396394, 2398704, 2413152, 2416876, 2420847, 2429856, 2441538, 2448264, 2466464, 2480478, 2497824, 2505789, 2510508, 2542428, 2561328, 2564848, 2575881, 2594592, 2598596, 2607066, 2614248, 2636592, 2663496, 2698542, 2703624, 2705976, 2733588, 2738736, 2754297, 2762144, 2774772, 2798488, 2834832, 2848461, 2856308, 2869152, 2885454, 2905632, 2928926, 2943864, 2949408, 2966166, 2969824, 2979504, 3027024, 3041577, 3044223, 3052896, 3081078, 3084048, 3107412, 3147768, 3148299, 3171168, 3189186, 3195192, 3227796, 3255384, 3264352, 3307304, 3318084, 3341052, 3347344, 3366363, 3389904, 3434508, 3476088, 3479112, 3485664, 3521232, 3526666, 3551328, 3567564, 3594591, 3598056, 3604832, 3607968, 3625314, 3644784, 3662307, 3672396, 3699696, 3720717, 3746736, 3765762, 3792096, 3797948, 3841992, 3847272, 3897894, 3921372, 3925152, 3954888, 3995244, 4047813, 4055436, 4058964, 4077216, 4108104, 4143216, 4162158, 4197024, 4197732, 4252248, 4260256, 4284462, 4303728, 4328181, 4340512, 4393389, 4424112, 4449249, 4454736, 4481568, 4488484, 4540536, 4547543, 4579344, 4626072, 4634784, 4638816, 4661118, 4721652, 4756752, 4783779, 4792788, 4797408, 4833752, 4841694, 4883076, 4896528, 4960956, 5011578, 5021016, 5084856, 5122656, 5129696, 5151762, 5197192, 5214132, 5228496, 5273184, 5289999, 5326992, 5397084, 5407248, 5411952, 5437971, 5467176, 5477472, 5508594, 5549544, 5596976, 5648643, 5669664, 5696922, 5712616, 5770908, 5846841, 5857852, 5887728, 5932332, 5959008, 6054048, 6083154, 6088446, 6162156, 6168096, 6214824, 6243237, 6295536, 6296598, 6378372, 6390384, 6426693, 6455592, 6510768, 6614608, 6636168, 6646409, 6682104, 6694688, 6732726, 6779808, 6869016, 6952176, 6958224, 6991677, 7042464, 7053332, 7135128, 7189182, 7196112, 7250628, 7289568, 7324614, 7344792, 7399392, 7441434, 7493472, 7517367, 7531524, 7595896, 7683984, 7694544, 7795788, 7842744, 7854847, 7909776, 7990488, 8095626, 8110872, 8117928, 8216208, 8262891, 8286432, 8324316, 8395464, 8504496, 8545383, 8568924, 8607456, 8656362, 8786778, 8848224, 8898498, 8909472, 8976968, 9081072, 9095086, 9124731, 9158688, 9252144, 9322236, 9443304, 9444897, 9513504, 9567558, 9585576, 9667504, 9683388, 9766152, 9793056, 9921912, 10023156, 10042032, 10099089, 10169712, 10303524, 10394384, 10428264, 10456992, 10579998, 10653984, 10783773, 10794168, 10814496, 10823904, 10875942, 10934352, 10986921, 11017188, 11099088, 11162151, 11193952, 11297286, 11393844, 11425232, 11541816, 11693682, 11715704, 11775456, 11864664, 12166308, 12176892, 12324312, 12343331, 12429648, 12486474, 12591072, 12593196, 12756744, 12780768, 12853386, 12911184, 12984543, 13021536, 13180167, 13229216, 13272336, 13292818, 13364208, 13465452, 13642629, 13738032, 13904352, 13916448, 13983354, 14106664, 14270256, 14378364, 14392224, 14501256, 14649228, 14689584, 14882868, 15034734, 15063048, 15191792, 15367968, 15389088, 15591576, 15685488, 15709694, 15819552, 15869997, 15980976, 16191252, 16221744, 16235856, 16313913, 16432416, 16525782, 16648632, 16790928, 16945929, 17008992, 17090766, 17137848, 17312724, 17540523, 17573556, 17796996, 17953936, 18162144, 18190172, 18249462, 18504288, 18644472, 18886608, 18889794, 19135116, 19171152, 19280079, 19335008, 19366776, 19532304, 19843824, 19939227, 20046312, 20084064, 20198178, 20339424, 20607048, 20788768, 20856528, 21159996, 21567546, 21588336, 21751884, 21868704, 21973842, 22034376, 22198176, 22324302, 22594572, 22787688, 22850464, 23083632, 23387364, 23431408, 23564541, 23729328, 24332616, 24353784, 24648624, 24686662, 24859296, 24972948, 25186392, 25513488, 25636149, 25706772, 25822368, 25969086, 26360334, 26544672, 26585636, 26728416, 26930904, 27285258, 27476064, 27966708, 28213328, 28334691, 28540512, 28756728, 29002512, 29298456, 29379168, 29765736, 30069468, 30126096, 30297267, 30383584, 31183152, 31370976, 31419388, 31739994, 31961952, 32382504, 32443488, 32471712, 32627826, 33051564, 33297264, 33486453, 33581856, 33891858, 34181532, 34275696, 34625448, 35081046, 35147112, 35593992, 35907872, 36380344, 36498924, 37029993, 37288944, 37773216, 37779588, 38270232, 38342304, 38560158, 38733552, 39064608, 39540501, 39687648, 39878454, 40092624, 40396356, 40927887, 41214096, 41713056, 42319992, 43135092, 43176672, 43503768, 43947684, 44068752, 44648604, 45189144, 45575376, 46167264, 46774728, 46862816, 47129082, 47458656, 47609991, 48665232, 48707568, 48941739, 49297248, 49373324, 49945896, 50372784, 51026976, 51272298, 51413544, 51938172, 52621569, 52720668, 53171272, 53861808, 54570516, 55933416, 56426656, 56669382, 57513456, 57840237, 58005024, 58596912, 59531472, 59817681, 60138936, 60252192, 60594534, 62366304, 62838776, 63479988, 64765008, 65255652, 66103128, 66594528, 66972906, 67783716, 68363064, 68551392, 69250896, 70162092, 70294224, 70693623, 71187984, 72760688, 72997848, 74059986, 74577888, 75559176, 76540464, 76908447, 77120316, 77467104, 79081002, 79756908, 80185248, 80792712, 81855774, 82428192, 84639984, 86270184, 86403317, 87007536, 87895368, 88137504, 89297208, 90378288, 90891801, 91150752, 93549456, 94258164, 95219982, 97330464, 97415136, 97883478, 98746648, 99891792, 100745568, 102544596, 102827088, 103876344, 105243138, 105441336, 106342544, 107723616, 109141032, 111089979, 111866832, 113338764, 115026912, 115680474, 117193824, 118621503, 119062944, 119635362, 120277872, 121189068, 122783661, 125677552, 126959976, 129530016, 130511304, 132206256, 133945812, 135567432, 136726128, 138501792, 140324184, 140588448, 141387246, 142375968, 142829973, 145521376, 145995696, 148119972, 151118352, 153080928, 153816894, 154240632, 158162004, 159513816, 161585424, 163711548, 169279968, 172540368, 172806634, 174015072, 175790736, 178594416, 179453043, 180756576, 181783602, 187098912, 188516328, 190439964, 195766956, 197493296, 199783584, 205089192, 205654176, 207752688, 210486276, 210882672, 212080869, 212685088, 218282064, 222179958, 223733664, 226677528, 231360948, 237243006, 239270724, 240555744, 242378136, 245567322, 251355104, 253919952, 259209951, 261022608, 264412512, 267891624, 271134864, 273452256, 280648368, 282774492, 285659946, 291991392, 296239944, 302236704, 307633788, 308481264, 316324008, 319027632, 323170848, 327423096, 333269937, 345080736, 345613268, 351581472, 357188832, 358906086, 363567204, 368350983, 377032656, 380879928, 391533912, 394986592, 410178384, 415505376, 420972552, 421765344, 424161738, 436564128, 444359916, 453355056, 462721896, 474486012, 478541448, 484756272, 491134644, 507839904, 518419902, 522045216, 535783248, 538359129, 542269728, 561296736, 565548984, 571319892, 592479888, 615267576, 616962528, 632648016, 636242607, 638055264, 654846192, 666539874, 691226536, 717812172, 727134408, 736701966, 754065312, 761759856, 777629853, 783067824, 820356768, 841945104, 848323476, 888719832, 906710112, 925443792, 948972024, 957082896, 969512544, 982269288, 999809811, 1036839804, 1071566496, 1076718258, 1131097968, 1142639784, 1184959776, 1230535152, 1265296032, 1272485214, 1309692384, 1333079748, 1382453072, 1435624344, 1454268816, 1473403932, 1523519712, 1555259706, 1566135648, 1683890208, 1696646952, 1777439664, 1850887584, 1897944048, 1914165792, 1964538576, 1999619622, 2073679608, 2153436516, 2262195936, 2285279568, 2332889559, 2461070304, 2544970428, 2666159496, 2764906144, 2871248688, 2908537632, 2946807864, 3110519412, 3393293904, 3554879328, 3795888096, 3929077152, 3999239244, 4147359216, 4306873032, 4570559136, 4665779118, 5089940856, 5332318992, 5742497376, 5893615728, 6221038824, 6786587808, 6998668677, 7998478488, 8294718432, 8613746064, 9331558236, 10179881712, 10664637984, 11787231456, 12442077648, 13997337354, 15996956976, 17227492128, 18663116472, 20359763424, 24884155296, 27994674708, 31993913952, 37326232944, 55989349416, 74652465888, 111978698832, 223957397664]

約数ペア:

[(1, 223957397664), (2, 111978698832), (3, 74652465888), (4, 55989349416), (6, 37326232944), (7, 31993913952), (8, 27994674708), (9, 24884155296), (11, 20359763424), (12, 18663116472), (13, 17227492128), (14, 15996956976), (16, 13997337354), (18, 12442077648), (19, 11787231456), (21, 10664637984), (22, 10179881712), (24, 9331558236), (26, 8613746064), (27, 8294718432), (28, 7998478488), (32, 6998668677), (33, 6786587808), (36, 6221038824), (38, 5893615728), (39, 5742497376), (42, 5332318992), (44, 5089940856), (48, 4665779118), (49, 4570559136), (52, 4306873032), (54, 4147359216), (56, 3999239244), (57, 3929077152), (59, 3795888096), (63, 3554879328), (66, 3393293904), (72, 3110519412), (76, 2946807864), (77, 2908537632), (78, 2871248688), (81, 2764906144), (84, 2666159496), (88, 2544970428), (91, 2461070304), (96, 2332889559), (98, 2285279568), (99, 2262195936), (104, 2153436516), (108, 2073679608), (112, 1999619622), (114, 1964538576), (117, 1914165792), (118, 1897944048), (121, 1850887584), (126, 1777439664), (132, 1696646952), (133, 1683890208), (143, 1566135648), (144, 1555259706), (147, 1523519712), (152, 1473403932), (154, 1454268816), (156, 1435624344), (162, 1382453072), (168, 1333079748), (171, 1309692384), (176, 1272485214), (177, 1265296032), (182, 1230535152), (189, 1184959776), (196, 1142639784), (198, 1131097968), (208, 1076718258), (209, 1071566496), (216, 1036839804), (224, 999809811), (228, 982269288), (231, 969512544), (234, 957082896), (236, 948972024), (242, 925443792), (247, 906710112), (252, 888719832), (264, 848323476), (266, 841945104), (273, 820356768), (286, 783067824), (288, 777629853), (294, 761759856), (297, 754065312), (304, 736701966), (308, 727134408), (312, 717812172), (324, 691226536), (336, 666539874), (342, 654846192), (351, 638055264), (352, 636242607), (354, 632648016), (363, 616962528), (364, 615267576), (378, 592479888), (392, 571319892), (396, 565548984), (399, 561296736), (413, 542269728), (416, 538359129), (418, 535783248), (429, 522045216), (432, 518419902), (441, 507839904), (456, 491134644), (462, 484756272), (468, 478541448), (472, 474486012), (484, 462721896), (494, 453355056), (504, 444359916), (513, 436564128), (528, 424161738), (531, 421765344), (532, 420972552), (539, 415505376), (546, 410178384), (567, 394986592), (572, 391533912), (588, 380879928), (594, 377032656), (608, 368350983), (616, 363567204), (624, 358906086), (627, 357188832), (637, 351581472), (648, 345613268), (649, 345080736), (672, 333269937), (684, 327423096), (693, 323170848), (702, 319027632), (708, 316324008), (726, 308481264), (728, 307633788), (741, 302236704), (756, 296239944), (767, 291991392), (784, 285659946), (792, 282774492), (798, 280648368), (819, 273452256), (826, 271134864), (836, 267891624), (847, 264412512), (858, 261022608), (864, 259209951), (882, 253919952), (891, 251355104), (912, 245567322), (924, 242378136), (931, 240555744), (936, 239270724), (944, 237243006), (968, 231360948), (988, 226677528), (1001, 223733664), (1008, 222179958), (1026, 218282064), (1053, 212685088), (1056, 212080869), (1062, 210882672), (1064, 210486276), (1078, 207752688), (1089, 205654176), (1092, 205089192), (1121, 199783584), (1134, 197493296), (1144, 195766956), (1176, 190439964), (1188, 188516328), (1197, 187098912), (1232, 181783602), (1239, 180756576), (1248, 179453043), (1254, 178594416), (1274, 175790736), (1287, 174015072), (1296, 172806634), (1298, 172540368), (1323, 169279968), (1368, 163711548), (1386, 161585424), (1404, 159513816), (1416, 158162004), (1452, 154240632), (1456, 153816894), (1463, 153080928), (1482, 151118352), (1512, 148119972), (1534, 145995696), (1539, 145521376), (1568, 142829973), (1573, 142375968), (1584, 141387246), (1593, 140588448), (1596, 140324184), (1617, 138501792), (1638, 136726128), (1652, 135567432), (1672, 133945812), (1694, 132206256), (1716, 130511304), (1729, 129530016), (1764, 126959976), (1782, 125677552), (1824, 122783661), (1848, 121189068), (1862, 120277872), (1872, 119635362), (1881, 119062944), (1888, 118621503), (1911, 117193824), (1936, 115680474), (1947, 115026912), (1976, 113338764), (2002, 111866832), (2016, 111089979), (2052, 109141032), (2079, 107723616), (2106, 106342544), (2124, 105441336), (2128, 105243138), (2156, 103876344), (2178, 102827088), (2184, 102544596), (2223, 100745568), (2242, 99891792), (2268, 98746648), (2288, 97883478), (2299, 97415136), (2301, 97330464), (2352, 95219982), (2376, 94258164), (2394, 93549456), (2457, 91150752), (2464, 90891801), (2478, 90378288), (2508, 89297208), (2541, 88137504), (2548, 87895368), (2574, 87007536), (2592, 86403317), (2596, 86270184), (2646, 84639984), (2717, 82428192), (2736, 81855774), (2772, 80792712), (2793, 80185248), (2808, 79756908), (2832, 79081002), (2891, 77467104), (2904, 77120316), (2912, 76908447), (2926, 76540464), (2964, 75559176), (3003, 74577888), (3024, 74059986), (3068, 72997848), (3078, 72760688), (3146, 71187984), (3168, 70693623), (3186, 70294224), (3192, 70162092), (3234, 69250896), (3267, 68551392), (3276, 68363064), (3304, 67783716), (3344, 66972906), (3363, 66594528), (3388, 66103128), (3432, 65255652), (3458, 64765008), (3528, 63479988), (3564, 62838776), (3591, 62366304), (3696, 60594534), (3717, 60252192), (3724, 60138936), (3744, 59817681), (3762, 59531472), (3822, 58596912), (3861, 58005024), (3872, 57840237), (3894, 57513456), (3952, 56669382), (3969, 56426656), (4004, 55933416), (4104, 54570516), (4158, 53861808), (4212, 53171272), (4248, 52720668), (4256, 52621569), (4312, 51938172), (4356, 51413544), (4368, 51272298), (4389, 51026976), (4446, 50372784), (4484, 49945896), (4536, 49373324), (4543, 49297248), (4576, 48941739), (4598, 48707568), (4602, 48665232), (4704, 47609991), (4719, 47458656), (4752, 47129082), (4779, 46862816), (4788, 46774728), (4851, 46167264), (4914, 45575376), (4956, 45189144), (5016, 44648604), (5082, 44068752), (5096, 43947684), (5148, 43503768), (5187, 43176672), (5192, 43135092), (5292, 42319992), (5369, 41713056), (5434, 41214096), (5472, 40927887), (5544, 40396356), (5586, 40092624), (5616, 39878454), (5643, 39687648), (5664, 39540501), (5733, 39064608), (5782, 38733552), (5808, 38560158), (5841, 38342304), (5852, 38270232), (5928, 37779588), (5929, 37773216), (6006, 37288944), (6048, 37029993), (6136, 36498924), (6156, 36380344), (6237, 35907872), (6292, 35593992), (6372, 35147112), (6384, 35081046), (6468, 34625448), (6534, 34275696), (6552, 34181532), (6608, 33891858), (6669, 33581856), (6688, 33486453), (6726, 33297264), (6776, 33051564), (6864, 32627826), (6897, 32471712), (6903, 32443488), (6916, 32382504), (7007, 31961952), (7056, 31739994), (7128, 31419388), (7139, 31370976), (7182, 31183152), (7371, 30383584), (7392, 30297267), (7434, 30126096), (7448, 30069468), (7524, 29765736), (7623, 29379168), (7644, 29298456), (7722, 29002512), (7788, 28756728), (7847, 28540512), (7904, 28334691), (7938, 28213328), (8008, 27966708), (8151, 27476064), (8208, 27285258), (8316, 26930904), (8379, 26728416), (8424, 26585636), (8437, 26544672), (8496, 26360334), (8624, 25969086), (8673, 25822368), (8712, 25706772), (8736, 25636149), (8778, 25513488), (8892, 25186392), (8968, 24972948), (9009, 24859296), (9072, 24686662), (9086, 24648624), (9196, 24353784), (9204, 24332616), (9438, 23729328), (9504, 23564541), (9558, 23431408), (9576, 23387364), (9702, 23083632), (9801, 22850464), (9828, 22787688), (9912, 22594572), (10032, 22324302), (10089, 22198176), (10164, 22034376), (10192, 21973842), (10241, 21868704), (10296, 21751884), (10374, 21588336), (10384, 21567546), (10584, 21159996), (10738, 20856528), (10773, 20788768), (10868, 20607048), (11011, 20339424), (11088, 20198178), (11151, 20084064), (11172, 20046312), (11232, 19939227), (11286, 19843824), (11466, 19532304), (11564, 19366776), (11583, 19335008), (11616, 19280079), (11682, 19171152), (11704, 19135116), (11856, 18889794), (11858, 18886608), (12012, 18644472), (12103, 18504288), (12272, 18249462), (12312, 18190172), (12331, 18162144), (12474, 17953936), (12584, 17796996), (12744, 17573556), (12768, 17540523), (12936, 17312724), (13068, 17137848), (13104, 17090766), (13167, 17008992), (13216, 16945929), (13338, 16790928), (13452, 16648632), (13552, 16525782), (13629, 16432416), (13728, 16313913), (13794, 16235856), (13806, 16221744), (13832, 16191252), (14014, 15980976), (14112, 15869997), (14157, 15819552), (14256, 15709694), (14278, 15685488), (14364, 15591576), (14553, 15389088), (14573, 15367968), (14742, 15191792), (14868, 15063048), (14896, 15034734), (15048, 14882868), (15246, 14689584), (15288, 14649228), (15444, 14501256), (15561, 14392224), (15576, 14378364), (15694, 14270256), (15876, 14106664), (16016, 13983354), (16093, 13916448), (16107, 13904352), (16302, 13738032), (16416, 13642629), (16632, 13465452), (16758, 13364208), (16848, 13292818), (16874, 13272336), (16929, 13229216), (16992, 13180167), (17199, 13021536), (17248, 12984543), (17346, 12911184), (17424, 12853386), (17523, 12780768), (17556, 12756744), (17784, 12593196), (17787, 12591072), (17936, 12486474), (18018, 12429648), (18144, 12343331), (18172, 12324312), (18392, 12176892), (18408, 12166308), (18876, 11864664), (19019, 11775456), (19116, 11715704), (19152, 11693682), (19404, 11541816), (19602, 11425232), (19656, 11393844), (19824, 11297286), (20007, 11193952), (20064, 11162151), (20178, 11099088), (20328, 11017188), (20384, 10986921), (20482, 10934352), (20592, 10875942), (20691, 10823904), (20709, 10814496), (20748, 10794168), (20768, 10783773), (21021, 10653984), (21168, 10579998), (21417, 10456992), (21476, 10428264), (21546, 10394384), (21736, 10303524), (22022, 10169712), (22176, 10099089), (22302, 10042032), (22344, 10023156), (22572, 9921912), (22869, 9793056), (22932, 9766152), (23128, 9683388), (23166, 9667504), (23364, 9585576), (23408, 9567558), (23541, 9513504), (23712, 9444897), (23716, 9443304), (24024, 9322236), (24206, 9252144), (24453, 9158688), (24544, 9124731), (24624, 9095086), (24662, 9081072), (24948, 8976968), (25137, 8909472), (25168, 8898498), (25311, 8848224), (25488, 8786778), (25872, 8656362), (26019, 8607456), (26136, 8568924), (26208, 8545383), (26334, 8504496), (26676, 8395464), (26904, 8324316), (27027, 8286432), (27104, 8262891), (27258, 8216208), (27588, 8117928), (27612, 8110872), (27664, 8095626), (28028, 7990488), (28314, 7909776), (28512, 7854847), (28556, 7842744), (28728, 7795788), (29106, 7694544), (29146, 7683984), (29484, 7595896), (29736, 7531524), (29792, 7517367), (29887, 7493472), (30096, 7441434), (30267, 7399392), (30492, 7344792), (30576, 7324614), (30723, 7289568), (30888, 7250628), (31122, 7196112), (31152, 7189182), (31388, 7135128), (31752, 7053332), (31801, 7042464), (32032, 6991677), (32186, 6958224), (32214, 6952176), (32604, 6869016), (33033, 6779808), (33264, 6732726), (33453, 6694688), (33516, 6682104), (33696, 6646409), (33748, 6636168), (33858, 6614608), (34398, 6510768), (34692, 6455592), (34848, 6426693), (35046, 6390384), (35112, 6378372), (35568, 6296598), (35574, 6295536), (35872, 6243237), (36036, 6214824), (36309, 6168096), (36344, 6162156), (36784, 6088446), (36816, 6083154), (36993, 6054048), (37583, 5959008), (37752, 5932332), (38038, 5887728), (38232, 5857852), (38304, 5846841), (38808, 5770908), (39204, 5712616), (39312, 5696922), (39501, 5669664), (39648, 5648643), (40014, 5596976), (40356, 5549544), (40656, 5508594), (40887, 5477472), (40964, 5467176), (41184, 5437971), (41382, 5411952), (41418, 5407248), (41496, 5397084), (42042, 5326992), (42336, 5289999), (42471, 5273184), (42834, 5228496), (42952, 5214132), (43092, 5197192), (43472, 5151762), (43659, 5129696), (43719, 5122656), (44044, 5084856), (44604, 5021016), (44688, 5011578), (45144, 4960956), (45738, 4896528), (45864, 4883076), (46256, 4841694), (46332, 4833752), (46683, 4797408), (46728, 4792788), (46816, 4783779), (47082, 4756752), (47432, 4721652), (48048, 4661118), (48279, 4638816), (48321, 4634784), (48412, 4626072), (48906, 4579344), (49248, 4547543), (49324, 4540536), (49896, 4488484), (49973, 4481568), (50274, 4454736), (50336, 4449249), (50622, 4424112), (50976, 4393389), (51597, 4340512), (51744, 4328181), (52038, 4303728), (52272, 4284462), (52569, 4260256), (52668, 4252248), (53352, 4197732), (53361, 4197024), (53808, 4162158), (54054, 4143216), (54516, 4108104), (54929, 4077216), (55176, 4058964), (55224, 4055436), (55328, 4047813), (56056, 3995244), (56628, 3954888), (57057, 3925152), (57112, 3921372), (57456, 3897894), (58212, 3847272), (58292, 3841992), (58968, 3797948), (59059, 3792096), (59472, 3765762), (59774, 3746736), (60192, 3720717), (60534, 3699696), (60984, 3672396), (61152, 3662307), (61446, 3644784), (61776, 3625314), (62073, 3607968), (62127, 3604832), (62244, 3598056), (62304, 3594591), (62776, 3567564), (63063, 3551328), (63504, 3526666), (63602, 3521232), (64251, 3485664), (64372, 3479112), (64428, 3476088), (65208, 3434508), (66066, 3389904), (66528, 3366363), (66906, 3347344), (67032, 3341052), (67496, 3318084), (67716, 3307304), (68607, 3264352), (68796, 3255384), (69384, 3227796), (70092, 3195192), (70224, 3189186), (70623, 3171168), (71136, 3148299), (71148, 3147768), (72072, 3107412), (72618, 3084048), (72688, 3081078), (73359, 3052896), (73568, 3044223), (73632, 3041577), (73986, 3027024), (75166, 2979504), (75411, 2969824), (75504, 2966166), (75933, 2949408), (76076, 2943864), (76464, 2928926), (77077, 2905632), (77616, 2885454), (78057, 2869152), (78408, 2856308), (78624, 2848461), (79002, 2834832), (80028, 2798488), (80712, 2774772), (81081, 2762144), (81312, 2754297), (81774, 2738736), (81928, 2733588), (82764, 2705976), (82836, 2703624), (82992, 2698542), (84084, 2663496), (84942, 2636592), (85668, 2614248), (85904, 2607066), (86184, 2598596), (86317, 2594592), (86944, 2575881), (87318, 2564848), (87438, 2561328), (88088, 2542428), (89208, 2510508), (89376, 2505789), (89661, 2497824), (90288, 2480478), (90801, 2466464), (91476, 2448264), (91728, 2441538), (92169, 2429856), (92512, 2420847), (92664, 2416876), (92807, 2413152), (93366, 2398704), (93456, 2396394), (94164, 2378376), (94864, 2360826), (95403, 2347488), (96096, 2330559), (96558, 2319408), (96642, 2317392), (96824, 2313036), (97812, 2289672), (98648, 2270268), (99099, 2259936), (99792, 2244242), (99946, 2240784), (100548, 2227368), (101244, 2212056), (102011, 2195424), (103194, 2170256), (104076, 2151864), (104544, 2142231), (105138, 2130128), (105336, 2126124), (106704, 2098866), (106722, 2098512), (107616, 2081079), (108108, 2071608), (108927, 2056032), (109032, 2054052), (109858, 2038608), (110352, 2029482), (110448, 2027718), (110979, 2018016), (112112, 1997622), (112651, 1988064), (112749, 1986336), (113256, 1977444), (114114, 1962576), (114224, 1960686), (114912, 1948947), (116424, 1923636), (116584, 1920996), (117936, 1898974), (118118, 1896048), (118503, 1889888), (118944, 1882881), (119548, 1873368), (121068, 1849848), (121968, 1836198), (122661, 1825824), (122892, 1822392), (123552, 1812657), (124146, 1803984), (124254, 1802416), (124488, 1799028), (125552, 1783782), (126126, 1775664), (127008, 1763333), (127204, 1760616), (127413, 1757728), (128502, 1742832), (128744, 1739556), (128856, 1738044), (130416, 1717254), (131157, 1707552), (132132, 1694952), (133133, 1682208), (133812, 1673672), (134064, 1670526), (134992, 1659042), (135432, 1653652), (135641, 1651104), (137214, 1632176), (137592, 1627692), (138768, 1613898), (140049, 1599136), (140184, 1597596), (140448, 1594593), (141246, 1585584), (142296, 1573884), (144144, 1553706), (144837, 1546272), (144963, 1544928), (145236, 1542024), (145376, 1540539), (146718, 1526448), (147972, 1513512), (149919, 1493856), (150332, 1489752), (150822, 1484912), (151008, 1483083), (151866, 1474704), (152152, 1471932), (152928, 1464463), (154154, 1452816), (155232, 1442727), (156114, 1434576), (156816, 1428154), (158004, 1417416), (160056, 1399244), (160083, 1399008), (160303, 1397088), (161424, 1387386), (162162, 1381072), (163548, 1369368), (163856, 1366794), (164787, 1359072), (165528, 1352988), (165672, 1351812), (165984, 1349271), (168168, 1331748), (169884, 1318296), (171171, 1308384), (171336, 1307124), (171808, 1303533), (172368, 1299298), (172634, 1297296), (174636, 1282424), (174876, 1280664), (176176, 1271214), (177177, 1264032), (178416, 1255254), (179322, 1248912), (180576, 1240239), (181602, 1233232), (182952, 1224132), (183456, 1220769), (184338, 1214928), (185328, 1208438), (185614, 1206576), (186219, 1202656), (186732, 1199352), (186912, 1198197), (188328, 1189188), (189189, 1183776), (189728, 1180413), (190806, 1173744), (192753, 1161888), (193116, 1159704), (193284, 1158696), (193648, 1156518), (195624, 1144836), (197296, 1135134), (198198, 1129968), (199584, 1122121), (199892, 1120392), (201096, 1113684), (202488, 1106028), (204022, 1097712), (206388, 1085128), (208152, 1075932), (209209, 1070496), (210276, 1065064), (210672, 1063062), (211869, 1057056), (213408, 1049433), (213444, 1049256), (216216, 1035804), (217854, 1028016), (218064, 1027026), (219716, 1019304), (220077, 1017632), (220704, 1014741), (220896, 1013859), (221958, 1009008), (224224, 998811), (225302, 994032), (225498, 993168), (226512, 988722), (227799, 983136), (228228, 981288), (228448, 980343), (231231, 968544), (232848, 961818), (233168, 960498), (234171, 956384), (235872, 949487), (236236, 948024), (237006, 944944), (239096, 936684), (242136, 924924), (243936, 918099), (245322, 912912), (245784, 911196), (248292, 901992), (248508, 901208), (248976, 899514), (251104, 891891), (252252, 887832), (254408, 880308), (254826, 878864), (257004, 871416), (257488, 869778), (257712, 869022), (258951, 864864), (260832, 858627), (262314, 853776), (264264, 847476), (266266, 841104), (267624, 836836), (268128, 835263), (268983, 832608), (269984, 829521), (270864, 826826), (271282, 825552), (274428, 816088), (275184, 813846), (276507, 809952), (277536, 806949), (278421, 804384), (280098, 799568), (280368, 798798), (282492, 792792), (284592, 786942), (286209, 782496), (288288, 776853), (289674, 773136), (289926, 772464), (290472, 771012), (293436, 763224), (295944, 756756), (297297, 753312), (299838, 746928), (300664, 744876), (301644, 742456), (303732, 737352), (304304, 735966), (306033, 731808), (308308, 726408), (312228, 717288), (313632, 714077), (316008, 708708), (320112, 699622), (320166, 699504), (320606, 698544), (322848, 693693), (324324, 690536), (326781, 685344), (327096, 684684), (327712, 683397), (329574, 679536), (331056, 676494), (331344, 675906), (332937, 672672), (336336, 665874), (337953, 662688), (338247, 662112), (339768, 659148), (342342, 654192), (342672, 653562), (344736, 649649), (345268, 648648), (349272, 641212), (349752, 640332), (349811, 640224), (352352, 635607), (354354, 632016), (356832, 627627), (358644, 624456), (363204, 616616), (365904, 612066), (367983, 608608), (368676, 607464), (370656, 604219), (371228, 603288), (372438, 601328), (373464, 599676), (376656, 594594), (378378, 591888), (381612, 586872), (385506, 580944), (386232, 579852), (386568, 579348), (387296, 578259), (391248, 572418), (393471, 569184), (394592, 567567), (396396, 564984), (399399, 560736), (399784, 560196), (402192, 556842), (404976, 553014), (406923, 550368), (408044, 548856), (412776, 542564), (413413, 541728), (416304, 537966), (418418, 535248), (420552, 532532), (421344, 531531), (423738, 528528), (426888, 524628), (432432, 517902), (434511, 515424), (434889, 514976), (435708, 514008), (436128, 513513), (439432, 509652), (440154, 508816), (443916, 504504), (449757, 497952), (450604, 497016), (450996, 496584), (453024, 494361), (455598, 491568), (456456, 490644), (462462, 484272), (465696, 480909), (466336, 480249), (468342, 478192), (472472, 474012)]