182202628608

素因数分解:

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

素因数の和:101

約数の個数: 2160

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

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

約数列:

[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, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 189, 192, 196, 198, 208, 209, 216, 224, 228, 231, 234, 242, 243, 247, 252, 256, 264, 266, 273, 286, 288, 294, 297, 304, 308, 312, 324, 336, 342, 351, 352, 363, 364, 378, 384, 392, 396, 399, 416, 418, 429, 432, 441, 448, 456, 462, 468, 484, 486, 494, 504, 512, 513, 528, 532, 539, 546, 567, 572, 576, 588, 594, 608, 616, 624, 627, 637, 648, 672, 684, 693, 702, 704, 726, 728, 741, 756, 768, 784, 792, 798, 819, 832, 836, 847, 858, 864, 882, 891, 896, 912, 924, 931, 936, 968, 972, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1078, 1089, 1092, 1134, 1144, 1152, 1176, 1188, 1197, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1344, 1368, 1386, 1404, 1408, 1452, 1456, 1463, 1482, 1512, 1536, 1539, 1568, 1573, 1584, 1596, 1617, 1638, 1664, 1672, 1694, 1701, 1716, 1728, 1729, 1764, 1782, 1792, 1824, 1848, 1862, 1872, 1881, 1911, 1936, 1944, 1976, 2002, 2016, 2052, 2079, 2106, 2112, 2128, 2156, 2178, 2184, 2223, 2268, 2288, 2299, 2304, 2352, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2541, 2548, 2574, 2592, 2646, 2673, 2688, 2717, 2736, 2772, 2793, 2808, 2816, 2904, 2912, 2926, 2964, 3003, 3024, 3078, 3136, 3146, 3159, 3168, 3192, 3234, 3267, 3276, 3328, 3344, 3388, 3402, 3432, 3456, 3458, 3528, 3564, 3584, 3591, 3648, 3696, 3724, 3744, 3762, 3822, 3861, 3872, 3888, 3952, 3969, 4004, 4032, 4104, 4158, 4212, 4224, 4256, 4312, 4356, 4368, 4389, 4446, 4536, 4576, 4598, 4608, 4617, 4704, 4719, 4752, 4788, 4851, 4864, 4914, 4928, 4992, 5016, 5082, 5096, 5148, 5184, 5187, 5292, 5346, 5376, 5434, 5472, 5544, 5586, 5616, 5632, 5643, 5733, 5808, 5824, 5852, 5928, 5929, 6006, 6048, 6156, 6237, 6272, 6292, 6318, 6336, 6384, 6468, 6534, 6552, 6656, 6669, 6688, 6776, 6804, 6864, 6897, 6912, 6916, 7007, 7056, 7128, 7182, 7296, 7371, 7392, 7448, 7488, 7524, 7623, 7644, 7722, 7744, 7776, 7904, 7938, 8008, 8064, 8151, 8208, 8316, 8379, 8424, 8448, 8512, 8624, 8712, 8736, 8778, 8892, 9009, 9072, 9152, 9196, 9234, 9408, 9438, 9504, 9576, 9702, 9728, 9801, 9828, 9856, 9984, 10032, 10164, 10192, 10241, 10296, 10368, 10374, 10584, 10692, 10752, 10773, 10868, 10944, 11011, 11088, 11172, 11232, 11286, 11466, 11583, 11616, 11648, 11704, 11856, 11858, 11907, 12012, 12096, 12103, 12312, 12474, 12544, 12584, 12636, 12672, 12768, 12936, 13068, 13104, 13167, 13338, 13376, 13552, 13608, 13728, 13794, 13824, 13832, 14014, 14112, 14157, 14256, 14364, 14553, 14592, 14742, 14784, 14896, 14976, 15048, 15246, 15288, 15444, 15488, 15552, 15561, 15808, 15876, 16016, 16093, 16128, 16302, 16416, 16632, 16758, 16848, 16896, 16929, 17024, 17199, 17248, 17424, 17472, 17556, 17784, 17787, 18018, 18144, 18304, 18392, 18468, 18711, 18816, 18876, 19008, 19019, 19152, 19404, 19602, 19656, 19712, 19968, 20007, 20064, 20328, 20384, 20482, 20592, 20691, 20736, 20748, 21021, 21168, 21384, 21546, 21736, 21888, 22022, 22113, 22176, 22344, 22464, 22572, 22869, 22932, 23166, 23232, 23296, 23408, 23712, 23716, 23814, 24024, 24192, 24206, 24453, 24624, 24948, 25088, 25137, 25168, 25272, 25344, 25536, 25872, 26136, 26208, 26334, 26676, 26752, 27027, 27104, 27216, 27456, 27588, 27664, 28028, 28224, 28314, 28512, 28728, 29106, 29184, 29403, 29484, 29568, 29792, 29887, 29952, 30096, 30492, 30576, 30723, 30888, 30976, 31104, 31122, 31616, 31752, 32032, 32186, 32256, 32319, 32604, 32832, 33033, 33264, 33516, 33696, 33858, 34048, 34398, 34496, 34749, 34848, 34944, 35112, 35568, 35574, 36036, 36288, 36309, 36608, 36784, 36936, 37422, 37632, 37752, 38016, 38038, 38304, 38808, 39204, 39312, 39424, 39501, 40014, 40128, 40656, 40768, 40964, 41184, 41382, 41472, 41496, 42042, 42336, 42471, 42768, 43092, 43472, 43659, 43776, 44044, 44226, 44352, 44688, 44928, 45144, 45738, 45864, 46332, 46464, 46592, 46683, 46816, 47424, 47432, 47628, 48048, 48279, 48384, 48412, 48906, 49248, 49896, 50274, 50336, 50544, 50688, 50787, 51072, 51597, 51744, 52272, 52416, 52668, 53352, 53361, 53504, 54054, 54208, 54432, 54912, 55176, 55328, 56056, 56448, 56628, 57024, 57057, 57456, 58212, 58806, 58968, 59136, 59584, 59774, 59904, 60021, 60192, 60984, 61152, 61446, 61776, 61952, 62073, 62208, 62244, 63063, 63232, 63504, 64064, 64372, 64638, 65208, 65664, 66066, 66528, 67032, 67392, 67716, 68096, 68607, 68796, 68992, 69498, 69696, 69888, 70224, 71136, 71148, 72072, 72576, 72618, 73216, 73359, 73568, 73872, 74844, 75264, 75411, 75504, 76032, 76076, 76608, 77077, 77616, 78408, 78624, 79002, 80028, 80256, 81081, 81312, 81536, 81928, 82368, 82764, 82992, 84084, 84672, 84942, 85536, 86184, 86944, 87318, 87552, 88088, 88452, 88704, 89376, 89661, 89856, 90288, 91476, 91728, 92169, 92664, 92928, 93366, 93632, 94848, 94864, 95256, 96096, 96558, 96768, 96824, 97812, 98496, 99099, 99792, 100548, 100672, 101088, 101574, 102144, 103194, 103488, 104544, 104832, 105336, 106704, 106722, 107008, 108108, 108416, 108864, 108927, 109824, 110352, 110656, 112112, 112651, 112896, 113256, 114048, 114114, 114912, 116424, 117612, 117936, 118272, 118503, 119168, 119548, 120042, 120384, 121968, 122304, 122892, 123552, 124146, 124416, 124488, 126126, 126464, 127008, 127413, 128128, 128744, 129276, 130416, 130977, 131328, 132132, 133056, 133133, 134064, 134784, 135432, 137214, 137592, 137984, 138996, 139392, 139776, 140049, 140448, 142272, 142296, 144144, 144837, 145152, 145236, 146718, 147136, 147744, 149688, 150822, 151008, 152064, 152152, 153216, 154154, 154791, 155232, 156816, 157248, 158004, 160056, 160083, 160512, 162162, 162624, 163072, 163856, 164736, 165528, 165984, 168168, 169344, 169884, 171072, 171171, 172368, 173888, 174636, 176176, 176904, 177408, 178752, 179322, 179712, 180576, 182952, 183456, 184338, 185328, 185856, 186219, 186732, 187264, 189189, 189696, 189728, 190512, 192192, 193116, 193648, 195624, 196992, 198198, 199584, 201096, 201344, 202176, 203148, 204288, 205821, 206388, 206976, 209088, 209209, 209664, 210672, 213408, 213444, 216216, 216832, 217728, 217854, 219648, 220077, 220704, 221312, 224224, 225302, 225792, 226233, 226512, 228096, 228228, 229824, 231231, 232848, 235224, 235872, 237006, 238336, 239096, 240084, 240768, 243243, 243936, 244608, 245784, 247104, 248292, 248976, 252252, 254016, 254826, 256256, 257488, 258552, 260832, 261954, 262656, 264264, 266112, 266266, 268128, 268983, 269568, 270864, 274428, 275184, 275968, 276507, 277992, 278784, 280098, 280896, 284544, 284592, 288288, 289674, 290304, 290472, 293436, 294272, 295488, 297297, 299376, 301644, 302016, 304304, 306432, 308308, 309582, 310464, 313632, 314496, 316008, 320112, 320166, 321024, 324324, 325248, 326144, 326781, 327712, 329472, 331056, 331968, 336336, 337953, 338688, 339768, 342144, 342342, 344736, 347776, 349272, 352352, 353808, 354816, 355509, 357504, 358644, 361152, 365904, 366912, 368676, 370656, 372438, 373464, 374528, 378378, 379392, 379456, 381024, 382239, 384384, 386232, 387296, 391248, 393984, 396396, 399168, 399399, 402192, 402688, 404352, 406296, 411642, 412776, 413952, 418176, 418418, 419328, 420147, 421344, 426816, 426888, 432432, 433664, 434511, 435456, 435708, 440154, 441408, 442624, 448448, 450604, 452466, 453024, 456192, 456456, 459648, 462462, 465696, 470448, 471744, 474012, 476672, 478192, 480168, 480249, 481536, 486486, 487872, 489216, 491568, 494208, 496584, 497952, 504504, 508032, 509652, 512512, 513513, 514976, 517104, 521664, 523908, 528528, 532224, 532532, 536256, 537966, 539136, 541728, 548856, 550368, 553014, 555984, 557568, 558657, 560196, 561792, 567567, 569088, 569184, 576576, 579348, 580944, 586872, 588544, 590976, 594594, 598752, 603288, 604032, 608608, 612864, 616616, 619164, 620928, 627264, 627627, 628992, 632016, 640224, 640332, 648648, 650496, 653562, 655424, 658944, 660231, 662112, 663936, 672672, 675906, 677376, 679536, 684288, 684684, 689472, 693693, 695552, 698544, 704704, 707616, 711018, 715008, 717288, 722304, 731808, 733824, 737352, 741312, 744876, 746928, 749056, 756756, 758912, 762048, 764478, 768768, 772464, 774592, 782496, 787968, 792792, 798336, 798798, 804384, 805376, 806949, 808704, 812592, 823284, 825552, 827904, 829521, 836352, 836836, 840294, 842688, 853632, 853776, 864864, 869022, 870912, 871416, 880308, 882816, 885248, 891891, 896896, 901208, 904932, 906048, 912912, 919296, 924924, 931392, 940896, 943488, 948024, 956384, 960336, 960498, 963072, 972972, 975744, 978432, 980343, 983136, 988416, 993168, 995904, 1009008, 1013859, 1016064, 1019304, 1027026, 1029952, 1034208, 1043328, 1047816, 1057056, 1064448, 1065064, 1072512, 1075932, 1083456, 1097712, 1100736, 1106028, 1111968, 1117314, 1120392, 1123584, 1135134, 1138176, 1138368, 1153152, 1158696, 1161888, 1173744, 1177088, 1181952, 1189188, 1197504, 1198197, 1206576, 1208064, 1217216, 1233232, 1238328, 1241856, 1254528, 1255254, 1257984, 1264032, 1280448, 1280664, 1297296, 1300992, 1303533, 1307124, 1310848, 1320462, 1324224, 1327872, 1345344, 1351812, 1359072, 1368576, 1369368, 1378944, 1387386, 1391104, 1397088, 1409408, 1415232, 1422036, 1430016, 1434576, 1440747, 1444608, 1463616, 1464463, 1467648, 1474704, 1482624, 1489752, 1493856, 1513512, 1517824, 1524096, 1528956, 1537536, 1540539, 1544928, 1549184, 1564992, 1585584, 1596672, 1597596, 1608768, 1613898, 1617408, 1625184, 1646568, 1651104, 1659042, 1672704, 1673672, 1680588, 1685376, 1702701, 1707264, 1707552, 1729728, 1738044, 1742832, 1760616, 1765632, 1783782, 1793792, 1802416, 1809864, 1812096, 1825824, 1838592, 1849848, 1862784, 1881792, 1882881, 1886976, 1896048, 1912768, 1920672, 1920996, 1945944, 1951488, 1960686, 1966272, 1976832, 1986336, 1991808, 2018016, 2027718, 2032128, 2038608, 2054052, 2059904, 2068416, 2081079, 2086656, 2095632, 2114112, 2130128, 2145024, 2151864, 2166912, 2195424, 2201472, 2212056, 2223936, 2234628, 2240784, 2247168, 2270268, 2276736, 2306304, 2317392, 2323776, 2347488, 2363904, 2378376, 2395008, 2396394, 2413152, 2416128, 2420847, 2434432, 2466464, 2476656, 2483712, 2488563, 2509056, 2510508, 2528064, 2560896, 2561328, 2594592, 2607066, 2614248, 2621696, 2640924, 2648448, 2655744, 2675673, 2690688, 2703624, 2718144, 2738736, 2757888, 2774772, 2794176, 2818816, 2830464, 2844072, 2869152, 2881494, 2889216, 2927232, 2928926, 2935296, 2941029, 2949408, 2965248, 2979504, 2987712, 3027024, 3035648, 3041577, 3048192, 3057912, 3081078, 3089856, 3098368, 3129984, 3171168, 3193344, 3195192, 3217536, 3227796, 3250368, 3293136, 3302208, 3318084, 3347344, 3361176, 3370752, 3405402, 3414528, 3415104, 3459456, 3476088, 3485664, 3521232, 3531264, 3567564, 3587584, 3594591, 3604832, 3619728, 3624192, 3651648, 3699696, 3725568, 3763584, 3765762, 3773952, 3792096, 3825536, 3841344, 3841992, 3891888, 3902976, 3910599, 3921372, 3932544, 3972672, 3983616, 4036032, 4055436, 4077216, 4108104, 4119808, 4136832, 4162158, 4173312, 4191264, 4228224, 4260256, 4290048, 4303728, 4333824, 4390848, 4393389, 4402944, 4424112, 4447872, 4469256, 4481568, 4540536, 4553472, 4612608, 4621617, 4634784, 4647552, 4694976, 4756752, 4790016, 4792788, 4826304, 4841694, 4868864, 4932928, 4953312, 4977126, 5018112, 5021016, 5056128, 5121792, 5122656, 5189184, 5214132, 5228496, 5243392, 5281848, 5296896, 5351346, 5381376, 5407248, 5436288, 5477472, 5515776, 5549544, 5588352, 5637632, 5648643, 5660928, 5688144, 5738304, 5762988, 5854464, 5857852, 5882058, 5898816, 5930496, 5959008, 5975424, 6054048, 6083154, 6096384, 6115824, 6162156, 6179712, 6196736, 6243237, 6259968, 6342336, 6390384, 6435072, 6455592, 6500736, 6586272, 6604416, 6636168, 6694688, 6722352, 6741504, 6810804, 6830208, 6918912, 6952176, 6971328, 7042464, 7135128, 7189182, 7209664, 7239456, 7248384, 7262541, 7303296, 7399392, 7451136, 7527168, 7531524, 7584192, 7651072, 7682688, 7683984, 7783776, 7821198, 7842744, 7865088, 7945344, 7967232, 8072064, 8110872, 8154432, 8216208, 8239616, 8273664, 8324316, 8382528, 8456448, 8520512, 8607456, 8667648, 8781696, 8786778, 8805888, 8848224, 8895744, 8938512, 8963136, 9081072, 9106944, 9124731, 9243234, 9269568, 9295104, 9389952, 9513504, 9580032, 9585576, 9652608, 9683388, 9737728, 9865856, 9906624, 9954252, 10042032, 10112256, 10243584, 10245312, 10378368, 10428264, 10456992, 10563696, 10593792, 10702692, 10762752, 10783773, 10814496, 10872576, 10954944, 11099088, 11176704, 11297286, 11321856, 11376288, 11476608, 11525976, 11708928, 11715704, 11764116, 11797632, 11918016, 11950848, 12108096, 12166308, 12231648, 12324312, 12359424, 12486474, 12519936, 12684672, 12780768, 12870144, 12911184, 13001472, 13172544, 13180167, 13208832, 13272336, 13389376, 13444704, 13621608, 13660416, 13837824, 13904352, 13942656, 14084928, 14270256, 14378364, 14419328, 14478912, 14525082, 14606592, 14798784, 15054336, 15063048, 15168384, 15302144, 15365376, 15367968, 15567552, 15642396, 15685488, 15730176, 15890688, 16144128, 16221744, 16308864, 16432416, 16547328, 16648632, 16765056, 16912896, 16945929, 17041024, 17214912, 17563392, 17573556, 17696448, 17791488, 17877024, 17926272, 18162144, 18249462, 18486468, 18539136, 18590208, 18729711, 18779904, 19027008, 19171152, 19305216, 19366776, 19731712, 19813248, 19908504, 20084064, 20224512, 20490624, 20756736, 20856528, 20913984, 21127392, 21405384, 21567546, 21628992, 21745152, 21909888, 22198176, 22353408, 22594572, 22752576, 22953216, 23051952, 23431408, 23528232, 23595264, 23836032, 23901696, 24216192, 24332616, 24463296, 24648624, 24718848, 24972948, 25369344, 25561536, 25822368, 26002944, 26345088, 26360334, 26417664, 26544672, 26778752, 26889408, 27243216, 27320832, 27374193, 27808704, 27885312, 28169856, 28540512, 28756728, 28838656, 28957824, 29050164, 29213184, 29597568, 30126096, 30336768, 30730752, 30735936, 31135104, 31284792, 31370976, 31781376, 32288256, 32351319, 32443488, 32617728, 32864832, 33297264, 33530112, 33891858, 34082048, 34429824, 35126784, 35147112, 35392896, 35754048, 35852544, 36324288, 36498924, 36972936, 37078272, 37459422, 37559808, 38054016, 38342304, 38610432, 38733552, 39463424, 39540501, 39626496, 39817008, 40168128, 40981248, 41513472, 41713056, 41827968, 42254784, 42810768, 43135092, 43257984, 43819776, 44396352, 45189144, 45505152, 45906432, 46103904, 46862816, 47056464, 47190528, 47672064, 48432384, 48665232, 48926592, 49297248, 49945896, 50738688, 50837787, 51123072, 51644736, 52690176, 52720668, 53089344, 53557504, 53778816, 54486432, 54748386, 55617408, 55770624, 56339712, 57081024, 57513456, 57677312, 57915648, 58100328, 59195136, 60252192, 60673536, 61471872, 62270208, 62569584, 62741952, 64702638, 64886976, 65235456, 65729664, 66594528, 67060224, 67783716, 68164096, 68859648, 70294224, 70785792, 71508096, 71705088, 72648576, 72997848, 73945872, 74156544, 74918844, 76108032, 76684608, 77467104, 79081002, 79252992, 79634016, 80336256, 81962496, 83426112, 83655936, 84509568, 85621536, 86270184, 86515968, 87639552, 88792704, 90378288, 91010304, 92207808, 93725632, 94112928, 95344128, 96864768, 97330464, 97853184, 98594496, 99891792, 101675574, 102246144, 103289472, 105380352, 105441336, 106178688, 107115008, 107557632, 108972864, 109496772, 111234816, 112679424, 114162048, 115026912, 115831296, 116200656, 118390272, 118621503, 120504384, 122943744, 124540416, 125139168, 125483904, 129405276, 129773952, 131459328, 133189056, 135567432, 137719296, 140588448, 141571584, 143016192, 145297152, 145995696, 147891744, 149837688, 152216064, 153369216, 154934208, 158162004, 159268032, 160672512, 166852224, 167311872, 169019136, 171243072, 172540368, 173031936, 177585408, 180756576, 182020608, 184415616, 187451264, 188225856, 194660928, 195706368, 197188992, 199783584, 203351148, 204492288, 206578944, 210882672, 212357376, 215115264, 217945728, 218993544, 222469632, 228324096, 230053824, 232401312, 237243006, 241008768, 245887488, 250278336, 250967808, 258810552, 259547904, 262918656, 266378112, 271134864, 281176896, 286032384, 290594304, 291991392, 295783488, 299675376, 306738432, 309868416, 316324008, 318536064, 321345024, 333704448, 338038272, 342486144, 345080736, 355170816, 355864509, 361513152, 368831232, 374902528, 376451712, 389321856, 394377984, 399567168, 406702296, 413157888, 421765344, 424714752, 435891456, 437987088, 456648192, 460107648, 464802624, 474486012, 482017536, 500556672, 501935616, 517621104, 519095808, 532756224, 542269728, 562353792, 583982784, 591566976, 599350752, 613476864, 619736832, 632648016, 637072128, 667408896, 684972288, 690161472, 711729018, 723026304, 737662464, 749805056, 752903424, 778643712, 788755968, 799134336, 813404592, 843530688, 871782912, 875974176, 920215296, 929605248, 948972024, 964035072, 1001113344, 1035242208, 1065512448, 1084539456, 1124707584, 1167965568, 1183133952, 1198701504, 1239473664, 1265296032, 1274144256, 1369944576, 1380322944, 1423458036, 1446052608, 1505806848, 1557287424, 1598268672, 1626809184, 1687061376, 1751948352, 1840430592, 1859210496, 1897944048, 2002226688, 2070484416, 2169078912, 2249415168, 2335931136, 2366267904, 2397403008, 2530592064, 2760645888, 2846916072, 2892105216, 3196537344, 3253618368, 3374122752, 3503896704, 3718420992, 3795888096, 4140968832, 4338157824, 4671862272, 4794806016, 5061184128, 5521291776, 5693832144, 6507236736, 6748245504, 7007793408, 7591776192, 8281937664, 8676315648, 9589612032, 10122368256, 11387664288, 13014473472, 14015586816, 15183552384, 16563875328, 20244736512, 22775328576, 26028946944, 30367104768, 45550657152, 60734209536, 91101314304, 182202628608]

約数ペア:

[(1, 182202628608), (2, 91101314304), (3, 60734209536), (4, 45550657152), (6, 30367104768), (7, 26028946944), (8, 22775328576), (9, 20244736512), (11, 16563875328), (12, 15183552384), (13, 14015586816), (14, 13014473472), (16, 11387664288), (18, 10122368256), (19, 9589612032), (21, 8676315648), (22, 8281937664), (24, 7591776192), (26, 7007793408), (27, 6748245504), (28, 6507236736), (32, 5693832144), (33, 5521291776), (36, 5061184128), (38, 4794806016), (39, 4671862272), (42, 4338157824), (44, 4140968832), (48, 3795888096), (49, 3718420992), (52, 3503896704), (54, 3374122752), (56, 3253618368), (57, 3196537344), (63, 2892105216), (64, 2846916072), (66, 2760645888), (72, 2530592064), (76, 2397403008), (77, 2366267904), (78, 2335931136), (81, 2249415168), (84, 2169078912), (88, 2070484416), (91, 2002226688), (96, 1897944048), (98, 1859210496), (99, 1840430592), (104, 1751948352), (108, 1687061376), (112, 1626809184), (114, 1598268672), (117, 1557287424), (121, 1505806848), (126, 1446052608), (128, 1423458036), (132, 1380322944), (133, 1369944576), (143, 1274144256), (144, 1265296032), (147, 1239473664), (152, 1198701504), (154, 1183133952), (156, 1167965568), (162, 1124707584), (168, 1084539456), (171, 1065512448), (176, 1035242208), (182, 1001113344), (189, 964035072), (192, 948972024), (196, 929605248), (198, 920215296), (208, 875974176), (209, 871782912), (216, 843530688), (224, 813404592), (228, 799134336), (231, 788755968), (234, 778643712), (242, 752903424), (243, 749805056), (247, 737662464), (252, 723026304), (256, 711729018), (264, 690161472), (266, 684972288), (273, 667408896), (286, 637072128), (288, 632648016), (294, 619736832), (297, 613476864), (304, 599350752), (308, 591566976), (312, 583982784), (324, 562353792), (336, 542269728), (342, 532756224), (351, 519095808), (352, 517621104), (363, 501935616), (364, 500556672), (378, 482017536), (384, 474486012), (392, 464802624), (396, 460107648), (399, 456648192), (416, 437987088), (418, 435891456), (429, 424714752), (432, 421765344), (441, 413157888), (448, 406702296), (456, 399567168), (462, 394377984), (468, 389321856), (484, 376451712), (486, 374902528), (494, 368831232), (504, 361513152), (512, 355864509), (513, 355170816), (528, 345080736), (532, 342486144), (539, 338038272), (546, 333704448), (567, 321345024), (572, 318536064), (576, 316324008), (588, 309868416), (594, 306738432), (608, 299675376), (616, 295783488), (624, 291991392), (627, 290594304), (637, 286032384), (648, 281176896), (672, 271134864), (684, 266378112), (693, 262918656), (702, 259547904), (704, 258810552), (726, 250967808), (728, 250278336), (741, 245887488), (756, 241008768), (768, 237243006), (784, 232401312), (792, 230053824), (798, 228324096), (819, 222469632), (832, 218993544), (836, 217945728), (847, 215115264), (858, 212357376), (864, 210882672), (882, 206578944), (891, 204492288), (896, 203351148), (912, 199783584), (924, 197188992), (931, 195706368), (936, 194660928), (968, 188225856), (972, 187451264), (988, 184415616), (1001, 182020608), (1008, 180756576), (1026, 177585408), (1053, 173031936), (1056, 172540368), (1064, 171243072), (1078, 169019136), (1089, 167311872), (1092, 166852224), (1134, 160672512), (1144, 159268032), (1152, 158162004), (1176, 154934208), (1188, 153369216), (1197, 152216064), (1216, 149837688), (1232, 147891744), (1248, 145995696), (1254, 145297152), (1274, 143016192), (1287, 141571584), (1296, 140588448), (1323, 137719296), (1344, 135567432), (1368, 133189056), (1386, 131459328), (1404, 129773952), (1408, 129405276), (1452, 125483904), (1456, 125139168), (1463, 124540416), (1482, 122943744), (1512, 120504384), (1536, 118621503), (1539, 118390272), (1568, 116200656), (1573, 115831296), (1584, 115026912), (1596, 114162048), (1617, 112679424), (1638, 111234816), (1664, 109496772), (1672, 108972864), (1694, 107557632), (1701, 107115008), (1716, 106178688), (1728, 105441336), (1729, 105380352), (1764, 103289472), (1782, 102246144), (1792, 101675574), (1824, 99891792), (1848, 98594496), (1862, 97853184), (1872, 97330464), (1881, 96864768), (1911, 95344128), (1936, 94112928), (1944, 93725632), (1976, 92207808), (2002, 91010304), (2016, 90378288), (2052, 88792704), (2079, 87639552), (2106, 86515968), (2112, 86270184), (2128, 85621536), (2156, 84509568), (2178, 83655936), (2184, 83426112), (2223, 81962496), (2268, 80336256), (2288, 79634016), (2299, 79252992), (2304, 79081002), (2352, 77467104), (2376, 76684608), (2394, 76108032), (2432, 74918844), (2457, 74156544), (2464, 73945872), (2496, 72997848), (2508, 72648576), (2541, 71705088), (2548, 71508096), (2574, 70785792), (2592, 70294224), (2646, 68859648), (2673, 68164096), (2688, 67783716), (2717, 67060224), (2736, 66594528), (2772, 65729664), (2793, 65235456), (2808, 64886976), (2816, 64702638), (2904, 62741952), (2912, 62569584), (2926, 62270208), (2964, 61471872), (3003, 60673536), (3024, 60252192), (3078, 59195136), (3136, 58100328), (3146, 57915648), (3159, 57677312), (3168, 57513456), (3192, 57081024), (3234, 56339712), (3267, 55770624), (3276, 55617408), (3328, 54748386), (3344, 54486432), (3388, 53778816), (3402, 53557504), (3432, 53089344), (3456, 52720668), (3458, 52690176), (3528, 51644736), (3564, 51123072), (3584, 50837787), (3591, 50738688), (3648, 49945896), (3696, 49297248), (3724, 48926592), (3744, 48665232), (3762, 48432384), (3822, 47672064), (3861, 47190528), (3872, 47056464), (3888, 46862816), (3952, 46103904), (3969, 45906432), (4004, 45505152), (4032, 45189144), (4104, 44396352), (4158, 43819776), (4212, 43257984), (4224, 43135092), (4256, 42810768), (4312, 42254784), (4356, 41827968), (4368, 41713056), (4389, 41513472), (4446, 40981248), (4536, 40168128), (4576, 39817008), (4598, 39626496), (4608, 39540501), (4617, 39463424), (4704, 38733552), (4719, 38610432), (4752, 38342304), (4788, 38054016), (4851, 37559808), (4864, 37459422), (4914, 37078272), (4928, 36972936), (4992, 36498924), (5016, 36324288), (5082, 35852544), (5096, 35754048), (5148, 35392896), (5184, 35147112), (5187, 35126784), (5292, 34429824), (5346, 34082048), (5376, 33891858), (5434, 33530112), (5472, 33297264), (5544, 32864832), (5586, 32617728), (5616, 32443488), (5632, 32351319), (5643, 32288256), (5733, 31781376), (5808, 31370976), (5824, 31284792), (5852, 31135104), (5928, 30735936), (5929, 30730752), (6006, 30336768), (6048, 30126096), (6156, 29597568), (6237, 29213184), (6272, 29050164), (6292, 28957824), (6318, 28838656), (6336, 28756728), (6384, 28540512), (6468, 28169856), (6534, 27885312), (6552, 27808704), (6656, 27374193), (6669, 27320832), (6688, 27243216), (6776, 26889408), (6804, 26778752), (6864, 26544672), (6897, 26417664), (6912, 26360334), (6916, 26345088), (7007, 26002944), (7056, 25822368), (7128, 25561536), (7182, 25369344), (7296, 24972948), (7371, 24718848), (7392, 24648624), (7448, 24463296), (7488, 24332616), (7524, 24216192), (7623, 23901696), (7644, 23836032), (7722, 23595264), (7744, 23528232), (7776, 23431408), (7904, 23051952), (7938, 22953216), (8008, 22752576), (8064, 22594572), (8151, 22353408), (8208, 22198176), (8316, 21909888), (8379, 21745152), (8424, 21628992), (8448, 21567546), (8512, 21405384), (8624, 21127392), (8712, 20913984), (8736, 20856528), (8778, 20756736), (8892, 20490624), (9009, 20224512), (9072, 20084064), (9152, 19908504), (9196, 19813248), (9234, 19731712), (9408, 19366776), (9438, 19305216), (9504, 19171152), (9576, 19027008), (9702, 18779904), (9728, 18729711), (9801, 18590208), (9828, 18539136), (9856, 18486468), (9984, 18249462), (10032, 18162144), (10164, 17926272), (10192, 17877024), (10241, 17791488), (10296, 17696448), (10368, 17573556), (10374, 17563392), (10584, 17214912), (10692, 17041024), (10752, 16945929), (10773, 16912896), (10868, 16765056), (10944, 16648632), (11011, 16547328), (11088, 16432416), (11172, 16308864), (11232, 16221744), (11286, 16144128), (11466, 15890688), (11583, 15730176), (11616, 15685488), (11648, 15642396), (11704, 15567552), (11856, 15367968), (11858, 15365376), (11907, 15302144), (12012, 15168384), (12096, 15063048), (12103, 15054336), (12312, 14798784), (12474, 14606592), (12544, 14525082), (12584, 14478912), (12636, 14419328), (12672, 14378364), (12768, 14270256), (12936, 14084928), (13068, 13942656), (13104, 13904352), (13167, 13837824), (13338, 13660416), (13376, 13621608), (13552, 13444704), (13608, 13389376), (13728, 13272336), (13794, 13208832), (13824, 13180167), (13832, 13172544), (14014, 13001472), (14112, 12911184), (14157, 12870144), (14256, 12780768), (14364, 12684672), (14553, 12519936), (14592, 12486474), (14742, 12359424), (14784, 12324312), (14896, 12231648), (14976, 12166308), (15048, 12108096), (15246, 11950848), (15288, 11918016), (15444, 11797632), (15488, 11764116), (15552, 11715704), (15561, 11708928), (15808, 11525976), (15876, 11476608), (16016, 11376288), (16093, 11321856), (16128, 11297286), (16302, 11176704), (16416, 11099088), (16632, 10954944), (16758, 10872576), (16848, 10814496), (16896, 10783773), (16929, 10762752), (17024, 10702692), (17199, 10593792), (17248, 10563696), (17424, 10456992), (17472, 10428264), (17556, 10378368), (17784, 10245312), (17787, 10243584), (18018, 10112256), (18144, 10042032), (18304, 9954252), (18392, 9906624), (18468, 9865856), (18711, 9737728), (18816, 9683388), (18876, 9652608), (19008, 9585576), (19019, 9580032), (19152, 9513504), (19404, 9389952), (19602, 9295104), (19656, 9269568), (19712, 9243234), (19968, 9124731), (20007, 9106944), (20064, 9081072), (20328, 8963136), (20384, 8938512), (20482, 8895744), (20592, 8848224), (20691, 8805888), (20736, 8786778), (20748, 8781696), (21021, 8667648), (21168, 8607456), (21384, 8520512), (21546, 8456448), (21736, 8382528), (21888, 8324316), (22022, 8273664), (22113, 8239616), (22176, 8216208), (22344, 8154432), (22464, 8110872), (22572, 8072064), (22869, 7967232), (22932, 7945344), (23166, 7865088), (23232, 7842744), (23296, 7821198), (23408, 7783776), (23712, 7683984), (23716, 7682688), (23814, 7651072), (24024, 7584192), (24192, 7531524), (24206, 7527168), (24453, 7451136), (24624, 7399392), (24948, 7303296), (25088, 7262541), (25137, 7248384), (25168, 7239456), (25272, 7209664), (25344, 7189182), (25536, 7135128), (25872, 7042464), (26136, 6971328), (26208, 6952176), (26334, 6918912), (26676, 6830208), (26752, 6810804), (27027, 6741504), (27104, 6722352), (27216, 6694688), (27456, 6636168), (27588, 6604416), (27664, 6586272), (28028, 6500736), (28224, 6455592), (28314, 6435072), (28512, 6390384), (28728, 6342336), (29106, 6259968), (29184, 6243237), (29403, 6196736), (29484, 6179712), (29568, 6162156), (29792, 6115824), (29887, 6096384), (29952, 6083154), (30096, 6054048), (30492, 5975424), (30576, 5959008), (30723, 5930496), (30888, 5898816), (30976, 5882058), (31104, 5857852), (31122, 5854464), (31616, 5762988), (31752, 5738304), (32032, 5688144), (32186, 5660928), (32256, 5648643), (32319, 5637632), (32604, 5588352), (32832, 5549544), (33033, 5515776), (33264, 5477472), (33516, 5436288), (33696, 5407248), (33858, 5381376), (34048, 5351346), (34398, 5296896), (34496, 5281848), (34749, 5243392), (34848, 5228496), (34944, 5214132), (35112, 5189184), (35568, 5122656), (35574, 5121792), (36036, 5056128), (36288, 5021016), (36309, 5018112), (36608, 4977126), (36784, 4953312), (36936, 4932928), (37422, 4868864), (37632, 4841694), (37752, 4826304), (38016, 4792788), (38038, 4790016), (38304, 4756752), (38808, 4694976), (39204, 4647552), (39312, 4634784), (39424, 4621617), (39501, 4612608), (40014, 4553472), (40128, 4540536), (40656, 4481568), (40768, 4469256), (40964, 4447872), (41184, 4424112), (41382, 4402944), (41472, 4393389), (41496, 4390848), (42042, 4333824), (42336, 4303728), (42471, 4290048), (42768, 4260256), (43092, 4228224), (43472, 4191264), (43659, 4173312), (43776, 4162158), (44044, 4136832), (44226, 4119808), (44352, 4108104), (44688, 4077216), (44928, 4055436), (45144, 4036032), (45738, 3983616), (45864, 3972672), (46332, 3932544), (46464, 3921372), (46592, 3910599), (46683, 3902976), (46816, 3891888), (47424, 3841992), (47432, 3841344), (47628, 3825536), (48048, 3792096), (48279, 3773952), (48384, 3765762), (48412, 3763584), (48906, 3725568), (49248, 3699696), (49896, 3651648), (50274, 3624192), (50336, 3619728), (50544, 3604832), (50688, 3594591), (50787, 3587584), (51072, 3567564), (51597, 3531264), (51744, 3521232), (52272, 3485664), (52416, 3476088), (52668, 3459456), (53352, 3415104), (53361, 3414528), (53504, 3405402), (54054, 3370752), (54208, 3361176), (54432, 3347344), (54912, 3318084), (55176, 3302208), (55328, 3293136), (56056, 3250368), (56448, 3227796), (56628, 3217536), (57024, 3195192), (57057, 3193344), (57456, 3171168), (58212, 3129984), (58806, 3098368), (58968, 3089856), (59136, 3081078), (59584, 3057912), (59774, 3048192), (59904, 3041577), (60021, 3035648), (60192, 3027024), (60984, 2987712), (61152, 2979504), (61446, 2965248), (61776, 2949408), (61952, 2941029), (62073, 2935296), (62208, 2928926), (62244, 2927232), (63063, 2889216), (63232, 2881494), (63504, 2869152), (64064, 2844072), (64372, 2830464), (64638, 2818816), (65208, 2794176), (65664, 2774772), (66066, 2757888), (66528, 2738736), (67032, 2718144), (67392, 2703624), (67716, 2690688), (68096, 2675673), (68607, 2655744), (68796, 2648448), (68992, 2640924), (69498, 2621696), (69696, 2614248), (69888, 2607066), (70224, 2594592), (71136, 2561328), (71148, 2560896), (72072, 2528064), (72576, 2510508), (72618, 2509056), (73216, 2488563), (73359, 2483712), (73568, 2476656), (73872, 2466464), (74844, 2434432), (75264, 2420847), (75411, 2416128), (75504, 2413152), (76032, 2396394), (76076, 2395008), (76608, 2378376), (77077, 2363904), (77616, 2347488), (78408, 2323776), (78624, 2317392), (79002, 2306304), (80028, 2276736), (80256, 2270268), (81081, 2247168), (81312, 2240784), (81536, 2234628), (81928, 2223936), (82368, 2212056), (82764, 2201472), (82992, 2195424), (84084, 2166912), (84672, 2151864), (84942, 2145024), (85536, 2130128), (86184, 2114112), (86944, 2095632), (87318, 2086656), (87552, 2081079), (88088, 2068416), (88452, 2059904), (88704, 2054052), (89376, 2038608), (89661, 2032128), (89856, 2027718), (90288, 2018016), (91476, 1991808), (91728, 1986336), (92169, 1976832), (92664, 1966272), (92928, 1960686), (93366, 1951488), (93632, 1945944), (94848, 1920996), (94864, 1920672), (95256, 1912768), (96096, 1896048), (96558, 1886976), (96768, 1882881), (96824, 1881792), (97812, 1862784), (98496, 1849848), (99099, 1838592), (99792, 1825824), (100548, 1812096), (100672, 1809864), (101088, 1802416), (101574, 1793792), (102144, 1783782), (103194, 1765632), (103488, 1760616), (104544, 1742832), (104832, 1738044), (105336, 1729728), (106704, 1707552), (106722, 1707264), (107008, 1702701), (108108, 1685376), (108416, 1680588), (108864, 1673672), (108927, 1672704), (109824, 1659042), (110352, 1651104), (110656, 1646568), (112112, 1625184), (112651, 1617408), (112896, 1613898), (113256, 1608768), (114048, 1597596), (114114, 1596672), (114912, 1585584), (116424, 1564992), (117612, 1549184), (117936, 1544928), (118272, 1540539), (118503, 1537536), (119168, 1528956), (119548, 1524096), (120042, 1517824), (120384, 1513512), (121968, 1493856), (122304, 1489752), (122892, 1482624), (123552, 1474704), (124146, 1467648), (124416, 1464463), (124488, 1463616), (126126, 1444608), (126464, 1440747), (127008, 1434576), (127413, 1430016), (128128, 1422036), (128744, 1415232), (129276, 1409408), (130416, 1397088), (130977, 1391104), (131328, 1387386), (132132, 1378944), (133056, 1369368), (133133, 1368576), (134064, 1359072), (134784, 1351812), (135432, 1345344), (137214, 1327872), (137592, 1324224), (137984, 1320462), (138996, 1310848), (139392, 1307124), (139776, 1303533), (140049, 1300992), (140448, 1297296), (142272, 1280664), (142296, 1280448), (144144, 1264032), (144837, 1257984), (145152, 1255254), (145236, 1254528), (146718, 1241856), (147136, 1238328), (147744, 1233232), (149688, 1217216), (150822, 1208064), (151008, 1206576), (152064, 1198197), (152152, 1197504), (153216, 1189188), (154154, 1181952), (154791, 1177088), (155232, 1173744), (156816, 1161888), (157248, 1158696), (158004, 1153152), (160056, 1138368), (160083, 1138176), (160512, 1135134), (162162, 1123584), (162624, 1120392), (163072, 1117314), (163856, 1111968), (164736, 1106028), (165528, 1100736), (165984, 1097712), (168168, 1083456), (169344, 1075932), (169884, 1072512), (171072, 1065064), (171171, 1064448), (172368, 1057056), (173888, 1047816), (174636, 1043328), (176176, 1034208), (176904, 1029952), (177408, 1027026), (178752, 1019304), (179322, 1016064), (179712, 1013859), (180576, 1009008), (182952, 995904), (183456, 993168), (184338, 988416), (185328, 983136), (185856, 980343), (186219, 978432), (186732, 975744), (187264, 972972), (189189, 963072), (189696, 960498), (189728, 960336), (190512, 956384), (192192, 948024), (193116, 943488), (193648, 940896), (195624, 931392), (196992, 924924), (198198, 919296), (199584, 912912), (201096, 906048), (201344, 904932), (202176, 901208), (203148, 896896), (204288, 891891), (205821, 885248), (206388, 882816), (206976, 880308), (209088, 871416), (209209, 870912), (209664, 869022), (210672, 864864), (213408, 853776), (213444, 853632), (216216, 842688), (216832, 840294), (217728, 836836), (217854, 836352), (219648, 829521), (220077, 827904), (220704, 825552), (221312, 823284), (224224, 812592), (225302, 808704), (225792, 806949), (226233, 805376), (226512, 804384), (228096, 798798), (228228, 798336), (229824, 792792), (231231, 787968), (232848, 782496), (235224, 774592), (235872, 772464), (237006, 768768), (238336, 764478), (239096, 762048), (240084, 758912), (240768, 756756), (243243, 749056), (243936, 746928), (244608, 744876), (245784, 741312), (247104, 737352), (248292, 733824), (248976, 731808), (252252, 722304), (254016, 717288), (254826, 715008), (256256, 711018), (257488, 707616), (258552, 704704), (260832, 698544), (261954, 695552), (262656, 693693), (264264, 689472), (266112, 684684), (266266, 684288), (268128, 679536), (268983, 677376), (269568, 675906), (270864, 672672), (274428, 663936), (275184, 662112), (275968, 660231), (276507, 658944), (277992, 655424), (278784, 653562), (280098, 650496), (280896, 648648), (284544, 640332), (284592, 640224), (288288, 632016), (289674, 628992), (290304, 627627), (290472, 627264), (293436, 620928), (294272, 619164), (295488, 616616), (297297, 612864), (299376, 608608), (301644, 604032), (302016, 603288), (304304, 598752), (306432, 594594), (308308, 590976), (309582, 588544), (310464, 586872), (313632, 580944), (314496, 579348), (316008, 576576), (320112, 569184), (320166, 569088), (321024, 567567), (324324, 561792), (325248, 560196), (326144, 558657), (326781, 557568), (327712, 555984), (329472, 553014), (331056, 550368), (331968, 548856), (336336, 541728), (337953, 539136), (338688, 537966), (339768, 536256), (342144, 532532), (342342, 532224), (344736, 528528), (347776, 523908), (349272, 521664), (352352, 517104), (353808, 514976), (354816, 513513), (355509, 512512), (357504, 509652), (358644, 508032), (361152, 504504), (365904, 497952), (366912, 496584), (368676, 494208), (370656, 491568), (372438, 489216), (373464, 487872), (374528, 486486), (378378, 481536), (379392, 480249), (379456, 480168), (381024, 478192), (382239, 476672), (384384, 474012), (386232, 471744), (387296, 470448), (391248, 465696), (393984, 462462), (396396, 459648), (399168, 456456), (399399, 456192), (402192, 453024), (402688, 452466), (404352, 450604), (406296, 448448), (411642, 442624), (412776, 441408), (413952, 440154), (418176, 435708), (418418, 435456), (419328, 434511), (420147, 433664), (421344, 432432), (426816, 426888)]