716573344032

素因数分解:

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

素因数の和:223

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 28, 32, 36, 37, 38, 39, 42, 46, 48, 52, 56, 57, 63, 69, 72, 74, 76, 78, 84, 89, 91, 92, 96, 104, 111, 112, 114, 117, 126, 133, 138, 144, 148, 152, 156, 161, 168, 171, 178, 182, 184, 207, 208, 222, 224, 228, 234, 247, 252, 259, 266, 267, 273, 276, 288, 296, 299, 304, 312, 322, 333, 336, 342, 356, 361, 364, 368, 399, 414, 416, 437, 444, 456, 468, 481, 483, 494, 504, 518, 532, 534, 546, 552, 592, 598, 608, 623, 624, 644, 666, 672, 684, 703, 712, 722, 728, 736, 741, 777, 798, 801, 819, 828, 851, 874, 888, 897, 912, 936, 962, 966, 988, 1008, 1036, 1064, 1068, 1083, 1092, 1104, 1157, 1184, 1196, 1197, 1246, 1248, 1288, 1311, 1332, 1368, 1406, 1424, 1443, 1444, 1449, 1456, 1482, 1554, 1596, 1602, 1638, 1656, 1691, 1702, 1729, 1748, 1776, 1794, 1824, 1869, 1872, 1924, 1932, 1976, 2016, 2047, 2072, 2093, 2109, 2128, 2136, 2166, 2184, 2208, 2223, 2314, 2331, 2392, 2394, 2492, 2527, 2553, 2576, 2622, 2664, 2691, 2736, 2812, 2848, 2886, 2888, 2898, 2912, 2964, 3059, 3108, 3192, 3204, 3249, 3276, 3293, 3312, 3367, 3382, 3404, 3458, 3471, 3496, 3552, 3588, 3738, 3744, 3848, 3864, 3933, 3952, 4094, 4144, 4186, 4218, 4256, 4272, 4329, 4332, 4368, 4446, 4628, 4662, 4693, 4784, 4788, 4921, 4984, 5054, 5073, 5106, 5152, 5187, 5244, 5328, 5382, 5472, 5607, 5624, 5681, 5772, 5776, 5796, 5928, 5957, 6118, 6141, 6216, 6279, 6327, 6384, 6408, 6498, 6552, 6586, 6624, 6734, 6764, 6808, 6916, 6942, 6992, 7176, 7476, 7581, 7659, 7696, 7728, 7866, 7904, 8099, 8188, 8288, 8303, 8372, 8436, 8544, 8658, 8664, 8736, 8892, 9139, 9177, 9256, 9324, 9386, 9568, 9576, 9842, 9879, 9968, 10101, 10108, 10146, 10212, 10374, 10413, 10488, 10656, 10764, 11063, 11214, 11248, 11362, 11544, 11552, 11592, 11837, 11856, 11914, 12236, 12282, 12432, 12558, 12654, 12768, 12816, 12996, 13104, 13172, 13357, 13468, 13528, 13616, 13832, 13884, 13984, 14079, 14329, 14352, 14763, 14952, 15162, 15219, 15318, 15392, 15456, 15561, 15732, 16169, 16198, 16376, 16606, 16744, 16872, 17043, 17316, 17328, 17784, 17871, 18278, 18354, 18423, 18512, 18648, 18772, 18837, 19152, 19684, 19758, 19936, 20202, 20216, 20292, 20424, 20748, 20826, 20976, 21528, 21983, 22126, 22428, 22496, 22724, 22743, 23051, 23088, 23184, 23674, 23712, 23828, 24297, 24472, 24564, 24864, 24909, 25116, 25308, 25632, 25992, 26208, 26344, 26611, 26714, 26936, 27056, 27232, 27417, 27531, 27664, 27768, 28158, 28658, 28704, 29526, 29637, 29904, 30303, 30324, 30438, 30636, 31122, 31464, 32129, 32338, 32396, 32752, 32851, 33189, 33212, 33488, 33744, 34086, 34632, 34656, 35511, 35568, 35742, 36556, 36708, 36846, 37024, 37296, 37544, 37674, 38304, 38893, 39368, 39516, 39767, 40071, 40404, 40432, 40584, 40848, 41496, 41652, 41952, 42237, 42809, 42987, 43056, 43966, 44252, 44289, 44856, 45448, 45486, 46102, 46176, 46368, 47348, 47656, 48507, 48594, 48944, 49128, 49818, 50232, 50616, 51129, 51984, 52688, 53222, 53428, 53613, 53872, 54112, 54834, 55062, 55328, 55536, 56316, 57316, 58121, 59052, 59274, 59808, 60606, 60648, 60876, 61272, 62244, 62567, 62928, 63973, 64258, 64676, 64792, 65504, 65702, 65949, 66378, 66424, 66976, 67488, 68172, 69153, 69264, 71022, 71136, 71484, 72891, 73112, 73416, 73692, 74592, 74727, 75088, 75348, 75739, 77441, 77786, 78736, 79032, 79534, 79833, 80142, 80808, 80864, 81168, 81696, 82251, 82992, 83304, 84474, 85618, 85974, 86112, 87932, 88504, 88578, 89712, 90896, 90972, 92204, 93499, 94696, 95312, 96387, 97014, 97188, 97888, 98256, 98553, 99567, 99636, 100464, 101232, 102258, 103968, 105376, 106444, 106533, 106856, 107226, 107744, 107939, 109668, 110124, 111072, 112632, 113183, 114632, 116242, 116679, 118104, 118548, 119301, 120213, 121212, 121296, 121752, 122544, 124488, 125134, 125856, 127946, 128427, 128516, 128961, 129352, 129584, 131404, 131898, 132756, 132848, 136344, 138306, 138528, 142044, 142968, 145521, 145782, 146224, 146832, 147384, 149454, 150176, 150696, 151478, 153881, 154882, 155572, 157472, 158064, 159068, 159666, 160284, 161616, 162336, 164502, 165984, 166608, 168948, 171236, 171948, 173641, 174363, 175864, 177008, 177156, 179424, 181792, 181944, 184408, 186277, 186998, 187701, 189392, 190624, 191919, 192774, 194028, 194376, 196512, 197106, 197847, 199134, 199272, 200928, 202464, 204516, 207459, 210197, 212888, 213066, 213712, 214452, 215878, 219336, 220248, 224903, 225264, 226366, 227217, 229264, 232323, 232484, 233358, 236208, 237096, 238602, 239499, 240426, 242424, 242592, 243504, 245088, 248976, 250268, 255892, 256854, 257032, 257922, 258704, 259168, 262808, 263796, 265512, 265696, 272251, 272688, 276612, 280497, 284088, 285936, 289161, 291042, 291564, 292448, 293664, 294768, 295659, 298908, 299663, 301392, 302956, 307211, 307762, 309764, 311144, 316128, 318136, 319332, 320568, 323232, 323817, 329004, 333216, 337896, 339549, 342472, 343896, 347282, 348726, 350037, 351728, 354016, 354312, 357903, 363888, 368816, 372554, 373996, 375402, 378784, 383838, 385281, 385548, 388056, 388752, 394212, 395694, 398268, 398544, 409032, 414918, 417677, 420394, 425776, 426132, 427424, 428904, 431756, 437969, 438672, 440496, 449806, 450528, 452732, 454434, 458528, 461643, 464646, 464968, 466716, 472416, 474192, 477204, 478998, 480852, 484848, 487008, 497952, 500536, 505609, 511784, 513708, 514064, 515844, 517408, 520923, 523089, 525616, 527592, 530173, 531024, 544502, 545376, 553224, 558831, 560994, 563103, 568176, 571872, 575757, 578322, 582084, 583128, 589536, 591318, 597816, 599326, 602784, 605912, 614422, 615524, 619528, 622288, 630591, 636272, 638664, 641136, 647634, 658008, 674709, 675792, 679098, 681651, 684944, 687792, 694564, 696969, 697452, 700074, 703456, 708624, 715806, 727776, 737632, 738967, 745108, 747992, 750804, 755573, 767676, 770562, 771096, 776112, 777504, 788424, 791388, 796536, 797088, 813371, 816753, 818064, 829836, 835354, 840788, 841491, 851552, 852264, 857808, 863512, 875938, 877344, 880992, 898989, 899612, 905464, 908868, 921633, 923286, 929292, 929936, 933432, 948384, 954408, 957996, 961704, 969696, 971451, 984607, 1001072, 1011218, 1018647, 1023568, 1027416, 1028128, 1031688, 1041846, 1046178, 1051232, 1055184, 1060346, 1062048, 1089004, 1106448, 1117662, 1121988, 1126206, 1136352, 1151514, 1156644, 1164168, 1166256, 1182636, 1188773, 1195632, 1198652, 1211824, 1215487, 1228844, 1231048, 1239056, 1244576, 1253031, 1261182, 1272544, 1277328, 1282272, 1295268, 1313907, 1316016, 1349418, 1351584, 1358196, 1363302, 1369888, 1375584, 1384929, 1389128, 1393938, 1394904, 1400148, 1417248, 1431612, 1439041, 1471379, 1477934, 1490216, 1495984, 1501608, 1511146, 1516827, 1535352, 1541124, 1542192, 1552224, 1562769, 1576848, 1582776, 1590519, 1593072, 1626742, 1633506, 1636128, 1659672, 1670708, 1676493, 1681576, 1682982, 1704528, 1715616, 1727024, 1751876, 1797978, 1799224, 1810928, 1817736, 1843266, 1846572, 1858584, 1859872, 1866864, 1891773, 1908816, 1915992, 1923408, 1942902, 1969214, 2002144, 2022436, 2024127, 2037294, 2047136, 2054832, 2063376, 2083692, 2092356, 2110368, 2120692, 2150477, 2178008, 2212896, 2216901, 2235324, 2243976, 2252412, 2266719, 2303028, 2313288, 2328336, 2332512, 2365272, 2377546, 2391264, 2397304, 2423648, 2430974, 2440113, 2450259, 2457688, 2462096, 2478112, 2506062, 2522364, 2554656, 2590536, 2627814, 2632032, 2696967, 2698836, 2716392, 2726604, 2764899, 2769858, 2778256, 2787876, 2789808, 2800296, 2863224, 2878082, 2923739, 2942758, 2953821, 2955868, 2980432, 2991968, 3003216, 3022292, 3033654, 3070704, 3082248, 3084384, 3125538, 3153696, 3165552, 3181038, 3186144, 3253484, 3267012, 3319344, 3341416, 3352986, 3363152, 3365964, 3409056, 3454048, 3503752, 3539263, 3566319, 3595956, 3598448, 3621856, 3635472, 3646461, 3686532, 3693144, 3717168, 3733728, 3759093, 3783546, 3817632, 3831984, 3846816, 3885804, 3938428, 3941721, 3993743, 4044872, 4048254, 4074588, 4109664, 4126752, 4167384, 4184712, 4241384, 4300954, 4317123, 4356016, 4414137, 4433802, 4470648, 4487952, 4504824, 4533438, 4550481, 4606056, 4626576, 4656672, 4730544, 4755092, 4771557, 4794608, 4861948, 4880226, 4900518, 4915376, 4924192, 5012124, 5044728, 5172769, 5181072, 5255628, 5393934, 5397672, 5432784, 5453208, 5529798, 5539716, 5556512, 5575752, 5579616, 5600592, 5693597, 5726448, 5756164, 5847478, 5885516, 5907642, 5911736, 5960864, 6006432, 6044584, 6067308, 6141408, 6164496, 6251076, 6331104, 6362076, 6451431, 6506968, 6534024, 6638688, 6650703, 6682832, 6705972, 6726304, 6731928, 6800157, 6892249, 7007504, 7078526, 7132638, 7191912, 7196896, 7270944, 7292922, 7320339, 7373064, 7386288, 7434336, 7518186, 7567092, 7663968, 7771608, 7876856, 7883442, 7987486, 8089744, 8096508, 8149176, 8321411, 8334768, 8369424, 8482768, 8601908, 8634246, 8712032, 8771217, 8828274, 8861463, 8867604, 8941296, 8975904, 9009648, 9066876, 9100962, 9212112, 9253152, 9461088, 9510184, 9543114, 9589216, 9606571, 9723896, 9760452, 9801036, 9830752, 10024248, 10073287, 10089456, 10345538, 10362144, 10511256, 10617789, 10698957, 10787868, 10795344, 10865568, 10906416, 10939383, 11059596, 11079432, 11151504, 11201184, 11387194, 11452896, 11512328, 11694956, 11771032, 11815284, 11823472, 11981229, 12089168, 12134616, 12328992, 12502152, 12724152, 12902862, 12951369, 13013936, 13068048, 13242411, 13301406, 13365664, 13411944, 13463856, 13600314, 13784498, 14015008, 14157052, 14265276, 14383824, 14585844, 14640678, 14746128, 14772576, 15036372, 15134184, 15454049, 15518307, 15543216, 15753712, 15766884, 15974972, 16179488, 16193016, 16298352, 16642822, 16669536, 16738848, 16965536, 17080791, 17203816, 17268492, 17542434, 17656548, 17722926, 17735208, 17882592, 18019296, 18133752, 18201924, 18424224, 18707533, 19020368, 19086228, 19213142, 19354293, 19447792, 19520904, 19602072, 20048496, 20146574, 20178912, 20676747, 20691076, 21022512, 21235578, 21397914, 21575736, 21590688, 21812832, 21878766, 22119192, 22158864, 22303008, 22774388, 23024656, 23389912, 23542064, 23630568, 23646944, 23962458, 24178336, 24269232, 24964233, 25004304, 25448304, 25805724, 25902738, 26027872, 26136096, 26313651, 26484822, 26602812, 26823888, 26927712, 27200628, 27341779, 27568996, 27956201, 28314104, 28530552, 28767648, 28819713, 29171688, 29281356, 29492256, 30072744, 30219861, 30268368, 30908098, 31036614, 31086432, 31507424, 31533768, 31853367, 31949944, 32386032, 32596704, 33285644, 34161582, 34407632, 34536984, 35084868, 35313096, 35445852, 35470416, 35943687, 36267504, 36403848, 37415066, 38040736, 38172456, 38426284, 38708586, 38895584, 39041808, 39204144, 40096992, 40293148, 41353494, 41382152, 42045024, 42471156, 42795828, 43151472, 43757532, 44238384, 44317728, 45548776, 46049312, 46362147, 46554921, 46779824, 47084128, 47261136, 47924916, 48538464, 49928466, 50008608, 50896608, 51242373, 51611448, 51805476, 52627302, 52969644, 53205624, 53647776, 54401256, 54683558, 55137992, 55912402, 56122599, 56628208, 57061104, 57639426, 58343376, 58562712, 60145488, 60439722, 60536736, 61816196, 62030241, 62073228, 63067536, 63706734, 63899888, 64772064, 66571288, 67245997, 68323164, 68815264, 69073968, 70169736, 70626192, 70891704, 70940832, 71887374, 72535008, 72807696, 74830132, 74892699, 76344912, 76852568, 77417172, 78083616, 78408288, 80586296, 82025337, 82706988, 82764304, 83868603, 84942312, 85591656, 86302944, 86459139, 87515064, 88476768, 90659583, 91097552, 92724294, 93109842, 93559648, 94522272, 95849832, 99856932, 102484746, 103222896, 103610952, 105254604, 105939288, 106411248, 108178343, 108802512, 109367116, 110275984, 111824804, 112245198, 113256416, 114122208, 115278852, 116686752, 117125424, 120290976, 120879444, 123632392, 124060482, 124146456, 126135072, 127413468, 127799776, 130952731, 133142576, 134491994, 136646328, 138147936, 139086441, 140339472, 141252384, 141783408, 143774748, 145615392, 149660264, 149785398, 152689824, 153705136, 154834344, 161172592, 164050674, 165413976, 165528608, 167737206, 168367797, 169884624, 171183312, 172918278, 175030128, 181319166, 182195104, 185448588, 186219684, 191392453, 191699664, 199713864, 201737991, 204969492, 206445792, 207221904, 210509208, 211878576, 212822496, 216356686, 217605024, 218734232, 220551968, 223649608, 224490396, 230557704, 234250848, 241758888, 246076011, 247264784, 248120964, 248292912, 251605809, 254826936, 261905462, 266285152, 268983988, 273292656, 278172882, 280678944, 283566816, 287549496, 299320528, 299570796, 307410272, 309668688, 322345184, 324535029, 328101348, 330827952, 335474412, 336735594, 339769248, 342366624, 345836556, 350060256, 355443127, 362638332, 370897176, 372439368, 382784906, 383399328, 392858193, 399427728, 403475982, 409938984, 414443808, 421018416, 423757152, 432713372, 437468464, 447299216, 448980792, 461115408, 483517776, 492152022, 494529568, 496241928, 496585824, 503211618, 509653872, 523810924, 537967976, 546585312, 556345764, 574177359, 575098992, 598641056, 599141592, 605213973, 619337376, 649070058, 656202696, 661655904, 670948824, 673471188, 691673112, 710886254, 725276664, 741794352, 744878736, 765569812, 785716386, 798855456, 806951964, 819877968, 842036832, 865426744, 874936928, 894598432, 897961584, 922230816, 967035552, 973605087, 984304044, 992483856, 1006423236, 1019307744, 1047621848, 1066329381, 1075935952, 1112691528, 1148354718, 1150197984, 1178574579, 1198283184, 1210427946, 1298140116, 1312405392, 1341897648, 1346942376, 1383346224, 1421772508, 1450553328, 1483588704, 1489757472, 1531139624, 1571432772, 1613903928, 1639755936, 1722532077, 1730853488, 1795923168, 1947210174, 1968608088, 1984967712, 2012846472, 2095243696, 2132658762, 2151871904, 2225383056, 2296709436, 2357149158, 2396566368, 2420855892, 2488101889, 2596280232, 2624810784, 2683795296, 2693884752, 2766692448, 2843545016, 2901106656, 3062279248, 3142865544, 3198988143, 3227807856, 3445064154, 3461706976, 3894420348, 3937216176, 4025692944, 4190487392, 4265317524, 4450766112, 4593418872, 4714298316, 4841711784, 4976203778, 5192560464, 5387769504, 5687090032, 6124558496, 6285731088, 6397976286, 6455615712, 6890128308, 7464305667, 7788840696, 7874432352, 8051385888, 8530635048, 9186837744, 9428596632, 9683423568, 9952407556, 10385120928, 11374180064, 12571462176, 12795952572, 13780256616, 14928611334, 15577681392, 17061270096, 18373675488, 18857193264, 19366847136, 19904815112, 22392917001, 25591905144, 27560513232, 29857222668, 31155362784, 34122540192, 37714386528, 39809630224, 44785834002, 51183810288, 55121026464, 59714445336, 79619260448, 89571668004, 102367620576, 119428890672, 179143336008, 238857781344, 358286672016, 716573344032]

約数ペア:

[(1, 716573344032), (2, 358286672016), (3, 238857781344), (4, 179143336008), (6, 119428890672), (7, 102367620576), (8, 89571668004), (9, 79619260448), (12, 59714445336), (13, 55121026464), (14, 51183810288), (16, 44785834002), (18, 39809630224), (19, 37714386528), (21, 34122540192), (23, 31155362784), (24, 29857222668), (26, 27560513232), (28, 25591905144), (32, 22392917001), (36, 19904815112), (37, 19366847136), (38, 18857193264), (39, 18373675488), (42, 17061270096), (46, 15577681392), (48, 14928611334), (52, 13780256616), (56, 12795952572), (57, 12571462176), (63, 11374180064), (69, 10385120928), (72, 9952407556), (74, 9683423568), (76, 9428596632), (78, 9186837744), (84, 8530635048), (89, 8051385888), (91, 7874432352), (92, 7788840696), (96, 7464305667), (104, 6890128308), (111, 6455615712), (112, 6397976286), (114, 6285731088), (117, 6124558496), (126, 5687090032), (133, 5387769504), (138, 5192560464), (144, 4976203778), (148, 4841711784), (152, 4714298316), (156, 4593418872), (161, 4450766112), (168, 4265317524), (171, 4190487392), (178, 4025692944), (182, 3937216176), (184, 3894420348), (207, 3461706976), (208, 3445064154), (222, 3227807856), (224, 3198988143), (228, 3142865544), (234, 3062279248), (247, 2901106656), (252, 2843545016), (259, 2766692448), (266, 2693884752), (267, 2683795296), (273, 2624810784), (276, 2596280232), (288, 2488101889), (296, 2420855892), (299, 2396566368), (304, 2357149158), (312, 2296709436), (322, 2225383056), (333, 2151871904), (336, 2132658762), (342, 2095243696), (356, 2012846472), (361, 1984967712), (364, 1968608088), (368, 1947210174), (399, 1795923168), (414, 1730853488), (416, 1722532077), (437, 1639755936), (444, 1613903928), (456, 1571432772), (468, 1531139624), (481, 1489757472), (483, 1483588704), (494, 1450553328), (504, 1421772508), (518, 1383346224), (532, 1346942376), (534, 1341897648), (546, 1312405392), (552, 1298140116), (592, 1210427946), (598, 1198283184), (608, 1178574579), (623, 1150197984), (624, 1148354718), (644, 1112691528), (666, 1075935952), (672, 1066329381), (684, 1047621848), (703, 1019307744), (712, 1006423236), (722, 992483856), (728, 984304044), (736, 973605087), (741, 967035552), (777, 922230816), (798, 897961584), (801, 894598432), (819, 874936928), (828, 865426744), (851, 842036832), (874, 819877968), (888, 806951964), (897, 798855456), (912, 785716386), (936, 765569812), (962, 744878736), (966, 741794352), (988, 725276664), (1008, 710886254), (1036, 691673112), (1064, 673471188), (1068, 670948824), (1083, 661655904), (1092, 656202696), (1104, 649070058), (1157, 619337376), (1184, 605213973), (1196, 599141592), (1197, 598641056), (1246, 575098992), (1248, 574177359), (1288, 556345764), (1311, 546585312), (1332, 537967976), (1368, 523810924), (1406, 509653872), (1424, 503211618), (1443, 496585824), (1444, 496241928), (1449, 494529568), (1456, 492152022), (1482, 483517776), (1554, 461115408), (1596, 448980792), (1602, 447299216), (1638, 437468464), (1656, 432713372), (1691, 423757152), (1702, 421018416), (1729, 414443808), (1748, 409938984), (1776, 403475982), (1794, 399427728), (1824, 392858193), (1869, 383399328), (1872, 382784906), (1924, 372439368), (1932, 370897176), (1976, 362638332), (2016, 355443127), (2047, 350060256), (2072, 345836556), (2093, 342366624), (2109, 339769248), (2128, 336735594), (2136, 335474412), (2166, 330827952), (2184, 328101348), (2208, 324535029), (2223, 322345184), (2314, 309668688), (2331, 307410272), (2392, 299570796), (2394, 299320528), (2492, 287549496), (2527, 283566816), (2553, 280678944), (2576, 278172882), (2622, 273292656), (2664, 268983988), (2691, 266285152), (2736, 261905462), (2812, 254826936), (2848, 251605809), (2886, 248292912), (2888, 248120964), (2898, 247264784), (2912, 246076011), (2964, 241758888), (3059, 234250848), (3108, 230557704), (3192, 224490396), (3204, 223649608), (3249, 220551968), (3276, 218734232), (3293, 217605024), (3312, 216356686), (3367, 212822496), (3382, 211878576), (3404, 210509208), (3458, 207221904), (3471, 206445792), (3496, 204969492), (3552, 201737991), (3588, 199713864), (3738, 191699664), (3744, 191392453), (3848, 186219684), (3864, 185448588), (3933, 182195104), (3952, 181319166), (4094, 175030128), (4144, 172918278), (4186, 171183312), (4218, 169884624), (4256, 168367797), (4272, 167737206), (4329, 165528608), (4332, 165413976), (4368, 164050674), (4446, 161172592), (4628, 154834344), (4662, 153705136), (4693, 152689824), (4784, 149785398), (4788, 149660264), (4921, 145615392), (4984, 143774748), (5054, 141783408), (5073, 141252384), (5106, 140339472), (5152, 139086441), (5187, 138147936), (5244, 136646328), (5328, 134491994), (5382, 133142576), (5472, 130952731), (5607, 127799776), (5624, 127413468), (5681, 126135072), (5772, 124146456), (5776, 124060482), (5796, 123632392), (5928, 120879444), (5957, 120290976), (6118, 117125424), (6141, 116686752), (6216, 115278852), (6279, 114122208), (6327, 113256416), (6384, 112245198), (6408, 111824804), (6498, 110275984), (6552, 109367116), (6586, 108802512), (6624, 108178343), (6734, 106411248), (6764, 105939288), (6808, 105254604), (6916, 103610952), (6942, 103222896), (6992, 102484746), (7176, 99856932), (7476, 95849832), (7581, 94522272), (7659, 93559648), (7696, 93109842), (7728, 92724294), (7866, 91097552), (7904, 90659583), (8099, 88476768), (8188, 87515064), (8288, 86459139), (8303, 86302944), (8372, 85591656), (8436, 84942312), (8544, 83868603), (8658, 82764304), (8664, 82706988), (8736, 82025337), (8892, 80586296), (9139, 78408288), (9177, 78083616), (9256, 77417172), (9324, 76852568), (9386, 76344912), (9568, 74892699), (9576, 74830132), (9842, 72807696), (9879, 72535008), (9968, 71887374), (10101, 70940832), (10108, 70891704), (10146, 70626192), (10212, 70169736), (10374, 69073968), (10413, 68815264), (10488, 68323164), (10656, 67245997), (10764, 66571288), (11063, 64772064), (11214, 63899888), (11248, 63706734), (11362, 63067536), (11544, 62073228), (11552, 62030241), (11592, 61816196), (11837, 60536736), (11856, 60439722), (11914, 60145488), (12236, 58562712), (12282, 58343376), (12432, 57639426), (12558, 57061104), (12654, 56628208), (12768, 56122599), (12816, 55912402), (12996, 55137992), (13104, 54683558), (13172, 54401256), (13357, 53647776), (13468, 53205624), (13528, 52969644), (13616, 52627302), (13832, 51805476), (13884, 51611448), (13984, 51242373), (14079, 50896608), (14329, 50008608), (14352, 49928466), (14763, 48538464), (14952, 47924916), (15162, 47261136), (15219, 47084128), (15318, 46779824), (15392, 46554921), (15456, 46362147), (15561, 46049312), (15732, 45548776), (16169, 44317728), (16198, 44238384), (16376, 43757532), (16606, 43151472), (16744, 42795828), (16872, 42471156), (17043, 42045024), (17316, 41382152), (17328, 41353494), (17784, 40293148), (17871, 40096992), (18278, 39204144), (18354, 39041808), (18423, 38895584), (18512, 38708586), (18648, 38426284), (18772, 38172456), (18837, 38040736), (19152, 37415066), (19684, 36403848), (19758, 36267504), (19936, 35943687), (20202, 35470416), (20216, 35445852), (20292, 35313096), (20424, 35084868), (20748, 34536984), (20826, 34407632), (20976, 34161582), (21528, 33285644), (21983, 32596704), (22126, 32386032), (22428, 31949944), (22496, 31853367), (22724, 31533768), (22743, 31507424), (23051, 31086432), (23088, 31036614), (23184, 30908098), (23674, 30268368), (23712, 30219861), (23828, 30072744), (24297, 29492256), (24472, 29281356), (24564, 29171688), (24864, 28819713), (24909, 28767648), (25116, 28530552), (25308, 28314104), (25632, 27956201), (25992, 27568996), (26208, 27341779), (26344, 27200628), (26611, 26927712), (26714, 26823888), (26936, 26602812), (27056, 26484822), (27232, 26313651), (27417, 26136096), (27531, 26027872), (27664, 25902738), (27768, 25805724), (28158, 25448304), (28658, 25004304), (28704, 24964233), (29526, 24269232), (29637, 24178336), (29904, 23962458), (30303, 23646944), (30324, 23630568), (30438, 23542064), (30636, 23389912), (31122, 23024656), (31464, 22774388), (32129, 22303008), (32338, 22158864), (32396, 22119192), (32752, 21878766), (32851, 21812832), (33189, 21590688), (33212, 21575736), (33488, 21397914), (33744, 21235578), (34086, 21022512), (34632, 20691076), (34656, 20676747), (35511, 20178912), (35568, 20146574), (35742, 20048496), (36556, 19602072), (36708, 19520904), (36846, 19447792), (37024, 19354293), (37296, 19213142), (37544, 19086228), (37674, 19020368), (38304, 18707533), (38893, 18424224), (39368, 18201924), (39516, 18133752), (39767, 18019296), (40071, 17882592), (40404, 17735208), (40432, 17722926), (40584, 17656548), (40848, 17542434), (41496, 17268492), (41652, 17203816), (41952, 17080791), (42237, 16965536), (42809, 16738848), (42987, 16669536), (43056, 16642822), (43966, 16298352), (44252, 16193016), (44289, 16179488), (44856, 15974972), (45448, 15766884), (45486, 15753712), (46102, 15543216), (46176, 15518307), (46368, 15454049), (47348, 15134184), (47656, 15036372), (48507, 14772576), (48594, 14746128), (48944, 14640678), (49128, 14585844), (49818, 14383824), (50232, 14265276), (50616, 14157052), (51129, 14015008), (51984, 13784498), (52688, 13600314), (53222, 13463856), (53428, 13411944), (53613, 13365664), (53872, 13301406), (54112, 13242411), (54834, 13068048), (55062, 13013936), (55328, 12951369), (55536, 12902862), (56316, 12724152), (57316, 12502152), (58121, 12328992), (59052, 12134616), (59274, 12089168), (59808, 11981229), (60606, 11823472), (60648, 11815284), (60876, 11771032), (61272, 11694956), (62244, 11512328), (62567, 11452896), (62928, 11387194), (63973, 11201184), (64258, 11151504), (64676, 11079432), (64792, 11059596), (65504, 10939383), (65702, 10906416), (65949, 10865568), (66378, 10795344), (66424, 10787868), (66976, 10698957), (67488, 10617789), (68172, 10511256), (69153, 10362144), (69264, 10345538), (71022, 10089456), (71136, 10073287), (71484, 10024248), (72891, 9830752), (73112, 9801036), (73416, 9760452), (73692, 9723896), (74592, 9606571), (74727, 9589216), (75088, 9543114), (75348, 9510184), (75739, 9461088), (77441, 9253152), (77786, 9212112), (78736, 9100962), (79032, 9066876), (79534, 9009648), (79833, 8975904), (80142, 8941296), (80808, 8867604), (80864, 8861463), (81168, 8828274), (81696, 8771217), (82251, 8712032), (82992, 8634246), (83304, 8601908), (84474, 8482768), (85618, 8369424), (85974, 8334768), (86112, 8321411), (87932, 8149176), (88504, 8096508), (88578, 8089744), (89712, 7987486), (90896, 7883442), (90972, 7876856), (92204, 7771608), (93499, 7663968), (94696, 7567092), (95312, 7518186), (96387, 7434336), (97014, 7386288), (97188, 7373064), (97888, 7320339), (98256, 7292922), (98553, 7270944), (99567, 7196896), (99636, 7191912), (100464, 7132638), (101232, 7078526), (102258, 7007504), (103968, 6892249), (105376, 6800157), (106444, 6731928), (106533, 6726304), (106856, 6705972), (107226, 6682832), (107744, 6650703), (107939, 6638688), (109668, 6534024), (110124, 6506968), (111072, 6451431), (112632, 6362076), (113183, 6331104), (114632, 6251076), (116242, 6164496), (116679, 6141408), (118104, 6067308), (118548, 6044584), (119301, 6006432), (120213, 5960864), (121212, 5911736), (121296, 5907642), (121752, 5885516), (122544, 5847478), (124488, 5756164), (125134, 5726448), (125856, 5693597), (127946, 5600592), (128427, 5579616), (128516, 5575752), (128961, 5556512), (129352, 5539716), (129584, 5529798), (131404, 5453208), (131898, 5432784), (132756, 5397672), (132848, 5393934), (136344, 5255628), (138306, 5181072), (138528, 5172769), (142044, 5044728), (142968, 5012124), (145521, 4924192), (145782, 4915376), (146224, 4900518), (146832, 4880226), (147384, 4861948), (149454, 4794608), (150176, 4771557), (150696, 4755092), (151478, 4730544), (153881, 4656672), (154882, 4626576), (155572, 4606056), (157472, 4550481), (158064, 4533438), (159068, 4504824), (159666, 4487952), (160284, 4470648), (161616, 4433802), (162336, 4414137), (164502, 4356016), (165984, 4317123), (166608, 4300954), (168948, 4241384), (171236, 4184712), (171948, 4167384), (173641, 4126752), (174363, 4109664), (175864, 4074588), (177008, 4048254), (177156, 4044872), (179424, 3993743), (181792, 3941721), (181944, 3938428), (184408, 3885804), (186277, 3846816), (186998, 3831984), (187701, 3817632), (189392, 3783546), (190624, 3759093), (191919, 3733728), (192774, 3717168), (194028, 3693144), (194376, 3686532), (196512, 3646461), (197106, 3635472), (197847, 3621856), (199134, 3598448), (199272, 3595956), (200928, 3566319), (202464, 3539263), (204516, 3503752), (207459, 3454048), (210197, 3409056), (212888, 3365964), (213066, 3363152), (213712, 3352986), (214452, 3341416), (215878, 3319344), (219336, 3267012), (220248, 3253484), (224903, 3186144), (225264, 3181038), (226366, 3165552), (227217, 3153696), (229264, 3125538), (232323, 3084384), (232484, 3082248), (233358, 3070704), (236208, 3033654), (237096, 3022292), (238602, 3003216), (239499, 2991968), (240426, 2980432), (242424, 2955868), (242592, 2953821), (243504, 2942758), (245088, 2923739), (248976, 2878082), (250268, 2863224), (255892, 2800296), (256854, 2789808), (257032, 2787876), (257922, 2778256), (258704, 2769858), (259168, 2764899), (262808, 2726604), (263796, 2716392), (265512, 2698836), (265696, 2696967), (272251, 2632032), (272688, 2627814), (276612, 2590536), (280497, 2554656), (284088, 2522364), (285936, 2506062), (289161, 2478112), (291042, 2462096), (291564, 2457688), (292448, 2450259), (293664, 2440113), (294768, 2430974), (295659, 2423648), (298908, 2397304), (299663, 2391264), (301392, 2377546), (302956, 2365272), (307211, 2332512), (307762, 2328336), (309764, 2313288), (311144, 2303028), (316128, 2266719), (318136, 2252412), (319332, 2243976), (320568, 2235324), (323232, 2216901), (323817, 2212896), (329004, 2178008), (333216, 2150477), (337896, 2120692), (339549, 2110368), (342472, 2092356), (343896, 2083692), (347282, 2063376), (348726, 2054832), (350037, 2047136), (351728, 2037294), (354016, 2024127), (354312, 2022436), (357903, 2002144), (363888, 1969214), (368816, 1942902), (372554, 1923408), (373996, 1915992), (375402, 1908816), (378784, 1891773), (383838, 1866864), (385281, 1859872), (385548, 1858584), (388056, 1846572), (388752, 1843266), (394212, 1817736), (395694, 1810928), (398268, 1799224), (398544, 1797978), (409032, 1751876), (414918, 1727024), (417677, 1715616), (420394, 1704528), (425776, 1682982), (426132, 1681576), (427424, 1676493), (428904, 1670708), (431756, 1659672), (437969, 1636128), (438672, 1633506), (440496, 1626742), (449806, 1593072), (450528, 1590519), (452732, 1582776), (454434, 1576848), (458528, 1562769), (461643, 1552224), (464646, 1542192), (464968, 1541124), (466716, 1535352), (472416, 1516827), (474192, 1511146), (477204, 1501608), (478998, 1495984), (480852, 1490216), (484848, 1477934), (487008, 1471379), (497952, 1439041), (500536, 1431612), (505609, 1417248), (511784, 1400148), (513708, 1394904), (514064, 1393938), (515844, 1389128), (517408, 1384929), (520923, 1375584), (523089, 1369888), (525616, 1363302), (527592, 1358196), (530173, 1351584), (531024, 1349418), (544502, 1316016), (545376, 1313907), (553224, 1295268), (558831, 1282272), (560994, 1277328), (563103, 1272544), (568176, 1261182), (571872, 1253031), (575757, 1244576), (578322, 1239056), (582084, 1231048), (583128, 1228844), (589536, 1215487), (591318, 1211824), (597816, 1198652), (599326, 1195632), (602784, 1188773), (605912, 1182636), (614422, 1166256), (615524, 1164168), (619528, 1156644), (622288, 1151514), (630591, 1136352), (636272, 1126206), (638664, 1121988), (641136, 1117662), (647634, 1106448), (658008, 1089004), (674709, 1062048), (675792, 1060346), (679098, 1055184), (681651, 1051232), (684944, 1046178), (687792, 1041846), (694564, 1031688), (696969, 1028128), (697452, 1027416), (700074, 1023568), (703456, 1018647), (708624, 1011218), (715806, 1001072), (727776, 984607), (737632, 971451), (738967, 969696), (745108, 961704), (747992, 957996), (750804, 954408), (755573, 948384), (767676, 933432), (770562, 929936), (771096, 929292), (776112, 923286), (777504, 921633), (788424, 908868), (791388, 905464), (796536, 899612), (797088, 898989), (813371, 880992), (816753, 877344), (818064, 875938), (829836, 863512), (835354, 857808), (840788, 852264), (841491, 851552)]