4645005894144

素因数分解:

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

素因数の和:287

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 56, 63, 64, 66, 68, 72, 73, 77, 84, 88, 96, 98, 99, 102, 112, 119, 121, 126, 128, 132, 136, 137, 144, 146, 147, 153, 154, 168, 176, 187, 192, 196, 198, 204, 219, 224, 231, 238, 242, 252, 256, 264, 272, 274, 288, 292, 294, 306, 308, 336, 352, 357, 363, 374, 384, 392, 396, 408, 411, 438, 441, 448, 462, 476, 484, 504, 511, 512, 528, 539, 544, 548, 561, 576, 584, 588, 612, 616, 657, 672, 693, 704, 714, 726, 748, 768, 784, 792, 803, 816, 822, 833, 847, 876, 882, 896, 924, 952, 959, 968, 1008, 1022, 1056, 1071, 1078, 1088, 1089, 1096, 1122, 1152, 1168, 1176, 1224, 1232, 1233, 1241, 1309, 1314, 1344, 1386, 1408, 1428, 1452, 1496, 1507, 1533, 1536, 1568, 1584, 1606, 1617, 1632, 1644, 1666, 1683, 1694, 1752, 1764, 1792, 1848, 1904, 1918, 1936, 2016, 2044, 2057, 2112, 2142, 2156, 2176, 2178, 2192, 2244, 2304, 2329, 2336, 2352, 2409, 2448, 2464, 2466, 2482, 2499, 2541, 2618, 2628, 2688, 2772, 2816, 2856, 2877, 2904, 2992, 3014, 3066, 3136, 3168, 3212, 3234, 3264, 3288, 3332, 3366, 3388, 3504, 3528, 3577, 3584, 3696, 3723, 3808, 3836, 3872, 3927, 4032, 4088, 4114, 4224, 4284, 4312, 4352, 4356, 4384, 4488, 4521, 4599, 4608, 4658, 4672, 4704, 4818, 4851, 4896, 4928, 4932, 4964, 4998, 5082, 5236, 5256, 5376, 5544, 5621, 5632, 5712, 5754, 5808, 5929, 5984, 6028, 6132, 6171, 6272, 6336, 6424, 6468, 6528, 6576, 6664, 6713, 6732, 6776, 6987, 7008, 7056, 7154, 7227, 7392, 7446, 7497, 7616, 7623, 7672, 7744, 7854, 8064, 8176, 8228, 8448, 8568, 8624, 8631, 8687, 8704, 8712, 8768, 8833, 8976, 9042, 9163, 9198, 9316, 9344, 9408, 9636, 9702, 9792, 9856, 9864, 9928, 9996, 10001, 10164, 10472, 10512, 10549, 10731, 10752, 11088, 11169, 11242, 11424, 11508, 11616, 11781, 11858, 11968, 12056, 12264, 12342, 12544, 12672, 12848, 12936, 13056, 13152, 13328, 13426, 13464, 13552, 13563, 13651, 13974, 14016, 14112, 14308, 14399, 14454, 14784, 14892, 14994, 15232, 15246, 15344, 15488, 15708, 16128, 16303, 16352, 16456, 16577, 16863, 16896, 17136, 17248, 17262, 17374, 17424, 17536, 17666, 17787, 17952, 18084, 18326, 18396, 18513, 18632, 18688, 18816, 19272, 19404, 19584, 19712, 19728, 19856, 19992, 20002, 20139, 20328, 20944, 20961, 21024, 21098, 21462, 22176, 22338, 22484, 22848, 23016, 23232, 23562, 23716, 23936, 24112, 24528, 24684, 25088, 25344, 25619, 25696, 25872, 26061, 26112, 26304, 26499, 26656, 26852, 26928, 27104, 27126, 27302, 27489, 27948, 28032, 28224, 28616, 28798, 28908, 29568, 29784, 29988, 30003, 30464, 30492, 30688, 30976, 31416, 31647, 32193, 32256, 32606, 32704, 32912, 33154, 33726, 34272, 34496, 34524, 34748, 34848, 35072, 35332, 35574, 35904, 36168, 36652, 36792, 37026, 37264, 37376, 37632, 38544, 38808, 39168, 39347, 39424, 39456, 39712, 39984, 40004, 40278, 40656, 40953, 41888, 41922, 42048, 42196, 42924, 43197, 44352, 44676, 44968, 45696, 46032, 46464, 47124, 47432, 47872, 48224, 48909, 49056, 49368, 49731, 50589, 50688, 51238, 51392, 51744, 52122, 52608, 52998, 53312, 53361, 53704, 53856, 54208, 54252, 54604, 54978, 55896, 56064, 56448, 57232, 57596, 57816, 59136, 59568, 59976, 60006, 60417, 60809, 60928, 60984, 61376, 61831, 61952, 62832, 63294, 64386, 65212, 65408, 65824, 66308, 67452, 68544, 68992, 69048, 69496, 69696, 70007, 70144, 70664, 71148, 71808, 72336, 73304, 73584, 73843, 74052, 74528, 75264, 76857, 77088, 77616, 78183, 78336, 78694, 78912, 79424, 79497, 79968, 80008, 80556, 81312, 81906, 82467, 83776, 83844, 84096, 84392, 85848, 86394, 88704, 89352, 89936, 90009, 91392, 92064, 92928, 94248, 94864, 94941, 95557, 95744, 96448, 97818, 98112, 98736, 99462, 100793, 101178, 102476, 102784, 103488, 104244, 105216, 105996, 106624, 106722, 107408, 107712, 108416, 108504, 109208, 109956, 110011, 111792, 112128, 112896, 114121, 114464, 115192, 115632, 116039, 118041, 118272, 119136, 119952, 120012, 120834, 121618, 121968, 122752, 122859, 123662, 125664, 126588, 128772, 129591, 130424, 130816, 131648, 132616, 134904, 137088, 137984, 138096, 138992, 139392, 140014, 141328, 142296, 143616, 144672, 146608, 146727, 147168, 147686, 148104, 149056, 149193, 150161, 153714, 154176, 155232, 156366, 157388, 157824, 158848, 158994, 159936, 160016, 161112, 162624, 163812, 164934, 167552, 167688, 168192, 168784, 170017, 171696, 172788, 177408, 178704, 179333, 179872, 180018, 182427, 182784, 184128, 185493, 185856, 188496, 189728, 189882, 191114, 192896, 195636, 196224, 197472, 198924, 201586, 202356, 204952, 205568, 206976, 208488, 210021, 210432, 211992, 213248, 213444, 214816, 215424, 216832, 217008, 218416, 219912, 220022, 221529, 223584, 225792, 228242, 228928, 230384, 230571, 231264, 232078, 236082, 238272, 239904, 240024, 241668, 243236, 243936, 245504, 245718, 247324, 251328, 253176, 257544, 259182, 260848, 261632, 263296, 265232, 269808, 274176, 275968, 276192, 277984, 278784, 280028, 281809, 282656, 284592, 286671, 287232, 289344, 293216, 293454, 294336, 295372, 296208, 298112, 298386, 300322, 302379, 307428, 308352, 310464, 312732, 314776, 315648, 317696, 317988, 319872, 320032, 322224, 325248, 327624, 329868, 330033, 335104, 335376, 336384, 337568, 340034, 342363, 343392, 345576, 348117, 354123, 354816, 357408, 358666, 359744, 360036, 364854, 368256, 370986, 376992, 379456, 379764, 382228, 385792, 391272, 392448, 394944, 397848, 403172, 404712, 409904, 411136, 413952, 416976, 420042, 423984, 426496, 426888, 429632, 430848, 432817, 433664, 434016, 436832, 439824, 440044, 443058, 447168, 450483, 456484, 457856, 460768, 461142, 462528, 464156, 472164, 476544, 479808, 480048, 483336, 486472, 487872, 490049, 491008, 491436, 494648, 502656, 506352, 510051, 515088, 518364, 521696, 526592, 530464, 537999, 539616, 547281, 548352, 552384, 555968, 556479, 557568, 560056, 563618, 565312, 569184, 573342, 578688, 586432, 586908, 588672, 590744, 592416, 596224, 596772, 600644, 604758, 614856, 616704, 620928, 625464, 629552, 630063, 631296, 635392, 635976, 639744, 640064, 644448, 650496, 655248, 659736, 660066, 664587, 668899, 670208, 670752, 675136, 680068, 684726, 686784, 691152, 696234, 708246, 714816, 717332, 719488, 720072, 729708, 736512, 741972, 753984, 758912, 759528, 764456, 770077, 771584, 782544, 784896, 789888, 795696, 806344, 809424, 812273, 819808, 827904, 833952, 840084, 845427, 847968, 853776, 859264, 860013, 861696, 865634, 868032, 873664, 879648, 880088, 886116, 894336, 900966, 907137, 912968, 915712, 921536, 922284, 925056, 928312, 944328, 953088, 959616, 960096, 966672, 972944, 975744, 980098, 982872, 989296, 990099, 1005312, 1012704, 1020102, 1027089, 1030176, 1036728, 1043392, 1044351, 1051127, 1053184, 1060928, 1075998, 1079232, 1094562, 1104768, 1111936, 1112958, 1120112, 1127236, 1130624, 1138368, 1146684, 1157376, 1172864, 1173816, 1177344, 1181488, 1184832, 1190119, 1192448, 1193544, 1201288, 1209516, 1210121, 1229712, 1233408, 1241856, 1250928, 1255331, 1259104, 1260126, 1271952, 1279488, 1280128, 1288896, 1298451, 1300992, 1310496, 1319472, 1320132, 1329174, 1337798, 1341504, 1350272, 1351449, 1360136, 1369452, 1373568, 1382304, 1392468, 1416492, 1429632, 1434664, 1438976, 1440144, 1459416, 1470147, 1473024, 1483944, 1507968, 1517824, 1519056, 1528912, 1530153, 1540154, 1565088, 1579776, 1591392, 1612688, 1613997, 1618848, 1624546, 1639616, 1667904, 1680168, 1690854, 1695936, 1707552, 1718528, 1720026, 1731268, 1736064, 1747328, 1759296, 1760176, 1772232, 1788672, 1801932, 1814274, 1825936, 1831424, 1843072, 1844568, 1850112, 1856624, 1870187, 1888656, 1906176, 1919232, 1920192, 1933344, 1945888, 1951488, 1960196, 1965744, 1972663, 1978592, 1980198, 2006697, 2010624, 2025408, 2040204, 2054178, 2060352, 2073456, 2086784, 2088702, 2102254, 2121856, 2151996, 2158464, 2189124, 2209536, 2223872, 2225916, 2240224, 2254472, 2261248, 2276736, 2293368, 2310231, 2314752, 2345728, 2347632, 2354688, 2362976, 2369664, 2380238, 2387088, 2402576, 2419032, 2420242, 2436819, 2459424, 2483712, 2501856, 2510662, 2518208, 2520252, 2536281, 2543904, 2560256, 2577792, 2596902, 2620992, 2638944, 2640264, 2658348, 2675596, 2683008, 2700544, 2702898, 2720272, 2738904, 2747136, 2764608, 2784936, 2832984, 2859264, 2869328, 2877952, 2880288, 2918832, 2940294, 2967888, 3015936, 3035648, 3038112, 3057824, 3060306, 3080308, 3130176, 3153381, 3159552, 3182784, 3225376, 3227994, 3237696, 3249092, 3279232, 3335808, 3360336, 3381708, 3391872, 3415104, 3437056, 3440052, 3462536, 3472128, 3494656, 3518592, 3520352, 3544464, 3570357, 3577344, 3603864, 3628548, 3630363, 3651872, 3686144, 3689136, 3700224, 3713248, 3740374, 3765993, 3777312, 3838464, 3840384, 3866688, 3891776, 3895353, 3902976, 3920392, 3931488, 3945326, 3957184, 3960396, 4013394, 4050816, 4080408, 4108356, 4120704, 4146912, 4173568, 4177404, 4204508, 4243712, 4303992, 4316928, 4378248, 4410441, 4419072, 4447744, 4451832, 4480448, 4508944, 4522496, 4553472, 4586736, 4620462, 4691456, 4695264, 4725952, 4739328, 4760476, 4774176, 4805152, 4838064, 4840484, 4873638, 4918848, 5003712, 5021324, 5036416, 5040504, 5072562, 5087808, 5120512, 5155584, 5193804, 5241984, 5277888, 5280528, 5316696, 5351192, 5366016, 5390539, 5401088, 5405796, 5440544, 5477808, 5494272, 5529216, 5569872, 5610561, 5665968, 5718528, 5738656, 5760576, 5837664, 5880588, 5917989, 5935776, 6020091, 6031872, 6076224, 6115648, 6120612, 6160616, 6260352, 6306762, 6365568, 6450752, 6455988, 6475392, 6498184, 6558464, 6671616, 6720672, 6763416, 6783744, 6830208, 6880104, 6925072, 6930693, 6944256, 6989312, 7037184, 7040704, 7088928, 7140714, 7207728, 7257096, 7260726, 7303744, 7310457, 7357889, 7372288, 7378272, 7426496, 7480748, 7531986, 7554624, 7680768, 7733376, 7783552, 7790706, 7840784, 7862976, 7890652, 7914368, 7920792, 8026788, 8101632, 8160816, 8216712, 8241408, 8293824, 8330833, 8347136, 8354808, 8409016, 8470847, 8487424, 8607984, 8633856, 8756496, 8820882, 8903664, 8960896, 9017888, 9106944, 9173472, 9240924, 9390528, 9451904, 9460143, 9478656, 9520952, 9548352, 9610304, 9676128, 9680968, 9747276, 9837696, 10007424, 10042648, 10072832, 10081008, 10145124, 10175616, 10311168, 10387608, 10483968, 10555776, 10561056, 10633392, 10702384, 10711071, 10732032, 10781078, 10811592, 10881088, 10891089, 10955616, 11058432, 11139744, 11221122, 11297979, 11331936, 11477312, 11521152, 11675328, 11761176, 11835978, 11871552, 12040182, 12152448, 12231296, 12241224, 12321232, 12520704, 12613524, 12731136, 12901504, 12911976, 12950784, 12996368, 13091309, 13116928, 13343232, 13441344, 13526832, 13567488, 13660416, 13760208, 13808641, 13850144, 13861386, 14074368, 14081408, 14177856, 14281428, 14415456, 14514192, 14521452, 14607488, 14620914, 14715778, 14756544, 14852992, 14961496, 15063972, 15109248, 15361536, 15466752, 15567104, 15581412, 15681568, 15725952, 15781304, 15828736, 15841584, 16053576, 16171617, 16203264, 16321632, 16433424, 16482816, 16587648, 16661666, 16709616, 16818032, 16831683, 16941694, 17215968, 17512992, 17641764, 17753967, 17807328, 17921792, 18035776, 18346944, 18481848, 18781056, 18903808, 18920286, 19041904, 19096704, 19220608, 19352256, 19361936, 19494552, 19675392, 20014848, 20085296, 20145664, 20162016, 20290248, 20351232, 20572057, 20775216, 20967936, 21111552, 21122112, 21266784, 21404768, 21422142, 21562156, 21623184, 21762176, 21782178, 21911232, 22073667, 22116864, 22279488, 22442244, 22595958, 22663872, 22954624, 23042304, 23350656, 23522352, 23671956, 23743104, 24080364, 24304896, 24462592, 24482448, 24642464, 24992499, 25041408, 25227048, 25412541, 25462272, 25803008, 25823952, 25901568, 25992736, 26182618, 26882688, 27053664, 27320832, 27520416, 27617282, 27700288, 27722772, 28162816, 28355712, 28562856, 28830912, 29028384, 29042904, 29214976, 29241828, 29431556, 29513088, 29705984, 29922992, 30127944, 30218496, 30933504, 31134208, 31162824, 31363136, 31451904, 31562608, 31657472, 31683168, 32107152, 32343234, 32643264, 32866848, 33175296, 33323332, 33419232, 33636064, 33663366, 33883388, 34431936, 35025984, 35283528, 35507934, 35614656, 35843584, 36071552, 36693888, 36963696, 37562112, 37807616, 37840572, 38083808, 38193408, 38441216, 38704512, 38723872, 38989104, 39273927, 39350784, 40029696, 40170592, 40324032, 40580496, 40702464, 41144114, 41425923, 41550432, 42223104, 42244224, 42533568, 42809536, 42844284, 43124312, 43246368, 43524352, 43564356, 43822464, 44147334, 44558976, 44884488, 45191916, 45327744, 45909248, 46084608, 46701312, 47044704, 47343912, 47486208, 48160728, 48514851, 48609792, 48925184, 48964896, 49284928, 49984998, 50454096, 50825082, 51606016, 51647904, 51985472, 52365236, 53765376, 54107328, 55040832, 55234564, 55400576, 55445544, 56325632, 56711424, 57125712, 57661824, 58056768, 58085808, 58429952, 58483656, 58863112, 59026176, 59295929, 59411968, 59845984, 60255888, 60436992, 61716171, 62325648, 62726272, 62903808, 63125216, 63366336, 64214304, 64686468, 65286528, 65733696, 66221001, 66350592, 66646664, 66838464, 67272128, 67326732, 67766776, 68863872, 70051968, 70567056, 71015868, 71229312, 72143104, 73387776, 73927392, 74977497, 75124224, 75681144, 76167616, 76237623, 76386816, 76882432, 77409024, 77447744, 77978208, 78547854, 80341184, 80648064, 81160992, 82288228, 82851846, 83100864, 84488448, 85067136, 85619072, 85688568, 86248624, 86492736, 87048704, 87128712, 87644928, 88294668, 89117952, 89768976, 90383832, 90655488, 91639163, 91818496, 93402624, 94089408, 94687824, 94972416, 96321456, 97029702, 97929792, 98569856, 99969996, 100908192, 101650164, 103295808, 103970944, 104730472, 107530752, 108214656, 110081664, 110469128, 110801152, 110891088, 113422848, 114251424, 115323648, 116113536, 116171616, 116967312, 117726224, 117821781, 118052352, 118591858, 119691968, 120511776, 123432342, 124277769, 124651296, 125452544, 126250432, 126732672, 128428608, 129372936, 130573056, 131467392, 132442002, 133293328, 133676928, 134544256, 134653464, 135533552, 137727744, 140103936, 141134112, 142031736, 142458624, 144004399, 144286208, 146775552, 147854784, 149954994, 151362288, 152335232, 152475246, 154818048, 154895488, 155956416, 157095708, 160682368, 161296128, 162321984, 164576456, 165703692, 166201728, 168976896, 170134272, 171238144, 171377136, 172497248, 172985472, 174257424, 175289856, 176589336, 177887787, 178235904, 179537952, 180767664, 181310976, 183278326, 185148513, 188178816, 189375648, 192642912, 194059404, 195859584, 197139712, 199939992, 201816384, 203300328, 206591616, 207941888, 209460944, 216429312, 220163328, 220938256, 221602304, 221782176, 228502848, 230647296, 232227072, 232343232, 233934624, 235452448, 235643562, 237183716, 239383936, 241023552, 246864684, 248555538, 249302592, 250905088, 252500864, 253465344, 256857216, 258745872, 261146112, 262934784, 264884004, 266586656, 267353856, 269088512, 269306928, 271067104, 274917489, 275455488, 280207872, 282268224, 284063472, 284917248, 288008798, 295709568, 299909988, 302724576, 304670464, 304950492, 309790976, 311912832, 314191416, 321364736, 322592256, 324643968, 329152912, 331407384, 332403456, 340268544, 342476288, 342754272, 344994496, 345970944, 348514848, 353178672, 355775574, 359075904, 361535328, 366556652, 370297026, 376357632, 378751296, 385285824, 388118808, 391719168, 394279424, 399879984, 403632768, 406600656, 413183232, 415883776, 418921888, 432013197, 432858624, 440326656, 441876512, 443564352, 457005696, 464454144, 464686464, 467869248, 470904896, 471287124, 474367432, 478767872, 482047104, 493729368, 497111076, 498605184, 505001728, 506930688, 513714432, 517491744, 525869568, 529768008, 533173312, 533663361, 534707712, 538177024, 538613856, 542134208, 549834978, 564536448, 568126944, 576017596, 591419136, 599819976, 605449152, 609340928, 609900984, 619581952, 623825664, 628382832, 642729472, 649287936, 658305824, 662814768, 664806912, 685508544, 689988992, 691941888, 697029696, 706357344, 711551148, 718151808, 723070656, 733113304, 740594052, 752715264, 757502592, 770571648, 776237616, 783438336, 799759968, 807265536, 813201312, 824752467, 826366464, 837843776, 864026394, 883753024, 887128704, 914011392, 929372928, 935738496, 941809792, 942574248, 948734864, 957535744, 964094208, 987458736, 994222152, 997210368, 1008030793, 1010003456, 1027428864, 1034983488, 1059536016, 1066346624, 1067326722, 1077227712, 1084268416, 1099669956, 1129072896, 1136253888, 1152035192, 1182838272, 1199639952, 1210898304, 1219801968, 1247651328, 1256765664, 1296039591, 1298575872, 1316611648, 1325629536, 1371017088, 1379977984, 1394059392, 1412714688, 1423102296, 1436303616, 1446141312, 1466226608, 1481188104, 1515005184, 1541143296, 1552475232, 1599519936, 1614531072, 1626402624, 1649504934, 1675687552, 1728052788, 1767506048, 1774257408, 1828022784, 1858745856, 1871476992, 1883619584, 1885148496, 1897469728, 1928188416, 1974917472, 1988444304, 1994420736, 2016061586, 2069966976, 2119072032, 2132693248, 2134653444, 2154455424, 2168536832, 2199339912, 2258145792, 2272507776, 2304070384, 2399279904, 2421796608, 2439603936, 2513531328, 2592079182, 2633223296, 2651259072, 2742034176, 2759955968, 2788118784, 2825429376, 2846204592, 2872607232, 2892282624, 2932453216, 2962376208, 3024092379, 3030010368, 3082286592, 3104950464, 3199039872, 3252805248, 3299009868, 3351375104, 3456105576, 3535012096, 3548514816, 3742953984, 3767239168, 3770296992, 3794939456, 3949834944, 3976888608, 4032123172, 4139933952, 4238144064, 4265386496, 4269306888, 4308910848, 4337073664, 4398679824, 4545015552, 4608140768, 4798559808, 4843593216, 4879207872, 5027062656, 5184158364, 5266446592, 5302518144, 5484068352, 5576237568, 5650858752, 5692409184, 5784565248, 5864906432, 5924752416, 6048184758, 6209900928, 6398079744, 6505610496, 6598019736, 6702750208, 6912211152, 7070024192, 7540593984, 7589878912, 7899669888, 7953777216, 8064246344, 8279867904, 8476288128, 8538613776, 8617821696, 8797359648, 9072277137, 9090031104, 9216281536, 9597119616, 9758415744, 10054125312, 10368316728, 10532893184, 10605036288, 11301717504, 11384818368, 11729812864, 11849504832, 12096369516, 12419801856, 12796159488, 13011220992, 13196039472, 13824422304, 15081187968, 15179757824, 15799339776, 15907554432, 16128492688, 16952576256, 17077227552, 17594719296, 18144554274, 18432563072, 19194239232, 19516831488, 20108250624, 20736633456, 21210072576, 22769636736, 23459625728, 23699009664, 24192739032, 24839603712, 26392078944, 27648844608, 30162375936, 30359515648, 31598679552, 31815108864, 32256985376, 33905152512, 34154455104, 35189438592, 36289108548, 36865126144, 38388478464, 39033662976, 41473266912, 45539273472, 46919251456, 47398019328, 48385478064, 52784157888, 55297689216, 60324751872, 63630217728, 64513970752, 68308910208, 70378877184, 72578217096, 73730252288, 82946533824, 91078546944, 94796038656, 96770956128, 105568315776, 110595378432, 129027941504, 136617820416, 140757754368, 145156434192, 165893067648, 193541912256, 211136631552, 221190756864, 258055883008, 273235640832, 290312868384, 331786135296, 387083824512, 422273263104, 516111766016, 580625736768, 663572270592, 774167649024, 1161251473536, 1548335298048, 2322502947072, 4645005894144]

約数ペア:

[(1, 4645005894144), (2, 2322502947072), (3, 1548335298048), (4, 1161251473536), (6, 774167649024), (7, 663572270592), (8, 580625736768), (9, 516111766016), (11, 422273263104), (12, 387083824512), (14, 331786135296), (16, 290312868384), (17, 273235640832), (18, 258055883008), (21, 221190756864), (22, 211136631552), (24, 193541912256), (28, 165893067648), (32, 145156434192), (33, 140757754368), (34, 136617820416), (36, 129027941504), (42, 110595378432), (44, 105568315776), (48, 96770956128), (49, 94796038656), (51, 91078546944), (56, 82946533824), (63, 73730252288), (64, 72578217096), (66, 70378877184), (68, 68308910208), (72, 64513970752), (73, 63630217728), (77, 60324751872), (84, 55297689216), (88, 52784157888), (96, 48385478064), (98, 47398019328), (99, 46919251456), (102, 45539273472), (112, 41473266912), (119, 39033662976), (121, 38388478464), (126, 36865126144), (128, 36289108548), (132, 35189438592), (136, 34154455104), (137, 33905152512), (144, 32256985376), (146, 31815108864), (147, 31598679552), (153, 30359515648), (154, 30162375936), (168, 27648844608), (176, 26392078944), (187, 24839603712), (192, 24192739032), (196, 23699009664), (198, 23459625728), (204, 22769636736), (219, 21210072576), (224, 20736633456), (231, 20108250624), (238, 19516831488), (242, 19194239232), (252, 18432563072), (256, 18144554274), (264, 17594719296), (272, 17077227552), (274, 16952576256), (288, 16128492688), (292, 15907554432), (294, 15799339776), (306, 15179757824), (308, 15081187968), (336, 13824422304), (352, 13196039472), (357, 13011220992), (363, 12796159488), (374, 12419801856), (384, 12096369516), (392, 11849504832), (396, 11729812864), (408, 11384818368), (411, 11301717504), (438, 10605036288), (441, 10532893184), (448, 10368316728), (462, 10054125312), (476, 9758415744), (484, 9597119616), (504, 9216281536), (511, 9090031104), (512, 9072277137), (528, 8797359648), (539, 8617821696), (544, 8538613776), (548, 8476288128), (561, 8279867904), (576, 8064246344), (584, 7953777216), (588, 7899669888), (612, 7589878912), (616, 7540593984), (657, 7070024192), (672, 6912211152), (693, 6702750208), (704, 6598019736), (714, 6505610496), (726, 6398079744), (748, 6209900928), (768, 6048184758), (784, 5924752416), (792, 5864906432), (803, 5784565248), (816, 5692409184), (822, 5650858752), (833, 5576237568), (847, 5484068352), (876, 5302518144), (882, 5266446592), (896, 5184158364), (924, 5027062656), (952, 4879207872), (959, 4843593216), (968, 4798559808), (1008, 4608140768), (1022, 4545015552), (1056, 4398679824), (1071, 4337073664), (1078, 4308910848), (1088, 4269306888), (1089, 4265386496), (1096, 4238144064), (1122, 4139933952), (1152, 4032123172), (1168, 3976888608), (1176, 3949834944), (1224, 3794939456), (1232, 3770296992), (1233, 3767239168), (1241, 3742953984), (1309, 3548514816), (1314, 3535012096), (1344, 3456105576), (1386, 3351375104), (1408, 3299009868), (1428, 3252805248), (1452, 3199039872), (1496, 3104950464), (1507, 3082286592), (1533, 3030010368), (1536, 3024092379), (1568, 2962376208), (1584, 2932453216), (1606, 2892282624), (1617, 2872607232), (1632, 2846204592), (1644, 2825429376), (1666, 2788118784), (1683, 2759955968), (1694, 2742034176), (1752, 2651259072), (1764, 2633223296), (1792, 2592079182), (1848, 2513531328), (1904, 2439603936), (1918, 2421796608), (1936, 2399279904), (2016, 2304070384), (2044, 2272507776), (2057, 2258145792), (2112, 2199339912), (2142, 2168536832), (2156, 2154455424), (2176, 2134653444), (2178, 2132693248), (2192, 2119072032), (2244, 2069966976), (2304, 2016061586), (2329, 1994420736), (2336, 1988444304), (2352, 1974917472), (2409, 1928188416), (2448, 1897469728), (2464, 1885148496), (2466, 1883619584), (2482, 1871476992), (2499, 1858745856), (2541, 1828022784), (2618, 1774257408), (2628, 1767506048), (2688, 1728052788), (2772, 1675687552), (2816, 1649504934), (2856, 1626402624), (2877, 1614531072), (2904, 1599519936), (2992, 1552475232), (3014, 1541143296), (3066, 1515005184), (3136, 1481188104), (3168, 1466226608), (3212, 1446141312), (3234, 1436303616), (3264, 1423102296), (3288, 1412714688), (3332, 1394059392), (3366, 1379977984), (3388, 1371017088), (3504, 1325629536), (3528, 1316611648), (3577, 1298575872), (3584, 1296039591), (3696, 1256765664), (3723, 1247651328), (3808, 1219801968), (3836, 1210898304), (3872, 1199639952), (3927, 1182838272), (4032, 1152035192), (4088, 1136253888), (4114, 1129072896), (4224, 1099669956), (4284, 1084268416), (4312, 1077227712), (4352, 1067326722), (4356, 1066346624), (4384, 1059536016), (4488, 1034983488), (4521, 1027428864), (4599, 1010003456), (4608, 1008030793), (4658, 997210368), (4672, 994222152), (4704, 987458736), (4818, 964094208), (4851, 957535744), (4896, 948734864), (4928, 942574248), (4932, 941809792), (4964, 935738496), (4998, 929372928), (5082, 914011392), (5236, 887128704), (5256, 883753024), (5376, 864026394), (5544, 837843776), (5621, 826366464), (5632, 824752467), (5712, 813201312), (5754, 807265536), (5808, 799759968), (5929, 783438336), (5984, 776237616), (6028, 770571648), (6132, 757502592), (6171, 752715264), (6272, 740594052), (6336, 733113304), (6424, 723070656), (6468, 718151808), (6528, 711551148), (6576, 706357344), (6664, 697029696), (6713, 691941888), (6732, 689988992), (6776, 685508544), (6987, 664806912), (7008, 662814768), (7056, 658305824), (7154, 649287936), (7227, 642729472), (7392, 628382832), (7446, 623825664), (7497, 619581952), (7616, 609900984), (7623, 609340928), (7672, 605449152), (7744, 599819976), (7854, 591419136), (8064, 576017596), (8176, 568126944), (8228, 564536448), (8448, 549834978), (8568, 542134208), (8624, 538613856), (8631, 538177024), (8687, 534707712), (8704, 533663361), (8712, 533173312), (8768, 529768008), (8833, 525869568), (8976, 517491744), (9042, 513714432), (9163, 506930688), (9198, 505001728), (9316, 498605184), (9344, 497111076), (9408, 493729368), (9636, 482047104), (9702, 478767872), (9792, 474367432), (9856, 471287124), (9864, 470904896), (9928, 467869248), (9996, 464686464), (10001, 464454144), (10164, 457005696), (10472, 443564352), (10512, 441876512), (10549, 440326656), (10731, 432858624), (10752, 432013197), (11088, 418921888), (11169, 415883776), (11242, 413183232), (11424, 406600656), (11508, 403632768), (11616, 399879984), (11781, 394279424), (11858, 391719168), (11968, 388118808), (12056, 385285824), (12264, 378751296), (12342, 376357632), (12544, 370297026), (12672, 366556652), (12848, 361535328), (12936, 359075904), (13056, 355775574), (13152, 353178672), (13328, 348514848), (13426, 345970944), (13464, 344994496), (13552, 342754272), (13563, 342476288), (13651, 340268544), (13974, 332403456), (14016, 331407384), (14112, 329152912), (14308, 324643968), (14399, 322592256), (14454, 321364736), (14784, 314191416), (14892, 311912832), (14994, 309790976), (15232, 304950492), (15246, 304670464), (15344, 302724576), (15488, 299909988), (15708, 295709568), (16128, 288008798), (16303, 284917248), (16352, 284063472), (16456, 282268224), (16577, 280207872), (16863, 275455488), (16896, 274917489), (17136, 271067104), (17248, 269306928), (17262, 269088512), (17374, 267353856), (17424, 266586656), (17536, 264884004), (17666, 262934784), (17787, 261146112), (17952, 258745872), (18084, 256857216), (18326, 253465344), (18396, 252500864), (18513, 250905088), (18632, 249302592), (18688, 248555538), (18816, 246864684), (19272, 241023552), (19404, 239383936), (19584, 237183716), (19712, 235643562), (19728, 235452448), (19856, 233934624), (19992, 232343232), (20002, 232227072), (20139, 230647296), (20328, 228502848), (20944, 221782176), (20961, 221602304), (21024, 220938256), (21098, 220163328), (21462, 216429312), (22176, 209460944), (22338, 207941888), (22484, 206591616), (22848, 203300328), (23016, 201816384), (23232, 199939992), (23562, 197139712), (23716, 195859584), (23936, 194059404), (24112, 192642912), (24528, 189375648), (24684, 188178816), (25088, 185148513), (25344, 183278326), (25619, 181310976), (25696, 180767664), (25872, 179537952), (26061, 178235904), (26112, 177887787), (26304, 176589336), (26499, 175289856), (26656, 174257424), (26852, 172985472), (26928, 172497248), (27104, 171377136), (27126, 171238144), (27302, 170134272), (27489, 168976896), (27948, 166201728), (28032, 165703692), (28224, 164576456), (28616, 162321984), (28798, 161296128), (28908, 160682368), (29568, 157095708), (29784, 155956416), (29988, 154895488), (30003, 154818048), (30464, 152475246), (30492, 152335232), (30688, 151362288), (30976, 149954994), (31416, 147854784), (31647, 146775552), (32193, 144286208), (32256, 144004399), (32606, 142458624), (32704, 142031736), (32912, 141134112), (33154, 140103936), (33726, 137727744), (34272, 135533552), (34496, 134653464), (34524, 134544256), (34748, 133676928), (34848, 133293328), (35072, 132442002), (35332, 131467392), (35574, 130573056), (35904, 129372936), (36168, 128428608), (36652, 126732672), (36792, 126250432), (37026, 125452544), (37264, 124651296), (37376, 124277769), (37632, 123432342), (38544, 120511776), (38808, 119691968), (39168, 118591858), (39347, 118052352), (39424, 117821781), (39456, 117726224), (39712, 116967312), (39984, 116171616), (40004, 116113536), (40278, 115323648), (40656, 114251424), (40953, 113422848), (41888, 110891088), (41922, 110801152), (42048, 110469128), (42196, 110081664), (42924, 108214656), (43197, 107530752), (44352, 104730472), (44676, 103970944), (44968, 103295808), (45696, 101650164), (46032, 100908192), (46464, 99969996), (47124, 98569856), (47432, 97929792), (47872, 97029702), (48224, 96321456), (48909, 94972416), (49056, 94687824), (49368, 94089408), (49731, 93402624), (50589, 91818496), (50688, 91639163), (51238, 90655488), (51392, 90383832), (51744, 89768976), (52122, 89117952), (52608, 88294668), (52998, 87644928), (53312, 87128712), (53361, 87048704), (53704, 86492736), (53856, 86248624), (54208, 85688568), (54252, 85619072), (54604, 85067136), (54978, 84488448), (55896, 83100864), (56064, 82851846), (56448, 82288228), (57232, 81160992), (57596, 80648064), (57816, 80341184), (59136, 78547854), (59568, 77978208), (59976, 77447744), (60006, 77409024), (60417, 76882432), (60809, 76386816), (60928, 76237623), (60984, 76167616), (61376, 75681144), (61831, 75124224), (61952, 74977497), (62832, 73927392), (63294, 73387776), (64386, 72143104), (65212, 71229312), (65408, 71015868), (65824, 70567056), (66308, 70051968), (67452, 68863872), (68544, 67766776), (68992, 67326732), (69048, 67272128), (69496, 66838464), (69696, 66646664), (70007, 66350592), (70144, 66221001), (70664, 65733696), (71148, 65286528), (71808, 64686468), (72336, 64214304), (73304, 63366336), (73584, 63125216), (73843, 62903808), (74052, 62726272), (74528, 62325648), (75264, 61716171), (76857, 60436992), (77088, 60255888), (77616, 59845984), (78183, 59411968), (78336, 59295929), (78694, 59026176), (78912, 58863112), (79424, 58483656), (79497, 58429952), (79968, 58085808), (80008, 58056768), (80556, 57661824), (81312, 57125712), (81906, 56711424), (82467, 56325632), (83776, 55445544), (83844, 55400576), (84096, 55234564), (84392, 55040832), (85848, 54107328), (86394, 53765376), (88704, 52365236), (89352, 51985472), (89936, 51647904), (90009, 51606016), (91392, 50825082), (92064, 50454096), (92928, 49984998), (94248, 49284928), (94864, 48964896), (94941, 48925184), (95557, 48609792), (95744, 48514851), (96448, 48160728), (97818, 47486208), (98112, 47343912), (98736, 47044704), (99462, 46701312), (100793, 46084608), (101178, 45909248), (102476, 45327744), (102784, 45191916), (103488, 44884488), (104244, 44558976), (105216, 44147334), (105996, 43822464), (106624, 43564356), (106722, 43524352), (107408, 43246368), (107712, 43124312), (108416, 42844284), (108504, 42809536), (109208, 42533568), (109956, 42244224), (110011, 42223104), (111792, 41550432), (112128, 41425923), (112896, 41144114), (114121, 40702464), (114464, 40580496), (115192, 40324032), (115632, 40170592), (116039, 40029696), (118041, 39350784), (118272, 39273927), (119136, 38989104), (119952, 38723872), (120012, 38704512), (120834, 38441216), (121618, 38193408), (121968, 38083808), (122752, 37840572), (122859, 37807616), (123662, 37562112), (125664, 36963696), (126588, 36693888), (128772, 36071552), (129591, 35843584), (130424, 35614656), (130816, 35507934), (131648, 35283528), (132616, 35025984), (134904, 34431936), (137088, 33883388), (137984, 33663366), (138096, 33636064), (138992, 33419232), (139392, 33323332), (140014, 33175296), (141328, 32866848), (142296, 32643264), (143616, 32343234), (144672, 32107152), (146608, 31683168), (146727, 31657472), (147168, 31562608), (147686, 31451904), (148104, 31363136), (149056, 31162824), (149193, 31134208), (150161, 30933504), (153714, 30218496), (154176, 30127944), (155232, 29922992), (156366, 29705984), (157388, 29513088), (157824, 29431556), (158848, 29241828), (158994, 29214976), (159936, 29042904), (160016, 29028384), (161112, 28830912), (162624, 28562856), (163812, 28355712), (164934, 28162816), (167552, 27722772), (167688, 27700288), (168192, 27617282), (168784, 27520416), (170017, 27320832), (171696, 27053664), (172788, 26882688), (177408, 26182618), (178704, 25992736), (179333, 25901568), (179872, 25823952), (180018, 25803008), (182427, 25462272), (182784, 25412541), (184128, 25227048), (185493, 25041408), (185856, 24992499), (188496, 24642464), (189728, 24482448), (189882, 24462592), (191114, 24304896), (192896, 24080364), (195636, 23743104), (196224, 23671956), (197472, 23522352), (198924, 23350656), (201586, 23042304), (202356, 22954624), (204952, 22663872), (205568, 22595958), (206976, 22442244), (208488, 22279488), (210021, 22116864), (210432, 22073667), (211992, 21911232), (213248, 21782178), (213444, 21762176), (214816, 21623184), (215424, 21562156), (216832, 21422142), (217008, 21404768), (218416, 21266784), (219912, 21122112), (220022, 21111552), (221529, 20967936), (223584, 20775216), (225792, 20572057), (228242, 20351232), (228928, 20290248), (230384, 20162016), (230571, 20145664), (231264, 20085296), (232078, 20014848), (236082, 19675392), (238272, 19494552), (239904, 19361936), (240024, 19352256), (241668, 19220608), (243236, 19096704), (243936, 19041904), (245504, 18920286), (245718, 18903808), (247324, 18781056), (251328, 18481848), (253176, 18346944), (257544, 18035776), (259182, 17921792), (260848, 17807328), (261632, 17753967), (263296, 17641764), (265232, 17512992), (269808, 17215968), (274176, 16941694), (275968, 16831683), (276192, 16818032), (277984, 16709616), (278784, 16661666), (280028, 16587648), (281809, 16482816), (282656, 16433424), (284592, 16321632), (286671, 16203264), (287232, 16171617), (289344, 16053576), (293216, 15841584), (293454, 15828736), (294336, 15781304), (295372, 15725952), (296208, 15681568), (298112, 15581412), (298386, 15567104), (300322, 15466752), (302379, 15361536), (307428, 15109248), (308352, 15063972), (310464, 14961496), (312732, 14852992), (314776, 14756544), (315648, 14715778), (317696, 14620914), (317988, 14607488), (319872, 14521452), (320032, 14514192), (322224, 14415456), (325248, 14281428), (327624, 14177856), (329868, 14081408), (330033, 14074368), (335104, 13861386), (335376, 13850144), (336384, 13808641), (337568, 13760208), (340034, 13660416), (342363, 13567488), (343392, 13526832), (345576, 13441344), (348117, 13343232), (354123, 13116928), (354816, 13091309), (357408, 12996368), (358666, 12950784), (359744, 12911976), (360036, 12901504), (364854, 12731136), (368256, 12613524), (370986, 12520704), (376992, 12321232), (379456, 12241224), (379764, 12231296), (382228, 12152448), (385792, 12040182), (391272, 11871552), (392448, 11835978), (394944, 11761176), (397848, 11675328), (403172, 11521152), (404712, 11477312), (409904, 11331936), (411136, 11297979), (413952, 11221122), (416976, 11139744), (420042, 11058432), (423984, 10955616), (426496, 10891089), (426888, 10881088), (429632, 10811592), (430848, 10781078), (432817, 10732032), (433664, 10711071), (434016, 10702384), (436832, 10633392), (439824, 10561056), (440044, 10555776), (443058, 10483968), (447168, 10387608), (450483, 10311168), (456484, 10175616), (457856, 10145124), (460768, 10081008), (461142, 10072832), (462528, 10042648), (464156, 10007424), (472164, 9837696), (476544, 9747276), (479808, 9680968), (480048, 9676128), (483336, 9610304), (486472, 9548352), (487872, 9520952), (490049, 9478656), (491008, 9460143), (491436, 9451904), (494648, 9390528), (502656, 9240924), (506352, 9173472), (510051, 9106944), (515088, 9017888), (518364, 8960896), (521696, 8903664), (526592, 8820882), (530464, 8756496), (537999, 8633856), (539616, 8607984), (547281, 8487424), (548352, 8470847), (552384, 8409016), (555968, 8354808), (556479, 8347136), (557568, 8330833), (560056, 8293824), (563618, 8241408), (565312, 8216712), (569184, 8160816), (573342, 8101632), (578688, 8026788), (586432, 7920792), (586908, 7914368), (588672, 7890652), (590744, 7862976), (592416, 7840784), (596224, 7790706), (596772, 7783552), (600644, 7733376), (604758, 7680768), (614856, 7554624), (616704, 7531986), (620928, 7480748), (625464, 7426496), (629552, 7378272), (630063, 7372288), (631296, 7357889), (635392, 7310457), (635976, 7303744), (639744, 7260726), (640064, 7257096), (644448, 7207728), (650496, 7140714), (655248, 7088928), (659736, 7040704), (660066, 7037184), (664587, 6989312), (668899, 6944256), (670208, 6930693), (670752, 6925072), (675136, 6880104), (680068, 6830208), (684726, 6783744), (686784, 6763416), (691152, 6720672), (696234, 6671616), (708246, 6558464), (714816, 6498184), (717332, 6475392), (719488, 6455988), (720072, 6450752), (729708, 6365568), (736512, 6306762), (741972, 6260352), (753984, 6160616), (758912, 6120612), (759528, 6115648), (764456, 6076224), (770077, 6031872), (771584, 6020091), (782544, 5935776), (784896, 5917989), (789888, 5880588), (795696, 5837664), (806344, 5760576), (809424, 5738656), (812273, 5718528), (819808, 5665968), (827904, 5610561), (833952, 5569872), (840084, 5529216), (845427, 5494272), (847968, 5477808), (853776, 5440544), (859264, 5405796), (860013, 5401088), (861696, 5390539), (865634, 5366016), (868032, 5351192), (873664, 5316696), (879648, 5280528), (880088, 5277888), (886116, 5241984), (894336, 5193804), (900966, 5155584), (907137, 5120512), (912968, 5087808), (915712, 5072562), (921536, 5040504), (922284, 5036416), (925056, 5021324), (928312, 5003712), (944328, 4918848), (953088, 4873638), (959616, 4840484), (960096, 4838064), (966672, 4805152), (972944, 4774176), (975744, 4760476), (980098, 4739328), (982872, 4725952), (989296, 4695264), (990099, 4691456), (1005312, 4620462), (1012704, 4586736), (1020102, 4553472), (1027089, 4522496), (1030176, 4508944), (1036728, 4480448), (1043392, 4451832), (1044351, 4447744), (1051127, 4419072), (1053184, 4410441), (1060928, 4378248), (1075998, 4316928), (1079232, 4303992), (1094562, 4243712), (1104768, 4204508), (1111936, 4177404), (1112958, 4173568), (1120112, 4146912), (1127236, 4120704), (1130624, 4108356), (1138368, 4080408), (1146684, 4050816), (1157376, 4013394), (1172864, 3960396), (1173816, 3957184), (1177344, 3945326), (1181488, 3931488), (1184832, 3920392), (1190119, 3902976), (1192448, 3895353), (1193544, 3891776), (1201288, 3866688), (1209516, 3840384), (1210121, 3838464), (1229712, 3777312), (1233408, 3765993), (1241856, 3740374), (1250928, 3713248), (1255331, 3700224), (1259104, 3689136), (1260126, 3686144), (1271952, 3651872), (1279488, 3630363), (1280128, 3628548), (1288896, 3603864), (1298451, 3577344), (1300992, 3570357), (1310496, 3544464), (1319472, 3520352), (1320132, 3518592), (1329174, 3494656), (1337798, 3472128), (1341504, 3462536), (1350272, 3440052), (1351449, 3437056), (1360136, 3415104), (1369452, 3391872), (1373568, 3381708), (1382304, 3360336), (1392468, 3335808), (1416492, 3279232), (1429632, 3249092), (1434664, 3237696), (1438976, 3227994), (1440144, 3225376), (1459416, 3182784), (1470147, 3159552), (1473024, 3153381), (1483944, 3130176), (1507968, 3080308), (1517824, 3060306), (1519056, 3057824), (1528912, 3038112), (1530153, 3035648), (1540154, 3015936), (1565088, 2967888), (1579776, 2940294), (1591392, 2918832), (1612688, 2880288), (1613997, 2877952), (1618848, 2869328), (1624546, 2859264), (1639616, 2832984), (1667904, 2784936), (1680168, 2764608), (1690854, 2747136), (1695936, 2738904), (1707552, 2720272), (1718528, 2702898), (1720026, 2700544), (1731268, 2683008), (1736064, 2675596), (1747328, 2658348), (1759296, 2640264), (1760176, 2638944), (1772232, 2620992), (1788672, 2596902), (1801932, 2577792), (1814274, 2560256), (1825936, 2543904), (1831424, 2536281), (1843072, 2520252), (1844568, 2518208), (1850112, 2510662), (1856624, 2501856), (1870187, 2483712), (1888656, 2459424), (1906176, 2436819), (1919232, 2420242), (1920192, 2419032), (1933344, 2402576), (1945888, 2387088), (1951488, 2380238), (1960196, 2369664), (1965744, 2362976), (1972663, 2354688), (1978592, 2347632), (1980198, 2345728), (2006697, 2314752), (2010624, 2310231), (2025408, 2293368), (2040204, 2276736), (2054178, 2261248), (2060352, 2254472), (2073456, 2240224), (2086784, 2225916), (2088702, 2223872), (2102254, 2209536), (2121856, 2189124), (2151996, 2158464)]