886475850624

素因数分解:

$2^7\times 3^7\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:184

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 23, 24, 26, 27, 28, 32, 34, 36, 39, 42, 46, 48, 51, 52, 54, 56, 63, 64, 68, 69, 72, 78, 81, 84, 89, 91, 92, 96, 102, 104, 108, 112, 117, 119, 126, 128, 136, 138, 144, 153, 156, 161, 162, 168, 178, 182, 184, 189, 192, 204, 207, 208, 216, 221, 224, 234, 238, 243, 252, 267, 272, 273, 276, 288, 299, 306, 312, 322, 324, 336, 351, 356, 357, 364, 368, 378, 384, 391, 408, 414, 416, 432, 442, 448, 459, 468, 476, 483, 486, 504, 534, 544, 546, 552, 567, 576, 598, 612, 621, 623, 624, 644, 648, 663, 672, 702, 712, 714, 728, 729, 736, 756, 782, 801, 816, 819, 828, 832, 864, 884, 896, 897, 918, 936, 952, 966, 972, 1008, 1053, 1068, 1071, 1088, 1092, 1104, 1134, 1152, 1157, 1173, 1196, 1224, 1242, 1246, 1248, 1288, 1296, 1326, 1344, 1377, 1404, 1424, 1428, 1449, 1456, 1458, 1472, 1512, 1513, 1547, 1564, 1602, 1632, 1638, 1656, 1664, 1701, 1728, 1768, 1794, 1836, 1863, 1869, 1872, 1904, 1932, 1944, 1989, 2016, 2047, 2093, 2106, 2136, 2142, 2176, 2184, 2187, 2208, 2268, 2314, 2346, 2392, 2403, 2448, 2457, 2484, 2492, 2496, 2576, 2592, 2652, 2688, 2691, 2737, 2754, 2808, 2848, 2856, 2898, 2912, 2916, 2944, 3024, 3026, 3094, 3128, 3159, 3204, 3213, 3264, 3276, 3312, 3402, 3456, 3471, 3519, 3536, 3588, 3672, 3726, 3738, 3744, 3808, 3864, 3888, 3978, 4032, 4094, 4131, 4186, 4212, 4272, 4284, 4347, 4368, 4374, 4416, 4536, 4539, 4628, 4641, 4692, 4784, 4806, 4896, 4914, 4968, 4984, 4992, 5083, 5103, 5152, 5184, 5304, 5382, 5474, 5508, 5589, 5607, 5616, 5696, 5712, 5796, 5824, 5832, 5967, 6048, 6052, 6141, 6188, 6256, 6279, 6318, 6408, 6426, 6528, 6552, 6624, 6804, 6942, 7038, 7072, 7176, 7209, 7344, 7371, 7452, 7476, 7488, 7616, 7728, 7776, 7956, 8064, 8073, 8099, 8188, 8211, 8262, 8372, 8424, 8544, 8568, 8694, 8736, 8748, 8832, 9072, 9078, 9256, 9282, 9384, 9477, 9568, 9612, 9639, 9792, 9828, 9936, 9968, 10166, 10206, 10304, 10368, 10413, 10557, 10591, 10608, 10764, 10948, 11016, 11178, 11214, 11232, 11392, 11424, 11592, 11648, 11664, 11934, 12096, 12104, 12282, 12376, 12393, 12512, 12558, 12636, 12816, 12852, 13041, 13104, 13248, 13608, 13617, 13884, 13923, 14076, 14144, 14329, 14352, 14418, 14688, 14742, 14904, 14952, 14976, 15232, 15249, 15309, 15456, 15552, 15912, 16146, 16198, 16376, 16422, 16524, 16744, 16767, 16821, 16848, 17088, 17136, 17388, 17472, 17496, 17901, 18144, 18156, 18423, 18512, 18564, 18768, 18837, 18954, 19136, 19224, 19278, 19584, 19656, 19669, 19872, 19936, 20332, 20412, 20608, 20826, 21114, 21182, 21216, 21528, 21627, 21896, 22032, 22113, 22356, 22428, 22464, 22848, 23184, 23328, 23868, 24192, 24208, 24219, 24297, 24564, 24633, 24752, 24786, 25024, 25116, 25272, 25632, 25704, 26082, 26208, 26496, 26611, 27216, 27234, 27768, 27846, 28152, 28288, 28431, 28658, 28704, 28836, 28917, 29376, 29484, 29808, 29904, 30498, 30618, 30912, 31104, 31239, 31671, 31773, 31824, 32292, 32396, 32752, 32844, 33048, 33488, 33534, 33642, 33696, 34176, 34272, 34776, 34799, 34944, 34992, 35581, 35802, 36288, 36312, 36846, 37024, 37128, 37179, 37536, 37674, 37908, 38272, 38448, 38556, 39123, 39312, 39338, 39744, 39872, 40664, 40824, 40851, 41652, 41769, 42228, 42364, 42432, 42987, 43056, 43254, 43792, 44064, 44226, 44712, 44856, 44928, 45696, 45747, 46368, 46656, 47736, 48416, 48438, 48594, 49128, 49266, 49504, 49572, 50048, 50232, 50301, 50463, 50544, 51264, 51408, 52164, 52416, 53222, 53703, 54432, 54468, 55269, 55536, 55692, 56304, 56511, 56862, 57316, 57408, 57672, 57834, 58752, 58968, 59007, 59616, 59808, 60996, 61236, 61824, 62478, 63342, 63546, 63648, 64584, 64792, 64881, 65504, 65688, 66096, 66339, 66976, 67068, 67284, 67392, 68544, 69552, 69598, 69984, 71162, 71604, 72576, 72624, 72657, 72891, 73692, 73899, 74048, 74256, 74358, 75072, 75348, 75816, 76896, 77112, 78246, 78624, 78676, 79488, 79744, 79833, 81328, 81648, 81702, 83304, 83538, 84456, 84728, 84864, 85974, 86112, 86508, 86751, 87584, 88128, 88452, 89424, 89712, 91494, 92736, 93312, 93717, 95013, 95319, 95472, 96832, 96876, 97188, 98256, 98532, 99008, 99144, 100464, 100602, 100926, 101088, 102528, 102816, 104328, 104397, 104832, 106444, 106743, 107406, 108864, 108936, 110538, 111072, 111384, 112608, 113022, 113724, 114632, 114816, 115344, 115668, 117369, 117936, 118014, 119232, 119616, 121992, 122472, 122553, 124956, 125307, 126684, 127092, 127296, 128961, 129168, 129584, 129762, 131008, 131376, 132192, 132678, 133952, 134136, 134568, 134784, 137088, 137241, 137683, 139104, 139196, 139968, 142324, 143208, 145248, 145314, 145782, 147384, 147798, 148096, 148512, 148716, 150144, 150696, 151389, 151632, 153792, 154224, 156492, 157248, 157352, 159666, 161109, 162656, 163296, 163404, 165807, 166608, 167076, 168912, 169456, 169533, 171948, 172224, 173016, 173502, 175168, 176256, 176904, 177021, 178848, 179424, 182988, 185472, 186277, 187434, 190026, 190638, 190944, 193664, 193752, 194376, 194643, 196512, 197064, 198016, 198288, 199017, 200928, 201204, 201852, 202176, 205632, 208656, 208794, 212888, 213486, 214812, 217728, 217872, 217971, 218673, 221076, 221697, 222144, 222768, 225216, 226044, 227448, 229264, 230688, 231336, 234738, 235872, 236028, 238464, 239232, 239499, 243593, 243984, 244944, 245106, 249912, 250614, 253368, 254184, 254592, 257922, 258336, 259168, 259524, 260253, 262016, 262752, 264384, 265356, 267904, 268272, 269136, 274482, 275366, 278208, 278392, 279936, 281151, 284648, 285039, 285957, 286416, 290496, 290628, 291564, 294768, 295596, 297024, 297432, 301392, 302778, 303264, 307584, 308448, 312984, 313191, 314496, 314704, 319332, 320229, 322218, 325312, 326592, 326808, 331614, 333216, 334152, 337824, 338912, 339066, 343896, 344448, 346032, 347004, 350336, 352107, 353808, 354042, 357696, 358848, 365976, 367659, 372554, 374868, 375921, 380052, 381276, 381888, 386883, 387504, 388752, 389286, 393024, 394128, 396576, 398034, 401856, 402408, 403704, 404352, 411264, 411723, 413049, 417312, 417588, 425776, 426972, 429624, 435744, 435942, 437346, 442152, 443394, 444288, 445536, 450432, 452088, 452387, 454167, 454896, 458528, 461376, 462672, 469476, 471744, 472056, 478998, 483327, 487186, 487968, 489888, 490212, 497421, 499824, 501228, 506736, 508368, 508599, 515844, 516672, 518336, 519048, 520506, 525504, 528768, 530712, 531063, 536544, 538272, 548964, 550732, 556416, 556784, 558831, 562302, 569296, 570078, 571914, 572832, 580992, 581256, 583128, 589536, 591192, 594048, 594864, 602784, 605556, 606528, 616896, 625968, 626382, 629408, 638664, 640458, 644436, 650624, 653184, 653616, 653913, 656019, 663228, 665091, 666432, 668304, 675648, 677824, 678132, 687792, 692064, 694008, 704214, 707616, 708084, 715392, 717696, 718497, 730779, 731952, 735318, 745108, 749736, 751842, 760104, 762552, 763776, 773766, 775008, 777504, 778572, 786048, 788256, 793152, 796068, 803712, 804816, 807408, 823446, 826098, 834624, 835176, 843453, 851552, 853944, 855117, 857871, 859248, 871488, 871884, 874692, 884304, 886788, 891072, 904176, 904774, 908334, 909792, 917056, 922752, 925344, 938952, 939573, 943488, 944112, 957996, 960687, 966654, 974372, 975936, 979776, 980424, 994842, 999648, 1002456, 1013472, 1016736, 1017198, 1031688, 1033344, 1036672, 1038096, 1041012, 1051008, 1061424, 1062126, 1073088, 1076544, 1097928, 1101464, 1102977, 1113568, 1117662, 1124604, 1127763, 1138592, 1140156, 1143828, 1145664, 1160649, 1162512, 1166256, 1179072, 1182384, 1189728, 1205568, 1211112, 1213056, 1233792, 1235169, 1239147, 1251936, 1252764, 1258816, 1277328, 1280916, 1288872, 1307232, 1307826, 1312038, 1326456, 1330182, 1332864, 1336608, 1351296, 1355648, 1356264, 1357161, 1362501, 1375584, 1384128, 1388016, 1408428, 1415232, 1416168, 1436994, 1461558, 1463904, 1470636, 1490216, 1492263, 1499472, 1503684, 1520208, 1525104, 1525797, 1547532, 1550016, 1555008, 1557144, 1576512, 1586304, 1592136, 1593189, 1609632, 1614816, 1646892, 1652196, 1669248, 1670352, 1676493, 1686906, 1703104, 1707888, 1710234, 1715742, 1718496, 1742976, 1743768, 1749384, 1768608, 1773576, 1782144, 1808352, 1809548, 1816668, 1819584, 1834112, 1850688, 1877904, 1879146, 1888224, 1915992, 1921374, 1933308, 1948744, 1951872, 1959552, 1960848, 1968057, 1989684, 1995273, 1999296, 2004912, 2026944, 2033472, 2034396, 2063376, 2076192, 2082024, 2122848, 2124252, 2146176, 2153088, 2155491, 2192337, 2195856, 2202928, 2205954, 2227136, 2235324, 2249208, 2255526, 2277184, 2280312, 2287656, 2291328, 2321298, 2325024, 2332512, 2358144, 2364768, 2379456, 2411136, 2422224, 2470338, 2478294, 2503872, 2505528, 2517632, 2530359, 2554656, 2561832, 2573613, 2577744, 2614464, 2615652, 2624076, 2652912, 2660364, 2673216, 2712528, 2714322, 2725002, 2751168, 2768256, 2776032, 2816856, 2818719, 2830464, 2832336, 2873988, 2882061, 2923116, 2927808, 2941272, 2980432, 2984526, 2998944, 3007368, 3040416, 3050208, 3051594, 3095064, 3100032, 3110016, 3114288, 3153024, 3166709, 3184272, 3186378, 3219264, 3229632, 3293784, 3304392, 3308931, 3340704, 3352986, 3373812, 3383289, 3406208, 3415776, 3420468, 3431484, 3436992, 3481947, 3487536, 3498768, 3537216, 3547152, 3616704, 3619096, 3633336, 3639168, 3701376, 3705507, 3717441, 3755808, 3758292, 3776448, 3831984, 3842748, 3866616, 3897488, 3921696, 3936114, 3979368, 3990546, 3998592, 4009824, 4053888, 4066944, 4068792, 4071483, 4126752, 4152384, 4164048, 4245696, 4248504, 4310982, 4384674, 4391712, 4405856, 4411908, 4454272, 4470648, 4476789, 4498416, 4511052, 4554368, 4560624, 4575312, 4577391, 4642596, 4650048, 4665024, 4729536, 4758912, 4779567, 4844448, 4940676, 4956588, 5007744, 5011056, 5029479, 5060718, 5109312, 5123664, 5147226, 5155488, 5228928, 5231304, 5248152, 5305824, 5320728, 5346432, 5425056, 5428644, 5450004, 5502336, 5552064, 5633712, 5637438, 5664672, 5747976, 5764122, 5846232, 5855616, 5882544, 5904171, 5960864, 5969052, 5985819, 5997888, 6014736, 6080832, 6100416, 6103188, 6190128, 6228576, 6333418, 6368544, 6372756, 6438528, 6459264, 6466473, 6577011, 6587568, 6608784, 6617862, 6681408, 6705972, 6747624, 6766578, 6831552, 6840936, 6862968, 6873984, 6963894, 6975072, 6997536, 7074432, 7094304, 7233408, 7238192, 7266672, 7411014, 7434882, 7511616, 7516584, 7552896, 7663968, 7685496, 7720839, 7733232, 7794976, 7843392, 7872228, 7958736, 7981092, 8019648, 8137584, 8142966, 8253504, 8304768, 8328096, 8456157, 8491392, 8497008, 8621964, 8646183, 8769348, 8783424, 8811712, 8823816, 8941296, 8953578, 8996832, 9022104, 9121248, 9150624, 9154782, 9285192, 9300096, 9330048, 9459072, 9500127, 9559134, 9688896, 9881352, 9913176, 10022112, 10058958, 10121436, 10218624, 10247328, 10294452, 10310976, 10445841, 10462608, 10496304, 10611648, 10641456, 10850112, 10857288, 10900008, 11104128, 11116521, 11152323, 11267424, 11274876, 11329344, 11495952, 11528244, 11692464, 11765088, 11808342, 11921728, 11938104, 11971638, 11995776, 12029472, 12161664, 12200832, 12206376, 12214449, 12380256, 12457152, 12666836, 12737088, 12745512, 12932946, 13154022, 13175136, 13217568, 13235724, 13362816, 13411944, 13495248, 13533156, 13663104, 13681872, 13725936, 13927788, 13950144, 13995072, 14188608, 14338701, 14476384, 14533344, 14822028, 14869764, 15023232, 15033168, 15088437, 15327936, 15370992, 15441678, 15466464, 15589952, 15686784, 15744456, 15917472, 15962184, 16039296, 16275168, 16285932, 16507008, 16656192, 16912314, 16994016, 17243928, 17292366, 17538696, 17566848, 17623424, 17647632, 17712513, 17882592, 17907156, 17993664, 18044208, 18242496, 18301248, 18309564, 18570384, 19000254, 19118268, 19377792, 19399419, 19731033, 19762704, 19826352, 20044224, 20117916, 20242872, 20494656, 20588904, 20621952, 20891682, 20925216, 20992608, 21223296, 21282912, 21700224, 21714576, 21800016, 22233042, 22304646, 22534848, 22549752, 22658688, 22991904, 23056488, 23162517, 23384928, 23530176, 23616684, 23843456, 23876208, 23943276, 24058944, 24412752, 24428898, 24760512, 24914304, 25333672, 25368471, 25474176, 25491024, 25865892, 25938549, 26308044, 26350272, 26435136, 26471448, 26823888, 26990496, 27066312, 27363744, 27451872, 27855576, 27900288, 27990144, 28377216, 28500381, 28677402, 28952768, 29066688, 29644056, 29739528, 30066336, 30176874, 30655872, 30741984, 30883356, 30932928, 31179904, 31337523, 31488912, 31834944, 31924368, 32550336, 32571864, 33312384, 33456969, 33824628, 33988032, 34487856, 34584732, 35077392, 35295264, 35425026, 35765184, 35814312, 35987328, 36088416, 36484992, 36602496, 36619128, 36643347, 37140768, 38000508, 38236536, 38798838, 39462066, 39525408, 39652704, 40088448, 40235832, 40485744, 40989312, 41177808, 41783364, 41850432, 41985216, 42565824, 43016103, 43429152, 43600032, 44466084, 44609292, 45069696, 45099504, 45265311, 45983808, 46112976, 46325034, 46769856, 47060352, 47233368, 47752416, 47886552, 48117888, 48825504, 48857796, 49521024, 50667344, 50736942, 50982048, 51731784, 51877098, 52616088, 52700544, 52870272, 52942896, 53647776, 53980992, 54132624, 54727488, 54903744, 55711152, 57000762, 57354804, 57905536, 58133376, 58198257, 59193099, 59288112, 59479056, 60132672, 60353748, 61483968, 61766712, 61865856, 62675046, 62977824, 63669888, 63848736, 65100672, 65143728, 66913938, 67649256, 67976064, 68975712, 69169464, 70154784, 70590528, 70850052, 71530368, 71628624, 72176832, 73238256, 73286694, 74281536, 76001016, 76105413, 76473072, 77597676, 77815647, 78924132, 79050816, 79305408, 80471664, 80971488, 82355616, 83566728, 83700864, 83970432, 85131648, 85501143, 86032206, 86858304, 87200064, 88932168, 89218584, 90199008, 90530622, 91967616, 92225952, 92650068, 93539712, 94466736, 95504832, 95773104, 97651008, 97715592, 100370907, 101334688, 101473884, 101964096, 103463568, 103754196, 105232176, 105885792, 107295552, 107961984, 108265248, 109454976, 109807488, 109930041, 111422304, 114001524, 114709608, 116396514, 118386198, 118576224, 118958112, 120265344, 120707496, 122967936, 123533424, 125350092, 125955648, 127697472, 130287456, 133827876, 135298512, 135795933, 137951424, 138338928, 140309568, 141181056, 141700104, 143257248, 144353664, 146476512, 146573388, 148563072, 152002032, 152210826, 152946144, 155195352, 155631294, 157848264, 158101632, 158610816, 160943328, 161942976, 164711232, 167133456, 171002286, 172064412, 173716608, 174400128, 177579297, 177864336, 178437168, 180398016, 181061244, 184451904, 185300136, 188933472, 191009664, 191546208, 195302016, 195431184, 200741814, 202669376, 202947768, 203928192, 206927136, 207508392, 210464352, 211771584, 214591104, 216530496, 219860082, 222844608, 228003048, 229419216, 232793028, 236772396, 237152448, 237916224, 241414992, 247066848, 250700184, 251911296, 255394944, 256503429, 260574912, 267655752, 270597024, 271591866, 275902848, 276677856, 280619136, 283400208, 286514496, 292953024, 293146776, 301112721, 304004064, 304421652, 305892288, 310390704, 311262588, 315696528, 321886656, 323885952, 329422464, 329790123, 334266912, 342004572, 344128824, 355158594, 355728672, 356874336, 360796032, 362122488, 368903808, 370600272, 377866944, 383092416, 390862368, 401483628, 405338752, 405895536, 407387799, 413854272, 415016784, 420928704, 423543168, 433060992, 439720164, 445689216, 456006096, 458838432, 465586056, 473544792, 474304896, 475832448, 482829984, 494133696, 501400368, 513006858, 521149824, 532737891, 535311504, 541194048, 543183732, 553355712, 566800416, 573028992, 585906048, 586293552, 602225442, 608008128, 608843304, 611784576, 620781408, 622525176, 631393056, 643773312, 659580246, 668533824, 684009144, 688257648, 710317188, 711457344, 713748672, 724244976, 741200544, 755733888, 766184832, 769510287, 781724736, 802967256, 811791072, 814775598, 827708544, 830033568, 841857408, 879440328, 912012192, 917676864, 931172112, 947089584, 965659968, 988267392, 989370369, 1002800736, 1026013716, 1065475782, 1070623008, 1082388096, 1086367464, 1106711424, 1133600832, 1172587104, 1204450884, 1216016256, 1217686608, 1241562816, 1245050352, 1262786112, 1319160492, 1337067648, 1368018288, 1376515296, 1420634376, 1422914688, 1427497344, 1448489952, 1482401088, 1539020574, 1563449472, 1605934512, 1623582144, 1629551196, 1660067136, 1758880656, 1824024384, 1835353728, 1862344224, 1894179168, 1931319936, 1978740738, 2005601472, 2052027432, 2130951564, 2141246016, 2172734928, 2267201664, 2308530861, 2345174208, 2408901768, 2435373216, 2483125632, 2490100704, 2525572224, 2638320984, 2736036576, 2753030592, 2841268752, 2896979904, 2964802176, 3078041148, 3211869024, 3247164288, 3259102392, 3320134272, 3517761312, 3648048768, 3724688448, 3788358336, 3957481476, 4011202944, 4104054864, 4261903128, 4282492032, 4345469856, 4617061722, 4690348416, 4817803536, 4870746432, 4980201408, 5276641968, 5472073152, 5506061184, 5682537504, 5793959808, 6156082296, 6423738048, 6518204784, 6925592583, 7035522624, 7449376896, 7576716672, 7914962952, 8208109728, 8523806256, 8690939712, 9234123444, 9635607072, 9741492864, 9960402816, 10553283936, 10944146304, 11365075008, 12312164592, 12847476096, 13036409568, 13851185166, 14071045248, 15829925904, 16416219456, 17047612512, 17381879424, 18468246888, 19271214144, 21106567872, 22730150016, 24624329184, 26072819136, 27702370332, 31659851808, 32832438912, 34095225024, 36936493776, 38542428288, 42213135744, 49248658368, 52145638272, 55404740664, 63319703616, 68190450048, 73872987552, 98497316736, 110809481328, 126639407232, 147745975104, 221618962656, 295491950208, 443237925312, 886475850624]

約数ペア:

[(1, 886475850624), (2, 443237925312), (3, 295491950208), (4, 221618962656), (6, 147745975104), (7, 126639407232), (8, 110809481328), (9, 98497316736), (12, 73872987552), (13, 68190450048), (14, 63319703616), (16, 55404740664), (17, 52145638272), (18, 49248658368), (21, 42213135744), (23, 38542428288), (24, 36936493776), (26, 34095225024), (27, 32832438912), (28, 31659851808), (32, 27702370332), (34, 26072819136), (36, 24624329184), (39, 22730150016), (42, 21106567872), (46, 19271214144), (48, 18468246888), (51, 17381879424), (52, 17047612512), (54, 16416219456), (56, 15829925904), (63, 14071045248), (64, 13851185166), (68, 13036409568), (69, 12847476096), (72, 12312164592), (78, 11365075008), (81, 10944146304), (84, 10553283936), (89, 9960402816), (91, 9741492864), (92, 9635607072), (96, 9234123444), (102, 8690939712), (104, 8523806256), (108, 8208109728), (112, 7914962952), (117, 7576716672), (119, 7449376896), (126, 7035522624), (128, 6925592583), (136, 6518204784), (138, 6423738048), (144, 6156082296), (153, 5793959808), (156, 5682537504), (161, 5506061184), (162, 5472073152), (168, 5276641968), (178, 4980201408), (182, 4870746432), (184, 4817803536), (189, 4690348416), (192, 4617061722), (204, 4345469856), (207, 4282492032), (208, 4261903128), (216, 4104054864), (221, 4011202944), (224, 3957481476), (234, 3788358336), (238, 3724688448), (243, 3648048768), (252, 3517761312), (267, 3320134272), (272, 3259102392), (273, 3247164288), (276, 3211869024), (288, 3078041148), (299, 2964802176), (306, 2896979904), (312, 2841268752), (322, 2753030592), (324, 2736036576), (336, 2638320984), (351, 2525572224), (356, 2490100704), (357, 2483125632), (364, 2435373216), (368, 2408901768), (378, 2345174208), (384, 2308530861), (391, 2267201664), (408, 2172734928), (414, 2141246016), (416, 2130951564), (432, 2052027432), (442, 2005601472), (448, 1978740738), (459, 1931319936), (468, 1894179168), (476, 1862344224), (483, 1835353728), (486, 1824024384), (504, 1758880656), (534, 1660067136), (544, 1629551196), (546, 1623582144), (552, 1605934512), (567, 1563449472), (576, 1539020574), (598, 1482401088), (612, 1448489952), (621, 1427497344), (623, 1422914688), (624, 1420634376), (644, 1376515296), (648, 1368018288), (663, 1337067648), (672, 1319160492), (702, 1262786112), (712, 1245050352), (714, 1241562816), (728, 1217686608), (729, 1216016256), (736, 1204450884), (756, 1172587104), (782, 1133600832), (801, 1106711424), (816, 1086367464), (819, 1082388096), (828, 1070623008), (832, 1065475782), (864, 1026013716), (884, 1002800736), (896, 989370369), (897, 988267392), (918, 965659968), (936, 947089584), (952, 931172112), (966, 917676864), (972, 912012192), (1008, 879440328), (1053, 841857408), (1068, 830033568), (1071, 827708544), (1088, 814775598), (1092, 811791072), (1104, 802967256), (1134, 781724736), (1152, 769510287), (1157, 766184832), (1173, 755733888), (1196, 741200544), (1224, 724244976), (1242, 713748672), (1246, 711457344), (1248, 710317188), (1288, 688257648), (1296, 684009144), (1326, 668533824), (1344, 659580246), (1377, 643773312), (1404, 631393056), (1424, 622525176), (1428, 620781408), (1449, 611784576), (1456, 608843304), (1458, 608008128), (1472, 602225442), (1512, 586293552), (1513, 585906048), (1547, 573028992), (1564, 566800416), (1602, 553355712), (1632, 543183732), (1638, 541194048), (1656, 535311504), (1664, 532737891), (1701, 521149824), (1728, 513006858), (1768, 501400368), (1794, 494133696), (1836, 482829984), (1863, 475832448), (1869, 474304896), (1872, 473544792), (1904, 465586056), (1932, 458838432), (1944, 456006096), (1989, 445689216), (2016, 439720164), (2047, 433060992), (2093, 423543168), (2106, 420928704), (2136, 415016784), (2142, 413854272), (2176, 407387799), (2184, 405895536), (2187, 405338752), (2208, 401483628), (2268, 390862368), (2314, 383092416), (2346, 377866944), (2392, 370600272), (2403, 368903808), (2448, 362122488), (2457, 360796032), (2484, 356874336), (2492, 355728672), (2496, 355158594), (2576, 344128824), (2592, 342004572), (2652, 334266912), (2688, 329790123), (2691, 329422464), (2737, 323885952), (2754, 321886656), (2808, 315696528), (2848, 311262588), (2856, 310390704), (2898, 305892288), (2912, 304421652), (2916, 304004064), (2944, 301112721), (3024, 293146776), (3026, 292953024), (3094, 286514496), (3128, 283400208), (3159, 280619136), (3204, 276677856), (3213, 275902848), (3264, 271591866), (3276, 270597024), (3312, 267655752), (3402, 260574912), (3456, 256503429), (3471, 255394944), (3519, 251911296), (3536, 250700184), (3588, 247066848), (3672, 241414992), (3726, 237916224), (3738, 237152448), (3744, 236772396), (3808, 232793028), (3864, 229419216), (3888, 228003048), (3978, 222844608), (4032, 219860082), (4094, 216530496), (4131, 214591104), (4186, 211771584), (4212, 210464352), (4272, 207508392), (4284, 206927136), (4347, 203928192), (4368, 202947768), (4374, 202669376), (4416, 200741814), (4536, 195431184), (4539, 195302016), (4628, 191546208), (4641, 191009664), (4692, 188933472), (4784, 185300136), (4806, 184451904), (4896, 181061244), (4914, 180398016), (4968, 178437168), (4984, 177864336), (4992, 177579297), (5083, 174400128), (5103, 173716608), (5152, 172064412), (5184, 171002286), (5304, 167133456), (5382, 164711232), (5474, 161942976), (5508, 160943328), (5589, 158610816), (5607, 158101632), (5616, 157848264), (5696, 155631294), (5712, 155195352), (5796, 152946144), (5824, 152210826), (5832, 152002032), (5967, 148563072), (6048, 146573388), (6052, 146476512), (6141, 144353664), (6188, 143257248), (6256, 141700104), (6279, 141181056), (6318, 140309568), (6408, 138338928), (6426, 137951424), (6528, 135795933), (6552, 135298512), (6624, 133827876), (6804, 130287456), (6942, 127697472), (7038, 125955648), (7072, 125350092), (7176, 123533424), (7209, 122967936), (7344, 120707496), (7371, 120265344), (7452, 118958112), (7476, 118576224), (7488, 118386198), (7616, 116396514), (7728, 114709608), (7776, 114001524), (7956, 111422304), (8064, 109930041), (8073, 109807488), (8099, 109454976), (8188, 108265248), (8211, 107961984), (8262, 107295552), (8372, 105885792), (8424, 105232176), (8544, 103754196), (8568, 103463568), (8694, 101964096), (8736, 101473884), (8748, 101334688), (8832, 100370907), (9072, 97715592), (9078, 97651008), (9256, 95773104), (9282, 95504832), (9384, 94466736), (9477, 93539712), (9568, 92650068), (9612, 92225952), (9639, 91967616), (9792, 90530622), (9828, 90199008), (9936, 89218584), (9968, 88932168), (10166, 87200064), (10206, 86858304), (10304, 86032206), (10368, 85501143), (10413, 85131648), (10557, 83970432), (10591, 83700864), (10608, 83566728), (10764, 82355616), (10948, 80971488), (11016, 80471664), (11178, 79305408), (11214, 79050816), (11232, 78924132), (11392, 77815647), (11424, 77597676), (11592, 76473072), (11648, 76105413), (11664, 76001016), (11934, 74281536), (12096, 73286694), (12104, 73238256), (12282, 72176832), (12376, 71628624), (12393, 71530368), (12512, 70850052), (12558, 70590528), (12636, 70154784), (12816, 69169464), (12852, 68975712), (13041, 67976064), (13104, 67649256), (13248, 66913938), (13608, 65143728), (13617, 65100672), (13884, 63848736), (13923, 63669888), (14076, 62977824), (14144, 62675046), (14329, 61865856), (14352, 61766712), (14418, 61483968), (14688, 60353748), (14742, 60132672), (14904, 59479056), (14952, 59288112), (14976, 59193099), (15232, 58198257), (15249, 58133376), (15309, 57905536), (15456, 57354804), (15552, 57000762), (15912, 55711152), (16146, 54903744), (16198, 54727488), (16376, 54132624), (16422, 53980992), (16524, 53647776), (16744, 52942896), (16767, 52870272), (16821, 52700544), (16848, 52616088), (17088, 51877098), (17136, 51731784), (17388, 50982048), (17472, 50736942), (17496, 50667344), (17901, 49521024), (18144, 48857796), (18156, 48825504), (18423, 48117888), (18512, 47886552), (18564, 47752416), (18768, 47233368), (18837, 47060352), (18954, 46769856), (19136, 46325034), (19224, 46112976), (19278, 45983808), (19584, 45265311), (19656, 45099504), (19669, 45069696), (19872, 44609292), (19936, 44466084), (20332, 43600032), (20412, 43429152), (20608, 43016103), (20826, 42565824), (21114, 41985216), (21182, 41850432), (21216, 41783364), (21528, 41177808), (21627, 40989312), (21896, 40485744), (22032, 40235832), (22113, 40088448), (22356, 39652704), (22428, 39525408), (22464, 39462066), (22848, 38798838), (23184, 38236536), (23328, 38000508), (23868, 37140768), (24192, 36643347), (24208, 36619128), (24219, 36602496), (24297, 36484992), (24564, 36088416), (24633, 35987328), (24752, 35814312), (24786, 35765184), (25024, 35425026), (25116, 35295264), (25272, 35077392), (25632, 34584732), (25704, 34487856), (26082, 33988032), (26208, 33824628), (26496, 33456969), (26611, 33312384), (27216, 32571864), (27234, 32550336), (27768, 31924368), (27846, 31834944), (28152, 31488912), (28288, 31337523), (28431, 31179904), (28658, 30932928), (28704, 30883356), (28836, 30741984), (28917, 30655872), (29376, 30176874), (29484, 30066336), (29808, 29739528), (29904, 29644056), (30498, 29066688), (30618, 28952768), (30912, 28677402), (31104, 28500381), (31239, 28377216), (31671, 27990144), (31773, 27900288), (31824, 27855576), (32292, 27451872), (32396, 27363744), (32752, 27066312), (32844, 26990496), (33048, 26823888), (33488, 26471448), (33534, 26435136), (33642, 26350272), (33696, 26308044), (34176, 25938549), (34272, 25865892), (34776, 25491024), (34799, 25474176), (34944, 25368471), (34992, 25333672), (35581, 24914304), (35802, 24760512), (36288, 24428898), (36312, 24412752), (36846, 24058944), (37024, 23943276), (37128, 23876208), (37179, 23843456), (37536, 23616684), (37674, 23530176), (37908, 23384928), (38272, 23162517), (38448, 23056488), (38556, 22991904), (39123, 22658688), (39312, 22549752), (39338, 22534848), (39744, 22304646), (39872, 22233042), (40664, 21800016), (40824, 21714576), (40851, 21700224), (41652, 21282912), (41769, 21223296), (42228, 20992608), (42364, 20925216), (42432, 20891682), (42987, 20621952), (43056, 20588904), (43254, 20494656), (43792, 20242872), (44064, 20117916), (44226, 20044224), (44712, 19826352), (44856, 19762704), (44928, 19731033), (45696, 19399419), (45747, 19377792), (46368, 19118268), (46656, 19000254), (47736, 18570384), (48416, 18309564), (48438, 18301248), (48594, 18242496), (49128, 18044208), (49266, 17993664), (49504, 17907156), (49572, 17882592), (50048, 17712513), (50232, 17647632), (50301, 17623424), (50463, 17566848), (50544, 17538696), (51264, 17292366), (51408, 17243928), (52164, 16994016), (52416, 16912314), (53222, 16656192), (53703, 16507008), (54432, 16285932), (54468, 16275168), (55269, 16039296), (55536, 15962184), (55692, 15917472), (56304, 15744456), (56511, 15686784), (56862, 15589952), (57316, 15466464), (57408, 15441678), (57672, 15370992), (57834, 15327936), (58752, 15088437), (58968, 15033168), (59007, 15023232), (59616, 14869764), (59808, 14822028), (60996, 14533344), (61236, 14476384), (61824, 14338701), (62478, 14188608), (63342, 13995072), (63546, 13950144), (63648, 13927788), (64584, 13725936), (64792, 13681872), (64881, 13663104), (65504, 13533156), (65688, 13495248), (66096, 13411944), (66339, 13362816), (66976, 13235724), (67068, 13217568), (67284, 13175136), (67392, 13154022), (68544, 12932946), (69552, 12745512), (69598, 12737088), (69984, 12666836), (71162, 12457152), (71604, 12380256), (72576, 12214449), (72624, 12206376), (72657, 12200832), (72891, 12161664), (73692, 12029472), (73899, 11995776), (74048, 11971638), (74256, 11938104), (74358, 11921728), (75072, 11808342), (75348, 11765088), (75816, 11692464), (76896, 11528244), (77112, 11495952), (78246, 11329344), (78624, 11274876), (78676, 11267424), (79488, 11152323), (79744, 11116521), (79833, 11104128), (81328, 10900008), (81648, 10857288), (81702, 10850112), (83304, 10641456), (83538, 10611648), (84456, 10496304), (84728, 10462608), (84864, 10445841), (85974, 10310976), (86112, 10294452), (86508, 10247328), (86751, 10218624), (87584, 10121436), (88128, 10058958), (88452, 10022112), (89424, 9913176), (89712, 9881352), (91494, 9688896), (92736, 9559134), (93312, 9500127), (93717, 9459072), (95013, 9330048), (95319, 9300096), (95472, 9285192), (96832, 9154782), (96876, 9150624), (97188, 9121248), (98256, 9022104), (98532, 8996832), (99008, 8953578), (99144, 8941296), (100464, 8823816), (100602, 8811712), (100926, 8783424), (101088, 8769348), (102528, 8646183), (102816, 8621964), (104328, 8497008), (104397, 8491392), (104832, 8456157), (106444, 8328096), (106743, 8304768), (107406, 8253504), (108864, 8142966), (108936, 8137584), (110538, 8019648), (111072, 7981092), (111384, 7958736), (112608, 7872228), (113022, 7843392), (113724, 7794976), (114632, 7733232), (114816, 7720839), (115344, 7685496), (115668, 7663968), (117369, 7552896), (117936, 7516584), (118014, 7511616), (119232, 7434882), (119616, 7411014), (121992, 7266672), (122472, 7238192), (122553, 7233408), (124956, 7094304), (125307, 7074432), (126684, 6997536), (127092, 6975072), (127296, 6963894), (128961, 6873984), (129168, 6862968), (129584, 6840936), (129762, 6831552), (131008, 6766578), (131376, 6747624), (132192, 6705972), (132678, 6681408), (133952, 6617862), (134136, 6608784), (134568, 6587568), (134784, 6577011), (137088, 6466473), (137241, 6459264), (137683, 6438528), (139104, 6372756), (139196, 6368544), (139968, 6333418), (142324, 6228576), (143208, 6190128), (145248, 6103188), (145314, 6100416), (145782, 6080832), (147384, 6014736), (147798, 5997888), (148096, 5985819), (148512, 5969052), (148716, 5960864), (150144, 5904171), (150696, 5882544), (151389, 5855616), (151632, 5846232), (153792, 5764122), (154224, 5747976), (156492, 5664672), (157248, 5637438), (157352, 5633712), (159666, 5552064), (161109, 5502336), (162656, 5450004), (163296, 5428644), (163404, 5425056), (165807, 5346432), (166608, 5320728), (167076, 5305824), (168912, 5248152), (169456, 5231304), (169533, 5228928), (171948, 5155488), (172224, 5147226), (173016, 5123664), (173502, 5109312), (175168, 5060718), (176256, 5029479), (176904, 5011056), (177021, 5007744), (178848, 4956588), (179424, 4940676), (182988, 4844448), (185472, 4779567), (186277, 4758912), (187434, 4729536), (190026, 4665024), (190638, 4650048), (190944, 4642596), (193664, 4577391), (193752, 4575312), (194376, 4560624), (194643, 4554368), (196512, 4511052), (197064, 4498416), (198016, 4476789), (198288, 4470648), (199017, 4454272), (200928, 4411908), (201204, 4405856), (201852, 4391712), (202176, 4384674), (205632, 4310982), (208656, 4248504), (208794, 4245696), (212888, 4164048), (213486, 4152384), (214812, 4126752), (217728, 4071483), (217872, 4068792), (217971, 4066944), (218673, 4053888), (221076, 4009824), (221697, 3998592), (222144, 3990546), (222768, 3979368), (225216, 3936114), (226044, 3921696), (227448, 3897488), (229264, 3866616), (230688, 3842748), (231336, 3831984), (234738, 3776448), (235872, 3758292), (236028, 3755808), (238464, 3717441), (239232, 3705507), (239499, 3701376), (243593, 3639168), (243984, 3633336), (244944, 3619096), (245106, 3616704), (249912, 3547152), (250614, 3537216), (253368, 3498768), (254184, 3487536), (254592, 3481947), (257922, 3436992), (258336, 3431484), (259168, 3420468), (259524, 3415776), (260253, 3406208), (262016, 3383289), (262752, 3373812), (264384, 3352986), (265356, 3340704), (267904, 3308931), (268272, 3304392), (269136, 3293784), (274482, 3229632), (275366, 3219264), (278208, 3186378), (278392, 3184272), (279936, 3166709), (281151, 3153024), (284648, 3114288), (285039, 3110016), (285957, 3100032), (286416, 3095064), (290496, 3051594), (290628, 3050208), (291564, 3040416), (294768, 3007368), (295596, 2998944), (297024, 2984526), (297432, 2980432), (301392, 2941272), (302778, 2927808), (303264, 2923116), (307584, 2882061), (308448, 2873988), (312984, 2832336), (313191, 2830464), (314496, 2818719), (314704, 2816856), (319332, 2776032), (320229, 2768256), (322218, 2751168), (325312, 2725002), (326592, 2714322), (326808, 2712528), (331614, 2673216), (333216, 2660364), (334152, 2652912), (337824, 2624076), (338912, 2615652), (339066, 2614464), (343896, 2577744), (344448, 2573613), (346032, 2561832), (347004, 2554656), (350336, 2530359), (352107, 2517632), (353808, 2505528), (354042, 2503872), (357696, 2478294), (358848, 2470338), (365976, 2422224), (367659, 2411136), (372554, 2379456), (374868, 2364768), (375921, 2358144), (380052, 2332512), (381276, 2325024), (381888, 2321298), (386883, 2291328), (387504, 2287656), (388752, 2280312), (389286, 2277184), (393024, 2255526), (394128, 2249208), (396576, 2235324), (398034, 2227136), (401856, 2205954), (402408, 2202928), (403704, 2195856), (404352, 2192337), (411264, 2155491), (411723, 2153088), (413049, 2146176), (417312, 2124252), (417588, 2122848), (425776, 2082024), (426972, 2076192), (429624, 2063376), (435744, 2034396), (435942, 2033472), (437346, 2026944), (442152, 2004912), (443394, 1999296), (444288, 1995273), (445536, 1989684), (450432, 1968057), (452088, 1960848), (452387, 1959552), (454167, 1951872), (454896, 1948744), (458528, 1933308), (461376, 1921374), (462672, 1915992), (469476, 1888224), (471744, 1879146), (472056, 1877904), (478998, 1850688), (483327, 1834112), (487186, 1819584), (487968, 1816668), (489888, 1809548), (490212, 1808352), (497421, 1782144), (499824, 1773576), (501228, 1768608), (506736, 1749384), (508368, 1743768), (508599, 1742976), (515844, 1718496), (516672, 1715742), (518336, 1710234), (519048, 1707888), (520506, 1703104), (525504, 1686906), (528768, 1676493), (530712, 1670352), (531063, 1669248), (536544, 1652196), (538272, 1646892), (548964, 1614816), (550732, 1609632), (556416, 1593189), (556784, 1592136), (558831, 1586304), (562302, 1576512), (569296, 1557144), (570078, 1555008), (571914, 1550016), (572832, 1547532), (580992, 1525797), (581256, 1525104), (583128, 1520208), (589536, 1503684), (591192, 1499472), (594048, 1492263), (594864, 1490216), (602784, 1470636), (605556, 1463904), (606528, 1461558), (616896, 1436994), (625968, 1416168), (626382, 1415232), (629408, 1408428), (638664, 1388016), (640458, 1384128), (644436, 1375584), (650624, 1362501), (653184, 1357161), (653616, 1356264), (653913, 1355648), (656019, 1351296), (663228, 1336608), (665091, 1332864), (666432, 1330182), (668304, 1326456), (675648, 1312038), (677824, 1307826), (678132, 1307232), (687792, 1288872), (692064, 1280916), (694008, 1277328), (704214, 1258816), (707616, 1252764), (708084, 1251936), (715392, 1239147), (717696, 1235169), (718497, 1233792), (730779, 1213056), (731952, 1211112), (735318, 1205568), (745108, 1189728), (749736, 1182384), (751842, 1179072), (760104, 1166256), (762552, 1162512), (763776, 1160649), (773766, 1145664), (775008, 1143828), (777504, 1140156), (778572, 1138592), (786048, 1127763), (788256, 1124604), (793152, 1117662), (796068, 1113568), (803712, 1102977), (804816, 1101464), (807408, 1097928), (823446, 1076544), (826098, 1073088), (834624, 1062126), (835176, 1061424), (843453, 1051008), (851552, 1041012), (853944, 1038096), (855117, 1036672), (857871, 1033344), (859248, 1031688), (871488, 1017198), (871884, 1016736), (874692, 1013472), (884304, 1002456), (886788, 999648), (891072, 994842), (904176, 980424), (904774, 979776), (908334, 975936), (909792, 974372), (917056, 966654), (922752, 960687), (925344, 957996), (938952, 944112), (939573, 943488)]