3821641604352

素因数分解:

$2^8\times 3^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:245

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 23, 24, 26, 32, 33, 36, 38, 39, 44, 46, 48, 52, 57, 64, 66, 69, 72, 76, 78, 88, 92, 96, 99, 104, 114, 117, 121, 127, 128, 132, 138, 143, 144, 152, 156, 171, 176, 184, 192, 198, 207, 208, 209, 228, 234, 242, 247, 253, 254, 256, 264, 276, 286, 288, 299, 304, 312, 342, 352, 361, 363, 368, 381, 384, 396, 414, 416, 418, 429, 437, 456, 468, 484, 494, 506, 508, 528, 552, 572, 576, 598, 608, 624, 627, 684, 704, 722, 726, 736, 741, 759, 762, 768, 792, 828, 832, 836, 858, 874, 897, 912, 936, 968, 988, 1012, 1016, 1056, 1083, 1089, 1104, 1143, 1144, 1152, 1196, 1216, 1248, 1254, 1287, 1311, 1368, 1397, 1408, 1444, 1452, 1472, 1482, 1518, 1524, 1573, 1584, 1651, 1656, 1664, 1672, 1716, 1748, 1794, 1824, 1872, 1881, 1936, 1976, 2024, 2032, 2112, 2166, 2178, 2208, 2223, 2277, 2286, 2288, 2299, 2304, 2392, 2413, 2432, 2496, 2508, 2574, 2622, 2691, 2717, 2736, 2783, 2794, 2816, 2888, 2904, 2921, 2944, 2964, 3036, 3048, 3146, 3168, 3249, 3289, 3302, 3312, 3328, 3344, 3432, 3496, 3588, 3648, 3744, 3762, 3872, 3933, 3952, 3971, 4048, 4064, 4191, 4224, 4332, 4356, 4416, 4446, 4554, 4572, 4576, 4598, 4693, 4719, 4784, 4807, 4826, 4864, 4953, 4992, 5016, 5148, 5244, 5382, 5434, 5472, 5566, 5588, 5681, 5776, 5808, 5842, 5888, 5928, 6072, 6096, 6292, 6336, 6498, 6578, 6604, 6624, 6688, 6864, 6897, 6992, 7176, 7239, 7296, 7488, 7524, 7744, 7866, 7904, 7942, 8096, 8128, 8151, 8303, 8349, 8382, 8448, 8664, 8712, 8763, 8832, 8892, 9108, 9144, 9152, 9196, 9386, 9438, 9568, 9614, 9652, 9867, 9906, 9984, 10032, 10296, 10488, 10764, 10868, 10944, 11132, 11176, 11362, 11552, 11616, 11684, 11856, 11913, 12144, 12192, 12573, 12584, 12672, 12996, 13156, 13208, 13248, 13376, 13728, 13794, 13984, 14079, 14157, 14352, 14421, 14478, 14592, 14859, 14976, 15048, 15367, 15488, 15732, 15808, 15884, 16192, 16256, 16302, 16606, 16698, 16764, 17043, 17328, 17424, 17526, 17664, 17784, 18161, 18216, 18288, 18304, 18392, 18772, 18876, 19136, 19228, 19304, 19734, 19812, 20064, 20592, 20691, 20976, 21528, 21717, 21736, 21888, 22264, 22352, 22724, 23104, 23232, 23368, 23712, 23826, 24288, 24384, 24453, 24909, 25047, 25146, 25168, 25344, 25992, 26289, 26312, 26416, 26496, 26543, 26752, 27456, 27588, 27968, 28158, 28314, 28704, 28842, 28956, 29601, 29718, 29887, 29952, 30096, 30734, 30976, 31369, 31464, 31616, 31768, 32131, 32384, 32512, 32604, 33212, 33396, 33528, 34086, 34656, 34848, 35052, 35568, 35739, 36179, 36322, 36432, 36576, 36608, 36784, 37544, 37752, 37973, 38272, 38456, 38608, 39468, 39624, 40128, 41184, 41382, 41952, 42237, 43056, 43263, 43434, 43472, 43681, 43776, 44528, 44704, 45448, 45847, 46101, 46208, 46464, 46736, 47424, 47652, 48576, 48768, 48906, 49818, 50094, 50292, 50336, 51129, 51623, 51984, 52578, 52624, 52832, 52877, 52992, 53086, 53504, 54483, 54912, 55176, 55499, 55936, 56316, 56628, 57408, 57684, 57912, 59202, 59436, 59774, 60192, 61468, 62491, 62738, 62928, 63232, 63536, 64262, 64768, 65208, 66424, 66792, 67056, 68172, 69312, 69696, 70104, 71136, 71478, 72358, 72644, 72864, 73152, 73568, 74727, 75088, 75504, 75946, 76544, 76912, 77216, 78936, 79248, 79629, 80256, 82368, 82764, 83904, 84474, 86112, 86526, 86868, 86944, 87362, 89056, 89408, 89661, 90896, 91333, 91694, 92202, 92416, 92928, 93472, 94107, 94848, 95304, 96393, 97152, 97536, 97812, 99636, 100188, 100584, 100672, 102258, 103246, 103968, 105156, 105248, 105664, 105754, 106172, 107939, 108537, 108966, 109824, 110352, 110998, 111872, 112632, 113256, 113919, 114816, 115368, 115824, 118404, 118872, 119548, 120384, 122936, 124982, 125476, 125856, 127072, 128524, 130416, 131043, 132848, 133584, 134112, 136344, 137541, 138303, 138624, 139392, 140208, 142272, 142956, 144716, 145288, 145728, 146304, 147136, 149454, 150176, 151008, 151892, 153824, 154432, 154869, 157872, 158496, 158631, 159258, 160512, 163449, 164736, 165528, 166497, 167808, 168948, 172224, 173052, 173736, 173888, 174724, 178112, 178816, 179322, 181792, 182666, 183388, 184404, 186944, 187473, 188214, 189696, 190608, 192786, 194304, 195624, 199272, 199771, 200376, 201168, 201344, 204516, 206492, 207936, 210312, 210496, 211328, 211508, 212344, 215878, 217074, 217932, 220704, 221996, 225264, 226512, 227838, 229632, 230736, 231648, 236808, 237744, 238887, 239096, 240768, 245872, 249964, 250952, 251712, 254144, 257048, 260832, 262086, 265696, 267168, 268224, 268983, 272688, 273999, 275082, 276606, 277248, 278784, 280416, 282321, 284544, 285912, 289179, 289432, 290576, 291456, 291973, 292608, 294272, 298908, 300352, 302016, 303784, 307648, 308864, 309738, 315744, 316992, 317262, 318516, 323817, 325611, 326898, 329472, 331056, 332994, 335616, 337896, 341757, 344448, 345059, 346104, 347472, 347776, 349448, 353441, 356224, 357632, 358644, 363584, 365332, 366776, 368808, 373888, 374946, 376428, 381216, 385572, 391248, 393129, 398544, 399542, 400752, 402336, 402688, 409032, 412623, 412984, 415872, 417703, 420624, 420992, 422656, 423016, 424688, 431756, 434148, 435864, 441408, 443992, 450528, 453024, 455676, 461472, 463296, 464607, 473616, 475488, 475893, 477774, 478192, 481536, 491744, 499491, 499928, 501904, 503424, 504317, 508288, 514096, 521664, 524172, 531392, 534336, 536448, 537966, 545376, 547998, 550164, 553212, 560832, 562419, 564642, 567853, 569088, 571824, 578358, 578864, 581152, 582912, 583946, 588544, 596011, 597816, 599313, 600704, 604032, 607568, 610489, 615296, 617728, 619476, 631488, 633984, 634524, 637032, 647634, 651222, 653796, 662112, 665988, 675792, 683514, 687401, 688896, 690118, 692208, 694944, 695552, 698896, 706882, 712448, 717288, 721487, 727168, 730664, 733552, 737616, 747776, 749892, 752856, 762432, 771144, 782496, 786258, 797088, 799084, 801504, 804672, 818064, 821997, 825246, 825968, 831744, 835406, 841248, 841984, 846032, 849376, 863512, 868296, 871728, 875919, 882816, 887984, 901056, 906048, 911352, 922944, 926592, 929214, 947232, 950976, 951786, 955548, 956384, 971451, 983488, 998982, 999856, 1003808, 1004663, 1006848, 1008634, 1016576, 1028192, 1035177, 1043328, 1048344, 1054481, 1060323, 1062784, 1068672, 1072896, 1075932, 1090752, 1095996, 1100328, 1106424, 1121664, 1124838, 1129284, 1135706, 1143648, 1156716, 1157728, 1162304, 1167892, 1187329, 1192022, 1195632, 1198626, 1201408, 1208064, 1215136, 1220978, 1230592, 1238952, 1253109, 1262976, 1267968, 1269048, 1274064, 1295268, 1302444, 1307592, 1324224, 1331976, 1351584, 1367028, 1374802, 1380236, 1384416, 1389888, 1397792, 1413764, 1434576, 1442974, 1454336, 1461328, 1467104, 1475232, 1499784, 1505712, 1512951, 1524864, 1542288, 1564992, 1572516, 1594176, 1598168, 1603008, 1609344, 1636128, 1643994, 1650492, 1651936, 1670812, 1682496, 1692064, 1698752, 1703559, 1727024, 1736592, 1743456, 1751838, 1765632, 1775968, 1788033, 1797939, 1802112, 1812096, 1822704, 1831467, 1845888, 1853184, 1858428, 1894464, 1901952, 1903572, 1911096, 1912768, 1942902, 1966976, 1997964, 1999712, 2007616, 2009326, 2017268, 2056384, 2062203, 2070354, 2086656, 2096688, 2108962, 2120646, 2125568, 2137344, 2151864, 2164461, 2181504, 2191992, 2200656, 2212848, 2243328, 2249676, 2258568, 2271412, 2287296, 2313432, 2315456, 2324608, 2335784, 2374658, 2384044, 2391264, 2397252, 2430272, 2441956, 2477904, 2506218, 2525952, 2538096, 2548128, 2590536, 2604888, 2615184, 2627757, 2648448, 2663952, 2703168, 2734056, 2749604, 2760472, 2768832, 2779776, 2795584, 2827528, 2869152, 2885948, 2922656, 2934208, 2950464, 2999568, 3011424, 3013989, 3025902, 3049728, 3084576, 3105531, 3129984, 3145032, 3163443, 3180969, 3188352, 3196336, 3206016, 3218688, 3272256, 3287988, 3300984, 3303872, 3341624, 3364992, 3384128, 3397504, 3407118, 3454048, 3473184, 3486912, 3503676, 3551936, 3561987, 3576066, 3595878, 3604224, 3624192, 3645408, 3662934, 3691776, 3716856, 3759327, 3788928, 3795649, 3803904, 3807144, 3822192, 3825536, 3885804, 3933952, 3995928, 3999424, 4015232, 4018652, 4034536, 4112768, 4124406, 4140708, 4193376, 4217924, 4241292, 4303728, 4328922, 4363008, 4383984, 4401312, 4425696, 4499352, 4517136, 4538853, 4542824, 4574592, 4594733, 4626864, 4630912, 4649216, 4671568, 4749316, 4768088, 4782528, 4794504, 4860544, 4883912, 4955808, 5012436, 5076192, 5096256, 5110677, 5181072, 5209776, 5230368, 5255514, 5296896, 5327904, 5364099, 5406336, 5468112, 5494401, 5499208, 5520944, 5537664, 5547487, 5559552, 5591168, 5655056, 5738304, 5771896, 5845312, 5868416, 5900928, 5999136, 6022848, 6027978, 6051804, 6169152, 6186609, 6211062, 6259968, 6290064, 6326886, 6361938, 6376704, 6392672, 6412032, 6493383, 6544512, 6556121, 6575976, 6601968, 6607744, 6683248, 6715379, 6729984, 6768256, 6795008, 6814236, 6908096, 6946368, 6973824, 7007352, 7103872, 7123974, 7152132, 7191756, 7290816, 7325868, 7433712, 7518654, 7577856, 7591298, 7614288, 7644384, 7651072, 7771608, 7936357, 7991856, 7998848, 8030464, 8037304, 8069072, 8225536, 8248812, 8281416, 8386752, 8435848, 8482584, 8607456, 8657844, 8767968, 8802624, 8851392, 8998704, 9034272, 9041967, 9077706, 9085648, 9149184, 9189466, 9253728, 9261824, 9343136, 9490329, 9498632, 9536176, 9565056, 9589008, 9721088, 9767824, 9911616, 10024872, 10152384, 10192512, 10221354, 10362144, 10419552, 10460736, 10511028, 10655808, 10685961, 10728198, 10812672, 10936224, 10988802, 10998416, 11041888, 11075328, 11094974, 11182336, 11310112, 11386947, 11476608, 11543792, 11599291, 11690624, 11736832, 11801856, 11998272, 12045696, 12055956, 12103608, 12338304, 12373218, 12422124, 12580128, 12653772, 12723876, 12785344, 12986766, 13060619, 13089024, 13112242, 13151952, 13203936, 13215488, 13366496, 13430758, 13536512, 13628472, 13708253, 13784199, 13816192, 13892736, 13947648, 14014704, 14207744, 14247948, 14304264, 14383512, 14581632, 14651736, 14867424, 15037308, 15182596, 15228576, 15288768, 15543216, 15872714, 15983712, 15997696, 16074608, 16138144, 16497624, 16562832, 16642461, 16773504, 16871696, 16965168, 17214912, 17315688, 17535936, 17605248, 17702784, 17997408, 18068544, 18083934, 18155412, 18171296, 18378932, 18507456, 18686272, 18980658, 18997264, 19072352, 19130112, 19178016, 19535648, 19668363, 19823232, 20049744, 20146137, 20304768, 20385024, 20442708, 20724288, 20839104, 20921472, 21022056, 21311616, 21371922, 21456396, 21872448, 21977604, 21996832, 22083776, 22189948, 22620224, 22773894, 22953216, 23087584, 23198582, 23381248, 23809071, 23996544, 24091392, 24111912, 24207216, 24676608, 24746436, 24844248, 25160256, 25307544, 25447752, 25570688, 25973532, 26121238, 26224484, 26303904, 26407872, 26732992, 26861516, 27256944, 27416506, 27568398, 27632384, 27785472, 28029408, 28495896, 28608528, 28767024, 29163264, 29303472, 29734848, 30074616, 30365192, 30457152, 30577536, 31086432, 31745428, 31967424, 32149216, 32276288, 32995248, 33125664, 33284922, 33547008, 33743392, 33930336, 34160841, 34429824, 34631376, 34797873, 35071872, 35210496, 35405568, 35994816, 36137088, 36167868, 36310824, 36342592, 36757864, 37014912, 37372544, 37961316, 37994528, 38144704, 38356032, 39071296, 39181857, 39336726, 39646464, 40099488, 40292274, 40609536, 40885416, 41124759, 41352597, 41448576, 41678208, 41842944, 42044112, 42623232, 42743844, 42912792, 43744896, 43955208, 43993664, 44167552, 44379896, 45240448, 45547788, 46175168, 46397164, 47618142, 47993088, 48223824, 48414432, 49492872, 49688496, 49927383, 50320512, 50615088, 50895504, 51141376, 51947064, 52242476, 52448968, 52607808, 52815744, 53465984, 53723032, 54513888, 54833012, 55136796, 56058816, 56991792, 57217056, 57534048, 58606944, 59005089, 59469696, 60149232, 60438411, 60730384, 60914304, 61155072, 62172864, 63490856, 63934848, 64298432, 64552576, 65990496, 66251328, 66569844, 67486784, 67860672, 68321682, 68859648, 69262752, 69595746, 70143744, 71427213, 71989632, 72117331, 72274176, 72335736, 72621648, 72685184, 73515728, 74029824, 74745088, 75922632, 75989056, 76289408, 76712064, 78142592, 78363714, 78673452, 80198976, 80584548, 81770832, 82249518, 82705194, 82897152, 83356416, 84088224, 85487688, 85825584, 87299927, 87489792, 87910416, 87987328, 88335104, 88759792, 90480896, 91095576, 92350336, 92794328, 95236284, 96447648, 96828864, 98985744, 99376992, 99854766, 100641024, 101230176, 101791008, 103894128, 104393619, 104484952, 104897936, 105215616, 105631488, 106931968, 107446064, 109027776, 109666024, 110273592, 112117632, 113983584, 114434112, 115068096, 117213888, 117545571, 118010178, 118939392, 120298464, 120876822, 121460768, 121828608, 123374277, 124345728, 126981712, 127592201, 127869696, 128596864, 129105152, 131980992, 132502656, 133139688, 134973568, 135721344, 136643364, 138525504, 139191492, 142854426, 143979264, 144234662, 144671472, 145243296, 145370368, 147031456, 150790783, 151845264, 151978112, 152578816, 153424128, 156285184, 156727428, 157346904, 160397952, 161169096, 163541664, 164499036, 165410388, 168176448, 170975376, 171651168, 174599854, 175820832, 175974656, 177519584, 182191152, 184700672, 185588656, 190472568, 192895296, 193657728, 197971488, 198753984, 199709532, 202460352, 203582016, 207788256, 208787238, 208969904, 209795872, 210431232, 214892128, 216351993, 218055552, 219332048, 220547184, 224235264, 227967168, 228868224, 230136192, 234427776, 235091142, 236020356, 240596928, 241753644, 242921536, 246748554, 248691456, 253963424, 255184402, 257193728, 261899781, 263961984, 265005312, 266279376, 269947136, 271442688, 273286728, 277051008, 278382984, 285708852, 288469324, 289342944, 290486592, 294062912, 301581566, 303690528, 303956224, 313454856, 314693808, 320795904, 322338192, 327083328, 328998072, 330820776, 336352896, 341950752, 343302336, 349199708, 351641664, 355039168, 364382304, 371177312, 380945136, 382776603, 385790592, 387315456, 395942976, 397507968, 399419064, 404920704, 407164032, 415576512, 417574476, 417939808, 419591744, 429784256, 432703986, 436111104, 438664096, 441094368, 452372349, 455934336, 457736448, 460272384, 468855552, 470182284, 472040712, 481193856, 483507288, 485843072, 493497108, 507926848, 510368804, 523799562, 527923968, 532558752, 546573456, 554102016, 556765968, 571417704, 576938648, 578685888, 580973184, 588125824, 603163132, 607381056, 626909712, 629387616, 644676384, 649055979, 654166656, 657996144, 661641552, 672705792, 683901504, 686604672, 698399416, 703283328, 710078336, 728764608, 742354624, 761890272, 765553206, 771581184, 785699343, 791885952, 795015936, 798838128, 809841408, 814328064, 831153024, 835148952, 835879616, 839183488, 859568512, 865407972, 877328192, 882188736, 904744698, 911868672, 940364568, 944081424, 962387712, 967014576, 971686144, 986994216, 1015853696, 1020737608, 1047599124, 1065117504, 1093146912, 1113531936, 1142835408, 1148329809, 1153877296, 1157371776, 1161946368, 1176251648, 1206326264, 1214762112, 1253819424, 1258775232, 1289352768, 1298111958, 1308333312, 1315992288, 1323283104, 1357117047, 1367803008, 1373209344, 1396798832, 1406566656, 1420156672, 1457529216, 1484709248, 1523780544, 1531106412, 1571398686, 1583771904, 1597676256, 1658698613, 1662306048, 1670297904, 1671759232, 1678366976, 1719137024, 1730815944, 1754656384, 1764377472, 1809489396, 1880729136, 1888162848, 1934029152, 1973988432, 2031707392, 2041475216, 2095198248, 2130235008, 2186293824, 2227063872, 2285670816, 2296659618, 2307754592, 2314743552, 2412652528, 2429524224, 2507638848, 2517550464, 2578705536, 2596223916, 2631984576, 2646566208, 2714234094, 2735606016, 2793597664, 2915058432, 2969418496, 3047561088, 3062212824, 3142797372, 3195352512, 3317397226, 3340595808, 3343518464, 3461631888, 3509312768, 3528754944, 3618978792, 3761458272, 3776325696, 3868058304, 3947976864, 4082950432, 4190396496, 4260470016, 4372587648, 4454127744, 4571341632, 4593319236, 4615509184, 4825305056, 4976095839, 5015277696, 5035100928, 5157411072, 5192447832, 5263969152, 5293132416, 5428468188, 5587195328, 6095122176, 6124425648, 6285594744, 6390705024, 6634794452, 6681191616, 6923263776, 7237957584, 7522916544, 7552651392, 7736116608, 7895953728, 8165900864, 8380792992, 8745175296, 8908255488, 9142683264, 9186638472, 9231018368, 9650610112, 9952191678, 10030555392, 10384895664, 10527938304, 10586264832, 10856936376, 11174390656, 12248851296, 12571189488, 12781410048, 13269588904, 13362383232, 13846527552, 14475915168, 14928287517, 15045833088, 15105302784, 15472233216, 15791907456, 16331801728, 16761585984, 18285366528, 18373276944, 18462036736, 19301220224, 19904383356, 20769791328, 21713872752, 22348781312, 24497702592, 25142378976, 26539177808, 26724766464, 27693055104, 28951830336, 29856575034, 30091666176, 31583814912, 32663603456, 33523171968, 36746553888, 38602440448, 39808766712, 41539582656, 43427745504, 48995405184, 50284757952, 53078355616, 55386110208, 57903660672, 59713150068, 67046343936, 73493107776, 79617533424, 83079165312, 86855491008, 97990810368, 100569515904, 106156711232, 115807321344, 119426300136, 146986215552, 159235066848, 166158330624, 173710982016, 201139031808, 212313422464, 238852600272, 293972431104, 318470133696, 347421964032, 424626844928, 477705200544, 636940267392, 955410401088, 1273880534784, 1910820802176, 3821641604352]

約数ペア:

[(1, 3821641604352), (2, 1910820802176), (3, 1273880534784), (4, 955410401088), (6, 636940267392), (8, 477705200544), (9, 424626844928), (11, 347421964032), (12, 318470133696), (13, 293972431104), (16, 238852600272), (18, 212313422464), (19, 201139031808), (22, 173710982016), (23, 166158330624), (24, 159235066848), (26, 146986215552), (32, 119426300136), (33, 115807321344), (36, 106156711232), (38, 100569515904), (39, 97990810368), (44, 86855491008), (46, 83079165312), (48, 79617533424), (52, 73493107776), (57, 67046343936), (64, 59713150068), (66, 57903660672), (69, 55386110208), (72, 53078355616), (76, 50284757952), (78, 48995405184), (88, 43427745504), (92, 41539582656), (96, 39808766712), (99, 38602440448), (104, 36746553888), (114, 33523171968), (117, 32663603456), (121, 31583814912), (127, 30091666176), (128, 29856575034), (132, 28951830336), (138, 27693055104), (143, 26724766464), (144, 26539177808), (152, 25142378976), (156, 24497702592), (171, 22348781312), (176, 21713872752), (184, 20769791328), (192, 19904383356), (198, 19301220224), (207, 18462036736), (208, 18373276944), (209, 18285366528), (228, 16761585984), (234, 16331801728), (242, 15791907456), (247, 15472233216), (253, 15105302784), (254, 15045833088), (256, 14928287517), (264, 14475915168), (276, 13846527552), (286, 13362383232), (288, 13269588904), (299, 12781410048), (304, 12571189488), (312, 12248851296), (342, 11174390656), (352, 10856936376), (361, 10586264832), (363, 10527938304), (368, 10384895664), (381, 10030555392), (384, 9952191678), (396, 9650610112), (414, 9231018368), (416, 9186638472), (418, 9142683264), (429, 8908255488), (437, 8745175296), (456, 8380792992), (468, 8165900864), (484, 7895953728), (494, 7736116608), (506, 7552651392), (508, 7522916544), (528, 7237957584), (552, 6923263776), (572, 6681191616), (576, 6634794452), (598, 6390705024), (608, 6285594744), (624, 6124425648), (627, 6095122176), (684, 5587195328), (704, 5428468188), (722, 5293132416), (726, 5263969152), (736, 5192447832), (741, 5157411072), (759, 5035100928), (762, 5015277696), (768, 4976095839), (792, 4825305056), (828, 4615509184), (832, 4593319236), (836, 4571341632), (858, 4454127744), (874, 4372587648), (897, 4260470016), (912, 4190396496), (936, 4082950432), (968, 3947976864), (988, 3868058304), (1012, 3776325696), (1016, 3761458272), (1056, 3618978792), (1083, 3528754944), (1089, 3509312768), (1104, 3461631888), (1143, 3343518464), (1144, 3340595808), (1152, 3317397226), (1196, 3195352512), (1216, 3142797372), (1248, 3062212824), (1254, 3047561088), (1287, 2969418496), (1311, 2915058432), (1368, 2793597664), (1397, 2735606016), (1408, 2714234094), (1444, 2646566208), (1452, 2631984576), (1472, 2596223916), (1482, 2578705536), (1518, 2517550464), (1524, 2507638848), (1573, 2429524224), (1584, 2412652528), (1651, 2314743552), (1656, 2307754592), (1664, 2296659618), (1672, 2285670816), (1716, 2227063872), (1748, 2186293824), (1794, 2130235008), (1824, 2095198248), (1872, 2041475216), (1881, 2031707392), (1936, 1973988432), (1976, 1934029152), (2024, 1888162848), (2032, 1880729136), (2112, 1809489396), (2166, 1764377472), (2178, 1754656384), (2208, 1730815944), (2223, 1719137024), (2277, 1678366976), (2286, 1671759232), (2288, 1670297904), (2299, 1662306048), (2304, 1658698613), (2392, 1597676256), (2413, 1583771904), (2432, 1571398686), (2496, 1531106412), (2508, 1523780544), (2574, 1484709248), (2622, 1457529216), (2691, 1420156672), (2717, 1406566656), (2736, 1396798832), (2783, 1373209344), (2794, 1367803008), (2816, 1357117047), (2888, 1323283104), (2904, 1315992288), (2921, 1308333312), (2944, 1298111958), (2964, 1289352768), (3036, 1258775232), (3048, 1253819424), (3146, 1214762112), (3168, 1206326264), (3249, 1176251648), (3289, 1161946368), (3302, 1157371776), (3312, 1153877296), (3328, 1148329809), (3344, 1142835408), (3432, 1113531936), (3496, 1093146912), (3588, 1065117504), (3648, 1047599124), (3744, 1020737608), (3762, 1015853696), (3872, 986994216), (3933, 971686144), (3952, 967014576), (3971, 962387712), (4048, 944081424), (4064, 940364568), (4191, 911868672), (4224, 904744698), (4332, 882188736), (4356, 877328192), (4416, 865407972), (4446, 859568512), (4554, 839183488), (4572, 835879616), (4576, 835148952), (4598, 831153024), (4693, 814328064), (4719, 809841408), (4784, 798838128), (4807, 795015936), (4826, 791885952), (4864, 785699343), (4953, 771581184), (4992, 765553206), (5016, 761890272), (5148, 742354624), (5244, 728764608), (5382, 710078336), (5434, 703283328), (5472, 698399416), (5566, 686604672), (5588, 683901504), (5681, 672705792), (5776, 661641552), (5808, 657996144), (5842, 654166656), (5888, 649055979), (5928, 644676384), (6072, 629387616), (6096, 626909712), (6292, 607381056), (6336, 603163132), (6498, 588125824), (6578, 580973184), (6604, 578685888), (6624, 576938648), (6688, 571417704), (6864, 556765968), (6897, 554102016), (6992, 546573456), (7176, 532558752), (7239, 527923968), (7296, 523799562), (7488, 510368804), (7524, 507926848), (7744, 493497108), (7866, 485843072), (7904, 483507288), (7942, 481193856), (8096, 472040712), (8128, 470182284), (8151, 468855552), (8303, 460272384), (8349, 457736448), (8382, 455934336), (8448, 452372349), (8664, 441094368), (8712, 438664096), (8763, 436111104), (8832, 432703986), (8892, 429784256), (9108, 419591744), (9144, 417939808), (9152, 417574476), (9196, 415576512), (9386, 407164032), (9438, 404920704), (9568, 399419064), (9614, 397507968), (9652, 395942976), (9867, 387315456), (9906, 385790592), (9984, 382776603), (10032, 380945136), (10296, 371177312), (10488, 364382304), (10764, 355039168), (10868, 351641664), (10944, 349199708), (11132, 343302336), (11176, 341950752), (11362, 336352896), (11552, 330820776), (11616, 328998072), (11684, 327083328), (11856, 322338192), (11913, 320795904), (12144, 314693808), (12192, 313454856), (12573, 303956224), (12584, 303690528), (12672, 301581566), (12996, 294062912), (13156, 290486592), (13208, 289342944), (13248, 288469324), (13376, 285708852), (13728, 278382984), (13794, 277051008), (13984, 273286728), (14079, 271442688), (14157, 269947136), (14352, 266279376), (14421, 265005312), (14478, 263961984), (14592, 261899781), (14859, 257193728), (14976, 255184402), (15048, 253963424), (15367, 248691456), (15488, 246748554), (15732, 242921536), (15808, 241753644), (15884, 240596928), (16192, 236020356), (16256, 235091142), (16302, 234427776), (16606, 230136192), (16698, 228868224), (16764, 227967168), (17043, 224235264), (17328, 220547184), (17424, 219332048), (17526, 218055552), (17664, 216351993), (17784, 214892128), (18161, 210431232), (18216, 209795872), (18288, 208969904), (18304, 208787238), (18392, 207788256), (18772, 203582016), (18876, 202460352), (19136, 199709532), (19228, 198753984), (19304, 197971488), (19734, 193657728), (19812, 192895296), (20064, 190472568), (20592, 185588656), (20691, 184700672), (20976, 182191152), (21528, 177519584), (21717, 175974656), (21736, 175820832), (21888, 174599854), (22264, 171651168), (22352, 170975376), (22724, 168176448), (23104, 165410388), (23232, 164499036), (23368, 163541664), (23712, 161169096), (23826, 160397952), (24288, 157346904), (24384, 156727428), (24453, 156285184), (24909, 153424128), (25047, 152578816), (25146, 151978112), (25168, 151845264), (25344, 150790783), (25992, 147031456), (26289, 145370368), (26312, 145243296), (26416, 144671472), (26496, 144234662), (26543, 143979264), (26752, 142854426), (27456, 139191492), (27588, 138525504), (27968, 136643364), (28158, 135721344), (28314, 134973568), (28704, 133139688), (28842, 132502656), (28956, 131980992), (29601, 129105152), (29718, 128596864), (29887, 127869696), (29952, 127592201), (30096, 126981712), (30734, 124345728), (30976, 123374277), (31369, 121828608), (31464, 121460768), (31616, 120876822), (31768, 120298464), (32131, 118939392), (32384, 118010178), (32512, 117545571), (32604, 117213888), (33212, 115068096), (33396, 114434112), (33528, 113983584), (34086, 112117632), (34656, 110273592), (34848, 109666024), (35052, 109027776), (35568, 107446064), (35739, 106931968), (36179, 105631488), (36322, 105215616), (36432, 104897936), (36576, 104484952), (36608, 104393619), (36784, 103894128), (37544, 101791008), (37752, 101230176), (37973, 100641024), (38272, 99854766), (38456, 99376992), (38608, 98985744), (39468, 96828864), (39624, 96447648), (40128, 95236284), (41184, 92794328), (41382, 92350336), (41952, 91095576), (42237, 90480896), (43056, 88759792), (43263, 88335104), (43434, 87987328), (43472, 87910416), (43681, 87489792), (43776, 87299927), (44528, 85825584), (44704, 85487688), (45448, 84088224), (45847, 83356416), (46101, 82897152), (46208, 82705194), (46464, 82249518), (46736, 81770832), (47424, 80584548), (47652, 80198976), (48576, 78673452), (48768, 78363714), (48906, 78142592), (49818, 76712064), (50094, 76289408), (50292, 75989056), (50336, 75922632), (51129, 74745088), (51623, 74029824), (51984, 73515728), (52578, 72685184), (52624, 72621648), (52832, 72335736), (52877, 72274176), (52992, 72117331), (53086, 71989632), (53504, 71427213), (54483, 70143744), (54912, 69595746), (55176, 69262752), (55499, 68859648), (55936, 68321682), (56316, 67860672), (56628, 67486784), (57408, 66569844), (57684, 66251328), (57912, 65990496), (59202, 64552576), (59436, 64298432), (59774, 63934848), (60192, 63490856), (61468, 62172864), (62491, 61155072), (62738, 60914304), (62928, 60730384), (63232, 60438411), (63536, 60149232), (64262, 59469696), (64768, 59005089), (65208, 58606944), (66424, 57534048), (66792, 57217056), (67056, 56991792), (68172, 56058816), (69312, 55136796), (69696, 54833012), (70104, 54513888), (71136, 53723032), (71478, 53465984), (72358, 52815744), (72644, 52607808), (72864, 52448968), (73152, 52242476), (73568, 51947064), (74727, 51141376), (75088, 50895504), (75504, 50615088), (75946, 50320512), (76544, 49927383), (76912, 49688496), (77216, 49492872), (78936, 48414432), (79248, 48223824), (79629, 47993088), (80256, 47618142), (82368, 46397164), (82764, 46175168), (83904, 45547788), (84474, 45240448), (86112, 44379896), (86526, 44167552), (86868, 43993664), (86944, 43955208), (87362, 43744896), (89056, 42912792), (89408, 42743844), (89661, 42623232), (90896, 42044112), (91333, 41842944), (91694, 41678208), (92202, 41448576), (92416, 41352597), (92928, 41124759), (93472, 40885416), (94107, 40609536), (94848, 40292274), (95304, 40099488), (96393, 39646464), (97152, 39336726), (97536, 39181857), (97812, 39071296), (99636, 38356032), (100188, 38144704), (100584, 37994528), (100672, 37961316), (102258, 37372544), (103246, 37014912), (103968, 36757864), (105156, 36342592), (105248, 36310824), (105664, 36167868), (105754, 36137088), (106172, 35994816), (107939, 35405568), (108537, 35210496), (108966, 35071872), (109824, 34797873), (110352, 34631376), (110998, 34429824), (111872, 34160841), (112632, 33930336), (113256, 33743392), (113919, 33547008), (114816, 33284922), (115368, 33125664), (115824, 32995248), (118404, 32276288), (118872, 32149216), (119548, 31967424), (120384, 31745428), (122936, 31086432), (124982, 30577536), (125476, 30457152), (125856, 30365192), (127072, 30074616), (128524, 29734848), (130416, 29303472), (131043, 29163264), (132848, 28767024), (133584, 28608528), (134112, 28495896), (136344, 28029408), (137541, 27785472), (138303, 27632384), (138624, 27568398), (139392, 27416506), (140208, 27256944), (142272, 26861516), (142956, 26732992), (144716, 26407872), (145288, 26303904), (145728, 26224484), (146304, 26121238), (147136, 25973532), (149454, 25570688), (150176, 25447752), (151008, 25307544), (151892, 25160256), (153824, 24844248), (154432, 24746436), (154869, 24676608), (157872, 24207216), (158496, 24111912), (158631, 24091392), (159258, 23996544), (160512, 23809071), (163449, 23381248), (164736, 23198582), (165528, 23087584), (166497, 22953216), (167808, 22773894), (168948, 22620224), (172224, 22189948), (173052, 22083776), (173736, 21996832), (173888, 21977604), (174724, 21872448), (178112, 21456396), (178816, 21371922), (179322, 21311616), (181792, 21022056), (182666, 20921472), (183388, 20839104), (184404, 20724288), (186944, 20442708), (187473, 20385024), (188214, 20304768), (189696, 20146137), (190608, 20049744), (192786, 19823232), (194304, 19668363), (195624, 19535648), (199272, 19178016), (199771, 19130112), (200376, 19072352), (201168, 18997264), (201344, 18980658), (204516, 18686272), (206492, 18507456), (207936, 18378932), (210312, 18171296), (210496, 18155412), (211328, 18083934), (211508, 18068544), (212344, 17997408), (215878, 17702784), (217074, 17605248), (217932, 17535936), (220704, 17315688), (221996, 17214912), (225264, 16965168), (226512, 16871696), (227838, 16773504), (229632, 16642461), (230736, 16562832), (231648, 16497624), (236808, 16138144), (237744, 16074608), (238887, 15997696), (239096, 15983712), (240768, 15872714), (245872, 15543216), (249964, 15288768), (250952, 15228576), (251712, 15182596), (254144, 15037308), (257048, 14867424), (260832, 14651736), (262086, 14581632), (265696, 14383512), (267168, 14304264), (268224, 14247948), (268983, 14207744), (272688, 14014704), (273999, 13947648), (275082, 13892736), (276606, 13816192), (277248, 13784199), (278784, 13708253), (280416, 13628472), (282321, 13536512), (284544, 13430758), (285912, 13366496), (289179, 13215488), (289432, 13203936), (290576, 13151952), (291456, 13112242), (291973, 13089024), (292608, 13060619), (294272, 12986766), (298908, 12785344), (300352, 12723876), (302016, 12653772), (303784, 12580128), (307648, 12422124), (308864, 12373218), (309738, 12338304), (315744, 12103608), (316992, 12055956), (317262, 12045696), (318516, 11998272), (323817, 11801856), (325611, 11736832), (326898, 11690624), (329472, 11599291), (331056, 11543792), (332994, 11476608), (335616, 11386947), (337896, 11310112), (341757, 11182336), (344448, 11094974), (345059, 11075328), (346104, 11041888), (347472, 10998416), (347776, 10988802), (349448, 10936224), (353441, 10812672), (356224, 10728198), (357632, 10685961), (358644, 10655808), (363584, 10511028), (365332, 10460736), (366776, 10419552), (368808, 10362144), (373888, 10221354), (374946, 10192512), (376428, 10152384), (381216, 10024872), (385572, 9911616), (391248, 9767824), (393129, 9721088), (398544, 9589008), (399542, 9565056), (400752, 9536176), (402336, 9498632), (402688, 9490329), (409032, 9343136), (412623, 9261824), (412984, 9253728), (415872, 9189466), (417703, 9149184), (420624, 9085648), (420992, 9077706), (422656, 9041967), (423016, 9034272), (424688, 8998704), (431756, 8851392), (434148, 8802624), (435864, 8767968), (441408, 8657844), (443992, 8607456), (450528, 8482584), (453024, 8435848), (455676, 8386752), (461472, 8281416), (463296, 8248812), (464607, 8225536), (473616, 8069072), (475488, 8037304), (475893, 8030464), (477774, 7998848), (478192, 7991856), (481536, 7936357), (491744, 7771608), (499491, 7651072), (499928, 7644384), (501904, 7614288), (503424, 7591298), (504317, 7577856), (508288, 7518654), (514096, 7433712), (521664, 7325868), (524172, 7290816), (531392, 7191756), (534336, 7152132), (536448, 7123974), (537966, 7103872), (545376, 7007352), (547998, 6973824), (550164, 6946368), (553212, 6908096), (560832, 6814236), (562419, 6795008), (564642, 6768256), (567853, 6729984), (569088, 6715379), (571824, 6683248), (578358, 6607744), (578864, 6601968), (581152, 6575976), (582912, 6556121), (583946, 6544512), (588544, 6493383), (596011, 6412032), (597816, 6392672), (599313, 6376704), (600704, 6361938), (604032, 6326886), (607568, 6290064), (610489, 6259968), (615296, 6211062), (617728, 6186609), (619476, 6169152), (631488, 6051804), (633984, 6027978), (634524, 6022848), (637032, 5999136), (647634, 5900928), (651222, 5868416), (653796, 5845312), (662112, 5771896), (665988, 5738304), (675792, 5655056), (683514, 5591168), (687401, 5559552), (688896, 5547487), (690118, 5537664), (692208, 5520944), (694944, 5499208), (695552, 5494401), (698896, 5468112), (706882, 5406336), (712448, 5364099), (717288, 5327904), (721487, 5296896), (727168, 5255514), (730664, 5230368), (733552, 5209776), (737616, 5181072), (747776, 5110677), (749892, 5096256), (752856, 5076192), (762432, 5012436), (771144, 4955808), (782496, 4883912), (786258, 4860544), (797088, 4794504), (799084, 4782528), (801504, 4768088), (804672, 4749316), (818064, 4671568), (821997, 4649216), (825246, 4630912), (825968, 4626864), (831744, 4594733), (835406, 4574592), (841248, 4542824), (841984, 4538853), (846032, 4517136), (849376, 4499352), (863512, 4425696), (868296, 4401312), (871728, 4383984), (875919, 4363008), (882816, 4328922), (887984, 4303728), (901056, 4241292), (906048, 4217924), (911352, 4193376), (922944, 4140708), (926592, 4124406), (929214, 4112768), (947232, 4034536), (950976, 4018652), (951786, 4015232), (955548, 3999424), (956384, 3995928), (971451, 3933952), (983488, 3885804), (998982, 3825536), (999856, 3822192), (1003808, 3807144), (1004663, 3803904), (1006848, 3795649), (1008634, 3788928), (1016576, 3759327), (1028192, 3716856), (1035177, 3691776), (1043328, 3662934), (1048344, 3645408), (1054481, 3624192), (1060323, 3604224), (1062784, 3595878), (1068672, 3576066), (1072896, 3561987), (1075932, 3551936), (1090752, 3503676), (1095996, 3486912), (1100328, 3473184), (1106424, 3454048), (1121664, 3407118), (1124838, 3397504), (1129284, 3384128), (1135706, 3364992), (1143648, 3341624), (1156716, 3303872), (1157728, 3300984), (1162304, 3287988), (1167892, 3272256), (1187329, 3218688), (1192022, 3206016), (1195632, 3196336), (1198626, 3188352), (1201408, 3180969), (1208064, 3163443), (1215136, 3145032), (1220978, 3129984), (1230592, 3105531), (1238952, 3084576), (1253109, 3049728), (1262976, 3025902), (1267968, 3013989), (1269048, 3011424), (1274064, 2999568), (1295268, 2950464), (1302444, 2934208), (1307592, 2922656), (1324224, 2885948), (1331976, 2869152), (1351584, 2827528), (1367028, 2795584), (1374802, 2779776), (1380236, 2768832), (1384416, 2760472), (1389888, 2749604), (1397792, 2734056), (1413764, 2703168), (1434576, 2663952), (1442974, 2648448), (1454336, 2627757), (1461328, 2615184), (1467104, 2604888), (1475232, 2590536), (1499784, 2548128), (1505712, 2538096), (1512951, 2525952), (1524864, 2506218), (1542288, 2477904), (1564992, 2441956), (1572516, 2430272), (1594176, 2397252), (1598168, 2391264), (1603008, 2384044), (1609344, 2374658), (1636128, 2335784), (1643994, 2324608), (1650492, 2315456), (1651936, 2313432), (1670812, 2287296), (1682496, 2271412), (1692064, 2258568), (1698752, 2249676), (1703559, 2243328), (1727024, 2212848), (1736592, 2200656), (1743456, 2191992), (1751838, 2181504), (1765632, 2164461), (1775968, 2151864), (1788033, 2137344), (1797939, 2125568), (1802112, 2120646), (1812096, 2108962), (1822704, 2096688), (1831467, 2086656), (1845888, 2070354), (1853184, 2062203), (1858428, 2056384), (1894464, 2017268), (1901952, 2009326), (1903572, 2007616), (1911096, 1999712), (1912768, 1997964), (1942902, 1966976)]