1100376313344

素因数分解:

$2^9\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{73}}^1$

素因数の和:166

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 63, 64, 66, 68, 72, 73, 77, 84, 88, 96, 98, 99, 102, 108, 112, 119, 126, 128, 132, 136, 144, 146, 147, 153, 154, 168, 176, 187, 189, 192, 196, 198, 204, 216, 219, 224, 231, 238, 252, 256, 264, 272, 288, 289, 292, 294, 297, 306, 308, 336, 343, 352, 357, 374, 378, 384, 392, 396, 408, 432, 438, 441, 448, 459, 462, 476, 504, 511, 512, 528, 539, 544, 561, 576, 578, 584, 588, 594, 612, 616, 657, 672, 686, 693, 704, 714, 748, 756, 768, 784, 792, 803, 816, 833, 864, 867, 876, 882, 896, 918, 924, 952, 1008, 1022, 1029, 1056, 1071, 1078, 1088, 1122, 1152, 1156, 1168, 1176, 1188, 1224, 1232, 1241, 1309, 1314, 1323, 1344, 1372, 1386, 1408, 1428, 1496, 1512, 1533, 1536, 1568, 1584, 1606, 1617, 1632, 1666, 1683, 1728, 1734, 1752, 1764, 1792, 1836, 1848, 1904, 1971, 2016, 2023, 2044, 2058, 2079, 2112, 2142, 2156, 2176, 2244, 2304, 2312, 2336, 2352, 2376, 2409, 2448, 2464, 2482, 2499, 2601, 2618, 2628, 2646, 2688, 2744, 2772, 2816, 2856, 2992, 3024, 3066, 3087, 3136, 3168, 3179, 3212, 3213, 3234, 3264, 3332, 3366, 3456, 3468, 3504, 3528, 3577, 3584, 3672, 3696, 3723, 3773, 3808, 3927, 3942, 4032, 4046, 4088, 4116, 4158, 4224, 4284, 4312, 4352, 4488, 4599, 4608, 4624, 4672, 4704, 4752, 4818, 4851, 4896, 4928, 4964, 4998, 5049, 5202, 5236, 5256, 5292, 5376, 5488, 5544, 5621, 5632, 5712, 5831, 5984, 6048, 6069, 6132, 6174, 6272, 6336, 6358, 6424, 6426, 6468, 6528, 6664, 6732, 6912, 6936, 7008, 7056, 7154, 7227, 7344, 7392, 7446, 7497, 7546, 7616, 7803, 7854, 7884, 8064, 8092, 8176, 8232, 8316, 8448, 8568, 8624, 8687, 8704, 8976, 9163, 9198, 9248, 9261, 9344, 9408, 9504, 9537, 9636, 9702, 9792, 9856, 9928, 9996, 10098, 10404, 10472, 10512, 10584, 10731, 10752, 10976, 11088, 11169, 11242, 11319, 11424, 11662, 11781, 11968, 12096, 12138, 12264, 12348, 12544, 12672, 12716, 12848, 12852, 12936, 13056, 13328, 13464, 13651, 13797, 13824, 13872, 14016, 14112, 14161, 14308, 14454, 14553, 14688, 14784, 14892, 14994, 15092, 15232, 15606, 15708, 15768, 16128, 16184, 16352, 16464, 16632, 16863, 16896, 17136, 17248, 17374, 17493, 17952, 18207, 18326, 18396, 18496, 18522, 18688, 18816, 19008, 19074, 19272, 19404, 19584, 19712, 19856, 19992, 20196, 20808, 20944, 21024, 21097, 21168, 21462, 21681, 21952, 22176, 22253, 22338, 22484, 22491, 22638, 22848, 23324, 23562, 23936, 24192, 24276, 24528, 24696, 25039, 25088, 25344, 25432, 25696, 25704, 25872, 26061, 26112, 26656, 26928, 27302, 27489, 27594, 27744, 28032, 28224, 28322, 28611, 28616, 28908, 29106, 29376, 29568, 29784, 29988, 30184, 30464, 31212, 31416, 31536, 32193, 32256, 32368, 32704, 32928, 33264, 33507, 33726, 33957, 34272, 34496, 34748, 34986, 35343, 35904, 36414, 36652, 36792, 36992, 37044, 37376, 37632, 38016, 38148, 38544, 38808, 39168, 39347, 39424, 39712, 39984, 40392, 40953, 41616, 41888, 42048, 42194, 42336, 42483, 42924, 43362, 43904, 44352, 44506, 44676, 44968, 44982, 45276, 45696, 46648, 47124, 47872, 48384, 48552, 49056, 49392, 50078, 50589, 50688, 50864, 51392, 51408, 51744, 52122, 52479, 53312, 53856, 54604, 54621, 54978, 55188, 55488, 56064, 56448, 56644, 57222, 57232, 57816, 58212, 58752, 59136, 59568, 59976, 60368, 60809, 60928, 62424, 62832, 63072, 63291, 64141, 64386, 64736, 65408, 65856, 66528, 66759, 67014, 67452, 67914, 68544, 68992, 69496, 69972, 70686, 71808, 72828, 73304, 73584, 73984, 74088, 75117, 75264, 76032, 76296, 77088, 77616, 78183, 78336, 78694, 79424, 79968, 80784, 81906, 82467, 83232, 83776, 84096, 84388, 84672, 84966, 85833, 85848, 86724, 87808, 88704, 89012, 89352, 89936, 89964, 90552, 91392, 93296, 94248, 95557, 95744, 96579, 96768, 97104, 98112, 98784, 99127, 100156, 101178, 101728, 101871, 102784, 102816, 103488, 104244, 104958, 106624, 107712, 109208, 109242, 109956, 110376, 110976, 112128, 112896, 113288, 114444, 114464, 115632, 116424, 117504, 118041, 118272, 119136, 119952, 120736, 121618, 122859, 124848, 125664, 126144, 126582, 127449, 128282, 128772, 129472, 130816, 131712, 133056, 133518, 134028, 134904, 135828, 137088, 137984, 138992, 139944, 141372, 143616, 145656, 146608, 147168, 147679, 147968, 148176, 150234, 151767, 152064, 152592, 154176, 155232, 155771, 156366, 157388, 157437, 158848, 159936, 161568, 163812, 164934, 166464, 167552, 168192, 168776, 169344, 169932, 171666, 171696, 173448, 175616, 177408, 178024, 178704, 179872, 179928, 181104, 182427, 182784, 186592, 188496, 189873, 191114, 192423, 193158, 194208, 196224, 197568, 198254, 200277, 200312, 202356, 203456, 203742, 205568, 205632, 206976, 208488, 209916, 213248, 215424, 218416, 218484, 219912, 220752, 221952, 225351, 225792, 226576, 228888, 228928, 231264, 232067, 232848, 234549, 235008, 236082, 238272, 239904, 241472, 243236, 245718, 247401, 249696, 251328, 252288, 253164, 254898, 256564, 257544, 258944, 261632, 263424, 266112, 267036, 268056, 269808, 271656, 274176, 275429, 275968, 277984, 279888, 282744, 286671, 287232, 291312, 293216, 294336, 295358, 296352, 297381, 300468, 303534, 305184, 308352, 310464, 311542, 312732, 314776, 314874, 317696, 319872, 323136, 327624, 329868, 332928, 335104, 336384, 337552, 338688, 339864, 343332, 343392, 346896, 354123, 354816, 356048, 357408, 359744, 359856, 362208, 364854, 368577, 373184, 376992, 379746, 382228, 382347, 384846, 386316, 388416, 392448, 395136, 396508, 400554, 400624, 404712, 406912, 407484, 411136, 411264, 413952, 416976, 419832, 425663, 426496, 430848, 436832, 436968, 439824, 441504, 443037, 443904, 450702, 453152, 457776, 457856, 462528, 464134, 465696, 467313, 469098, 472164, 476544, 479808, 482944, 486472, 491436, 494802, 499392, 502656, 504576, 506328, 509796, 513128, 515088, 517888, 526848, 532224, 534072, 536112, 539616, 543312, 547281, 548352, 550858, 555968, 559776, 565488, 569619, 573342, 577269, 582624, 586432, 588672, 590716, 592704, 594762, 600831, 600936, 607068, 610368, 616704, 620928, 623084, 625464, 629552, 629748, 635392, 639744, 646272, 655248, 659736, 665856, 668899, 670208, 675104, 676053, 677376, 679728, 686664, 686784, 693792, 696201, 708246, 712096, 714816, 719488, 719712, 724416, 729708, 737154, 746368, 753984, 759492, 764456, 764694, 769692, 772632, 776832, 784896, 790272, 793016, 801108, 801248, 809424, 813824, 814968, 822528, 826287, 827904, 833952, 839664, 851326, 860013, 861696, 873664, 873936, 879648, 883008, 886074, 892143, 901404, 906304, 915552, 915712, 925056, 928268, 931392, 934626, 938196, 944328, 953088, 959616, 965888, 972944, 982872, 989604, 998784, 1005312, 1009152, 1012656, 1019592, 1026256, 1030176, 1033753, 1035776, 1062369, 1064448, 1068144, 1072224, 1079232, 1086624, 1090397, 1094562, 1101716, 1111936, 1119552, 1130976, 1139238, 1146684, 1154538, 1165248, 1172864, 1177344, 1181432, 1185408, 1189524, 1201662, 1201872, 1214136, 1220736, 1233408, 1241856, 1246168, 1250928, 1259104, 1259496, 1276989, 1279488, 1292544, 1310496, 1319472, 1329111, 1331712, 1337798, 1350208, 1352106, 1359456, 1373328, 1373568, 1387584, 1392402, 1401939, 1416492, 1424192, 1429632, 1438976, 1439424, 1448832, 1459416, 1474308, 1492736, 1507968, 1518984, 1528912, 1529388, 1539384, 1545264, 1553664, 1580544, 1586032, 1602216, 1602496, 1618848, 1624469, 1627648, 1629936, 1641843, 1645056, 1652574, 1667904, 1679328, 1702652, 1720026, 1731807, 1747328, 1747872, 1759296, 1766016, 1772148, 1784286, 1802808, 1812608, 1831104, 1831424, 1850112, 1856536, 1862784, 1869252, 1876392, 1888656, 1906176, 1919232, 1931776, 1945888, 1965744, 1979208, 1997568, 2006697, 2010624, 2025312, 2039184, 2052512, 2060352, 2067506, 2088603, 2124738, 2136288, 2144448, 2158464, 2173248, 2180794, 2189124, 2203432, 2223872, 2239104, 2261952, 2278476, 2293368, 2309076, 2330496, 2345728, 2354688, 2362864, 2370816, 2379048, 2403324, 2403744, 2428272, 2441472, 2478861, 2483712, 2492336, 2501856, 2518208, 2518992, 2553978, 2580039, 2585088, 2620992, 2638944, 2658222, 2675596, 2676429, 2700416, 2704212, 2718912, 2746656, 2747136, 2775168, 2784804, 2803878, 2832984, 2848384, 2859264, 2877952, 2878848, 2897664, 2918832, 2948616, 2985472, 3015936, 3037968, 3057824, 3058776, 3078768, 3090528, 3101259, 3107328, 3172064, 3204432, 3204992, 3237696, 3248938, 3259872, 3271191, 3283686, 3305148, 3335808, 3358656, 3405304, 3440052, 3463614, 3494656, 3495744, 3518592, 3532032, 3544296, 3568572, 3605616, 3625216, 3662208, 3700224, 3713072, 3725568, 3738504, 3752784, 3777312, 3830967, 3838464, 3891776, 3931488, 3958416, 3987333, 3995136, 4013394, 4050624, 4078368, 4105024, 4120704, 4135012, 4177206, 4205817, 4249476, 4272576, 4288896, 4316928, 4346496, 4361588, 4378248, 4406864, 4447744, 4478208, 4523904, 4556952, 4586736, 4618152, 4660992, 4682293, 4691456, 4725728, 4741632, 4758096, 4806648, 4807488, 4856544, 4873407, 4882944, 4957722, 4984672, 5003712, 5036416, 5037984, 5107956, 5160078, 5241984, 5277888, 5316444, 5351192, 5352858, 5400832, 5408424, 5437824, 5493312, 5494272, 5550336, 5569608, 5607756, 5665968, 5696768, 5718528, 5757696, 5795328, 5837664, 5897232, 6020091, 6031872, 6075936, 6115648, 6117552, 6157536, 6181056, 6202518, 6265809, 6344128, 6408864, 6409984, 6475392, 6497876, 6519744, 6542382, 6567372, 6610296, 6671616, 6717312, 6810608, 6880104, 6927228, 6989312, 6991488, 7037184, 7064064, 7088592, 7137144, 7211232, 7236271, 7250432, 7324416, 7426144, 7436583, 7451136, 7477008, 7505568, 7554624, 7661934, 7783552, 7862976, 7916832, 7974666, 8026788, 8101248, 8156736, 8210048, 8241408, 8270024, 8354412, 8411634, 8498952, 8545152, 8577792, 8633856, 8692992, 8723176, 8756496, 8813728, 8956416, 9047808, 9113904, 9173472, 9236304, 9303777, 9321984, 9364586, 9451456, 9516192, 9613296, 9614976, 9713088, 9746814, 9813573, 9915444, 9969344, 10007424, 10072832, 10075968, 10215912, 10320156, 10483968, 10555776, 10632888, 10702384, 10705716, 10801664, 10816848, 10875648, 10986624, 11100672, 11139216, 11215512, 11331936, 11371283, 11393536, 11492901, 11515392, 11675328, 11794464, 12040182, 12151872, 12231296, 12235104, 12315072, 12362112, 12405036, 12531618, 12688256, 12817728, 12819968, 12950784, 12995752, 13039488, 13084764, 13134744, 13220592, 13343232, 13434624, 13621216, 13760208, 13854456, 13982976, 14046879, 14074368, 14177184, 14274288, 14422464, 14472542, 14620221, 14648832, 14852288, 14873166, 14954016, 15011136, 15109248, 15323868, 15567104, 15725952, 15833664, 15949332, 16053576, 16202496, 16313472, 16420096, 16482816, 16540048, 16708824, 16823268, 16997904, 17090304, 17155584, 17385984, 17446352, 17512992, 17627456, 18060273, 18095616, 18227808, 18346944, 18472608, 18607554, 18729172, 18902912, 19032384, 19226592, 19229952, 19426176, 19493628, 19627146, 19830888, 19938688, 20014848, 20145664, 20151936, 20431824, 20640312, 20967936, 21111552, 21265776, 21404768, 21411432, 21633696, 21708813, 21751296, 21973248, 22278432, 22431024, 22663872, 22742566, 22985802, 23350656, 23588928, 24080364, 24303744, 24462592, 24470208, 24630144, 24724224, 24810072, 25063236, 25376512, 25635456, 25901568, 25991504, 26078976, 26169528, 26269488, 26441184, 26869248, 27242432, 27520416, 27708912, 27911331, 27965952, 28093758, 28354368, 28548576, 28844928, 28945084, 29240442, 29440719, 29704576, 29746332, 29908032, 30022272, 30218496, 30647736, 31134208, 31451904, 31667328, 31898664, 32107152, 32404992, 32626944, 32840192, 33080096, 33417648, 33646536, 33995808, 34113849, 34180608, 34892704, 35025984, 35254912, 36120546, 36455616, 36693888, 36945216, 37215108, 37458344, 37805824, 38064768, 38453184, 38459904, 38852352, 38987256, 39254292, 39661776, 39877376, 40029696, 40303872, 40863648, 41280624, 42140637, 42223104, 42531552, 42809536, 42822864, 43267392, 43417626, 43860663, 43946496, 44556864, 44862048, 45327744, 45485132, 45971604, 46701312, 47177856, 48160728, 48607488, 48925184, 48940416, 49260288, 49448448, 49620144, 50126472, 50753024, 51270912, 51983008, 52157952, 52339056, 52538976, 52882368, 54484864, 55040832, 55417824, 55822662, 56187516, 56708736, 57097152, 57689856, 57890168, 58480884, 58881438, 59409152, 59492664, 59816064, 60044544, 60436992, 61295472, 62903808, 63334656, 63797328, 64214304, 65126439, 65253888, 66160192, 66835296, 67293072, 67991616, 68227698, 69785408, 70051968, 70509824, 72241092, 72911232, 73387776, 73890432, 74430216, 74916688, 75611648, 76129536, 76906368, 77704704, 77974512, 78508584, 79323552, 79598981, 79754752, 80607744, 81727296, 82561248, 84281274, 85063104, 85619072, 85645728, 86534784, 86835252, 87721326, 89113728, 89724096, 90655488, 90970264, 91943208, 93402624, 94355712, 96321456, 97214976, 97880832, 98520576, 99240288, 100252944, 102341547, 102541824, 103966016, 104678112, 105077952, 105764736, 108969728, 110081664, 110835648, 111645324, 112375032, 113417472, 114194304, 115379712, 115780336, 116961768, 117762876, 118818304, 118985328, 119632128, 120089088, 122590944, 126421911, 126669312, 127594656, 128428608, 130252878, 132320384, 133670592, 134586144, 135983232, 136455396, 139570816, 140103936, 141019648, 144482184, 145822464, 146775552, 147780864, 148860432, 149833376, 152259072, 153812736, 155949024, 157017168, 158647104, 159197962, 163454592, 165122496, 168562548, 170126208, 171238144, 171291456, 173069568, 173670504, 175442652, 178227456, 179448192, 181310976, 181940528, 183886416, 188711424, 192642912, 195379317, 195761664, 198480576, 200505888, 204683094, 207932032, 209356224, 210155904, 211529472, 217939456, 220163328, 221671296, 223290648, 224750064, 226834944, 228388608, 231560672, 233923536, 235525752, 237970656, 238796943, 239264256, 245181888, 252843822, 255189312, 256857216, 260505756, 264640768, 267341184, 269172288, 271966464, 272910792, 279141632, 280207872, 288964368, 291644928, 295561728, 297720864, 299666752, 307024641, 307625472, 311898048, 314034336, 317294208, 318395924, 326909184, 330244992, 337125096, 340252416, 342476288, 342582912, 346139136, 347341008, 350885304, 356454912, 358896384, 363881056, 367772832, 385285824, 390758634, 396961152, 401011776, 409366188, 415864064, 418712448, 420311808, 423058944, 440326656, 443342592, 446581296, 449500128, 456777216, 463121344, 467847072, 471051504, 475941312, 477593886, 490363776, 505687644, 510378624, 513714432, 521011512, 529281536, 534682368, 538344576, 543932928, 545821584, 558283264, 577928736, 595441728, 599333504, 614049282, 623796096, 628068672, 634588416, 636791848, 653818368, 660489984, 674250192, 680504832, 685165824, 694682016, 701770608, 716390829, 717792768, 727762112, 735545664, 770571648, 781517268, 793922304, 802023552, 818732376, 831728128, 837424896, 840623616, 886685184, 893162592, 899000256, 926242688, 935694144, 942103008, 951882624, 955187772, 980727552, 1011375288, 1020757248, 1027428864, 1042023024, 1069364736, 1076689152, 1091643168, 1155857472, 1190883456, 1198667008, 1228098564, 1247592192, 1256137344, 1269176832, 1273583696, 1320979968, 1348500384, 1370331648, 1389364032, 1403541216, 1432781658, 1455524224, 1471091328, 1541143296, 1563034536, 1587844608, 1604047104, 1637464752, 1674849792, 1786325184, 1798000512, 1852485376, 1871388288, 1884206016, 1903765248, 1910375544, 1961455104, 2022750576, 2041514496, 2084046048, 2149172487, 2153378304, 2183286336, 2311714944, 2381766912, 2397334016, 2456197128, 2495184384, 2512274688, 2547167392, 2697000768, 2778728064, 2807082432, 2865563316, 2911048448, 2942182656, 3082286592, 3126069072, 3208094208, 3274929504, 3572650368, 3596001024, 3704970752, 3742776576, 3768412032, 3807530496, 3820751088, 4045501152, 4168092096, 4298344974, 4366572672, 4623429888, 4763533824, 4912394256, 5024549376, 5094334784, 5394001536, 5557456128, 5614164864, 5731126632, 5822096896, 5884365312, 6252138144, 6549859008, 7145300736, 7192002048, 7485553152, 7536824064, 7641502176, 8091002304, 8336184192, 8596689948, 8733145344, 9246859776, 9824788512, 10188669568, 10788003072, 11114912256, 11228329728, 11462253264, 12504276288, 13099718016, 14290601472, 15073648128, 15283004352, 16182004608, 16672368384, 17193379896, 17466290688, 19649577024, 20377339136, 21576006144, 22456659456, 22924506528, 25008552576, 26199436032, 30566008704, 32364009216, 33344736768, 34386759792, 39299154048, 40754678272, 45849013056, 50017105152, 52398872064, 61132017408, 64728018432, 68773519584, 78598308096, 91698026112, 100034210304, 122264034816, 137547039168, 157196616192, 183396052224, 275094078336, 366792104448, 550188156672, 1100376313344]

約数ペア:

[(1, 1100376313344), (2, 550188156672), (3, 366792104448), (4, 275094078336), (6, 183396052224), (7, 157196616192), (8, 137547039168), (9, 122264034816), (11, 100034210304), (12, 91698026112), (14, 78598308096), (16, 68773519584), (17, 64728018432), (18, 61132017408), (21, 52398872064), (22, 50017105152), (24, 45849013056), (27, 40754678272), (28, 39299154048), (32, 34386759792), (33, 33344736768), (34, 32364009216), (36, 30566008704), (42, 26199436032), (44, 25008552576), (48, 22924506528), (49, 22456659456), (51, 21576006144), (54, 20377339136), (56, 19649577024), (63, 17466290688), (64, 17193379896), (66, 16672368384), (68, 16182004608), (72, 15283004352), (73, 15073648128), (77, 14290601472), (84, 13099718016), (88, 12504276288), (96, 11462253264), (98, 11228329728), (99, 11114912256), (102, 10788003072), (108, 10188669568), (112, 9824788512), (119, 9246859776), (126, 8733145344), (128, 8596689948), (132, 8336184192), (136, 8091002304), (144, 7641502176), (146, 7536824064), (147, 7485553152), (153, 7192002048), (154, 7145300736), (168, 6549859008), (176, 6252138144), (187, 5884365312), (189, 5822096896), (192, 5731126632), (196, 5614164864), (198, 5557456128), (204, 5394001536), (216, 5094334784), (219, 5024549376), (224, 4912394256), (231, 4763533824), (238, 4623429888), (252, 4366572672), (256, 4298344974), (264, 4168092096), (272, 4045501152), (288, 3820751088), (289, 3807530496), (292, 3768412032), (294, 3742776576), (297, 3704970752), (306, 3596001024), (308, 3572650368), (336, 3274929504), (343, 3208094208), (352, 3126069072), (357, 3082286592), (374, 2942182656), (378, 2911048448), (384, 2865563316), (392, 2807082432), (396, 2778728064), (408, 2697000768), (432, 2547167392), (438, 2512274688), (441, 2495184384), (448, 2456197128), (459, 2397334016), (462, 2381766912), (476, 2311714944), (504, 2183286336), (511, 2153378304), (512, 2149172487), (528, 2084046048), (539, 2041514496), (544, 2022750576), (561, 1961455104), (576, 1910375544), (578, 1903765248), (584, 1884206016), (588, 1871388288), (594, 1852485376), (612, 1798000512), (616, 1786325184), (657, 1674849792), (672, 1637464752), (686, 1604047104), (693, 1587844608), (704, 1563034536), (714, 1541143296), (748, 1471091328), (756, 1455524224), (768, 1432781658), (784, 1403541216), (792, 1389364032), (803, 1370331648), (816, 1348500384), (833, 1320979968), (864, 1273583696), (867, 1269176832), (876, 1256137344), (882, 1247592192), (896, 1228098564), (918, 1198667008), (924, 1190883456), (952, 1155857472), (1008, 1091643168), (1022, 1076689152), (1029, 1069364736), (1056, 1042023024), (1071, 1027428864), (1078, 1020757248), (1088, 1011375288), (1122, 980727552), (1152, 955187772), (1156, 951882624), (1168, 942103008), (1176, 935694144), (1188, 926242688), (1224, 899000256), (1232, 893162592), (1241, 886685184), (1309, 840623616), (1314, 837424896), (1323, 831728128), (1344, 818732376), (1372, 802023552), (1386, 793922304), (1408, 781517268), (1428, 770571648), (1496, 735545664), (1512, 727762112), (1533, 717792768), (1536, 716390829), (1568, 701770608), (1584, 694682016), (1606, 685165824), (1617, 680504832), (1632, 674250192), (1666, 660489984), (1683, 653818368), (1728, 636791848), (1734, 634588416), (1752, 628068672), (1764, 623796096), (1792, 614049282), (1836, 599333504), (1848, 595441728), (1904, 577928736), (1971, 558283264), (2016, 545821584), (2023, 543932928), (2044, 538344576), (2058, 534682368), (2079, 529281536), (2112, 521011512), (2142, 513714432), (2156, 510378624), (2176, 505687644), (2244, 490363776), (2304, 477593886), (2312, 475941312), (2336, 471051504), (2352, 467847072), (2376, 463121344), (2409, 456777216), (2448, 449500128), (2464, 446581296), (2482, 443342592), (2499, 440326656), (2601, 423058944), (2618, 420311808), (2628, 418712448), (2646, 415864064), (2688, 409366188), (2744, 401011776), (2772, 396961152), (2816, 390758634), (2856, 385285824), (2992, 367772832), (3024, 363881056), (3066, 358896384), (3087, 356454912), (3136, 350885304), (3168, 347341008), (3179, 346139136), (3212, 342582912), (3213, 342476288), (3234, 340252416), (3264, 337125096), (3332, 330244992), (3366, 326909184), (3456, 318395924), (3468, 317294208), (3504, 314034336), (3528, 311898048), (3577, 307625472), (3584, 307024641), (3672, 299666752), (3696, 297720864), (3723, 295561728), (3773, 291644928), (3808, 288964368), (3927, 280207872), (3942, 279141632), (4032, 272910792), (4046, 271966464), (4088, 269172288), (4116, 267341184), (4158, 264640768), (4224, 260505756), (4284, 256857216), (4312, 255189312), (4352, 252843822), (4488, 245181888), (4599, 239264256), (4608, 238796943), (4624, 237970656), (4672, 235525752), (4704, 233923536), (4752, 231560672), (4818, 228388608), (4851, 226834944), (4896, 224750064), (4928, 223290648), (4964, 221671296), (4998, 220163328), (5049, 217939456), (5202, 211529472), (5236, 210155904), (5256, 209356224), (5292, 207932032), (5376, 204683094), (5488, 200505888), (5544, 198480576), (5621, 195761664), (5632, 195379317), (5712, 192642912), (5831, 188711424), (5984, 183886416), (6048, 181940528), (6069, 181310976), (6132, 179448192), (6174, 178227456), (6272, 175442652), (6336, 173670504), (6358, 173069568), (6424, 171291456), (6426, 171238144), (6468, 170126208), (6528, 168562548), (6664, 165122496), (6732, 163454592), (6912, 159197962), (6936, 158647104), (7008, 157017168), (7056, 155949024), (7154, 153812736), (7227, 152259072), (7344, 149833376), (7392, 148860432), (7446, 147780864), (7497, 146775552), (7546, 145822464), (7616, 144482184), (7803, 141019648), (7854, 140103936), (7884, 139570816), (8064, 136455396), (8092, 135983232), (8176, 134586144), (8232, 133670592), (8316, 132320384), (8448, 130252878), (8568, 128428608), (8624, 127594656), (8687, 126669312), (8704, 126421911), (8976, 122590944), (9163, 120089088), (9198, 119632128), (9248, 118985328), (9261, 118818304), (9344, 117762876), (9408, 116961768), (9504, 115780336), (9537, 115379712), (9636, 114194304), (9702, 113417472), (9792, 112375032), (9856, 111645324), (9928, 110835648), (9996, 110081664), (10098, 108969728), (10404, 105764736), (10472, 105077952), (10512, 104678112), (10584, 103966016), (10731, 102541824), (10752, 102341547), (10976, 100252944), (11088, 99240288), (11169, 98520576), (11242, 97880832), (11319, 97214976), (11424, 96321456), (11662, 94355712), (11781, 93402624), (11968, 91943208), (12096, 90970264), (12138, 90655488), (12264, 89724096), (12348, 89113728), (12544, 87721326), (12672, 86835252), (12716, 86534784), (12848, 85645728), (12852, 85619072), (12936, 85063104), (13056, 84281274), (13328, 82561248), (13464, 81727296), (13651, 80607744), (13797, 79754752), (13824, 79598981), (13872, 79323552), (14016, 78508584), (14112, 77974512), (14161, 77704704), (14308, 76906368), (14454, 76129536), (14553, 75611648), (14688, 74916688), (14784, 74430216), (14892, 73890432), (14994, 73387776), (15092, 72911232), (15232, 72241092), (15606, 70509824), (15708, 70051968), (15768, 69785408), (16128, 68227698), (16184, 67991616), (16352, 67293072), (16464, 66835296), (16632, 66160192), (16863, 65253888), (16896, 65126439), (17136, 64214304), (17248, 63797328), (17374, 63334656), (17493, 62903808), (17952, 61295472), (18207, 60436992), (18326, 60044544), (18396, 59816064), (18496, 59492664), (18522, 59409152), (18688, 58881438), (18816, 58480884), (19008, 57890168), (19074, 57689856), (19272, 57097152), (19404, 56708736), (19584, 56187516), (19712, 55822662), (19856, 55417824), (19992, 55040832), (20196, 54484864), (20808, 52882368), (20944, 52538976), (21024, 52339056), (21097, 52157952), (21168, 51983008), (21462, 51270912), (21681, 50753024), (21952, 50126472), (22176, 49620144), (22253, 49448448), (22338, 49260288), (22484, 48940416), (22491, 48925184), (22638, 48607488), (22848, 48160728), (23324, 47177856), (23562, 46701312), (23936, 45971604), (24192, 45485132), (24276, 45327744), (24528, 44862048), (24696, 44556864), (25039, 43946496), (25088, 43860663), (25344, 43417626), (25432, 43267392), (25696, 42822864), (25704, 42809536), (25872, 42531552), (26061, 42223104), (26112, 42140637), (26656, 41280624), (26928, 40863648), (27302, 40303872), (27489, 40029696), (27594, 39877376), (27744, 39661776), (28032, 39254292), (28224, 38987256), (28322, 38852352), (28611, 38459904), (28616, 38453184), (28908, 38064768), (29106, 37805824), (29376, 37458344), (29568, 37215108), (29784, 36945216), (29988, 36693888), (30184, 36455616), (30464, 36120546), (31212, 35254912), (31416, 35025984), (31536, 34892704), (32193, 34180608), (32256, 34113849), (32368, 33995808), (32704, 33646536), (32928, 33417648), (33264, 33080096), (33507, 32840192), (33726, 32626944), (33957, 32404992), (34272, 32107152), (34496, 31898664), (34748, 31667328), (34986, 31451904), (35343, 31134208), (35904, 30647736), (36414, 30218496), (36652, 30022272), (36792, 29908032), (36992, 29746332), (37044, 29704576), (37376, 29440719), (37632, 29240442), (38016, 28945084), (38148, 28844928), (38544, 28548576), (38808, 28354368), (39168, 28093758), (39347, 27965952), (39424, 27911331), (39712, 27708912), (39984, 27520416), (40392, 27242432), (40953, 26869248), (41616, 26441184), (41888, 26269488), (42048, 26169528), (42194, 26078976), (42336, 25991504), (42483, 25901568), (42924, 25635456), (43362, 25376512), (43904, 25063236), (44352, 24810072), (44506, 24724224), (44676, 24630144), (44968, 24470208), (44982, 24462592), (45276, 24303744), (45696, 24080364), (46648, 23588928), (47124, 23350656), (47872, 22985802), (48384, 22742566), (48552, 22663872), (49056, 22431024), (49392, 22278432), (50078, 21973248), (50589, 21751296), (50688, 21708813), (50864, 21633696), (51392, 21411432), (51408, 21404768), (51744, 21265776), (52122, 21111552), (52479, 20967936), (53312, 20640312), (53856, 20431824), (54604, 20151936), (54621, 20145664), (54978, 20014848), (55188, 19938688), (55488, 19830888), (56064, 19627146), (56448, 19493628), (56644, 19426176), (57222, 19229952), (57232, 19226592), (57816, 19032384), (58212, 18902912), (58752, 18729172), (59136, 18607554), (59568, 18472608), (59976, 18346944), (60368, 18227808), (60809, 18095616), (60928, 18060273), (62424, 17627456), (62832, 17512992), (63072, 17446352), (63291, 17385984), (64141, 17155584), (64386, 17090304), (64736, 16997904), (65408, 16823268), (65856, 16708824), (66528, 16540048), (66759, 16482816), (67014, 16420096), (67452, 16313472), (67914, 16202496), (68544, 16053576), (68992, 15949332), (69496, 15833664), (69972, 15725952), (70686, 15567104), (71808, 15323868), (72828, 15109248), (73304, 15011136), (73584, 14954016), (73984, 14873166), (74088, 14852288), (75117, 14648832), (75264, 14620221), (76032, 14472542), (76296, 14422464), (77088, 14274288), (77616, 14177184), (78183, 14074368), (78336, 14046879), (78694, 13982976), (79424, 13854456), (79968, 13760208), (80784, 13621216), (81906, 13434624), (82467, 13343232), (83232, 13220592), (83776, 13134744), (84096, 13084764), (84388, 13039488), (84672, 12995752), (84966, 12950784), (85833, 12819968), (85848, 12817728), (86724, 12688256), (87808, 12531618), (88704, 12405036), (89012, 12362112), (89352, 12315072), (89936, 12235104), (89964, 12231296), (90552, 12151872), (91392, 12040182), (93296, 11794464), (94248, 11675328), (95557, 11515392), (95744, 11492901), (96579, 11393536), (96768, 11371283), (97104, 11331936), (98112, 11215512), (98784, 11139216), (99127, 11100672), (100156, 10986624), (101178, 10875648), (101728, 10816848), (101871, 10801664), (102784, 10705716), (102816, 10702384), (103488, 10632888), (104244, 10555776), (104958, 10483968), (106624, 10320156), (107712, 10215912), (109208, 10075968), (109242, 10072832), (109956, 10007424), (110376, 9969344), (110976, 9915444), (112128, 9813573), (112896, 9746814), (113288, 9713088), (114444, 9614976), (114464, 9613296), (115632, 9516192), (116424, 9451456), (117504, 9364586), (118041, 9321984), (118272, 9303777), (119136, 9236304), (119952, 9173472), (120736, 9113904), (121618, 9047808), (122859, 8956416), (124848, 8813728), (125664, 8756496), (126144, 8723176), (126582, 8692992), (127449, 8633856), (128282, 8577792), (128772, 8545152), (129472, 8498952), (130816, 8411634), (131712, 8354412), (133056, 8270024), (133518, 8241408), (134028, 8210048), (134904, 8156736), (135828, 8101248), (137088, 8026788), (137984, 7974666), (138992, 7916832), (139944, 7862976), (141372, 7783552), (143616, 7661934), (145656, 7554624), (146608, 7505568), (147168, 7477008), (147679, 7451136), (147968, 7436583), (148176, 7426144), (150234, 7324416), (151767, 7250432), (152064, 7236271), (152592, 7211232), (154176, 7137144), (155232, 7088592), (155771, 7064064), (156366, 7037184), (157388, 6991488), (157437, 6989312), (158848, 6927228), (159936, 6880104), (161568, 6810608), (163812, 6717312), (164934, 6671616), (166464, 6610296), (167552, 6567372), (168192, 6542382), (168776, 6519744), (169344, 6497876), (169932, 6475392), (171666, 6409984), (171696, 6408864), (173448, 6344128), (175616, 6265809), (177408, 6202518), (178024, 6181056), (178704, 6157536), (179872, 6117552), (179928, 6115648), (181104, 6075936), (182427, 6031872), (182784, 6020091), (186592, 5897232), (188496, 5837664), (189873, 5795328), (191114, 5757696), (192423, 5718528), (193158, 5696768), (194208, 5665968), (196224, 5607756), (197568, 5569608), (198254, 5550336), (200277, 5494272), (200312, 5493312), (202356, 5437824), (203456, 5408424), (203742, 5400832), (205568, 5352858), (205632, 5351192), (206976, 5316444), (208488, 5277888), (209916, 5241984), (213248, 5160078), (215424, 5107956), (218416, 5037984), (218484, 5036416), (219912, 5003712), (220752, 4984672), (221952, 4957722), (225351, 4882944), (225792, 4873407), (226576, 4856544), (228888, 4807488), (228928, 4806648), (231264, 4758096), (232067, 4741632), (232848, 4725728), (234549, 4691456), (235008, 4682293), (236082, 4660992), (238272, 4618152), (239904, 4586736), (241472, 4556952), (243236, 4523904), (245718, 4478208), (247401, 4447744), (249696, 4406864), (251328, 4378248), (252288, 4361588), (253164, 4346496), (254898, 4316928), (256564, 4288896), (257544, 4272576), (258944, 4249476), (261632, 4205817), (263424, 4177206), (266112, 4135012), (267036, 4120704), (268056, 4105024), (269808, 4078368), (271656, 4050624), (274176, 4013394), (275429, 3995136), (275968, 3987333), (277984, 3958416), (279888, 3931488), (282744, 3891776), (286671, 3838464), (287232, 3830967), (291312, 3777312), (293216, 3752784), (294336, 3738504), (295358, 3725568), (296352, 3713072), (297381, 3700224), (300468, 3662208), (303534, 3625216), (305184, 3605616), (308352, 3568572), (310464, 3544296), (311542, 3532032), (312732, 3518592), (314776, 3495744), (314874, 3494656), (317696, 3463614), (319872, 3440052), (323136, 3405304), (327624, 3358656), (329868, 3335808), (332928, 3305148), (335104, 3283686), (336384, 3271191), (337552, 3259872), (338688, 3248938), (339864, 3237696), (343332, 3204992), (343392, 3204432), (346896, 3172064), (354123, 3107328), (354816, 3101259), (356048, 3090528), (357408, 3078768), (359744, 3058776), (359856, 3057824), (362208, 3037968), (364854, 3015936), (368577, 2985472), (373184, 2948616), (376992, 2918832), (379746, 2897664), (382228, 2878848), (382347, 2877952), (384846, 2859264), (386316, 2848384), (388416, 2832984), (392448, 2803878), (395136, 2784804), (396508, 2775168), (400554, 2747136), (400624, 2746656), (404712, 2718912), (406912, 2704212), (407484, 2700416), (411136, 2676429), (411264, 2675596), (413952, 2658222), (416976, 2638944), (419832, 2620992), (425663, 2585088), (426496, 2580039), (430848, 2553978), (436832, 2518992), (436968, 2518208), (439824, 2501856), (441504, 2492336), (443037, 2483712), (443904, 2478861), (450702, 2441472), (453152, 2428272), (457776, 2403744), (457856, 2403324), (462528, 2379048), (464134, 2370816), (465696, 2362864), (467313, 2354688), (469098, 2345728), (472164, 2330496), (476544, 2309076), (479808, 2293368), (482944, 2278476), (486472, 2261952), (491436, 2239104), (494802, 2223872), (499392, 2203432), (502656, 2189124), (504576, 2180794), (506328, 2173248), (509796, 2158464), (513128, 2144448), (515088, 2136288), (517888, 2124738), (526848, 2088603), (532224, 2067506), (534072, 2060352), (536112, 2052512), (539616, 2039184), (543312, 2025312), (547281, 2010624), (548352, 2006697), (550858, 1997568), (555968, 1979208), (559776, 1965744), (565488, 1945888), (569619, 1931776), (573342, 1919232), (577269, 1906176), (582624, 1888656), (586432, 1876392), (588672, 1869252), (590716, 1862784), (592704, 1856536), (594762, 1850112), (600831, 1831424), (600936, 1831104), (607068, 1812608), (610368, 1802808), (616704, 1784286), (620928, 1772148), (623084, 1766016), (625464, 1759296), (629552, 1747872), (629748, 1747328), (635392, 1731807), (639744, 1720026), (646272, 1702652), (655248, 1679328), (659736, 1667904), (665856, 1652574), (668899, 1645056), (670208, 1641843), (675104, 1629936), (676053, 1627648), (677376, 1624469), (679728, 1618848), (686664, 1602496), (686784, 1602216), (693792, 1586032), (696201, 1580544), (708246, 1553664), (712096, 1545264), (714816, 1539384), (719488, 1529388), (719712, 1528912), (724416, 1518984), (729708, 1507968), (737154, 1492736), (746368, 1474308), (753984, 1459416), (759492, 1448832), (764456, 1439424), (764694, 1438976), (769692, 1429632), (772632, 1424192), (776832, 1416492), (784896, 1401939), (790272, 1392402), (793016, 1387584), (801108, 1373568), (801248, 1373328), (809424, 1359456), (813824, 1352106), (814968, 1350208), (822528, 1337798), (826287, 1331712), (827904, 1329111), (833952, 1319472), (839664, 1310496), (851326, 1292544), (860013, 1279488), (861696, 1276989), (873664, 1259496), (873936, 1259104), (879648, 1250928), (883008, 1246168), (886074, 1241856), (892143, 1233408), (901404, 1220736), (906304, 1214136), (915552, 1201872), (915712, 1201662), (925056, 1189524), (928268, 1185408), (931392, 1181432), (934626, 1177344), (938196, 1172864), (944328, 1165248), (953088, 1154538), (959616, 1146684), (965888, 1139238), (972944, 1130976), (982872, 1119552), (989604, 1111936), (998784, 1101716), (1005312, 1094562), (1009152, 1090397), (1012656, 1086624), (1019592, 1079232), (1026256, 1072224), (1030176, 1068144), (1033753, 1064448), (1035776, 1062369)]