574036759296

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:159

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 31, 32, 33, 36, 37, 39, 42, 44, 48, 49, 52, 56, 62, 63, 64, 66, 72, 74, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 111, 112, 117, 124, 126, 128, 132, 143, 144, 147, 148, 154, 156, 168, 176, 182, 186, 192, 196, 198, 208, 217, 222, 224, 231, 234, 248, 252, 256, 259, 264, 273, 279, 286, 288, 294, 296, 308, 312, 333, 336, 341, 352, 364, 372, 384, 392, 396, 403, 407, 416, 429, 434, 441, 444, 448, 462, 468, 481, 496, 504, 518, 528, 539, 546, 558, 572, 576, 588, 592, 616, 624, 637, 651, 666, 672, 682, 693, 704, 728, 744, 768, 777, 784, 792, 806, 814, 819, 832, 858, 868, 882, 888, 896, 924, 936, 961, 962, 992, 1001, 1008, 1023, 1036, 1056, 1078, 1092, 1116, 1144, 1147, 1152, 1176, 1184, 1209, 1221, 1232, 1248, 1274, 1287, 1302, 1332, 1344, 1364, 1386, 1408, 1443, 1456, 1488, 1519, 1554, 1568, 1584, 1612, 1617, 1628, 1638, 1664, 1716, 1736, 1764, 1776, 1792, 1813, 1848, 1872, 1911, 1922, 1924, 1953, 1984, 2002, 2016, 2046, 2072, 2112, 2156, 2184, 2232, 2288, 2294, 2304, 2331, 2352, 2368, 2387, 2418, 2442, 2464, 2496, 2548, 2574, 2604, 2664, 2688, 2728, 2772, 2816, 2821, 2849, 2883, 2886, 2912, 2976, 3003, 3038, 3069, 3108, 3136, 3168, 3224, 3234, 3256, 3276, 3328, 3367, 3432, 3441, 3472, 3528, 3552, 3626, 3627, 3663, 3696, 3744, 3822, 3844, 3848, 3906, 3968, 4004, 4032, 4092, 4144, 4224, 4312, 4329, 4368, 4433, 4464, 4557, 4576, 4588, 4662, 4704, 4736, 4774, 4836, 4851, 4884, 4928, 4992, 5096, 5148, 5208, 5291, 5328, 5376, 5439, 5456, 5544, 5642, 5698, 5733, 5766, 5772, 5824, 5952, 6006, 6076, 6138, 6216, 6272, 6336, 6448, 6468, 6512, 6552, 6727, 6734, 6864, 6882, 6944, 7007, 7056, 7104, 7161, 7252, 7254, 7326, 7392, 7488, 7644, 7688, 7696, 7812, 7936, 8008, 8029, 8064, 8184, 8288, 8448, 8463, 8547, 8624, 8649, 8658, 8736, 8866, 8928, 9009, 9114, 9152, 9176, 9324, 9408, 9472, 9548, 9672, 9702, 9768, 9856, 9984, 10101, 10192, 10296, 10323, 10416, 10571, 10582, 10656, 10878, 10912, 11088, 11284, 11396, 11466, 11532, 11544, 11648, 11904, 12012, 12152, 12276, 12432, 12493, 12544, 12617, 12672, 12896, 12936, 13024, 13104, 13299, 13454, 13468, 13671, 13728, 13764, 13888, 14014, 14112, 14208, 14322, 14504, 14508, 14652, 14784, 14911, 14976, 15288, 15376, 15392, 15624, 15873, 16016, 16058, 16128, 16317, 16368, 16576, 16709, 16926, 17094, 17248, 17298, 17316, 17472, 17732, 17856, 18018, 18228, 18304, 18352, 18648, 18816, 19096, 19344, 19404, 19536, 19712, 19747, 19943, 20181, 20202, 20384, 20592, 20646, 20832, 21021, 21142, 21164, 21312, 21483, 21756, 21824, 22176, 22568, 22792, 22932, 23064, 23088, 23296, 23569, 23808, 24024, 24087, 24304, 24552, 24864, 24986, 25234, 25344, 25389, 25641, 25792, 25872, 26048, 26208, 26598, 26908, 26936, 27342, 27456, 27528, 27776, 28028, 28224, 28416, 28644, 29008, 29016, 29304, 29568, 29822, 29952, 30303, 30576, 30752, 30784, 31031, 31248, 31713, 31746, 32032, 32116, 32634, 32736, 33152, 33418, 33852, 34188, 34496, 34596, 34632, 34944, 35464, 35557, 35712, 36036, 36456, 36608, 36704, 37037, 37296, 37479, 37632, 37851, 38192, 38688, 38808, 39072, 39494, 39886, 39897, 40362, 40404, 40768, 41184, 41292, 41664, 42042, 42284, 42328, 42624, 42966, 43512, 43648, 44352, 44733, 45136, 45584, 45864, 46128, 46176, 47089, 47138, 47619, 48048, 48174, 48608, 49104, 49728, 49972, 50127, 50468, 50778, 51282, 51584, 51744, 52096, 52416, 53196, 53816, 53872, 54684, 54912, 55056, 55552, 56056, 56203, 56448, 57288, 58016, 58032, 58608, 59136, 59241, 59644, 59829, 60543, 60606, 61152, 61504, 61568, 62062, 62496, 63063, 63426, 63492, 64064, 64232, 65268, 65472, 66304, 66836, 67704, 68376, 68992, 69192, 69264, 69888, 70707, 70928, 71114, 71424, 72072, 72261, 72912, 73408, 73997, 74074, 74592, 74958, 75702, 76384, 77376, 77616, 78144, 78988, 79772, 79794, 80724, 80808, 81536, 82368, 82584, 83328, 84084, 84568, 84656, 85248, 85932, 87024, 87296, 87451, 88319, 88704, 89466, 90272, 91168, 91728, 92256, 92352, 93093, 94178, 94276, 95139, 95238, 96096, 96348, 97216, 98208, 99456, 99944, 100254, 100936, 101556, 102564, 103168, 103488, 104192, 104377, 104832, 106392, 106671, 107632, 107744, 109368, 109824, 110112, 111111, 112112, 112406, 112437, 112896, 113553, 114576, 116032, 116064, 117216, 118482, 119288, 119658, 121086, 121212, 122304, 123008, 123136, 124124, 124992, 126126, 126852, 126984, 128128, 128464, 130536, 130944, 133672, 134199, 135408, 136752, 137423, 137984, 138384, 138528, 141267, 141414, 141856, 142228, 144144, 144522, 145824, 146816, 147994, 148148, 149184, 149916, 150381, 151404, 152768, 154752, 155232, 156288, 157976, 159544, 159588, 161448, 161616, 163072, 164021, 164736, 165168, 166656, 168168, 168609, 169136, 169312, 171864, 174048, 174902, 176638, 177408, 177723, 178932, 179487, 180544, 182336, 183456, 184512, 184704, 186186, 188356, 188552, 190278, 190476, 192192, 192696, 194432, 196416, 198912, 199888, 200508, 201872, 203112, 205128, 206976, 208754, 209664, 212121, 212784, 213342, 215264, 215488, 217217, 218736, 220224, 221991, 222222, 224224, 224812, 224874, 227106, 229152, 232064, 232128, 234432, 236964, 238576, 239316, 242172, 242424, 244608, 246016, 248248, 248899, 249984, 252252, 253704, 253968, 256256, 256928, 259259, 261072, 261888, 262353, 264957, 267344, 268398, 270816, 273504, 274846, 276768, 277056, 279279, 282534, 282828, 283712, 284456, 288288, 289044, 291648, 293632, 295988, 296296, 298368, 299832, 300762, 302808, 305536, 309504, 310464, 312576, 313131, 315952, 319088, 319176, 320013, 322896, 323232, 328042, 329472, 330336, 333333, 336336, 337218, 338272, 338624, 343728, 348096, 349804, 353276, 355446, 357864, 358974, 361088, 364672, 366912, 369024, 369408, 372372, 376712, 377104, 380556, 380952, 384384, 385392, 388864, 391127, 392832, 399776, 401016, 403744, 406224, 410256, 412269, 413952, 417508, 423801, 424242, 425568, 426684, 430528, 430976, 434434, 437472, 440448, 443982, 444444, 448448, 449624, 449748, 454212, 458304, 462241, 464128, 464256, 468864, 473928, 477152, 478632, 484344, 484848, 489216, 492063, 496496, 497798, 499968, 504504, 505827, 507408, 507936, 513856, 517979, 518518, 522144, 524706, 529914, 534688, 536796, 541632, 547008, 549692, 553536, 554112, 558558, 565068, 565656, 567424, 568912, 576576, 578088, 583296, 591976, 592592, 596736, 599664, 601524, 605616, 611072, 612157, 618233, 620928, 626262, 631904, 638176, 638352, 640026, 645792, 646464, 651651, 656084, 660672, 665973, 666666, 672672, 674436, 676544, 677248, 687456, 696192, 699608, 706552, 710892, 715728, 717948, 722176, 729344, 730639, 733824, 738048, 744744, 746697, 753424, 754208, 761112, 761904, 768768, 770784, 777777, 782254, 785664, 787059, 794871, 799552, 802032, 807488, 812448, 820512, 824538, 835016, 847602, 848484, 851136, 853368, 861056, 861952, 868868, 874944, 880896, 887964, 888888, 896896, 899248, 899496, 908424, 916608, 924482, 928512, 937728, 939393, 947856, 954304, 957264, 961961, 968688, 969696, 984126, 992992, 995596, 1009008, 1011654, 1014816, 1015872, 1027712, 1035958, 1037036, 1044288, 1049412, 1059828, 1069376, 1073592, 1083264, 1094016, 1099384, 1107072, 1108224, 1117116, 1130136, 1131312, 1134848, 1137824, 1148147, 1153152, 1156176, 1166592, 1173381, 1183952, 1185184, 1199328, 1203048, 1211232, 1224314, 1236466, 1236807, 1241856, 1252524, 1263808, 1276352, 1276704, 1280052, 1291584, 1292928, 1303302, 1312168, 1321344, 1331946, 1333332, 1345344, 1348872, 1353088, 1354496, 1374912, 1386723, 1392384, 1399216, 1413104, 1421784, 1431456, 1435896, 1461278, 1467648, 1476189, 1489488, 1493394, 1506848, 1508416, 1522224, 1523808, 1541568, 1553937, 1555554, 1564508, 1574118, 1589742, 1599104, 1604064, 1614976, 1624896, 1641024, 1649076, 1670032, 1695204, 1696968, 1702272, 1706736, 1722112, 1737736, 1742293, 1749888, 1775928, 1777776, 1793792, 1798496, 1798992, 1816848, 1833216, 1836471, 1848964, 1854699, 1878786, 1895712, 1908608, 1914528, 1923922, 1937376, 1939392, 1954953, 1968252, 1985984, 1991192, 2018016, 2023308, 2029632, 2031744, 2055424, 2071916, 2074072, 2088576, 2098824, 2119656, 2138752, 2147184, 2166528, 2188032, 2191917, 2198768, 2214144, 2234232, 2240091, 2260272, 2262624, 2275648, 2296294, 2306304, 2312352, 2333331, 2346762, 2367904, 2370368, 2398656, 2406096, 2422464, 2448628, 2472932, 2473614, 2505048, 2527616, 2552704, 2553408, 2560104, 2583168, 2585856, 2606604, 2624336, 2642688, 2663892, 2666664, 2690688, 2697744, 2706176, 2737889, 2749824, 2773446, 2798432, 2826208, 2843568, 2862912, 2871792, 2885883, 2922556, 2952378, 2978976, 2986788, 3013696, 3016832, 3044448, 3047616, 3083136, 3107874, 3111108, 3129016, 3148236, 3179484, 3198208, 3208128, 3229952, 3235687, 3249792, 3282048, 3298152, 3340064, 3390408, 3393936, 3404544, 3413472, 3444441, 3475472, 3484586, 3499776, 3520143, 3551856, 3555552, 3596992, 3597984, 3633696, 3672942, 3697928, 3709398, 3757572, 3791424, 3817216, 3829056, 3847844, 3874752, 3878784, 3909906, 3936504, 3971968, 3982384, 4036032, 4046616, 4059264, 4063488, 4143832, 4148144, 4160169, 4177152, 4197648, 4239312, 4277504, 4294368, 4383834, 4397536, 4468464, 4480182, 4520544, 4525248, 4551296, 4592588, 4624704, 4661811, 4666662, 4693524, 4735808, 4740736, 4797312, 4812192, 4844928, 4897256, 4945864, 4947228, 5010096, 5055232, 5084651, 5105408, 5106816, 5120208, 5166336, 5213208, 5226879, 5248672, 5327784, 5333328, 5381376, 5395488, 5475778, 5499648, 5509413, 5546892, 5564097, 5596864, 5652416, 5687136, 5725824, 5743584, 5771766, 5845112, 5904756, 5957952, 5973576, 6027392, 6033664, 6088896, 6095232, 6166272, 6215748, 6222216, 6258032, 6296472, 6358968, 6416256, 6471374, 6499584, 6564096, 6575751, 6596304, 6680128, 6733727, 6780816, 6787872, 6826944, 6888882, 6950944, 6969172, 7040286, 7103712, 7111104, 7193984, 7195968, 7267392, 7345884, 7395856, 7418796, 7515144, 7582848, 7658112, 7695688, 7749504, 7757568, 7819812, 7873008, 7943936, 7964768, 8037029, 8072064, 8093232, 8118528, 8213667, 8287664, 8296288, 8320338, 8395296, 8478624, 8588736, 8657649, 8767668, 8795072, 8936928, 8960364, 9041088, 9050496, 9102592, 9185176, 9249408, 9323622, 9333324, 9387048, 9471616, 9481472, 9594624, 9624384, 9689856, 9707061, 9794512, 9891728, 9894456, 10020192, 10169302, 10213632, 10240416, 10333323, 10426416, 10453758, 10497344, 10655568, 10666656, 10790976, 10951556, 11018826, 11093784, 11128194, 11193728, 11304832, 11374272, 11451648, 11487168, 11543532, 11690224, 11809512, 11915904, 11947152, 12054784, 12177792, 12190464, 12431496, 12444432, 12516064, 12592944, 12717936, 12832512, 12942748, 13151502, 13192608, 13360256, 13467454, 13561632, 13575744, 13653888, 13777764, 13901888, 13938344, 14080572, 14207424, 14222208, 14387968, 14391936, 14534784, 14691768, 14791712, 14837592, 15030288, 15165696, 15253953, 15316224, 15391376, 15499008, 15639624, 15680637, 15746016, 15929536, 16074058, 16144128, 16186464, 16427334, 16575328, 16592576, 16640676, 16790592, 16957248, 17177472, 17315298, 17535336, 17590144, 17873856, 17920728, 18082176, 18100992, 18370352, 18498816, 18647244, 18666648, 18774096, 18943232, 19165223, 19248768, 19414122, 19589024, 19783456, 19788912, 20040384, 20201181, 20338604, 20480832, 20666646, 20852832, 20907516, 20994688, 21311136, 21333312, 21581952, 21903112, 22037652, 22187568, 22256388, 22387456, 22609664, 22649809, 22748544, 22974336, 23087064, 23380448, 23619024, 23831808, 23894304, 24111087, 24355584, 24641001, 24862992, 24888864, 25032128, 25185888, 25435872, 25885496, 26303004, 26385216, 26720512, 26934908, 27123264, 27151488, 27307776, 27555528, 27803776, 27876688, 28161144, 28414848, 28444416, 28783872, 29069568, 29121183, 29383536, 29583424, 29675184, 30060576, 30507906, 30782752, 31279248, 31361274, 31492032, 31859072, 32148116, 32372928, 32854668, 33150656, 33185152, 33281352, 33581184, 33914496, 34354944, 34630596, 35070672, 35180288, 35592557, 35747712, 35841456, 36164352, 36740704, 37294488, 37333296, 37548192, 38330446, 38497536, 38828244, 39178048, 39566912, 39577824, 40080768, 40402362, 40677208, 40961664, 41333292, 41705664, 41815032, 41989376, 42622272, 42666624, 43163904, 43806224, 44075304, 44375136, 44512776, 45299618, 45497088, 45761859, 45948672, 46174128, 46760896, 47238048, 47788608, 48222174, 49282002, 49725984, 49777728, 50064256, 50371776, 50871744, 51770992, 52606008, 52770432, 53869816, 54246528, 54302976, 55111056, 55607552, 55753376, 56322288, 56829696, 57495669, 58242366, 58767072, 59166848, 59350368, 60121152, 60603543, 61015812, 61565504, 62558496, 62722548, 62984064, 63718144, 64296232, 64745856, 65709336, 66301312, 66370304, 66562704, 67162368, 67828992, 67949427, 69261192, 70141344, 71185114, 71495424, 71682912, 72333261, 73481408, 74588976, 74666592, 75096384, 76660892, 77656488, 78356096, 79133824, 79155648, 80161536, 80804724, 81354416, 81923328, 82666584, 83411328, 83630064, 85244544, 85333248, 87612448, 88150608, 88750272, 89025552, 90599236, 91523718, 92348256, 93521792, 94476096, 95577216, 96444348, 98564004, 99451968, 99555456, 100128512, 100743552, 101743488, 103541984, 105212016, 105540864, 106777671, 107739632, 108493056, 110222112, 111506752, 112644576, 114991338, 116484732, 117534144, 118333696, 118700736, 120242304, 121207086, 122031624, 123131008, 125116992, 125445096, 125968128, 128592464, 129491712, 131418672, 132602624, 133125408, 135898854, 138522384, 140282688, 142370228, 143365824, 144666522, 146962816, 149177952, 149333184, 150192768, 153321784, 155312976, 156712192, 158267648, 158311296, 161609448, 162708832, 165333168, 166822656, 167260128, 170489088, 172487007, 175224896, 176301216, 177500544, 178051104, 181198472, 183047436, 184696512, 187043584, 188952192, 191154432, 192888696, 197128008, 198903936, 199110912, 201487104, 203486976, 203848281, 207083968, 210424032, 213555342, 215479264, 220444224, 223013504, 225289152, 229982676, 232969464, 235068288, 237401472, 240484608, 242414172, 244063248, 246262016, 249147899, 250233984, 250890192, 257184928, 262837344, 266250816, 271797708, 277044768, 280565376, 284740456, 286731648, 289333044, 293925632, 298355904, 298666368, 300385536, 306643568, 310625952, 316622592, 320333013, 323218896, 325417664, 330666336, 334520256, 344974014, 350449792, 352602432, 355001088, 356102208, 362396944, 366094872, 369393024, 377904384, 385777392, 394256016, 397807872, 407696562, 414167936, 420848064, 427110684, 430958528, 440888448, 446027008, 450578304, 459965352, 465938928, 470136576, 474802944, 484828344, 488126496, 498295798, 500467968, 501780384, 514369856, 525674688, 532501632, 543595416, 554089536, 561130752, 569480912, 573463296, 578666088, 596711808, 597332736, 613287136, 621251904, 640666026, 646437792, 650835328, 661332672, 669040512, 689948028, 700899584, 705204864, 712204416, 724793888, 732189744, 738786048, 747443697, 771554784, 788512032, 815393124, 828335872, 841696128, 854221368, 861917056, 881776896, 901156608, 919930704, 931877856, 969656688, 976252992, 996591596, 1003560768, 1028739712, 1051349376, 1065003264, 1087190832, 1108179072, 1138961824, 1157332176, 1193423616, 1226574272, 1242503808, 1281332052, 1292875584, 1301670656, 1322665344, 1338081024, 1379896056, 1410409728, 1424408832, 1449587776, 1464379488, 1494887394, 1543109568, 1577024064, 1630786248, 1683392256, 1708442736, 1723834112, 1839861408, 1863755712, 1939313376, 1952505984, 1993183192, 2007121536, 2057479424, 2102698752, 2174381664, 2216358144, 2242331091, 2277923648, 2314664352, 2453148544, 2485007616, 2562664104, 2585751168, 2645330688, 2759792112, 2899175552, 2928758976, 2989774788, 3086219136, 3154048128, 3261572496, 3416885472, 3679722816, 3727511424, 3878626752, 3905011968, 3986366384, 4014243072, 4348763328, 4484662182, 4555847296, 4629328704, 4906297088, 5125328208, 5171502336, 5519584224, 5798351104, 5857517952, 5979549576, 6172438272, 6308096256, 6523144992, 6833770944, 7359445632, 7455022848, 7757253504, 7972732768, 8697526656, 8969324364, 9111694592, 9258657408, 10250656416, 11039168448, 11715035904, 11959099152, 13046289984, 13667541888, 14718891264, 15514507008, 15945465536, 17395053312, 17938648728, 18517314816, 20501312832, 22078336896, 23918198304, 26092579968, 27335083776, 31890931072, 35877297456, 41002625664, 44156673792, 47836396608, 52185159936, 63781862144, 71754594912, 82005251328, 95672793216, 143509189824, 191345586432, 287018379648, 574036759296]

約数ペア:

[(1, 574036759296), (2, 287018379648), (3, 191345586432), (4, 143509189824), (6, 95672793216), (7, 82005251328), (8, 71754594912), (9, 63781862144), (11, 52185159936), (12, 47836396608), (13, 44156673792), (14, 41002625664), (16, 35877297456), (18, 31890931072), (21, 27335083776), (22, 26092579968), (24, 23918198304), (26, 22078336896), (28, 20501312832), (31, 18517314816), (32, 17938648728), (33, 17395053312), (36, 15945465536), (37, 15514507008), (39, 14718891264), (42, 13667541888), (44, 13046289984), (48, 11959099152), (49, 11715035904), (52, 11039168448), (56, 10250656416), (62, 9258657408), (63, 9111694592), (64, 8969324364), (66, 8697526656), (72, 7972732768), (74, 7757253504), (77, 7455022848), (78, 7359445632), (84, 6833770944), (88, 6523144992), (91, 6308096256), (93, 6172438272), (96, 5979549576), (98, 5857517952), (99, 5798351104), (104, 5519584224), (111, 5171502336), (112, 5125328208), (117, 4906297088), (124, 4629328704), (126, 4555847296), (128, 4484662182), (132, 4348763328), (143, 4014243072), (144, 3986366384), (147, 3905011968), (148, 3878626752), (154, 3727511424), (156, 3679722816), (168, 3416885472), (176, 3261572496), (182, 3154048128), (186, 3086219136), (192, 2989774788), (196, 2928758976), (198, 2899175552), (208, 2759792112), (217, 2645330688), (222, 2585751168), (224, 2562664104), (231, 2485007616), (234, 2453148544), (248, 2314664352), (252, 2277923648), (256, 2242331091), (259, 2216358144), (264, 2174381664), (273, 2102698752), (279, 2057479424), (286, 2007121536), (288, 1993183192), (294, 1952505984), (296, 1939313376), (308, 1863755712), (312, 1839861408), (333, 1723834112), (336, 1708442736), (341, 1683392256), (352, 1630786248), (364, 1577024064), (372, 1543109568), (384, 1494887394), (392, 1464379488), (396, 1449587776), (403, 1424408832), (407, 1410409728), (416, 1379896056), (429, 1338081024), (434, 1322665344), (441, 1301670656), (444, 1292875584), (448, 1281332052), (462, 1242503808), (468, 1226574272), (481, 1193423616), (496, 1157332176), (504, 1138961824), (518, 1108179072), (528, 1087190832), (539, 1065003264), (546, 1051349376), (558, 1028739712), (572, 1003560768), (576, 996591596), (588, 976252992), (592, 969656688), (616, 931877856), (624, 919930704), (637, 901156608), (651, 881776896), (666, 861917056), (672, 854221368), (682, 841696128), (693, 828335872), (704, 815393124), (728, 788512032), (744, 771554784), (768, 747443697), (777, 738786048), (784, 732189744), (792, 724793888), (806, 712204416), (814, 705204864), (819, 700899584), (832, 689948028), (858, 669040512), (868, 661332672), (882, 650835328), (888, 646437792), (896, 640666026), (924, 621251904), (936, 613287136), (961, 597332736), (962, 596711808), (992, 578666088), (1001, 573463296), (1008, 569480912), (1023, 561130752), (1036, 554089536), (1056, 543595416), (1078, 532501632), (1092, 525674688), (1116, 514369856), (1144, 501780384), (1147, 500467968), (1152, 498295798), (1176, 488126496), (1184, 484828344), (1209, 474802944), (1221, 470136576), (1232, 465938928), (1248, 459965352), (1274, 450578304), (1287, 446027008), (1302, 440888448), (1332, 430958528), (1344, 427110684), (1364, 420848064), (1386, 414167936), (1408, 407696562), (1443, 397807872), (1456, 394256016), (1488, 385777392), (1519, 377904384), (1554, 369393024), (1568, 366094872), (1584, 362396944), (1612, 356102208), (1617, 355001088), (1628, 352602432), (1638, 350449792), (1664, 344974014), (1716, 334520256), (1736, 330666336), (1764, 325417664), (1776, 323218896), (1792, 320333013), (1813, 316622592), (1848, 310625952), (1872, 306643568), (1911, 300385536), (1922, 298666368), (1924, 298355904), (1953, 293925632), (1984, 289333044), (2002, 286731648), (2016, 284740456), (2046, 280565376), (2072, 277044768), (2112, 271797708), (2156, 266250816), (2184, 262837344), (2232, 257184928), (2288, 250890192), (2294, 250233984), (2304, 249147899), (2331, 246262016), (2352, 244063248), (2368, 242414172), (2387, 240484608), (2418, 237401472), (2442, 235068288), (2464, 232969464), (2496, 229982676), (2548, 225289152), (2574, 223013504), (2604, 220444224), (2664, 215479264), (2688, 213555342), (2728, 210424032), (2772, 207083968), (2816, 203848281), (2821, 203486976), (2849, 201487104), (2883, 199110912), (2886, 198903936), (2912, 197128008), (2976, 192888696), (3003, 191154432), (3038, 188952192), (3069, 187043584), (3108, 184696512), (3136, 183047436), (3168, 181198472), (3224, 178051104), (3234, 177500544), (3256, 176301216), (3276, 175224896), (3328, 172487007), (3367, 170489088), (3432, 167260128), (3441, 166822656), (3472, 165333168), (3528, 162708832), (3552, 161609448), (3626, 158311296), (3627, 158267648), (3663, 156712192), (3696, 155312976), (3744, 153321784), (3822, 150192768), (3844, 149333184), (3848, 149177952), (3906, 146962816), (3968, 144666522), (4004, 143365824), (4032, 142370228), (4092, 140282688), (4144, 138522384), (4224, 135898854), (4312, 133125408), (4329, 132602624), (4368, 131418672), (4433, 129491712), (4464, 128592464), (4557, 125968128), (4576, 125445096), (4588, 125116992), (4662, 123131008), (4704, 122031624), (4736, 121207086), (4774, 120242304), (4836, 118700736), (4851, 118333696), (4884, 117534144), (4928, 116484732), (4992, 114991338), (5096, 112644576), (5148, 111506752), (5208, 110222112), (5291, 108493056), (5328, 107739632), (5376, 106777671), (5439, 105540864), (5456, 105212016), (5544, 103541984), (5642, 101743488), (5698, 100743552), (5733, 100128512), (5766, 99555456), (5772, 99451968), (5824, 98564004), (5952, 96444348), (6006, 95577216), (6076, 94476096), (6138, 93521792), (6216, 92348256), (6272, 91523718), (6336, 90599236), (6448, 89025552), (6468, 88750272), (6512, 88150608), (6552, 87612448), (6727, 85333248), (6734, 85244544), (6864, 83630064), (6882, 83411328), (6944, 82666584), (7007, 81923328), (7056, 81354416), (7104, 80804724), (7161, 80161536), (7252, 79155648), (7254, 79133824), (7326, 78356096), (7392, 77656488), (7488, 76660892), (7644, 75096384), (7688, 74666592), (7696, 74588976), (7812, 73481408), (7936, 72333261), (8008, 71682912), (8029, 71495424), (8064, 71185114), (8184, 70141344), (8288, 69261192), (8448, 67949427), (8463, 67828992), (8547, 67162368), (8624, 66562704), (8649, 66370304), (8658, 66301312), (8736, 65709336), (8866, 64745856), (8928, 64296232), (9009, 63718144), (9114, 62984064), (9152, 62722548), (9176, 62558496), (9324, 61565504), (9408, 61015812), (9472, 60603543), (9548, 60121152), (9672, 59350368), (9702, 59166848), (9768, 58767072), (9856, 58242366), (9984, 57495669), (10101, 56829696), (10192, 56322288), (10296, 55753376), (10323, 55607552), (10416, 55111056), (10571, 54302976), (10582, 54246528), (10656, 53869816), (10878, 52770432), (10912, 52606008), (11088, 51770992), (11284, 50871744), (11396, 50371776), (11466, 50064256), (11532, 49777728), (11544, 49725984), (11648, 49282002), (11904, 48222174), (12012, 47788608), (12152, 47238048), (12276, 46760896), (12432, 46174128), (12493, 45948672), (12544, 45761859), (12617, 45497088), (12672, 45299618), (12896, 44512776), (12936, 44375136), (13024, 44075304), (13104, 43806224), (13299, 43163904), (13454, 42666624), (13468, 42622272), (13671, 41989376), (13728, 41815032), (13764, 41705664), (13888, 41333292), (14014, 40961664), (14112, 40677208), (14208, 40402362), (14322, 40080768), (14504, 39577824), (14508, 39566912), (14652, 39178048), (14784, 38828244), (14911, 38497536), (14976, 38330446), (15288, 37548192), (15376, 37333296), (15392, 37294488), (15624, 36740704), (15873, 36164352), (16016, 35841456), (16058, 35747712), (16128, 35592557), (16317, 35180288), (16368, 35070672), (16576, 34630596), (16709, 34354944), (16926, 33914496), (17094, 33581184), (17248, 33281352), (17298, 33185152), (17316, 33150656), (17472, 32854668), (17732, 32372928), (17856, 32148116), (18018, 31859072), (18228, 31492032), (18304, 31361274), (18352, 31279248), (18648, 30782752), (18816, 30507906), (19096, 30060576), (19344, 29675184), (19404, 29583424), (19536, 29383536), (19712, 29121183), (19747, 29069568), (19943, 28783872), (20181, 28444416), (20202, 28414848), (20384, 28161144), (20592, 27876688), (20646, 27803776), (20832, 27555528), (21021, 27307776), (21142, 27151488), (21164, 27123264), (21312, 26934908), (21483, 26720512), (21756, 26385216), (21824, 26303004), (22176, 25885496), (22568, 25435872), (22792, 25185888), (22932, 25032128), (23064, 24888864), (23088, 24862992), (23296, 24641001), (23569, 24355584), (23808, 24111087), (24024, 23894304), (24087, 23831808), (24304, 23619024), (24552, 23380448), (24864, 23087064), (24986, 22974336), (25234, 22748544), (25344, 22649809), (25389, 22609664), (25641, 22387456), (25792, 22256388), (25872, 22187568), (26048, 22037652), (26208, 21903112), (26598, 21581952), (26908, 21333312), (26936, 21311136), (27342, 20994688), (27456, 20907516), (27528, 20852832), (27776, 20666646), (28028, 20480832), (28224, 20338604), (28416, 20201181), (28644, 20040384), (29008, 19788912), (29016, 19783456), (29304, 19589024), (29568, 19414122), (29822, 19248768), (29952, 19165223), (30303, 18943232), (30576, 18774096), (30752, 18666648), (30784, 18647244), (31031, 18498816), (31248, 18370352), (31713, 18100992), (31746, 18082176), (32032, 17920728), (32116, 17873856), (32634, 17590144), (32736, 17535336), (33152, 17315298), (33418, 17177472), (33852, 16957248), (34188, 16790592), (34496, 16640676), (34596, 16592576), (34632, 16575328), (34944, 16427334), (35464, 16186464), (35557, 16144128), (35712, 16074058), (36036, 15929536), (36456, 15746016), (36608, 15680637), (36704, 15639624), (37037, 15499008), (37296, 15391376), (37479, 15316224), (37632, 15253953), (37851, 15165696), (38192, 15030288), (38688, 14837592), (38808, 14791712), (39072, 14691768), (39494, 14534784), (39886, 14391936), (39897, 14387968), (40362, 14222208), (40404, 14207424), (40768, 14080572), (41184, 13938344), (41292, 13901888), (41664, 13777764), (42042, 13653888), (42284, 13575744), (42328, 13561632), (42624, 13467454), (42966, 13360256), (43512, 13192608), (43648, 13151502), (44352, 12942748), (44733, 12832512), (45136, 12717936), (45584, 12592944), (45864, 12516064), (46128, 12444432), (46176, 12431496), (47089, 12190464), (47138, 12177792), (47619, 12054784), (48048, 11947152), (48174, 11915904), (48608, 11809512), (49104, 11690224), (49728, 11543532), (49972, 11487168), (50127, 11451648), (50468, 11374272), (50778, 11304832), (51282, 11193728), (51584, 11128194), (51744, 11093784), (52096, 11018826), (52416, 10951556), (53196, 10790976), (53816, 10666656), (53872, 10655568), (54684, 10497344), (54912, 10453758), (55056, 10426416), (55552, 10333323), (56056, 10240416), (56203, 10213632), (56448, 10169302), (57288, 10020192), (58016, 9894456), (58032, 9891728), (58608, 9794512), (59136, 9707061), (59241, 9689856), (59644, 9624384), (59829, 9594624), (60543, 9481472), (60606, 9471616), (61152, 9387048), (61504, 9333324), (61568, 9323622), (62062, 9249408), (62496, 9185176), (63063, 9102592), (63426, 9050496), (63492, 9041088), (64064, 8960364), (64232, 8936928), (65268, 8795072), (65472, 8767668), (66304, 8657649), (66836, 8588736), (67704, 8478624), (68376, 8395296), (68992, 8320338), (69192, 8296288), (69264, 8287664), (69888, 8213667), (70707, 8118528), (70928, 8093232), (71114, 8072064), (71424, 8037029), (72072, 7964768), (72261, 7943936), (72912, 7873008), (73408, 7819812), (73997, 7757568), (74074, 7749504), (74592, 7695688), (74958, 7658112), (75702, 7582848), (76384, 7515144), (77376, 7418796), (77616, 7395856), (78144, 7345884), (78988, 7267392), (79772, 7195968), (79794, 7193984), (80724, 7111104), (80808, 7103712), (81536, 7040286), (82368, 6969172), (82584, 6950944), (83328, 6888882), (84084, 6826944), (84568, 6787872), (84656, 6780816), (85248, 6733727), (85932, 6680128), (87024, 6596304), (87296, 6575751), (87451, 6564096), (88319, 6499584), (88704, 6471374), (89466, 6416256), (90272, 6358968), (91168, 6296472), (91728, 6258032), (92256, 6222216), (92352, 6215748), (93093, 6166272), (94178, 6095232), (94276, 6088896), (95139, 6033664), (95238, 6027392), (96096, 5973576), (96348, 5957952), (97216, 5904756), (98208, 5845112), (99456, 5771766), (99944, 5743584), (100254, 5725824), (100936, 5687136), (101556, 5652416), (102564, 5596864), (103168, 5564097), (103488, 5546892), (104192, 5509413), (104377, 5499648), (104832, 5475778), (106392, 5395488), (106671, 5381376), (107632, 5333328), (107744, 5327784), (109368, 5248672), (109824, 5226879), (110112, 5213208), (111111, 5166336), (112112, 5120208), (112406, 5106816), (112437, 5105408), (112896, 5084651), (113553, 5055232), (114576, 5010096), (116032, 4947228), (116064, 4945864), (117216, 4897256), (118482, 4844928), (119288, 4812192), (119658, 4797312), (121086, 4740736), (121212, 4735808), (122304, 4693524), (123008, 4666662), (123136, 4661811), (124124, 4624704), (124992, 4592588), (126126, 4551296), (126852, 4525248), (126984, 4520544), (128128, 4480182), (128464, 4468464), (130536, 4397536), (130944, 4383834), (133672, 4294368), (134199, 4277504), (135408, 4239312), (136752, 4197648), (137423, 4177152), (137984, 4160169), (138384, 4148144), (138528, 4143832), (141267, 4063488), (141414, 4059264), (141856, 4046616), (142228, 4036032), (144144, 3982384), (144522, 3971968), (145824, 3936504), (146816, 3909906), (147994, 3878784), (148148, 3874752), (149184, 3847844), (149916, 3829056), (150381, 3817216), (151404, 3791424), (152768, 3757572), (154752, 3709398), (155232, 3697928), (156288, 3672942), (157976, 3633696), (159544, 3597984), (159588, 3596992), (161448, 3555552), (161616, 3551856), (163072, 3520143), (164021, 3499776), (164736, 3484586), (165168, 3475472), (166656, 3444441), (168168, 3413472), (168609, 3404544), (169136, 3393936), (169312, 3390408), (171864, 3340064), (174048, 3298152), (174902, 3282048), (176638, 3249792), (177408, 3235687), (177723, 3229952), (178932, 3208128), (179487, 3198208), (180544, 3179484), (182336, 3148236), (183456, 3129016), (184512, 3111108), (184704, 3107874), (186186, 3083136), (188356, 3047616), (188552, 3044448), (190278, 3016832), (190476, 3013696), (192192, 2986788), (192696, 2978976), (194432, 2952378), (196416, 2922556), (198912, 2885883), (199888, 2871792), (200508, 2862912), (201872, 2843568), (203112, 2826208), (205128, 2798432), (206976, 2773446), (208754, 2749824), (209664, 2737889), (212121, 2706176), (212784, 2697744), (213342, 2690688), (215264, 2666664), (215488, 2663892), (217217, 2642688), (218736, 2624336), (220224, 2606604), (221991, 2585856), (222222, 2583168), (224224, 2560104), (224812, 2553408), (224874, 2552704), (227106, 2527616), (229152, 2505048), (232064, 2473614), (232128, 2472932), (234432, 2448628), (236964, 2422464), (238576, 2406096), (239316, 2398656), (242172, 2370368), (242424, 2367904), (244608, 2346762), (246016, 2333331), (248248, 2312352), (248899, 2306304), (249984, 2296294), (252252, 2275648), (253704, 2262624), (253968, 2260272), (256256, 2240091), (256928, 2234232), (259259, 2214144), (261072, 2198768), (261888, 2191917), (262353, 2188032), (264957, 2166528), (267344, 2147184), (268398, 2138752), (270816, 2119656), (273504, 2098824), (274846, 2088576), (276768, 2074072), (277056, 2071916), (279279, 2055424), (282534, 2031744), (282828, 2029632), (283712, 2023308), (284456, 2018016), (288288, 1991192), (289044, 1985984), (291648, 1968252), (293632, 1954953), (295988, 1939392), (296296, 1937376), (298368, 1923922), (299832, 1914528), (300762, 1908608), (302808, 1895712), (305536, 1878786), (309504, 1854699), (310464, 1848964), (312576, 1836471), (313131, 1833216), (315952, 1816848), (319088, 1798992), (319176, 1798496), (320013, 1793792), (322896, 1777776), (323232, 1775928), (328042, 1749888), (329472, 1742293), (330336, 1737736), (333333, 1722112), (336336, 1706736), (337218, 1702272), (338272, 1696968), (338624, 1695204), (343728, 1670032), (348096, 1649076), (349804, 1641024), (353276, 1624896), (355446, 1614976), (357864, 1604064), (358974, 1599104), (361088, 1589742), (364672, 1574118), (366912, 1564508), (369024, 1555554), (369408, 1553937), (372372, 1541568), (376712, 1523808), (377104, 1522224), (380556, 1508416), (380952, 1506848), (384384, 1493394), (385392, 1489488), (388864, 1476189), (391127, 1467648), (392832, 1461278), (399776, 1435896), (401016, 1431456), (403744, 1421784), (406224, 1413104), (410256, 1399216), (412269, 1392384), (413952, 1386723), (417508, 1374912), (423801, 1354496), (424242, 1353088), (425568, 1348872), (426684, 1345344), (430528, 1333332), (430976, 1331946), (434434, 1321344), (437472, 1312168), (440448, 1303302), (443982, 1292928), (444444, 1291584), (448448, 1280052), (449624, 1276704), (449748, 1276352), (454212, 1263808), (458304, 1252524), (462241, 1241856), (464128, 1236807), (464256, 1236466), (468864, 1224314), (473928, 1211232), (477152, 1203048), (478632, 1199328), (484344, 1185184), (484848, 1183952), (489216, 1173381), (492063, 1166592), (496496, 1156176), (497798, 1153152), (499968, 1148147), (504504, 1137824), (505827, 1134848), (507408, 1131312), (507936, 1130136), (513856, 1117116), (517979, 1108224), (518518, 1107072), (522144, 1099384), (524706, 1094016), (529914, 1083264), (534688, 1073592), (536796, 1069376), (541632, 1059828), (547008, 1049412), (549692, 1044288), (553536, 1037036), (554112, 1035958), (558558, 1027712), (565068, 1015872), (565656, 1014816), (567424, 1011654), (568912, 1009008), (576576, 995596), (578088, 992992), (583296, 984126), (591976, 969696), (592592, 968688), (596736, 961961), (599664, 957264), (601524, 954304), (605616, 947856), (611072, 939393), (612157, 937728), (618233, 928512), (620928, 924482), (626262, 916608), (631904, 908424), (638176, 899496), (638352, 899248), (640026, 896896), (645792, 888888), (646464, 887964), (651651, 880896), (656084, 874944), (660672, 868868), (665973, 861952), (666666, 861056), (672672, 853368), (674436, 851136), (676544, 848484), (677248, 847602), (687456, 835016), (696192, 824538), (699608, 820512), (706552, 812448), (710892, 807488), (715728, 802032), (717948, 799552), (722176, 794871), (729344, 787059), (730639, 785664), (733824, 782254), (738048, 777777), (744744, 770784), (746697, 768768), (753424, 761904), (754208, 761112)]