697206496896

素因数分解:

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

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 63, 64, 69, 72, 76, 78, 81, 84, 89, 91, 92, 96, 104, 108, 112, 114, 117, 126, 128, 133, 138, 144, 152, 156, 161, 162, 168, 171, 178, 182, 184, 189, 192, 207, 208, 216, 224, 228, 234, 247, 252, 266, 267, 273, 276, 288, 299, 304, 312, 322, 324, 336, 342, 351, 356, 361, 364, 368, 378, 384, 399, 414, 416, 432, 437, 448, 456, 468, 483, 494, 504, 513, 532, 534, 546, 552, 567, 576, 598, 608, 621, 623, 624, 644, 648, 672, 684, 702, 712, 722, 728, 736, 741, 756, 798, 801, 819, 828, 832, 864, 874, 896, 897, 912, 936, 966, 988, 1008, 1026, 1053, 1064, 1068, 1083, 1092, 1104, 1134, 1152, 1157, 1196, 1197, 1216, 1242, 1246, 1248, 1288, 1296, 1311, 1344, 1368, 1404, 1424, 1444, 1449, 1456, 1472, 1482, 1512, 1539, 1596, 1602, 1638, 1656, 1664, 1691, 1728, 1729, 1748, 1794, 1824, 1863, 1869, 1872, 1932, 1976, 2016, 2047, 2052, 2093, 2106, 2128, 2136, 2166, 2184, 2208, 2223, 2268, 2314, 2392, 2394, 2403, 2432, 2457, 2484, 2492, 2496, 2527, 2576, 2592, 2622, 2688, 2691, 2736, 2808, 2848, 2888, 2898, 2912, 2944, 2964, 3024, 3059, 3078, 3192, 3204, 3249, 3276, 3312, 3382, 3456, 3458, 3471, 3496, 3588, 3591, 3648, 3726, 3738, 3744, 3864, 3933, 3952, 4032, 4094, 4104, 4186, 4212, 4256, 4272, 4332, 4347, 4368, 4416, 4446, 4536, 4628, 4693, 4784, 4788, 4806, 4914, 4968, 4984, 4992, 5054, 5073, 5152, 5184, 5187, 5244, 5382, 5472, 5607, 5616, 5681, 5696, 5776, 5796, 5824, 5928, 6048, 6118, 6141, 6156, 6279, 6384, 6408, 6498, 6552, 6624, 6669, 6764, 6916, 6942, 6992, 7176, 7182, 7209, 7296, 7371, 7452, 7476, 7488, 7581, 7728, 7866, 7904, 8064, 8073, 8099, 8188, 8208, 8303, 8372, 8424, 8512, 8544, 8664, 8694, 8736, 8832, 8892, 9072, 9177, 9256, 9386, 9568, 9576, 9612, 9747, 9828, 9936, 9968, 10108, 10146, 10304, 10368, 10374, 10413, 10488, 10764, 10773, 10944, 11214, 11232, 11362, 11392, 11552, 11592, 11648, 11799, 11837, 11856, 12096, 12236, 12282, 12312, 12558, 12768, 12816, 12996, 13041, 13104, 13248, 13338, 13528, 13832, 13884, 13984, 14079, 14329, 14352, 14364, 14418, 14742, 14904, 14952, 14976, 15162, 15219, 15456, 15561, 15732, 15808, 16146, 16198, 16376, 16416, 16606, 16744, 16821, 16848, 17024, 17043, 17088, 17328, 17388, 17472, 17784, 18144, 18354, 18423, 18512, 18772, 18837, 19136, 19152, 19224, 19494, 19656, 19872, 19936, 20007, 20216, 20292, 20608, 20748, 20826, 20976, 21528, 21546, 21888, 21983, 22428, 22464, 22724, 22743, 23104, 23184, 23598, 23674, 23712, 24192, 24219, 24297, 24472, 24564, 24624, 24909, 25116, 25536, 25632, 25992, 26082, 26208, 26496, 26611, 26676, 27056, 27531, 27664, 27768, 27968, 28158, 28658, 28704, 28728, 28836, 29241, 29484, 29808, 29904, 30324, 30438, 30912, 31122, 31239, 31464, 31616, 32129, 32292, 32396, 32752, 32832, 32851, 33212, 33488, 33642, 33696, 34086, 34176, 34656, 34776, 34944, 35397, 35511, 35568, 36288, 36708, 36846, 37024, 37544, 37674, 38272, 38304, 38448, 38893, 38988, 39312, 39744, 39767, 39872, 40014, 40432, 40584, 41496, 41652, 41952, 42237, 42987, 43056, 43092, 43966, 44856, 44928, 45448, 45486, 45657, 46208, 46368, 46683, 47196, 47348, 47424, 48438, 48594, 48944, 49128, 49248, 49818, 50232, 50463, 51072, 51129, 51264, 51984, 52164, 52416, 53222, 53352, 54112, 55062, 55269, 55328, 55536, 55936, 56316, 56511, 57316, 57408, 57456, 57672, 58121, 58482, 58968, 59616, 59808, 60648, 60876, 61824, 62244, 62478, 62928, 64258, 64584, 64792, 65504, 65664, 65702, 65949, 66424, 66976, 67284, 67392, 68172, 68229, 69312, 69552, 70794, 71022, 71136, 72576, 72891, 73416, 73692, 74048, 74727, 75088, 75348, 76608, 76896, 77786, 77976, 78624, 79488, 79534, 79744, 79833, 80028, 80864, 81168, 82593, 82992, 83304, 83904, 84474, 85974, 86112, 86184, 87932, 89712, 90896, 90972, 91314, 92736, 93366, 93717, 94392, 94696, 94848, 96387, 96876, 97188, 97888, 98256, 98496, 98553, 99636, 100464, 100926, 102258, 102528, 103968, 104328, 104832, 106444, 106533, 106704, 107939, 108224, 110124, 110538, 110656, 111072, 112632, 113022, 114632, 114816, 114912, 115344, 116242, 116679, 116964, 117936, 119232, 119301, 119616, 121296, 121752, 124488, 124956, 125856, 126711, 128516, 128961, 129168, 129584, 131008, 131404, 131898, 132848, 133952, 134568, 134784, 136344, 136458, 136971, 138624, 139104, 140049, 141588, 142044, 142272, 145782, 146832, 147384, 148096, 149454, 150176, 150696, 153216, 153387, 153792, 153881, 155572, 155952, 157248, 159068, 159666, 160056, 161728, 162336, 165186, 165807, 165984, 166608, 167808, 168948, 169533, 171948, 172224, 172368, 174363, 175864, 179424, 181792, 181944, 182628, 185472, 186277, 186732, 187434, 188784, 189392, 192774, 193752, 194376, 195776, 196512, 196992, 197106, 197847, 199272, 200928, 201852, 204516, 204687, 207936, 208656, 212888, 213066, 213408, 215878, 216448, 218673, 220248, 221076, 221312, 222144, 224181, 224903, 225264, 226044, 229264, 229824, 230688, 232484, 233358, 233928, 235872, 238464, 238602, 239232, 239499, 242592, 243504, 247779, 248976, 249912, 251712, 253422, 257032, 257922, 258336, 259168, 262016, 262808, 263796, 265696, 267904, 269136, 272251, 272688, 272916, 273942, 278208, 280098, 283176, 284088, 284544, 289161, 291564, 293664, 294768, 295659, 298908, 300352, 301392, 306774, 307584, 307762, 311144, 311904, 314496, 318136, 319332, 319599, 320112, 323456, 323817, 324672, 330372, 331614, 331968, 333216, 337896, 339066, 343896, 344448, 344736, 348726, 350037, 351728, 357903, 358848, 363584, 363888, 365256, 372554, 373464, 374868, 377568, 378784, 380133, 385548, 386883, 387504, 388752, 391552, 393024, 394212, 395694, 398544, 401856, 403704, 409032, 409374, 415872, 417312, 417677, 425776, 426132, 426816, 431756, 437346, 440496, 442152, 444288, 448362, 449806, 450528, 452088, 458528, 459648, 460161, 461376, 461643, 464968, 466716, 467856, 471744, 477204, 478998, 485184, 487008, 495558, 497952, 499824, 503424, 505609, 506844, 514064, 515844, 516672, 518336, 523089, 525616, 527592, 531392, 538272, 544502, 545376, 545832, 547884, 556416, 558831, 560196, 566352, 568176, 578322, 583128, 587328, 589536, 591318, 593541, 597816, 600704, 602784, 613548, 615524, 622288, 623808, 636272, 638664, 639198, 640224, 647634, 649344, 656019, 660744, 663228, 663936, 666432, 672543, 674709, 675792, 678132, 687792, 689472, 697452, 700074, 703456, 715806, 717696, 718497, 727168, 727776, 730512, 738967, 745108, 746928, 749736, 755136, 755573, 757568, 760266, 771096, 773766, 775008, 777504, 786048, 788424, 791388, 797088, 803712, 807408, 816753, 818064, 818748, 834624, 835354, 851552, 852264, 853632, 863512, 867483, 874692, 880992, 884304, 886977, 896724, 899612, 901056, 904176, 917056, 920322, 922752, 923286, 929936, 933432, 935712, 943488, 954408, 957996, 958797, 970368, 971451, 974016, 991116, 995904, 999648, 1011218, 1013688, 1028128, 1031688, 1033344, 1036672, 1046178, 1050111, 1051232, 1055184, 1062784, 1073709, 1076544, 1089004, 1090752, 1091664, 1095768, 1117662, 1120392, 1132704, 1136352, 1156644, 1160649, 1166256, 1174656, 1179072, 1182636, 1187082, 1195632, 1205568, 1227096, 1231048, 1244576, 1247616, 1253031, 1272544, 1277328, 1278396, 1280448, 1295268, 1312038, 1321488, 1326456, 1332864, 1345086, 1349418, 1351584, 1356264, 1375584, 1378944, 1384929, 1394904, 1400148, 1406912, 1431612, 1436994, 1455552, 1461024, 1477934, 1490216, 1493856, 1499472, 1510272, 1511146, 1515136, 1516827, 1520532, 1542192, 1547532, 1550016, 1555008, 1569267, 1576848, 1582776, 1594176, 1614816, 1633506, 1636128, 1637496, 1669248, 1670708, 1676493, 1703104, 1704528, 1727024, 1734966, 1749384, 1761984, 1768608, 1773954, 1780623, 1793448, 1799224, 1802112, 1808352, 1834112, 1840644, 1846572, 1859872, 1866864, 1871424, 1908816, 1915992, 1917594, 1942902, 1948032, 1982232, 1991808, 1999296, 2022436, 2024127, 2027376, 2056256, 2063376, 2092356, 2100222, 2102464, 2110368, 2147418, 2153088, 2155491, 2178008, 2181504, 2183328, 2191536, 2216901, 2235324, 2240784, 2265408, 2266719, 2272704, 2313288, 2321298, 2332512, 2358144, 2365272, 2374164, 2391264, 2411136, 2450259, 2454192, 2462096, 2489152, 2506062, 2545088, 2554656, 2556792, 2560896, 2590536, 2602449, 2624076, 2642976, 2652912, 2660931, 2690172, 2698836, 2703168, 2712528, 2751168, 2769858, 2789808, 2800296, 2813824, 2863224, 2873988, 2911104, 2914353, 2922048, 2923739, 2955868, 2980432, 2987712, 2998944, 3022292, 3033654, 3041064, 3084384, 3095064, 3100032, 3110016, 3138534, 3150333, 3153696, 3165552, 3188352, 3221127, 3229632, 3267012, 3272256, 3274992, 3341416, 3352986, 3406208, 3409056, 3454048, 3469932, 3498768, 3523968, 3537216, 3539263, 3547908, 3561246, 3586896, 3598448, 3616704, 3681288, 3693144, 3719744, 3733728, 3742848, 3759093, 3817632, 3831984, 3835188, 3885804, 3964464, 3998592, 4044872, 4048254, 4054752, 4112512, 4126752, 4154787, 4184712, 4200444, 4204928, 4220736, 4294836, 4310982, 4356016, 4366656, 4383072, 4433802, 4470648, 4481568, 4530816, 4533438, 4545408, 4550481, 4626576, 4642596, 4665024, 4707801, 4730544, 4748328, 4782528, 4900518, 4908384, 4924192, 4978304, 5012124, 5029479, 5090176, 5109312, 5113584, 5172769, 5181072, 5204898, 5248152, 5285952, 5305824, 5321862, 5380344, 5397672, 5406336, 5425056, 5502336, 5539716, 5579616, 5600592, 5726448, 5747976, 5828706, 5844096, 5847478, 5911736, 5960864, 5975424, 5997888, 6044584, 6067308, 6072381, 6082128, 6168768, 6190128, 6277068, 6300666, 6307392, 6331104, 6442254, 6459264, 6534024, 6544512, 6549984, 6650703, 6682832, 6705972, 6800157, 6818112, 6908096, 6939864, 6997536, 7074432, 7078526, 7095816, 7122492, 7173792, 7196896, 7233408, 7350777, 7362576, 7386288, 7439488, 7467456, 7518186, 7635264, 7663968, 7670376, 7771608, 7928928, 8089744, 8096508, 8109504, 8253504, 8309574, 8369424, 8400888, 8441472, 8589672, 8621964, 8712032, 8733312, 8743059, 8766144, 8771217, 8867604, 8941296, 8963136, 9066876, 9100962, 9253152, 9285192, 9330048, 9415602, 9461088, 9496656, 9565056, 9606571, 9801036, 9816768, 9848384, 10024248, 10058958, 10218624, 10227168, 10345538, 10362144, 10409796, 10496304, 10571904, 10611648, 10617789, 10643724, 10760688, 10795344, 10850112, 11079432, 11159232, 11201184, 11277279, 11452896, 11495952, 11657412, 11694956, 11823472, 11921728, 11995776, 12089168, 12134616, 12144762, 12164256, 12337536, 12380256, 12464361, 12554136, 12601332, 12614784, 12662208, 12884508, 13068048, 13099968, 13301406, 13365664, 13411944, 13600314, 13636224, 13651443, 13816192, 13879728, 13995072, 14157052, 14191632, 14244984, 14347584, 14393792, 14701554, 14725152, 14772576, 14934912, 15036372, 15088437, 15270528, 15327936, 15340752, 15518307, 15543216, 15857856, 16179488, 16193016, 16219008, 16507008, 16619148, 16738848, 16801776, 17179344, 17243928, 17424064, 17486118, 17532288, 17542434, 17735208, 17882592, 17926272, 18133752, 18201924, 18217143, 18506304, 18570384, 18831204, 18922176, 18993312, 19213142, 19602072, 19633536, 19696768, 19952109, 20048496, 20117916, 20400471, 20454336, 20691076, 20724288, 20819592, 20992608, 21223296, 21235578, 21287448, 21521376, 21590688, 21700224, 22052331, 22158864, 22318464, 22402368, 22554558, 22905792, 22991904, 23314824, 23389912, 23646944, 23843456, 24178336, 24269232, 24289524, 24328512, 24760512, 24928722, 25108272, 25202664, 25324416, 25769016, 26136096, 26199936, 26313651, 26602812, 26731328, 26823888, 27200628, 27302886, 27759456, 27990144, 28314104, 28383264, 28489968, 28695168, 28787584, 28819713, 29403108, 29450304, 29545152, 30072744, 30176874, 30655872, 30681504, 31036614, 31086432, 31715712, 31853367, 32358976, 32386032, 33238296, 33477696, 33603552, 33831837, 34358688, 34487856, 34848128, 34972236, 35084868, 35470416, 35765184, 36267504, 36403848, 36434286, 37012608, 37140768, 37662408, 37844352, 37986624, 38426284, 39204144, 39904218, 40096992, 40235832, 40800942, 40908672, 40954329, 41382152, 41448576, 41639184, 41985216, 42471156, 42574896, 43042752, 43181376, 44104662, 44317728, 44804736, 45109116, 45811584, 45983808, 46554921, 46629648, 46779824, 47293888, 48356672, 48538464, 48579048, 48657024, 49521024, 49857444, 50216544, 50405328, 51538032, 52272192, 52627302, 53205624, 53462656, 53647776, 54401256, 54605772, 55518912, 56628208, 56766528, 56979936, 57639426, 58806216, 58900608, 59090304, 59856327, 60145488, 60353748, 61201413, 61363008, 62073228, 62172864, 63706734, 64717952, 64772064, 66476592, 66955392, 67207104, 67245997, 67663674, 68717376, 68975712, 69944472, 70169736, 70940832, 71530368, 72535008, 72807696, 72868572, 74281536, 75324816, 75973248, 76852568, 78408288, 78940953, 79808436, 80193984, 80471664, 81601884, 81908658, 82764304, 83278368, 83970432, 84942312, 85149792, 86085504, 86362752, 86459139, 88209324, 88635456, 90218232, 91967616, 93109842, 93259296, 93559648, 94587776, 95560101, 96713344, 97076928, 97158096, 99714888, 100433088, 100810656, 103076064, 104544384, 105254604, 106411248, 107295552, 108802512, 109211544, 111037824, 113256416, 113533056, 113959872, 115278852, 117612432, 119712654, 120290976, 120707496, 122402826, 122726016, 124146456, 124345728, 127413468, 129544128, 132953184, 134414208, 134491994, 135327348, 137434752, 137951424, 139664763, 139888944, 140339472, 141881664, 145070016, 145615392, 145737144, 148563072, 150649632, 153705136, 156816576, 157881906, 159616872, 160387968, 160943328, 163203768, 163817316, 165528608, 166556736, 169884624, 170299584, 172918278, 176418648, 177270912, 180436464, 186219684, 186518592, 187119296, 191120202, 194153856, 194316192, 199429776, 200866176, 201621312, 201737991, 206152128, 210509208, 212822496, 214591104, 217605024, 218423088, 226512832, 227919744, 230557704, 235224864, 236822859, 239425308, 240581952, 241414992, 244805652, 248292912, 254826936, 259088256, 259377417, 265906368, 268983988, 270654696, 275902848, 279329526, 279777888, 280678944, 283763328, 286680303, 290140032, 291230784, 291474288, 301299264, 307410272, 313633152, 315763812, 319233744, 321886656, 326407536, 327634632, 331057216, 333113472, 339769248, 340599168, 345836556, 352837296, 360872928, 372439368, 373037184, 374238592, 382240404, 388632384, 398859552, 403242624, 403475982, 412304256, 418994289, 421018416, 425644992, 435210048, 436846176, 453025664, 461115408, 470449728, 473645718, 478850616, 481163904, 482829984, 489611304, 496585824, 509653872, 518754834, 531812736, 537967976, 541309392, 558659052, 559555776, 561357888, 573360606, 582461568, 582948576, 602598528, 605213973, 614820544, 631527624, 638467488, 643773312, 652815072, 655269264, 662114432, 679538496, 691673112, 705674592, 721745856, 744878736, 764480808, 777264768, 778132251, 797719104, 806951964, 837988578, 842036832, 851289984, 870420096, 873692352, 922230816, 940899456, 947291436, 957701232, 965659968, 979222608, 993171648, 1019307744, 1037509668, 1075935952, 1082618784, 1117318104, 1119111552, 1122715776, 1146721212, 1165897152, 1210427946, 1229641088, 1263055248, 1276934976, 1305630144, 1310538528, 1359076992, 1383346224, 1411349184, 1443491712, 1489757472, 1528961616, 1556264502, 1595438208, 1613903928, 1675977156, 1684073664, 1747384704, 1815641919, 1844461632, 1894582872, 1915402464, 1931319936, 1958445216, 1986343296, 2038615488, 2075019336, 2151871904, 2165237568, 2234636208, 2293442424, 2331794304, 2420855892, 2526110496, 2553869952, 2611260288, 2621077056, 2766692448, 2822698368, 2979514944, 3057923232, 3112529004, 3227807856, 3351954312, 3368147328, 3631283838, 3688923264, 3789165744, 3830804928, 3916890432, 4077230976, 4150038672, 4303743808, 4330475136, 4469272416, 4586884848, 4841711784, 5052220992, 5242154112, 5446925757, 5533384896, 5959029888, 6115846464, 6225058008, 6455615712, 6703908624, 7262567676, 7578331488, 7661609856, 7833780864, 8300077344, 8607487616, 8938544832, 9173769696, 9683423568, 10104441984, 10893851514, 11066769792, 12231692928, 12450116016, 12911231424, 13407817248, 14525135352, 15156662976, 16600154688, 17877089664, 18347539392, 19366847136, 21787703028, 24900232032, 25822462848, 26815634496, 29050270704, 30313325952, 33200309376, 36695078784, 38733694272, 43575406056, 49800464064, 53631268992, 58100541408, 77467388544, 87150812112, 99600928128, 116201082816, 174301624224, 232402165632, 348603248448, 697206496896]

約数ペア:

[(1, 697206496896), (2, 348603248448), (3, 232402165632), (4, 174301624224), (6, 116201082816), (7, 99600928128), (8, 87150812112), (9, 77467388544), (12, 58100541408), (13, 53631268992), (14, 49800464064), (16, 43575406056), (18, 38733694272), (19, 36695078784), (21, 33200309376), (23, 30313325952), (24, 29050270704), (26, 26815634496), (27, 25822462848), (28, 24900232032), (32, 21787703028), (36, 19366847136), (38, 18347539392), (39, 17877089664), (42, 16600154688), (46, 15156662976), (48, 14525135352), (52, 13407817248), (54, 12911231424), (56, 12450116016), (57, 12231692928), (63, 11066769792), (64, 10893851514), (69, 10104441984), (72, 9683423568), (76, 9173769696), (78, 8938544832), (81, 8607487616), (84, 8300077344), (89, 7833780864), (91, 7661609856), (92, 7578331488), (96, 7262567676), (104, 6703908624), (108, 6455615712), (112, 6225058008), (114, 6115846464), (117, 5959029888), (126, 5533384896), (128, 5446925757), (133, 5242154112), (138, 5052220992), (144, 4841711784), (152, 4586884848), (156, 4469272416), (161, 4330475136), (162, 4303743808), (168, 4150038672), (171, 4077230976), (178, 3916890432), (182, 3830804928), (184, 3789165744), (189, 3688923264), (192, 3631283838), (207, 3368147328), (208, 3351954312), (216, 3227807856), (224, 3112529004), (228, 3057923232), (234, 2979514944), (247, 2822698368), (252, 2766692448), (266, 2621077056), (267, 2611260288), (273, 2553869952), (276, 2526110496), (288, 2420855892), (299, 2331794304), (304, 2293442424), (312, 2234636208), (322, 2165237568), (324, 2151871904), (336, 2075019336), (342, 2038615488), (351, 1986343296), (356, 1958445216), (361, 1931319936), (364, 1915402464), (368, 1894582872), (378, 1844461632), (384, 1815641919), (399, 1747384704), (414, 1684073664), (416, 1675977156), (432, 1613903928), (437, 1595438208), (448, 1556264502), (456, 1528961616), (468, 1489757472), (483, 1443491712), (494, 1411349184), (504, 1383346224), (513, 1359076992), (532, 1310538528), (534, 1305630144), (546, 1276934976), (552, 1263055248), (567, 1229641088), (576, 1210427946), (598, 1165897152), (608, 1146721212), (621, 1122715776), (623, 1119111552), (624, 1117318104), (644, 1082618784), (648, 1075935952), (672, 1037509668), (684, 1019307744), (702, 993171648), (712, 979222608), (722, 965659968), (728, 957701232), (736, 947291436), (741, 940899456), (756, 922230816), (798, 873692352), (801, 870420096), (819, 851289984), (828, 842036832), (832, 837988578), (864, 806951964), (874, 797719104), (896, 778132251), (897, 777264768), (912, 764480808), (936, 744878736), (966, 721745856), (988, 705674592), (1008, 691673112), (1026, 679538496), (1053, 662114432), (1064, 655269264), (1068, 652815072), (1083, 643773312), (1092, 638467488), (1104, 631527624), (1134, 614820544), (1152, 605213973), (1157, 602598528), (1196, 582948576), (1197, 582461568), (1216, 573360606), (1242, 561357888), (1246, 559555776), (1248, 558659052), (1288, 541309392), (1296, 537967976), (1311, 531812736), (1344, 518754834), (1368, 509653872), (1404, 496585824), (1424, 489611304), (1444, 482829984), (1449, 481163904), (1456, 478850616), (1472, 473645718), (1482, 470449728), (1512, 461115408), (1539, 453025664), (1596, 436846176), (1602, 435210048), (1638, 425644992), (1656, 421018416), (1664, 418994289), (1691, 412304256), (1728, 403475982), (1729, 403242624), (1748, 398859552), (1794, 388632384), (1824, 382240404), (1863, 374238592), (1869, 373037184), (1872, 372439368), (1932, 360872928), (1976, 352837296), (2016, 345836556), (2047, 340599168), (2052, 339769248), (2093, 333113472), (2106, 331057216), (2128, 327634632), (2136, 326407536), (2166, 321886656), (2184, 319233744), (2208, 315763812), (2223, 313633152), (2268, 307410272), (2314, 301299264), (2392, 291474288), (2394, 291230784), (2403, 290140032), (2432, 286680303), (2457, 283763328), (2484, 280678944), (2492, 279777888), (2496, 279329526), (2527, 275902848), (2576, 270654696), (2592, 268983988), (2622, 265906368), (2688, 259377417), (2691, 259088256), (2736, 254826936), (2808, 248292912), (2848, 244805652), (2888, 241414992), (2898, 240581952), (2912, 239425308), (2944, 236822859), (2964, 235224864), (3024, 230557704), (3059, 227919744), (3078, 226512832), (3192, 218423088), (3204, 217605024), (3249, 214591104), (3276, 212822496), (3312, 210509208), (3382, 206152128), (3456, 201737991), (3458, 201621312), (3471, 200866176), (3496, 199429776), (3588, 194316192), (3591, 194153856), (3648, 191120202), (3726, 187119296), (3738, 186518592), (3744, 186219684), (3864, 180436464), (3933, 177270912), (3952, 176418648), (4032, 172918278), (4094, 170299584), (4104, 169884624), (4186, 166556736), (4212, 165528608), (4256, 163817316), (4272, 163203768), (4332, 160943328), (4347, 160387968), (4368, 159616872), (4416, 157881906), (4446, 156816576), (4536, 153705136), (4628, 150649632), (4693, 148563072), (4784, 145737144), (4788, 145615392), (4806, 145070016), (4914, 141881664), (4968, 140339472), (4984, 139888944), (4992, 139664763), (5054, 137951424), (5073, 137434752), (5152, 135327348), (5184, 134491994), (5187, 134414208), (5244, 132953184), (5382, 129544128), (5472, 127413468), (5607, 124345728), (5616, 124146456), (5681, 122726016), (5696, 122402826), (5776, 120707496), (5796, 120290976), (5824, 119712654), (5928, 117612432), (6048, 115278852), (6118, 113959872), (6141, 113533056), (6156, 113256416), (6279, 111037824), (6384, 109211544), (6408, 108802512), (6498, 107295552), (6552, 106411248), (6624, 105254604), (6669, 104544384), (6764, 103076064), (6916, 100810656), (6942, 100433088), (6992, 99714888), (7176, 97158096), (7182, 97076928), (7209, 96713344), (7296, 95560101), (7371, 94587776), (7452, 93559648), (7476, 93259296), (7488, 93109842), (7581, 91967616), (7728, 90218232), (7866, 88635456), (7904, 88209324), (8064, 86459139), (8073, 86362752), (8099, 86085504), (8188, 85149792), (8208, 84942312), (8303, 83970432), (8372, 83278368), (8424, 82764304), (8512, 81908658), (8544, 81601884), (8664, 80471664), (8694, 80193984), (8736, 79808436), (8832, 78940953), (8892, 78408288), (9072, 76852568), (9177, 75973248), (9256, 75324816), (9386, 74281536), (9568, 72868572), (9576, 72807696), (9612, 72535008), (9747, 71530368), (9828, 70940832), (9936, 70169736), (9968, 69944472), (10108, 68975712), (10146, 68717376), (10304, 67663674), (10368, 67245997), (10374, 67207104), (10413, 66955392), (10488, 66476592), (10764, 64772064), (10773, 64717952), (10944, 63706734), (11214, 62172864), (11232, 62073228), (11362, 61363008), (11392, 61201413), (11552, 60353748), (11592, 60145488), (11648, 59856327), (11799, 59090304), (11837, 58900608), (11856, 58806216), (12096, 57639426), (12236, 56979936), (12282, 56766528), (12312, 56628208), (12558, 55518912), (12768, 54605772), (12816, 54401256), (12996, 53647776), (13041, 53462656), (13104, 53205624), (13248, 52627302), (13338, 52272192), (13528, 51538032), (13832, 50405328), (13884, 50216544), (13984, 49857444), (14079, 49521024), (14329, 48657024), (14352, 48579048), (14364, 48538464), (14418, 48356672), (14742, 47293888), (14904, 46779824), (14952, 46629648), (14976, 46554921), (15162, 45983808), (15219, 45811584), (15456, 45109116), (15561, 44804736), (15732, 44317728), (15808, 44104662), (16146, 43181376), (16198, 43042752), (16376, 42574896), (16416, 42471156), (16606, 41985216), (16744, 41639184), (16821, 41448576), (16848, 41382152), (17024, 40954329), (17043, 40908672), (17088, 40800942), (17328, 40235832), (17388, 40096992), (17472, 39904218), (17784, 39204144), (18144, 38426284), (18354, 37986624), (18423, 37844352), (18512, 37662408), (18772, 37140768), (18837, 37012608), (19136, 36434286), (19152, 36403848), (19224, 36267504), (19494, 35765184), (19656, 35470416), (19872, 35084868), (19936, 34972236), (20007, 34848128), (20216, 34487856), (20292, 34358688), (20608, 33831837), (20748, 33603552), (20826, 33477696), (20976, 33238296), (21528, 32386032), (21546, 32358976), (21888, 31853367), (21983, 31715712), (22428, 31086432), (22464, 31036614), (22724, 30681504), (22743, 30655872), (23104, 30176874), (23184, 30072744), (23598, 29545152), (23674, 29450304), (23712, 29403108), (24192, 28819713), (24219, 28787584), (24297, 28695168), (24472, 28489968), (24564, 28383264), (24624, 28314104), (24909, 27990144), (25116, 27759456), (25536, 27302886), (25632, 27200628), (25992, 26823888), (26082, 26731328), (26208, 26602812), (26496, 26313651), (26611, 26199936), (26676, 26136096), (27056, 25769016), (27531, 25324416), (27664, 25202664), (27768, 25108272), (27968, 24928722), (28158, 24760512), (28658, 24328512), (28704, 24289524), (28728, 24269232), (28836, 24178336), (29241, 23843456), (29484, 23646944), (29808, 23389912), (29904, 23314824), (30324, 22991904), (30438, 22905792), (30912, 22554558), (31122, 22402368), (31239, 22318464), (31464, 22158864), (31616, 22052331), (32129, 21700224), (32292, 21590688), (32396, 21521376), (32752, 21287448), (32832, 21235578), (32851, 21223296), (33212, 20992608), (33488, 20819592), (33642, 20724288), (33696, 20691076), (34086, 20454336), (34176, 20400471), (34656, 20117916), (34776, 20048496), (34944, 19952109), (35397, 19696768), (35511, 19633536), (35568, 19602072), (36288, 19213142), (36708, 18993312), (36846, 18922176), (37024, 18831204), (37544, 18570384), (37674, 18506304), (38272, 18217143), (38304, 18201924), (38448, 18133752), (38893, 17926272), (38988, 17882592), (39312, 17735208), (39744, 17542434), (39767, 17532288), (39872, 17486118), (40014, 17424064), (40432, 17243928), (40584, 17179344), (41496, 16801776), (41652, 16738848), (41952, 16619148), (42237, 16507008), (42987, 16219008), (43056, 16193016), (43092, 16179488), (43966, 15857856), (44856, 15543216), (44928, 15518307), (45448, 15340752), (45486, 15327936), (45657, 15270528), (46208, 15088437), (46368, 15036372), (46683, 14934912), (47196, 14772576), (47348, 14725152), (47424, 14701554), (48438, 14393792), (48594, 14347584), (48944, 14244984), (49128, 14191632), (49248, 14157052), (49818, 13995072), (50232, 13879728), (50463, 13816192), (51072, 13651443), (51129, 13636224), (51264, 13600314), (51984, 13411944), (52164, 13365664), (52416, 13301406), (53222, 13099968), (53352, 13068048), (54112, 12884508), (55062, 12662208), (55269, 12614784), (55328, 12601332), (55536, 12554136), (55936, 12464361), (56316, 12380256), (56511, 12337536), (57316, 12164256), (57408, 12144762), (57456, 12134616), (57672, 12089168), (58121, 11995776), (58482, 11921728), (58968, 11823472), (59616, 11694956), (59808, 11657412), (60648, 11495952), (60876, 11452896), (61824, 11277279), (62244, 11201184), (62478, 11159232), (62928, 11079432), (64258, 10850112), (64584, 10795344), (64792, 10760688), (65504, 10643724), (65664, 10617789), (65702, 10611648), (65949, 10571904), (66424, 10496304), (66976, 10409796), (67284, 10362144), (67392, 10345538), (68172, 10227168), (68229, 10218624), (69312, 10058958), (69552, 10024248), (70794, 9848384), (71022, 9816768), (71136, 9801036), (72576, 9606571), (72891, 9565056), (73416, 9496656), (73692, 9461088), (74048, 9415602), (74727, 9330048), (75088, 9285192), (75348, 9253152), (76608, 9100962), (76896, 9066876), (77786, 8963136), (77976, 8941296), (78624, 8867604), (79488, 8771217), (79534, 8766144), (79744, 8743059), (79833, 8733312), (80028, 8712032), (80864, 8621964), (81168, 8589672), (82593, 8441472), (82992, 8400888), (83304, 8369424), (83904, 8309574), (84474, 8253504), (85974, 8109504), (86112, 8096508), (86184, 8089744), (87932, 7928928), (89712, 7771608), (90896, 7670376), (90972, 7663968), (91314, 7635264), (92736, 7518186), (93366, 7467456), (93717, 7439488), (94392, 7386288), (94696, 7362576), (94848, 7350777), (96387, 7233408), (96876, 7196896), (97188, 7173792), (97888, 7122492), (98256, 7095816), (98496, 7078526), (98553, 7074432), (99636, 6997536), (100464, 6939864), (100926, 6908096), (102258, 6818112), (102528, 6800157), (103968, 6705972), (104328, 6682832), (104832, 6650703), (106444, 6549984), (106533, 6544512), (106704, 6534024), (107939, 6459264), (108224, 6442254), (110124, 6331104), (110538, 6307392), (110656, 6300666), (111072, 6277068), (112632, 6190128), (113022, 6168768), (114632, 6082128), (114816, 6072381), (114912, 6067308), (115344, 6044584), (116242, 5997888), (116679, 5975424), (116964, 5960864), (117936, 5911736), (119232, 5847478), (119301, 5844096), (119616, 5828706), (121296, 5747976), (121752, 5726448), (124488, 5600592), (124956, 5579616), (125856, 5539716), (126711, 5502336), (128516, 5425056), (128961, 5406336), (129168, 5397672), (129584, 5380344), (131008, 5321862), (131404, 5305824), (131898, 5285952), (132848, 5248152), (133952, 5204898), (134568, 5181072), (134784, 5172769), (136344, 5113584), (136458, 5109312), (136971, 5090176), (138624, 5029479), (139104, 5012124), (140049, 4978304), (141588, 4924192), (142044, 4908384), (142272, 4900518), (145782, 4782528), (146832, 4748328), (147384, 4730544), (148096, 4707801), (149454, 4665024), (150176, 4642596), (150696, 4626576), (153216, 4550481), (153387, 4545408), (153792, 4533438), (153881, 4530816), (155572, 4481568), (155952, 4470648), (157248, 4433802), (159068, 4383072), (159666, 4366656), (160056, 4356016), (161728, 4310982), (162336, 4294836), (165186, 4220736), (165807, 4204928), (165984, 4200444), (166608, 4184712), (167808, 4154787), (168948, 4126752), (169533, 4112512), (171948, 4054752), (172224, 4048254), (172368, 4044872), (174363, 3998592), (175864, 3964464), (179424, 3885804), (181792, 3835188), (181944, 3831984), (182628, 3817632), (185472, 3759093), (186277, 3742848), (186732, 3733728), (187434, 3719744), (188784, 3693144), (189392, 3681288), (192774, 3616704), (193752, 3598448), (194376, 3586896), (195776, 3561246), (196512, 3547908), (196992, 3539263), (197106, 3537216), (197847, 3523968), (199272, 3498768), (200928, 3469932), (201852, 3454048), (204516, 3409056), (204687, 3406208), (207936, 3352986), (208656, 3341416), (212888, 3274992), (213066, 3272256), (213408, 3267012), (215878, 3229632), (216448, 3221127), (218673, 3188352), (220248, 3165552), (221076, 3153696), (221312, 3150333), (222144, 3138534), (224181, 3110016), (224903, 3100032), (225264, 3095064), (226044, 3084384), (229264, 3041064), (229824, 3033654), (230688, 3022292), (232484, 2998944), (233358, 2987712), (233928, 2980432), (235872, 2955868), (238464, 2923739), (238602, 2922048), (239232, 2914353), (239499, 2911104), (242592, 2873988), (243504, 2863224), (247779, 2813824), (248976, 2800296), (249912, 2789808), (251712, 2769858), (253422, 2751168), (257032, 2712528), (257922, 2703168), (258336, 2698836), (259168, 2690172), (262016, 2660931), (262808, 2652912), (263796, 2642976), (265696, 2624076), (267904, 2602449), (269136, 2590536), (272251, 2560896), (272688, 2556792), (272916, 2554656), (273942, 2545088), (278208, 2506062), (280098, 2489152), (283176, 2462096), (284088, 2454192), (284544, 2450259), (289161, 2411136), (291564, 2391264), (293664, 2374164), (294768, 2365272), (295659, 2358144), (298908, 2332512), (300352, 2321298), (301392, 2313288), (306774, 2272704), (307584, 2266719), (307762, 2265408), (311144, 2240784), (311904, 2235324), (314496, 2216901), (318136, 2191536), (319332, 2183328), (319599, 2181504), (320112, 2178008), (323456, 2155491), (323817, 2153088), (324672, 2147418), (330372, 2110368), (331614, 2102464), (331968, 2100222), (333216, 2092356), (337896, 2063376), (339066, 2056256), (343896, 2027376), (344448, 2024127), (344736, 2022436), (348726, 1999296), (350037, 1991808), (351728, 1982232), (357903, 1948032), (358848, 1942902), (363584, 1917594), (363888, 1915992), (365256, 1908816), (372554, 1871424), (373464, 1866864), (374868, 1859872), (377568, 1846572), (378784, 1840644), (380133, 1834112), (385548, 1808352), (386883, 1802112), (387504, 1799224), (388752, 1793448), (391552, 1780623), (393024, 1773954), (394212, 1768608), (395694, 1761984), (398544, 1749384), (401856, 1734966), (403704, 1727024), (409032, 1704528), (409374, 1703104), (415872, 1676493), (417312, 1670708), (417677, 1669248), (425776, 1637496), (426132, 1636128), (426816, 1633506), (431756, 1614816), (437346, 1594176), (440496, 1582776), (442152, 1576848), (444288, 1569267), (448362, 1555008), (449806, 1550016), (450528, 1547532), (452088, 1542192), (458528, 1520532), (459648, 1516827), (460161, 1515136), (461376, 1511146), (461643, 1510272), (464968, 1499472), (466716, 1493856), (467856, 1490216), (471744, 1477934), (477204, 1461024), (478998, 1455552), (485184, 1436994), (487008, 1431612), (495558, 1406912), (497952, 1400148), (499824, 1394904), (503424, 1384929), (505609, 1378944), (506844, 1375584), (514064, 1356264), (515844, 1351584), (516672, 1349418), (518336, 1345086), (523089, 1332864), (525616, 1326456), (527592, 1321488), (531392, 1312038), (538272, 1295268), (544502, 1280448), (545376, 1278396), (545832, 1277328), (547884, 1272544), (556416, 1253031), (558831, 1247616), (560196, 1244576), (566352, 1231048), (568176, 1227096), (578322, 1205568), (583128, 1195632), (587328, 1187082), (589536, 1182636), (591318, 1179072), (593541, 1174656), (597816, 1166256), (600704, 1160649), (602784, 1156644), (613548, 1136352), (615524, 1132704), (622288, 1120392), (623808, 1117662), (636272, 1095768), (638664, 1091664), (639198, 1090752), (640224, 1089004), (647634, 1076544), (649344, 1073709), (656019, 1062784), (660744, 1055184), (663228, 1051232), (663936, 1050111), (666432, 1046178), (672543, 1036672), (674709, 1033344), (675792, 1031688), (678132, 1028128), (687792, 1013688), (689472, 1011218), (697452, 999648), (700074, 995904), (703456, 991116), (715806, 974016), (717696, 971451), (718497, 970368), (727168, 958797), (727776, 957996), (730512, 954408), (738967, 943488), (745108, 935712), (746928, 933432), (749736, 929936), (755136, 923286), (755573, 922752), (757568, 920322), (760266, 917056), (771096, 904176), (773766, 901056), (775008, 899612), (777504, 896724), (786048, 886977), (788424, 884304), (791388, 880992), (797088, 874692), (803712, 867483), (807408, 863512), (816753, 853632), (818064, 852264), (818748, 851552), (834624, 835354)]