909643198464

素因数分解:

$2^{12}\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{83}}^1$

素因数の和:164

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 83, 84, 88, 91, 96, 99, 104, 108, 112, 117, 121, 126, 128, 132, 143, 144, 154, 156, 162, 166, 168, 176, 182, 189, 192, 198, 208, 216, 224, 231, 234, 242, 243, 249, 252, 256, 264, 273, 286, 288, 297, 308, 312, 324, 332, 336, 351, 352, 363, 364, 378, 384, 396, 416, 429, 432, 448, 462, 468, 484, 486, 498, 504, 512, 528, 546, 567, 572, 576, 581, 594, 616, 624, 648, 664, 672, 693, 702, 704, 726, 728, 747, 756, 768, 792, 819, 832, 847, 858, 864, 891, 896, 913, 924, 936, 968, 972, 996, 1001, 1008, 1024, 1053, 1056, 1079, 1089, 1092, 1134, 1144, 1152, 1162, 1188, 1232, 1248, 1287, 1296, 1328, 1344, 1386, 1404, 1408, 1452, 1456, 1494, 1512, 1536, 1573, 1584, 1638, 1664, 1694, 1701, 1716, 1728, 1743, 1782, 1792, 1826, 1848, 1872, 1936, 1944, 1992, 2002, 2016, 2048, 2079, 2106, 2112, 2158, 2178, 2184, 2241, 2268, 2288, 2304, 2324, 2376, 2457, 2464, 2496, 2541, 2574, 2592, 2656, 2673, 2688, 2739, 2772, 2808, 2816, 2904, 2912, 2988, 3003, 3024, 3072, 3146, 3159, 3168, 3237, 3267, 3276, 3328, 3388, 3402, 3432, 3456, 3486, 3564, 3584, 3652, 3696, 3744, 3861, 3872, 3888, 3984, 4004, 4032, 4096, 4158, 4212, 4224, 4316, 4356, 4368, 4482, 4536, 4576, 4608, 4648, 4719, 4752, 4914, 4928, 4992, 5082, 5148, 5184, 5229, 5312, 5346, 5376, 5478, 5544, 5616, 5632, 5808, 5824, 5976, 6006, 6048, 6144, 6237, 6292, 6318, 6336, 6391, 6474, 6534, 6552, 6656, 6723, 6776, 6804, 6864, 6912, 6972, 7128, 7168, 7304, 7371, 7392, 7488, 7553, 7623, 7722, 7744, 7776, 7968, 8008, 8064, 8217, 8316, 8424, 8448, 8632, 8712, 8736, 8964, 9009, 9072, 9152, 9216, 9296, 9438, 9504, 9711, 9801, 9828, 9856, 9984, 10043, 10164, 10296, 10368, 10458, 10624, 10692, 10752, 10956, 11011, 11088, 11232, 11264, 11583, 11616, 11648, 11869, 11952, 12012, 12096, 12288, 12474, 12584, 12636, 12672, 12782, 12948, 13068, 13104, 13312, 13446, 13552, 13608, 13728, 13824, 13944, 14157, 14256, 14336, 14608, 14742, 14784, 14976, 15106, 15246, 15444, 15488, 15552, 15687, 15936, 16016, 16128, 16434, 16632, 16848, 16896, 17264, 17424, 17472, 17928, 18018, 18144, 18304, 18432, 18592, 18711, 18876, 19008, 19173, 19422, 19602, 19656, 19712, 19968, 20086, 20169, 20328, 20592, 20736, 20916, 21248, 21384, 21504, 21912, 22022, 22113, 22176, 22464, 22528, 22659, 22869, 23166, 23232, 23296, 23738, 23904, 24024, 24192, 24651, 24948, 25168, 25272, 25344, 25564, 25896, 26136, 26208, 26624, 26892, 27027, 27104, 27216, 27456, 27648, 27888, 28314, 28512, 28672, 29133, 29216, 29403, 29484, 29568, 29952, 30129, 30212, 30492, 30888, 30976, 31104, 31374, 31872, 32032, 32256, 32868, 33033, 33264, 33696, 33792, 34528, 34749, 34848, 34944, 35607, 35856, 36036, 36288, 36608, 36864, 37184, 37422, 37752, 38016, 38346, 38844, 39204, 39312, 39424, 39936, 40172, 40338, 40656, 41184, 41472, 41832, 42471, 42496, 42768, 43008, 43824, 44044, 44226, 44352, 44928, 45056, 45318, 45738, 46332, 46464, 46592, 47061, 47476, 47808, 48048, 48384, 49302, 49896, 50336, 50544, 50688, 51128, 51792, 52272, 52416, 53248, 53784, 54054, 54208, 54432, 54912, 55296, 55776, 56628, 57024, 57519, 58266, 58432, 58806, 58968, 59136, 59904, 60258, 60424, 60984, 61776, 61952, 62208, 62748, 63744, 64064, 64512, 65736, 66066, 66528, 67392, 67584, 67977, 68607, 69056, 69498, 69696, 69888, 70301, 71214, 71712, 72072, 72576, 73216, 73953, 74368, 74844, 75504, 76032, 76692, 77688, 78408, 78624, 78848, 79872, 80344, 80676, 81081, 81312, 82368, 82944, 83083, 83664, 84942, 84992, 85536, 86016, 87399, 87648, 88088, 88452, 88704, 89856, 90387, 90636, 91476, 92664, 92928, 93184, 94122, 94952, 95616, 96096, 96768, 98604, 99099, 99792, 100672, 101088, 101376, 102256, 103584, 104544, 104832, 106821, 107568, 108108, 108416, 108864, 109824, 110592, 111552, 113256, 114048, 115038, 116532, 116864, 117612, 117936, 118272, 119808, 120516, 120848, 121968, 123552, 123904, 124416, 125496, 127413, 127488, 128128, 129024, 130559, 131472, 132132, 133056, 134784, 135168, 135954, 137214, 138112, 138996, 139392, 139776, 140602, 141183, 142428, 143424, 144144, 145152, 146432, 147906, 148736, 149688, 151008, 152064, 153384, 155376, 156816, 157248, 157696, 159744, 160688, 161352, 162162, 162624, 164736, 165888, 166166, 167328, 169884, 169984, 171072, 172557, 174798, 175296, 176176, 176904, 177408, 179712, 180774, 181272, 182952, 185328, 185856, 186368, 188244, 189904, 191232, 192192, 193536, 197208, 198198, 199584, 201344, 202176, 202752, 203931, 204512, 205821, 207168, 209088, 209664, 210903, 213642, 215136, 216216, 216832, 217728, 219648, 221859, 223104, 226512, 228096, 230076, 233064, 233728, 235224, 235872, 236544, 239616, 241032, 241696, 243243, 243936, 247104, 247808, 248832, 249249, 250992, 254826, 254976, 256256, 258048, 261118, 262197, 262944, 264264, 266112, 269568, 271161, 271908, 274428, 276224, 277992, 278784, 279552, 281204, 282366, 284856, 286848, 288288, 290304, 292864, 295812, 297297, 297472, 299376, 302016, 304128, 306768, 310752, 313632, 314496, 315392, 320463, 321376, 322704, 324324, 325248, 329472, 331776, 332332, 334656, 339768, 339968, 342144, 345114, 349596, 350592, 352352, 353808, 354816, 359424, 361548, 362544, 365904, 370656, 371712, 372736, 376488, 379808, 382239, 382464, 384384, 387072, 391677, 394416, 396396, 399168, 402688, 404352, 405504, 407862, 409024, 411642, 414336, 418176, 419328, 421806, 427284, 430272, 432432, 433664, 435456, 439296, 443718, 446208, 453024, 456192, 460152, 466128, 467456, 470448, 471744, 473088, 479232, 482064, 483392, 486486, 487872, 494208, 495616, 497664, 498498, 501984, 509652, 509952, 512512, 517671, 522236, 524394, 525888, 528528, 532224, 539136, 542322, 543816, 548856, 552448, 555984, 557568, 559104, 562408, 564732, 569712, 573696, 576576, 580608, 585728, 591624, 594594, 594944, 598752, 604032, 608256, 611793, 613536, 621504, 627264, 628992, 632709, 640926, 642752, 645408, 648648, 650496, 658944, 664664, 669312, 679536, 684288, 690228, 699192, 701184, 704704, 707616, 709632, 718848, 723096, 725088, 731808, 741312, 743424, 747747, 752976, 759616, 764478, 764928, 768768, 774144, 783354, 788832, 792792, 798336, 805376, 808704, 813483, 815724, 818048, 823284, 828672, 836352, 838656, 843612, 854568, 860544, 864864, 867328, 870912, 878592, 887436, 891891, 892416, 906048, 912384, 913913, 920304, 932256, 934912, 940896, 943488, 946176, 961389, 964128, 966784, 972972, 975744, 988416, 995328, 996996, 1003968, 1019304, 1019904, 1025024, 1035342, 1044472, 1048788, 1051776, 1057056, 1064448, 1078272, 1084644, 1087632, 1097712, 1104896, 1111968, 1115136, 1118208, 1124816, 1129464, 1139424, 1147392, 1153152, 1161216, 1175031, 1183248, 1189188, 1189888, 1197504, 1208064, 1216512, 1223586, 1227072, 1243008, 1254528, 1257984, 1265418, 1281852, 1285504, 1290816, 1297296, 1300992, 1317888, 1329328, 1338624, 1359072, 1368576, 1380456, 1398384, 1402368, 1409408, 1415232, 1419264, 1437696, 1446192, 1450176, 1463616, 1482624, 1486848, 1495494, 1505952, 1519232, 1528956, 1529856, 1537536, 1553013, 1566708, 1577664, 1585584, 1596672, 1610752, 1617408, 1626966, 1631448, 1636096, 1646568, 1657344, 1672704, 1677312, 1687224, 1709136, 1721088, 1729728, 1734656, 1741824, 1757184, 1774872, 1783782, 1784832, 1812096, 1824768, 1827826, 1835379, 1840608, 1864512, 1869824, 1881792, 1886976, 1898127, 1922778, 1928256, 1933568, 1945944, 1951488, 1976832, 1993992, 2007936, 2038608, 2050048, 2070684, 2088944, 2097576, 2103552, 2114112, 2128896, 2156544, 2169288, 2175264, 2195424, 2209792, 2223936, 2230272, 2243241, 2249632, 2258928, 2278848, 2294784, 2306304, 2322432, 2350062, 2366496, 2378376, 2379776, 2395008, 2416128, 2440449, 2447172, 2454144, 2486016, 2509056, 2515968, 2530836, 2563704, 2571008, 2581632, 2594592, 2601984, 2635776, 2658656, 2675673, 2677248, 2718144, 2737152, 2741739, 2760912, 2796768, 2804736, 2818816, 2830464, 2838528, 2884167, 2892384, 2900352, 2927232, 2965248, 2990988, 3011904, 3038464, 3057912, 3059712, 3075072, 3106026, 3133416, 3155328, 3171168, 3193344, 3221504, 3234816, 3253932, 3262896, 3272192, 3293136, 3314688, 3345408, 3354624, 3374448, 3418272, 3442176, 3459456, 3469312, 3483648, 3525093, 3549744, 3567564, 3569664, 3624192, 3649536, 3655652, 3670758, 3681216, 3729024, 3739648, 3763584, 3773952, 3796254, 3845556, 3856512, 3867136, 3891888, 3902976, 3953664, 3987984, 4015872, 4077216, 4100096, 4141368, 4177888, 4195152, 4207104, 4228224, 4257792, 4313088, 4338576, 4350528, 4390848, 4419584, 4447872, 4460544, 4486482, 4499264, 4517856, 4557696, 4589568, 4612608, 4700124, 4732992, 4756752, 4790016, 4832256, 4880898, 4894344, 4908288, 4972032, 5018112, 5031936, 5061672, 5127408, 5142016, 5163264, 5189184, 5203968, 5271552, 5317312, 5351346, 5354496, 5436288, 5474304, 5483478, 5521824, 5593536, 5609472, 5637632, 5660928, 5694381, 5768334, 5784768, 5800704, 5854464, 5930496, 5981976, 6023808, 6076928, 6115824, 6150144, 6212052, 6266832, 6310656, 6342336, 6386688, 6443008, 6469632, 6507864, 6525792, 6544384, 6586272, 6629376, 6690816, 6729723, 6748896, 6836544, 6884352, 6918912, 6967296, 7050186, 7099488, 7135128, 7139328, 7248384, 7311304, 7341516, 7362432, 7458048, 7527168, 7547904, 7592508, 7691112, 7713024, 7734272, 7783776, 7805952, 7907328, 7975968, 8031744, 8154432, 8225217, 8282736, 8355776, 8390304, 8414208, 8456448, 8515584, 8677152, 8701056, 8781696, 8895744, 8972964, 8998528, 9035712, 9115392, 9179136, 9225216, 9400248, 9465984, 9513504, 9580032, 9664512, 9761796, 9788688, 9816576, 9944064, 10036224, 10063872, 10123344, 10254816, 10284032, 10326528, 10378368, 10407936, 10575279, 10634624, 10702692, 10708992, 10872576, 10948608, 10966956, 11043648, 11187072, 11218944, 11275264, 11321856, 11388762, 11536668, 11569536, 11601408, 11708928, 11860992, 11963952, 12047616, 12153856, 12231648, 12300288, 12424104, 12533664, 12621312, 12684672, 12773376, 12939264, 13015728, 13051584, 13088768, 13172544, 13258752, 13381632, 13459446, 13497792, 13673088, 13768704, 13837824, 14100372, 14198976, 14270256, 14496768, 14622608, 14683032, 14724864, 14916096, 15054336, 15095808, 15185016, 15382224, 15426048, 15468544, 15567552, 15611904, 15814656, 15951936, 16063488, 16308864, 16450434, 16565472, 16711552, 16780608, 16828416, 16912896, 17083143, 17354304, 17402112, 17563392, 17791488, 17945928, 17997056, 18071424, 18230784, 18450432, 18800496, 18931968, 19027008, 19160064, 19329024, 19523592, 19577376, 19633152, 19888128, 20072448, 20189169, 20246688, 20509632, 20568064, 20653056, 20756736, 21150558, 21269248, 21405384, 21417984, 21745152, 21933912, 22087296, 22374144, 22550528, 22643712, 22777524, 23073336, 23139072, 23202816, 23417856, 23721984, 23927904, 24095232, 24307712, 24463296, 24675651, 24848208, 25067328, 25242624, 25369344, 25546752, 26031456, 26103168, 26177536, 26345088, 26918892, 26995584, 27346176, 27537408, 27675648, 28200744, 28397952, 28540512, 28993536, 29245216, 29366064, 29449728, 29832192, 30108672, 30191616, 30370032, 30764448, 30852096, 30937088, 31135104, 31223808, 31725837, 31903872, 32126976, 32617728, 32900868, 33130944, 33423104, 33561216, 33656832, 33825792, 34166286, 34708608, 34804224, 35126784, 35582976, 35891856, 35994112, 36142848, 36461568, 36900864, 37600992, 37863936, 38054016, 38320128, 39047184, 39154752, 39266304, 39776256, 40144896, 40378338, 40493376, 41019264, 41136128, 41306112, 41513472, 42301116, 42538496, 42810768, 43490304, 43867824, 44174592, 44748288, 45101056, 45287424, 45555048, 46146672, 46278144, 46405632, 46835712, 47443968, 47855808, 48190464, 48615424, 48926592, 49351302, 49696416, 50134656, 50485248, 50738688, 52062912, 52206336, 52690176, 53837784, 53991168, 54692352, 55351296, 56401488, 56795904, 57081024, 57987072, 58490432, 58732128, 58899456, 59664384, 60217344, 60740064, 61528896, 61704192, 62270208, 63451674, 63807744, 64253952, 65235456, 65801736, 66261888, 66846208, 67122432, 67651584, 68332572, 69417216, 69608448, 70253568, 71165952, 71783712, 71988224, 72285696, 72923136, 74026953, 75201984, 75727872, 76108032, 76640256, 78094368, 78309504, 78532608, 80756676, 80986752, 82038528, 82612224, 83026944, 84602232, 85076992, 85621536, 86980608, 87735648, 88349184, 89496576, 90574848, 91110096, 92293344, 92556288, 92811264, 93671424, 95711616, 96380928, 97853184, 98702604, 99392832, 100269312, 100970496, 101477376, 104125824, 104412672, 105380352, 107675568, 107982336, 109384704, 110702592, 112802976, 113591808, 114162048, 116980864, 117464256, 117798912, 119328768, 120434688, 121480128, 123057792, 123408384, 124540416, 126903348, 127615488, 130470912, 131603472, 132523776, 133692416, 134244864, 135303168, 136665144, 138834432, 139216896, 140507136, 142331904, 143567424, 143976448, 144571392, 145846272, 148053906, 150403968, 151455744, 152216064, 156188736, 156619008, 161513352, 161973504, 164077056, 166053888, 169204464, 170153984, 171243072, 173961216, 175471296, 176698368, 178993152, 182220192, 184586688, 185112576, 191423232, 192761856, 195706368, 197405208, 198785664, 200538624, 202954752, 208251648, 208825344, 210760704, 215351136, 215964672, 218769408, 222080859, 225605952, 227183616, 228324096, 233961728, 234928512, 235597824, 242960256, 246115584, 249080832, 253806696, 255230976, 260941824, 263206944, 265047552, 267384832, 268489728, 273330288, 277668864, 278433792, 281014272, 287134848, 287952896, 289142784, 296107812, 300807936, 302911488, 304432128, 312377472, 313238016, 323026704, 323947008, 328154112, 332107776, 338408928, 340307968, 342486144, 350942592, 353396736, 357986304, 364440384, 369173376, 370225152, 382846464, 391412736, 394810416, 397571328, 401077248, 405909504, 416503296, 417650688, 421521408, 430702272, 431929344, 437538816, 444161718, 451211904, 454367232, 456648192, 467923456, 469857024, 485920512, 492231168, 498161664, 507613392, 510461952, 521883648, 526413888, 530095104, 534769664, 536979456, 546660576, 555337728, 574269696, 578285568, 592215624, 601615872, 608864256, 624754944, 626476032, 646053408, 647894016, 656308224, 676817856, 684972288, 701885184, 706793472, 728880768, 738346752, 765692928, 782825472, 789620832, 795142656, 802154496, 833006592, 835301376, 843042816, 861404544, 863858688, 888323436, 902423808, 908734464, 913296384, 935846912, 939714048, 971841024, 984462336, 996323328, 1015226784, 1020923904, 1052827776, 1060190208, 1073958912, 1093321152, 1110675456, 1148539392, 1184431248, 1203231744, 1217728512, 1249509888, 1252952064, 1292106816, 1295788032, 1312616448, 1353635712, 1369944576, 1403770368, 1457761536, 1476693504, 1531385856, 1565650944, 1579241664, 1590285312, 1604308992, 1666013184, 1722809088, 1776646872, 1804847616, 1826592768, 1871693824, 1879428096, 1943682048, 1968924672, 2030453568, 2105655552, 2120380416, 2186642304, 2297078784, 2368862496, 2406463488, 2499019776, 2505904128, 2584213632, 2591576064, 2707271424, 2739889152, 2807540736, 2915523072, 2953387008, 3062771712, 3158483328, 3180570624, 3332026368, 3445618176, 3553293744, 3609695232, 3653185536, 3743387648, 3758856192, 3887364096, 3937849344, 4060907136, 4211311104, 4373284608, 4594157568, 4737724992, 4812926976, 4998039552, 5168427264, 5414542848, 5479778304, 5615081472, 5831046144, 5906774016, 6316966656, 6361141248, 6891236352, 7106587488, 7219390464, 7517712384, 7774728192, 8121814272, 8422622208, 8746569216, 9188315136, 9475449984, 9996079104, 10336854528, 10829085696, 10959556608, 11230162944, 11662092288, 11813548032, 12633933312, 13782472704, 14213174976, 14438780928, 16243628544, 16845244416, 17493138432, 18950899968, 20673709056, 21658171392, 23324184576, 25267866624, 27564945408, 28426349952, 32487257088, 33690488832, 34986276864, 37901799936, 41347418112, 43316342784, 50535733248, 56852699904, 64974514176, 69972553728, 75803599872, 82694836224, 101071466496, 113705399808, 129949028352, 151607199744, 227410799616, 303214399488, 454821599232, 909643198464]

約数ペア:

[(1, 909643198464), (2, 454821599232), (3, 303214399488), (4, 227410799616), (6, 151607199744), (7, 129949028352), (8, 113705399808), (9, 101071466496), (11, 82694836224), (12, 75803599872), (13, 69972553728), (14, 64974514176), (16, 56852699904), (18, 50535733248), (21, 43316342784), (22, 41347418112), (24, 37901799936), (26, 34986276864), (27, 33690488832), (28, 32487257088), (32, 28426349952), (33, 27564945408), (36, 25267866624), (39, 23324184576), (42, 21658171392), (44, 20673709056), (48, 18950899968), (52, 17493138432), (54, 16845244416), (56, 16243628544), (63, 14438780928), (64, 14213174976), (66, 13782472704), (72, 12633933312), (77, 11813548032), (78, 11662092288), (81, 11230162944), (83, 10959556608), (84, 10829085696), (88, 10336854528), (91, 9996079104), (96, 9475449984), (99, 9188315136), (104, 8746569216), (108, 8422622208), (112, 8121814272), (117, 7774728192), (121, 7517712384), (126, 7219390464), (128, 7106587488), (132, 6891236352), (143, 6361141248), (144, 6316966656), (154, 5906774016), (156, 5831046144), (162, 5615081472), (166, 5479778304), (168, 5414542848), (176, 5168427264), (182, 4998039552), (189, 4812926976), (192, 4737724992), (198, 4594157568), (208, 4373284608), (216, 4211311104), (224, 4060907136), (231, 3937849344), (234, 3887364096), (242, 3758856192), (243, 3743387648), (249, 3653185536), (252, 3609695232), (256, 3553293744), (264, 3445618176), (273, 3332026368), (286, 3180570624), (288, 3158483328), (297, 3062771712), (308, 2953387008), (312, 2915523072), (324, 2807540736), (332, 2739889152), (336, 2707271424), (351, 2591576064), (352, 2584213632), (363, 2505904128), (364, 2499019776), (378, 2406463488), (384, 2368862496), (396, 2297078784), (416, 2186642304), (429, 2120380416), (432, 2105655552), (448, 2030453568), (462, 1968924672), (468, 1943682048), (484, 1879428096), (486, 1871693824), (498, 1826592768), (504, 1804847616), (512, 1776646872), (528, 1722809088), (546, 1666013184), (567, 1604308992), (572, 1590285312), (576, 1579241664), (581, 1565650944), (594, 1531385856), (616, 1476693504), (624, 1457761536), (648, 1403770368), (664, 1369944576), (672, 1353635712), (693, 1312616448), (702, 1295788032), (704, 1292106816), (726, 1252952064), (728, 1249509888), (747, 1217728512), (756, 1203231744), (768, 1184431248), (792, 1148539392), (819, 1110675456), (832, 1093321152), (847, 1073958912), (858, 1060190208), (864, 1052827776), (891, 1020923904), (896, 1015226784), (913, 996323328), (924, 984462336), (936, 971841024), (968, 939714048), (972, 935846912), (996, 913296384), (1001, 908734464), (1008, 902423808), (1024, 888323436), (1053, 863858688), (1056, 861404544), (1079, 843042816), (1089, 835301376), (1092, 833006592), (1134, 802154496), (1144, 795142656), (1152, 789620832), (1162, 782825472), (1188, 765692928), (1232, 738346752), (1248, 728880768), (1287, 706793472), (1296, 701885184), (1328, 684972288), (1344, 676817856), (1386, 656308224), (1404, 647894016), (1408, 646053408), (1452, 626476032), (1456, 624754944), (1494, 608864256), (1512, 601615872), (1536, 592215624), (1573, 578285568), (1584, 574269696), (1638, 555337728), (1664, 546660576), (1694, 536979456), (1701, 534769664), (1716, 530095104), (1728, 526413888), (1743, 521883648), (1782, 510461952), (1792, 507613392), (1826, 498161664), (1848, 492231168), (1872, 485920512), (1936, 469857024), (1944, 467923456), (1992, 456648192), (2002, 454367232), (2016, 451211904), (2048, 444161718), (2079, 437538816), (2106, 431929344), (2112, 430702272), (2158, 421521408), (2178, 417650688), (2184, 416503296), (2241, 405909504), (2268, 401077248), (2288, 397571328), (2304, 394810416), (2324, 391412736), (2376, 382846464), (2457, 370225152), (2464, 369173376), (2496, 364440384), (2541, 357986304), (2574, 353396736), (2592, 350942592), (2656, 342486144), (2673, 340307968), (2688, 338408928), (2739, 332107776), (2772, 328154112), (2808, 323947008), (2816, 323026704), (2904, 313238016), (2912, 312377472), (2988, 304432128), (3003, 302911488), (3024, 300807936), (3072, 296107812), (3146, 289142784), (3159, 287952896), (3168, 287134848), (3237, 281014272), (3267, 278433792), (3276, 277668864), (3328, 273330288), (3388, 268489728), (3402, 267384832), (3432, 265047552), (3456, 263206944), (3486, 260941824), (3564, 255230976), (3584, 253806696), (3652, 249080832), (3696, 246115584), (3744, 242960256), (3861, 235597824), (3872, 234928512), (3888, 233961728), (3984, 228324096), (4004, 227183616), (4032, 225605952), (4096, 222080859), (4158, 218769408), (4212, 215964672), (4224, 215351136), (4316, 210760704), (4356, 208825344), (4368, 208251648), (4482, 202954752), (4536, 200538624), (4576, 198785664), (4608, 197405208), (4648, 195706368), (4719, 192761856), (4752, 191423232), (4914, 185112576), (4928, 184586688), (4992, 182220192), (5082, 178993152), (5148, 176698368), (5184, 175471296), (5229, 173961216), (5312, 171243072), (5346, 170153984), (5376, 169204464), (5478, 166053888), (5544, 164077056), (5616, 161973504), (5632, 161513352), (5808, 156619008), (5824, 156188736), (5976, 152216064), (6006, 151455744), (6048, 150403968), (6144, 148053906), (6237, 145846272), (6292, 144571392), (6318, 143976448), (6336, 143567424), (6391, 142331904), (6474, 140507136), (6534, 139216896), (6552, 138834432), (6656, 136665144), (6723, 135303168), (6776, 134244864), (6804, 133692416), (6864, 132523776), (6912, 131603472), (6972, 130470912), (7128, 127615488), (7168, 126903348), (7304, 124540416), (7371, 123408384), (7392, 123057792), (7488, 121480128), (7553, 120434688), (7623, 119328768), (7722, 117798912), (7744, 117464256), (7776, 116980864), (7968, 114162048), (8008, 113591808), (8064, 112802976), (8217, 110702592), (8316, 109384704), (8424, 107982336), (8448, 107675568), (8632, 105380352), (8712, 104412672), (8736, 104125824), (8964, 101477376), (9009, 100970496), (9072, 100269312), (9152, 99392832), (9216, 98702604), (9296, 97853184), (9438, 96380928), (9504, 95711616), (9711, 93671424), (9801, 92811264), (9828, 92556288), (9856, 92293344), (9984, 91110096), (10043, 90574848), (10164, 89496576), (10296, 88349184), (10368, 87735648), (10458, 86980608), (10624, 85621536), (10692, 85076992), (10752, 84602232), (10956, 83026944), (11011, 82612224), (11088, 82038528), (11232, 80986752), (11264, 80756676), (11583, 78532608), (11616, 78309504), (11648, 78094368), (11869, 76640256), (11952, 76108032), (12012, 75727872), (12096, 75201984), (12288, 74026953), (12474, 72923136), (12584, 72285696), (12636, 71988224), (12672, 71783712), (12782, 71165952), (12948, 70253568), (13068, 69608448), (13104, 69417216), (13312, 68332572), (13446, 67651584), (13552, 67122432), (13608, 66846208), (13728, 66261888), (13824, 65801736), (13944, 65235456), (14157, 64253952), (14256, 63807744), (14336, 63451674), (14608, 62270208), (14742, 61704192), (14784, 61528896), (14976, 60740064), (15106, 60217344), (15246, 59664384), (15444, 58899456), (15488, 58732128), (15552, 58490432), (15687, 57987072), (15936, 57081024), (16016, 56795904), (16128, 56401488), (16434, 55351296), (16632, 54692352), (16848, 53991168), (16896, 53837784), (17264, 52690176), (17424, 52206336), (17472, 52062912), (17928, 50738688), (18018, 50485248), (18144, 50134656), (18304, 49696416), (18432, 49351302), (18592, 48926592), (18711, 48615424), (18876, 48190464), (19008, 47855808), (19173, 47443968), (19422, 46835712), (19602, 46405632), (19656, 46278144), (19712, 46146672), (19968, 45555048), (20086, 45287424), (20169, 45101056), (20328, 44748288), (20592, 44174592), (20736, 43867824), (20916, 43490304), (21248, 42810768), (21384, 42538496), (21504, 42301116), (21912, 41513472), (22022, 41306112), (22113, 41136128), (22176, 41019264), (22464, 40493376), (22528, 40378338), (22659, 40144896), (22869, 39776256), (23166, 39266304), (23232, 39154752), (23296, 39047184), (23738, 38320128), (23904, 38054016), (24024, 37863936), (24192, 37600992), (24651, 36900864), (24948, 36461568), (25168, 36142848), (25272, 35994112), (25344, 35891856), (25564, 35582976), (25896, 35126784), (26136, 34804224), (26208, 34708608), (26624, 34166286), (26892, 33825792), (27027, 33656832), (27104, 33561216), (27216, 33423104), (27456, 33130944), (27648, 32900868), (27888, 32617728), (28314, 32126976), (28512, 31903872), (28672, 31725837), (29133, 31223808), (29216, 31135104), (29403, 30937088), (29484, 30852096), (29568, 30764448), (29952, 30370032), (30129, 30191616), (30212, 30108672), (30492, 29832192), (30888, 29449728), (30976, 29366064), (31104, 29245216), (31374, 28993536), (31872, 28540512), (32032, 28397952), (32256, 28200744), (32868, 27675648), (33033, 27537408), (33264, 27346176), (33696, 26995584), (33792, 26918892), (34528, 26345088), (34749, 26177536), (34848, 26103168), (34944, 26031456), (35607, 25546752), (35856, 25369344), (36036, 25242624), (36288, 25067328), (36608, 24848208), (36864, 24675651), (37184, 24463296), (37422, 24307712), (37752, 24095232), (38016, 23927904), (38346, 23721984), (38844, 23417856), (39204, 23202816), (39312, 23139072), (39424, 23073336), (39936, 22777524), (40172, 22643712), (40338, 22550528), (40656, 22374144), (41184, 22087296), (41472, 21933912), (41832, 21745152), (42471, 21417984), (42496, 21405384), (42768, 21269248), (43008, 21150558), (43824, 20756736), (44044, 20653056), (44226, 20568064), (44352, 20509632), (44928, 20246688), (45056, 20189169), (45318, 20072448), (45738, 19888128), (46332, 19633152), (46464, 19577376), (46592, 19523592), (47061, 19329024), (47476, 19160064), (47808, 19027008), (48048, 18931968), (48384, 18800496), (49302, 18450432), (49896, 18230784), (50336, 18071424), (50544, 17997056), (50688, 17945928), (51128, 17791488), (51792, 17563392), (52272, 17402112), (52416, 17354304), (53248, 17083143), (53784, 16912896), (54054, 16828416), (54208, 16780608), (54432, 16711552), (54912, 16565472), (55296, 16450434), (55776, 16308864), (56628, 16063488), (57024, 15951936), (57519, 15814656), (58266, 15611904), (58432, 15567552), (58806, 15468544), (58968, 15426048), (59136, 15382224), (59904, 15185016), (60258, 15095808), (60424, 15054336), (60984, 14916096), (61776, 14724864), (61952, 14683032), (62208, 14622608), (62748, 14496768), (63744, 14270256), (64064, 14198976), (64512, 14100372), (65736, 13837824), (66066, 13768704), (66528, 13673088), (67392, 13497792), (67584, 13459446), (67977, 13381632), (68607, 13258752), (69056, 13172544), (69498, 13088768), (69696, 13051584), (69888, 13015728), (70301, 12939264), (71214, 12773376), (71712, 12684672), (72072, 12621312), (72576, 12533664), (73216, 12424104), (73953, 12300288), (74368, 12231648), (74844, 12153856), (75504, 12047616), (76032, 11963952), (76692, 11860992), (77688, 11708928), (78408, 11601408), (78624, 11569536), (78848, 11536668), (79872, 11388762), (80344, 11321856), (80676, 11275264), (81081, 11218944), (81312, 11187072), (82368, 11043648), (82944, 10966956), (83083, 10948608), (83664, 10872576), (84942, 10708992), (84992, 10702692), (85536, 10634624), (86016, 10575279), (87399, 10407936), (87648, 10378368), (88088, 10326528), (88452, 10284032), (88704, 10254816), (89856, 10123344), (90387, 10063872), (90636, 10036224), (91476, 9944064), (92664, 9816576), (92928, 9788688), (93184, 9761796), (94122, 9664512), (94952, 9580032), (95616, 9513504), (96096, 9465984), (96768, 9400248), (98604, 9225216), (99099, 9179136), (99792, 9115392), (100672, 9035712), (101088, 8998528), (101376, 8972964), (102256, 8895744), (103584, 8781696), (104544, 8701056), (104832, 8677152), (106821, 8515584), (107568, 8456448), (108108, 8414208), (108416, 8390304), (108864, 8355776), (109824, 8282736), (110592, 8225217), (111552, 8154432), (113256, 8031744), (114048, 7975968), (115038, 7907328), (116532, 7805952), (116864, 7783776), (117612, 7734272), (117936, 7713024), (118272, 7691112), (119808, 7592508), (120516, 7547904), (120848, 7527168), (121968, 7458048), (123552, 7362432), (123904, 7341516), (124416, 7311304), (125496, 7248384), (127413, 7139328), (127488, 7135128), (128128, 7099488), (129024, 7050186), (130559, 6967296), (131472, 6918912), (132132, 6884352), (133056, 6836544), (134784, 6748896), (135168, 6729723), (135954, 6690816), (137214, 6629376), (138112, 6586272), (138996, 6544384), (139392, 6525792), (139776, 6507864), (140602, 6469632), (141183, 6443008), (142428, 6386688), (143424, 6342336), (144144, 6310656), (145152, 6266832), (146432, 6212052), (147906, 6150144), (148736, 6115824), (149688, 6076928), (151008, 6023808), (152064, 5981976), (153384, 5930496), (155376, 5854464), (156816, 5800704), (157248, 5784768), (157696, 5768334), (159744, 5694381), (160688, 5660928), (161352, 5637632), (162162, 5609472), (162624, 5593536), (164736, 5521824), (165888, 5483478), (166166, 5474304), (167328, 5436288), (169884, 5354496), (169984, 5351346), (171072, 5317312), (172557, 5271552), (174798, 5203968), (175296, 5189184), (176176, 5163264), (176904, 5142016), (177408, 5127408), (179712, 5061672), (180774, 5031936), (181272, 5018112), (182952, 4972032), (185328, 4908288), (185856, 4894344), (186368, 4880898), (188244, 4832256), (189904, 4790016), (191232, 4756752), (192192, 4732992), (193536, 4700124), (197208, 4612608), (198198, 4589568), (199584, 4557696), (201344, 4517856), (202176, 4499264), (202752, 4486482), (203931, 4460544), (204512, 4447872), (205821, 4419584), (207168, 4390848), (209088, 4350528), (209664, 4338576), (210903, 4313088), (213642, 4257792), (215136, 4228224), (216216, 4207104), (216832, 4195152), (217728, 4177888), (219648, 4141368), (221859, 4100096), (223104, 4077216), (226512, 4015872), (228096, 3987984), (230076, 3953664), (233064, 3902976), (233728, 3891888), (235224, 3867136), (235872, 3856512), (236544, 3845556), (239616, 3796254), (241032, 3773952), (241696, 3763584), (243243, 3739648), (243936, 3729024), (247104, 3681216), (247808, 3670758), (248832, 3655652), (249249, 3649536), (250992, 3624192), (254826, 3569664), (254976, 3567564), (256256, 3549744), (258048, 3525093), (261118, 3483648), (262197, 3469312), (262944, 3459456), (264264, 3442176), (266112, 3418272), (269568, 3374448), (271161, 3354624), (271908, 3345408), (274428, 3314688), (276224, 3293136), (277992, 3272192), (278784, 3262896), (279552, 3253932), (281204, 3234816), (282366, 3221504), (284856, 3193344), (286848, 3171168), (288288, 3155328), (290304, 3133416), (292864, 3106026), (295812, 3075072), (297297, 3059712), (297472, 3057912), (299376, 3038464), (302016, 3011904), (304128, 2990988), (306768, 2965248), (310752, 2927232), (313632, 2900352), (314496, 2892384), (315392, 2884167), (320463, 2838528), (321376, 2830464), (322704, 2818816), (324324, 2804736), (325248, 2796768), (329472, 2760912), (331776, 2741739), (332332, 2737152), (334656, 2718144), (339768, 2677248), (339968, 2675673), (342144, 2658656), (345114, 2635776), (349596, 2601984), (350592, 2594592), (352352, 2581632), (353808, 2571008), (354816, 2563704), (359424, 2530836), (361548, 2515968), (362544, 2509056), (365904, 2486016), (370656, 2454144), (371712, 2447172), (372736, 2440449), (376488, 2416128), (379808, 2395008), (382239, 2379776), (382464, 2378376), (384384, 2366496), (387072, 2350062), (391677, 2322432), (394416, 2306304), (396396, 2294784), (399168, 2278848), (402688, 2258928), (404352, 2249632), (405504, 2243241), (407862, 2230272), (409024, 2223936), (411642, 2209792), (414336, 2195424), (418176, 2175264), (419328, 2169288), (421806, 2156544), (427284, 2128896), (430272, 2114112), (432432, 2103552), (433664, 2097576), (435456, 2088944), (439296, 2070684), (443718, 2050048), (446208, 2038608), (453024, 2007936), (456192, 1993992), (460152, 1976832), (466128, 1951488), (467456, 1945944), (470448, 1933568), (471744, 1928256), (473088, 1922778), (479232, 1898127), (482064, 1886976), (483392, 1881792), (486486, 1869824), (487872, 1864512), (494208, 1840608), (495616, 1835379), (497664, 1827826), (498498, 1824768), (501984, 1812096), (509652, 1784832), (509952, 1783782), (512512, 1774872), (517671, 1757184), (522236, 1741824), (524394, 1734656), (525888, 1729728), (528528, 1721088), (532224, 1709136), (539136, 1687224), (542322, 1677312), (543816, 1672704), (548856, 1657344), (552448, 1646568), (555984, 1636096), (557568, 1631448), (559104, 1626966), (562408, 1617408), (564732, 1610752), (569712, 1596672), (573696, 1585584), (576576, 1577664), (580608, 1566708), (585728, 1553013), (591624, 1537536), (594594, 1529856), (594944, 1528956), (598752, 1519232), (604032, 1505952), (608256, 1495494), (611793, 1486848), (613536, 1482624), (621504, 1463616), (627264, 1450176), (628992, 1446192), (632709, 1437696), (640926, 1419264), (642752, 1415232), (645408, 1409408), (648648, 1402368), (650496, 1398384), (658944, 1380456), (664664, 1368576), (669312, 1359072), (679536, 1338624), (684288, 1329328), (690228, 1317888), (699192, 1300992), (701184, 1297296), (704704, 1290816), (707616, 1285504), (709632, 1281852), (718848, 1265418), (723096, 1257984), (725088, 1254528), (731808, 1243008), (741312, 1227072), (743424, 1223586), (747747, 1216512), (752976, 1208064), (759616, 1197504), (764478, 1189888), (764928, 1189188), (768768, 1183248), (774144, 1175031), (783354, 1161216), (788832, 1153152), (792792, 1147392), (798336, 1139424), (805376, 1129464), (808704, 1124816), (813483, 1118208), (815724, 1115136), (818048, 1111968), (823284, 1104896), (828672, 1097712), (836352, 1087632), (838656, 1084644), (843612, 1078272), (854568, 1064448), (860544, 1057056), (864864, 1051776), (867328, 1048788), (870912, 1044472), (878592, 1035342), (887436, 1025024), (891891, 1019904), (892416, 1019304), (906048, 1003968), (912384, 996996), (913913, 995328), (920304, 988416), (932256, 975744), (934912, 972972), (940896, 966784), (943488, 964128), (946176, 961389)]