2434128060672

素因数分解:

$2^8\times 3^8\times 7^1\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{59}}^1$

素因数の和:157

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 32, 33, 36, 42, 44, 48, 54, 56, 58, 59, 63, 64, 66, 72, 77, 81, 84, 87, 88, 96, 99, 108, 112, 116, 118, 121, 126, 128, 132, 144, 154, 162, 168, 174, 176, 177, 189, 192, 198, 203, 216, 224, 231, 232, 236, 242, 243, 252, 256, 261, 264, 288, 297, 308, 319, 324, 336, 348, 352, 354, 363, 378, 384, 396, 406, 413, 432, 448, 462, 464, 472, 484, 486, 504, 522, 528, 531, 567, 576, 594, 609, 616, 638, 648, 649, 672, 693, 696, 704, 708, 726, 729, 756, 768, 783, 792, 812, 826, 847, 864, 891, 896, 924, 928, 944, 957, 968, 972, 1008, 1044, 1056, 1062, 1089, 1134, 1152, 1188, 1218, 1232, 1239, 1276, 1296, 1298, 1344, 1386, 1392, 1408, 1416, 1452, 1458, 1512, 1566, 1584, 1593, 1624, 1652, 1694, 1701, 1711, 1728, 1782, 1792, 1827, 1848, 1856, 1888, 1914, 1936, 1944, 1947, 2016, 2079, 2088, 2112, 2124, 2178, 2187, 2233, 2268, 2304, 2349, 2376, 2436, 2464, 2478, 2541, 2552, 2592, 2596, 2673, 2688, 2772, 2784, 2816, 2832, 2871, 2904, 2916, 3024, 3132, 3168, 3186, 3248, 3267, 3304, 3388, 3402, 3422, 3456, 3509, 3564, 3654, 3696, 3712, 3717, 3776, 3828, 3872, 3888, 3894, 4032, 4158, 4176, 4224, 4248, 4356, 4374, 4466, 4536, 4543, 4698, 4752, 4779, 4872, 4928, 4956, 5082, 5103, 5104, 5133, 5184, 5192, 5346, 5376, 5481, 5544, 5568, 5664, 5742, 5808, 5832, 5841, 6048, 6237, 6264, 6336, 6372, 6496, 6534, 6561, 6608, 6699, 6776, 6804, 6844, 6912, 7018, 7047, 7128, 7139, 7308, 7392, 7424, 7434, 7552, 7623, 7656, 7744, 7776, 7788, 8019, 8064, 8316, 8352, 8448, 8496, 8613, 8712, 8748, 8932, 9072, 9086, 9396, 9504, 9558, 9744, 9801, 9856, 9912, 10164, 10206, 10208, 10266, 10368, 10384, 10527, 10692, 10962, 11088, 11136, 11151, 11328, 11484, 11616, 11664, 11682, 11977, 12096, 12474, 12528, 12672, 12744, 12992, 13068, 13122, 13216, 13398, 13552, 13608, 13629, 13688, 14036, 14094, 14256, 14278, 14337, 14616, 14784, 14868, 15104, 15246, 15309, 15312, 15399, 15488, 15552, 15576, 16038, 16128, 16443, 16632, 16704, 16992, 17226, 17424, 17496, 17523, 17864, 18144, 18172, 18711, 18792, 18821, 19008, 19116, 19488, 19602, 19712, 19824, 20097, 20328, 20412, 20416, 20532, 20736, 20768, 21054, 21141, 21384, 21417, 21924, 22176, 22272, 22302, 22656, 22869, 22968, 23232, 23328, 23364, 23954, 24057, 24192, 24563, 24948, 25056, 25344, 25488, 25839, 25984, 26136, 26244, 26432, 26796, 27104, 27216, 27258, 27376, 28072, 28188, 28512, 28556, 28674, 29232, 29403, 29568, 29736, 30492, 30618, 30624, 30798, 30976, 31104, 31152, 31581, 32076, 32886, 33264, 33408, 33453, 33984, 34452, 34848, 34992, 35046, 35728, 35931, 36288, 36344, 37422, 37584, 37642, 38016, 38232, 38976, 39204, 39648, 40194, 40656, 40824, 40832, 40887, 41064, 41536, 42108, 42282, 42768, 42834, 43011, 43848, 44352, 44604, 45312, 45738, 45927, 45936, 46197, 46464, 46656, 46728, 47908, 48114, 48384, 49126, 49329, 49896, 49973, 50112, 50976, 51678, 51968, 52272, 52488, 52569, 52864, 53592, 54208, 54432, 54516, 54752, 56133, 56144, 56376, 56463, 57024, 57112, 57348, 58464, 58806, 59136, 59472, 60291, 60984, 61236, 61248, 61596, 62208, 62304, 63162, 63423, 64152, 64251, 65772, 66528, 66816, 66906, 67968, 68607, 68904, 69696, 69984, 70092, 71456, 71862, 72171, 72576, 72688, 73689, 74844, 75168, 75284, 76032, 76464, 77517, 77952, 78408, 79296, 80388, 81312, 81648, 81664, 81774, 82128, 83072, 84216, 84564, 85536, 85668, 86022, 87696, 88209, 88704, 89208, 91476, 91854, 91872, 92394, 92928, 93312, 93456, 94743, 95816, 96228, 98252, 98658, 99792, 99946, 100224, 100359, 101952, 103356, 104544, 104976, 105138, 105728, 107184, 107793, 108416, 108864, 109032, 109504, 112266, 112288, 112752, 112926, 114048, 114224, 114696, 116928, 117612, 118944, 120582, 121968, 122472, 122496, 122661, 123192, 124608, 126324, 126846, 128304, 128502, 129033, 131544, 131747, 133056, 133812, 135936, 137214, 137808, 138591, 139392, 139968, 140184, 142912, 143724, 144342, 145152, 145376, 147378, 147987, 149688, 149919, 150336, 150568, 152928, 155034, 155904, 156816, 157707, 158592, 160776, 162624, 163296, 163548, 164256, 166144, 168399, 168432, 169128, 169389, 171072, 171336, 172044, 175392, 176418, 177408, 178416, 180873, 182952, 183708, 183744, 184788, 186624, 186912, 189486, 190269, 191632, 192456, 192753, 196504, 197316, 199584, 199892, 200448, 200718, 203904, 205821, 206712, 207031, 209088, 209952, 210276, 214368, 215586, 216832, 217728, 218064, 219008, 221067, 224532, 224576, 225504, 225852, 228096, 228448, 229392, 232551, 233856, 235224, 237888, 241164, 243936, 244944, 244992, 245322, 246384, 249216, 252648, 253692, 256608, 257004, 258066, 263088, 263494, 264627, 266112, 267624, 274428, 275616, 277182, 278784, 279936, 280368, 284229, 285824, 287448, 288684, 290752, 294756, 295974, 299376, 299838, 300672, 301077, 301136, 305856, 310068, 313632, 315414, 317184, 321552, 323379, 325248, 326592, 327096, 328512, 336798, 336864, 338256, 338778, 342144, 342672, 344088, 350784, 352836, 356832, 361746, 365904, 367416, 367488, 367983, 369576, 373824, 378972, 380538, 383264, 384912, 385506, 387099, 393008, 394632, 395241, 399168, 399784, 401436, 407808, 411642, 413424, 414062, 415773, 418176, 419904, 420552, 428736, 431172, 435456, 436128, 438016, 442134, 443961, 449064, 449152, 449757, 451008, 451704, 456896, 458784, 465102, 467712, 470448, 473121, 475776, 482328, 487872, 489888, 490644, 492768, 498432, 505197, 505296, 507384, 508167, 513216, 514008, 516132, 526176, 526988, 529254, 532224, 535248, 542619, 548856, 551232, 554364, 559872, 560736, 568458, 571648, 574896, 577368, 578259, 581504, 589512, 591948, 598752, 599676, 601344, 602154, 602272, 611712, 617463, 620136, 621093, 627264, 630828, 643104, 646758, 650496, 653184, 654192, 657024, 663201, 673596, 673728, 676512, 677556, 684288, 685344, 688176, 697653, 701568, 705672, 713664, 723492, 731808, 734832, 734976, 735966, 739152, 747648, 757944, 761076, 766528, 769824, 771012, 774198, 786016, 789264, 790482, 793881, 798336, 799568, 802872, 823284, 826848, 828124, 831546, 836352, 839808, 841104, 852687, 857472, 862344, 872256, 884268, 887922, 898128, 898304, 899514, 902016, 903231, 903408, 913792, 917568, 930204, 940896, 946242, 951552, 964656, 970137, 975744, 979776, 981288, 985536, 1010394, 1010592, 1014768, 1016334, 1026432, 1028016, 1032264, 1052352, 1053976, 1058508, 1070496, 1085238, 1097712, 1102464, 1103949, 1108728, 1121472, 1136916, 1149792, 1154736, 1156518, 1163008, 1179024, 1183896, 1185723, 1197504, 1199352, 1204308, 1204544, 1223424, 1234926, 1240272, 1242186, 1247319, 1254528, 1261656, 1286208, 1293516, 1306368, 1308384, 1314048, 1326402, 1331883, 1347192, 1347456, 1349271, 1353024, 1355112, 1370688, 1376352, 1395306, 1403136, 1411344, 1419363, 1427328, 1446984, 1449217, 1463616, 1469664, 1471932, 1478304, 1495296, 1515888, 1522152, 1524501, 1533056, 1539648, 1542024, 1548396, 1572032, 1578528, 1580964, 1587762, 1596672, 1599136, 1605744, 1627857, 1646568, 1653696, 1656248, 1663092, 1679616, 1682208, 1705374, 1714944, 1724688, 1734777, 1744512, 1768536, 1775844, 1796256, 1799028, 1804032, 1806462, 1806816, 1827584, 1835136, 1852389, 1860408, 1863279, 1881792, 1892484, 1929312, 1940274, 1951488, 1959552, 1962576, 1971072, 1989603, 2020788, 2021184, 2029536, 2032668, 2052864, 2056032, 2064528, 2092959, 2104704, 2107952, 2117016, 2140992, 2170476, 2195424, 2204928, 2207898, 2217456, 2242944, 2273832, 2299584, 2309472, 2313036, 2358048, 2367792, 2371446, 2395008, 2398704, 2408616, 2409088, 2469852, 2480544, 2484372, 2494638, 2509056, 2523312, 2558061, 2572416, 2587032, 2616768, 2652804, 2663766, 2694384, 2694912, 2698542, 2706048, 2709693, 2710224, 2741376, 2752704, 2790612, 2822688, 2838726, 2854656, 2893968, 2898434, 2910411, 2927232, 2939328, 2943864, 2956608, 3031776, 3044304, 3049002, 3066112, 3079296, 3084048, 3096792, 3144064, 3157056, 3161928, 3175524, 3198272, 3211488, 3255714, 3293136, 3307392, 3311847, 3312496, 3326184, 3364416, 3410748, 3449376, 3469554, 3489024, 3537072, 3551688, 3557169, 3592512, 3598056, 3612924, 3613632, 3670272, 3704778, 3720816, 3726558, 3741957, 3763584, 3784968, 3858624, 3880548, 3919104, 3925152, 3942144, 3979206, 4041576, 4042368, 4047813, 4059072, 4065336, 4112064, 4129056, 4185918, 4209408, 4215904, 4234032, 4258089, 4281984, 4340952, 4347651, 4390848, 4415796, 4434912, 4485888, 4547664, 4573503, 4599168, 4618944, 4626072, 4716096, 4735584, 4742892, 4790016, 4797408, 4817232, 4818176, 4883571, 4939704, 4961088, 4968744, 4989276, 5046624, 5116122, 5144832, 5174064, 5204331, 5233536, 5305608, 5327532, 5388768, 5397084, 5412096, 5419386, 5420448, 5482752, 5505408, 5557167, 5581224, 5589837, 5645376, 5677452, 5787936, 5796868, 5820822, 5854464, 5878656, 5887728, 5913216, 5968809, 6063552, 6088608, 6098004, 6158592, 6168096, 6193584, 6288128, 6314112, 6323856, 6351048, 6396544, 6422976, 6511428, 6586272, 6614784, 6623694, 6624992, 6652368, 6728832, 6821496, 6898752, 6939108, 7074144, 7103376, 7114338, 7185024, 7196112, 7225848, 7227264, 7409556, 7441632, 7453116, 7483914, 7527168, 7569936, 7674183, 7717248, 7761096, 7850304, 7958412, 8083152, 8084736, 8095626, 8118144, 8130672, 8224128, 8258112, 8371836, 8431808, 8468064, 8516178, 8563968, 8681904, 8695302, 8731233, 8781696, 8831592, 8869824, 9095328, 9147006, 9198336, 9237888, 9252144, 9432192, 9471168, 9485784, 9594816, 9634464, 9767142, 9879408, 9922176, 9935541, 9937488, 9978552, 10093248, 10232244, 10348128, 10408662, 10467072, 10611216, 10655064, 10671507, 10777536, 10794168, 10838772, 10840896, 11010816, 11114334, 11162448, 11179674, 11225871, 11290752, 11354904, 11575872, 11593736, 11641644, 11757312, 11775456, 11826432, 11937618, 12127104, 12143439, 12177216, 12196008, 12336192, 12387168, 12628224, 12647712, 12702096, 12793088, 12845952, 13022856, 13042953, 13172544, 13247388, 13249984, 13304736, 13457664, 13642992, 13720509, 13797504, 13878216, 14148288, 14206752, 14228676, 14370048, 14392224, 14451696, 14454528, 14650713, 14819112, 14883264, 14906232, 14967828, 15139872, 15348366, 15434496, 15522192, 15612993, 15700608, 15916824, 16166304, 16191252, 16236288, 16261344, 16448256, 16516224, 16743672, 16769511, 16863616, 16936128, 17032356, 17363808, 17390604, 17462466, 17563392, 17663184, 17739648, 17906427, 18190656, 18294012, 18475776, 18504288, 18864384, 18942336, 18971568, 19189632, 19268928, 19534284, 19758816, 19844352, 19871082, 19874976, 19957104, 20186496, 20464488, 20696256, 20817324, 21222432, 21310128, 21343014, 21555072, 21588336, 21677544, 21681792, 22228668, 22324896, 22359348, 22451742, 22581504, 22709808, 23022549, 23151744, 23187472, 23283288, 23550912, 23875236, 24254208, 24286878, 24354432, 24392016, 24672384, 24774336, 25295424, 25404192, 25691904, 26045712, 26085906, 26193699, 26345088, 26494776, 26499968, 26609472, 27285984, 27441018, 27595008, 27756432, 28296576, 28413504, 28457352, 28784448, 28903392, 29301426, 29638224, 29766528, 29806623, 29812464, 29935656, 30279744, 30696732, 31044384, 31225986, 31401216, 31833648, 32014521, 32332608, 32382504, 32522688, 33032448, 33487344, 33539022, 33727232, 33872256, 34064712, 34727616, 34781208, 34924932, 35326368, 35479296, 35812854, 36381312, 36430317, 36588024, 37008576, 37884672, 37943136, 38379264, 38537856, 39068568, 39128859, 39517632, 39742164, 39749952, 39914208, 40372992, 40928976, 41161527, 41392512, 41634648, 42444864, 42620256, 42686028, 43110144, 43176672, 43355088, 43363584, 44457336, 44649792, 44718696, 44903484, 45419616, 46045098, 46303488, 46374944, 46566576, 46838979, 47101824, 47750472, 48573756, 48708864, 48784032, 49344768, 49548672, 50308533, 50590848, 50808384, 52091424, 52171812, 52387398, 52690176, 52989552, 52999936, 53218944, 53719281, 54571968, 54882036, 55512864, 56593152, 56827008, 56914704, 57568896, 57806784, 58602852, 59276448, 59533056, 59613246, 59624928, 59871312, 60559488, 61393464, 62088768, 62451972, 63667296, 64029042, 64665216, 64765008, 65045376, 66974688, 67078044, 67744512, 68129424, 69455232, 69562416, 69849864, 70652736, 71625708, 72762624, 72860634, 73176048, 74017152, 75886272, 77075712, 78137136, 78257718, 78581097, 79035264, 79484328, 79499904, 79828416, 81857952, 82323054, 82785024, 83269296, 84889728, 85240512, 85372056, 86353344, 86710176, 88914672, 89299584, 89437392, 89806968, 90839232, 92090196, 92749888, 93133152, 93677958, 94203648, 95500944, 96043563, 97147512, 97568064, 99097344, 100617066, 101181696, 101616768, 104182848, 104343624, 104774796, 105979104, 106437888, 107438562, 109143936, 109290951, 109764072, 111025728, 113654016, 113829408, 115137792, 115613568, 117205704, 117386577, 118552896, 119226492, 119249856, 119742624, 121118976, 122786928, 123484581, 124177536, 124903944, 127334592, 128058084, 129330432, 129530016, 130090752, 133949376, 134156088, 136258848, 138910464, 139124832, 139699728, 141305472, 143251416, 145721268, 146352096, 148034304, 150925599, 151772544, 156274272, 156515436, 157162194, 158070528, 158968656, 158999808, 159656832, 161157843, 163715904, 164646108, 166538592, 169779456, 170481024, 170744112, 172706688, 173420352, 177829344, 178599168, 178874784, 179613936, 181678464, 184180392, 185499776, 186266304, 187355916, 191001888, 192087126, 194295024, 195136128, 201234132, 203233536, 208365696, 208687248, 209549592, 211958208, 214877124, 218287872, 218581902, 219528144, 222051456, 227658816, 231227136, 234411408, 234773154, 237105792, 238452984, 238499712, 239485248, 245573856, 246969162, 248355072, 249807888, 254669184, 256116168, 259060032, 267898752, 268312176, 272517696, 278249664, 279399456, 282610944, 286502832, 288130689, 291442536, 292704192, 301851198, 303545088, 312548544, 313030872, 314324388, 317937312, 319313664, 322315686, 327431808, 327872853, 329292216, 333077184, 340962048, 341488224, 345413376, 346840704, 352159731, 355658688, 357749568, 359227872, 363356928, 368360784, 370999552, 372532608, 374711832, 382003776, 384174252, 388590048, 390272256, 402468264, 416731392, 417374496, 419099184, 423916416, 429754248, 437163804, 439056288, 444102912, 452776797, 455317632, 468822816, 469546308, 474211584, 476905968, 476999424, 478970496, 491147712, 493938324, 499615776, 509338368, 512232336, 518120064, 535797504, 536624352, 545035392, 556499328, 558798912, 573005664, 576261378, 582885072, 585408384, 603702396, 625097088, 626061744, 628648776, 635874624, 644631372, 654863616, 655745706, 658584432, 666154368, 682976448, 693681408, 704319462, 711317376, 715499136, 718455744, 736721568, 745065216, 749423664, 764007552, 768348504, 777180096, 804936528, 834748992, 838198368, 847832832, 859508496, 864392067, 874327608, 878112576, 905553594, 910635264, 937645632, 939092616, 953811936, 957940992, 982295424, 987876648, 999231552, 1024464672, 1036240128, 1056479193, 1073248704, 1090070784, 1112998656, 1117597824, 1146011328, 1152522756, 1165770144, 1170816768, 1207404792, 1250194176, 1252123488, 1257297552, 1271749248, 1289262744, 1311491412, 1317168864, 1332308736, 1358330391, 1365952896, 1408638924, 1422634752, 1430998272, 1436911488, 1473443136, 1498847328, 1528015104, 1536697008, 1554360192, 1609873056, 1669497984, 1676396736, 1719016992, 1728784134, 1748655216, 1756225152, 1811107188, 1875291264, 1878185232, 1907623872, 1964590848, 1975753296, 1998463104, 2048929344, 2112958386, 2146497408, 2235195648, 2292022656, 2305045512, 2331540288, 2414809584, 2504246976, 2514595104, 2543498496, 2578525488, 2622982824, 2634337728, 2716660782, 2731905792, 2817277848, 2873822976, 2946886272, 2997694656, 3073394016, 3108720384, 3169437579, 3219746112, 3338995968, 3352793472, 3438033984, 3457568268, 3497310432, 3512450304, 3622214376, 3750582528, 3756370464, 3815247744, 3951506592, 3996926208, 4097858688, 4225916772, 4292994816, 4584045312, 4610091024, 4663080576, 4829619168, 5008493952, 5029190208, 5157050976, 5245965648, 5268675456, 5433321564, 5634555696, 5893772544, 5995389312, 6146788032, 6338875158, 6439492224, 6705586944, 6876067968, 6915136536, 6994620864, 7244428752, 7512740928, 7630495488, 7903013184, 8195717376, 8451833544, 9220182048, 9326161152, 9508312737, 9659238336, 10016987904, 10058380416, 10314101952, 10491931296, 10537350912, 10866643128, 11269111392, 11990778624, 12293576064, 12677750316, 12878984448, 13752135936, 13830273072, 13989241728, 14488857504, 15025481856, 15806026368, 16903667088, 18440364096, 19016625474, 19318476672, 20116760832, 20628203904, 20983862592, 21733286256, 22538222784, 24587152128, 25355500632, 27660546144, 27978483456, 28977715008, 30050963712, 31612052736, 33807334176, 36880728192, 38033250948, 38636953344, 41256407808, 41967725184, 43466572512, 45076445568, 50711001264, 55321092288, 57955430016, 67614668352, 73761456384, 76066501896, 83935450368, 86933145024, 90152891136, 101422002528, 110642184576, 115910860032, 135229336704, 152133003792, 173866290048, 202844005056, 221284369152, 270458673408, 304266007584, 347732580096, 405688010112, 608532015168, 811376020224, 1217064030336, 2434128060672]

約数ペア:

[(1, 2434128060672), (2, 1217064030336), (3, 811376020224), (4, 608532015168), (6, 405688010112), (7, 347732580096), (8, 304266007584), (9, 270458673408), (11, 221284369152), (12, 202844005056), (14, 173866290048), (16, 152133003792), (18, 135229336704), (21, 115910860032), (22, 110642184576), (24, 101422002528), (27, 90152891136), (28, 86933145024), (29, 83935450368), (32, 76066501896), (33, 73761456384), (36, 67614668352), (42, 57955430016), (44, 55321092288), (48, 50711001264), (54, 45076445568), (56, 43466572512), (58, 41967725184), (59, 41256407808), (63, 38636953344), (64, 38033250948), (66, 36880728192), (72, 33807334176), (77, 31612052736), (81, 30050963712), (84, 28977715008), (87, 27978483456), (88, 27660546144), (96, 25355500632), (99, 24587152128), (108, 22538222784), (112, 21733286256), (116, 20983862592), (118, 20628203904), (121, 20116760832), (126, 19318476672), (128, 19016625474), (132, 18440364096), (144, 16903667088), (154, 15806026368), (162, 15025481856), (168, 14488857504), (174, 13989241728), (176, 13830273072), (177, 13752135936), (189, 12878984448), (192, 12677750316), (198, 12293576064), (203, 11990778624), (216, 11269111392), (224, 10866643128), (231, 10537350912), (232, 10491931296), (236, 10314101952), (242, 10058380416), (243, 10016987904), (252, 9659238336), (256, 9508312737), (261, 9326161152), (264, 9220182048), (288, 8451833544), (297, 8195717376), (308, 7903013184), (319, 7630495488), (324, 7512740928), (336, 7244428752), (348, 6994620864), (352, 6915136536), (354, 6876067968), (363, 6705586944), (378, 6439492224), (384, 6338875158), (396, 6146788032), (406, 5995389312), (413, 5893772544), (432, 5634555696), (448, 5433321564), (462, 5268675456), (464, 5245965648), (472, 5157050976), (484, 5029190208), (486, 5008493952), (504, 4829619168), (522, 4663080576), (528, 4610091024), (531, 4584045312), (567, 4292994816), (576, 4225916772), (594, 4097858688), (609, 3996926208), (616, 3951506592), (638, 3815247744), (648, 3756370464), (649, 3750582528), (672, 3622214376), (693, 3512450304), (696, 3497310432), (704, 3457568268), (708, 3438033984), (726, 3352793472), (729, 3338995968), (756, 3219746112), (768, 3169437579), (783, 3108720384), (792, 3073394016), (812, 2997694656), (826, 2946886272), (847, 2873822976), (864, 2817277848), (891, 2731905792), (896, 2716660782), (924, 2634337728), (928, 2622982824), (944, 2578525488), (957, 2543498496), (968, 2514595104), (972, 2504246976), (1008, 2414809584), (1044, 2331540288), (1056, 2305045512), (1062, 2292022656), (1089, 2235195648), (1134, 2146497408), (1152, 2112958386), (1188, 2048929344), (1218, 1998463104), (1232, 1975753296), (1239, 1964590848), (1276, 1907623872), (1296, 1878185232), (1298, 1875291264), (1344, 1811107188), (1386, 1756225152), (1392, 1748655216), (1408, 1728784134), (1416, 1719016992), (1452, 1676396736), (1458, 1669497984), (1512, 1609873056), (1566, 1554360192), (1584, 1536697008), (1593, 1528015104), (1624, 1498847328), (1652, 1473443136), (1694, 1436911488), (1701, 1430998272), (1711, 1422634752), (1728, 1408638924), (1782, 1365952896), (1792, 1358330391), (1827, 1332308736), (1848, 1317168864), (1856, 1311491412), (1888, 1289262744), (1914, 1271749248), (1936, 1257297552), (1944, 1252123488), (1947, 1250194176), (2016, 1207404792), (2079, 1170816768), (2088, 1165770144), (2112, 1152522756), (2124, 1146011328), (2178, 1117597824), (2187, 1112998656), (2233, 1090070784), (2268, 1073248704), (2304, 1056479193), (2349, 1036240128), (2376, 1024464672), (2436, 999231552), (2464, 987876648), (2478, 982295424), (2541, 957940992), (2552, 953811936), (2592, 939092616), (2596, 937645632), (2673, 910635264), (2688, 905553594), (2772, 878112576), (2784, 874327608), (2816, 864392067), (2832, 859508496), (2871, 847832832), (2904, 838198368), (2916, 834748992), (3024, 804936528), (3132, 777180096), (3168, 768348504), (3186, 764007552), (3248, 749423664), (3267, 745065216), (3304, 736721568), (3388, 718455744), (3402, 715499136), (3422, 711317376), (3456, 704319462), (3509, 693681408), (3564, 682976448), (3654, 666154368), (3696, 658584432), (3712, 655745706), (3717, 654863616), (3776, 644631372), (3828, 635874624), (3872, 628648776), (3888, 626061744), (3894, 625097088), (4032, 603702396), (4158, 585408384), (4176, 582885072), (4224, 576261378), (4248, 573005664), (4356, 558798912), (4374, 556499328), (4466, 545035392), (4536, 536624352), (4543, 535797504), (4698, 518120064), (4752, 512232336), (4779, 509338368), (4872, 499615776), (4928, 493938324), (4956, 491147712), (5082, 478970496), (5103, 476999424), (5104, 476905968), (5133, 474211584), (5184, 469546308), (5192, 468822816), (5346, 455317632), (5376, 452776797), (5481, 444102912), (5544, 439056288), (5568, 437163804), (5664, 429754248), (5742, 423916416), (5808, 419099184), (5832, 417374496), (5841, 416731392), (6048, 402468264), (6237, 390272256), (6264, 388590048), (6336, 384174252), (6372, 382003776), (6496, 374711832), (6534, 372532608), (6561, 370999552), (6608, 368360784), (6699, 363356928), (6776, 359227872), (6804, 357749568), (6844, 355658688), (6912, 352159731), (7018, 346840704), (7047, 345413376), (7128, 341488224), (7139, 340962048), (7308, 333077184), (7392, 329292216), (7424, 327872853), (7434, 327431808), (7552, 322315686), (7623, 319313664), (7656, 317937312), (7744, 314324388), (7776, 313030872), (7788, 312548544), (8019, 303545088), (8064, 301851198), (8316, 292704192), (8352, 291442536), (8448, 288130689), (8496, 286502832), (8613, 282610944), (8712, 279399456), (8748, 278249664), (8932, 272517696), (9072, 268312176), (9086, 267898752), (9396, 259060032), (9504, 256116168), (9558, 254669184), (9744, 249807888), (9801, 248355072), (9856, 246969162), (9912, 245573856), (10164, 239485248), (10206, 238499712), (10208, 238452984), (10266, 237105792), (10368, 234773154), (10384, 234411408), (10527, 231227136), (10692, 227658816), (10962, 222051456), (11088, 219528144), (11136, 218581902), (11151, 218287872), (11328, 214877124), (11484, 211958208), (11616, 209549592), (11664, 208687248), (11682, 208365696), (11977, 203233536), (12096, 201234132), (12474, 195136128), (12528, 194295024), (12672, 192087126), (12744, 191001888), (12992, 187355916), (13068, 186266304), (13122, 185499776), (13216, 184180392), (13398, 181678464), (13552, 179613936), (13608, 178874784), (13629, 178599168), (13688, 177829344), (14036, 173420352), (14094, 172706688), (14256, 170744112), (14278, 170481024), (14337, 169779456), (14616, 166538592), (14784, 164646108), (14868, 163715904), (15104, 161157843), (15246, 159656832), (15309, 158999808), (15312, 158968656), (15399, 158070528), (15488, 157162194), (15552, 156515436), (15576, 156274272), (16038, 151772544), (16128, 150925599), (16443, 148034304), (16632, 146352096), (16704, 145721268), (16992, 143251416), (17226, 141305472), (17424, 139699728), (17496, 139124832), (17523, 138910464), (17864, 136258848), (18144, 134156088), (18172, 133949376), (18711, 130090752), (18792, 129530016), (18821, 129330432), (19008, 128058084), (19116, 127334592), (19488, 124903944), (19602, 124177536), (19712, 123484581), (19824, 122786928), (20097, 121118976), (20328, 119742624), (20412, 119249856), (20416, 119226492), (20532, 118552896), (20736, 117386577), (20768, 117205704), (21054, 115613568), (21141, 115137792), (21384, 113829408), (21417, 113654016), (21924, 111025728), (22176, 109764072), (22272, 109290951), (22302, 109143936), (22656, 107438562), (22869, 106437888), (22968, 105979104), (23232, 104774796), (23328, 104343624), (23364, 104182848), (23954, 101616768), (24057, 101181696), (24192, 100617066), (24563, 99097344), (24948, 97568064), (25056, 97147512), (25344, 96043563), (25488, 95500944), (25839, 94203648), (25984, 93677958), (26136, 93133152), (26244, 92749888), (26432, 92090196), (26796, 90839232), (27104, 89806968), (27216, 89437392), (27258, 89299584), (27376, 88914672), (28072, 86710176), (28188, 86353344), (28512, 85372056), (28556, 85240512), (28674, 84889728), (29232, 83269296), (29403, 82785024), (29568, 82323054), (29736, 81857952), (30492, 79828416), (30618, 79499904), (30624, 79484328), (30798, 79035264), (30976, 78581097), (31104, 78257718), (31152, 78137136), (31581, 77075712), (32076, 75886272), (32886, 74017152), (33264, 73176048), (33408, 72860634), (33453, 72762624), (33984, 71625708), (34452, 70652736), (34848, 69849864), (34992, 69562416), (35046, 69455232), (35728, 68129424), (35931, 67744512), (36288, 67078044), (36344, 66974688), (37422, 65045376), (37584, 64765008), (37642, 64665216), (38016, 64029042), (38232, 63667296), (38976, 62451972), (39204, 62088768), (39648, 61393464), (40194, 60559488), (40656, 59871312), (40824, 59624928), (40832, 59613246), (40887, 59533056), (41064, 59276448), (41536, 58602852), (42108, 57806784), (42282, 57568896), (42768, 56914704), (42834, 56827008), (43011, 56593152), (43848, 55512864), (44352, 54882036), (44604, 54571968), (45312, 53719281), (45738, 53218944), (45927, 52999936), (45936, 52989552), (46197, 52690176), (46464, 52387398), (46656, 52171812), (46728, 52091424), (47908, 50808384), (48114, 50590848), (48384, 50308533), (49126, 49548672), (49329, 49344768), (49896, 48784032), (49973, 48708864), (50112, 48573756), (50976, 47750472), (51678, 47101824), (51968, 46838979), (52272, 46566576), (52488, 46374944), (52569, 46303488), (52864, 46045098), (53592, 45419616), (54208, 44903484), (54432, 44718696), (54516, 44649792), (54752, 44457336), (56133, 43363584), (56144, 43355088), (56376, 43176672), (56463, 43110144), (57024, 42686028), (57112, 42620256), (57348, 42444864), (58464, 41634648), (58806, 41392512), (59136, 41161527), (59472, 40928976), (60291, 40372992), (60984, 39914208), (61236, 39749952), (61248, 39742164), (61596, 39517632), (62208, 39128859), (62304, 39068568), (63162, 38537856), (63423, 38379264), (64152, 37943136), (64251, 37884672), (65772, 37008576), (66528, 36588024), (66816, 36430317), (66906, 36381312), (67968, 35812854), (68607, 35479296), (68904, 35326368), (69696, 34924932), (69984, 34781208), (70092, 34727616), (71456, 34064712), (71862, 33872256), (72171, 33727232), (72576, 33539022), (72688, 33487344), (73689, 33032448), (74844, 32522688), (75168, 32382504), (75284, 32332608), (76032, 32014521), (76464, 31833648), (77517, 31401216), (77952, 31225986), (78408, 31044384), (79296, 30696732), (80388, 30279744), (81312, 29935656), (81648, 29812464), (81664, 29806623), (81774, 29766528), (82128, 29638224), (83072, 29301426), (84216, 28903392), (84564, 28784448), (85536, 28457352), (85668, 28413504), (86022, 28296576), (87696, 27756432), (88209, 27595008), (88704, 27441018), (89208, 27285984), (91476, 26609472), (91854, 26499968), (91872, 26494776), (92394, 26345088), (92928, 26193699), (93312, 26085906), (93456, 26045712), (94743, 25691904), (95816, 25404192), (96228, 25295424), (98252, 24774336), (98658, 24672384), (99792, 24392016), (99946, 24354432), (100224, 24286878), (100359, 24254208), (101952, 23875236), (103356, 23550912), (104544, 23283288), (104976, 23187472), (105138, 23151744), (105728, 23022549), (107184, 22709808), (107793, 22581504), (108416, 22451742), (108864, 22359348), (109032, 22324896), (109504, 22228668), (112266, 21681792), (112288, 21677544), (112752, 21588336), (112926, 21555072), (114048, 21343014), (114224, 21310128), (114696, 21222432), (116928, 20817324), (117612, 20696256), (118944, 20464488), (120582, 20186496), (121968, 19957104), (122472, 19874976), (122496, 19871082), (122661, 19844352), (123192, 19758816), (124608, 19534284), (126324, 19268928), (126846, 19189632), (128304, 18971568), (128502, 18942336), (129033, 18864384), (131544, 18504288), (131747, 18475776), (133056, 18294012), (133812, 18190656), (135936, 17906427), (137214, 17739648), (137808, 17663184), (138591, 17563392), (139392, 17462466), (139968, 17390604), (140184, 17363808), (142912, 17032356), (143724, 16936128), (144342, 16863616), (145152, 16769511), (145376, 16743672), (147378, 16516224), (147987, 16448256), (149688, 16261344), (149919, 16236288), (150336, 16191252), (150568, 16166304), (152928, 15916824), (155034, 15700608), (155904, 15612993), (156816, 15522192), (157707, 15434496), (158592, 15348366), (160776, 15139872), (162624, 14967828), (163296, 14906232), (163548, 14883264), (164256, 14819112), (166144, 14650713), (168399, 14454528), (168432, 14451696), (169128, 14392224), (169389, 14370048), (171072, 14228676), (171336, 14206752), (172044, 14148288), (175392, 13878216), (176418, 13797504), (177408, 13720509), (178416, 13642992), (180873, 13457664), (182952, 13304736), (183708, 13249984), (183744, 13247388), (184788, 13172544), (186624, 13042953), (186912, 13022856), (189486, 12845952), (190269, 12793088), (191632, 12702096), (192456, 12647712), (192753, 12628224), (196504, 12387168), (197316, 12336192), (199584, 12196008), (199892, 12177216), (200448, 12143439), (200718, 12127104), (203904, 11937618), (205821, 11826432), (206712, 11775456), (207031, 11757312), (209088, 11641644), (209952, 11593736), (210276, 11575872), (214368, 11354904), (215586, 11290752), (216832, 11225871), (217728, 11179674), (218064, 11162448), (219008, 11114334), (221067, 11010816), (224532, 10840896), (224576, 10838772), (225504, 10794168), (225852, 10777536), (228096, 10671507), (228448, 10655064), (229392, 10611216), (232551, 10467072), (233856, 10408662), (235224, 10348128), (237888, 10232244), (241164, 10093248), (243936, 9978552), (244944, 9937488), (244992, 9935541), (245322, 9922176), (246384, 9879408), (249216, 9767142), (252648, 9634464), (253692, 9594816), (256608, 9485784), (257004, 9471168), (258066, 9432192), (263088, 9252144), (263494, 9237888), (264627, 9198336), (266112, 9147006), (267624, 9095328), (274428, 8869824), (275616, 8831592), (277182, 8781696), (278784, 8731233), (279936, 8695302), (280368, 8681904), (284229, 8563968), (285824, 8516178), (287448, 8468064), (288684, 8431808), (290752, 8371836), (294756, 8258112), (295974, 8224128), (299376, 8130672), (299838, 8118144), (300672, 8095626), (301077, 8084736), (301136, 8083152), (305856, 7958412), (310068, 7850304), (313632, 7761096), (315414, 7717248), (317184, 7674183), (321552, 7569936), (323379, 7527168), (325248, 7483914), (326592, 7453116), (327096, 7441632), (328512, 7409556), (336798, 7227264), (336864, 7225848), (338256, 7196112), (338778, 7185024), (342144, 7114338), (342672, 7103376), (344088, 7074144), (350784, 6939108), (352836, 6898752), (356832, 6821496), (361746, 6728832), (365904, 6652368), (367416, 6624992), (367488, 6623694), (367983, 6614784), (369576, 6586272), (373824, 6511428), (378972, 6422976), (380538, 6396544), (383264, 6351048), (384912, 6323856), (385506, 6314112), (387099, 6288128), (393008, 6193584), (394632, 6168096), (395241, 6158592), (399168, 6098004), (399784, 6088608), (401436, 6063552), (407808, 5968809), (411642, 5913216), (413424, 5887728), (414062, 5878656), (415773, 5854464), (418176, 5820822), (419904, 5796868), (420552, 5787936), (428736, 5677452), (431172, 5645376), (435456, 5589837), (436128, 5581224), (438016, 5557167), (442134, 5505408), (443961, 5482752), (449064, 5420448), (449152, 5419386), (449757, 5412096), (451008, 5397084), (451704, 5388768), (456896, 5327532), (458784, 5305608), (465102, 5233536), (467712, 5204331), (470448, 5174064), (473121, 5144832), (475776, 5116122), (482328, 5046624), (487872, 4989276), (489888, 4968744), (490644, 4961088), (492768, 4939704), (498432, 4883571), (505197, 4818176), (505296, 4817232), (507384, 4797408), (508167, 4790016), (513216, 4742892), (514008, 4735584), (516132, 4716096), (526176, 4626072), (526988, 4618944), (529254, 4599168), (532224, 4573503), (535248, 4547664), (542619, 4485888), (548856, 4434912), (551232, 4415796), (554364, 4390848), (559872, 4347651), (560736, 4340952), (568458, 4281984), (571648, 4258089), (574896, 4234032), (577368, 4215904), (578259, 4209408), (581504, 4185918), (589512, 4129056), (591948, 4112064), (598752, 4065336), (599676, 4059072), (601344, 4047813), (602154, 4042368), (602272, 4041576), (611712, 3979206), (617463, 3942144), (620136, 3925152), (621093, 3919104), (627264, 3880548), (630828, 3858624), (643104, 3784968), (646758, 3763584), (650496, 3741957), (653184, 3726558), (654192, 3720816), (657024, 3704778), (663201, 3670272), (673596, 3613632), (673728, 3612924), (676512, 3598056), (677556, 3592512), (684288, 3557169), (685344, 3551688), (688176, 3537072), (697653, 3489024), (701568, 3469554), (705672, 3449376), (713664, 3410748), (723492, 3364416), (731808, 3326184), (734832, 3312496), (734976, 3311847), (735966, 3307392), (739152, 3293136), (747648, 3255714), (757944, 3211488), (761076, 3198272), (766528, 3175524), (769824, 3161928), (771012, 3157056), (774198, 3144064), (786016, 3096792), (789264, 3084048), (790482, 3079296), (793881, 3066112), (798336, 3049002), (799568, 3044304), (802872, 3031776), (823284, 2956608), (826848, 2943864), (828124, 2939328), (831546, 2927232), (836352, 2910411), (839808, 2898434), (841104, 2893968), (852687, 2854656), (857472, 2838726), (862344, 2822688), (872256, 2790612), (884268, 2752704), (887922, 2741376), (898128, 2710224), (898304, 2709693), (899514, 2706048), (902016, 2698542), (903231, 2694912), (903408, 2694384), (913792, 2663766), (917568, 2652804), (930204, 2616768), (940896, 2587032), (946242, 2572416), (951552, 2558061), (964656, 2523312), (970137, 2509056), (975744, 2494638), (979776, 2484372), (981288, 2480544), (985536, 2469852), (1010394, 2409088), (1010592, 2408616), (1014768, 2398704), (1016334, 2395008), (1026432, 2371446), (1028016, 2367792), (1032264, 2358048), (1052352, 2313036), (1053976, 2309472), (1058508, 2299584), (1070496, 2273832), (1085238, 2242944), (1097712, 2217456), (1102464, 2207898), (1103949, 2204928), (1108728, 2195424), (1121472, 2170476), (1136916, 2140992), (1149792, 2117016), (1154736, 2107952), (1156518, 2104704), (1163008, 2092959), (1179024, 2064528), (1183896, 2056032), (1185723, 2052864), (1197504, 2032668), (1199352, 2029536), (1204308, 2021184), (1204544, 2020788), (1223424, 1989603), (1234926, 1971072), (1240272, 1962576), (1242186, 1959552), (1247319, 1951488), (1254528, 1940274), (1261656, 1929312), (1286208, 1892484), (1293516, 1881792), (1306368, 1863279), (1308384, 1860408), (1314048, 1852389), (1326402, 1835136), (1331883, 1827584), (1347192, 1806816), (1347456, 1806462), (1349271, 1804032), (1353024, 1799028), (1355112, 1796256), (1370688, 1775844), (1376352, 1768536), (1395306, 1744512), (1403136, 1734777), (1411344, 1724688), (1419363, 1714944), (1427328, 1705374), (1446984, 1682208), (1449217, 1679616), (1463616, 1663092), (1469664, 1656248), (1471932, 1653696), (1478304, 1646568), (1495296, 1627857), (1515888, 1605744), (1522152, 1599136), (1524501, 1596672), (1533056, 1587762), (1539648, 1580964), (1542024, 1578528), (1548396, 1572032)]