196279731648

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:151

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 23, 24, 26, 28, 32, 33, 36, 38, 39, 41, 42, 44, 46, 48, 52, 56, 57, 63, 64, 66, 69, 72, 76, 77, 78, 82, 84, 88, 91, 92, 96, 99, 104, 112, 114, 117, 123, 126, 132, 133, 138, 143, 144, 152, 154, 156, 161, 164, 168, 171, 176, 182, 184, 192, 198, 207, 208, 209, 224, 228, 231, 234, 246, 247, 252, 253, 264, 266, 273, 276, 286, 287, 288, 299, 304, 308, 312, 322, 328, 336, 342, 352, 361, 364, 368, 369, 396, 399, 414, 416, 418, 429, 437, 448, 451, 456, 462, 468, 483, 492, 494, 504, 506, 528, 532, 533, 546, 552, 572, 574, 576, 598, 608, 616, 624, 627, 644, 656, 672, 684, 693, 704, 722, 728, 736, 738, 741, 759, 779, 792, 798, 819, 828, 832, 836, 858, 861, 874, 897, 902, 912, 924, 936, 943, 966, 984, 988, 1001, 1008, 1012, 1056, 1064, 1066, 1083, 1092, 1104, 1144, 1148, 1196, 1197, 1216, 1232, 1248, 1254, 1287, 1288, 1311, 1312, 1344, 1353, 1368, 1386, 1444, 1449, 1456, 1463, 1472, 1476, 1482, 1518, 1558, 1584, 1596, 1599, 1638, 1656, 1672, 1716, 1722, 1729, 1748, 1771, 1794, 1804, 1824, 1848, 1872, 1881, 1886, 1932, 1968, 1976, 2002, 2016, 2024, 2093, 2112, 2128, 2132, 2166, 2184, 2208, 2223, 2277, 2288, 2296, 2337, 2392, 2394, 2464, 2496, 2508, 2527, 2574, 2576, 2583, 2622, 2624, 2691, 2706, 2717, 2736, 2772, 2829, 2888, 2898, 2912, 2926, 2952, 2964, 3003, 3036, 3059, 3116, 3157, 3168, 3192, 3198, 3249, 3276, 3289, 3312, 3344, 3432, 3444, 3458, 3496, 3542, 3588, 3608, 3648, 3696, 3731, 3744, 3762, 3772, 3864, 3933, 3936, 3952, 3971, 4004, 4032, 4048, 4059, 4186, 4256, 4264, 4332, 4368, 4389, 4416, 4446, 4554, 4576, 4592, 4674, 4693, 4784, 4788, 4797, 4807, 4928, 5016, 5054, 5148, 5152, 5166, 5187, 5244, 5313, 5382, 5412, 5434, 5453, 5472, 5544, 5658, 5681, 5776, 5796, 5824, 5852, 5863, 5904, 5928, 6006, 6072, 6118, 6232, 6279, 6314, 6336, 6384, 6396, 6498, 6552, 6578, 6601, 6624, 6688, 6864, 6888, 6916, 6992, 7011, 7084, 7176, 7216, 7392, 7462, 7488, 7524, 7544, 7581, 7728, 7866, 7872, 7904, 7942, 8008, 8096, 8118, 8151, 8303, 8372, 8487, 8512, 8528, 8569, 8664, 8736, 8778, 8892, 9009, 9108, 9152, 9177, 9184, 9348, 9386, 9471, 9568, 9576, 9594, 9614, 9867, 10032, 10108, 10127, 10296, 10304, 10332, 10373, 10374, 10488, 10626, 10764, 10824, 10868, 10906, 10944, 11088, 11193, 11316, 11362, 11552, 11592, 11704, 11726, 11808, 11856, 11913, 12012, 12144, 12236, 12259, 12464, 12558, 12628, 12768, 12792, 12996, 13104, 13156, 13167, 13202, 13248, 13376, 13728, 13776, 13832, 13984, 14022, 14079, 14168, 14352, 14421, 14432, 14784, 14801, 14924, 15048, 15088, 15162, 15456, 15561, 15732, 15808, 15884, 15939, 16016, 16192, 16236, 16302, 16359, 16606, 16744, 16974, 17043, 17056, 17138, 17328, 17472, 17556, 17589, 17784, 17917, 18018, 18216, 18354, 18368, 18696, 18772, 18837, 18942, 19019, 19136, 19152, 19188, 19228, 19734, 19803, 20064, 20216, 20254, 20592, 20664, 20746, 20748, 20976, 21252, 21528, 21648, 21736, 21812, 22176, 22386, 22632, 22724, 22743, 23023, 23104, 23184, 23408, 23452, 23616, 23712, 23826, 24024, 24288, 24453, 24472, 24518, 24909, 24928, 25116, 25256, 25536, 25584, 25707, 25992, 26208, 26312, 26334, 26404, 27456, 27531, 27552, 27664, 27797, 27968, 28044, 28158, 28336, 28413, 28704, 28842, 28864, 29601, 29602, 29848, 30096, 30176, 30324, 30381, 30912, 31119, 31122, 31464, 31768, 31878, 32032, 32472, 32604, 32718, 32851, 33212, 33488, 33579, 33649, 33948, 34086, 34112, 34276, 34656, 35112, 35178, 35568, 35739, 35834, 36036, 36432, 36708, 36777, 37392, 37544, 37674, 37884, 38038, 38304, 38376, 38456, 39468, 39606, 39767, 40128, 40432, 40508, 41041, 41184, 41328, 41492, 41496, 41952, 42237, 42504, 43056, 43263, 43296, 43472, 43624, 44352, 44403, 44772, 45264, 45448, 45486, 46046, 46368, 46816, 46904, 47424, 47652, 48048, 48576, 48906, 48944, 49036, 49077, 49818, 49856, 50232, 50512, 51129, 51168, 51414, 51623, 51984, 52416, 52624, 52668, 52767, 52808, 53751, 55062, 55104, 55328, 55594, 56088, 56316, 56672, 56826, 57057, 57408, 57684, 58121, 59202, 59204, 59409, 59696, 59983, 60192, 60352, 60648, 60762, 62238, 62244, 62491, 62928, 63536, 63756, 64064, 64944, 65208, 65436, 65702, 66424, 66976, 67158, 67298, 67896, 68172, 68552, 69069, 69312, 70224, 70356, 70889, 71136, 71478, 71668, 72072, 72611, 72864, 73416, 73554, 74727, 74784, 75088, 75348, 75768, 76076, 76608, 76752, 76912, 77121, 78936, 79212, 79534, 80864, 81016, 82082, 82368, 82656, 82984, 82992, 83391, 83904, 84474, 85008, 85813, 86112, 86526, 86592, 86944, 87248, 88806, 89544, 90528, 90896, 90972, 91143, 91333, 92092, 92736, 93357, 93632, 93808, 95304, 96096, 97812, 97888, 98072, 98154, 98553, 99636, 100464, 100947, 101024, 102258, 102336, 102828, 103246, 103607, 103968, 105248, 105336, 105534, 105616, 107502, 107939, 110124, 110331, 110656, 111188, 111397, 112176, 112632, 113344, 113652, 114114, 115368, 116242, 118404, 118408, 118818, 119301, 119392, 119966, 120384, 121296, 121524, 123123, 124476, 124488, 124982, 125419, 125856, 127072, 127512, 129888, 130416, 130872, 131404, 132848, 133209, 133952, 134316, 134596, 134849, 135792, 136344, 137104, 138138, 140448, 140712, 141778, 142272, 142956, 143336, 144144, 145222, 145728, 146832, 147108, 149454, 149568, 150176, 150696, 151536, 152152, 153504, 153824, 154242, 154869, 157872, 158424, 159068, 161253, 161728, 162032, 162811, 164164, 165312, 165968, 165984, 166782, 168948, 170016, 171171, 171626, 172224, 173052, 173888, 174363, 174496, 177612, 179088, 179949, 181056, 181792, 181944, 182286, 182666, 184184, 186714, 187473, 187616, 190608, 192192, 192413, 195624, 195776, 196144, 196308, 197087, 197106, 199272, 200928, 201894, 202048, 204516, 205656, 206492, 207207, 207214, 207936, 210496, 210672, 211068, 211232, 212667, 215004, 215878, 217833, 220248, 220662, 222376, 222794, 224352, 225264, 227304, 228228, 230736, 232484, 232921, 236808, 236816, 237636, 238602, 238784, 239932, 242592, 243048, 246246, 248952, 248976, 249964, 250173, 250838, 251712, 254144, 255024, 257439, 259776, 260832, 261744, 262808, 265696, 266418, 268632, 269192, 269698, 271584, 272688, 273999, 274208, 276276, 280896, 281424, 283556, 285912, 286672, 288288, 290444, 293664, 294216, 295659, 298908, 300352, 301392, 302841, 303072, 304304, 307008, 307648, 308484, 309738, 310821, 315744, 316848, 318136, 322506, 323817, 324064, 325622, 328328, 331936, 331968, 333564, 334191, 337896, 340032, 340423, 342342, 343252, 346104, 348726, 348992, 355224, 357903, 358176, 359898, 361361, 363584, 363888, 364572, 365332, 368368, 369369, 373428, 374946, 375232, 376257, 381216, 384826, 391248, 392288, 392616, 394174, 394212, 398544, 401856, 403788, 404547, 409032, 411312, 412984, 414414, 414428, 421344, 422136, 422464, 425334, 430008, 431756, 435666, 437437, 440496, 441324, 444752, 445588, 448704, 450528, 454608, 456456, 461472, 464607, 464968, 465842, 473616, 473632, 475272, 477204, 479864, 485184, 486096, 488433, 492492, 497904, 497952, 499928, 500346, 501676, 510048, 514878, 521664, 523089, 523488, 525616, 531392, 532836, 537264, 538384, 539396, 539847, 543168, 545376, 547998, 548416, 552552, 562419, 562848, 567112, 571824, 573344, 576576, 577239, 580888, 587328, 588432, 591261, 591318, 597816, 602784, 605682, 606144, 608608, 616968, 619476, 621642, 631488, 633696, 636272, 638001, 639331, 645012, 647634, 648128, 651244, 653499, 656656, 663872, 667128, 668382, 675792, 680846, 684684, 686504, 692208, 697452, 698763, 710448, 715806, 716352, 719796, 722722, 727776, 729144, 730664, 736736, 738738, 746856, 749892, 752514, 755573, 762432, 769652, 772317, 779779, 782496, 784576, 785232, 788348, 788424, 797088, 807576, 809094, 818064, 821997, 822624, 825968, 828828, 828856, 842688, 844272, 850668, 860016, 863512, 871332, 874874, 880992, 882648, 889504, 891176, 901056, 909216, 912912, 922944, 929214, 929936, 931684, 932463, 943943, 947232, 947264, 950544, 954408, 959728, 971451, 972192, 976866, 984984, 995808, 995904, 999856, 1000692, 1002573, 1003352, 1020096, 1021269, 1029756, 1046178, 1046976, 1051232, 1065672, 1074528, 1076768, 1078792, 1079694, 1084083, 1090752, 1095996, 1105104, 1124838, 1125696, 1128771, 1134224, 1139677, 1143648, 1146688, 1154478, 1161776, 1176864, 1182522, 1182636, 1187329, 1195632, 1205568, 1211364, 1213641, 1217216, 1233936, 1238952, 1243284, 1267392, 1272544, 1276002, 1278662, 1290024, 1295268, 1302488, 1306998, 1312311, 1313312, 1334256, 1336764, 1346891, 1351584, 1361692, 1369368, 1373008, 1379609, 1384416, 1394904, 1397526, 1420896, 1431612, 1439592, 1445444, 1455552, 1458288, 1461328, 1465299, 1473472, 1477476, 1493712, 1499784, 1505028, 1511146, 1539304, 1544634, 1559558, 1564992, 1570464, 1576696, 1576848, 1594176, 1615152, 1618188, 1630447, 1636128, 1643994, 1645248, 1651936, 1657656, 1657712, 1688544, 1701336, 1720032, 1727024, 1731717, 1742664, 1749748, 1761984, 1765296, 1773783, 1779008, 1782352, 1818432, 1825824, 1858428, 1859872, 1863368, 1864926, 1887886, 1894464, 1901088, 1908816, 1917993, 1919456, 1942902, 1944384, 1953732, 1969968, 1991616, 1999712, 2001384, 2005146, 2006704, 2042538, 2059512, 2092356, 2096289, 2102464, 2116543, 2131344, 2149056, 2153536, 2157584, 2159388, 2168166, 2191992, 2210208, 2249676, 2257542, 2266719, 2268448, 2279354, 2287296, 2308956, 2323552, 2339337, 2353728, 2365044, 2365272, 2374658, 2382961, 2391264, 2422728, 2427282, 2467872, 2477904, 2486568, 2545088, 2552004, 2557324, 2562131, 2580048, 2590536, 2604976, 2613996, 2624622, 2626624, 2668512, 2673528, 2693782, 2703168, 2723384, 2738736, 2746016, 2759218, 2768832, 2789808, 2795052, 2831829, 2841792, 2863224, 2879184, 2890888, 2916576, 2922656, 2930598, 2954952, 2987424, 2999568, 3010056, 3022292, 3063807, 3078608, 3089268, 3119116, 3140928, 3153392, 3153696, 3230304, 3236376, 3252249, 3260894, 3272256, 3287988, 3303872, 3315312, 3315424, 3377088, 3402672, 3419031, 3440064, 3454048, 3463434, 3485328, 3499496, 3530592, 3547566, 3561987, 3564704, 3651648, 3716856, 3719744, 3726736, 3729852, 3744653, 3775772, 3802176, 3817632, 3835986, 3838912, 3885804, 3907464, 3936933, 3939936, 3999424, 4002768, 4010292, 4013408, 4040673, 4085076, 4119024, 4138827, 4184712, 4192578, 4233086, 4262688, 4315168, 4318776, 4336332, 4383984, 4420416, 4425499, 4499352, 4515084, 4533438, 4536896, 4558708, 4617912, 4647104, 4678674, 4730088, 4730544, 4749316, 4765922, 4782528, 4845456, 4854564, 4891341, 4935744, 4955808, 4973136, 5104008, 5114648, 5124262, 5160096, 5181072, 5209952, 5227992, 5249244, 5337024, 5347056, 5387564, 5446768, 5477472, 5492032, 5518436, 5579616, 5590104, 5663658, 5726448, 5753979, 5758368, 5781776, 5833152, 5845312, 5861196, 5909904, 5974848, 5999136, 6020112, 6044584, 6127614, 6157216, 6178536, 6238232, 6306784, 6307392, 6349629, 6460608, 6472752, 6504498, 6521788, 6575976, 6630624, 6630848, 6800157, 6805344, 6838062, 6908096, 6926868, 6970656, 6998992, 7018011, 7061184, 7095132, 7123974, 7129408, 7148883, 7433712, 7453472, 7459704, 7489306, 7551544, 7635264, 7671972, 7686393, 7771608, 7814928, 7873866, 7879872, 8005536, 8020584, 8026816, 8081346, 8170152, 8238048, 8277654, 8311303, 8369424, 8385156, 8466172, 8495487, 8525376, 8630336, 8637552, 8672664, 8767968, 8850998, 8998704, 9030168, 9066876, 9117416, 9235824, 9357348, 9460176, 9461088, 9498632, 9531844, 9690912, 9709128, 9782682, 9911616, 9946272, 10208016, 10229296, 10248524, 10257093, 10320192, 10362144, 10419904, 10455984, 10498488, 10685961, 10694112, 10775128, 10893536, 10954944, 11036872, 11159232, 11180208, 11233959, 11327316, 11452896, 11507958, 11516736, 11563552, 11722392, 11819808, 11998272, 12040224, 12089168, 12122019, 12255228, 12314432, 12357072, 12416481, 12476464, 12613568, 12699258, 12945504, 13008996, 13043576, 13151952, 13261248, 13276497, 13600314, 13610688, 13676124, 13853736, 13941312, 13997984, 14036022, 14190264, 14247948, 14297766, 14674023, 14815801, 14867424, 14906944, 14919408, 14978612, 15103088, 15343944, 15372786, 15543216, 15629856, 15747732, 16011072, 16041168, 16162692, 16340304, 16476096, 16555308, 16622606, 16738848, 16770312, 16932344, 16990974, 17275104, 17345328, 17535936, 17701996, 17934917, 17997408, 18060336, 18133752, 18234832, 18471648, 18714696, 18920352, 18922176, 18997264, 19048887, 19063688, 19381824, 19418256, 19565364, 19892544, 20416032, 20458592, 20497048, 20514186, 20724288, 20911968, 20996976, 21371922, 21388224, 21446649, 21550256, 21787072, 22073744, 22360416, 22467918, 22654632, 22905792, 23015916, 23059179, 23127104, 23444784, 23639616, 24080448, 24178336, 24244038, 24510456, 24714144, 24832962, 24933909, 24952928, 25398516, 25891008, 26017992, 26087152, 26212571, 26303904, 26552994, 27200628, 27352248, 27707472, 27995968, 28072044, 28380528, 28495896, 28595532, 29348046, 29631602, 29734848, 29838816, 29957224, 30206176, 30687888, 30745572, 30978493, 31086432, 31259712, 31495464, 32082336, 32325384, 32680608, 33110616, 33245212, 33477696, 33540624, 33701877, 33864688, 33981948, 34550208, 34690656, 35403992, 35869834, 35994816, 36120672, 36267504, 36469664, 36943296, 37429392, 37840704, 37994528, 38097774, 38127376, 38836512, 39130728, 39829491, 40832064, 40917184, 40994096, 41028372, 41823936, 41993952, 42743844, 42893298, 43100512, 44147488, 44447403, 44720832, 44935836, 45309264, 46031832, 46118358, 46889568, 48356672, 48488076, 48680489, 49020912, 49428288, 49665924, 49867818, 49905856, 50797032, 52035984, 52174304, 52425142, 52607808, 53105988, 53804751, 54401256, 54704496, 55414944, 56144088, 56761056, 56991792, 57191064, 58696092, 59263204, 59677632, 59914448, 60412352, 61375776, 61491144, 61956986, 62172864, 62990928, 64164672, 64650768, 65361216, 66221232, 66490424, 67081248, 67403754, 67729376, 67963896, 69381312, 70807984, 71739668, 72241344, 72535008, 72939328, 74801727, 74858784, 75989056, 76195548, 76254752, 77673024, 78261456, 78637713, 79658982, 81988192, 82056744, 83987904, 85487688, 85786596, 86201024, 88294976, 88894806, 89871672, 90618528, 92063664, 92236716, 92935479, 93779136, 96976152, 97360978, 98041824, 99331848, 99735636, 101594064, 104071968, 104348608, 104850284, 106211976, 107609502, 108802512, 109408992, 110829888, 112288176, 113522112, 113983584, 114382128, 117392184, 118526408, 119828896, 122751552, 122982288, 123913972, 125981856, 129301536, 132442464, 132980848, 133342209, 134162496, 134807508, 135458752, 135927792, 141615968, 143479336, 145070016, 146041467, 149603454, 149717568, 152391096, 152509504, 156522912, 157275426, 159317964, 161414253, 163976384, 164113488, 170975376, 171573192, 177789612, 179743344, 181237056, 184127328, 184473432, 185870958, 193952304, 194721956, 196083648, 198663696, 199471272, 203188128, 208143936, 209700568, 212423952, 215219004, 217605024, 218817984, 224576352, 227967168, 228764256, 234784368, 235913139, 237052816, 239657792, 245964576, 247827944, 251963712, 258603072, 264884928, 265961696, 266684418, 269615016, 271855584, 278806437, 283231936, 286958672, 292082934, 299206908, 304782192, 313045824, 314550852, 318635928, 322828506, 328226976, 340763423, 341950752, 343146384, 355579224, 359486688, 368254656, 368946864, 371741916, 387904608, 389443912, 397327392, 398942544, 406376256, 419401136, 424847904, 430438008, 435210048, 438124401, 449152704, 457528512, 469568736, 471826278, 474105632, 491929152, 495655888, 531923392, 533368836, 539230032, 543711168, 557612874, 573917344, 584165868, 598413816, 609564384, 629101704, 637271856, 645657012, 656453952, 681526846, 683901504, 686292768, 711158448, 718973376, 737893728, 743483832, 775809216, 778887824, 794654784, 797885088, 838802272, 849695808, 860876016, 876248802, 939137472, 943652556, 948211264, 991311776, 1022290269, 1066737672, 1078460064, 1115225748, 1147834688, 1168331736, 1196827632, 1219128768, 1258203408, 1274543712, 1291314024, 1363053692, 1372585536, 1422316896, 1475787456, 1486967664, 1557775648, 1595770176, 1677604544, 1721752032, 1752497604, 1887305112, 1982623552, 2044580538, 2133475344, 2156920128, 2230451496, 2336663472, 2393655264, 2516406816, 2549087424, 2582628048, 2726107384, 2844633792, 2973935328, 3066870807, 3115551296, 3443504064, 3504995208, 3774610224, 4089161076, 4266950688, 4460902992, 4673326944, 4787310528, 5032813632, 5165256096, 5452214768, 5947870656, 6133741614, 7009990416, 7549220448, 8178322152, 8533901376, 8921805984, 9346653888, 10330512192, 10904429536, 12267483228, 14019980832, 15098440896, 16356644304, 17843611968, 21808859072, 24534966456, 28039961664, 32713288608, 49069932912, 65426577216, 98139865824, 196279731648]

約数ペア:

[(1, 196279731648), (2, 98139865824), (3, 65426577216), (4, 49069932912), (6, 32713288608), (7, 28039961664), (8, 24534966456), (9, 21808859072), (11, 17843611968), (12, 16356644304), (13, 15098440896), (14, 14019980832), (16, 12267483228), (18, 10904429536), (19, 10330512192), (21, 9346653888), (22, 8921805984), (23, 8533901376), (24, 8178322152), (26, 7549220448), (28, 7009990416), (32, 6133741614), (33, 5947870656), (36, 5452214768), (38, 5165256096), (39, 5032813632), (41, 4787310528), (42, 4673326944), (44, 4460902992), (46, 4266950688), (48, 4089161076), (52, 3774610224), (56, 3504995208), (57, 3443504064), (63, 3115551296), (64, 3066870807), (66, 2973935328), (69, 2844633792), (72, 2726107384), (76, 2582628048), (77, 2549087424), (78, 2516406816), (82, 2393655264), (84, 2336663472), (88, 2230451496), (91, 2156920128), (92, 2133475344), (96, 2044580538), (99, 1982623552), (104, 1887305112), (112, 1752497604), (114, 1721752032), (117, 1677604544), (123, 1595770176), (126, 1557775648), (132, 1486967664), (133, 1475787456), (138, 1422316896), (143, 1372585536), (144, 1363053692), (152, 1291314024), (154, 1274543712), (156, 1258203408), (161, 1219128768), (164, 1196827632), (168, 1168331736), (171, 1147834688), (176, 1115225748), (182, 1078460064), (184, 1066737672), (192, 1022290269), (198, 991311776), (207, 948211264), (208, 943652556), (209, 939137472), (224, 876248802), (228, 860876016), (231, 849695808), (234, 838802272), (246, 797885088), (247, 794654784), (252, 778887824), (253, 775809216), (264, 743483832), (266, 737893728), (273, 718973376), (276, 711158448), (286, 686292768), (287, 683901504), (288, 681526846), (299, 656453952), (304, 645657012), (308, 637271856), (312, 629101704), (322, 609564384), (328, 598413816), (336, 584165868), (342, 573917344), (352, 557612874), (361, 543711168), (364, 539230032), (368, 533368836), (369, 531923392), (396, 495655888), (399, 491929152), (414, 474105632), (416, 471826278), (418, 469568736), (429, 457528512), (437, 449152704), (448, 438124401), (451, 435210048), (456, 430438008), (462, 424847904), (468, 419401136), (483, 406376256), (492, 398942544), (494, 397327392), (504, 389443912), (506, 387904608), (528, 371741916), (532, 368946864), (533, 368254656), (546, 359486688), (552, 355579224), (572, 343146384), (574, 341950752), (576, 340763423), (598, 328226976), (608, 322828506), (616, 318635928), (624, 314550852), (627, 313045824), (644, 304782192), (656, 299206908), (672, 292082934), (684, 286958672), (693, 283231936), (704, 278806437), (722, 271855584), (728, 269615016), (736, 266684418), (738, 265961696), (741, 264884928), (759, 258603072), (779, 251963712), (792, 247827944), (798, 245964576), (819, 239657792), (828, 237052816), (832, 235913139), (836, 234784368), (858, 228764256), (861, 227967168), (874, 224576352), (897, 218817984), (902, 217605024), (912, 215219004), (924, 212423952), (936, 209700568), (943, 208143936), (966, 203188128), (984, 199471272), (988, 198663696), (1001, 196083648), (1008, 194721956), (1012, 193952304), (1056, 185870958), (1064, 184473432), (1066, 184127328), (1083, 181237056), (1092, 179743344), (1104, 177789612), (1144, 171573192), (1148, 170975376), (1196, 164113488), (1197, 163976384), (1216, 161414253), (1232, 159317964), (1248, 157275426), (1254, 156522912), (1287, 152509504), (1288, 152391096), (1311, 149717568), (1312, 149603454), (1344, 146041467), (1353, 145070016), (1368, 143479336), (1386, 141615968), (1444, 135927792), (1449, 135458752), (1456, 134807508), (1463, 134162496), (1472, 133342209), (1476, 132980848), (1482, 132442464), (1518, 129301536), (1558, 125981856), (1584, 123913972), (1596, 122982288), (1599, 122751552), (1638, 119828896), (1656, 118526408), (1672, 117392184), (1716, 114382128), (1722, 113983584), (1729, 113522112), (1748, 112288176), (1771, 110829888), (1794, 109408992), (1804, 108802512), (1824, 107609502), (1848, 106211976), (1872, 104850284), (1881, 104348608), (1886, 104071968), (1932, 101594064), (1968, 99735636), (1976, 99331848), (2002, 98041824), (2016, 97360978), (2024, 96976152), (2093, 93779136), (2112, 92935479), (2128, 92236716), (2132, 92063664), (2166, 90618528), (2184, 89871672), (2208, 88894806), (2223, 88294976), (2277, 86201024), (2288, 85786596), (2296, 85487688), (2337, 83987904), (2392, 82056744), (2394, 81988192), (2464, 79658982), (2496, 78637713), (2508, 78261456), (2527, 77673024), (2574, 76254752), (2576, 76195548), (2583, 75989056), (2622, 74858784), (2624, 74801727), (2691, 72939328), (2706, 72535008), (2717, 72241344), (2736, 71739668), (2772, 70807984), (2829, 69381312), (2888, 67963896), (2898, 67729376), (2912, 67403754), (2926, 67081248), (2952, 66490424), (2964, 66221232), (3003, 65361216), (3036, 64650768), (3059, 64164672), (3116, 62990928), (3157, 62172864), (3168, 61956986), (3192, 61491144), (3198, 61375776), (3249, 60412352), (3276, 59914448), (3289, 59677632), (3312, 59263204), (3344, 58696092), (3432, 57191064), (3444, 56991792), (3458, 56761056), (3496, 56144088), (3542, 55414944), (3588, 54704496), (3608, 54401256), (3648, 53804751), (3696, 53105988), (3731, 52607808), (3744, 52425142), (3762, 52174304), (3772, 52035984), (3864, 50797032), (3933, 49905856), (3936, 49867818), (3952, 49665924), (3971, 49428288), (4004, 49020912), (4032, 48680489), (4048, 48488076), (4059, 48356672), (4186, 46889568), (4256, 46118358), (4264, 46031832), (4332, 45309264), (4368, 44935836), (4389, 44720832), (4416, 44447403), (4446, 44147488), (4554, 43100512), (4576, 42893298), (4592, 42743844), (4674, 41993952), (4693, 41823936), (4784, 41028372), (4788, 40994096), (4797, 40917184), (4807, 40832064), (4928, 39829491), (5016, 39130728), (5054, 38836512), (5148, 38127376), (5152, 38097774), (5166, 37994528), (5187, 37840704), (5244, 37429392), (5313, 36943296), (5382, 36469664), (5412, 36267504), (5434, 36120672), (5453, 35994816), (5472, 35869834), (5544, 35403992), (5658, 34690656), (5681, 34550208), (5776, 33981948), (5796, 33864688), (5824, 33701877), (5852, 33540624), (5863, 33477696), (5904, 33245212), (5928, 33110616), (6006, 32680608), (6072, 32325384), (6118, 32082336), (6232, 31495464), (6279, 31259712), (6314, 31086432), (6336, 30978493), (6384, 30745572), (6396, 30687888), (6498, 30206176), (6552, 29957224), (6578, 29838816), (6601, 29734848), (6624, 29631602), (6688, 29348046), (6864, 28595532), (6888, 28495896), (6916, 28380528), (6992, 28072044), (7011, 27995968), (7084, 27707472), (7176, 27352248), (7216, 27200628), (7392, 26552994), (7462, 26303904), (7488, 26212571), (7524, 26087152), (7544, 26017992), (7581, 25891008), (7728, 25398516), (7866, 24952928), (7872, 24933909), (7904, 24832962), (7942, 24714144), (8008, 24510456), (8096, 24244038), (8118, 24178336), (8151, 24080448), (8303, 23639616), (8372, 23444784), (8487, 23127104), (8512, 23059179), (8528, 23015916), (8569, 22905792), (8664, 22654632), (8736, 22467918), (8778, 22360416), (8892, 22073744), (9009, 21787072), (9108, 21550256), (9152, 21446649), (9177, 21388224), (9184, 21371922), (9348, 20996976), (9386, 20911968), (9471, 20724288), (9568, 20514186), (9576, 20497048), (9594, 20458592), (9614, 20416032), (9867, 19892544), (10032, 19565364), (10108, 19418256), (10127, 19381824), (10296, 19063688), (10304, 19048887), (10332, 18997264), (10373, 18922176), (10374, 18920352), (10488, 18714696), (10626, 18471648), (10764, 18234832), (10824, 18133752), (10868, 18060336), (10906, 17997408), (10944, 17934917), (11088, 17701996), (11193, 17535936), (11316, 17345328), (11362, 17275104), (11552, 16990974), (11592, 16932344), (11704, 16770312), (11726, 16738848), (11808, 16622606), (11856, 16555308), (11913, 16476096), (12012, 16340304), (12144, 16162692), (12236, 16041168), (12259, 16011072), (12464, 15747732), (12558, 15629856), (12628, 15543216), (12768, 15372786), (12792, 15343944), (12996, 15103088), (13104, 14978612), (13156, 14919408), (13167, 14906944), (13202, 14867424), (13248, 14815801), (13376, 14674023), (13728, 14297766), (13776, 14247948), (13832, 14190264), (13984, 14036022), (14022, 13997984), (14079, 13941312), (14168, 13853736), (14352, 13676124), (14421, 13610688), (14432, 13600314), (14784, 13276497), (14801, 13261248), (14924, 13151952), (15048, 13043576), (15088, 13008996), (15162, 12945504), (15456, 12699258), (15561, 12613568), (15732, 12476464), (15808, 12416481), (15884, 12357072), (15939, 12314432), (16016, 12255228), (16192, 12122019), (16236, 12089168), (16302, 12040224), (16359, 11998272), (16606, 11819808), (16744, 11722392), (16974, 11563552), (17043, 11516736), (17056, 11507958), (17138, 11452896), (17328, 11327316), (17472, 11233959), (17556, 11180208), (17589, 11159232), (17784, 11036872), (17917, 10954944), (18018, 10893536), (18216, 10775128), (18354, 10694112), (18368, 10685961), (18696, 10498488), (18772, 10455984), (18837, 10419904), (18942, 10362144), (19019, 10320192), (19136, 10257093), (19152, 10248524), (19188, 10229296), (19228, 10208016), (19734, 9946272), (19803, 9911616), (20064, 9782682), (20216, 9709128), (20254, 9690912), (20592, 9531844), (20664, 9498632), (20746, 9461088), (20748, 9460176), (20976, 9357348), (21252, 9235824), (21528, 9117416), (21648, 9066876), (21736, 9030168), (21812, 8998704), (22176, 8850998), (22386, 8767968), (22632, 8672664), (22724, 8637552), (22743, 8630336), (23023, 8525376), (23104, 8495487), (23184, 8466172), (23408, 8385156), (23452, 8369424), (23616, 8311303), (23712, 8277654), (23826, 8238048), (24024, 8170152), (24288, 8081346), (24453, 8026816), (24472, 8020584), (24518, 8005536), (24909, 7879872), (24928, 7873866), (25116, 7814928), (25256, 7771608), (25536, 7686393), (25584, 7671972), (25707, 7635264), (25992, 7551544), (26208, 7489306), (26312, 7459704), (26334, 7453472), (26404, 7433712), (27456, 7148883), (27531, 7129408), (27552, 7123974), (27664, 7095132), (27797, 7061184), (27968, 7018011), (28044, 6998992), (28158, 6970656), (28336, 6926868), (28413, 6908096), (28704, 6838062), (28842, 6805344), (28864, 6800157), (29601, 6630848), (29602, 6630624), (29848, 6575976), (30096, 6521788), (30176, 6504498), (30324, 6472752), (30381, 6460608), (30912, 6349629), (31119, 6307392), (31122, 6306784), (31464, 6238232), (31768, 6178536), (31878, 6157216), (32032, 6127614), (32472, 6044584), (32604, 6020112), (32718, 5999136), (32851, 5974848), (33212, 5909904), (33488, 5861196), (33579, 5845312), (33649, 5833152), (33948, 5781776), (34086, 5758368), (34112, 5753979), (34276, 5726448), (34656, 5663658), (35112, 5590104), (35178, 5579616), (35568, 5518436), (35739, 5492032), (35834, 5477472), (36036, 5446768), (36432, 5387564), (36708, 5347056), (36777, 5337024), (37392, 5249244), (37544, 5227992), (37674, 5209952), (37884, 5181072), (38038, 5160096), (38304, 5124262), (38376, 5114648), (38456, 5104008), (39468, 4973136), (39606, 4955808), (39767, 4935744), (40128, 4891341), (40432, 4854564), (40508, 4845456), (41041, 4782528), (41184, 4765922), (41328, 4749316), (41492, 4730544), (41496, 4730088), (41952, 4678674), (42237, 4647104), (42504, 4617912), (43056, 4558708), (43263, 4536896), (43296, 4533438), (43472, 4515084), (43624, 4499352), (44352, 4425499), (44403, 4420416), (44772, 4383984), (45264, 4336332), (45448, 4318776), (45486, 4315168), (46046, 4262688), (46368, 4233086), (46816, 4192578), (46904, 4184712), (47424, 4138827), (47652, 4119024), (48048, 4085076), (48576, 4040673), (48906, 4013408), (48944, 4010292), (49036, 4002768), (49077, 3999424), (49818, 3939936), (49856, 3936933), (50232, 3907464), (50512, 3885804), (51129, 3838912), (51168, 3835986), (51414, 3817632), (51623, 3802176), (51984, 3775772), (52416, 3744653), (52624, 3729852), (52668, 3726736), (52767, 3719744), (52808, 3716856), (53751, 3651648), (55062, 3564704), (55104, 3561987), (55328, 3547566), (55594, 3530592), (56088, 3499496), (56316, 3485328), (56672, 3463434), (56826, 3454048), (57057, 3440064), (57408, 3419031), (57684, 3402672), (58121, 3377088), (59202, 3315424), (59204, 3315312), (59409, 3303872), (59696, 3287988), (59983, 3272256), (60192, 3260894), (60352, 3252249), (60648, 3236376), (60762, 3230304), (62238, 3153696), (62244, 3153392), (62491, 3140928), (62928, 3119116), (63536, 3089268), (63756, 3078608), (64064, 3063807), (64944, 3022292), (65208, 3010056), (65436, 2999568), (65702, 2987424), (66424, 2954952), (66976, 2930598), (67158, 2922656), (67298, 2916576), (67896, 2890888), (68172, 2879184), (68552, 2863224), (69069, 2841792), (69312, 2831829), (70224, 2795052), (70356, 2789808), (70889, 2768832), (71136, 2759218), (71478, 2746016), (71668, 2738736), (72072, 2723384), (72611, 2703168), (72864, 2693782), (73416, 2673528), (73554, 2668512), (74727, 2626624), (74784, 2624622), (75088, 2613996), (75348, 2604976), (75768, 2590536), (76076, 2580048), (76608, 2562131), (76752, 2557324), (76912, 2552004), (77121, 2545088), (78936, 2486568), (79212, 2477904), (79534, 2467872), (80864, 2427282), (81016, 2422728), (82082, 2391264), (82368, 2382961), (82656, 2374658), (82984, 2365272), (82992, 2365044), (83391, 2353728), (83904, 2339337), (84474, 2323552), (85008, 2308956), (85813, 2287296), (86112, 2279354), (86526, 2268448), (86592, 2266719), (86944, 2257542), (87248, 2249676), (88806, 2210208), (89544, 2191992), (90528, 2168166), (90896, 2159388), (90972, 2157584), (91143, 2153536), (91333, 2149056), (92092, 2131344), (92736, 2116543), (93357, 2102464), (93632, 2096289), (93808, 2092356), (95304, 2059512), (96096, 2042538), (97812, 2006704), (97888, 2005146), (98072, 2001384), (98154, 1999712), (98553, 1991616), (99636, 1969968), (100464, 1953732), (100947, 1944384), (101024, 1942902), (102258, 1919456), (102336, 1917993), (102828, 1908816), (103246, 1901088), (103607, 1894464), (103968, 1887886), (105248, 1864926), (105336, 1863368), (105534, 1859872), (105616, 1858428), (107502, 1825824), (107939, 1818432), (110124, 1782352), (110331, 1779008), (110656, 1773783), (111188, 1765296), (111397, 1761984), (112176, 1749748), (112632, 1742664), (113344, 1731717), (113652, 1727024), (114114, 1720032), (115368, 1701336), (116242, 1688544), (118404, 1657712), (118408, 1657656), (118818, 1651936), (119301, 1645248), (119392, 1643994), (119966, 1636128), (120384, 1630447), (121296, 1618188), (121524, 1615152), (123123, 1594176), (124476, 1576848), (124488, 1576696), (124982, 1570464), (125419, 1564992), (125856, 1559558), (127072, 1544634), (127512, 1539304), (129888, 1511146), (130416, 1505028), (130872, 1499784), (131404, 1493712), (132848, 1477476), (133209, 1473472), (133952, 1465299), (134316, 1461328), (134596, 1458288), (134849, 1455552), (135792, 1445444), (136344, 1439592), (137104, 1431612), (138138, 1420896), (140448, 1397526), (140712, 1394904), (141778, 1384416), (142272, 1379609), (142956, 1373008), (143336, 1369368), (144144, 1361692), (145222, 1351584), (145728, 1346891), (146832, 1336764), (147108, 1334256), (149454, 1313312), (149568, 1312311), (150176, 1306998), (150696, 1302488), (151536, 1295268), (152152, 1290024), (153504, 1278662), (153824, 1276002), (154242, 1272544), (154869, 1267392), (157872, 1243284), (158424, 1238952), (159068, 1233936), (161253, 1217216), (161728, 1213641), (162032, 1211364), (162811, 1205568), (164164, 1195632), (165312, 1187329), (165968, 1182636), (165984, 1182522), (166782, 1176864), (168948, 1161776), (170016, 1154478), (171171, 1146688), (171626, 1143648), (172224, 1139677), (173052, 1134224), (173888, 1128771), (174363, 1125696), (174496, 1124838), (177612, 1105104), (179088, 1095996), (179949, 1090752), (181056, 1084083), (181792, 1079694), (181944, 1078792), (182286, 1076768), (182666, 1074528), (184184, 1065672), (186714, 1051232), (187473, 1046976), (187616, 1046178), (190608, 1029756), (192192, 1021269), (192413, 1020096), (195624, 1003352), (195776, 1002573), (196144, 1000692), (196308, 999856), (197087, 995904), (197106, 995808), (199272, 984984), (200928, 976866), (201894, 972192), (202048, 971451), (204516, 959728), (205656, 954408), (206492, 950544), (207207, 947264), (207214, 947232), (207936, 943943), (210496, 932463), (210672, 931684), (211068, 929936), (211232, 929214), (212667, 922944), (215004, 912912), (215878, 909216), (217833, 901056), (220248, 891176), (220662, 889504), (222376, 882648), (222794, 880992), (224352, 874874), (225264, 871332), (227304, 863512), (228228, 860016), (230736, 850668), (232484, 844272), (232921, 842688), (236808, 828856), (236816, 828828), (237636, 825968), (238602, 822624), (238784, 821997), (239932, 818064), (242592, 809094), (243048, 807576), (246246, 797088), (248952, 788424), (248976, 788348), (249964, 785232), (250173, 784576), (250838, 782496), (251712, 779779), (254144, 772317), (255024, 769652), (257439, 762432), (259776, 755573), (260832, 752514), (261744, 749892), (262808, 746856), (265696, 738738), (266418, 736736), (268632, 730664), (269192, 729144), (269698, 727776), (271584, 722722), (272688, 719796), (273999, 716352), (274208, 715806), (276276, 710448), (280896, 698763), (281424, 697452), (283556, 692208), (285912, 686504), (286672, 684684), (288288, 680846), (290444, 675792), (293664, 668382), (294216, 667128), (295659, 663872), (298908, 656656), (300352, 653499), (301392, 651244), (302841, 648128), (303072, 647634), (304304, 645012), (307008, 639331), (307648, 638001), (308484, 636272), (309738, 633696), (310821, 631488), (315744, 621642), (316848, 619476), (318136, 616968), (322506, 608608), (323817, 606144), (324064, 605682), (325622, 602784), (328328, 597816), (331936, 591318), (331968, 591261), (333564, 588432), (334191, 587328), (337896, 580888), (340032, 577239), (340423, 576576), (342342, 573344), (343252, 571824), (346104, 567112), (348726, 562848), (348992, 562419), (355224, 552552), (357903, 548416), (358176, 547998), (359898, 545376), (361361, 543168), (363584, 539847), (363888, 539396), (364572, 538384), (365332, 537264), (368368, 532836), (369369, 531392), (373428, 525616), (374946, 523488), (375232, 523089), (376257, 521664), (381216, 514878), (384826, 510048), (391248, 501676), (392288, 500346), (392616, 499928), (394174, 497952), (394212, 497904), (398544, 492492), (401856, 488433), (403788, 486096), (404547, 485184), (409032, 479864), (411312, 477204), (412984, 475272), (414414, 473632), (414428, 473616), (421344, 465842), (422136, 464968), (422464, 464607), (425334, 461472), (430008, 456456), (431756, 454608), (435666, 450528), (437437, 448704), (440496, 445588), (441324, 444752)]