911666456064

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:260

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 28, 32, 34, 36, 38, 39, 42, 48, 51, 52, 53, 56, 57, 63, 64, 68, 72, 76, 78, 84, 91, 96, 102, 104, 106, 112, 114, 117, 119, 126, 127, 128, 133, 136, 144, 152, 153, 156, 159, 168, 171, 182, 192, 204, 208, 212, 221, 224, 228, 234, 238, 247, 252, 254, 256, 266, 272, 273, 288, 304, 306, 312, 318, 323, 336, 342, 357, 364, 371, 381, 384, 399, 408, 416, 424, 442, 448, 456, 468, 476, 477, 494, 504, 508, 512, 532, 544, 546, 576, 608, 612, 624, 636, 646, 663, 672, 684, 689, 714, 728, 741, 742, 762, 768, 798, 816, 819, 832, 848, 884, 889, 896, 901, 912, 936, 952, 954, 969, 988, 1007, 1008, 1016, 1064, 1071, 1088, 1092, 1113, 1143, 1152, 1197, 1216, 1224, 1248, 1272, 1292, 1326, 1344, 1368, 1378, 1428, 1456, 1482, 1484, 1524, 1536, 1547, 1596, 1632, 1638, 1651, 1664, 1696, 1729, 1768, 1778, 1792, 1802, 1824, 1872, 1904, 1908, 1938, 1976, 1989, 2014, 2016, 2032, 2067, 2128, 2142, 2159, 2176, 2184, 2223, 2226, 2261, 2286, 2304, 2394, 2413, 2432, 2448, 2496, 2544, 2584, 2652, 2667, 2688, 2703, 2736, 2756, 2856, 2907, 2912, 2964, 2968, 3021, 3048, 3094, 3192, 3264, 3276, 3302, 3328, 3339, 3392, 3458, 3536, 3556, 3584, 3604, 3648, 3744, 3808, 3816, 3876, 3952, 3978, 4028, 4032, 4064, 4134, 4199, 4256, 4284, 4318, 4352, 4368, 4446, 4452, 4522, 4572, 4608, 4641, 4788, 4823, 4826, 4864, 4896, 4953, 4992, 5088, 5168, 5187, 5304, 5334, 5376, 5406, 5472, 5512, 5712, 5814, 5824, 5928, 5936, 6042, 6096, 6188, 6201, 6307, 6384, 6477, 6528, 6552, 6604, 6656, 6678, 6731, 6783, 6784, 6916, 7049, 7072, 7112, 7208, 7239, 7296, 7488, 7616, 7632, 7752, 7904, 7956, 8001, 8056, 8064, 8109, 8128, 8268, 8398, 8512, 8568, 8636, 8704, 8736, 8892, 8904, 9044, 9063, 9144, 9282, 9576, 9646, 9652, 9728, 9792, 9906, 9984, 10176, 10336, 10374, 10608, 10668, 10752, 10812, 10944, 11024, 11424, 11557, 11628, 11648, 11713, 11856, 11872, 12084, 12192, 12376, 12402, 12597, 12614, 12768, 12954, 13056, 13091, 13104, 13208, 13356, 13462, 13566, 13568, 13832, 13923, 14098, 14144, 14224, 14416, 14469, 14478, 14592, 14859, 14976, 15113, 15232, 15264, 15504, 15561, 15808, 15912, 16002, 16112, 16128, 16218, 16256, 16536, 16796, 16891, 17024, 17119, 17136, 17272, 17472, 17784, 17808, 18088, 18126, 18288, 18564, 18921, 19152, 19292, 19304, 19431, 19584, 19812, 19968, 20193, 20349, 20352, 20672, 20748, 21147, 21216, 21336, 21624, 21717, 21888, 22048, 22848, 23114, 23256, 23296, 23426, 23712, 23744, 24168, 24384, 24752, 24804, 25194, 25228, 25536, 25908, 26112, 26182, 26208, 26416, 26712, 26924, 27132, 27136, 27664, 27846, 28067, 28196, 28288, 28448, 28832, 28938, 28956, 29184, 29393, 29718, 29952, 30226, 30464, 30528, 31008, 31122, 31369, 31616, 31824, 32004, 32224, 32256, 32436, 32512, 33072, 33592, 33782, 34048, 34238, 34272, 34544, 34671, 34944, 35139, 35568, 35616, 36176, 36252, 36576, 37128, 37791, 37842, 38304, 38584, 38608, 38862, 39168, 39273, 39624, 40386, 40698, 40704, 41021, 41344, 41496, 42294, 42432, 42672, 43248, 43407, 43434, 43776, 44096, 45339, 45696, 46228, 46512, 46592, 46852, 47117, 47424, 47488, 48336, 48768, 49504, 49608, 50388, 50456, 50673, 51072, 51357, 51816, 52364, 52416, 52832, 53424, 53848, 54264, 55328, 55692, 56134, 56392, 56576, 56763, 56896, 57664, 57876, 57912, 58786, 59436, 59904, 60452, 60579, 60928, 61056, 62016, 62244, 62738, 63232, 63441, 63648, 64008, 64448, 64872, 65024, 66144, 67184, 67564, 68096, 68476, 68544, 69088, 69342, 69888, 70278, 71136, 71232, 72352, 72504, 73152, 74256, 75582, 75684, 76608, 77168, 77216, 77724, 78336, 78546, 79248, 80772, 81396, 81408, 81991, 82042, 82688, 82992, 84201, 84588, 84864, 85344, 86496, 86814, 86868, 87503, 87552, 88179, 88192, 90678, 91392, 91637, 92456, 93024, 93704, 94107, 94234, 94848, 94976, 96672, 97536, 99008, 99216, 100776, 100912, 101346, 102144, 102714, 103632, 104013, 104728, 104832, 105417, 105664, 106848, 107696, 108528, 110656, 111384, 112268, 112784, 113152, 113526, 113792, 114427, 115328, 115752, 115824, 117572, 117819, 118872, 119833, 120904, 121158, 122112, 123063, 124032, 124488, 125476, 126464, 126882, 127296, 127889, 128016, 128896, 129744, 132288, 134368, 135128, 136017, 136952, 137088, 138176, 138684, 139776, 140556, 141351, 142272, 142464, 144704, 145008, 146304, 148512, 151164, 151368, 152019, 153216, 154071, 154336, 154432, 155448, 157092, 158496, 161544, 162792, 163982, 164084, 165376, 165984, 168402, 169176, 169728, 170688, 172992, 173628, 173736, 175006, 176358, 176384, 181356, 182784, 183274, 184912, 186048, 187408, 188214, 188468, 189696, 189952, 193344, 195072, 196469, 198016, 198432, 201552, 201824, 202692, 204288, 205428, 207264, 208026, 209456, 209664, 210834, 211328, 213696, 215392, 217056, 219583, 221312, 222547, 222768, 224536, 225568, 227052, 227584, 228854, 230656, 231504, 231648, 235144, 235638, 237744, 239666, 241808, 242316, 244224, 245973, 246126, 248064, 248976, 250952, 252603, 253764, 254592, 255778, 256032, 257792, 259488, 262509, 264537, 264576, 268736, 270256, 272034, 273904, 274176, 274911, 276352, 277368, 281112, 282321, 282702, 284544, 284928, 287147, 289408, 290016, 292608, 297024, 302328, 302736, 304038, 306432, 308142, 308672, 308864, 310896, 314184, 316992, 323088, 325584, 327964, 328168, 331968, 336804, 338352, 339456, 341376, 343281, 345984, 347256, 347472, 350012, 352716, 352768, 359499, 362712, 366548, 369189, 369824, 372096, 374816, 376428, 376936, 379392, 383667, 386688, 392938, 396032, 396864, 403104, 403648, 405384, 410856, 414528, 416052, 418912, 419328, 421668, 422656, 424053, 427392, 430784, 434112, 439166, 442624, 445094, 445536, 449072, 451136, 454104, 455168, 457708, 461312, 463008, 463296, 470288, 471276, 475488, 479332, 483616, 484632, 491946, 492252, 496128, 497952, 501904, 505206, 507528, 509184, 511556, 512064, 515584, 518976, 525018, 529074, 529152, 533273, 537472, 540512, 544068, 547808, 548352, 549822, 552704, 554736, 562224, 564642, 565404, 569088, 569856, 574294, 578816, 580032, 585216, 589407, 594048, 604656, 605472, 608076, 612521, 612864, 616284, 617344, 617728, 621792, 628368, 633984, 646176, 651168, 655928, 656336, 658749, 663936, 667641, 673608, 676704, 682752, 686562, 691968, 694512, 694944, 700024, 705432, 718998, 725424, 733096, 737919, 738378, 739648, 744192, 749632, 752856, 753872, 767334, 773376, 785876, 787527, 792064, 793728, 800989, 806208, 807296, 810768, 821712, 824733, 829056, 832104, 837824, 843336, 845312, 848106, 854784, 861441, 861568, 868224, 878332, 885248, 890188, 891072, 895223, 898144, 902272, 908208, 915416, 926016, 926592, 940576, 942552, 950976, 958664, 967232, 969264, 983892, 984504, 995904, 1003808, 1010412, 1015056, 1018368, 1023112, 1024128, 1029843, 1037952, 1050036, 1058148, 1058304, 1066546, 1074944, 1078497, 1081024, 1088136, 1095616, 1099644, 1105408, 1109472, 1124448, 1129284, 1130808, 1138176, 1148588, 1151001, 1157632, 1160064, 1178814, 1188096, 1209312, 1210944, 1216152, 1225042, 1232568, 1234688, 1235456, 1243584, 1256736, 1267968, 1292352, 1302336, 1311856, 1312672, 1317498, 1327872, 1335282, 1347216, 1353408, 1365504, 1373124, 1383936, 1389024, 1389888, 1400048, 1410864, 1437996, 1450848, 1466192, 1475838, 1476756, 1479296, 1487551, 1488384, 1499264, 1505712, 1507744, 1534668, 1546752, 1557829, 1571752, 1575054, 1587456, 1599819, 1601978, 1612416, 1614592, 1621536, 1643424, 1649466, 1658112, 1662557, 1664208, 1675648, 1686672, 1696212, 1709568, 1722882, 1723136, 1736448, 1756664, 1768221, 1780376, 1782144, 1790446, 1796288, 1804544, 1816416, 1830832, 1837563, 1852032, 1853184, 1881152, 1885104, 1901952, 1917328, 1934464, 1938528, 1967784, 1969008, 1976247, 1991808, 2002923, 2007616, 2020824, 2030112, 2046224, 2048256, 2059686, 2075904, 2100072, 2116296, 2133092, 2149888, 2156994, 2162048, 2174113, 2176272, 2191232, 2199288, 2218944, 2248896, 2258568, 2261616, 2297176, 2302002, 2320128, 2357628, 2376192, 2402967, 2418624, 2421888, 2432304, 2450084, 2465136, 2469376, 2487168, 2513472, 2535936, 2584323, 2584704, 2604672, 2623712, 2625344, 2634996, 2655744, 2670564, 2685669, 2694432, 2706816, 2746248, 2778048, 2779776, 2800096, 2821728, 2875992, 2901696, 2932384, 2951676, 2953512, 2958592, 2975102, 2998528, 3011424, 3015488, 3069336, 3115658, 3143504, 3150108, 3174912, 3199638, 3203956, 3224832, 3229184, 3243072, 3286848, 3298932, 3316224, 3325114, 3328416, 3351296, 3373344, 3392424, 3445764, 3446272, 3472896, 3513328, 3536442, 3560752, 3564288, 3580892, 3592576, 3609088, 3632832, 3661664, 3675126, 3704064, 3706368, 3732911, 3762304, 3770208, 3803904, 3834656, 3868928, 3877056, 3935568, 3938016, 3952494, 3983616, 4005846, 4015232, 4041648, 4060224, 4092448, 4096512, 4119372, 4151808, 4200144, 4232592, 4266184, 4313988, 4324096, 4348226, 4352544, 4382464, 4398576, 4437888, 4462653, 4497792, 4517136, 4523232, 4594352, 4604004, 4640256, 4673487, 4715256, 4799457, 4805934, 4837248, 4843776, 4864608, 4900168, 4930272, 4974336, 4987671, 5026944, 5168646, 5169408, 5209344, 5247424, 5250688, 5269992, 5341128, 5371338, 5388864, 5413632, 5492496, 5512689, 5556096, 5559552, 5600192, 5643456, 5751984, 5803392, 5864768, 5903352, 5907024, 5917184, 5950204, 5997056, 6022848, 6030976, 6138672, 6231316, 6287008, 6300216, 6399276, 6407912, 6449664, 6486144, 6522339, 6573696, 6597864, 6650228, 6656832, 6702592, 6746688, 6784848, 6891528, 7026656, 7072884, 7121504, 7128576, 7161784, 7185152, 7208901, 7265664, 7323328, 7350252, 7408128, 7465822, 7524608, 7540416, 7607808, 7669312, 7737856, 7754112, 7871136, 7876032, 7904988, 7967232, 8011692, 8030464, 8057007, 8083296, 8120448, 8184896, 8238744, 8400288, 8465184, 8532368, 8627976, 8648192, 8696452, 8705088, 8764928, 8797152, 8875776, 8925306, 8995584, 9034272, 9046464, 9188704, 9208008, 9346974, 9430512, 9598914, 9611868, 9674496, 9687552, 9729216, 9800336, 9860544, 9948672, 9975342, 10053888, 10337292, 10338816, 10412857, 10418688, 10494848, 10501376, 10539984, 10682256, 10742676, 10777728, 10827264, 10984992, 11025378, 11112192, 11119104, 11198733, 11200384, 11286912, 11503968, 11606784, 11637899, 11729536, 11806704, 11814048, 11900408, 12045696, 12061952, 12277344, 12462632, 12574016, 12600432, 12798552, 12815824, 12972288, 13044678, 13147392, 13195728, 13300456, 13313664, 13387959, 13493376, 13569696, 13783056, 14020461, 14053312, 14145768, 14243008, 14323568, 14370304, 14417802, 14531328, 14646656, 14700504, 14931644, 14963013, 15049216, 15080832, 15218791, 15338624, 15508224, 15742272, 15752064, 15809976, 16023384, 16060928, 16114014, 16166592, 16240896, 16369792, 16477488, 16800576, 16930368, 17064736, 17255952, 17392904, 17410176, 17594304, 17751552, 17850612, 17991168, 18068544, 18092928, 18377408, 18416016, 18693948, 18861024, 19197828, 19223736, 19348992, 19458432, 19567017, 19600672, 19721088, 19950684, 20107776, 20674584, 20825714, 20989696, 21002752, 21079968, 21364512, 21485352, 21555456, 21969984, 22050756, 22224384, 22397466, 22400768, 22573824, 23007936, 23213568, 23275798, 23459072, 23613408, 23628096, 23800816, 24091392, 24123904, 24554688, 24925264, 25148032, 25200864, 25597104, 25631648, 25944576, 26089356, 26294784, 26391456, 26600912, 26627328, 26775918, 26986752, 27139392, 27566112, 28040922, 28106624, 28263469, 28291536, 28486016, 28647136, 28835604, 29062656, 29293312, 29401008, 29863288, 29926026, 30161664, 30437582, 30677248, 31016448, 31238571, 31484544, 31504128, 31619952, 32046768, 32228028, 32333184, 32481792, 32739584, 32954976, 33596199, 33601152, 33860736, 34129472, 34511904, 34785808, 34820352, 34913697, 35188608, 35701224, 36137088, 36185856, 36754816, 36832032, 37387896, 37722048, 38395656, 38447472, 38916864, 39134034, 39201344, 39442176, 39901368, 41349168, 41651428, 41979392, 42159936, 42729024, 42970704, 43110912, 43939968, 44101512, 44794932, 44801536, 45147648, 45656373, 46015872, 46551596, 46918144, 47226816, 47256192, 47601632, 48182784, 49109376, 49850528, 50296064, 50401728, 51194208, 51263296, 52178712, 52782912, 53201824, 53254656, 53551836, 53973504, 54278784, 55132224, 56081844, 56213248, 56526938, 56583072, 56972032, 57294272, 57671208, 58586624, 58802016, 59726576, 59852052, 60323328, 60875164, 61354496, 62477142, 62969088, 63008256, 63239904, 64093536, 64456056, 64666368, 65479168, 65909952, 67192398, 67202304, 67721472, 68258944, 69023808, 69571616, 69640704, 69827394, 70377216, 71402448, 72274176, 72371712, 73509632, 73664064, 74775792, 75444096, 76791312, 76894944, 77833728, 78268068, 78402688, 78884352, 79802736, 82698336, 83302856, 84319872, 84790407, 85458048, 85941408, 87879936, 88203024, 89589864, 91312746, 92031744, 93103192, 93715713, 94453632, 94512384, 95203264, 98218752, 99701056, 100592128, 100803456, 102388416, 102526592, 104357424, 104741091, 105565824, 106403648, 107103672, 108557568, 110264448, 112163688, 112426496, 113053876, 113166144, 113944064, 114588544, 115342416, 117604032, 119453152, 119704104, 121750328, 124954284, 125938176, 126479808, 128187072, 128912112, 129332736, 131819904, 134384796, 134404608, 135442944, 136517888, 136969119, 138047616, 139143232, 139654788, 140754432, 142804896, 144548352, 147019264, 147328128, 149551584, 150888192, 153582624, 153789888, 156536136, 156805376, 159605472, 165396672, 166605712, 168639744, 169580814, 170916096, 171882816, 175759872, 176406048, 179179728, 182625492, 184063488, 186206384, 187431426, 188907264, 189024768, 190406528, 196437504, 197844283, 199402112, 201606912, 204776832, 205053184, 208714848, 209482182, 211131648, 212807296, 214207344, 217115136, 220528896, 224327376, 226107752, 226332288, 229177088, 230684832, 235208064, 238906304, 239408208, 243500656, 249908568, 252959616, 254371221, 256374144, 257824224, 263639808, 268769592, 273035776, 273938238, 276095232, 278286464, 279309576, 285609792, 294656256, 299103168, 301776384, 307165248, 307579776, 313072272, 313610752, 319210944, 330793344, 333211424, 337279488, 339161628, 341832192, 343765632, 352812096, 358359456, 365250984, 372412768, 374862852, 377814528, 380813056, 395688566, 398804224, 403213824, 409553664, 410106368, 417429696, 418964364, 422263296, 425614592, 428414688, 441057792, 448654752, 452215504, 452664576, 458354176, 461369664, 470416128, 477812608, 478816416, 487001312, 499817136, 505919232, 508742442, 512748288, 515648448, 527279616, 537539184, 547876476, 552190464, 556572928, 558619152, 571219584, 589312512, 593532849, 598206336, 614330496, 615159552, 626144544, 638421888, 661586688, 666422848, 678323256, 687531264, 705624192, 716718912, 730501968, 744825536, 749725704, 761626112, 791377132, 797608448, 819107328, 834859392, 837928728, 851229184, 856829376, 897309504, 904431008, 905329152, 922739328, 940832256, 955625216, 957632832, 974002624, 999634272, 1011838464, 1017484884, 1025496576, 1031296896, 1075078368, 1095752952, 1113145856, 1117238304, 1142439168, 1187065698, 1196412672, 1228660992, 1230319104, 1252289088, 1276843776, 1323173376, 1332845696, 1356646512, 1375062528, 1411248384, 1433437824, 1461003936, 1489651072, 1499451408, 1582754264, 1669718784, 1675857456, 1713658752, 1780598547, 1794619008, 1808862016, 1845478656, 1911250432, 1915265664, 1948005248, 1999268544, 2034969768, 2062593792, 2150156736, 2191505904, 2234476608, 2284878336, 2374131396, 2392825344, 2457321984, 2504578176, 2553687552, 2665691392, 2713293024, 2822496768, 2866875648, 2922007872, 2979302144, 2998902816, 3165508528, 3339437568, 3351714912, 3427317504, 3561197094, 3589238016, 3617724032, 3690957312, 3830531328, 3896010496, 3998537088, 4069939536, 4125187584, 4300313472, 4383011808, 4468953216, 4748262792, 5009156352, 5331382784, 5426586048, 5733751296, 5844015744, 5958604288, 5997805632, 6331017056, 6703429824, 6854635008, 7122394188, 7178476032, 7235448064, 7661062656, 7792020992, 7997074176, 8139879072, 8600626944, 8766023616, 8937906432, 9496525584, 10018312704, 10853172096, 11688031488, 11995611264, 12662034112, 13406859648, 14244788376, 14470896128, 15994148352, 16279758144, 17201253888, 17532047232, 17875812864, 18993051168, 21706344192, 23376062976, 23991222528, 25324068224, 26813719296, 28489576752, 32559516288, 35064094464, 37986102336, 43412688384, 47982445056, 50648136448, 53627438592, 56979153504, 65119032576, 70128188928, 75972204672, 101296272896, 113958307008, 130238065152, 151944409344, 227916614016, 303888818688, 455833228032, 911666456064]

約数ペア:

[(1, 911666456064), (2, 455833228032), (3, 303888818688), (4, 227916614016), (6, 151944409344), (7, 130238065152), (8, 113958307008), (9, 101296272896), (12, 75972204672), (13, 70128188928), (14, 65119032576), (16, 56979153504), (17, 53627438592), (18, 50648136448), (19, 47982445056), (21, 43412688384), (24, 37986102336), (26, 35064094464), (28, 32559516288), (32, 28489576752), (34, 26813719296), (36, 25324068224), (38, 23991222528), (39, 23376062976), (42, 21706344192), (48, 18993051168), (51, 17875812864), (52, 17532047232), (53, 17201253888), (56, 16279758144), (57, 15994148352), (63, 14470896128), (64, 14244788376), (68, 13406859648), (72, 12662034112), (76, 11995611264), (78, 11688031488), (84, 10853172096), (91, 10018312704), (96, 9496525584), (102, 8937906432), (104, 8766023616), (106, 8600626944), (112, 8139879072), (114, 7997074176), (117, 7792020992), (119, 7661062656), (126, 7235448064), (127, 7178476032), (128, 7122394188), (133, 6854635008), (136, 6703429824), (144, 6331017056), (152, 5997805632), (153, 5958604288), (156, 5844015744), (159, 5733751296), (168, 5426586048), (171, 5331382784), (182, 5009156352), (192, 4748262792), (204, 4468953216), (208, 4383011808), (212, 4300313472), (221, 4125187584), (224, 4069939536), (228, 3998537088), (234, 3896010496), (238, 3830531328), (247, 3690957312), (252, 3617724032), (254, 3589238016), (256, 3561197094), (266, 3427317504), (272, 3351714912), (273, 3339437568), (288, 3165508528), (304, 2998902816), (306, 2979302144), (312, 2922007872), (318, 2866875648), (323, 2822496768), (336, 2713293024), (342, 2665691392), (357, 2553687552), (364, 2504578176), (371, 2457321984), (381, 2392825344), (384, 2374131396), (399, 2284878336), (408, 2234476608), (416, 2191505904), (424, 2150156736), (442, 2062593792), (448, 2034969768), (456, 1999268544), (468, 1948005248), (476, 1915265664), (477, 1911250432), (494, 1845478656), (504, 1808862016), (508, 1794619008), (512, 1780598547), (532, 1713658752), (544, 1675857456), (546, 1669718784), (576, 1582754264), (608, 1499451408), (612, 1489651072), (624, 1461003936), (636, 1433437824), (646, 1411248384), (663, 1375062528), (672, 1356646512), (684, 1332845696), (689, 1323173376), (714, 1276843776), (728, 1252289088), (741, 1230319104), (742, 1228660992), (762, 1196412672), (768, 1187065698), (798, 1142439168), (816, 1117238304), (819, 1113145856), (832, 1095752952), (848, 1075078368), (884, 1031296896), (889, 1025496576), (896, 1017484884), (901, 1011838464), (912, 999634272), (936, 974002624), (952, 957632832), (954, 955625216), (969, 940832256), (988, 922739328), (1007, 905329152), (1008, 904431008), (1016, 897309504), (1064, 856829376), (1071, 851229184), (1088, 837928728), (1092, 834859392), (1113, 819107328), (1143, 797608448), (1152, 791377132), (1197, 761626112), (1216, 749725704), (1224, 744825536), (1248, 730501968), (1272, 716718912), (1292, 705624192), (1326, 687531264), (1344, 678323256), (1368, 666422848), (1378, 661586688), (1428, 638421888), (1456, 626144544), (1482, 615159552), (1484, 614330496), (1524, 598206336), (1536, 593532849), (1547, 589312512), (1596, 571219584), (1632, 558619152), (1638, 556572928), (1651, 552190464), (1664, 547876476), (1696, 537539184), (1729, 527279616), (1768, 515648448), (1778, 512748288), (1792, 508742442), (1802, 505919232), (1824, 499817136), (1872, 487001312), (1904, 478816416), (1908, 477812608), (1938, 470416128), (1976, 461369664), (1989, 458354176), (2014, 452664576), (2016, 452215504), (2032, 448654752), (2067, 441057792), (2128, 428414688), (2142, 425614592), (2159, 422263296), (2176, 418964364), (2184, 417429696), (2223, 410106368), (2226, 409553664), (2261, 403213824), (2286, 398804224), (2304, 395688566), (2394, 380813056), (2413, 377814528), (2432, 374862852), (2448, 372412768), (2496, 365250984), (2544, 358359456), (2584, 352812096), (2652, 343765632), (2667, 341832192), (2688, 339161628), (2703, 337279488), (2736, 333211424), (2756, 330793344), (2856, 319210944), (2907, 313610752), (2912, 313072272), (2964, 307579776), (2968, 307165248), (3021, 301776384), (3048, 299103168), (3094, 294656256), (3192, 285609792), (3264, 279309576), (3276, 278286464), (3302, 276095232), (3328, 273938238), (3339, 273035776), (3392, 268769592), (3458, 263639808), (3536, 257824224), (3556, 256374144), (3584, 254371221), (3604, 252959616), (3648, 249908568), (3744, 243500656), (3808, 239408208), (3816, 238906304), (3876, 235208064), (3952, 230684832), (3978, 229177088), (4028, 226332288), (4032, 226107752), (4064, 224327376), (4134, 220528896), (4199, 217115136), (4256, 214207344), (4284, 212807296), (4318, 211131648), (4352, 209482182), (4368, 208714848), (4446, 205053184), (4452, 204776832), (4522, 201606912), (4572, 199402112), (4608, 197844283), (4641, 196437504), (4788, 190406528), (4823, 189024768), (4826, 188907264), (4864, 187431426), (4896, 186206384), (4953, 184063488), (4992, 182625492), (5088, 179179728), (5168, 176406048), (5187, 175759872), (5304, 171882816), (5334, 170916096), (5376, 169580814), (5406, 168639744), (5472, 166605712), (5512, 165396672), (5712, 159605472), (5814, 156805376), (5824, 156536136), (5928, 153789888), (5936, 153582624), (6042, 150888192), (6096, 149551584), (6188, 147328128), (6201, 147019264), (6307, 144548352), (6384, 142804896), (6477, 140754432), (6528, 139654788), (6552, 139143232), (6604, 138047616), (6656, 136969119), (6678, 136517888), (6731, 135442944), (6783, 134404608), (6784, 134384796), (6916, 131819904), (7049, 129332736), (7072, 128912112), (7112, 128187072), (7208, 126479808), (7239, 125938176), (7296, 124954284), (7488, 121750328), (7616, 119704104), (7632, 119453152), (7752, 117604032), (7904, 115342416), (7956, 114588544), (8001, 113944064), (8056, 113166144), (8064, 113053876), (8109, 112426496), (8128, 112163688), (8268, 110264448), (8398, 108557568), (8512, 107103672), (8568, 106403648), (8636, 105565824), (8704, 104741091), (8736, 104357424), (8892, 102526592), (8904, 102388416), (9044, 100803456), (9063, 100592128), (9144, 99701056), (9282, 98218752), (9576, 95203264), (9646, 94512384), (9652, 94453632), (9728, 93715713), (9792, 93103192), (9906, 92031744), (9984, 91312746), (10176, 89589864), (10336, 88203024), (10374, 87879936), (10608, 85941408), (10668, 85458048), (10752, 84790407), (10812, 84319872), (10944, 83302856), (11024, 82698336), (11424, 79802736), (11557, 78884352), (11628, 78402688), (11648, 78268068), (11713, 77833728), (11856, 76894944), (11872, 76791312), (12084, 75444096), (12192, 74775792), (12376, 73664064), (12402, 73509632), (12597, 72371712), (12614, 72274176), (12768, 71402448), (12954, 70377216), (13056, 69827394), (13091, 69640704), (13104, 69571616), (13208, 69023808), (13356, 68258944), (13462, 67721472), (13566, 67202304), (13568, 67192398), (13832, 65909952), (13923, 65479168), (14098, 64666368), (14144, 64456056), (14224, 64093536), (14416, 63239904), (14469, 63008256), (14478, 62969088), (14592, 62477142), (14859, 61354496), (14976, 60875164), (15113, 60323328), (15232, 59852052), (15264, 59726576), (15504, 58802016), (15561, 58586624), (15808, 57671208), (15912, 57294272), (16002, 56972032), (16112, 56583072), (16128, 56526938), (16218, 56213248), (16256, 56081844), (16536, 55132224), (16796, 54278784), (16891, 53973504), (17024, 53551836), (17119, 53254656), (17136, 53201824), (17272, 52782912), (17472, 52178712), (17784, 51263296), (17808, 51194208), (18088, 50401728), (18126, 50296064), (18288, 49850528), (18564, 49109376), (18921, 48182784), (19152, 47601632), (19292, 47256192), (19304, 47226816), (19431, 46918144), (19584, 46551596), (19812, 46015872), (19968, 45656373), (20193, 45147648), (20349, 44801536), (20352, 44794932), (20672, 44101512), (20748, 43939968), (21147, 43110912), (21216, 42970704), (21336, 42729024), (21624, 42159936), (21717, 41979392), (21888, 41651428), (22048, 41349168), (22848, 39901368), (23114, 39442176), (23256, 39201344), (23296, 39134034), (23426, 38916864), (23712, 38447472), (23744, 38395656), (24168, 37722048), (24384, 37387896), (24752, 36832032), (24804, 36754816), (25194, 36185856), (25228, 36137088), (25536, 35701224), (25908, 35188608), (26112, 34913697), (26182, 34820352), (26208, 34785808), (26416, 34511904), (26712, 34129472), (26924, 33860736), (27132, 33601152), (27136, 33596199), (27664, 32954976), (27846, 32739584), (28067, 32481792), (28196, 32333184), (28288, 32228028), (28448, 32046768), (28832, 31619952), (28938, 31504128), (28956, 31484544), (29184, 31238571), (29393, 31016448), (29718, 30677248), (29952, 30437582), (30226, 30161664), (30464, 29926026), (30528, 29863288), (31008, 29401008), (31122, 29293312), (31369, 29062656), (31616, 28835604), (31824, 28647136), (32004, 28486016), (32224, 28291536), (32256, 28263469), (32436, 28106624), (32512, 28040922), (33072, 27566112), (33592, 27139392), (33782, 26986752), (34048, 26775918), (34238, 26627328), (34272, 26600912), (34544, 26391456), (34671, 26294784), (34944, 26089356), (35139, 25944576), (35568, 25631648), (35616, 25597104), (36176, 25200864), (36252, 25148032), (36576, 24925264), (37128, 24554688), (37791, 24123904), (37842, 24091392), (38304, 23800816), (38584, 23628096), (38608, 23613408), (38862, 23459072), (39168, 23275798), (39273, 23213568), (39624, 23007936), (40386, 22573824), (40698, 22400768), (40704, 22397466), (41021, 22224384), (41344, 22050756), (41496, 21969984), (42294, 21555456), (42432, 21485352), (42672, 21364512), (43248, 21079968), (43407, 21002752), (43434, 20989696), (43776, 20825714), (44096, 20674584), (45339, 20107776), (45696, 19950684), (46228, 19721088), (46512, 19600672), (46592, 19567017), (46852, 19458432), (47117, 19348992), (47424, 19223736), (47488, 19197828), (48336, 18861024), (48768, 18693948), (49504, 18416016), (49608, 18377408), (50388, 18092928), (50456, 18068544), (50673, 17991168), (51072, 17850612), (51357, 17751552), (51816, 17594304), (52364, 17410176), (52416, 17392904), (52832, 17255952), (53424, 17064736), (53848, 16930368), (54264, 16800576), (55328, 16477488), (55692, 16369792), (56134, 16240896), (56392, 16166592), (56576, 16114014), (56763, 16060928), (56896, 16023384), (57664, 15809976), (57876, 15752064), (57912, 15742272), (58786, 15508224), (59436, 15338624), (59904, 15218791), (60452, 15080832), (60579, 15049216), (60928, 14963013), (61056, 14931644), (62016, 14700504), (62244, 14646656), (62738, 14531328), (63232, 14417802), (63441, 14370304), (63648, 14323568), (64008, 14243008), (64448, 14145768), (64872, 14053312), (65024, 14020461), (66144, 13783056), (67184, 13569696), (67564, 13493376), (68096, 13387959), (68476, 13313664), (68544, 13300456), (69088, 13195728), (69342, 13147392), (69888, 13044678), (70278, 12972288), (71136, 12815824), (71232, 12798552), (72352, 12600432), (72504, 12574016), (73152, 12462632), (74256, 12277344), (75582, 12061952), (75684, 12045696), (76608, 11900408), (77168, 11814048), (77216, 11806704), (77724, 11729536), (78336, 11637899), (78546, 11606784), (79248, 11503968), (80772, 11286912), (81396, 11200384), (81408, 11198733), (81991, 11119104), (82042, 11112192), (82688, 11025378), (82992, 10984992), (84201, 10827264), (84588, 10777728), (84864, 10742676), (85344, 10682256), (86496, 10539984), (86814, 10501376), (86868, 10494848), (87503, 10418688), (87552, 10412857), (88179, 10338816), (88192, 10337292), (90678, 10053888), (91392, 9975342), (91637, 9948672), (92456, 9860544), (93024, 9800336), (93704, 9729216), (94107, 9687552), (94234, 9674496), (94848, 9611868), (94976, 9598914), (96672, 9430512), (97536, 9346974), (99008, 9208008), (99216, 9188704), (100776, 9046464), (100912, 9034272), (101346, 8995584), (102144, 8925306), (102714, 8875776), (103632, 8797152), (104013, 8764928), (104728, 8705088), (104832, 8696452), (105417, 8648192), (105664, 8627976), (106848, 8532368), (107696, 8465184), (108528, 8400288), (110656, 8238744), (111384, 8184896), (112268, 8120448), (112784, 8083296), (113152, 8057007), (113526, 8030464), (113792, 8011692), (114427, 7967232), (115328, 7904988), (115752, 7876032), (115824, 7871136), (117572, 7754112), (117819, 7737856), (118872, 7669312), (119833, 7607808), (120904, 7540416), (121158, 7524608), (122112, 7465822), (123063, 7408128), (124032, 7350252), (124488, 7323328), (125476, 7265664), (126464, 7208901), (126882, 7185152), (127296, 7161784), (127889, 7128576), (128016, 7121504), (128896, 7072884), (129744, 7026656), (132288, 6891528), (134368, 6784848), (135128, 6746688), (136017, 6702592), (136952, 6656832), (137088, 6650228), (138176, 6597864), (138684, 6573696), (139776, 6522339), (140556, 6486144), (141351, 6449664), (142272, 6407912), (142464, 6399276), (144704, 6300216), (145008, 6287008), (146304, 6231316), (148512, 6138672), (151164, 6030976), (151368, 6022848), (152019, 5997056), (153216, 5950204), (154071, 5917184), (154336, 5907024), (154432, 5903352), (155448, 5864768), (157092, 5803392), (158496, 5751984), (161544, 5643456), (162792, 5600192), (163982, 5559552), (164084, 5556096), (165376, 5512689), (165984, 5492496), (168402, 5413632), (169176, 5388864), (169728, 5371338), (170688, 5341128), (172992, 5269992), (173628, 5250688), (173736, 5247424), (175006, 5209344), (176358, 5169408), (176384, 5168646), (181356, 5026944), (182784, 4987671), (183274, 4974336), (184912, 4930272), (186048, 4900168), (187408, 4864608), (188214, 4843776), (188468, 4837248), (189696, 4805934), (189952, 4799457), (193344, 4715256), (195072, 4673487), (196469, 4640256), (198016, 4604004), (198432, 4594352), (201552, 4523232), (201824, 4517136), (202692, 4497792), (204288, 4462653), (205428, 4437888), (207264, 4398576), (208026, 4382464), (209456, 4352544), (209664, 4348226), (210834, 4324096), (211328, 4313988), (213696, 4266184), (215392, 4232592), (217056, 4200144), (219583, 4151808), (221312, 4119372), (222547, 4096512), (222768, 4092448), (224536, 4060224), (225568, 4041648), (227052, 4015232), (227584, 4005846), (228854, 3983616), (230656, 3952494), (231504, 3938016), (231648, 3935568), (235144, 3877056), (235638, 3868928), (237744, 3834656), (239666, 3803904), (241808, 3770208), (242316, 3762304), (244224, 3732911), (245973, 3706368), (246126, 3704064), (248064, 3675126), (248976, 3661664), (250952, 3632832), (252603, 3609088), (253764, 3592576), (254592, 3580892), (255778, 3564288), (256032, 3560752), (257792, 3536442), (259488, 3513328), (262509, 3472896), (264537, 3446272), (264576, 3445764), (268736, 3392424), (270256, 3373344), (272034, 3351296), (273904, 3328416), (274176, 3325114), (274911, 3316224), (276352, 3298932), (277368, 3286848), (281112, 3243072), (282321, 3229184), (282702, 3224832), (284544, 3203956), (284928, 3199638), (287147, 3174912), (289408, 3150108), (290016, 3143504), (292608, 3115658), (297024, 3069336), (302328, 3015488), (302736, 3011424), (304038, 2998528), (306432, 2975102), (308142, 2958592), (308672, 2953512), (308864, 2951676), (310896, 2932384), (314184, 2901696), (316992, 2875992), (323088, 2821728), (325584, 2800096), (327964, 2779776), (328168, 2778048), (331968, 2746248), (336804, 2706816), (338352, 2694432), (339456, 2685669), (341376, 2670564), (343281, 2655744), (345984, 2634996), (347256, 2625344), (347472, 2623712), (350012, 2604672), (352716, 2584704), (352768, 2584323), (359499, 2535936), (362712, 2513472), (366548, 2487168), (369189, 2469376), (369824, 2465136), (372096, 2450084), (374816, 2432304), (376428, 2421888), (376936, 2418624), (379392, 2402967), (383667, 2376192), (386688, 2357628), (392938, 2320128), (396032, 2302002), (396864, 2297176), (403104, 2261616), (403648, 2258568), (405384, 2248896), (410856, 2218944), (414528, 2199288), (416052, 2191232), (418912, 2176272), (419328, 2174113), (421668, 2162048), (422656, 2156994), (424053, 2149888), (427392, 2133092), (430784, 2116296), (434112, 2100072), (439166, 2075904), (442624, 2059686), (445094, 2048256), (445536, 2046224), (449072, 2030112), (451136, 2020824), (454104, 2007616), (455168, 2002923), (457708, 1991808), (461312, 1976247), (463008, 1969008), (463296, 1967784), (470288, 1938528), (471276, 1934464), (475488, 1917328), (479332, 1901952), (483616, 1885104), (484632, 1881152), (491946, 1853184), (492252, 1852032), (496128, 1837563), (497952, 1830832), (501904, 1816416), (505206, 1804544), (507528, 1796288), (509184, 1790446), (511556, 1782144), (512064, 1780376), (515584, 1768221), (518976, 1756664), (525018, 1736448), (529074, 1723136), (529152, 1722882), (533273, 1709568), (537472, 1696212), (540512, 1686672), (544068, 1675648), (547808, 1664208), (548352, 1662557), (549822, 1658112), (552704, 1649466), (554736, 1643424), (562224, 1621536), (564642, 1614592), (565404, 1612416), (569088, 1601978), (569856, 1599819), (574294, 1587456), (578816, 1575054), (580032, 1571752), (585216, 1557829), (589407, 1546752), (594048, 1534668), (604656, 1507744), (605472, 1505712), (608076, 1499264), (612521, 1488384), (612864, 1487551), (616284, 1479296), (617344, 1476756), (617728, 1475838), (621792, 1466192), (628368, 1450848), (633984, 1437996), (646176, 1410864), (651168, 1400048), (655928, 1389888), (656336, 1389024), (658749, 1383936), (663936, 1373124), (667641, 1365504), (673608, 1353408), (676704, 1347216), (682752, 1335282), (686562, 1327872), (691968, 1317498), (694512, 1312672), (694944, 1311856), (700024, 1302336), (705432, 1292352), (718998, 1267968), (725424, 1256736), (733096, 1243584), (737919, 1235456), (738378, 1234688), (739648, 1232568), (744192, 1225042), (749632, 1216152), (752856, 1210944), (753872, 1209312), (767334, 1188096), (773376, 1178814), (785876, 1160064), (787527, 1157632), (792064, 1151001), (793728, 1148588), (800989, 1138176), (806208, 1130808), (807296, 1129284), (810768, 1124448), (821712, 1109472), (824733, 1105408), (829056, 1099644), (832104, 1095616), (837824, 1088136), (843336, 1081024), (845312, 1078497), (848106, 1074944), (854784, 1066546), (861441, 1058304), (861568, 1058148), (868224, 1050036), (878332, 1037952), (885248, 1029843), (890188, 1024128), (891072, 1023112), (895223, 1018368), (898144, 1015056), (902272, 1010412), (908208, 1003808), (915416, 995904), (926016, 984504), (926592, 983892), (940576, 969264), (942552, 967232), (950976, 958664)]