579594064896

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:185

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 49, 54, 56, 57, 63, 64, 66, 69, 72, 76, 77, 84, 88, 89, 92, 96, 98, 99, 108, 112, 114, 126, 128, 132, 133, 138, 144, 147, 152, 154, 161, 168, 171, 176, 178, 184, 189, 192, 196, 198, 207, 209, 216, 224, 228, 231, 252, 253, 256, 264, 266, 267, 276, 288, 294, 297, 304, 308, 322, 336, 342, 352, 356, 368, 378, 384, 392, 396, 399, 414, 418, 432, 437, 441, 448, 456, 462, 483, 504, 506, 512, 513, 528, 532, 534, 539, 552, 576, 588, 594, 608, 616, 621, 623, 627, 644, 672, 684, 693, 704, 712, 736, 756, 759, 768, 784, 792, 798, 801, 828, 836, 864, 874, 882, 896, 912, 924, 931, 966, 979, 1008, 1012, 1024, 1026, 1056, 1064, 1068, 1078, 1104, 1127, 1152, 1176, 1188, 1197, 1216, 1232, 1242, 1246, 1254, 1288, 1311, 1323, 1344, 1368, 1386, 1408, 1424, 1449, 1463, 1472, 1512, 1518, 1536, 1568, 1584, 1596, 1602, 1617, 1656, 1672, 1691, 1728, 1748, 1764, 1771, 1792, 1824, 1848, 1862, 1869, 1881, 1932, 1958, 2016, 2024, 2047, 2052, 2079, 2112, 2128, 2136, 2156, 2208, 2254, 2277, 2304, 2352, 2376, 2394, 2403, 2432, 2464, 2484, 2492, 2508, 2576, 2622, 2646, 2688, 2736, 2772, 2793, 2816, 2848, 2898, 2926, 2937, 2944, 3024, 3036, 3059, 3072, 3136, 3168, 3192, 3204, 3234, 3312, 3344, 3381, 3382, 3456, 3496, 3528, 3542, 3584, 3591, 3648, 3696, 3724, 3738, 3762, 3864, 3916, 3933, 4032, 4048, 4094, 4104, 4158, 4224, 4256, 4272, 4312, 4347, 4361, 4389, 4416, 4508, 4554, 4608, 4704, 4752, 4788, 4806, 4807, 4851, 4864, 4928, 4968, 4984, 5016, 5073, 5152, 5244, 5292, 5313, 5376, 5472, 5544, 5586, 5607, 5632, 5643, 5696, 5796, 5852, 5874, 5888, 6048, 6072, 6118, 6141, 6272, 6336, 6384, 6408, 6468, 6624, 6688, 6762, 6764, 6831, 6853, 6912, 6992, 7056, 7084, 7168, 7182, 7296, 7392, 7448, 7476, 7524, 7728, 7832, 7866, 8064, 8096, 8188, 8208, 8316, 8379, 8448, 8512, 8544, 8624, 8694, 8722, 8778, 8811, 8832, 9016, 9108, 9177, 9216, 9408, 9504, 9576, 9612, 9614, 9702, 9728, 9856, 9936, 9968, 10032, 10143, 10146, 10241, 10304, 10488, 10584, 10626, 10752, 10944, 11088, 11172, 11214, 11264, 11286, 11392, 11592, 11704, 11748, 11776, 11799, 11837, 12096, 12144, 12236, 12282, 12397, 12544, 12672, 12768, 12816, 12936, 13083, 13167, 13248, 13376, 13524, 13528, 13662, 13706, 13824, 13984, 14112, 14168, 14329, 14364, 14421, 14553, 14592, 14784, 14896, 14952, 15048, 15219, 15456, 15664, 15732, 15939, 16128, 16192, 16376, 16416, 16632, 16758, 16821, 16896, 17024, 17088, 17248, 17388, 17444, 17556, 17622, 17664, 18032, 18216, 18354, 18423, 18601, 18816, 19008, 19152, 19224, 19228, 19404, 19456, 19712, 19872, 19936, 20064, 20286, 20292, 20482, 20559, 20608, 20976, 21168, 21252, 21413, 21504, 21888, 22176, 22344, 22428, 22517, 22572, 22784, 23184, 23408, 23496, 23552, 23598, 23674, 24192, 24288, 24472, 24564, 24794, 25088, 25137, 25344, 25536, 25632, 25872, 26166, 26334, 26433, 26496, 26752, 27048, 27056, 27324, 27412, 27531, 27648, 27968, 28224, 28336, 28658, 28728, 28842, 29106, 29184, 29568, 29792, 29904, 30096, 30429, 30438, 30723, 30912, 31328, 31464, 31878, 32256, 32384, 32752, 32832, 33264, 33516, 33642, 33649, 33792, 34048, 34176, 34496, 34776, 34888, 35112, 35244, 35328, 35511, 36064, 36432, 36708, 36846, 37191, 37202, 37632, 38016, 38304, 38448, 38456, 38808, 38893, 39249, 39424, 39501, 39744, 39872, 40128, 40572, 40584, 40964, 41118, 41216, 41952, 42336, 42504, 42826, 42987, 43263, 43776, 44352, 44688, 44856, 45034, 45144, 45568, 45657, 46368, 46816, 46992, 47196, 47348, 47817, 47971, 48384, 48576, 48944, 49128, 49588, 50176, 50274, 50688, 51072, 51264, 51744, 52332, 52668, 52866, 52992, 53504, 54096, 54112, 54648, 54824, 55062, 55269, 55803, 55936, 56448, 56672, 57316, 57456, 57684, 58212, 58368, 59136, 59584, 59808, 60192, 60858, 60876, 61446, 61677, 61824, 62656, 62928, 63756, 64239, 64512, 64768, 65504, 65664, 66528, 67032, 67284, 67298, 67551, 68096, 68352, 68992, 69552, 69776, 70224, 70488, 70656, 71022, 72128, 72864, 73416, 73692, 74382, 74404, 75264, 76032, 76608, 76896, 76912, 77616, 77786, 78498, 78848, 79002, 79488, 79744, 80256, 81144, 81168, 81928, 82236, 82432, 82593, 82859, 83904, 84672, 85008, 85652, 85974, 86526, 87552, 88704, 89376, 89712, 90068, 90288, 91136, 91314, 92169, 92736, 93632, 93984, 94392, 94696, 95634, 95942, 96768, 97152, 97888, 98256, 99176, 100303, 100548, 100947, 101376, 102144, 102528, 103488, 104664, 105336, 105732, 105984, 106533, 107008, 108192, 108224, 109296, 109648, 110124, 110538, 111573, 111606, 111872, 112896, 113344, 114632, 114912, 115368, 116424, 116679, 117747, 118272, 119168, 119616, 120384, 121716, 121752, 122892, 123354, 123648, 125312, 125856, 127512, 128478, 128961, 129536, 129789, 130207, 131008, 131328, 133056, 134064, 134568, 134596, 135102, 136192, 136704, 137984, 139104, 139552, 140448, 140976, 142044, 143913, 144256, 145728, 146832, 147384, 148764, 148808, 150528, 152064, 153216, 153792, 153824, 155232, 155572, 156996, 157619, 158004, 158976, 159488, 160512, 162288, 162336, 163856, 164472, 164864, 165186, 165718, 167409, 167808, 169344, 170016, 171304, 171948, 173052, 175104, 177408, 178752, 179424, 180136, 180576, 182628, 184338, 185031, 185472, 187264, 187968, 188784, 189392, 191268, 191884, 192717, 193536, 194304, 195776, 196512, 198352, 200606, 201096, 201894, 202653, 204288, 205056, 206976, 209328, 210672, 211464, 211968, 213066, 214016, 216384, 216448, 218592, 219296, 220248, 221076, 223146, 223212, 223744, 225792, 226688, 229264, 229824, 230736, 232848, 233358, 235494, 235543, 236544, 238336, 239232, 240768, 243432, 243504, 245784, 246708, 247296, 248577, 250624, 251712, 255024, 256956, 257922, 259072, 259578, 260414, 262016, 262656, 266112, 268128, 269136, 269192, 270204, 272251, 273408, 275968, 276507, 278208, 279104, 280896, 281952, 284088, 287826, 288512, 291456, 293664, 294768, 297528, 297616, 300909, 302841, 304128, 306432, 307584, 307648, 310464, 311144, 313992, 315238, 316008, 317952, 318976, 319599, 321024, 324576, 324672, 327712, 328944, 330372, 331436, 334719, 334818, 335616, 338688, 340032, 342608, 343896, 346104, 350037, 354816, 357504, 358848, 360272, 361152, 365256, 368676, 370062, 370944, 374528, 375936, 377568, 378784, 382536, 383768, 385434, 386883, 388608, 390621, 391552, 393024, 396704, 401212, 402192, 403788, 405306, 408576, 410112, 413952, 418656, 421344, 422928, 426132, 427823, 431739, 432768, 432896, 437184, 438592, 440496, 442152, 446292, 446424, 447488, 451584, 453376, 458528, 459648, 461472, 465696, 466716, 470988, 471086, 472857, 476672, 478464, 481536, 486864, 487008, 491568, 493416, 494592, 497154, 501248, 502227, 503424, 510048, 513912, 515844, 519156, 520828, 524032, 525312, 532224, 536256, 538272, 538384, 540408, 544502, 551936, 553014, 556416, 558208, 561792, 563904, 568176, 575652, 577024, 578151, 582912, 587328, 589536, 595056, 595232, 601818, 605682, 607959, 612864, 615168, 615296, 620928, 622288, 627984, 630476, 632016, 635904, 637952, 639198, 642048, 649152, 649344, 655424, 657888, 660744, 662872, 669438, 669636, 671232, 677376, 680064, 685216, 687792, 692208, 700074, 706629, 709632, 715008, 717696, 720544, 722304, 730512, 737352, 740124, 741888, 745731, 749056, 751872, 755136, 757568, 765072, 767536, 770868, 773766, 777216, 781242, 783104, 786048, 793408, 802424, 804384, 807576, 810612, 816753, 820224, 827904, 837312, 842688, 845856, 852264, 855646, 863478, 865536, 865792, 874368, 877184, 880992, 884304, 892584, 892848, 902727, 906752, 908523, 911449, 917056, 919296, 922944, 931392, 933432, 941976, 942172, 945714, 953344, 956928, 963072, 973728, 974016, 983136, 986832, 994308, 1002496, 1004454, 1006848, 1020096, 1027824, 1031688, 1038312, 1041656, 1048064, 1050111, 1064448, 1072512, 1076544, 1076768, 1080816, 1089004, 1103333, 1106028, 1112832, 1116416, 1123584, 1127808, 1136352, 1151304, 1154048, 1156302, 1165824, 1171863, 1174656, 1179072, 1190112, 1190464, 1203636, 1211364, 1215918, 1225728, 1230336, 1230592, 1241856, 1244576, 1255968, 1260952, 1264032, 1278396, 1283469, 1295217, 1298304, 1298688, 1310848, 1315776, 1321488, 1325744, 1338876, 1339272, 1342464, 1354752, 1360128, 1370432, 1375584, 1384416, 1400148, 1413258, 1418571, 1430016, 1435392, 1441088, 1444608, 1461024, 1474704, 1480248, 1483776, 1491462, 1498112, 1503744, 1510272, 1515136, 1530144, 1535072, 1541736, 1547532, 1562484, 1566208, 1572096, 1586816, 1604848, 1608768, 1615152, 1621224, 1633506, 1655808, 1674624, 1685376, 1691712, 1704528, 1711292, 1726956, 1731072, 1731584, 1748736, 1754368, 1761984, 1768608, 1785168, 1785696, 1805454, 1813504, 1817046, 1822898, 1834112, 1838592, 1845888, 1862784, 1866864, 1883952, 1884344, 1891428, 1905757, 1913856, 1926144, 1947456, 1948032, 1966272, 1973664, 1988616, 2008908, 2013696, 2040192, 2055648, 2063376, 2076624, 2083312, 2096128, 2100222, 2119887, 2128896, 2145024, 2153088, 2153536, 2161632, 2178008, 2206666, 2212056, 2225664, 2232832, 2237193, 2247168, 2255616, 2272704, 2302608, 2312604, 2331648, 2343726, 2349312, 2358144, 2380224, 2380928, 2407272, 2422728, 2431836, 2450259, 2460672, 2461184, 2483712, 2489152, 2511936, 2521904, 2528064, 2556792, 2566938, 2590434, 2596608, 2597376, 2621696, 2631552, 2642976, 2651488, 2677752, 2678544, 2708181, 2720256, 2734347, 2740864, 2751168, 2768832, 2800296, 2826516, 2837142, 2860032, 2870784, 2882176, 2889216, 2922048, 2949408, 2960496, 2982924, 2994761, 3007488, 3020544, 3030272, 3060288, 3070144, 3083472, 3095064, 3124968, 3132416, 3144192, 3173632, 3209696, 3217536, 3230304, 3242448, 3267012, 3309999, 3349248, 3370752, 3383424, 3409056, 3422584, 3453912, 3462144, 3497472, 3508736, 3515589, 3523968, 3537216, 3570336, 3571392, 3610908, 3634092, 3645796, 3668224, 3677184, 3691776, 3725568, 3733728, 3767904, 3768688, 3782856, 3811514, 3850407, 3894912, 3896064, 3932544, 3947328, 3977232, 4017816, 4027392, 4080384, 4111296, 4126752, 4153248, 4166624, 4200444, 4239774, 4255713, 4290048, 4306176, 4307072, 4323264, 4356016, 4413332, 4424112, 4451328, 4465664, 4474386, 4494336, 4511232, 4545408, 4605216, 4625208, 4687452, 4698624, 4716288, 4760448, 4761856, 4814544, 4845456, 4863672, 4900518, 4922368, 4967424, 4978304, 5023872, 5043808, 5056128, 5113584, 5133876, 5180868, 5193216, 5194752, 5243392, 5263104, 5285952, 5302976, 5355504, 5357088, 5416362, 5440512, 5468694, 5481728, 5502336, 5537664, 5600592, 5653032, 5674284, 5717271, 5741568, 5764352, 5778432, 5844096, 5898816, 5920992, 5965848, 5989522, 6041088, 6060544, 6120576, 6140288, 6166944, 6190128, 6249936, 6288384, 6347264, 6359661, 6419392, 6435072, 6460608, 6484896, 6534024, 6619998, 6698496, 6741504, 6766848, 6818112, 6845168, 6907824, 6994944, 7017472, 7031178, 7047936, 7074432, 7140672, 7142784, 7221816, 7268184, 7291592, 7336448, 7350777, 7383552, 7451136, 7467456, 7535808, 7537376, 7565712, 7623028, 7700814, 7789824, 7792128, 7865088, 7894656, 7954464, 8035632, 8160768, 8203041, 8222592, 8253504, 8306496, 8333248, 8400888, 8479548, 8511426, 8580096, 8612352, 8614144, 8646528, 8712032, 8826664, 8848224, 8948772, 8984283, 9022464, 9090816, 9210432, 9250416, 9374904, 9397248, 9432576, 9520896, 9523712, 9629088, 9690912, 9727344, 9801036, 9929997, 9956608, 10047744, 10087616, 10112256, 10227168, 10267752, 10361736, 10386432, 10486784, 10526208, 10571904, 10605952, 10711008, 10714176, 10832724, 10937388, 10963456, 11004672, 11075328, 11201184, 11306064, 11348568, 11434542, 11528704, 11551221, 11688192, 11797632, 11841984, 11931696, 11979044, 12082176, 12121088, 12241152, 12280576, 12333888, 12380256, 12499872, 12694528, 12719322, 12838784, 12870144, 12921216, 12969792, 13068048, 13239996, 13396992, 13483008, 13533696, 13636224, 13690336, 13815648, 14062356, 14095872, 14148864, 14281344, 14285568, 14443632, 14536368, 14583184, 14672896, 14701554, 14767104, 14902272, 14934912, 15071616, 15074752, 15131424, 15246056, 15401628, 15579648, 15584256, 15730176, 15789312, 15908928, 16071264, 16321536, 16406082, 16445184, 16507008, 16612992, 16666496, 16801776, 16959096, 17022852, 17151813, 17224704, 17228288, 17293056, 17424064, 17653328, 17696448, 17897544, 17968566, 18181632, 18420864, 18500832, 18749808, 18865152, 19041792, 19047424, 19258176, 19381824, 19454688, 19602072, 19859994, 19913216, 20095488, 20175232, 20224512, 20454336, 20535504, 20723472, 20963327, 21052416, 21143808, 21211904, 21422016, 21428352, 21665448, 21874776, 21926912, 22009344, 22150656, 22402368, 22612128, 22697136, 22869084, 23057408, 23102442, 23376384, 23595264, 23683968, 23863392, 23958088, 24482304, 24561152, 24609123, 24667776, 24760512, 24999744, 25438644, 25677568, 25740288, 25842432, 25939584, 26136096, 26479992, 26952849, 27067392, 27272448, 27380672, 27631296, 28124712, 28191744, 28297728, 28562688, 28571136, 28887264, 29072736, 29166368, 29403108, 29789991, 29869824, 30143232, 30149504, 30262848, 30492112, 30803256, 31159296, 31460352, 31578624, 31817856, 32142528, 32812164, 32890368, 33014016, 33225984, 33332992, 33603552, 33918192, 34045704, 34303626, 34456576, 34586112, 34848128, 35306656, 35392896, 35795088, 35937132, 36363264, 36841728, 37001664, 37499616, 38083584, 38516352, 38763648, 38909376, 39204144, 39719988, 39826432, 40190976, 40350464, 40449024, 40908672, 41071008, 41446944, 41926654, 42287616, 42423808, 42844032, 42856704, 43330896, 43749552, 44018688, 44301312, 44804736, 45224256, 45394272, 45738168, 46204884, 46752768, 47190528, 47367936, 47726784, 47916176, 48964608, 49122304, 49218246, 49335552, 49521024, 49999488, 50877288, 51355136, 51455439, 51684864, 51879168, 52272192, 52959984, 53905698, 54544896, 54761344, 55262592, 56249424, 56595456, 57125376, 57142272, 57774528, 58145472, 58332736, 58806216, 59579982, 59739648, 60286464, 60299008, 60525696, 60984224, 61606512, 62889981, 63157248, 63635712, 64285056, 65624328, 65780736, 66028032, 66451968, 66665984, 67207104, 67836384, 68091408, 68607252, 69172224, 69696256, 70613312, 70785792, 71590176, 71874264, 73683456, 74003328, 74999232, 77032704, 77527296, 77818752, 78408288, 79439976, 80700928, 80858547, 81817344, 82142016, 82893888, 83853308, 84575232, 84847616, 85688064, 85713408, 86661792, 87499104, 89609472, 90448512, 90788544, 91476336, 92409768, 94381056, 94735872, 95453568, 95832352, 98436492, 98671104, 99042048, 99998976, 101754576, 102710272, 102910878, 103369728, 103758336, 104544384, 105919968, 107811396, 109089792, 109522688, 110525184, 112498848, 114250752, 115549056, 116290944, 116665472, 117612432, 119159964, 119479296, 120572928, 120598016, 121051392, 121968448, 123213024, 125779962, 127271424, 128570112, 131248656, 132056064, 132903936, 133331968, 134414208, 135672768, 136182816, 137214504, 139392512, 141226624, 141571584, 143180352, 143748528, 147366912, 148006656, 149998464, 154065408, 155054592, 155637504, 156816576, 158879952, 161401856, 161717094, 163634688, 164284032, 165787776, 167706616, 171376128, 171426816, 173323584, 174998208, 179218944, 180897024, 181577088, 182952672, 184819536, 188669943, 189471744, 190907136, 191664704, 196872984, 197342208, 198084096, 199997952, 203509152, 205821756, 207516672, 209088768, 211839936, 215622792, 219045376, 221050368, 224997696, 231098112, 232581888, 233330944, 235224864, 238319928, 241196032, 242102784, 243936896, 246426048, 251559924, 254542848, 257140224, 262497312, 268828416, 271345536, 272365632, 274429008, 278785024, 282453248, 283143168, 286360704, 287497056, 296013312, 299996928, 308130816, 310109184, 311275008, 313633152, 317759904, 323434188, 327269376, 328568064, 331575552, 335413232, 342752256, 346647168, 349996416, 358437888, 361794048, 363154176, 365905344, 369639072, 377339886, 381814272, 383329408, 393745968, 396168192, 399995904, 407018304, 411643512, 418177536, 423679872, 431245584, 438090752, 442100736, 449995392, 462196224, 465163776, 466661888, 470449728, 476639856, 484205568, 487873792, 492852096, 503119848, 514280448, 524994624, 537656832, 542691072, 544731264, 548858016, 564906496, 566009829, 572721408, 574994112, 592026624, 599993856, 622550016, 627266304, 635519808, 646868376, 657136128, 663151104, 670826464, 693294336, 699992832, 723588096, 726308352, 731810688, 739278144, 754679772, 763628544, 766658816, 787491936, 814036608, 823287024, 836355072, 847359744, 862491168, 899990784, 924392448, 930327552, 933323776, 940899456, 953279712, 975747584, 985704192, 1006239696, 1049989248, 1075313664, 1085382144, 1089462528, 1097716032, 1129812992, 1132019658, 1145442816, 1149988224, 1199987712, 1254532608, 1271039616, 1293736752, 1314272256, 1326302208, 1341652928, 1386588672, 1399985664, 1452616704, 1463621376, 1478556288, 1509359544, 1533317632, 1574983872, 1628073216, 1646574048, 1694719488, 1724982336, 1799981568, 1881798912, 1906559424, 1951495168, 1971408384, 2012479392, 2099978496, 2170764288, 2178925056, 2195432064, 2264039316, 2290885632, 2299976448, 2509065216, 2542079232, 2587473504, 2683305856, 2773177344, 2799971328, 2927242752, 2957112576, 3018719088, 3066635264, 3149967744, 3256146432, 3293148096, 3389438976, 3449964672, 3599963136, 3763597824, 3813118848, 3942816768, 4024958784, 4199956992, 4357850112, 4390864128, 4528078632, 4599952896, 5084158464, 5174947008, 5366611712, 5854485504, 5914225152, 6037438176, 6299935488, 6512292864, 6586296192, 6899929344, 7527195648, 7626237696, 8049917568, 8399913984, 8781728256, 9056157264, 9199905792, 10168316928, 10349894016, 10733223424, 11828450304, 12074876352, 12599870976, 13172592384, 13799858688, 15252475392, 16099835136, 17563456512, 18112314528, 20699788032, 21466446848, 24149752704, 25199741952, 26345184768, 27599717376, 30504950784, 32199670272, 36224629056, 41399576064, 48299505408, 52690369536, 64399340544, 72449258112, 82799152128, 96599010816, 144898516224, 193198021632, 289797032448, 579594064896]

約数ペア:

[(1, 579594064896), (2, 289797032448), (3, 193198021632), (4, 144898516224), (6, 96599010816), (7, 82799152128), (8, 72449258112), (9, 64399340544), (11, 52690369536), (12, 48299505408), (14, 41399576064), (16, 36224629056), (18, 32199670272), (19, 30504950784), (21, 27599717376), (22, 26345184768), (23, 25199741952), (24, 24149752704), (27, 21466446848), (28, 20699788032), (32, 18112314528), (33, 17563456512), (36, 16099835136), (38, 15252475392), (42, 13799858688), (44, 13172592384), (46, 12599870976), (48, 12074876352), (49, 11828450304), (54, 10733223424), (56, 10349894016), (57, 10168316928), (63, 9199905792), (64, 9056157264), (66, 8781728256), (69, 8399913984), (72, 8049917568), (76, 7626237696), (77, 7527195648), (84, 6899929344), (88, 6586296192), (89, 6512292864), (92, 6299935488), (96, 6037438176), (98, 5914225152), (99, 5854485504), (108, 5366611712), (112, 5174947008), (114, 5084158464), (126, 4599952896), (128, 4528078632), (132, 4390864128), (133, 4357850112), (138, 4199956992), (144, 4024958784), (147, 3942816768), (152, 3813118848), (154, 3763597824), (161, 3599963136), (168, 3449964672), (171, 3389438976), (176, 3293148096), (178, 3256146432), (184, 3149967744), (189, 3066635264), (192, 3018719088), (196, 2957112576), (198, 2927242752), (207, 2799971328), (209, 2773177344), (216, 2683305856), (224, 2587473504), (228, 2542079232), (231, 2509065216), (252, 2299976448), (253, 2290885632), (256, 2264039316), (264, 2195432064), (266, 2178925056), (267, 2170764288), (276, 2099978496), (288, 2012479392), (294, 1971408384), (297, 1951495168), (304, 1906559424), (308, 1881798912), (322, 1799981568), (336, 1724982336), (342, 1694719488), (352, 1646574048), (356, 1628073216), (368, 1574983872), (378, 1533317632), (384, 1509359544), (392, 1478556288), (396, 1463621376), (399, 1452616704), (414, 1399985664), (418, 1386588672), (432, 1341652928), (437, 1326302208), (441, 1314272256), (448, 1293736752), (456, 1271039616), (462, 1254532608), (483, 1199987712), (504, 1149988224), (506, 1145442816), (512, 1132019658), (513, 1129812992), (528, 1097716032), (532, 1089462528), (534, 1085382144), (539, 1075313664), (552, 1049989248), (576, 1006239696), (588, 985704192), (594, 975747584), (608, 953279712), (616, 940899456), (621, 933323776), (623, 930327552), (627, 924392448), (644, 899990784), (672, 862491168), (684, 847359744), (693, 836355072), (704, 823287024), (712, 814036608), (736, 787491936), (756, 766658816), (759, 763628544), (768, 754679772), (784, 739278144), (792, 731810688), (798, 726308352), (801, 723588096), (828, 699992832), (836, 693294336), (864, 670826464), (874, 663151104), (882, 657136128), (896, 646868376), (912, 635519808), (924, 627266304), (931, 622550016), (966, 599993856), (979, 592026624), (1008, 574994112), (1012, 572721408), (1024, 566009829), (1026, 564906496), (1056, 548858016), (1064, 544731264), (1068, 542691072), (1078, 537656832), (1104, 524994624), (1127, 514280448), (1152, 503119848), (1176, 492852096), (1188, 487873792), (1197, 484205568), (1216, 476639856), (1232, 470449728), (1242, 466661888), (1246, 465163776), (1254, 462196224), (1288, 449995392), (1311, 442100736), (1323, 438090752), (1344, 431245584), (1368, 423679872), (1386, 418177536), (1408, 411643512), (1424, 407018304), (1449, 399995904), (1463, 396168192), (1472, 393745968), (1512, 383329408), (1518, 381814272), (1536, 377339886), (1568, 369639072), (1584, 365905344), (1596, 363154176), (1602, 361794048), (1617, 358437888), (1656, 349996416), (1672, 346647168), (1691, 342752256), (1728, 335413232), (1748, 331575552), (1764, 328568064), (1771, 327269376), (1792, 323434188), (1824, 317759904), (1848, 313633152), (1862, 311275008), (1869, 310109184), (1881, 308130816), (1932, 299996928), (1958, 296013312), (2016, 287497056), (2024, 286360704), (2047, 283143168), (2052, 282453248), (2079, 278785024), (2112, 274429008), (2128, 272365632), (2136, 271345536), (2156, 268828416), (2208, 262497312), (2254, 257140224), (2277, 254542848), (2304, 251559924), (2352, 246426048), (2376, 243936896), (2394, 242102784), (2403, 241196032), (2432, 238319928), (2464, 235224864), (2484, 233330944), (2492, 232581888), (2508, 231098112), (2576, 224997696), (2622, 221050368), (2646, 219045376), (2688, 215622792), (2736, 211839936), (2772, 209088768), (2793, 207516672), (2816, 205821756), (2848, 203509152), (2898, 199997952), (2926, 198084096), (2937, 197342208), (2944, 196872984), (3024, 191664704), (3036, 190907136), (3059, 189471744), (3072, 188669943), (3136, 184819536), (3168, 182952672), (3192, 181577088), (3204, 180897024), (3234, 179218944), (3312, 174998208), (3344, 173323584), (3381, 171426816), (3382, 171376128), (3456, 167706616), (3496, 165787776), (3528, 164284032), (3542, 163634688), (3584, 161717094), (3591, 161401856), (3648, 158879952), (3696, 156816576), (3724, 155637504), (3738, 155054592), (3762, 154065408), (3864, 149998464), (3916, 148006656), (3933, 147366912), (4032, 143748528), (4048, 143180352), (4094, 141571584), (4104, 141226624), (4158, 139392512), (4224, 137214504), (4256, 136182816), (4272, 135672768), (4312, 134414208), (4347, 133331968), (4361, 132903936), (4389, 132056064), (4416, 131248656), (4508, 128570112), (4554, 127271424), (4608, 125779962), (4704, 123213024), (4752, 121968448), (4788, 121051392), (4806, 120598016), (4807, 120572928), (4851, 119479296), (4864, 119159964), (4928, 117612432), (4968, 116665472), (4984, 116290944), (5016, 115549056), (5073, 114250752), (5152, 112498848), (5244, 110525184), (5292, 109522688), (5313, 109089792), (5376, 107811396), (5472, 105919968), (5544, 104544384), (5586, 103758336), (5607, 103369728), (5632, 102910878), (5643, 102710272), (5696, 101754576), (5796, 99998976), (5852, 99042048), (5874, 98671104), (5888, 98436492), (6048, 95832352), (6072, 95453568), (6118, 94735872), (6141, 94381056), (6272, 92409768), (6336, 91476336), (6384, 90788544), (6408, 90448512), (6468, 89609472), (6624, 87499104), (6688, 86661792), (6762, 85713408), (6764, 85688064), (6831, 84847616), (6853, 84575232), (6912, 83853308), (6992, 82893888), (7056, 82142016), (7084, 81817344), (7168, 80858547), (7182, 80700928), (7296, 79439976), (7392, 78408288), (7448, 77818752), (7476, 77527296), (7524, 77032704), (7728, 74999232), (7832, 74003328), (7866, 73683456), (8064, 71874264), (8096, 71590176), (8188, 70785792), (8208, 70613312), (8316, 69696256), (8379, 69172224), (8448, 68607252), (8512, 68091408), (8544, 67836384), (8624, 67207104), (8694, 66665984), (8722, 66451968), (8778, 66028032), (8811, 65780736), (8832, 65624328), (9016, 64285056), (9108, 63635712), (9177, 63157248), (9216, 62889981), (9408, 61606512), (9504, 60984224), (9576, 60525696), (9612, 60299008), (9614, 60286464), (9702, 59739648), (9728, 59579982), (9856, 58806216), (9936, 58332736), (9968, 58145472), (10032, 57774528), (10143, 57142272), (10146, 57125376), (10241, 56595456), (10304, 56249424), (10488, 55262592), (10584, 54761344), (10626, 54544896), (10752, 53905698), (10944, 52959984), (11088, 52272192), (11172, 51879168), (11214, 51684864), (11264, 51455439), (11286, 51355136), (11392, 50877288), (11592, 49999488), (11704, 49521024), (11748, 49335552), (11776, 49218246), (11799, 49122304), (11837, 48964608), (12096, 47916176), (12144, 47726784), (12236, 47367936), (12282, 47190528), (12397, 46752768), (12544, 46204884), (12672, 45738168), (12768, 45394272), (12816, 45224256), (12936, 44804736), (13083, 44301312), (13167, 44018688), (13248, 43749552), (13376, 43330896), (13524, 42856704), (13528, 42844032), (13662, 42423808), (13706, 42287616), (13824, 41926654), (13984, 41446944), (14112, 41071008), (14168, 40908672), (14329, 40449024), (14364, 40350464), (14421, 40190976), (14553, 39826432), (14592, 39719988), (14784, 39204144), (14896, 38909376), (14952, 38763648), (15048, 38516352), (15219, 38083584), (15456, 37499616), (15664, 37001664), (15732, 36841728), (15939, 36363264), (16128, 35937132), (16192, 35795088), (16376, 35392896), (16416, 35306656), (16632, 34848128), (16758, 34586112), (16821, 34456576), (16896, 34303626), (17024, 34045704), (17088, 33918192), (17248, 33603552), (17388, 33332992), (17444, 33225984), (17556, 33014016), (17622, 32890368), (17664, 32812164), (18032, 32142528), (18216, 31817856), (18354, 31578624), (18423, 31460352), (18601, 31159296), (18816, 30803256), (19008, 30492112), (19152, 30262848), (19224, 30149504), (19228, 30143232), (19404, 29869824), (19456, 29789991), (19712, 29403108), (19872, 29166368), (19936, 29072736), (20064, 28887264), (20286, 28571136), (20292, 28562688), (20482, 28297728), (20559, 28191744), (20608, 28124712), (20976, 27631296), (21168, 27380672), (21252, 27272448), (21413, 27067392), (21504, 26952849), (21888, 26479992), (22176, 26136096), (22344, 25939584), (22428, 25842432), (22517, 25740288), (22572, 25677568), (22784, 25438644), (23184, 24999744), (23408, 24760512), (23496, 24667776), (23552, 24609123), (23598, 24561152), (23674, 24482304), (24192, 23958088), (24288, 23863392), (24472, 23683968), (24564, 23595264), (24794, 23376384), (25088, 23102442), (25137, 23057408), (25344, 22869084), (25536, 22697136), (25632, 22612128), (25872, 22402368), (26166, 22150656), (26334, 22009344), (26433, 21926912), (26496, 21874776), (26752, 21665448), (27048, 21428352), (27056, 21422016), (27324, 21211904), (27412, 21143808), (27531, 21052416), (27648, 20963327), (27968, 20723472), (28224, 20535504), (28336, 20454336), (28658, 20224512), (28728, 20175232), (28842, 20095488), (29106, 19913216), (29184, 19859994), (29568, 19602072), (29792, 19454688), (29904, 19381824), (30096, 19258176), (30429, 19047424), (30438, 19041792), (30723, 18865152), (30912, 18749808), (31328, 18500832), (31464, 18420864), (31878, 18181632), (32256, 17968566), (32384, 17897544), (32752, 17696448), (32832, 17653328), (33264, 17424064), (33516, 17293056), (33642, 17228288), (33649, 17224704), (33792, 17151813), (34048, 17022852), (34176, 16959096), (34496, 16801776), (34776, 16666496), (34888, 16612992), (35112, 16507008), (35244, 16445184), (35328, 16406082), (35511, 16321536), (36064, 16071264), (36432, 15908928), (36708, 15789312), (36846, 15730176), (37191, 15584256), (37202, 15579648), (37632, 15401628), (38016, 15246056), (38304, 15131424), (38448, 15074752), (38456, 15071616), (38808, 14934912), (38893, 14902272), (39249, 14767104), (39424, 14701554), (39501, 14672896), (39744, 14583184), (39872, 14536368), (40128, 14443632), (40572, 14285568), (40584, 14281344), (40964, 14148864), (41118, 14095872), (41216, 14062356), (41952, 13815648), (42336, 13690336), (42504, 13636224), (42826, 13533696), (42987, 13483008), (43263, 13396992), (43776, 13239996), (44352, 13068048), (44688, 12969792), (44856, 12921216), (45034, 12870144), (45144, 12838784), (45568, 12719322), (45657, 12694528), (46368, 12499872), (46816, 12380256), (46992, 12333888), (47196, 12280576), (47348, 12241152), (47817, 12121088), (47971, 12082176), (48384, 11979044), (48576, 11931696), (48944, 11841984), (49128, 11797632), (49588, 11688192), (50176, 11551221), (50274, 11528704), (50688, 11434542), (51072, 11348568), (51264, 11306064), (51744, 11201184), (52332, 11075328), (52668, 11004672), (52866, 10963456), (52992, 10937388), (53504, 10832724), (54096, 10714176), (54112, 10711008), (54648, 10605952), (54824, 10571904), (55062, 10526208), (55269, 10486784), (55803, 10386432), (55936, 10361736), (56448, 10267752), (56672, 10227168), (57316, 10112256), (57456, 10087616), (57684, 10047744), (58212, 9956608), (58368, 9929997), (59136, 9801036), (59584, 9727344), (59808, 9690912), (60192, 9629088), (60858, 9523712), (60876, 9520896), (61446, 9432576), (61677, 9397248), (61824, 9374904), (62656, 9250416), (62928, 9210432), (63756, 9090816), (64239, 9022464), (64512, 8984283), (64768, 8948772), (65504, 8848224), (65664, 8826664), (66528, 8712032), (67032, 8646528), (67284, 8614144), (67298, 8612352), (67551, 8580096), (68096, 8511426), (68352, 8479548), (68992, 8400888), (69552, 8333248), (69776, 8306496), (70224, 8253504), (70488, 8222592), (70656, 8203041), (71022, 8160768), (72128, 8035632), (72864, 7954464), (73416, 7894656), (73692, 7865088), (74382, 7792128), (74404, 7789824), (75264, 7700814), (76032, 7623028), (76608, 7565712), (76896, 7537376), (76912, 7535808), (77616, 7467456), (77786, 7451136), (78498, 7383552), (78848, 7350777), (79002, 7336448), (79488, 7291592), (79744, 7268184), (80256, 7221816), (81144, 7142784), (81168, 7140672), (81928, 7074432), (82236, 7047936), (82432, 7031178), (82593, 7017472), (82859, 6994944), (83904, 6907824), (84672, 6845168), (85008, 6818112), (85652, 6766848), (85974, 6741504), (86526, 6698496), (87552, 6619998), (88704, 6534024), (89376, 6484896), (89712, 6460608), (90068, 6435072), (90288, 6419392), (91136, 6359661), (91314, 6347264), (92169, 6288384), (92736, 6249936), (93632, 6190128), (93984, 6166944), (94392, 6140288), (94696, 6120576), (95634, 6060544), (95942, 6041088), (96768, 5989522), (97152, 5965848), (97888, 5920992), (98256, 5898816), (99176, 5844096), (100303, 5778432), (100548, 5764352), (100947, 5741568), (101376, 5717271), (102144, 5674284), (102528, 5653032), (103488, 5600592), (104664, 5537664), (105336, 5502336), (105732, 5481728), (105984, 5468694), (106533, 5440512), (107008, 5416362), (108192, 5357088), (108224, 5355504), (109296, 5302976), (109648, 5285952), (110124, 5263104), (110538, 5243392), (111573, 5194752), (111606, 5193216), (111872, 5180868), (112896, 5133876), (113344, 5113584), (114632, 5056128), (114912, 5043808), (115368, 5023872), (116424, 4978304), (116679, 4967424), (117747, 4922368), (118272, 4900518), (119168, 4863672), (119616, 4845456), (120384, 4814544), (121716, 4761856), (121752, 4760448), (122892, 4716288), (123354, 4698624), (123648, 4687452), (125312, 4625208), (125856, 4605216), (127512, 4545408), (128478, 4511232), (128961, 4494336), (129536, 4474386), (129789, 4465664), (130207, 4451328), (131008, 4424112), (131328, 4413332), (133056, 4356016), (134064, 4323264), (134568, 4307072), (134596, 4306176), (135102, 4290048), (136192, 4255713), (136704, 4239774), (137984, 4200444), (139104, 4166624), (139552, 4153248), (140448, 4126752), (140976, 4111296), (142044, 4080384), (143913, 4027392), (144256, 4017816), (145728, 3977232), (146832, 3947328), (147384, 3932544), (148764, 3896064), (148808, 3894912), (150528, 3850407), (152064, 3811514), (153216, 3782856), (153792, 3768688), (153824, 3767904), (155232, 3733728), (155572, 3725568), (156996, 3691776), (157619, 3677184), (158004, 3668224), (158976, 3645796), (159488, 3634092), (160512, 3610908), (162288, 3571392), (162336, 3570336), (163856, 3537216), (164472, 3523968), (164864, 3515589), (165186, 3508736), (165718, 3497472), (167409, 3462144), (167808, 3453912), (169344, 3422584), (170016, 3409056), (171304, 3383424), (171948, 3370752), (173052, 3349248), (175104, 3309999), (177408, 3267012), (178752, 3242448), (179424, 3230304), (180136, 3217536), (180576, 3209696), (182628, 3173632), (184338, 3144192), (185031, 3132416), (185472, 3124968), (187264, 3095064), (187968, 3083472), (188784, 3070144), (189392, 3060288), (191268, 3030272), (191884, 3020544), (192717, 3007488), (193536, 2994761), (194304, 2982924), (195776, 2960496), (196512, 2949408), (198352, 2922048), (200606, 2889216), (201096, 2882176), (201894, 2870784), (202653, 2860032), (204288, 2837142), (205056, 2826516), (206976, 2800296), (209328, 2768832), (210672, 2751168), (211464, 2740864), (211968, 2734347), (213066, 2720256), (214016, 2708181), (216384, 2678544), (216448, 2677752), (218592, 2651488), (219296, 2642976), (220248, 2631552), (221076, 2621696), (223146, 2597376), (223212, 2596608), (223744, 2590434), (225792, 2566938), (226688, 2556792), (229264, 2528064), (229824, 2521904), (230736, 2511936), (232848, 2489152), (233358, 2483712), (235494, 2461184), (235543, 2460672), (236544, 2450259), (238336, 2431836), (239232, 2422728), (240768, 2407272), (243432, 2380928), (243504, 2380224), (245784, 2358144), (246708, 2349312), (247296, 2343726), (248577, 2331648), (250624, 2312604), (251712, 2302608), (255024, 2272704), (256956, 2255616), (257922, 2247168), (259072, 2237193), (259578, 2232832), (260414, 2225664), (262016, 2212056), (262656, 2206666), (266112, 2178008), (268128, 2161632), (269136, 2153536), (269192, 2153088), (270204, 2145024), (272251, 2128896), (273408, 2119887), (275968, 2100222), (276507, 2096128), (278208, 2083312), (279104, 2076624), (280896, 2063376), (281952, 2055648), (284088, 2040192), (287826, 2013696), (288512, 2008908), (291456, 1988616), (293664, 1973664), (294768, 1966272), (297528, 1948032), (297616, 1947456), (300909, 1926144), (302841, 1913856), (304128, 1905757), (306432, 1891428), (307584, 1884344), (307648, 1883952), (310464, 1866864), (311144, 1862784), (313992, 1845888), (315238, 1838592), (316008, 1834112), (317952, 1822898), (318976, 1817046), (319599, 1813504), (321024, 1805454), (324576, 1785696), (324672, 1785168), (327712, 1768608), (328944, 1761984), (330372, 1754368), (331436, 1748736), (334719, 1731584), (334818, 1731072), (335616, 1726956), (338688, 1711292), (340032, 1704528), (342608, 1691712), (343896, 1685376), (346104, 1674624), (350037, 1655808), (354816, 1633506), (357504, 1621224), (358848, 1615152), (360272, 1608768), (361152, 1604848), (365256, 1586816), (368676, 1572096), (370062, 1566208), (370944, 1562484), (374528, 1547532), (375936, 1541736), (377568, 1535072), (378784, 1530144), (382536, 1515136), (383768, 1510272), (385434, 1503744), (386883, 1498112), (388608, 1491462), (390621, 1483776), (391552, 1480248), (393024, 1474704), (396704, 1461024), (401212, 1444608), (402192, 1441088), (403788, 1435392), (405306, 1430016), (408576, 1418571), (410112, 1413258), (413952, 1400148), (418656, 1384416), (421344, 1375584), (422928, 1370432), (426132, 1360128), (427823, 1354752), (431739, 1342464), (432768, 1339272), (432896, 1338876), (437184, 1325744), (438592, 1321488), (440496, 1315776), (442152, 1310848), (446292, 1298688), (446424, 1298304), (447488, 1295217), (451584, 1283469), (453376, 1278396), (458528, 1264032), (459648, 1260952), (461472, 1255968), (465696, 1244576), (466716, 1241856), (470988, 1230592), (471086, 1230336), (472857, 1225728), (476672, 1215918), (478464, 1211364), (481536, 1203636), (486864, 1190464), (487008, 1190112), (491568, 1179072), (493416, 1174656), (494592, 1171863), (497154, 1165824), (501248, 1156302), (502227, 1154048), (503424, 1151304), (510048, 1136352), (513912, 1127808), (515844, 1123584), (519156, 1116416), (520828, 1112832), (524032, 1106028), (525312, 1103333), (532224, 1089004), (536256, 1080816), (538272, 1076768), (538384, 1076544), (540408, 1072512), (544502, 1064448), (551936, 1050111), (553014, 1048064), (556416, 1041656), (558208, 1038312), (561792, 1031688), (563904, 1027824), (568176, 1020096), (575652, 1006848), (577024, 1004454), (578151, 1002496), (582912, 994308), (587328, 986832), (589536, 983136), (595056, 974016), (595232, 973728), (601818, 963072), (605682, 956928), (607959, 953344), (612864, 945714), (615168, 942172), (615296, 941976), (620928, 933432), (622288, 931392), (627984, 922944), (630476, 919296), (632016, 917056), (635904, 911449), (637952, 908523), (639198, 906752), (642048, 902727), (649152, 892848), (649344, 892584), (655424, 884304), (657888, 880992), (660744, 877184), (662872, 874368), (669438, 865792), (669636, 865536), (671232, 863478), (677376, 855646), (680064, 852264), (685216, 845856), (687792, 842688), (692208, 837312), (700074, 827904), (706629, 820224), (709632, 816753), (715008, 810612), (717696, 807576), (720544, 804384), (722304, 802424), (730512, 793408), (737352, 786048), (740124, 783104), (741888, 781242), (745731, 777216), (749056, 773766), (751872, 770868), (755136, 767536), (757568, 765072)]