1035855684864

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{307}}^1$

素因数の和:397

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 104, 112, 114, 117, 121, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 192, 196, 198, 208, 209, 224, 228, 231, 234, 242, 247, 252, 256, 264, 266, 273, 286, 288, 294, 304, 307, 308, 312, 336, 342, 352, 363, 364, 384, 392, 396, 399, 416, 418, 429, 441, 448, 456, 462, 468, 484, 494, 504, 528, 532, 539, 546, 572, 576, 588, 608, 614, 616, 624, 627, 637, 672, 684, 693, 704, 726, 728, 741, 768, 784, 792, 798, 819, 832, 836, 847, 858, 882, 896, 912, 921, 924, 931, 936, 968, 988, 1001, 1008, 1056, 1064, 1078, 1089, 1092, 1144, 1152, 1176, 1197, 1216, 1228, 1232, 1248, 1254, 1274, 1287, 1344, 1368, 1386, 1408, 1452, 1456, 1463, 1482, 1568, 1573, 1584, 1596, 1617, 1638, 1664, 1672, 1694, 1716, 1729, 1764, 1792, 1824, 1842, 1848, 1862, 1872, 1881, 1911, 1936, 1976, 2002, 2016, 2112, 2128, 2149, 2156, 2178, 2184, 2223, 2288, 2299, 2304, 2352, 2394, 2432, 2456, 2464, 2496, 2508, 2541, 2548, 2574, 2688, 2717, 2736, 2763, 2772, 2793, 2816, 2904, 2912, 2926, 2964, 3003, 3136, 3146, 3168, 3192, 3234, 3276, 3328, 3344, 3377, 3388, 3432, 3458, 3528, 3648, 3684, 3696, 3724, 3744, 3762, 3822, 3872, 3952, 3991, 4004, 4032, 4224, 4256, 4298, 4312, 4356, 4368, 4389, 4446, 4576, 4598, 4704, 4719, 4788, 4851, 4864, 4912, 4928, 4992, 5016, 5082, 5096, 5148, 5187, 5376, 5434, 5472, 5526, 5544, 5586, 5733, 5808, 5824, 5833, 5852, 5928, 5929, 6006, 6272, 6292, 6336, 6384, 6447, 6468, 6552, 6688, 6754, 6776, 6864, 6897, 6916, 7007, 7056, 7296, 7368, 7392, 7448, 7488, 7524, 7623, 7644, 7744, 7904, 7982, 8008, 8064, 8151, 8379, 8448, 8512, 8596, 8624, 8712, 8736, 8778, 8892, 9009, 9152, 9196, 9408, 9438, 9576, 9702, 9824, 9856, 9984, 10032, 10131, 10164, 10192, 10241, 10296, 10374, 10868, 10944, 11011, 11052, 11088, 11172, 11466, 11616, 11648, 11666, 11704, 11856, 11858, 11973, 12012, 12103, 12544, 12584, 12672, 12768, 12894, 12936, 13104, 13167, 13376, 13508, 13552, 13728, 13794, 13832, 14014, 14112, 14157, 14592, 14736, 14784, 14896, 14976, 15043, 15048, 15246, 15288, 15488, 15561, 15808, 15964, 16016, 16093, 16128, 16302, 16758, 17024, 17192, 17248, 17424, 17472, 17499, 17556, 17784, 17787, 18018, 18304, 18392, 18816, 18876, 19019, 19152, 19341, 19404, 19648, 19712, 20064, 20262, 20328, 20384, 20482, 20592, 20691, 20748, 21021, 21736, 21888, 22022, 22104, 22176, 22344, 22932, 23232, 23296, 23332, 23408, 23639, 23712, 23716, 23946, 24024, 24206, 24453, 25168, 25344, 25536, 25788, 25872, 26208, 26334, 26752, 27016, 27104, 27456, 27588, 27664, 27937, 28028, 28224, 28314, 29472, 29568, 29792, 29887, 29952, 30086, 30096, 30393, 30492, 30576, 30723, 30976, 31122, 31616, 31928, 32032, 32186, 32604, 33033, 33516, 34048, 34384, 34496, 34848, 34944, 34998, 35112, 35568, 35574, 35919, 36036, 36309, 36608, 36784, 37147, 37632, 37752, 38038, 38304, 38682, 38808, 39296, 40128, 40524, 40656, 40768, 40831, 40964, 41184, 41382, 41496, 42042, 43472, 43776, 43901, 44044, 44208, 44352, 44688, 45129, 45864, 46464, 46664, 46816, 47278, 47424, 47432, 47892, 48048, 48279, 48412, 48906, 50336, 51072, 51576, 51744, 52416, 52497, 52668, 53361, 53504, 54032, 54208, 54912, 55176, 55328, 55874, 56056, 56448, 56628, 57057, 58944, 59136, 59584, 59774, 60172, 60192, 60786, 60984, 61152, 61446, 62244, 63063, 63232, 63856, 64064, 64163, 64372, 65208, 66066, 67032, 68768, 68992, 69696, 69888, 69996, 70224, 70917, 71136, 71148, 71838, 72072, 72618, 73568, 74294, 75504, 75829, 76076, 76608, 77077, 77364, 77616, 78592, 80256, 81048, 81312, 81536, 81662, 81928, 82368, 82764, 82992, 83811, 84084, 86944, 87802, 88088, 88416, 88704, 89376, 89661, 90258, 91728, 92169, 92928, 93328, 93632, 94556, 94848, 94864, 95784, 96096, 96558, 96824, 97812, 99099, 100672, 102144, 103152, 103488, 104832, 104994, 105336, 106722, 108064, 108416, 108927, 109824, 110352, 110656, 111441, 111748, 112112, 112651, 112896, 113256, 114114, 117888, 119168, 119548, 120344, 120384, 121572, 121968, 122304, 122493, 122892, 124488, 126126, 127712, 128128, 128326, 128744, 130416, 131703, 132132, 133133, 134064, 135387, 137536, 137984, 139392, 139992, 140448, 141834, 142272, 142296, 143676, 144144, 144837, 145236, 147136, 148588, 151008, 151658, 152152, 153216, 154154, 154728, 155232, 160512, 162096, 162624, 163072, 163324, 163856, 164736, 165473, 165528, 165984, 167622, 168168, 171171, 173888, 175604, 176176, 176832, 177408, 178752, 179322, 180516, 183456, 184338, 186656, 187264, 189112, 189696, 189728, 191568, 192192, 192489, 193116, 193648, 195559, 195624, 198198, 201344, 206304, 206976, 209209, 209664, 209988, 210672, 212751, 213444, 216128, 216832, 217854, 220704, 221312, 222882, 223496, 224224, 225302, 226512, 227487, 228228, 231231, 235776, 238336, 239096, 240688, 240768, 243144, 243936, 244608, 244986, 245784, 248976, 251433, 252252, 255424, 256256, 256652, 257488, 260029, 260832, 263406, 264264, 266266, 268128, 268983, 270774, 275072, 278784, 279984, 280896, 283668, 284544, 284592, 285817, 287352, 288288, 289674, 290472, 294272, 297176, 302016, 303316, 304304, 306432, 307307, 308308, 309456, 310464, 324192, 325248, 326648, 327712, 329472, 330946, 331056, 331968, 334323, 335244, 336336, 337953, 342342, 347776, 351208, 352352, 353664, 357504, 358644, 361032, 366912, 367479, 368676, 373312, 374528, 378224, 379456, 383136, 384384, 384978, 386232, 387296, 391118, 391248, 395109, 396396, 399399, 402688, 412608, 413952, 418418, 419976, 421344, 425502, 426888, 432256, 435708, 441408, 442624, 445764, 446992, 448448, 449141, 450604, 453024, 454974, 456456, 462462, 478192, 481376, 481536, 482911, 486288, 487872, 489216, 489972, 491568, 496419, 497952, 502866, 504504, 510848, 513304, 514976, 520058, 521664, 526812, 528528, 530803, 532532, 536256, 537966, 541548, 550144, 559968, 561792, 567336, 569088, 569184, 571634, 574704, 576576, 577467, 579348, 580944, 586677, 588544, 594352, 604032, 606632, 608608, 614614, 616616, 618912, 620928, 627627, 648384, 650496, 653296, 655424, 661892, 662112, 663936, 668646, 670488, 672672, 675906, 682461, 684684, 693693, 695552, 702416, 704704, 705793, 707328, 715008, 717288, 722064, 733824, 734958, 737352, 746624, 756448, 758912, 766272, 768768, 769956, 772464, 774592, 780087, 782236, 782496, 790218, 792792, 798798, 825216, 834119, 836836, 839952, 842688, 851004, 853776, 857451, 864512, 871416, 882816, 891528, 893984, 896896, 898282, 901208, 906048, 909948, 912912, 921921, 924924, 956384, 962752, 965822, 972576, 975744, 979944, 983136, 992838, 995904, 1005732, 1009008, 1013859, 1021696, 1026608, 1029952, 1040116, 1043328, 1053624, 1057056, 1061606, 1065064, 1072512, 1075932, 1083096, 1119936, 1123584, 1134672, 1138368, 1143268, 1149408, 1153152, 1154934, 1158696, 1161888, 1173354, 1188704, 1198197, 1208064, 1213264, 1217216, 1229228, 1233232, 1237824, 1241856, 1255254, 1296768, 1306592, 1310848, 1323784, 1324224, 1327872, 1337292, 1340976, 1345344, 1347423, 1351812, 1364922, 1369368, 1387386, 1404832, 1409408, 1411586, 1434576, 1444128, 1448733, 1464463, 1467648, 1469916, 1474704, 1489257, 1493248, 1512896, 1517824, 1532544, 1539912, 1544928, 1549184, 1560174, 1564472, 1564992, 1580436, 1585584, 1592409, 1597596, 1650432, 1668238, 1673672, 1679904, 1685376, 1702008, 1707552, 1714902, 1742832, 1760031, 1765632, 1783056, 1787968, 1793792, 1796564, 1802416, 1812096, 1819896, 1820203, 1825824, 1843842, 1849848, 1882881, 1912768, 1925504, 1931644, 1945152, 1951488, 1959888, 1966272, 1985676, 1991808, 2011464, 2018016, 2027718, 2053216, 2059904, 2080232, 2086656, 2107248, 2114112, 2117379, 2123212, 2130128, 2145024, 2151149, 2151864, 2166192, 2239872, 2269344, 2276736, 2286536, 2298816, 2306304, 2309868, 2317392, 2323776, 2340261, 2346708, 2377408, 2396394, 2426528, 2434432, 2458456, 2466464, 2475648, 2502357, 2510508, 2572353, 2593536, 2613184, 2621696, 2647568, 2648448, 2674584, 2681952, 2690688, 2694846, 2703624, 2729844, 2738736, 2765763, 2774772, 2809664, 2818816, 2823172, 2869152, 2888256, 2897466, 2928926, 2939832, 2949408, 2978514, 3025792, 3065088, 3079824, 3089856, 3098368, 3120348, 3128944, 3129984, 3143987, 3160872, 3171168, 3184818, 3195192, 3336476, 3347344, 3359808, 3370752, 3380377, 3404016, 3415104, 3429804, 3485664, 3520062, 3566112, 3575936, 3593128, 3604832, 3624192, 3639792, 3640406, 3651648, 3687684, 3699696, 3715621, 3765762, 3825536, 3851008, 3863288, 3890304, 3919776, 3932544, 3971352, 3983616, 4022928, 4036032, 4042269, 4055436, 4106432, 4119808, 4160464, 4214496, 4228224, 4234758, 4246424, 4260256, 4302298, 4303728, 4332384, 4346199, 4393389, 4479744, 4538688, 4553472, 4573072, 4597632, 4619736, 4634784, 4647552, 4680522, 4693416, 4754816, 4777227, 4792788, 4853056, 4868864, 4916912, 4932928, 4940551, 4951296, 5004714, 5021016, 5144706, 5226368, 5295136, 5296896, 5349168, 5363904, 5381376, 5389692, 5407248, 5459688, 5460609, 5477472, 5531526, 5549544, 5619328, 5646344, 5738304, 5776512, 5794932, 5838833, 5857852, 5879664, 5898816, 5957028, 6051584, 6159648, 6179712, 6240696, 6257888, 6259968, 6287974, 6321744, 6342336, 6352137, 6369636, 6390384, 6453447, 6672952, 6694688, 6719616, 6760754, 6808032, 6830208, 6859608, 6971328, 7040124, 7132224, 7151872, 7186256, 7209664, 7279584, 7280812, 7303296, 7375368, 7399392, 7431242, 7507071, 7531524, 7651072, 7726576, 7780608, 7839552, 7865088, 7942704, 8045856, 8072064, 8084538, 8110872, 8212864, 8320928, 8428992, 8456448, 8469516, 8492848, 8520512, 8604596, 8607456, 8664768, 8692398, 8786778, 9077376, 9146144, 9175309, 9195264, 9239472, 9269568, 9295104, 9361044, 9386832, 9431961, 9509632, 9554454, 9585576, 9706112, 9833824, 9865856, 9881102, 10009428, 10042032, 10141131, 10289412, 10452736, 10590272, 10698336, 10727808, 10779384, 10814496, 10919376, 10921218, 10954944, 11063052, 11099088, 11146863, 11238656, 11292688, 11476608, 11553024, 11589864, 11677666, 11715704, 11759328, 11797632, 11914056, 12319296, 12359424, 12481392, 12515776, 12575948, 12643488, 12684672, 12704274, 12739272, 12780768, 12906894, 13180167, 13345904, 13389376, 13439232, 13521508, 13616064, 13660416, 13719216, 13942656, 14080248, 14264448, 14372512, 14419328, 14559168, 14561624, 14606592, 14750736, 14798784, 14821653, 14862484, 15014142, 15063048, 15453152, 15679104, 15885408, 16091712, 16144128, 16169076, 16221744, 16381827, 16425728, 16641856, 16857984, 16939032, 16985696, 17041024, 17209192, 17214912, 17329536, 17384796, 17516499, 17573556, 18154752, 18292288, 18350618, 18478944, 18539136, 18722088, 18773664, 18863922, 19108908, 19171152, 19360341, 19412224, 19667648, 19731712, 19762204, 20018856, 20084064, 20282262, 20578824, 21180544, 21396672, 21455616, 21558768, 21628992, 21838752, 21842436, 21909888, 22126104, 22198176, 22293726, 22585376, 22953216, 23179728, 23355332, 23431408, 23518656, 23595264, 23662639, 23828112, 24638592, 24962784, 25031552, 25151896, 25286976, 25369344, 25408548, 25478544, 25561536, 25813788, 26360334, 26691808, 26778752, 27043016, 27232128, 27438432, 27525927, 27885312, 28160496, 28295883, 28528896, 28745024, 28838656, 29118336, 29123248, 29501472, 29597568, 29643306, 29724968, 30028284, 30126096, 30423393, 30906304, 31358208, 31770816, 32183424, 32338152, 32443488, 32763654, 33283712, 33440589, 33715968, 33878064, 33971392, 34082048, 34418384, 34429824, 34583857, 34659072, 34769592, 35032998, 35147112, 36584576, 36701236, 36957888, 37078272, 37444176, 37547328, 37727844, 38217816, 38342304, 38720682, 39335296, 39524408, 40037712, 40168128, 40564524, 40871831, 41157648, 42361088, 42793344, 43117536, 43257984, 43677504, 43684872, 43819776, 44252208, 44396352, 44464959, 44587452, 45170752, 46359456, 46710664, 46862816, 47037312, 47325278, 47656224, 49277184, 49925568, 50063104, 50303792, 50573952, 50817096, 50957088, 51123072, 51627576, 52549497, 52720668, 53383616, 53557504, 54086032, 54464256, 54876864, 55051854, 56320992, 56591766, 57490048, 58236672, 58246496, 59002944, 59195136, 59286612, 59449936, 60056568, 60252192, 60846786, 61812608, 63541632, 64227163, 64366848, 64676304, 64886976, 65527308, 66567424, 66881178, 67756128, 67942784, 68836768, 68859648, 69167714, 69539184, 70065996, 70294224, 70987917, 73169152, 73402472, 73915776, 74888352, 75094656, 75455688, 76435632, 76684608, 77441364, 78670592, 79048816, 80075424, 80336256, 81129048, 81743662, 82315296, 82577781, 85586688, 86235072, 86515968, 87355008, 87369744, 88504416, 88792704, 88929918, 89174904, 90341504, 92718912, 93421328, 93725632, 94074624, 94650556, 95312448, 99851136, 100607584, 101147904, 101634192, 101914176, 102246144, 103255152, 103751571, 105098994, 105441336, 106767232, 108172064, 109753728, 110103708, 112641984, 113183532, 114980096, 116492992, 118005888, 118573224, 118899872, 120113136, 120504384, 121693572, 122615493, 123625216, 127083264, 128454326, 129352608, 129773952, 131054616, 133762356, 135512256, 135885568, 137673536, 138335428, 139078368, 140131992, 140588448, 141975834, 146804944, 147831552, 149776704, 150189312, 150911376, 152871264, 153369216, 154882728, 158097632, 160150848, 160672512, 162258096, 163487324, 164630592, 165155562, 172470144, 174710016, 174739488, 177008832, 177585408, 177859836, 178349808, 180683008, 185437824, 186842656, 187451264, 189301112, 190624896, 192681489, 199702272, 201215168, 203268384, 203828352, 206510304, 207503142, 210197988, 210882672, 212963751, 213534464, 216344128, 219507456, 220207416, 225283968, 226367064, 232985984, 236011776, 237146448, 237799744, 240226272, 241008768, 243387144, 245230986, 256908652, 258705216, 259547904, 262109232, 267524712, 271024512, 275347072, 276670856, 278156736, 280263984, 281176896, 283951668, 293609888, 299553408, 301822752, 305742528, 306738432, 309765456, 311254713, 316195264, 320301696, 324516192, 326974648, 329261184, 330311124, 344940288, 349478976, 354017664, 355719672, 356699616, 367846479, 370875648, 373685312, 374902528, 378602224, 381249792, 385362978, 402430336, 406536768, 407656704, 413020608, 415006284, 420395976, 421765344, 425927502, 432688256, 440414832, 449590141, 450567936, 452734128, 465971968, 474292896, 475599488, 480452544, 482017536, 486774288, 490461972, 513817304, 517410432, 524218464, 535049424, 542049024, 550694144, 553341712, 556313472, 560527968, 562353792, 567903336, 578044467, 587219776, 599106816, 603645504, 611485056, 619530912, 622509426, 632390528, 640603392, 649032384, 653949296, 658522368, 660622248, 698957952, 708035328, 711439344, 713399232, 735692958, 747370624, 757204448, 770725956, 804860672, 813073536, 826041216, 830012568, 840791952, 843530688, 851855004, 865376512, 880829664, 899180282, 905468256, 948585792, 951198976, 960905088, 973548576, 980923944, 1027634608, 1034820864, 1048436928, 1070098848, 1106683424, 1112626944, 1121055936, 1124707584, 1135806672, 1156088934, 1174439552, 1207291008, 1222970112, 1239061824, 1245018852, 1264781056, 1298064768, 1307898592, 1321244496, 1348770423, 1397915904, 1422878688, 1426798464, 1471385916, 1494741248, 1514408896, 1541451912, 1626147072, 1652082432, 1660025136, 1681583904, 1687061376, 1703710008, 1761659328, 1798360564, 1810936512, 1897171584, 1921810176, 1947097152, 1961847888, 2055269216, 2096873856, 2140197696, 2213366848, 2242111872, 2271613344, 2312177868, 2348879104, 2414582016, 2478123648, 2490037704, 2596129536, 2615797184, 2642488992, 2697540846, 2845757376, 2853596928, 2942771832, 3028817792, 3082903824, 3320050272, 3363167808, 3374122752, 3407420016, 3523318656, 3596721128, 3621873024, 3794343168, 3894194304, 3923695776, 4046311269, 4110538432, 4193747712, 4280395392, 4426733696, 4484223744, 4543226688, 4624355736, 4956247296, 4980075408, 5231594368, 5284977984, 5395081692, 5691514752, 5885543664, 6057635584, 6165807648, 6640100544, 6726335616, 6814840032, 7046637312, 7193442256, 7243746048, 7788388608, 7847391552, 8092622538, 8221076864, 8560790784, 8853467392, 9086453376, 9248711472, 9960150816, 10463188736, 10569955968, 10790163384, 11383029504, 11771087328, 12331615296, 13280201088, 13452671232, 13629680064, 14386884512, 15694783104, 16185245076, 16442153728, 18172906752, 18497422944, 19920301632, 21139911936, 21580326768, 23542174656, 24663230592, 26560402176, 27259360128, 28773769024, 31389566208, 32370490152, 36994845888, 39840603264, 43160653536, 47084349312, 49326461184, 54518720256, 57547538048, 64740980304, 73989691776, 79681206528, 86321307072, 94168698624, 115095076096, 129481960608, 147979383552, 172642614144, 258963921216, 345285228288, 517927842432, 1035855684864]

約数ペア:

[(1, 1035855684864), (2, 517927842432), (3, 345285228288), (4, 258963921216), (6, 172642614144), (7, 147979383552), (8, 129481960608), (9, 115095076096), (11, 94168698624), (12, 86321307072), (13, 79681206528), (14, 73989691776), (16, 64740980304), (18, 57547538048), (19, 54518720256), (21, 49326461184), (22, 47084349312), (24, 43160653536), (26, 39840603264), (28, 36994845888), (32, 32370490152), (33, 31389566208), (36, 28773769024), (38, 27259360128), (39, 26560402176), (42, 24663230592), (44, 23542174656), (48, 21580326768), (49, 21139911936), (52, 19920301632), (56, 18497422944), (57, 18172906752), (63, 16442153728), (64, 16185245076), (66, 15694783104), (72, 14386884512), (76, 13629680064), (77, 13452671232), (78, 13280201088), (84, 12331615296), (88, 11771087328), (91, 11383029504), (96, 10790163384), (98, 10569955968), (99, 10463188736), (104, 9960150816), (112, 9248711472), (114, 9086453376), (117, 8853467392), (121, 8560790784), (126, 8221076864), (128, 8092622538), (132, 7847391552), (133, 7788388608), (143, 7243746048), (144, 7193442256), (147, 7046637312), (152, 6814840032), (154, 6726335616), (156, 6640100544), (168, 6165807648), (171, 6057635584), (176, 5885543664), (182, 5691514752), (192, 5395081692), (196, 5284977984), (198, 5231594368), (208, 4980075408), (209, 4956247296), (224, 4624355736), (228, 4543226688), (231, 4484223744), (234, 4426733696), (242, 4280395392), (247, 4193747712), (252, 4110538432), (256, 4046311269), (264, 3923695776), (266, 3894194304), (273, 3794343168), (286, 3621873024), (288, 3596721128), (294, 3523318656), (304, 3407420016), (307, 3374122752), (308, 3363167808), (312, 3320050272), (336, 3082903824), (342, 3028817792), (352, 2942771832), (363, 2853596928), (364, 2845757376), (384, 2697540846), (392, 2642488992), (396, 2615797184), (399, 2596129536), (416, 2490037704), (418, 2478123648), (429, 2414582016), (441, 2348879104), (448, 2312177868), (456, 2271613344), (462, 2242111872), (468, 2213366848), (484, 2140197696), (494, 2096873856), (504, 2055269216), (528, 1961847888), (532, 1947097152), (539, 1921810176), (546, 1897171584), (572, 1810936512), (576, 1798360564), (588, 1761659328), (608, 1703710008), (614, 1687061376), (616, 1681583904), (624, 1660025136), (627, 1652082432), (637, 1626147072), (672, 1541451912), (684, 1514408896), (693, 1494741248), (704, 1471385916), (726, 1426798464), (728, 1422878688), (741, 1397915904), (768, 1348770423), (784, 1321244496), (792, 1307898592), (798, 1298064768), (819, 1264781056), (832, 1245018852), (836, 1239061824), (847, 1222970112), (858, 1207291008), (882, 1174439552), (896, 1156088934), (912, 1135806672), (921, 1124707584), (924, 1121055936), (931, 1112626944), (936, 1106683424), (968, 1070098848), (988, 1048436928), (1001, 1034820864), (1008, 1027634608), (1056, 980923944), (1064, 973548576), (1078, 960905088), (1089, 951198976), (1092, 948585792), (1144, 905468256), (1152, 899180282), (1176, 880829664), (1197, 865376512), (1216, 851855004), (1228, 843530688), (1232, 840791952), (1248, 830012568), (1254, 826041216), (1274, 813073536), (1287, 804860672), (1344, 770725956), (1368, 757204448), (1386, 747370624), (1408, 735692958), (1452, 713399232), (1456, 711439344), (1463, 708035328), (1482, 698957952), (1568, 660622248), (1573, 658522368), (1584, 653949296), (1596, 649032384), (1617, 640603392), (1638, 632390528), (1664, 622509426), (1672, 619530912), (1694, 611485056), (1716, 603645504), (1729, 599106816), (1764, 587219776), (1792, 578044467), (1824, 567903336), (1842, 562353792), (1848, 560527968), (1862, 556313472), (1872, 553341712), (1881, 550694144), (1911, 542049024), (1936, 535049424), (1976, 524218464), (2002, 517410432), (2016, 513817304), (2112, 490461972), (2128, 486774288), (2149, 482017536), (2156, 480452544), (2178, 475599488), (2184, 474292896), (2223, 465971968), (2288, 452734128), (2299, 450567936), (2304, 449590141), (2352, 440414832), (2394, 432688256), (2432, 425927502), (2456, 421765344), (2464, 420395976), (2496, 415006284), (2508, 413020608), (2541, 407656704), (2548, 406536768), (2574, 402430336), (2688, 385362978), (2717, 381249792), (2736, 378602224), (2763, 374902528), (2772, 373685312), (2793, 370875648), (2816, 367846479), (2904, 356699616), (2912, 355719672), (2926, 354017664), (2964, 349478976), (3003, 344940288), (3136, 330311124), (3146, 329261184), (3168, 326974648), (3192, 324516192), (3234, 320301696), (3276, 316195264), (3328, 311254713), (3344, 309765456), (3377, 306738432), (3388, 305742528), (3432, 301822752), (3458, 299553408), (3528, 293609888), (3648, 283951668), (3684, 281176896), (3696, 280263984), (3724, 278156736), (3744, 276670856), (3762, 275347072), (3822, 271024512), (3872, 267524712), (3952, 262109232), (3991, 259547904), (4004, 258705216), (4032, 256908652), (4224, 245230986), (4256, 243387144), (4298, 241008768), (4312, 240226272), (4356, 237799744), (4368, 237146448), (4389, 236011776), (4446, 232985984), (4576, 226367064), (4598, 225283968), (4704, 220207416), (4719, 219507456), (4788, 216344128), (4851, 213534464), (4864, 212963751), (4912, 210882672), (4928, 210197988), (4992, 207503142), (5016, 206510304), (5082, 203828352), (5096, 203268384), (5148, 201215168), (5187, 199702272), (5376, 192681489), (5434, 190624896), (5472, 189301112), (5526, 187451264), (5544, 186842656), (5586, 185437824), (5733, 180683008), (5808, 178349808), (5824, 177859836), (5833, 177585408), (5852, 177008832), (5928, 174739488), (5929, 174710016), (6006, 172470144), (6272, 165155562), (6292, 164630592), (6336, 163487324), (6384, 162258096), (6447, 160672512), (6468, 160150848), (6552, 158097632), (6688, 154882728), (6754, 153369216), (6776, 152871264), (6864, 150911376), (6897, 150189312), (6916, 149776704), (7007, 147831552), (7056, 146804944), (7296, 141975834), (7368, 140588448), (7392, 140131992), (7448, 139078368), (7488, 138335428), (7524, 137673536), (7623, 135885568), (7644, 135512256), (7744, 133762356), (7904, 131054616), (7982, 129773952), (8008, 129352608), (8064, 128454326), (8151, 127083264), (8379, 123625216), (8448, 122615493), (8512, 121693572), (8596, 120504384), (8624, 120113136), (8712, 118899872), (8736, 118573224), (8778, 118005888), (8892, 116492992), (9009, 114980096), (9152, 113183532), (9196, 112641984), (9408, 110103708), (9438, 109753728), (9576, 108172064), (9702, 106767232), (9824, 105441336), (9856, 105098994), (9984, 103751571), (10032, 103255152), (10131, 102246144), (10164, 101914176), (10192, 101634192), (10241, 101147904), (10296, 100607584), (10374, 99851136), (10868, 95312448), (10944, 94650556), (11011, 94074624), (11052, 93725632), (11088, 93421328), (11172, 92718912), (11466, 90341504), (11616, 89174904), (11648, 88929918), (11666, 88792704), (11704, 88504416), (11856, 87369744), (11858, 87355008), (11973, 86515968), (12012, 86235072), (12103, 85586688), (12544, 82577781), (12584, 82315296), (12672, 81743662), (12768, 81129048), (12894, 80336256), (12936, 80075424), (13104, 79048816), (13167, 78670592), (13376, 77441364), (13508, 76684608), (13552, 76435632), (13728, 75455688), (13794, 75094656), (13832, 74888352), (14014, 73915776), (14112, 73402472), (14157, 73169152), (14592, 70987917), (14736, 70294224), (14784, 70065996), (14896, 69539184), (14976, 69167714), (15043, 68859648), (15048, 68836768), (15246, 67942784), (15288, 67756128), (15488, 66881178), (15561, 66567424), (15808, 65527308), (15964, 64886976), (16016, 64676304), (16093, 64366848), (16128, 64227163), (16302, 63541632), (16758, 61812608), (17024, 60846786), (17192, 60252192), (17248, 60056568), (17424, 59449936), (17472, 59286612), (17499, 59195136), (17556, 59002944), (17784, 58246496), (17787, 58236672), (18018, 57490048), (18304, 56591766), (18392, 56320992), (18816, 55051854), (18876, 54876864), (19019, 54464256), (19152, 54086032), (19341, 53557504), (19404, 53383616), (19648, 52720668), (19712, 52549497), (20064, 51627576), (20262, 51123072), (20328, 50957088), (20384, 50817096), (20482, 50573952), (20592, 50303792), (20691, 50063104), (20748, 49925568), (21021, 49277184), (21736, 47656224), (21888, 47325278), (22022, 47037312), (22104, 46862816), (22176, 46710664), (22344, 46359456), (22932, 45170752), (23232, 44587452), (23296, 44464959), (23332, 44396352), (23408, 44252208), (23639, 43819776), (23712, 43684872), (23716, 43677504), (23946, 43257984), (24024, 43117536), (24206, 42793344), (24453, 42361088), (25168, 41157648), (25344, 40871831), (25536, 40564524), (25788, 40168128), (25872, 40037712), (26208, 39524408), (26334, 39335296), (26752, 38720682), (27016, 38342304), (27104, 38217816), (27456, 37727844), (27588, 37547328), (27664, 37444176), (27937, 37078272), (28028, 36957888), (28224, 36701236), (28314, 36584576), (29472, 35147112), (29568, 35032998), (29792, 34769592), (29887, 34659072), (29952, 34583857), (30086, 34429824), (30096, 34418384), (30393, 34082048), (30492, 33971392), (30576, 33878064), (30723, 33715968), (30976, 33440589), (31122, 33283712), (31616, 32763654), (31928, 32443488), (32032, 32338152), (32186, 32183424), (32604, 31770816), (33033, 31358208), (33516, 30906304), (34048, 30423393), (34384, 30126096), (34496, 30028284), (34848, 29724968), (34944, 29643306), (34998, 29597568), (35112, 29501472), (35568, 29123248), (35574, 29118336), (35919, 28838656), (36036, 28745024), (36309, 28528896), (36608, 28295883), (36784, 28160496), (37147, 27885312), (37632, 27525927), (37752, 27438432), (38038, 27232128), (38304, 27043016), (38682, 26778752), (38808, 26691808), (39296, 26360334), (40128, 25813788), (40524, 25561536), (40656, 25478544), (40768, 25408548), (40831, 25369344), (40964, 25286976), (41184, 25151896), (41382, 25031552), (41496, 24962784), (42042, 24638592), (43472, 23828112), (43776, 23662639), (43901, 23595264), (44044, 23518656), (44208, 23431408), (44352, 23355332), (44688, 23179728), (45129, 22953216), (45864, 22585376), (46464, 22293726), (46664, 22198176), (46816, 22126104), (47278, 21909888), (47424, 21842436), (47432, 21838752), (47892, 21628992), (48048, 21558768), (48279, 21455616), (48412, 21396672), (48906, 21180544), (50336, 20578824), (51072, 20282262), (51576, 20084064), (51744, 20018856), (52416, 19762204), (52497, 19731712), (52668, 19667648), (53361, 19412224), (53504, 19360341), (54032, 19171152), (54208, 19108908), (54912, 18863922), (55176, 18773664), (55328, 18722088), (55874, 18539136), (56056, 18478944), (56448, 18350618), (56628, 18292288), (57057, 18154752), (58944, 17573556), (59136, 17516499), (59584, 17384796), (59774, 17329536), (60172, 17214912), (60192, 17209192), (60786, 17041024), (60984, 16985696), (61152, 16939032), (61446, 16857984), (62244, 16641856), (63063, 16425728), (63232, 16381827), (63856, 16221744), (64064, 16169076), (64163, 16144128), (64372, 16091712), (65208, 15885408), (66066, 15679104), (67032, 15453152), (68768, 15063048), (68992, 15014142), (69696, 14862484), (69888, 14821653), (69996, 14798784), (70224, 14750736), (70917, 14606592), (71136, 14561624), (71148, 14559168), (71838, 14419328), (72072, 14372512), (72618, 14264448), (73568, 14080248), (74294, 13942656), (75504, 13719216), (75829, 13660416), (76076, 13616064), (76608, 13521508), (77077, 13439232), (77364, 13389376), (77616, 13345904), (78592, 13180167), (80256, 12906894), (81048, 12780768), (81312, 12739272), (81536, 12704274), (81662, 12684672), (81928, 12643488), (82368, 12575948), (82764, 12515776), (82992, 12481392), (83811, 12359424), (84084, 12319296), (86944, 11914056), (87802, 11797632), (88088, 11759328), (88416, 11715704), (88704, 11677666), (89376, 11589864), (89661, 11553024), (90258, 11476608), (91728, 11292688), (92169, 11238656), (92928, 11146863), (93328, 11099088), (93632, 11063052), (94556, 10954944), (94848, 10921218), (94864, 10919376), (95784, 10814496), (96096, 10779384), (96558, 10727808), (96824, 10698336), (97812, 10590272), (99099, 10452736), (100672, 10289412), (102144, 10141131), (103152, 10042032), (103488, 10009428), (104832, 9881102), (104994, 9865856), (105336, 9833824), (106722, 9706112), (108064, 9585576), (108416, 9554454), (108927, 9509632), (109824, 9431961), (110352, 9386832), (110656, 9361044), (111441, 9295104), (111748, 9269568), (112112, 9239472), (112651, 9195264), (112896, 9175309), (113256, 9146144), (114114, 9077376), (117888, 8786778), (119168, 8692398), (119548, 8664768), (120344, 8607456), (120384, 8604596), (121572, 8520512), (121968, 8492848), (122304, 8469516), (122493, 8456448), (122892, 8428992), (124488, 8320928), (126126, 8212864), (127712, 8110872), (128128, 8084538), (128326, 8072064), (128744, 8045856), (130416, 7942704), (131703, 7865088), (132132, 7839552), (133133, 7780608), (134064, 7726576), (135387, 7651072), (137536, 7531524), (137984, 7507071), (139392, 7431242), (139992, 7399392), (140448, 7375368), (141834, 7303296), (142272, 7280812), (142296, 7279584), (143676, 7209664), (144144, 7186256), (144837, 7151872), (145236, 7132224), (147136, 7040124), (148588, 6971328), (151008, 6859608), (151658, 6830208), (152152, 6808032), (153216, 6760754), (154154, 6719616), (154728, 6694688), (155232, 6672952), (160512, 6453447), (162096, 6390384), (162624, 6369636), (163072, 6352137), (163324, 6342336), (163856, 6321744), (164736, 6287974), (165473, 6259968), (165528, 6257888), (165984, 6240696), (167622, 6179712), (168168, 6159648), (171171, 6051584), (173888, 5957028), (175604, 5898816), (176176, 5879664), (176832, 5857852), (177408, 5838833), (178752, 5794932), (179322, 5776512), (180516, 5738304), (183456, 5646344), (184338, 5619328), (186656, 5549544), (187264, 5531526), (189112, 5477472), (189696, 5460609), (189728, 5459688), (191568, 5407248), (192192, 5389692), (192489, 5381376), (193116, 5363904), (193648, 5349168), (195559, 5296896), (195624, 5295136), (198198, 5226368), (201344, 5144706), (206304, 5021016), (206976, 5004714), (209209, 4951296), (209664, 4940551), (209988, 4932928), (210672, 4916912), (212751, 4868864), (213444, 4853056), (216128, 4792788), (216832, 4777227), (217854, 4754816), (220704, 4693416), (221312, 4680522), (222882, 4647552), (223496, 4634784), (224224, 4619736), (225302, 4597632), (226512, 4573072), (227487, 4553472), (228228, 4538688), (231231, 4479744), (235776, 4393389), (238336, 4346199), (239096, 4332384), (240688, 4303728), (240768, 4302298), (243144, 4260256), (243936, 4246424), (244608, 4234758), (244986, 4228224), (245784, 4214496), (248976, 4160464), (251433, 4119808), (252252, 4106432), (255424, 4055436), (256256, 4042269), (256652, 4036032), (257488, 4022928), (260029, 3983616), (260832, 3971352), (263406, 3932544), (264264, 3919776), (266266, 3890304), (268128, 3863288), (268983, 3851008), (270774, 3825536), (275072, 3765762), (278784, 3715621), (279984, 3699696), (280896, 3687684), (283668, 3651648), (284544, 3640406), (284592, 3639792), (285817, 3624192), (287352, 3604832), (288288, 3593128), (289674, 3575936), (290472, 3566112), (294272, 3520062), (297176, 3485664), (302016, 3429804), (303316, 3415104), (304304, 3404016), (306432, 3380377), (307307, 3370752), (308308, 3359808), (309456, 3347344), (310464, 3336476), (324192, 3195192), (325248, 3184818), (326648, 3171168), (327712, 3160872), (329472, 3143987), (330946, 3129984), (331056, 3128944), (331968, 3120348), (334323, 3098368), (335244, 3089856), (336336, 3079824), (337953, 3065088), (342342, 3025792), (347776, 2978514), (351208, 2949408), (352352, 2939832), (353664, 2928926), (357504, 2897466), (358644, 2888256), (361032, 2869152), (366912, 2823172), (367479, 2818816), (368676, 2809664), (373312, 2774772), (374528, 2765763), (378224, 2738736), (379456, 2729844), (383136, 2703624), (384384, 2694846), (384978, 2690688), (386232, 2681952), (387296, 2674584), (391118, 2648448), (391248, 2647568), (395109, 2621696), (396396, 2613184), (399399, 2593536), (402688, 2572353), (412608, 2510508), (413952, 2502357), (418418, 2475648), (419976, 2466464), (421344, 2458456), (425502, 2434432), (426888, 2426528), (432256, 2396394), (435708, 2377408), (441408, 2346708), (442624, 2340261), (445764, 2323776), (446992, 2317392), (448448, 2309868), (449141, 2306304), (450604, 2298816), (453024, 2286536), (454974, 2276736), (456456, 2269344), (462462, 2239872), (478192, 2166192), (481376, 2151864), (481536, 2151149), (482911, 2145024), (486288, 2130128), (487872, 2123212), (489216, 2117379), (489972, 2114112), (491568, 2107248), (496419, 2086656), (497952, 2080232), (502866, 2059904), (504504, 2053216), (510848, 2027718), (513304, 2018016), (514976, 2011464), (520058, 1991808), (521664, 1985676), (526812, 1966272), (528528, 1959888), (530803, 1951488), (532532, 1945152), (536256, 1931644), (537966, 1925504), (541548, 1912768), (550144, 1882881), (559968, 1849848), (561792, 1843842), (567336, 1825824), (569088, 1820203), (569184, 1819896), (571634, 1812096), (574704, 1802416), (576576, 1796564), (577467, 1793792), (579348, 1787968), (580944, 1783056), (586677, 1765632), (588544, 1760031), (594352, 1742832), (604032, 1714902), (606632, 1707552), (608608, 1702008), (614614, 1685376), (616616, 1679904), (618912, 1673672), (620928, 1668238), (627627, 1650432), (648384, 1597596), (650496, 1592409), (653296, 1585584), (655424, 1580436), (661892, 1564992), (662112, 1564472), (663936, 1560174), (668646, 1549184), (670488, 1544928), (672672, 1539912), (675906, 1532544), (682461, 1517824), (684684, 1512896), (693693, 1493248), (695552, 1489257), (702416, 1474704), (704704, 1469916), (705793, 1467648), (707328, 1464463), (715008, 1448733), (717288, 1444128), (722064, 1434576), (733824, 1411586), (734958, 1409408), (737352, 1404832), (746624, 1387386), (756448, 1369368), (758912, 1364922), (766272, 1351812), (768768, 1347423), (769956, 1345344), (772464, 1340976), (774592, 1337292), (780087, 1327872), (782236, 1324224), (782496, 1323784), (790218, 1310848), (792792, 1306592), (798798, 1296768), (825216, 1255254), (834119, 1241856), (836836, 1237824), (839952, 1233232), (842688, 1229228), (851004, 1217216), (853776, 1213264), (857451, 1208064), (864512, 1198197), (871416, 1188704), (882816, 1173354), (891528, 1161888), (893984, 1158696), (896896, 1154934), (898282, 1153152), (901208, 1149408), (906048, 1143268), (909948, 1138368), (912912, 1134672), (921921, 1123584), (924924, 1119936), (956384, 1083096), (962752, 1075932), (965822, 1072512), (972576, 1065064), (975744, 1061606), (979944, 1057056), (983136, 1053624), (992838, 1043328), (995904, 1040116), (1005732, 1029952), (1009008, 1026608), (1013859, 1021696)]