215309622528

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:134

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 41, 42, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 81, 82, 84, 88, 91, 92, 96, 99, 104, 108, 112, 117, 121, 123, 126, 128, 132, 138, 143, 144, 154, 156, 161, 162, 164, 168, 176, 182, 184, 189, 192, 198, 207, 208, 216, 224, 231, 234, 242, 246, 252, 253, 256, 264, 273, 276, 286, 287, 288, 297, 299, 308, 312, 322, 324, 328, 336, 351, 352, 363, 364, 368, 369, 378, 384, 396, 414, 416, 429, 432, 448, 451, 462, 468, 483, 484, 492, 504, 506, 528, 533, 546, 552, 567, 572, 574, 576, 594, 598, 616, 621, 624, 644, 648, 656, 672, 693, 702, 704, 726, 728, 736, 738, 756, 759, 768, 792, 819, 828, 832, 847, 858, 861, 864, 891, 896, 897, 902, 924, 936, 943, 966, 968, 984, 1001, 1008, 1012, 1053, 1056, 1066, 1089, 1092, 1104, 1107, 1134, 1144, 1148, 1152, 1188, 1196, 1232, 1242, 1248, 1287, 1288, 1296, 1312, 1344, 1353, 1386, 1404, 1408, 1449, 1452, 1456, 1472, 1476, 1512, 1518, 1573, 1584, 1599, 1638, 1656, 1664, 1694, 1716, 1722, 1728, 1771, 1782, 1792, 1794, 1804, 1848, 1863, 1872, 1886, 1932, 1936, 1968, 2002, 2016, 2024, 2079, 2093, 2106, 2112, 2132, 2178, 2184, 2208, 2214, 2268, 2277, 2288, 2296, 2304, 2376, 2392, 2457, 2464, 2484, 2496, 2541, 2574, 2576, 2583, 2592, 2624, 2688, 2691, 2706, 2772, 2783, 2808, 2816, 2829, 2898, 2904, 2912, 2944, 2952, 3003, 3024, 3036, 3146, 3157, 3168, 3198, 3267, 3276, 3289, 3312, 3321, 3328, 3388, 3432, 3444, 3456, 3542, 3564, 3588, 3608, 3696, 3726, 3731, 3744, 3772, 3861, 3864, 3872, 3936, 4004, 4032, 4048, 4059, 4158, 4186, 4212, 4224, 4264, 4347, 4356, 4368, 4416, 4428, 4536, 4554, 4576, 4592, 4719, 4752, 4784, 4797, 4914, 4928, 4961, 4968, 4992, 5082, 5148, 5152, 5166, 5184, 5248, 5313, 5376, 5382, 5412, 5544, 5566, 5616, 5658, 5796, 5808, 5824, 5863, 5888, 5904, 6006, 6048, 6072, 6237, 6279, 6292, 6314, 6336, 6396, 6534, 6552, 6578, 6601, 6624, 6642, 6776, 6831, 6864, 6888, 6912, 7084, 7128, 7176, 7216, 7371, 7392, 7452, 7462, 7488, 7544, 7623, 7722, 7728, 7744, 7749, 7872, 8008, 8064, 8073, 8096, 8118, 8316, 8349, 8372, 8424, 8448, 8487, 8528, 8694, 8712, 8736, 8832, 8856, 9009, 9072, 9108, 9152, 9184, 9438, 9471, 9504, 9568, 9594, 9801, 9828, 9856, 9867, 9922, 9936, 9984, 10164, 10296, 10304, 10332, 10368, 10373, 10496, 10626, 10764, 10824, 11011, 11088, 11132, 11193, 11232, 11316, 11583, 11592, 11616, 11648, 11726, 11808, 12012, 12096, 12144, 12177, 12259, 12474, 12558, 12584, 12628, 12672, 12792, 13041, 13068, 13104, 13156, 13202, 13248, 13284, 13552, 13662, 13728, 13776, 14157, 14168, 14256, 14352, 14391, 14432, 14742, 14784, 14883, 14904, 14924, 14976, 15088, 15246, 15444, 15456, 15488, 15498, 15744, 15939, 16016, 16128, 16146, 16192, 16236, 16632, 16698, 16744, 16848, 16974, 17056, 17388, 17424, 17472, 17589, 17664, 17712, 18018, 18144, 18216, 18304, 18368, 18837, 18876, 18942, 19008, 19136, 19188, 19481, 19602, 19656, 19712, 19734, 19803, 19844, 19872, 20328, 20493, 20592, 20608, 20664, 20736, 20746, 21252, 21528, 21648, 22022, 22176, 22264, 22386, 22464, 22632, 22869, 23023, 23166, 23184, 23232, 23247, 23296, 23452, 23616, 24024, 24192, 24219, 24288, 24354, 24518, 24948, 25047, 25116, 25168, 25256, 25344, 25461, 25584, 26082, 26136, 26208, 26312, 26404, 26496, 26568, 27027, 27104, 27324, 27456, 27552, 28314, 28336, 28413, 28512, 28704, 28782, 28864, 29484, 29568, 29601, 29766, 29808, 29848, 29952, 30176, 30492, 30888, 30912, 30976, 30996, 31119, 31488, 31878, 32032, 32292, 32384, 32472, 33033, 33264, 33396, 33488, 33579, 33696, 33948, 34112, 34727, 34776, 34848, 34944, 35178, 35424, 36036, 36179, 36288, 36432, 36531, 36608, 36736, 36777, 37674, 37752, 37884, 38016, 38272, 38376, 38962, 39204, 39312, 39468, 39606, 39688, 39744, 40656, 40986, 41041, 41184, 41216, 41328, 41492, 42471, 42504, 43056, 43173, 43296, 44044, 44352, 44528, 44649, 44772, 44928, 45264, 45738, 46046, 46332, 46368, 46464, 46494, 46904, 47232, 47817, 48048, 48384, 48438, 48576, 48708, 49036, 49896, 50094, 50232, 50336, 50512, 50922, 51168, 52164, 52272, 52416, 52624, 52767, 52808, 52992, 53136, 54054, 54208, 54648, 54912, 55104, 56511, 56628, 56672, 56826, 57024, 57408, 57564, 57728, 58443, 58968, 59136, 59202, 59409, 59532, 59616, 59696, 60352, 60984, 61776, 61824, 61992, 62238, 63756, 64064, 64493, 64584, 64768, 64944, 66066, 66528, 66792, 66976, 67158, 67392, 67896, 68224, 68607, 69069, 69454, 69552, 69696, 69888, 70356, 70848, 72072, 72358, 72576, 72611, 72864, 73062, 73472, 73554, 75141, 75348, 75504, 75768, 76032, 76383, 76544, 76752, 77924, 78408, 78624, 78936, 79212, 79376, 79488, 81081, 81312, 81972, 82082, 82368, 82656, 82984, 84942, 85008, 85239, 85813, 86112, 86346, 86592, 88088, 88704, 88803, 89056, 89298, 89544, 89856, 90528, 91476, 92092, 92664, 92736, 92928, 92988, 93357, 93808, 94464, 95634, 96096, 96876, 97152, 97416, 98072, 99099, 99792, 100188, 100464, 100672, 100737, 101024, 101844, 102336, 104181, 104328, 104544, 104832, 105248, 105534, 105616, 106272, 108108, 108416, 108537, 109296, 109824, 110208, 110331, 113022, 113256, 113344, 113652, 114048, 114103, 114816, 115128, 115456, 116886, 117936, 118404, 118818, 119064, 119232, 119392, 120704, 121968, 123123, 123552, 123648, 123984, 124476, 127413, 127512, 128128, 128986, 129168, 129888, 132132, 133056, 133584, 133947, 133952, 134316, 134784, 134849, 135792, 136448, 137214, 138138, 138908, 139104, 139392, 140712, 141696, 143451, 144144, 144716, 145152, 145222, 145728, 146124, 147108, 150282, 150696, 151008, 151536, 152766, 153504, 155848, 156816, 157248, 157872, 158301, 158424, 158752, 158976, 162162, 162624, 163944, 164164, 164736, 165312, 165968, 169533, 169884, 170016, 170478, 171626, 172224, 172692, 173184, 175329, 176176, 177408, 177606, 178112, 178227, 178596, 179088, 181056, 182952, 184184, 185328, 185472, 185976, 186714, 187616, 191268, 192192, 193479, 193752, 194304, 194832, 196144, 198198, 199584, 200376, 200928, 201344, 201474, 202048, 203688, 204672, 207207, 208362, 208656, 209088, 209664, 210496, 211068, 211232, 212544, 216216, 216832, 217074, 217833, 218592, 220416, 220662, 225423, 226044, 226512, 226688, 227304, 228096, 228206, 229632, 230256, 233772, 235872, 236808, 237636, 238128, 238464, 238784, 241408, 243936, 246246, 247104, 247968, 248952, 253253, 254826, 255024, 255717, 256256, 257439, 257972, 258336, 259776, 264264, 266112, 266409, 267168, 267894, 267904, 268632, 269568, 269698, 271584, 274428, 276276, 277816, 278208, 278784, 280071, 281424, 283392, 286902, 288288, 289432, 290444, 291456, 292248, 294216, 297297, 300564, 301392, 302016, 302211, 303072, 305532, 307008, 311696, 312543, 313632, 314496, 315744, 316602, 316848, 317504, 324324, 325248, 325611, 327888, 328328, 329472, 330624, 330993, 331936, 339066, 339768, 340032, 340956, 342309, 343252, 344448, 345384, 346368, 350658, 352352, 355212, 356224, 356454, 357192, 358176, 362112, 365904, 368368, 369369, 370656, 370944, 371952, 373428, 375232, 382536, 384384, 386958, 387504, 389664, 392288, 396396, 399168, 400752, 401841, 401856, 402688, 402948, 404096, 404547, 407376, 409344, 414414, 416724, 417312, 418176, 420992, 422136, 422464, 425088, 432432, 434148, 435666, 437184, 441324, 450846, 451451, 452088, 453024, 453376, 454608, 456412, 460512, 467544, 471744, 473616, 474903, 475272, 476256, 476928, 477568, 487872, 492492, 494208, 495936, 497904, 506506, 509652, 510048, 511434, 514878, 515944, 516672, 519552, 525987, 528528, 532224, 532818, 534336, 534681, 535788, 535808, 537264, 539396, 543168, 548856, 552552, 555632, 556416, 560142, 562848, 573804, 576576, 578864, 580437, 580888, 582912, 584496, 588432, 594594, 601128, 602784, 604032, 604422, 606144, 611064, 614016, 621621, 623392, 625086, 627264, 628992, 631488, 633204, 633696, 635008, 648648, 650496, 651222, 653499, 655776, 656656, 661248, 661986, 663872, 678132, 679536, 680064, 681912, 684618, 686504, 688896, 690768, 701316, 704704, 710424, 712448, 712908, 714384, 716352, 724224, 731808, 736736, 738738, 741312, 743904, 746856, 750464, 759759, 765072, 768768, 772317, 773916, 775008, 779328, 784576, 792792, 798336, 798721, 801504, 803682, 803712, 805896, 808192, 809094, 814752, 828828, 833448, 834624, 836352, 840213, 841984, 844272, 844928, 850176, 864864, 868296, 871332, 874368, 882648, 891891, 901692, 902902, 904176, 906048, 909216, 912824, 921024, 935088, 937629, 943488, 943943, 947232, 949806, 950544, 952512, 955136, 975744, 976833, 984984, 988416, 991872, 992979, 995808, 1013012, 1019304, 1020096, 1022868, 1026927, 1029756, 1031888, 1033344, 1039104, 1051974, 1057056, 1065636, 1068672, 1069362, 1071576, 1074528, 1078792, 1086336, 1097712, 1105104, 1108107, 1111264, 1112832, 1120284, 1125696, 1147608, 1153152, 1157728, 1160874, 1161776, 1168992, 1176864, 1189188, 1202256, 1205568, 1208064, 1208844, 1212288, 1213641, 1222128, 1228032, 1243242, 1246784, 1250172, 1254528, 1262976, 1266408, 1267392, 1270016, 1297296, 1302444, 1306998, 1311552, 1313312, 1323972, 1327744, 1354353, 1356264, 1359072, 1360128, 1363824, 1369236, 1373008, 1381536, 1402632, 1409408, 1420848, 1425816, 1428768, 1432704, 1463616, 1473472, 1477476, 1482624, 1483339, 1487808, 1493712, 1500928, 1519518, 1530144, 1544634, 1547832, 1550016, 1558656, 1569152, 1577961, 1585584, 1596672, 1597442, 1603008, 1607364, 1607424, 1611792, 1618188, 1629504, 1657656, 1666896, 1669248, 1680426, 1688544, 1689856, 1729728, 1736592, 1741311, 1742664, 1748736, 1765296, 1783782, 1803384, 1805804, 1808352, 1812096, 1818432, 1825648, 1842048, 1864863, 1870176, 1875258, 1886976, 1887886, 1894464, 1899612, 1901088, 1905024, 1951488, 1953666, 1960497, 1969968, 1983744, 1985958, 1991616, 2026024, 2038608, 2040192, 2045736, 2053854, 2059512, 2063776, 2066688, 2103948, 2114112, 2131272, 2137344, 2138724, 2143152, 2149056, 2157584, 2172672, 2195424, 2210208, 2216214, 2222528, 2240568, 2251392, 2279277, 2295216, 2306304, 2315456, 2316951, 2321748, 2323552, 2337984, 2353728, 2378376, 2396163, 2404512, 2411136, 2417688, 2424576, 2427282, 2444256, 2486484, 2493568, 2500344, 2509056, 2525952, 2532816, 2534784, 2594592, 2604888, 2613996, 2623104, 2626624, 2647944, 2655488, 2708706, 2712528, 2718144, 2727648, 2738472, 2746016, 2763072, 2805264, 2812887, 2818816, 2831829, 2841696, 2851632, 2857536, 2865408, 2927232, 2930499, 2946944, 2954952, 2965248, 2966678, 2975616, 2987424, 3039036, 3060288, 3080781, 3089268, 3095664, 3100032, 3117312, 3138304, 3155922, 3171168, 3194884, 3206016, 3214728, 3223584, 3236376, 3259008, 3315312, 3324321, 3333792, 3338496, 3360852, 3377088, 3459456, 3473184, 3482622, 3485328, 3530592, 3567564, 3606768, 3611608, 3616704, 3624192, 3636864, 3640923, 3651296, 3684096, 3729726, 3740352, 3750516, 3775772, 3788928, 3799224, 3802176, 3810048, 3907332, 3920994, 3939936, 3971916, 3983232, 4052048, 4063059, 4077216, 4080384, 4091472, 4107708, 4119024, 4127552, 4207896, 4228224, 4262544, 4277448, 4286304, 4298112, 4315168, 4390848, 4420416, 4432428, 4445056, 4450017, 4481136, 4502784, 4558554, 4590432, 4630912, 4633902, 4643496, 4647104, 4675968, 4707456, 4756752, 4792326, 4809024, 4822272, 4835376, 4854564, 4888512, 4972968, 4987136, 5000688, 5065632, 5069568, 5189184, 5209776, 5223933, 5227992, 5246208, 5253248, 5295888, 5417412, 5425056, 5436288, 5455296, 5476944, 5492032, 5526144, 5610528, 5625774, 5663658, 5683392, 5703264, 5715072, 5854464, 5860998, 5881491, 5893888, 5909904, 5933356, 5951232, 5974848, 6078072, 6120576, 6161562, 6178536, 6191328, 6200064, 6311844, 6342336, 6389768, 6412032, 6429456, 6447168, 6472752, 6518016, 6630624, 6648642, 6667584, 6721704, 6754176, 6837831, 6918912, 6946368, 6950853, 6965244, 6970656, 7061184, 7135128, 7188489, 7213536, 7223216, 7233408, 7273728, 7281846, 7302592, 7459452, 7480704, 7501032, 7551544, 7577856, 7598448, 7604352, 7814664, 7841988, 7879872, 7943832, 7966464, 8104096, 8126118, 8154432, 8182944, 8215416, 8238048, 8255104, 8415792, 8456448, 8495487, 8525088, 8554896, 8572608, 8596224, 8630336, 8781696, 8840832, 8864856, 8890112, 8900034, 8962272, 9117108, 9180864, 9242343, 9261824, 9267804, 9286992, 9294208, 9351936, 9414912, 9513504, 9584652, 9618048, 9670752, 9709128, 9777024, 9945936, 10001376, 10131264, 10378368, 10383373, 10419552, 10447866, 10455984, 10506496, 10591776, 10834824, 10850112, 10872576, 10910592, 10922769, 10953888, 10984064, 11052288, 11221056, 11251548, 11327316, 11366784, 11406528, 11430144, 11721996, 11762982, 11819808, 11866712, 11949696, 12156144, 12189177, 12241152, 12323124, 12357072, 12382656, 12623688, 12684672, 12779536, 12858912, 12894336, 12945504, 13261248, 13297284, 13335168, 13350051, 13443408, 13508352, 13675662, 13892736, 13901706, 13930488, 13941312, 14122368, 14270256, 14376978, 14427072, 14446432, 14466816, 14563692, 14605184, 14918904, 14961408, 15002064, 15103088, 15196896, 15208704, 15629328, 15683976, 15759744, 15887664, 16208192, 16252236, 16308864, 16365888, 16430832, 16476096, 16510208, 16831584, 16990974, 17050176, 17109792, 17145216, 17260672, 17563392, 17681664, 17729712, 17800068, 17924544, 18234216, 18361728, 18484686, 18535608, 18573984, 18588416, 19027008, 19169304, 19236096, 19341504, 19418256, 19554048, 19891872, 20002752, 20262528, 20513493, 20756736, 20766746, 20839104, 20895732, 20911968, 21183552, 21565467, 21669648, 21700224, 21821184, 21845538, 21907776, 21968128, 22442112, 22503096, 22654632, 22733568, 22813056, 23443992, 23525964, 23639616, 23733424, 23899392, 24312288, 24378354, 24646248, 24714144, 24765312, 25247376, 25369344, 25486461, 25559072, 25717824, 25788672, 25891008, 26522496, 26594568, 26670336, 26700102, 26886816, 27351324, 27785472, 27803412, 27860976, 27882624, 28244736, 28540512, 28753956, 28854144, 28892864, 29127384, 29210368, 29837808, 30004128, 30206176, 30393792, 31150119, 31258656, 31367952, 31519488, 31775328, 32416384, 32504472, 32617728, 32731776, 32861664, 32952192, 33663168, 33981948, 34100352, 34219584, 34290432, 34521344, 35459424, 35600136, 35849088, 36468432, 36567531, 36723456, 36969372, 37071216, 37147968, 38054016, 38338608, 38683008, 38836512, 39783744, 40005504, 40050153, 40525056, 41026986, 41533492, 41678208, 41791464, 41823936, 42367104, 43130934, 43339296, 43400448, 43691076, 43815552, 44884224, 45006192, 45309264, 45626112, 46887984, 47051928, 47279232, 47466848, 48624576, 48756708, 49292496, 49428288, 49530624, 50494752, 50972922, 51118144, 51435648, 51782016, 53044992, 53189136, 53400204, 53773632, 54702648, 55606824, 55721952, 55765248, 57081024, 57507912, 57708288, 57785728, 58254768, 59675616, 60008256, 60412352, 60787584, 62300238, 62517312, 62735904, 63550656, 64696401, 64832768, 65008944, 65463552, 65723328, 65904384, 67326336, 67963896, 68200704, 68439168, 70918848, 71200272, 71698176, 72936864, 73135062, 73938744, 74142432, 74295936, 76108032, 76459383, 76677216, 77366016, 77673024, 79567488, 80011008, 80100306, 82053972, 83066984, 83356416, 83582928, 83647872, 84734208, 86261868, 86678592, 87382152, 87631104, 90012384, 90618528, 93450357, 93775968, 94103856, 94558464, 94933696, 97249152, 97513416, 98584992, 98856576, 100989504, 101945844, 102236288, 102871296, 103564032, 106378272, 106800408, 107547264, 109405296, 111213648, 111443904, 114162048, 115015824, 115571456, 116509536, 119351232, 120016512, 120150459, 120824704, 121575168, 124600476, 125034624, 125471808, 127101312, 129392802, 130017888, 131446656, 134652672, 135927792, 136878336, 141837696, 142400544, 145873728, 146270124, 147877488, 148284864, 148591872, 152918766, 153354432, 155346048, 159134976, 160200612, 164107944, 166133968, 167165856, 167295744, 172523736, 173357184, 174764304, 180024768, 181237056, 186900714, 187551936, 188207712, 189867392, 194498304, 195026832, 197169984, 197713152, 201979008, 203891688, 204472576, 212756544, 213600816, 215094528, 218810592, 222427296, 222887808, 228324096, 230031648, 233019072, 238702464, 240033024, 240300918, 241649408, 249200952, 250069248, 250943616, 254202624, 258785604, 260035776, 262893312, 271855584, 280351071, 283675392, 284801088, 291747456, 292540248, 295754976, 296569728, 305837532, 306708864, 310692096, 320401224, 328215888, 332267936, 334331712, 345047472, 346714368, 349528608, 360049536, 362474112, 373801428, 375103872, 376415424, 379734784, 390053664, 394339968, 403958016, 407783376, 425513088, 427201632, 437621184, 444854592, 445775616, 460063296, 466038144, 477404928, 480601836, 498401904, 501887232, 517571208, 520071552, 543711168, 560702142, 569602176, 583494912, 585080496, 591509952, 593139456, 611675064, 613417728, 640802448, 656431776, 664535872, 668663424, 690094944, 699057216, 720099072, 724948224, 747602856, 750207744, 752830848, 780107328, 788679936, 815566752, 841053213, 851026176, 854403264, 875242368, 889709184, 920126592, 932076288, 961203672, 996803808, 1035142416, 1040143104, 1087422336, 1121404284, 1139204352, 1170160992, 1183019904, 1223350128, 1281604896, 1312863552, 1329071744, 1337326848, 1380189888, 1398114432, 1495205712, 1505661696, 1560214656, 1631133504, 1682106426, 1708806528, 1750484736, 1779418368, 1840253184, 1922407344, 1993607616, 2070284832, 2174844672, 2242808568, 2340321984, 2366039808, 2446700256, 2563209792, 2625727104, 2658143488, 2760379776, 2796228864, 2990411424, 3120429312, 3262267008, 3364212852, 3417613056, 3844814688, 3987215232, 4140569664, 4485617136, 4680643968, 4893400512, 5126419584, 5251454208, 5520759552, 5980822848, 6524534016, 6728425704, 7689629376, 7974430464, 8281139328, 8971234272, 9361287936, 9786801024, 10252839168, 11961645696, 13456851408, 15379258752, 16562278656, 17942468544, 19573602048, 23923291392, 26913702816, 30758517504, 35884937088, 53827405632, 71769874176, 107654811264, 215309622528]

約数ペア:

[(1, 215309622528), (2, 107654811264), (3, 71769874176), (4, 53827405632), (6, 35884937088), (7, 30758517504), (8, 26913702816), (9, 23923291392), (11, 19573602048), (12, 17942468544), (13, 16562278656), (14, 15379258752), (16, 13456851408), (18, 11961645696), (21, 10252839168), (22, 9786801024), (23, 9361287936), (24, 8971234272), (26, 8281139328), (27, 7974430464), (28, 7689629376), (32, 6728425704), (33, 6524534016), (36, 5980822848), (39, 5520759552), (41, 5251454208), (42, 5126419584), (44, 4893400512), (46, 4680643968), (48, 4485617136), (52, 4140569664), (54, 3987215232), (56, 3844814688), (63, 3417613056), (64, 3364212852), (66, 3262267008), (69, 3120429312), (72, 2990411424), (77, 2796228864), (78, 2760379776), (81, 2658143488), (82, 2625727104), (84, 2563209792), (88, 2446700256), (91, 2366039808), (92, 2340321984), (96, 2242808568), (99, 2174844672), (104, 2070284832), (108, 1993607616), (112, 1922407344), (117, 1840253184), (121, 1779418368), (123, 1750484736), (126, 1708806528), (128, 1682106426), (132, 1631133504), (138, 1560214656), (143, 1505661696), (144, 1495205712), (154, 1398114432), (156, 1380189888), (161, 1337326848), (162, 1329071744), (164, 1312863552), (168, 1281604896), (176, 1223350128), (182, 1183019904), (184, 1170160992), (189, 1139204352), (192, 1121404284), (198, 1087422336), (207, 1040143104), (208, 1035142416), (216, 996803808), (224, 961203672), (231, 932076288), (234, 920126592), (242, 889709184), (246, 875242368), (252, 854403264), (253, 851026176), (256, 841053213), (264, 815566752), (273, 788679936), (276, 780107328), (286, 752830848), (287, 750207744), (288, 747602856), (297, 724948224), (299, 720099072), (308, 699057216), (312, 690094944), (322, 668663424), (324, 664535872), (328, 656431776), (336, 640802448), (351, 613417728), (352, 611675064), (363, 593139456), (364, 591509952), (368, 585080496), (369, 583494912), (378, 569602176), (384, 560702142), (396, 543711168), (414, 520071552), (416, 517571208), (429, 501887232), (432, 498401904), (448, 480601836), (451, 477404928), (462, 466038144), (468, 460063296), (483, 445775616), (484, 444854592), (492, 437621184), (504, 427201632), (506, 425513088), (528, 407783376), (533, 403958016), (546, 394339968), (552, 390053664), (567, 379734784), (572, 376415424), (574, 375103872), (576, 373801428), (594, 362474112), (598, 360049536), (616, 349528608), (621, 346714368), (624, 345047472), (644, 334331712), (648, 332267936), (656, 328215888), (672, 320401224), (693, 310692096), (702, 306708864), (704, 305837532), (726, 296569728), (728, 295754976), (736, 292540248), (738, 291747456), (756, 284801088), (759, 283675392), (768, 280351071), (792, 271855584), (819, 262893312), (828, 260035776), (832, 258785604), (847, 254202624), (858, 250943616), (861, 250069248), (864, 249200952), (891, 241649408), (896, 240300918), (897, 240033024), (902, 238702464), (924, 233019072), (936, 230031648), (943, 228324096), (966, 222887808), (968, 222427296), (984, 218810592), (1001, 215094528), (1008, 213600816), (1012, 212756544), (1053, 204472576), (1056, 203891688), (1066, 201979008), (1089, 197713152), (1092, 197169984), (1104, 195026832), (1107, 194498304), (1134, 189867392), (1144, 188207712), (1148, 187551936), (1152, 186900714), (1188, 181237056), (1196, 180024768), (1232, 174764304), (1242, 173357184), (1248, 172523736), (1287, 167295744), (1288, 167165856), (1296, 166133968), (1312, 164107944), (1344, 160200612), (1353, 159134976), (1386, 155346048), (1404, 153354432), (1408, 152918766), (1449, 148591872), (1452, 148284864), (1456, 147877488), (1472, 146270124), (1476, 145873728), (1512, 142400544), (1518, 141837696), (1573, 136878336), (1584, 135927792), (1599, 134652672), (1638, 131446656), (1656, 130017888), (1664, 129392802), (1694, 127101312), (1716, 125471808), (1722, 125034624), (1728, 124600476), (1771, 121575168), (1782, 120824704), (1792, 120150459), (1794, 120016512), (1804, 119351232), (1848, 116509536), (1863, 115571456), (1872, 115015824), (1886, 114162048), (1932, 111443904), (1936, 111213648), (1968, 109405296), (2002, 107547264), (2016, 106800408), (2024, 106378272), (2079, 103564032), (2093, 102871296), (2106, 102236288), (2112, 101945844), (2132, 100989504), (2178, 98856576), (2184, 98584992), (2208, 97513416), (2214, 97249152), (2268, 94933696), (2277, 94558464), (2288, 94103856), (2296, 93775968), (2304, 93450357), (2376, 90618528), (2392, 90012384), (2457, 87631104), (2464, 87382152), (2484, 86678592), (2496, 86261868), (2541, 84734208), (2574, 83647872), (2576, 83582928), (2583, 83356416), (2592, 83066984), (2624, 82053972), (2688, 80100306), (2691, 80011008), (2706, 79567488), (2772, 77673024), (2783, 77366016), (2808, 76677216), (2816, 76459383), (2829, 76108032), (2898, 74295936), (2904, 74142432), (2912, 73938744), (2944, 73135062), (2952, 72936864), (3003, 71698176), (3024, 71200272), (3036, 70918848), (3146, 68439168), (3157, 68200704), (3168, 67963896), (3198, 67326336), (3267, 65904384), (3276, 65723328), (3289, 65463552), (3312, 65008944), (3321, 64832768), (3328, 64696401), (3388, 63550656), (3432, 62735904), (3444, 62517312), (3456, 62300238), (3542, 60787584), (3564, 60412352), (3588, 60008256), (3608, 59675616), (3696, 58254768), (3726, 57785728), (3731, 57708288), (3744, 57507912), (3772, 57081024), (3861, 55765248), (3864, 55721952), (3872, 55606824), (3936, 54702648), (4004, 53773632), (4032, 53400204), (4048, 53189136), (4059, 53044992), (4158, 51782016), (4186, 51435648), (4212, 51118144), (4224, 50972922), (4264, 50494752), (4347, 49530624), (4356, 49428288), (4368, 49292496), (4416, 48756708), (4428, 48624576), (4536, 47466848), (4554, 47279232), (4576, 47051928), (4592, 46887984), (4719, 45626112), (4752, 45309264), (4784, 45006192), (4797, 44884224), (4914, 43815552), (4928, 43691076), (4961, 43400448), (4968, 43339296), (4992, 43130934), (5082, 42367104), (5148, 41823936), (5152, 41791464), (5166, 41678208), (5184, 41533492), (5248, 41026986), (5313, 40525056), (5376, 40050153), (5382, 40005504), (5412, 39783744), (5544, 38836512), (5566, 38683008), (5616, 38338608), (5658, 38054016), (5796, 37147968), (5808, 37071216), (5824, 36969372), (5863, 36723456), (5888, 36567531), (5904, 36468432), (6006, 35849088), (6048, 35600136), (6072, 35459424), (6237, 34521344), (6279, 34290432), (6292, 34219584), (6314, 34100352), (6336, 33981948), (6396, 33663168), (6534, 32952192), (6552, 32861664), (6578, 32731776), (6601, 32617728), (6624, 32504472), (6642, 32416384), (6776, 31775328), (6831, 31519488), (6864, 31367952), (6888, 31258656), (6912, 31150119), (7084, 30393792), (7128, 30206176), (7176, 30004128), (7216, 29837808), (7371, 29210368), (7392, 29127384), (7452, 28892864), (7462, 28854144), (7488, 28753956), (7544, 28540512), (7623, 28244736), (7722, 27882624), (7728, 27860976), (7744, 27803412), (7749, 27785472), (7872, 27351324), (8008, 26886816), (8064, 26700102), (8073, 26670336), (8096, 26594568), (8118, 26522496), (8316, 25891008), (8349, 25788672), (8372, 25717824), (8424, 25559072), (8448, 25486461), (8487, 25369344), (8528, 25247376), (8694, 24765312), (8712, 24714144), (8736, 24646248), (8832, 24378354), (8856, 24312288), (9009, 23899392), (9072, 23733424), (9108, 23639616), (9152, 23525964), (9184, 23443992), (9438, 22813056), (9471, 22733568), (9504, 22654632), (9568, 22503096), (9594, 22442112), (9801, 21968128), (9828, 21907776), (9856, 21845538), (9867, 21821184), (9922, 21700224), (9936, 21669648), (9984, 21565467), (10164, 21183552), (10296, 20911968), (10304, 20895732), (10332, 20839104), (10368, 20766746), (10373, 20756736), (10496, 20513493), (10626, 20262528), (10764, 20002752), (10824, 19891872), (11011, 19554048), (11088, 19418256), (11132, 19341504), (11193, 19236096), (11232, 19169304), (11316, 19027008), (11583, 18588416), (11592, 18573984), (11616, 18535608), (11648, 18484686), (11726, 18361728), (11808, 18234216), (12012, 17924544), (12096, 17800068), (12144, 17729712), (12177, 17681664), (12259, 17563392), (12474, 17260672), (12558, 17145216), (12584, 17109792), (12628, 17050176), (12672, 16990974), (12792, 16831584), (13041, 16510208), (13068, 16476096), (13104, 16430832), (13156, 16365888), (13202, 16308864), (13248, 16252236), (13284, 16208192), (13552, 15887664), (13662, 15759744), (13728, 15683976), (13776, 15629328), (14157, 15208704), (14168, 15196896), (14256, 15103088), (14352, 15002064), (14391, 14961408), (14432, 14918904), (14742, 14605184), (14784, 14563692), (14883, 14466816), (14904, 14446432), (14924, 14427072), (14976, 14376978), (15088, 14270256), (15246, 14122368), (15444, 13941312), (15456, 13930488), (15488, 13901706), (15498, 13892736), (15744, 13675662), (15939, 13508352), (16016, 13443408), (16128, 13350051), (16146, 13335168), (16192, 13297284), (16236, 13261248), (16632, 12945504), (16698, 12894336), (16744, 12858912), (16848, 12779536), (16974, 12684672), (17056, 12623688), (17388, 12382656), (17424, 12357072), (17472, 12323124), (17589, 12241152), (17664, 12189177), (17712, 12156144), (18018, 11949696), (18144, 11866712), (18216, 11819808), (18304, 11762982), (18368, 11721996), (18837, 11430144), (18876, 11406528), (18942, 11366784), (19008, 11327316), (19136, 11251548), (19188, 11221056), (19481, 11052288), (19602, 10984064), (19656, 10953888), (19712, 10922769), (19734, 10910592), (19803, 10872576), (19844, 10850112), (19872, 10834824), (20328, 10591776), (20493, 10506496), (20592, 10455984), (20608, 10447866), (20664, 10419552), (20736, 10383373), (20746, 10378368), (21252, 10131264), (21528, 10001376), (21648, 9945936), (22022, 9777024), (22176, 9709128), (22264, 9670752), (22386, 9618048), (22464, 9584652), (22632, 9513504), (22869, 9414912), (23023, 9351936), (23166, 9294208), (23184, 9286992), (23232, 9267804), (23247, 9261824), (23296, 9242343), (23452, 9180864), (23616, 9117108), (24024, 8962272), (24192, 8900034), (24219, 8890112), (24288, 8864856), (24354, 8840832), (24518, 8781696), (24948, 8630336), (25047, 8596224), (25116, 8572608), (25168, 8554896), (25256, 8525088), (25344, 8495487), (25461, 8456448), (25584, 8415792), (26082, 8255104), (26136, 8238048), (26208, 8215416), (26312, 8182944), (26404, 8154432), (26496, 8126118), (26568, 8104096), (27027, 7966464), (27104, 7943832), (27324, 7879872), (27456, 7841988), (27552, 7814664), (28314, 7604352), (28336, 7598448), (28413, 7577856), (28512, 7551544), (28704, 7501032), (28782, 7480704), (28864, 7459452), (29484, 7302592), (29568, 7281846), (29601, 7273728), (29766, 7233408), (29808, 7223216), (29848, 7213536), (29952, 7188489), (30176, 7135128), (30492, 7061184), (30888, 6970656), (30912, 6965244), (30976, 6950853), (30996, 6946368), (31119, 6918912), (31488, 6837831), (31878, 6754176), (32032, 6721704), (32292, 6667584), (32384, 6648642), (32472, 6630624), (33033, 6518016), (33264, 6472752), (33396, 6447168), (33488, 6429456), (33579, 6412032), (33696, 6389768), (33948, 6342336), (34112, 6311844), (34727, 6200064), (34776, 6191328), (34848, 6178536), (34944, 6161562), (35178, 6120576), (35424, 6078072), (36036, 5974848), (36179, 5951232), (36288, 5933356), (36432, 5909904), (36531, 5893888), (36608, 5881491), (36736, 5860998), (36777, 5854464), (37674, 5715072), (37752, 5703264), (37884, 5683392), (38016, 5663658), (38272, 5625774), (38376, 5610528), (38962, 5526144), (39204, 5492032), (39312, 5476944), (39468, 5455296), (39606, 5436288), (39688, 5425056), (39744, 5417412), (40656, 5295888), (40986, 5253248), (41041, 5246208), (41184, 5227992), (41216, 5223933), (41328, 5209776), (41492, 5189184), (42471, 5069568), (42504, 5065632), (43056, 5000688), (43173, 4987136), (43296, 4972968), (44044, 4888512), (44352, 4854564), (44528, 4835376), (44649, 4822272), (44772, 4809024), (44928, 4792326), (45264, 4756752), (45738, 4707456), (46046, 4675968), (46332, 4647104), (46368, 4643496), (46464, 4633902), (46494, 4630912), (46904, 4590432), (47232, 4558554), (47817, 4502784), (48048, 4481136), (48384, 4450017), (48438, 4445056), (48576, 4432428), (48708, 4420416), (49036, 4390848), (49896, 4315168), (50094, 4298112), (50232, 4286304), (50336, 4277448), (50512, 4262544), (50922, 4228224), (51168, 4207896), (52164, 4127552), (52272, 4119024), (52416, 4107708), (52624, 4091472), (52767, 4080384), (52808, 4077216), (52992, 4063059), (53136, 4052048), (54054, 3983232), (54208, 3971916), (54648, 3939936), (54912, 3920994), (55104, 3907332), (56511, 3810048), (56628, 3802176), (56672, 3799224), (56826, 3788928), (57024, 3775772), (57408, 3750516), (57564, 3740352), (57728, 3729726), (58443, 3684096), (58968, 3651296), (59136, 3640923), (59202, 3636864), (59409, 3624192), (59532, 3616704), (59616, 3611608), (59696, 3606768), (60352, 3567564), (60984, 3530592), (61776, 3485328), (61824, 3482622), (61992, 3473184), (62238, 3459456), (63756, 3377088), (64064, 3360852), (64493, 3338496), (64584, 3333792), (64768, 3324321), (64944, 3315312), (66066, 3259008), (66528, 3236376), (66792, 3223584), (66976, 3214728), (67158, 3206016), (67392, 3194884), (67896, 3171168), (68224, 3155922), (68607, 3138304), (69069, 3117312), (69454, 3100032), (69552, 3095664), (69696, 3089268), (69888, 3080781), (70356, 3060288), (70848, 3039036), (72072, 2987424), (72358, 2975616), (72576, 2966678), (72611, 2965248), (72864, 2954952), (73062, 2946944), (73472, 2930499), (73554, 2927232), (75141, 2865408), (75348, 2857536), (75504, 2851632), (75768, 2841696), (76032, 2831829), (76383, 2818816), (76544, 2812887), (76752, 2805264), (77924, 2763072), (78408, 2746016), (78624, 2738472), (78936, 2727648), (79212, 2718144), (79376, 2712528), (79488, 2708706), (81081, 2655488), (81312, 2647944), (81972, 2626624), (82082, 2623104), (82368, 2613996), (82656, 2604888), (82984, 2594592), (84942, 2534784), (85008, 2532816), (85239, 2525952), (85813, 2509056), (86112, 2500344), (86346, 2493568), (86592, 2486484), (88088, 2444256), (88704, 2427282), (88803, 2424576), (89056, 2417688), (89298, 2411136), (89544, 2404512), (89856, 2396163), (90528, 2378376), (91476, 2353728), (92092, 2337984), (92664, 2323552), (92736, 2321748), (92928, 2316951), (92988, 2315456), (93357, 2306304), (93808, 2295216), (94464, 2279277), (95634, 2251392), (96096, 2240568), (96876, 2222528), (97152, 2216214), (97416, 2210208), (98072, 2195424), (99099, 2172672), (99792, 2157584), (100188, 2149056), (100464, 2143152), (100672, 2138724), (100737, 2137344), (101024, 2131272), (101844, 2114112), (102336, 2103948), (104181, 2066688), (104328, 2063776), (104544, 2059512), (104832, 2053854), (105248, 2045736), (105534, 2040192), (105616, 2038608), (106272, 2026024), (108108, 1991616), (108416, 1985958), (108537, 1983744), (109296, 1969968), (109824, 1960497), (110208, 1953666), (110331, 1951488), (113022, 1905024), (113256, 1901088), (113344, 1899612), (113652, 1894464), (114048, 1887886), (114103, 1886976), (114816, 1875258), (115128, 1870176), (115456, 1864863), (116886, 1842048), (117936, 1825648), (118404, 1818432), (118818, 1812096), (119064, 1808352), (119232, 1805804), (119392, 1803384), (120704, 1783782), (121968, 1765296), (123123, 1748736), (123552, 1742664), (123648, 1741311), (123984, 1736592), (124476, 1729728), (127413, 1689856), (127512, 1688544), (128128, 1680426), (128986, 1669248), (129168, 1666896), (129888, 1657656), (132132, 1629504), (133056, 1618188), (133584, 1611792), (133947, 1607424), (133952, 1607364), (134316, 1603008), (134784, 1597442), (134849, 1596672), (135792, 1585584), (136448, 1577961), (137214, 1569152), (138138, 1558656), (138908, 1550016), (139104, 1547832), (139392, 1544634), (140712, 1530144), (141696, 1519518), (143451, 1500928), (144144, 1493712), (144716, 1487808), (145152, 1483339), (145222, 1482624), (145728, 1477476), (146124, 1473472), (147108, 1463616), (150282, 1432704), (150696, 1428768), (151008, 1425816), (151536, 1420848), (152766, 1409408), (153504, 1402632), (155848, 1381536), (156816, 1373008), (157248, 1369236), (157872, 1363824), (158301, 1360128), (158424, 1359072), (158752, 1356264), (158976, 1354353), (162162, 1327744), (162624, 1323972), (163944, 1313312), (164164, 1311552), (164736, 1306998), (165312, 1302444), (165968, 1297296), (169533, 1270016), (169884, 1267392), (170016, 1266408), (170478, 1262976), (171626, 1254528), (172224, 1250172), (172692, 1246784), (173184, 1243242), (175329, 1228032), (176176, 1222128), (177408, 1213641), (177606, 1212288), (178112, 1208844), (178227, 1208064), (178596, 1205568), (179088, 1202256), (181056, 1189188), (182952, 1176864), (184184, 1168992), (185328, 1161776), (185472, 1160874), (185976, 1157728), (186714, 1153152), (187616, 1147608), (191268, 1125696), (192192, 1120284), (193479, 1112832), (193752, 1111264), (194304, 1108107), (194832, 1105104), (196144, 1097712), (198198, 1086336), (199584, 1078792), (200376, 1074528), (200928, 1071576), (201344, 1069362), (201474, 1068672), (202048, 1065636), (203688, 1057056), (204672, 1051974), (207207, 1039104), (208362, 1033344), (208656, 1031888), (209088, 1029756), (209664, 1026927), (210496, 1022868), (211068, 1020096), (211232, 1019304), (212544, 1013012), (216216, 995808), (216832, 992979), (217074, 991872), (217833, 988416), (218592, 984984), (220416, 976833), (220662, 975744), (225423, 955136), (226044, 952512), (226512, 950544), (226688, 949806), (227304, 947232), (228096, 943943), (228206, 943488), (229632, 937629), (230256, 935088), (233772, 921024), (235872, 912824), (236808, 909216), (237636, 906048), (238128, 904176), (238464, 902902), (238784, 901692), (241408, 891891), (243936, 882648), (246246, 874368), (247104, 871332), (247968, 868296), (248952, 864864), (253253, 850176), (254826, 844928), (255024, 844272), (255717, 841984), (256256, 840213), (257439, 836352), (257972, 834624), (258336, 833448), (259776, 828828), (264264, 814752), (266112, 809094), (266409, 808192), (267168, 805896), (267894, 803712), (267904, 803682), (268632, 801504), (269568, 798721), (269698, 798336), (271584, 792792), (274428, 784576), (276276, 779328), (277816, 775008), (278208, 773916), (278784, 772317), (280071, 768768), (281424, 765072), (283392, 759759), (286902, 750464), (288288, 746856), (289432, 743904), (290444, 741312), (291456, 738738), (292248, 736736), (294216, 731808), (297297, 724224), (300564, 716352), (301392, 714384), (302016, 712908), (302211, 712448), (303072, 710424), (305532, 704704), (307008, 701316), (311696, 690768), (312543, 688896), (313632, 686504), (314496, 684618), (315744, 681912), (316602, 680064), (316848, 679536), (317504, 678132), (324324, 663872), (325248, 661986), (325611, 661248), (327888, 656656), (328328, 655776), (329472, 653499), (330624, 651222), (330993, 650496), (331936, 648648), (339066, 635008), (339768, 633696), (340032, 633204), (340956, 631488), (342309, 628992), (343252, 627264), (344448, 625086), (345384, 623392), (346368, 621621), (350658, 614016), (352352, 611064), (355212, 606144), (356224, 604422), (356454, 604032), (357192, 602784), (358176, 601128), (362112, 594594), (365904, 588432), (368368, 584496), (369369, 582912), (370656, 580888), (370944, 580437), (371952, 578864), (373428, 576576), (375232, 573804), (382536, 562848), (384384, 560142), (386958, 556416), (387504, 555632), (389664, 552552), (392288, 548856), (396396, 543168), (399168, 539396), (400752, 537264), (401841, 535808), (401856, 535788), (402688, 534681), (402948, 534336), (404096, 532818), (404547, 532224), (407376, 528528), (409344, 525987), (414414, 519552), (416724, 516672), (417312, 515944), (418176, 514878), (420992, 511434), (422136, 510048), (422464, 509652), (425088, 506506), (432432, 497904), (434148, 495936), (435666, 494208), (437184, 492492), (441324, 487872), (450846, 477568), (451451, 476928), (452088, 476256), (453024, 475272), (453376, 474903), (454608, 473616), (456412, 471744), (460512, 467544)]