7946366355648

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{127}}^1$

素因数の和:312

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 23, 24, 27, 28, 32, 36, 38, 42, 46, 48, 49, 54, 56, 57, 63, 64, 69, 72, 76, 84, 89, 92, 96, 98, 108, 112, 114, 126, 127, 133, 138, 144, 147, 152, 161, 168, 171, 178, 184, 189, 192, 196, 207, 216, 224, 228, 252, 254, 266, 267, 276, 288, 294, 304, 322, 336, 342, 356, 361, 368, 378, 381, 392, 399, 414, 432, 437, 441, 448, 456, 483, 504, 508, 513, 532, 534, 552, 576, 588, 608, 621, 623, 644, 672, 684, 712, 722, 736, 756, 762, 784, 798, 801, 828, 864, 874, 882, 889, 912, 931, 966, 1008, 1016, 1026, 1064, 1068, 1083, 1104, 1127, 1143, 1176, 1197, 1216, 1242, 1246, 1288, 1311, 1323, 1344, 1368, 1424, 1444, 1449, 1472, 1512, 1524, 1568, 1596, 1602, 1656, 1691, 1728, 1748, 1764, 1778, 1824, 1862, 1869, 1932, 2016, 2032, 2047, 2052, 2128, 2136, 2166, 2208, 2254, 2286, 2352, 2394, 2403, 2413, 2484, 2492, 2527, 2576, 2622, 2646, 2667, 2736, 2793, 2848, 2888, 2898, 2921, 3024, 3048, 3059, 3136, 3192, 3204, 3249, 3312, 3381, 3382, 3429, 3496, 3528, 3556, 3591, 3648, 3724, 3738, 3864, 3933, 4032, 4064, 4094, 4104, 4256, 4272, 4332, 4347, 4361, 4416, 4508, 4572, 4704, 4788, 4806, 4826, 4968, 4984, 5054, 5073, 5152, 5244, 5292, 5334, 5472, 5586, 5607, 5696, 5776, 5796, 5842, 6048, 6096, 6118, 6141, 6223, 6384, 6408, 6498, 6624, 6762, 6764, 6858, 6992, 7056, 7112, 7182, 7239, 7448, 7476, 7581, 7728, 7866, 8001, 8128, 8188, 8208, 8303, 8379, 8512, 8544, 8664, 8694, 8722, 8763, 9016, 9144, 9177, 9408, 9576, 9612, 9652, 9747, 9936, 9968, 10108, 10143, 10146, 10304, 10488, 10584, 10668, 10944, 11172, 11214, 11303, 11552, 11592, 11684, 11799, 11837, 12096, 12192, 12236, 12282, 12446, 12768, 12816, 12996, 13083, 13248, 13524, 13528, 13716, 13984, 14112, 14224, 14329, 14364, 14478, 14896, 14952, 15162, 15219, 15456, 15732, 16002, 16376, 16416, 16606, 16758, 16821, 16891, 17088, 17328, 17388, 17444, 17526, 17689, 18032, 18288, 18354, 18423, 18669, 19152, 19224, 19304, 19494, 19872, 19936, 20216, 20286, 20292, 20447, 20976, 21168, 21336, 21413, 21717, 22344, 22428, 22606, 22743, 23104, 23184, 23368, 23598, 23674, 24003, 24384, 24472, 24564, 24892, 24909, 25137, 25536, 25632, 25992, 26166, 26289, 27048, 27056, 27432, 27531, 27968, 28224, 28448, 28658, 28728, 28956, 29792, 29904, 30324, 30429, 30438, 30912, 31464, 32004, 32129, 32752, 32832, 33212, 33516, 33642, 33782, 33909, 34656, 34776, 34888, 35052, 35378, 35511, 36064, 36576, 36708, 36846, 37338, 38304, 38448, 38608, 38893, 38988, 39249, 39744, 39872, 40432, 40572, 40584, 40894, 41952, 42336, 42672, 42826, 42987, 43434, 44688, 44856, 45212, 45486, 45657, 45847, 46368, 46736, 47196, 47348, 48006, 48944, 49128, 49784, 49818, 50274, 50673, 51264, 51984, 52332, 52578, 53067, 54096, 54112, 54864, 55062, 55269, 55499, 56007, 56896, 57316, 57456, 57912, 58121, 59584, 59808, 60648, 60858, 60876, 61341, 62928, 64008, 64239, 64258, 65151, 65504, 66424, 67032, 67284, 67564, 67818, 68229, 69312, 69552, 69776, 70104, 70756, 71022, 72128, 73152, 73416, 73692, 74676, 74727, 76608, 76896, 77216, 77786, 77976, 78498, 78867, 79121, 80864, 81144, 81168, 81788, 82593, 82859, 83904, 84672, 85344, 85652, 85974, 86868, 89376, 89712, 90424, 90972, 91314, 91694, 92736, 93472, 94392, 94696, 96012, 96387, 97888, 98256, 99568, 99636, 100303, 100548, 101346, 101727, 103968, 104664, 105156, 106134, 106533, 108192, 108224, 109728, 110124, 110538, 110998, 112014, 114632, 114912, 115824, 116242, 116679, 117747, 118237, 119616, 121296, 121716, 121752, 122682, 125856, 128016, 128478, 128516, 128961, 130302, 131008, 132848, 134064, 134568, 135128, 135636, 136458, 137541, 139104, 139552, 140208, 141512, 142044, 143129, 146832, 147384, 149352, 149454, 152019, 153792, 154432, 155572, 155952, 156996, 157734, 158242, 159201, 161728, 162288, 162336, 163576, 165186, 165718, 166497, 168021, 170688, 171304, 171948, 173736, 174363, 178752, 179424, 180848, 181944, 182628, 183388, 184023, 186944, 188784, 189392, 192024, 192717, 192774, 195776, 196512, 199136, 199272, 200606, 201096, 202692, 203454, 207936, 209328, 210312, 212268, 213066, 214757, 216384, 219456, 220248, 221076, 221996, 224028, 224181, 224903, 229264, 229824, 231648, 232484, 233358, 235494, 236474, 237363, 242592, 243432, 243504, 245364, 248577, 251712, 256032, 256956, 257032, 257922, 259969, 260604, 265696, 268128, 269136, 270256, 271272, 272251, 272916, 275082, 278208, 279104, 280416, 283024, 284088, 286258, 289161, 293664, 294768, 298704, 298908, 300909, 304038, 305181, 311144, 311904, 313992, 315468, 316484, 318402, 319599, 320929, 324576, 324672, 327152, 330372, 331436, 332994, 336042, 342608, 343896, 347472, 348726, 350037, 354711, 358848, 361696, 363888, 365256, 366776, 368046, 377568, 378784, 384048, 385434, 385548, 386883, 388493, 393024, 398272, 398544, 401212, 402192, 405384, 406847, 406908, 412623, 418656, 420624, 424536, 426132, 429387, 429514, 440496, 442152, 443992, 448056, 448362, 449806, 456057, 458528, 463296, 464968, 466716, 470988, 472948, 474726, 477603, 485184, 486864, 487008, 490728, 497154, 499491, 512064, 513912, 514064, 515844, 519938, 521208, 523089, 531392, 536256, 538272, 540512, 542544, 544502, 545832, 550164, 552069, 553847, 560832, 566048, 568176, 572516, 578151, 578322, 587328, 589536, 597408, 597816, 601818, 608076, 610362, 622288, 623808, 627984, 630936, 632968, 636804, 639198, 641858, 644271, 649152, 654304, 660744, 662872, 665988, 672084, 674709, 685216, 687792, 694944, 697452, 700074, 709422, 712089, 723392, 727776, 730512, 733552, 736092, 738967, 745731, 755136, 757568, 768096, 770868, 771096, 773766, 776986, 779907, 797088, 802424, 804384, 810768, 813694, 813816, 816753, 825246, 837312, 841248, 849072, 852264, 858774, 859028, 867483, 880992, 884304, 887984, 896112, 896724, 899612, 902727, 912114, 917056, 929936, 933432, 941976, 945896, 949452, 955206, 962787, 973728, 974016, 981456, 994308, 998982, 1027824, 1028128, 1031688, 1039876, 1042416, 1046178, 1050111, 1054481, 1064133, 1076544, 1081024, 1085088, 1089004, 1091664, 1100328, 1104138, 1107694, 1132096, 1136352, 1145032, 1156302, 1156644, 1165479, 1179072, 1194816, 1195632, 1203636, 1216152, 1220541, 1220724, 1237869, 1244576, 1255968, 1261872, 1265936, 1273608, 1278396, 1283716, 1288161, 1288542, 1308608, 1321488, 1325744, 1331976, 1344168, 1349418, 1370432, 1375584, 1389888, 1394904, 1400148, 1418844, 1424178, 1455552, 1461024, 1467104, 1472184, 1477934, 1491462, 1498473, 1503299, 1536192, 1541736, 1542192, 1547532, 1553972, 1559814, 1569267, 1574321, 1594176, 1604848, 1608768, 1621536, 1627388, 1627632, 1633506, 1650492, 1661541, 1682496, 1698144, 1704528, 1717548, 1718056, 1734966, 1761984, 1768608, 1775968, 1792224, 1793448, 1799224, 1805454, 1819783, 1824228, 1859872, 1866864, 1883952, 1891792, 1898904, 1905757, 1910412, 1925574, 1932813, 1947456, 1962912, 1988616, 1997964, 2024127, 2055648, 2056256, 2063376, 2079752, 2084832, 2092356, 2100222, 2108962, 2128266, 2136267, 2170176, 2178008, 2183328, 2200656, 2208276, 2215388, 2216901, 2237193, 2246503, 2272704, 2290064, 2312604, 2313288, 2330958, 2339721, 2391264, 2407272, 2432304, 2441082, 2441448, 2450259, 2475738, 2489152, 2511936, 2523744, 2531872, 2547216, 2556792, 2567432, 2576322, 2577084, 2642976, 2651488, 2663952, 2688336, 2698836, 2708181, 2719451, 2751168, 2789808, 2800296, 2837688, 2848356, 2888361, 2922048, 2934208, 2944368, 2955868, 2982924, 2996946, 3006598, 3083472, 3084384, 3095064, 3107944, 3119628, 3138534, 3148642, 3163443, 3192399, 3209696, 3243072, 3254776, 3255264, 3267012, 3300984, 3323082, 3396288, 3409056, 3435096, 3436112, 3469932, 3496437, 3537216, 3551936, 3584448, 3586896, 3598448, 3610908, 3639566, 3648456, 3661623, 3719744, 3733728, 3767904, 3783584, 3797808, 3811514, 3820824, 3851148, 3864483, 3865626, 3925824, 3977232, 3995928, 4048254, 4080383, 4111296, 4126752, 4159504, 4169664, 4184712, 4200444, 4217924, 4256532, 4272534, 4356016, 4366656, 4401312, 4416552, 4430776, 4433802, 4474386, 4493006, 4509897, 4580128, 4625208, 4626576, 4661916, 4679442, 4722963, 4782528, 4814544, 4864608, 4882164, 4882896, 4900518, 4939411, 4951476, 4984623, 5047488, 5063744, 5094432, 5113584, 5134864, 5152644, 5154168, 5172769, 5285952, 5302976, 5327904, 5376672, 5397672, 5416362, 5438902, 5459349, 5579616, 5600592, 5675376, 5696712, 5717271, 5776722, 5798439, 5888736, 5911736, 5965848, 5993892, 6013196, 6072381, 6166944, 6168768, 6190128, 6215888, 6239256, 6277068, 6297284, 6326886, 6384798, 6419392, 6509552, 6510528, 6534024, 6601968, 6646164, 6650703, 6739509, 6818112, 6870192, 6872224, 6939864, 6992874, 7019163, 7173792, 7196896, 7221816, 7279132, 7296912, 7323246, 7350777, 7381367, 7467456, 7535808, 7567168, 7595616, 7623028, 7641648, 7702296, 7728966, 7731252, 7954464, 7991856, 8096508, 8158353, 8160766, 8253504, 8319008, 8369424, 8400888, 8435848, 8513064, 8545068, 8665083, 8712032, 8802624, 8833104, 8861552, 8867604, 8948772, 8986012, 9019794, 9160256, 9250416, 9253152, 9323832, 9358884, 9445926, 9490329, 9629088, 9729216, 9764328, 9765792, 9801036, 9878822, 9902952, 9969246, 10188864, 10227168, 10269728, 10305288, 10308336, 10345538, 10489311, 10523093, 10655808, 10753344, 10795344, 10832724, 10877804, 10918698, 10984869, 11159232, 11201184, 11350752, 11393424, 11434542, 11553444, 11596878, 11777472, 11823472, 11931696, 11987784, 12026392, 12144762, 12241149, 12333888, 12380256, 12431776, 12478512, 12554136, 12594568, 12653772, 12738481, 12769596, 13019104, 13068048, 13203936, 13292328, 13301406, 13479018, 13529691, 13740384, 13744448, 13879728, 13985748, 14038326, 14168889, 14347584, 14393792, 14443632, 14558264, 14593824, 14646492, 14701554, 14762734, 14818233, 14953869, 15191232, 15246056, 15283296, 15404592, 15457932, 15462504, 15518307, 15908928, 15983712, 16193016, 16316706, 16321532, 16378047, 16638016, 16738848, 16801776, 16871696, 17026128, 17090136, 17151813, 17330166, 17424064, 17666208, 17723104, 17735208, 17897544, 17972024, 18039588, 18500832, 18506304, 18647664, 18717768, 18891852, 18980658, 19258176, 19528656, 19531584, 19602072, 19757644, 19805904, 19938492, 19952109, 20218527, 20454336, 20539456, 20610576, 20616672, 20691076, 20978622, 21046186, 21590688, 21665448, 21755608, 21837396, 21969738, 22144101, 22402368, 22701504, 22786848, 22869084, 23106888, 23193756, 23646944, 23863392, 23975568, 24052784, 24289524, 24475059, 24482298, 24760512, 24863552, 24957024, 25108272, 25189136, 25307544, 25476962, 25539192, 26038208, 26136096, 26407872, 26584656, 26602812, 26958036, 27059382, 27480768, 27759456, 27971496, 28076652, 28337778, 28470987, 28562681, 28887264, 29116528, 29187648, 29292984, 29403108, 29525468, 29636466, 29907738, 30492112, 30566592, 30809184, 30915864, 30925008, 31036614, 31569279, 31967424, 32386032, 32633412, 32643064, 32756094, 33477696, 33603552, 33743392, 34052256, 34180272, 34303626, 34575877, 34660332, 35332416, 35446208, 35470416, 35795088, 35944048, 36079176, 36209383, 36723447, 37001664, 37295328, 37435536, 37783704, 37961316, 38215443, 39057312, 39204144, 39515288, 39611808, 39876984, 39904218, 40437054, 40589073, 41221152, 41233344, 41382152, 41957244, 42092372, 42506667, 43181376, 43330896, 43511216, 43674792, 43939476, 44288202, 44454699, 45573696, 45738168, 46213776, 46387512, 46554921, 47293888, 47726784, 47951136, 48105568, 48579048, 48950118, 48964596, 49134141, 49914048, 50216544, 50378272, 50615088, 50953924, 51078384, 51455439, 51669569, 52272192, 53169312, 53205624, 53916072, 54118764, 55518912, 55942992, 56153304, 56675556, 56941974, 57125362, 57774528, 58233056, 58585968, 58806216, 59050936, 59272932, 59815476, 60655581, 60984224, 61618368, 61831728, 61850016, 62073228, 63138558, 64772064, 65266824, 65286128, 65512188, 66432303, 67207104, 67486784, 68104512, 68360544, 68607252, 69151754, 69320664, 70940832, 71590176, 71888096, 72158352, 72418766, 73425177, 73446894, 74590656, 74871072, 75567408, 75922632, 76430886, 78114624, 78408288, 79030576, 79223616, 79753968, 79808436, 80874108, 81178146, 82442304, 82764304, 83914488, 84184744, 85013334, 85688043, 86661792, 87022432, 87349584, 87878952, 88576404, 88909398, 91476336, 92427552, 92775024, 93109842, 93848809, 94707837, 95902272, 96211136, 97158096, 97900236, 97929192, 98268282, 100433088, 100756544, 101230176, 101907848, 102156768, 102910878, 103339138, 103727631, 106338624, 106411248, 107832144, 108237528, 108628149, 110170341, 111885984, 112306608, 113351112, 113883948, 114250724, 114646329, 116466112, 117171936, 117612432, 118101872, 118545864, 119630952, 121311162, 121968448, 123663456, 123700032, 124146456, 126277116, 129544128, 130533648, 130572256, 131024376, 132864606, 133364097, 136721088, 137214504, 138303508, 138641328, 139664763, 141881664, 143180352, 143776192, 144316704, 144837532, 146850354, 146893788, 149742144, 151134816, 151845264, 152861772, 155008707, 156816576, 158061152, 159507936, 159616872, 161748216, 162356292, 165528608, 167828976, 168369488, 170026668, 171376086, 173323584, 174044864, 174699168, 175757904, 177152808, 177818796, 182952672, 184855104, 185550048, 186219684, 187697618, 189415674, 194316192, 195800472, 195858384, 196536564, 199296909, 199938767, 202460352, 203815696, 204313536, 205821756, 206678276, 207455262, 212822496, 215664288, 216475056, 217256298, 220340682, 223771968, 224613216, 226702224, 227767896, 228501448, 229292658, 234343872, 235224864, 236203744, 237091728, 239261904, 242031139, 242622324, 247326912, 248292912, 252554232, 257064129, 261067296, 261144512, 262048752, 265729212, 266728194, 274429008, 276607016, 277282656, 279329526, 281546427, 284123511, 288633408, 289675064, 293700708, 293787576, 302269632, 303690528, 305723544, 310017414, 311182893, 316122304, 319015872, 319233744, 323496432, 324712584, 325884447, 331057216, 335657952, 336738976, 340053336, 342752172, 343938987, 349398336, 351515808, 354305616, 355637592, 365905344, 371100096, 372439368, 375395236, 378831348, 388632384, 391600944, 391716768, 393073128, 398593818, 399877534, 407631392, 411643512, 413356552, 414910524, 425644992, 431328576, 432950112, 434512596, 440681364, 449226432, 453404448, 455535792, 457002896, 458585316, 465026121, 470449728, 472407488, 474183456, 478523808, 484062278, 485244648, 496585824, 505108464, 514128258, 522134592, 524097504, 531458424, 533456388, 548858016, 553214032, 554565312, 558659052, 563092854, 568247022, 579350128, 587401416, 587575152, 599816301, 607381056, 611447088, 620034828, 622365786, 638467488, 646992864, 649425168, 651768894, 656941663, 671315904, 673477952, 680106672, 685504344, 687877974, 703031616, 708611232, 711275184, 726093417, 744878736, 750790472, 757662696, 771192387, 783201888, 783433536, 786146256, 797187636, 799755068, 815262784, 823287024, 826713104, 829821048, 844639281, 865900224, 869025192, 881362728, 906808896, 911071584, 914005792, 917170632, 930052242, 933548679, 948366912, 957047616, 968124556, 970489296, 977653341, 993171648, 1010216928, 1028256516, 1048195008, 1062916848, 1066912776, 1097716032, 1106428064, 1117318104, 1126185708, 1136494044, 1158700256, 1174802832, 1175150304, 1199632602, 1222894176, 1240069656, 1244731572, 1276934976, 1293985728, 1298850336, 1303537788, 1313883326, 1360213344, 1371008688, 1375755948, 1395078363, 1417222464, 1422550368, 1452186834, 1489757472, 1501580944, 1515325392, 1542384774, 1566403776, 1572292512, 1594375272, 1599510136, 1646574048, 1653426208, 1659642096, 1689278562, 1738050384, 1762725456, 1799448903, 1822143168, 1828011584, 1834341264, 1860104484, 1867097358, 1936249112, 1940978592, 1955306682, 1970824989, 2020433856, 2056513032, 2125833696, 2133825552, 2178280251, 2212856128, 2234636208, 2252371416, 2272988088, 2317400512, 2349605664, 2350300608, 2399265204, 2445788352, 2480139312, 2489463144, 2533917843, 2597700672, 2607075576, 2627766652, 2720426688, 2742017376, 2751511896, 2790156726, 2845100736, 2904373668, 2979514944, 3003161888, 3030650784, 3084769548, 3144585024, 3188750544, 3199020272, 3293148096, 3306852416, 3319284192, 3378557124, 3476100768, 3525450912, 3598897806, 3668682528, 3720208968, 3734194716, 3872498224, 3881957184, 3910613364, 3941649978, 4113026064, 4251667392, 4267651104, 4356560502, 4469272416, 4504742832, 4545976176, 4598591641, 4699211328, 4798530408, 4960278624, 4978926288, 5067835686, 5214151152, 5255533304, 5398346709, 5484034752, 5503023792, 5580313452, 5808747336, 5912474967, 6006323776, 6061301568, 6169539096, 6377501088, 6398040544, 6534840753, 6638568384, 6757114248, 6952201536, 7050901824, 7197795612, 7337365056, 7440417936, 7468389432, 7744996448, 7821226728, 7883299956, 8226052128, 8535302208, 8713121004, 8938544832, 9009485664, 9091952352, 9197183282, 9597060816, 9920557248, 9957852576, 10135671372, 10428302304, 10511066608, 10796693418, 11006047584, 11160626904, 11617494672, 11824949934, 12339078192, 12755002176, 12796081088, 13069681506, 13514228496, 13795774923, 14395591224, 14880835872, 14936778864, 15489992896, 15642453456, 15766599912, 16452104256, 17426242008, 17737424901, 18018971328, 18183904704, 18394366564, 19194121632, 19915705152, 20271342744, 20856604608, 21022133216, 21593386836, 22012095168, 22321253808, 23234989344, 23649899868, 24678156384, 26139363012, 27028456992, 27591549846, 28791182448, 29761671744, 29873557728, 31284906912, 31533199824, 34852484016, 35474849802, 36788733128, 38388243264, 40542685488, 41387324769, 42044266432, 43186773672, 44642507616, 46469978688, 47299799736, 49356312768, 52278726024, 54056913984, 55183099692, 57582364896, 59747115456, 62569813824, 63066399648, 69704968032, 70949699604, 73577466256, 81085370976, 82774649538, 86373547344, 89285015232, 94599599472, 104557452048, 110366199384, 115164729792, 124161974307, 126132799296, 139409936064, 141899399208, 147154932512, 162170741952, 165549299076, 172747094688, 189199198944, 209114904096, 220732398768, 248323948614, 283798798416, 294309865024, 331098598152, 345494189376, 378398397888, 418229808192, 441464797536, 496647897228, 567597596832, 662197196304, 882929595072, 993295794456, 1135195193664, 1324394392608, 1986591588912, 2648788785216, 3973183177824, 7946366355648]

約数ペア:

[(1, 7946366355648), (2, 3973183177824), (3, 2648788785216), (4, 1986591588912), (6, 1324394392608), (7, 1135195193664), (8, 993295794456), (9, 882929595072), (12, 662197196304), (14, 567597596832), (16, 496647897228), (18, 441464797536), (19, 418229808192), (21, 378398397888), (23, 345494189376), (24, 331098598152), (27, 294309865024), (28, 283798798416), (32, 248323948614), (36, 220732398768), (38, 209114904096), (42, 189199198944), (46, 172747094688), (48, 165549299076), (49, 162170741952), (54, 147154932512), (56, 141899399208), (57, 139409936064), (63, 126132799296), (64, 124161974307), (69, 115164729792), (72, 110366199384), (76, 104557452048), (84, 94599599472), (89, 89285015232), (92, 86373547344), (96, 82774649538), (98, 81085370976), (108, 73577466256), (112, 70949699604), (114, 69704968032), (126, 63066399648), (127, 62569813824), (133, 59747115456), (138, 57582364896), (144, 55183099692), (147, 54056913984), (152, 52278726024), (161, 49356312768), (168, 47299799736), (171, 46469978688), (178, 44642507616), (184, 43186773672), (189, 42044266432), (192, 41387324769), (196, 40542685488), (207, 38388243264), (216, 36788733128), (224, 35474849802), (228, 34852484016), (252, 31533199824), (254, 31284906912), (266, 29873557728), (267, 29761671744), (276, 28791182448), (288, 27591549846), (294, 27028456992), (304, 26139363012), (322, 24678156384), (336, 23649899868), (342, 23234989344), (356, 22321253808), (361, 22012095168), (368, 21593386836), (378, 21022133216), (381, 20856604608), (392, 20271342744), (399, 19915705152), (414, 19194121632), (432, 18394366564), (437, 18183904704), (441, 18018971328), (448, 17737424901), (456, 17426242008), (483, 16452104256), (504, 15766599912), (508, 15642453456), (513, 15489992896), (532, 14936778864), (534, 14880835872), (552, 14395591224), (576, 13795774923), (588, 13514228496), (608, 13069681506), (621, 12796081088), (623, 12755002176), (644, 12339078192), (672, 11824949934), (684, 11617494672), (712, 11160626904), (722, 11006047584), (736, 10796693418), (756, 10511066608), (762, 10428302304), (784, 10135671372), (798, 9957852576), (801, 9920557248), (828, 9597060816), (864, 9197183282), (874, 9091952352), (882, 9009485664), (889, 8938544832), (912, 8713121004), (931, 8535302208), (966, 8226052128), (1008, 7883299956), (1016, 7821226728), (1026, 7744996448), (1064, 7468389432), (1068, 7440417936), (1083, 7337365056), (1104, 7197795612), (1127, 7050901824), (1143, 6952201536), (1176, 6757114248), (1197, 6638568384), (1216, 6534840753), (1242, 6398040544), (1246, 6377501088), (1288, 6169539096), (1311, 6061301568), (1323, 6006323776), (1344, 5912474967), (1368, 5808747336), (1424, 5580313452), (1444, 5503023792), (1449, 5484034752), (1472, 5398346709), (1512, 5255533304), (1524, 5214151152), (1568, 5067835686), (1596, 4978926288), (1602, 4960278624), (1656, 4798530408), (1691, 4699211328), (1728, 4598591641), (1748, 4545976176), (1764, 4504742832), (1778, 4469272416), (1824, 4356560502), (1862, 4267651104), (1869, 4251667392), (1932, 4113026064), (2016, 3941649978), (2032, 3910613364), (2047, 3881957184), (2052, 3872498224), (2128, 3734194716), (2136, 3720208968), (2166, 3668682528), (2208, 3598897806), (2254, 3525450912), (2286, 3476100768), (2352, 3378557124), (2394, 3319284192), (2403, 3306852416), (2413, 3293148096), (2484, 3199020272), (2492, 3188750544), (2527, 3144585024), (2576, 3084769548), (2622, 3030650784), (2646, 3003161888), (2667, 2979514944), (2736, 2904373668), (2793, 2845100736), (2848, 2790156726), (2888, 2751511896), (2898, 2742017376), (2921, 2720426688), (3024, 2627766652), (3048, 2607075576), (3059, 2597700672), (3136, 2533917843), (3192, 2489463144), (3204, 2480139312), (3249, 2445788352), (3312, 2399265204), (3381, 2350300608), (3382, 2349605664), (3429, 2317400512), (3496, 2272988088), (3528, 2252371416), (3556, 2234636208), (3591, 2212856128), (3648, 2178280251), (3724, 2133825552), (3738, 2125833696), (3864, 2056513032), (3933, 2020433856), (4032, 1970824989), (4064, 1955306682), (4094, 1940978592), (4104, 1936249112), (4256, 1867097358), (4272, 1860104484), (4332, 1834341264), (4347, 1828011584), (4361, 1822143168), (4416, 1799448903), (4508, 1762725456), (4572, 1738050384), (4704, 1689278562), (4788, 1659642096), (4806, 1653426208), (4826, 1646574048), (4968, 1599510136), (4984, 1594375272), (5054, 1572292512), (5073, 1566403776), (5152, 1542384774), (5244, 1515325392), (5292, 1501580944), (5334, 1489757472), (5472, 1452186834), (5586, 1422550368), (5607, 1417222464), (5696, 1395078363), (5776, 1375755948), (5796, 1371008688), (5842, 1360213344), (6048, 1313883326), (6096, 1303537788), (6118, 1298850336), (6141, 1293985728), (6223, 1276934976), (6384, 1244731572), (6408, 1240069656), (6498, 1222894176), (6624, 1199632602), (6762, 1175150304), (6764, 1174802832), (6858, 1158700256), (6992, 1136494044), (7056, 1126185708), (7112, 1117318104), (7182, 1106428064), (7239, 1097716032), (7448, 1066912776), (7476, 1062916848), (7581, 1048195008), (7728, 1028256516), (7866, 1010216928), (8001, 993171648), (8128, 977653341), (8188, 970489296), (8208, 968124556), (8303, 957047616), (8379, 948366912), (8512, 933548679), (8544, 930052242), (8664, 917170632), (8694, 914005792), (8722, 911071584), (8763, 906808896), (9016, 881362728), (9144, 869025192), (9177, 865900224), (9408, 844639281), (9576, 829821048), (9612, 826713104), (9652, 823287024), (9747, 815262784), (9936, 799755068), (9968, 797187636), (10108, 786146256), (10143, 783433536), (10146, 783201888), (10304, 771192387), (10488, 757662696), (10584, 750790472), (10668, 744878736), (10944, 726093417), (11172, 711275184), (11214, 708611232), (11303, 703031616), (11552, 687877974), (11592, 685504344), (11684, 680106672), (11799, 673477952), (11837, 671315904), (12096, 656941663), (12192, 651768894), (12236, 649425168), (12282, 646992864), (12446, 638467488), (12768, 622365786), (12816, 620034828), (12996, 611447088), (13083, 607381056), (13248, 599816301), (13524, 587575152), (13528, 587401416), (13716, 579350128), (13984, 568247022), (14112, 563092854), (14224, 558659052), (14329, 554565312), (14364, 553214032), (14478, 548858016), (14896, 533456388), (14952, 531458424), (15162, 524097504), (15219, 522134592), (15456, 514128258), (15732, 505108464), (16002, 496585824), (16376, 485244648), (16416, 484062278), (16606, 478523808), (16758, 474183456), (16821, 472407488), (16891, 470449728), (17088, 465026121), (17328, 458585316), (17388, 457002896), (17444, 455535792), (17526, 453404448), (17689, 449226432), (18032, 440681364), (18288, 434512596), (18354, 432950112), (18423, 431328576), (18669, 425644992), (19152, 414910524), (19224, 413356552), (19304, 411643512), (19494, 407631392), (19872, 399877534), (19936, 398593818), (20216, 393073128), (20286, 391716768), (20292, 391600944), (20447, 388632384), (20976, 378831348), (21168, 375395236), (21336, 372439368), (21413, 371100096), (21717, 365905344), (22344, 355637592), (22428, 354305616), (22606, 351515808), (22743, 349398336), (23104, 343938987), (23184, 342752172), (23368, 340053336), (23598, 336738976), (23674, 335657952), (24003, 331057216), (24384, 325884447), (24472, 324712584), (24564, 323496432), (24892, 319233744), (24909, 319015872), (25137, 316122304), (25536, 311182893), (25632, 310017414), (25992, 305723544), (26166, 303690528), (26289, 302269632), (27048, 293787576), (27056, 293700708), (27432, 289675064), (27531, 288633408), (27968, 284123511), (28224, 281546427), (28448, 279329526), (28658, 277282656), (28728, 276607016), (28956, 274429008), (29792, 266728194), (29904, 265729212), (30324, 262048752), (30429, 261144512), (30438, 261067296), (30912, 257064129), (31464, 252554232), (32004, 248292912), (32129, 247326912), (32752, 242622324), (32832, 242031139), (33212, 239261904), (33516, 237091728), (33642, 236203744), (33782, 235224864), (33909, 234343872), (34656, 229292658), (34776, 228501448), (34888, 227767896), (35052, 226702224), (35378, 224613216), (35511, 223771968), (36064, 220340682), (36576, 217256298), (36708, 216475056), (36846, 215664288), (37338, 212822496), (38304, 207455262), (38448, 206678276), (38608, 205821756), (38893, 204313536), (38988, 203815696), (39249, 202460352), (39744, 199938767), (39872, 199296909), (40432, 196536564), (40572, 195858384), (40584, 195800472), (40894, 194316192), (41952, 189415674), (42336, 187697618), (42672, 186219684), (42826, 185550048), (42987, 184855104), (43434, 182952672), (44688, 177818796), (44856, 177152808), (45212, 175757904), (45486, 174699168), (45657, 174044864), (45847, 173323584), (46368, 171376086), (46736, 170026668), (47196, 168369488), (47348, 167828976), (48006, 165528608), (48944, 162356292), (49128, 161748216), (49784, 159616872), (49818, 159507936), (50274, 158061152), (50673, 156816576), (51264, 155008707), (51984, 152861772), (52332, 151845264), (52578, 151134816), (53067, 149742144), (54096, 146893788), (54112, 146850354), (54864, 144837532), (55062, 144316704), (55269, 143776192), (55499, 143180352), (56007, 141881664), (56896, 139664763), (57316, 138641328), (57456, 138303508), (57912, 137214504), (58121, 136721088), (59584, 133364097), (59808, 132864606), (60648, 131024376), (60858, 130572256), (60876, 130533648), (61341, 129544128), (62928, 126277116), (64008, 124146456), (64239, 123700032), (64258, 123663456), (65151, 121968448), (65504, 121311162), (66424, 119630952), (67032, 118545864), (67284, 118101872), (67564, 117612432), (67818, 117171936), (68229, 116466112), (69312, 114646329), (69552, 114250724), (69776, 113883948), (70104, 113351112), (70756, 112306608), (71022, 111885984), (72128, 110170341), (73152, 108628149), (73416, 108237528), (73692, 107832144), (74676, 106411248), (74727, 106338624), (76608, 103727631), (76896, 103339138), (77216, 102910878), (77786, 102156768), (77976, 101907848), (78498, 101230176), (78867, 100756544), (79121, 100433088), (80864, 98268282), (81144, 97929192), (81168, 97900236), (81788, 97158096), (82593, 96211136), (82859, 95902272), (83904, 94707837), (84672, 93848809), (85344, 93109842), (85652, 92775024), (85974, 92427552), (86868, 91476336), (89376, 88909398), (89712, 88576404), (90424, 87878952), (90972, 87349584), (91314, 87022432), (91694, 86661792), (92736, 85688043), (93472, 85013334), (94392, 84184744), (94696, 83914488), (96012, 82764304), (96387, 82442304), (97888, 81178146), (98256, 80874108), (99568, 79808436), (99636, 79753968), (100303, 79223616), (100548, 79030576), (101346, 78408288), (101727, 78114624), (103968, 76430886), (104664, 75922632), (105156, 75567408), (106134, 74871072), (106533, 74590656), (108192, 73446894), (108224, 73425177), (109728, 72418766), (110124, 72158352), (110538, 71888096), (110998, 71590176), (112014, 70940832), (114632, 69320664), (114912, 69151754), (115824, 68607252), (116242, 68360544), (116679, 68104512), (117747, 67486784), (118237, 67207104), (119616, 66432303), (121296, 65512188), (121716, 65286128), (121752, 65266824), (122682, 64772064), (125856, 63138558), (128016, 62073228), (128478, 61850016), (128516, 61831728), (128961, 61618368), (130302, 60984224), (131008, 60655581), (132848, 59815476), (134064, 59272932), (134568, 59050936), (135128, 58806216), (135636, 58585968), (136458, 58233056), (137541, 57774528), (139104, 57125362), (139552, 56941974), (140208, 56675556), (141512, 56153304), (142044, 55942992), (143129, 55518912), (146832, 54118764), (147384, 53916072), (149352, 53205624), (149454, 53169312), (152019, 52272192), (153792, 51669569), (154432, 51455439), (155572, 51078384), (155952, 50953924), (156996, 50615088), (157734, 50378272), (158242, 50216544), (159201, 49914048), (161728, 49134141), (162288, 48964596), (162336, 48950118), (163576, 48579048), (165186, 48105568), (165718, 47951136), (166497, 47726784), (168021, 47293888), (170688, 46554921), (171304, 46387512), (171948, 46213776), (173736, 45738168), (174363, 45573696), (178752, 44454699), (179424, 44288202), (180848, 43939476), (181944, 43674792), (182628, 43511216), (183388, 43330896), (184023, 43181376), (186944, 42506667), (188784, 42092372), (189392, 41957244), (192024, 41382152), (192717, 41233344), (192774, 41221152), (195776, 40589073), (196512, 40437054), (199136, 39904218), (199272, 39876984), (200606, 39611808), (201096, 39515288), (202692, 39204144), (203454, 39057312), (207936, 38215443), (209328, 37961316), (210312, 37783704), (212268, 37435536), (213066, 37295328), (214757, 37001664), (216384, 36723447), (219456, 36209383), (220248, 36079176), (221076, 35944048), (221996, 35795088), (224028, 35470416), (224181, 35446208), (224903, 35332416), (229264, 34660332), (229824, 34575877), (231648, 34303626), (232484, 34180272), (233358, 34052256), (235494, 33743392), (236474, 33603552), (237363, 33477696), (242592, 32756094), (243432, 32643064), (243504, 32633412), (245364, 32386032), (248577, 31967424), (251712, 31569279), (256032, 31036614), (256956, 30925008), (257032, 30915864), (257922, 30809184), (259969, 30566592), (260604, 30492112), (265696, 29907738), (268128, 29636466), (269136, 29525468), (270256, 29403108), (271272, 29292984), (272251, 29187648), (272916, 29116528), (275082, 28887264), (278208, 28562681), (279104, 28470987), (280416, 28337778), (283024, 28076652), (284088, 27971496), (286258, 27759456), (289161, 27480768), (293664, 27059382), (294768, 26958036), (298704, 26602812), (298908, 26584656), (300909, 26407872), (304038, 26136096), (305181, 26038208), (311144, 25539192), (311904, 25476962), (313992, 25307544), (315468, 25189136), (316484, 25108272), (318402, 24957024), (319599, 24863552), (320929, 24760512), (324576, 24482298), (324672, 24475059), (327152, 24289524), (330372, 24052784), (331436, 23975568), (332994, 23863392), (336042, 23646944), (342608, 23193756), (343896, 23106888), (347472, 22869084), (348726, 22786848), (350037, 22701504), (354711, 22402368), (358848, 22144101), (361696, 21969738), (363888, 21837396), (365256, 21755608), (366776, 21665448), (368046, 21590688), (377568, 21046186), (378784, 20978622), (384048, 20691076), (385434, 20616672), (385548, 20610576), (386883, 20539456), (388493, 20454336), (393024, 20218527), (398272, 19952109), (398544, 19938492), (401212, 19805904), (402192, 19757644), (405384, 19602072), (406847, 19531584), (406908, 19528656), (412623, 19258176), (418656, 18980658), (420624, 18891852), (424536, 18717768), (426132, 18647664), (429387, 18506304), (429514, 18500832), (440496, 18039588), (442152, 17972024), (443992, 17897544), (448056, 17735208), (448362, 17723104), (449806, 17666208), (456057, 17424064), (458528, 17330166), (463296, 17151813), (464968, 17090136), (466716, 17026128), (470988, 16871696), (472948, 16801776), (474726, 16738848), (477603, 16638016), (485184, 16378047), (486864, 16321532), (487008, 16316706), (490728, 16193016), (497154, 15983712), (499491, 15908928), (512064, 15518307), (513912, 15462504), (514064, 15457932), (515844, 15404592), (519938, 15283296), (521208, 15246056), (523089, 15191232), (531392, 14953869), (536256, 14818233), (538272, 14762734), (540512, 14701554), (542544, 14646492), (544502, 14593824), (545832, 14558264), (550164, 14443632), (552069, 14393792), (553847, 14347584), (560832, 14168889), (566048, 14038326), (568176, 13985748), (572516, 13879728), (578151, 13744448), (578322, 13740384), (587328, 13529691), (589536, 13479018), (597408, 13301406), (597816, 13292328), (601818, 13203936), (608076, 13068048), (610362, 13019104), (622288, 12769596), (623808, 12738481), (627984, 12653772), (630936, 12594568), (632968, 12554136), (636804, 12478512), (639198, 12431776), (641858, 12380256), (644271, 12333888), (649152, 12241149), (654304, 12144762), (660744, 12026392), (662872, 11987784), (665988, 11931696), (672084, 11823472), (674709, 11777472), (685216, 11596878), (687792, 11553444), (694944, 11434542), (697452, 11393424), (700074, 11350752), (709422, 11201184), (712089, 11159232), (723392, 10984869), (727776, 10918698), (730512, 10877804), (733552, 10832724), (736092, 10795344), (738967, 10753344), (745731, 10655808), (755136, 10523093), (757568, 10489311), (768096, 10345538), (770868, 10308336), (771096, 10305288), (773766, 10269728), (776986, 10227168), (779907, 10188864), (797088, 9969246), (802424, 9902952), (804384, 9878822), (810768, 9801036), (813694, 9765792), (813816, 9764328), (816753, 9729216), (825246, 9629088), (837312, 9490329), (841248, 9445926), (849072, 9358884), (852264, 9323832), (858774, 9253152), (859028, 9250416), (867483, 9160256), (880992, 9019794), (884304, 8986012), (887984, 8948772), (896112, 8867604), (896724, 8861552), (899612, 8833104), (902727, 8802624), (912114, 8712032), (917056, 8665083), (929936, 8545068), (933432, 8513064), (941976, 8435848), (945896, 8400888), (949452, 8369424), (955206, 8319008), (962787, 8253504), (973728, 8160766), (974016, 8158353), (981456, 8096508), (994308, 7991856), (998982, 7954464), (1027824, 7731252), (1028128, 7728966), (1031688, 7702296), (1039876, 7641648), (1042416, 7623028), (1046178, 7595616), (1050111, 7567168), (1054481, 7535808), (1064133, 7467456), (1076544, 7381367), (1081024, 7350777), (1085088, 7323246), (1089004, 7296912), (1091664, 7279132), (1100328, 7221816), (1104138, 7196896), (1107694, 7173792), (1132096, 7019163), (1136352, 6992874), (1145032, 6939864), (1156302, 6872224), (1156644, 6870192), (1165479, 6818112), (1179072, 6739509), (1194816, 6650703), (1195632, 6646164), (1203636, 6601968), (1216152, 6534024), (1220541, 6510528), (1220724, 6509552), (1237869, 6419392), (1244576, 6384798), (1255968, 6326886), (1261872, 6297284), (1265936, 6277068), (1273608, 6239256), (1278396, 6215888), (1283716, 6190128), (1288161, 6168768), (1288542, 6166944), (1308608, 6072381), (1321488, 6013196), (1325744, 5993892), (1331976, 5965848), (1344168, 5911736), (1349418, 5888736), (1370432, 5798439), (1375584, 5776722), (1389888, 5717271), (1394904, 5696712), (1400148, 5675376), (1418844, 5600592), (1424178, 5579616), (1455552, 5459349), (1461024, 5438902), (1467104, 5416362), (1472184, 5397672), (1477934, 5376672), (1491462, 5327904), (1498473, 5302976), (1503299, 5285952), (1536192, 5172769), (1541736, 5154168), (1542192, 5152644), (1547532, 5134864), (1553972, 5113584), (1559814, 5094432), (1569267, 5063744), (1574321, 5047488), (1594176, 4984623), (1604848, 4951476), (1608768, 4939411), (1621536, 4900518), (1627388, 4882896), (1627632, 4882164), (1633506, 4864608), (1650492, 4814544), (1661541, 4782528), (1682496, 4722963), (1698144, 4679442), (1704528, 4661916), (1717548, 4626576), (1718056, 4625208), (1734966, 4580128), (1761984, 4509897), (1768608, 4493006), (1775968, 4474386), (1792224, 4433802), (1793448, 4430776), (1799224, 4416552), (1805454, 4401312), (1819783, 4366656), (1824228, 4356016), (1859872, 4272534), (1866864, 4256532), (1883952, 4217924), (1891792, 4200444), (1898904, 4184712), (1905757, 4169664), (1910412, 4159504), (1925574, 4126752), (1932813, 4111296), (1947456, 4080383), (1962912, 4048254), (1988616, 3995928), (1997964, 3977232), (2024127, 3925824), (2055648, 3865626), (2056256, 3864483), (2063376, 3851148), (2079752, 3820824), (2084832, 3811514), (2092356, 3797808), (2100222, 3783584), (2108962, 3767904), (2128266, 3733728), (2136267, 3719744), (2170176, 3661623), (2178008, 3648456), (2183328, 3639566), (2200656, 3610908), (2208276, 3598448), (2215388, 3586896), (2216901, 3584448), (2237193, 3551936), (2246503, 3537216), (2272704, 3496437), (2290064, 3469932), (2312604, 3436112), (2313288, 3435096), (2330958, 3409056), (2339721, 3396288), (2391264, 3323082), (2407272, 3300984), (2432304, 3267012), (2441082, 3255264), (2441448, 3254776), (2450259, 3243072), (2475738, 3209696), (2489152, 3192399), (2511936, 3163443), (2523744, 3148642), (2531872, 3138534), (2547216, 3119628), (2556792, 3107944), (2567432, 3095064), (2576322, 3084384), (2577084, 3083472), (2642976, 3006598), (2651488, 2996946), (2663952, 2982924), (2688336, 2955868), (2698836, 2944368), (2708181, 2934208), (2719451, 2922048), (2751168, 2888361), (2789808, 2848356), (2800296, 2837688)]