3828782164480

素因数分解:

$2^9\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 4, 5, 7, 8, 10, 13, 14, 16, 20, 23, 26, 28, 31, 32, 35, 37, 40, 46, 49, 52, 56, 62, 64, 65, 70, 74, 80, 89, 91, 92, 98, 104, 112, 115, 124, 128, 130, 140, 148, 155, 160, 161, 178, 182, 184, 185, 196, 208, 217, 224, 230, 245, 248, 256, 259, 260, 280, 296, 299, 310, 320, 322, 356, 364, 368, 370, 392, 403, 416, 434, 445, 448, 455, 460, 481, 490, 496, 512, 518, 520, 560, 592, 598, 620, 623, 637, 640, 644, 712, 713, 728, 736, 740, 784, 805, 806, 832, 851, 868, 890, 896, 910, 920, 962, 980, 992, 1036, 1040, 1085, 1120, 1127, 1147, 1157, 1184, 1196, 1240, 1246, 1274, 1280, 1288, 1295, 1424, 1426, 1456, 1472, 1480, 1495, 1519, 1568, 1610, 1612, 1664, 1702, 1736, 1780, 1792, 1813, 1820, 1840, 1924, 1960, 1984, 2015, 2047, 2072, 2080, 2093, 2170, 2240, 2254, 2294, 2314, 2368, 2392, 2405, 2480, 2492, 2548, 2560, 2576, 2590, 2759, 2821, 2848, 2852, 2912, 2944, 2960, 2990, 3038, 3115, 3136, 3185, 3220, 3224, 3293, 3328, 3367, 3404, 3472, 3560, 3565, 3584, 3626, 3640, 3680, 3848, 3920, 3968, 4030, 4094, 4144, 4160, 4186, 4255, 4340, 4361, 4480, 4508, 4588, 4628, 4736, 4784, 4810, 4960, 4984, 4991, 5096, 5152, 5180, 5518, 5635, 5642, 5696, 5704, 5735, 5785, 5824, 5888, 5920, 5957, 5980, 6076, 6230, 6272, 6370, 6440, 6448, 6586, 6656, 6734, 6808, 6944, 7120, 7130, 7252, 7280, 7360, 7595, 7696, 7840, 7936, 8029, 8060, 8099, 8188, 8288, 8320, 8372, 8510, 8680, 8722, 8960, 9016, 9065, 9176, 9256, 9269, 9472, 9568, 9620, 9920, 9968, 9982, 10192, 10235, 10304, 10360, 10465, 11036, 11063, 11270, 11284, 11392, 11408, 11470, 11570, 11648, 11776, 11840, 11914, 11960, 12152, 12460, 12544, 12740, 12880, 12896, 13172, 13468, 13616, 13795, 13888, 14105, 14240, 14260, 14329, 14504, 14560, 14651, 14720, 14911, 15190, 15392, 15680, 15872, 16058, 16120, 16198, 16376, 16465, 16576, 16640, 16744, 16835, 17020, 17360, 17444, 17920, 18032, 18130, 18352, 18512, 18538, 18944, 19136, 19240, 19313, 19747, 19840, 19936, 19964, 20384, 20470, 20608, 20720, 20930, 21805, 22072, 22126, 22540, 22568, 22784, 22816, 22940, 23051, 23140, 23296, 23569, 23680, 23828, 23920, 24304, 24920, 24955, 25088, 25480, 25760, 25792, 26344, 26381, 26611, 26936, 27232, 27590, 27776, 28210, 28480, 28520, 28658, 29008, 29120, 29302, 29440, 29785, 29822, 30380, 30784, 31360, 32116, 32240, 32396, 32752, 32930, 33152, 33280, 33488, 33670, 34040, 34720, 34888, 34937, 35867, 36064, 36260, 36704, 37024, 37076, 38272, 38480, 38626, 39494, 39680, 39872, 39928, 40145, 40495, 40768, 40940, 41216, 41440, 41699, 41860, 42809, 43610, 44144, 44252, 45080, 45136, 45568, 45632, 45880, 46102, 46280, 46345, 46592, 47138, 47360, 47656, 47840, 48608, 49840, 49910, 50960, 51520, 51584, 52688, 52762, 53222, 53872, 54464, 55180, 55315, 55552, 56203, 56420, 56693, 56960, 57040, 57316, 58016, 58240, 58604, 58880, 59570, 59644, 60760, 61568, 62720, 63457, 64232, 64480, 64792, 64883, 65504, 65860, 66304, 66976, 67340, 68080, 69440, 69776, 69874, 71645, 71734, 72128, 72520, 73255, 73408, 74048, 74152, 74555, 75739, 76544, 76960, 77252, 77441, 78988, 79360, 79744, 79856, 80290, 80990, 81536, 81880, 82432, 82880, 83398, 83720, 85618, 87220, 88288, 88504, 90160, 90272, 91264, 91760, 92204, 92560, 92690, 94276, 94720, 95312, 95680, 96565, 97216, 98735, 99680, 99820, 100303, 101920, 102083, 103040, 103168, 104377, 105376, 105524, 106444, 107744, 108928, 110360, 110630, 111104, 112406, 112840, 113386, 113920, 114080, 114632, 115255, 116032, 116480, 117208, 117845, 119140, 119288, 121520, 123136, 125440, 126914, 128464, 128960, 129584, 129766, 131008, 131720, 131905, 132608, 133055, 133952, 134680, 135191, 136160, 138880, 139552, 139748, 143290, 143468, 144256, 145040, 146510, 146816, 148096, 148304, 149110, 151478, 153088, 153920, 154504, 154882, 157976, 159488, 159712, 160580, 161357, 161980, 163072, 163760, 165760, 166796, 167440, 171236, 174440, 174685, 176576, 177008, 179335, 180320, 180544, 182528, 183520, 184408, 184667, 185120, 185380, 186277, 188552, 190624, 191360, 193130, 194432, 197470, 199360, 199640, 200606, 203840, 204166, 206080, 206336, 208495, 208754, 210752, 211048, 212888, 214045, 215488, 217856, 220720, 221260, 224812, 225680, 226772, 227840, 228160, 229264, 230510, 232064, 232960, 234416, 235690, 238280, 238576, 243040, 246272, 251069, 253828, 256928, 257920, 259168, 259532, 262016, 263440, 263810, 266110, 267904, 269360, 270382, 272320, 277760, 279104, 279496, 281015, 283465, 286580, 286936, 288512, 290080, 293020, 293632, 296192, 296608, 298220, 299663, 302956, 307840, 309008, 309764, 315952, 317285, 318976, 319424, 321160, 322714, 323960, 324415, 326144, 327520, 331520, 333592, 334880, 342472, 342953, 348880, 349370, 353152, 354016, 358670, 360640, 361088, 365056, 367040, 368816, 369334, 370240, 370760, 372554, 377104, 378695, 381248, 382720, 386260, 387205, 388864, 394940, 398720, 399280, 401212, 407680, 408332, 412160, 416990, 417508, 421504, 422096, 425776, 428090, 430976, 435712, 441440, 442520, 444199, 449624, 451360, 453544, 454181, 456320, 458528, 461020, 464128, 468832, 471380, 476560, 477152, 486080, 501515, 502138, 507656, 510415, 513856, 515840, 518336, 519064, 521885, 524032, 526880, 527620, 530173, 532220, 535808, 538720, 540764, 542087, 544640, 555520, 558208, 558992, 562030, 566930, 573160, 573872, 577024, 580160, 586040, 587264, 592384, 593216, 596440, 599326, 605912, 615680, 618016, 619528, 631904, 634570, 638848, 642320, 645428, 647920, 648830, 655040, 663040, 667184, 669760, 675955, 684944, 685906, 697760, 698740, 706304, 708032, 714581, 717340, 721280, 722176, 730639, 734080, 737632, 738668, 740480, 741520, 745108, 754208, 757390, 762496, 765440, 772520, 774410, 777728, 789880, 797440, 798560, 802424, 806785, 815360, 816664, 824941, 833980, 835016, 843008, 844192, 851552, 856180, 861952, 882880, 885040, 888398, 899248, 902720, 907088, 908362, 912640, 917056, 922040, 923335, 928256, 931385, 937664, 942760, 953120, 954304, 972160, 984607, 1003030, 1004276, 1015312, 1020830, 1027712, 1031680, 1036672, 1038128, 1043770, 1048064, 1053760, 1055240, 1060346, 1064440, 1071616, 1077440, 1081528, 1084174, 1089280, 1116416, 1117984, 1124060, 1133860, 1146320, 1147744, 1160320, 1172080, 1186432, 1192880, 1198652, 1211824, 1231360, 1236032, 1239056, 1255345, 1263808, 1269140, 1277696, 1284640, 1290856, 1292669, 1295840, 1297660, 1303939, 1310080, 1327079, 1334368, 1339520, 1351910, 1369888, 1371812, 1395520, 1397480, 1412608, 1416064, 1429162, 1434680, 1442560, 1444352, 1461278, 1468160, 1475264, 1477336, 1480960, 1483040, 1490216, 1498315, 1508416, 1514780, 1524992, 1545040, 1548820, 1579760, 1594880, 1597120, 1604848, 1613570, 1630720, 1633328, 1649882, 1667960, 1670032, 1686016, 1688384, 1703104, 1712360, 1714765, 1723904, 1757483, 1765760, 1770080, 1776796, 1798496, 1805440, 1814176, 1816724, 1825280, 1834112, 1844080, 1846670, 1862770, 1875328, 1885520, 1906240, 1908608, 1944320, 1969214, 2006060, 2008552, 2030624, 2041660, 2055424, 2073344, 2076256, 2087540, 2097641, 2107520, 2110480, 2120692, 2128880, 2154880, 2163056, 2168348, 2178560, 2220995, 2232832, 2235968, 2248120, 2267720, 2270905, 2292640, 2295488, 2320640, 2344160, 2347909, 2372864, 2385760, 2397304, 2400671, 2423648, 2472064, 2478112, 2510690, 2527616, 2538280, 2555392, 2569280, 2581712, 2585338, 2591680, 2595320, 2607878, 2620160, 2650865, 2654158, 2668736, 2679040, 2703820, 2710435, 2739776, 2743624, 2791040, 2794960, 2832128, 2858324, 2869360, 2885120, 2922556, 2936320, 2950528, 2954672, 2961920, 2966080, 2980432, 2996630, 3016832, 3029560, 3049984, 3090080, 3097640, 3109393, 3159520, 3194240, 3209696, 3227140, 3266656, 3299764, 3335920, 3340064, 3376768, 3406208, 3424720, 3429530, 3514966, 3531520, 3540160, 3553592, 3572905, 3596992, 3610880, 3628352, 3633448, 3653195, 3668224, 3688160, 3693340, 3711211, 3725540, 3750656, 3771040, 3812480, 3817216, 3888640, 3938428, 4012120, 4017104, 4061248, 4083320, 4110848, 4124705, 4146688, 4152512, 4175080, 4195282, 4215040, 4220960, 4241384, 4257760, 4309760, 4326112, 4336696, 4441990, 4471936, 4496240, 4535440, 4541810, 4585280, 4590976, 4641280, 4688320, 4695818, 4745728, 4771520, 4794608, 4801342, 4847296, 4923035, 4944128, 4956224, 5002067, 5021380, 5055232, 5076560, 5138560, 5163424, 5170676, 5183360, 5190640, 5215756, 5240320, 5301730, 5308316, 5337472, 5358080, 5407640, 5420870, 5479552, 5487248, 5582080, 5589920, 5664256, 5716648, 5738720, 5774587, 5845112, 5901056, 5909344, 5932160, 5960864, 5993260, 6033664, 6059120, 6180160, 6195280, 6218786, 6319040, 6388480, 6419392, 6454280, 6463345, 6519695, 6533312, 6599528, 6635395, 6671840, 6680128, 6753536, 6812416, 6849440, 6859060, 6892249, 7029932, 7063040, 7080320, 7107184, 7145810, 7193984, 7221760, 7256704, 7266896, 7306390, 7336448, 7376320, 7386680, 7422422, 7451080, 7501312, 7542080, 7624960, 7634432, 7876856, 8024240, 8034208, 8122496, 8166640, 8249410, 8305024, 8350160, 8390564, 8430080, 8441920, 8482768, 8515520, 8619520, 8652224, 8673392, 8787415, 8883980, 8943872, 8992480, 9070880, 9083620, 9170560, 9181952, 9289553, 9376640, 9391636, 9543040, 9589216, 9602684, 9694592, 9846070, 9888256, 9912448, 10004134, 10042760, 10110464, 10153120, 10277120, 10326848, 10341352, 10366720, 10381280, 10431512, 10488205, 10603460, 10616632, 10674944, 10815280, 10841740, 10959104, 10974496, 11164160, 11179840, 11433296, 11477440, 11549174, 11690224, 11739545, 11802112, 11818688, 11864320, 11921728, 11986520, 12003355, 12067328, 12118240, 12360320, 12390560, 12437572, 12638080, 12776960, 12838784, 12908560, 12926690, 13039390, 13066624, 13199056, 13270790, 13343680, 13360256, 13507072, 13624832, 13698880, 13718120, 13784498, 14059864, 14160640, 14214368, 14291620, 14387968, 14513408, 14533792, 14612780, 14752640, 14773360, 14844844, 14902160, 15084160, 15249920, 15546965, 15753712, 16048480, 16068416, 16244992, 16333280, 16435363, 16498820, 16610048, 16700320, 16781128, 16804697, 16883840, 16965536, 17031040, 17304448, 17346784, 17574830, 17767960, 17887744, 17984960, 18141760, 18167240, 18341120, 18363904, 18556055, 18579106, 18753280, 18783272, 19086080, 19178432, 19205368, 19389184, 19692140, 19824896, 20008268, 20085520, 20306240, 20554240, 20653696, 20682704, 20733440, 20762560, 20863024, 20976410, 21206920, 21233264, 21349888, 21630560, 21683480, 21918208, 21948992, 22359680, 22866592, 22954880, 23098348, 23380448, 23479090, 23637376, 23728640, 23843456, 23973040, 24006710, 24236480, 24720640, 24781120, 24875144, 25010335, 25276160, 25677568, 25817120, 25853380, 26078780, 26133248, 26398112, 26541580, 26687360, 26720512, 27397760, 27436240, 27568996, 28119728, 28321280, 28428736, 28583240, 28775936, 28872935, 29026816, 29067584, 29225560, 29505280, 29546720, 29689688, 29804320, 30168320, 30522817, 31093930, 31507424, 32096960, 32136832, 32489984, 32666560, 32870726, 32997640, 33220096, 33400640, 33562256, 33609394, 33767680, 33931072, 34062080, 34461245, 34608896, 34693568, 35149660, 35535920, 35969920, 36283520, 36334480, 36682240, 37112110, 37158212, 37506560, 37566544, 38172160, 38356864, 38410736, 38778368, 39384280, 39649792, 40016536, 40171040, 40422109, 40612480, 41307392, 41365408, 41525120, 41726048, 41952820, 42413840, 42466528, 43261120, 43366960, 43897984, 44719360, 45733184, 45909760, 46196696, 46447765, 46760896, 46958180, 47274752, 47686912, 47946080, 48013420, 48245743, 48472960, 49441280, 49562240, 49750288, 50020670, 50552320, 51355136, 51634240, 51706760, 52157560, 52266496, 52796224, 53083160, 53374720, 53441024, 54795520, 54872480, 55137992, 56239456, 56857472, 57166480, 57745870, 58135168, 58451120, 59010560, 59093440, 59379376, 59608640, 60336640, 61045634, 62187860, 63014848, 64193920, 64273664, 65026871, 65333120, 65741452, 65995280, 66801280, 67124512, 67218788, 67535360, 67862144, 68124160, 68922490, 69217792, 69387136, 70299320, 71071840, 71939840, 72567040, 72668960, 74224220, 74316424, 75133088, 76713728, 76821472, 78768560, 80033072, 80342080, 80844218, 81224960, 82176815, 82614784, 82730816, 83050240, 83452096, 83905640, 84023485, 84827680, 84933056, 86522240, 86733920, 87795968, 89438720, 91466368, 91819520, 92393392, 92895530, 93521792, 93916360, 94549504, 95373824, 95892160, 96026840, 96491486, 96945920, 99124480, 99500576, 100041340, 103268480, 103413520, 104315120, 105592448, 106166320, 106749440, 109591040, 109744960, 110275984, 112478912, 113714944, 114332960, 115047541, 115491740, 116270336, 116902240, 118186880, 118758752, 119217280, 122091268, 124375720, 126029696, 128387840, 128547328, 130053742, 130666240, 131482904, 131990560, 133602560, 134249024, 134437576, 135724288, 137844980, 138774272, 140598640, 142143680, 143879680, 145134080, 145337920, 148448440, 148632848, 150266176, 152614085, 153427456, 153642944, 157537120, 160066144, 160684160, 161688436, 162449920, 164353630, 165461632, 166100480, 166904192, 167811280, 168046970, 169655360, 169866112, 173044480, 173467840, 175591936, 182932736, 184786784, 185791060, 187043584, 187832720, 191784320, 192053680, 192982972, 193891840, 198248960, 199001152, 200082680, 202110545, 206536960, 206827040, 208630240, 211184896, 212332640, 213659719, 219489920, 220551968, 224957824, 227429888, 228665920, 230095082, 230983480, 232540672, 233804480, 236373760, 237517504, 238434560, 241228715, 244182536, 248751440, 252059392, 256775680, 260107484, 261332480, 262965808, 263981120, 267205120, 268498048, 268875152, 271448576, 275689960, 277548544, 281197280, 284287360, 290675840, 296896880, 297265696, 300532352, 305228170, 307285888, 315074240, 320132288, 321368320, 323376872, 325134355, 328707260, 330923264, 333808384, 335622560, 336093940, 339310720, 339732224, 346088960, 346935680, 365865472, 369573568, 371582120, 374087168, 375665440, 383568640, 384107360, 385965944, 398002304, 400165360, 404221090, 413073920, 413654080, 417260480, 422369792, 424665280, 427319438, 438979840, 441103936, 449915648, 457331840, 460190164, 461966960, 467608960, 472747520, 475035008, 476869120, 482457430, 488365072, 497502880, 504118784, 520214968, 525931616, 527962240, 536996096, 537750304, 551379920, 562394560, 568574720, 575237705, 581351680, 593793760, 594531392, 601064704, 610456340, 614571776, 630148480, 640264576, 642736640, 646753744, 650268710, 657414520, 661846528, 667616768, 671245120, 672187880, 678621440, 679464448, 693871360, 739147136, 743164240, 751330880, 767137280, 768214720, 771931888, 796004608, 800330720, 808442180, 827308160, 834520960, 849330560, 854638876, 877959680, 882207872, 899831296, 914663680, 920380328, 923933920, 935217920, 950070016, 964914860, 976730144, 995005760, 1040429936, 1051863232, 1055924480, 1068298595, 1073992192, 1075500608, 1102759840, 1124789120, 1137149440, 1150475410, 1162703360, 1187587520, 1189062784, 1202129408, 1220912680, 1229143552, 1260296960, 1280529152, 1293507488, 1300537420, 1314829040, 1342490240, 1344375760, 1357242880, 1387742720, 1478294272, 1486328480, 1495618033, 1502661760, 1536429440, 1543863776, 1592009216, 1600661440, 1616884360, 1654616320, 1669041920, 1698661120, 1709277752, 1764415744, 1829327360, 1840760656, 1847867840, 1870435840, 1900140032, 1929829720, 1953460288, 1990011520, 2080859872, 2103726464, 2111848960, 2136597190, 2151001216, 2205519680, 2249578240, 2300950820, 2375175040, 2378125568, 2441825360, 2520593920, 2561058304, 2587014976, 2601074840, 2629658080, 2684980480, 2688751520, 2956588544, 2972656960, 2991236066, 3005323520, 3072858880, 3087727552, 3201322880, 3233768720, 3309232640, 3338083840, 3397322240, 3418555504, 3528831488, 3681521312, 3695735680, 3859659440, 3906920576, 3980023040, 4161719744, 4207452928, 4273194380, 4302002432, 4411039360, 4499156480, 4601901640, 4750350080, 4756251136, 4883650720, 5174029952, 5202149680, 5259316160, 5369960960, 5377503040, 5945313920, 5982472132, 6010647040, 6145717760, 6175455104, 6402645760, 6467537440, 6837111008, 7363042624, 7391471360, 7478090165, 7719318880, 7813841152, 7960046080, 8323439488, 8414905856, 8546388760, 8604004864, 8822078720, 9203803280, 9500700160, 9767301440, 10348059904, 10404299360, 10518632320, 10755006080, 11890627840, 11964944264, 12350910208, 12805291520, 12935074880, 13674222016, 14726085248, 14782942720, 14956180330, 15438637760, 15627682304, 16646878976, 17092777520, 17644157440, 18407606560, 19534602880, 20696119808, 20808598720, 21037264640, 21510012160, 23781255680, 23929888528, 24701820416, 25870149760, 27348444032, 29452170496, 29912360660, 30877275520, 33293757952, 34185555040, 36815213120, 39069205760, 41617197440, 42074529280, 43020024320, 47859777056, 51740299520, 54696888064, 58904340992, 59824721320, 61754551040, 68371110080, 73630426240, 78138411520, 83234394880, 95719554112, 103480599040, 109393776128, 119649442640, 123509102080, 136742220160, 147260852480, 166468789760, 191439108224, 239298885280, 273484440320, 294521704960, 382878216448, 478597770560, 546968880640, 765756432896, 957195541120, 1914391082240, 3828782164480]

約数ペア:

[(1, 3828782164480), (2, 1914391082240), (4, 957195541120), (5, 765756432896), (7, 546968880640), (8, 478597770560), (10, 382878216448), (13, 294521704960), (14, 273484440320), (16, 239298885280), (20, 191439108224), (23, 166468789760), (26, 147260852480), (28, 136742220160), (31, 123509102080), (32, 119649442640), (35, 109393776128), (37, 103480599040), (40, 95719554112), (46, 83234394880), (49, 78138411520), (52, 73630426240), (56, 68371110080), (62, 61754551040), (64, 59824721320), (65, 58904340992), (70, 54696888064), (74, 51740299520), (80, 47859777056), (89, 43020024320), (91, 42074529280), (92, 41617197440), (98, 39069205760), (104, 36815213120), (112, 34185555040), (115, 33293757952), (124, 30877275520), (128, 29912360660), (130, 29452170496), (140, 27348444032), (148, 25870149760), (155, 24701820416), (160, 23929888528), (161, 23781255680), (178, 21510012160), (182, 21037264640), (184, 20808598720), (185, 20696119808), (196, 19534602880), (208, 18407606560), (217, 17644157440), (224, 17092777520), (230, 16646878976), (245, 15627682304), (248, 15438637760), (256, 14956180330), (259, 14782942720), (260, 14726085248), (280, 13674222016), (296, 12935074880), (299, 12805291520), (310, 12350910208), (320, 11964944264), (322, 11890627840), (356, 10755006080), (364, 10518632320), (368, 10404299360), (370, 10348059904), (392, 9767301440), (403, 9500700160), (416, 9203803280), (434, 8822078720), (445, 8604004864), (448, 8546388760), (455, 8414905856), (460, 8323439488), (481, 7960046080), (490, 7813841152), (496, 7719318880), (512, 7478090165), (518, 7391471360), (520, 7363042624), (560, 6837111008), (592, 6467537440), (598, 6402645760), (620, 6175455104), (623, 6145717760), (637, 6010647040), (640, 5982472132), (644, 5945313920), (712, 5377503040), (713, 5369960960), (728, 5259316160), (736, 5202149680), (740, 5174029952), (784, 4883650720), (805, 4756251136), (806, 4750350080), (832, 4601901640), (851, 4499156480), (868, 4411039360), (890, 4302002432), (896, 4273194380), (910, 4207452928), (920, 4161719744), (962, 3980023040), (980, 3906920576), (992, 3859659440), (1036, 3695735680), (1040, 3681521312), (1085, 3528831488), (1120, 3418555504), (1127, 3397322240), (1147, 3338083840), (1157, 3309232640), (1184, 3233768720), (1196, 3201322880), (1240, 3087727552), (1246, 3072858880), (1274, 3005323520), (1280, 2991236066), (1288, 2972656960), (1295, 2956588544), (1424, 2688751520), (1426, 2684980480), (1456, 2629658080), (1472, 2601074840), (1480, 2587014976), (1495, 2561058304), (1519, 2520593920), (1568, 2441825360), (1610, 2378125568), (1612, 2375175040), (1664, 2300950820), (1702, 2249578240), (1736, 2205519680), (1780, 2151001216), (1792, 2136597190), (1813, 2111848960), (1820, 2103726464), (1840, 2080859872), (1924, 1990011520), (1960, 1953460288), (1984, 1929829720), (2015, 1900140032), (2047, 1870435840), (2072, 1847867840), (2080, 1840760656), (2093, 1829327360), (2170, 1764415744), (2240, 1709277752), (2254, 1698661120), (2294, 1669041920), (2314, 1654616320), (2368, 1616884360), (2392, 1600661440), (2405, 1592009216), (2480, 1543863776), (2492, 1536429440), (2548, 1502661760), (2560, 1495618033), (2576, 1486328480), (2590, 1478294272), (2759, 1387742720), (2821, 1357242880), (2848, 1344375760), (2852, 1342490240), (2912, 1314829040), (2944, 1300537420), (2960, 1293507488), (2990, 1280529152), (3038, 1260296960), (3115, 1229143552), (3136, 1220912680), (3185, 1202129408), (3220, 1189062784), (3224, 1187587520), (3293, 1162703360), (3328, 1150475410), (3367, 1137149440), (3404, 1124789120), (3472, 1102759840), (3560, 1075500608), (3565, 1073992192), (3584, 1068298595), (3626, 1055924480), (3640, 1051863232), (3680, 1040429936), (3848, 995005760), (3920, 976730144), (3968, 964914860), (4030, 950070016), (4094, 935217920), (4144, 923933920), (4160, 920380328), (4186, 914663680), (4255, 899831296), (4340, 882207872), (4361, 877959680), (4480, 854638876), (4508, 849330560), (4588, 834520960), (4628, 827308160), (4736, 808442180), (4784, 800330720), (4810, 796004608), (4960, 771931888), (4984, 768214720), (4991, 767137280), (5096, 751330880), (5152, 743164240), (5180, 739147136), (5518, 693871360), (5635, 679464448), (5642, 678621440), (5696, 672187880), (5704, 671245120), (5735, 667616768), (5785, 661846528), (5824, 657414520), (5888, 650268710), (5920, 646753744), (5957, 642736640), (5980, 640264576), (6076, 630148480), (6230, 614571776), (6272, 610456340), (6370, 601064704), (6440, 594531392), (6448, 593793760), (6586, 581351680), (6656, 575237705), (6734, 568574720), (6808, 562394560), (6944, 551379920), (7120, 537750304), (7130, 536996096), (7252, 527962240), (7280, 525931616), (7360, 520214968), (7595, 504118784), (7696, 497502880), (7840, 488365072), (7936, 482457430), (8029, 476869120), (8060, 475035008), (8099, 472747520), (8188, 467608960), (8288, 461966960), (8320, 460190164), (8372, 457331840), (8510, 449915648), (8680, 441103936), (8722, 438979840), (8960, 427319438), (9016, 424665280), (9065, 422369792), (9176, 417260480), (9256, 413654080), (9269, 413073920), (9472, 404221090), (9568, 400165360), (9620, 398002304), (9920, 385965944), (9968, 384107360), (9982, 383568640), (10192, 375665440), (10235, 374087168), (10304, 371582120), (10360, 369573568), (10465, 365865472), (11036, 346935680), (11063, 346088960), (11270, 339732224), (11284, 339310720), (11392, 336093940), (11408, 335622560), (11470, 333808384), (11570, 330923264), (11648, 328707260), (11776, 325134355), (11840, 323376872), (11914, 321368320), (11960, 320132288), (12152, 315074240), (12460, 307285888), (12544, 305228170), (12740, 300532352), (12880, 297265696), (12896, 296896880), (13172, 290675840), (13468, 284287360), (13616, 281197280), (13795, 277548544), (13888, 275689960), (14105, 271448576), (14240, 268875152), (14260, 268498048), (14329, 267205120), (14504, 263981120), (14560, 262965808), (14651, 261332480), (14720, 260107484), (14911, 256775680), (15190, 252059392), (15392, 248751440), (15680, 244182536), (15872, 241228715), (16058, 238434560), (16120, 237517504), (16198, 236373760), (16376, 233804480), (16465, 232540672), (16576, 230983480), (16640, 230095082), (16744, 228665920), (16835, 227429888), (17020, 224957824), (17360, 220551968), (17444, 219489920), (17920, 213659719), (18032, 212332640), (18130, 211184896), (18352, 208630240), (18512, 206827040), (18538, 206536960), (18944, 202110545), (19136, 200082680), (19240, 199001152), (19313, 198248960), (19747, 193891840), (19840, 192982972), (19936, 192053680), (19964, 191784320), (20384, 187832720), (20470, 187043584), (20608, 185791060), (20720, 184786784), (20930, 182932736), (21805, 175591936), (22072, 173467840), (22126, 173044480), (22540, 169866112), (22568, 169655360), (22784, 168046970), (22816, 167811280), (22940, 166904192), (23051, 166100480), (23140, 165461632), (23296, 164353630), (23569, 162449920), (23680, 161688436), (23828, 160684160), (23920, 160066144), (24304, 157537120), (24920, 153642944), (24955, 153427456), (25088, 152614085), (25480, 150266176), (25760, 148632848), (25792, 148448440), (26344, 145337920), (26381, 145134080), (26611, 143879680), (26936, 142143680), (27232, 140598640), (27590, 138774272), (27776, 137844980), (28210, 135724288), (28480, 134437576), (28520, 134249024), (28658, 133602560), (29008, 131990560), (29120, 131482904), (29302, 130666240), (29440, 130053742), (29785, 128547328), (29822, 128387840), (30380, 126029696), (30784, 124375720), (31360, 122091268), (32116, 119217280), (32240, 118758752), (32396, 118186880), (32752, 116902240), (32930, 116270336), (33152, 115491740), (33280, 115047541), (33488, 114332960), (33670, 113714944), (34040, 112478912), (34720, 110275984), (34888, 109744960), (34937, 109591040), (35867, 106749440), (36064, 106166320), (36260, 105592448), (36704, 104315120), (37024, 103413520), (37076, 103268480), (38272, 100041340), (38480, 99500576), (38626, 99124480), (39494, 96945920), (39680, 96491486), (39872, 96026840), (39928, 95892160), (40145, 95373824), (40495, 94549504), (40768, 93916360), (40940, 93521792), (41216, 92895530), (41440, 92393392), (41699, 91819520), (41860, 91466368), (42809, 89438720), (43610, 87795968), (44144, 86733920), (44252, 86522240), (45080, 84933056), (45136, 84827680), (45568, 84023485), (45632, 83905640), (45880, 83452096), (46102, 83050240), (46280, 82730816), (46345, 82614784), (46592, 82176815), (47138, 81224960), (47360, 80844218), (47656, 80342080), (47840, 80033072), (48608, 78768560), (49840, 76821472), (49910, 76713728), (50960, 75133088), (51520, 74316424), (51584, 74224220), (52688, 72668960), (52762, 72567040), (53222, 71939840), (53872, 71071840), (54464, 70299320), (55180, 69387136), (55315, 69217792), (55552, 68922490), (56203, 68124160), (56420, 67862144), (56693, 67535360), (56960, 67218788), (57040, 67124512), (57316, 66801280), (58016, 65995280), (58240, 65741452), (58604, 65333120), (58880, 65026871), (59570, 64273664), (59644, 64193920), (60760, 63014848), (61568, 62187860), (62720, 61045634), (63457, 60336640), (64232, 59608640), (64480, 59379376), (64792, 59093440), (64883, 59010560), (65504, 58451120), (65860, 58135168), (66304, 57745870), (66976, 57166480), (67340, 56857472), (68080, 56239456), (69440, 55137992), (69776, 54872480), (69874, 54795520), (71645, 53441024), (71734, 53374720), (72128, 53083160), (72520, 52796224), (73255, 52266496), (73408, 52157560), (74048, 51706760), (74152, 51634240), (74555, 51355136), (75739, 50552320), (76544, 50020670), (76960, 49750288), (77252, 49562240), (77441, 49441280), (78988, 48472960), (79360, 48245743), (79744, 48013420), (79856, 47946080), (80290, 47686912), (80990, 47274752), (81536, 46958180), (81880, 46760896), (82432, 46447765), (82880, 46196696), (83398, 45909760), (83720, 45733184), (85618, 44719360), (87220, 43897984), (88288, 43366960), (88504, 43261120), (90160, 42466528), (90272, 42413840), (91264, 41952820), (91760, 41726048), (92204, 41525120), (92560, 41365408), (92690, 41307392), (94276, 40612480), (94720, 40422109), (95312, 40171040), (95680, 40016536), (96565, 39649792), (97216, 39384280), (98735, 38778368), (99680, 38410736), (99820, 38356864), (100303, 38172160), (101920, 37566544), (102083, 37506560), (103040, 37158212), (103168, 37112110), (104377, 36682240), (105376, 36334480), (105524, 36283520), (106444, 35969920), (107744, 35535920), (108928, 35149660), (110360, 34693568), (110630, 34608896), (111104, 34461245), (112406, 34062080), (112840, 33931072), (113386, 33767680), (113920, 33609394), (114080, 33562256), (114632, 33400640), (115255, 33220096), (116032, 32997640), (116480, 32870726), (117208, 32666560), (117845, 32489984), (119140, 32136832), (119288, 32096960), (121520, 31507424), (123136, 31093930), (125440, 30522817), (126914, 30168320), (128464, 29804320), (128960, 29689688), (129584, 29546720), (129766, 29505280), (131008, 29225560), (131720, 29067584), (131905, 29026816), (132608, 28872935), (133055, 28775936), (133952, 28583240), (134680, 28428736), (135191, 28321280), (136160, 28119728), (138880, 27568996), (139552, 27436240), (139748, 27397760), (143290, 26720512), (143468, 26687360), (144256, 26541580), (145040, 26398112), (146510, 26133248), (146816, 26078780), (148096, 25853380), (148304, 25817120), (149110, 25677568), (151478, 25276160), (153088, 25010335), (153920, 24875144), (154504, 24781120), (154882, 24720640), (157976, 24236480), (159488, 24006710), (159712, 23973040), (160580, 23843456), (161357, 23728640), (161980, 23637376), (163072, 23479090), (163760, 23380448), (165760, 23098348), (166796, 22954880), (167440, 22866592), (171236, 22359680), (174440, 21948992), (174685, 21918208), (176576, 21683480), (177008, 21630560), (179335, 21349888), (180320, 21233264), (180544, 21206920), (182528, 20976410), (183520, 20863024), (184408, 20762560), (184667, 20733440), (185120, 20682704), (185380, 20653696), (186277, 20554240), (188552, 20306240), (190624, 20085520), (191360, 20008268), (193130, 19824896), (194432, 19692140), (197470, 19389184), (199360, 19205368), (199640, 19178432), (200606, 19086080), (203840, 18783272), (204166, 18753280), (206080, 18579106), (206336, 18556055), (208495, 18363904), (208754, 18341120), (210752, 18167240), (211048, 18141760), (212888, 17984960), (214045, 17887744), (215488, 17767960), (217856, 17574830), (220720, 17346784), (221260, 17304448), (224812, 17031040), (225680, 16965536), (226772, 16883840), (227840, 16804697), (228160, 16781128), (229264, 16700320), (230510, 16610048), (232064, 16498820), (232960, 16435363), (234416, 16333280), (235690, 16244992), (238280, 16068416), (238576, 16048480), (243040, 15753712), (246272, 15546965), (251069, 15249920), (253828, 15084160), (256928, 14902160), (257920, 14844844), (259168, 14773360), (259532, 14752640), (262016, 14612780), (263440, 14533792), (263810, 14513408), (266110, 14387968), (267904, 14291620), (269360, 14214368), (270382, 14160640), (272320, 14059864), (277760, 13784498), (279104, 13718120), (279496, 13698880), (281015, 13624832), (283465, 13507072), (286580, 13360256), (286936, 13343680), (288512, 13270790), (290080, 13199056), (293020, 13066624), (293632, 13039390), (296192, 12926690), (296608, 12908560), (298220, 12838784), (299663, 12776960), (302956, 12638080), (307840, 12437572), (309008, 12390560), (309764, 12360320), (315952, 12118240), (317285, 12067328), (318976, 12003355), (319424, 11986520), (321160, 11921728), (322714, 11864320), (323960, 11818688), (324415, 11802112), (326144, 11739545), (327520, 11690224), (331520, 11549174), (333592, 11477440), (334880, 11433296), (342472, 11179840), (342953, 11164160), (348880, 10974496), (349370, 10959104), (353152, 10841740), (354016, 10815280), (358670, 10674944), (360640, 10616632), (361088, 10603460), (365056, 10488205), (367040, 10431512), (368816, 10381280), (369334, 10366720), (370240, 10341352), (370760, 10326848), (372554, 10277120), (377104, 10153120), (378695, 10110464), (381248, 10042760), (382720, 10004134), (386260, 9912448), (387205, 9888256), (388864, 9846070), (394940, 9694592), (398720, 9602684), (399280, 9589216), (401212, 9543040), (407680, 9391636), (408332, 9376640), (412160, 9289553), (416990, 9181952), (417508, 9170560), (421504, 9083620), (422096, 9070880), (425776, 8992480), (428090, 8943872), (430976, 8883980), (435712, 8787415), (441440, 8673392), (442520, 8652224), (444199, 8619520), (449624, 8515520), (451360, 8482768), (453544, 8441920), (454181, 8430080), (456320, 8390564), (458528, 8350160), (461020, 8305024), (464128, 8249410), (468832, 8166640), (471380, 8122496), (476560, 8034208), (477152, 8024240), (486080, 7876856), (501515, 7634432), (502138, 7624960), (507656, 7542080), (510415, 7501312), (513856, 7451080), (515840, 7422422), (518336, 7386680), (519064, 7376320), (521885, 7336448), (524032, 7306390), (526880, 7266896), (527620, 7256704), (530173, 7221760), (532220, 7193984), (535808, 7145810), (538720, 7107184), (540764, 7080320), (542087, 7063040), (544640, 7029932), (555520, 6892249), (558208, 6859060), (558992, 6849440), (562030, 6812416), (566930, 6753536), (573160, 6680128), (573872, 6671840), (577024, 6635395), (580160, 6599528), (586040, 6533312), (587264, 6519695), (592384, 6463345), (593216, 6454280), (596440, 6419392), (599326, 6388480), (605912, 6319040), (615680, 6218786), (618016, 6195280), (619528, 6180160), (631904, 6059120), (634570, 6033664), (638848, 5993260), (642320, 5960864), (645428, 5932160), (647920, 5909344), (648830, 5901056), (655040, 5845112), (663040, 5774587), (667184, 5738720), (669760, 5716648), (675955, 5664256), (684944, 5589920), (685906, 5582080), (697760, 5487248), (698740, 5479552), (706304, 5420870), (708032, 5407640), (714581, 5358080), (717340, 5337472), (721280, 5308316), (722176, 5301730), (730639, 5240320), (734080, 5215756), (737632, 5190640), (738668, 5183360), (740480, 5170676), (741520, 5163424), (745108, 5138560), (754208, 5076560), (757390, 5055232), (762496, 5021380), (765440, 5002067), (772520, 4956224), (774410, 4944128), (777728, 4923035), (789880, 4847296), (797440, 4801342), (798560, 4794608), (802424, 4771520), (806785, 4745728), (815360, 4695818), (816664, 4688320), (824941, 4641280), (833980, 4590976), (835016, 4585280), (843008, 4541810), (844192, 4535440), (851552, 4496240), (856180, 4471936), (861952, 4441990), (882880, 4336696), (885040, 4326112), (888398, 4309760), (899248, 4257760), (902720, 4241384), (907088, 4220960), (908362, 4215040), (912640, 4195282), (917056, 4175080), (922040, 4152512), (923335, 4146688), (928256, 4124705), (931385, 4110848), (937664, 4083320), (942760, 4061248), (953120, 4017104), (954304, 4012120), (972160, 3938428), (984607, 3888640), (1003030, 3817216), (1004276, 3812480), (1015312, 3771040), (1020830, 3750656), (1027712, 3725540), (1031680, 3711211), (1036672, 3693340), (1038128, 3688160), (1043770, 3668224), (1048064, 3653195), (1053760, 3633448), (1055240, 3628352), (1060346, 3610880), (1064440, 3596992), (1071616, 3572905), (1077440, 3553592), (1081528, 3540160), (1084174, 3531520), (1089280, 3514966), (1116416, 3429530), (1117984, 3424720), (1124060, 3406208), (1133860, 3376768), (1146320, 3340064), (1147744, 3335920), (1160320, 3299764), (1172080, 3266656), (1186432, 3227140), (1192880, 3209696), (1198652, 3194240), (1211824, 3159520), (1231360, 3109393), (1236032, 3097640), (1239056, 3090080), (1255345, 3049984), (1263808, 3029560), (1269140, 3016832), (1277696, 2996630), (1284640, 2980432), (1290856, 2966080), (1292669, 2961920), (1295840, 2954672), (1297660, 2950528), (1303939, 2936320), (1310080, 2922556), (1327079, 2885120), (1334368, 2869360), (1339520, 2858324), (1351910, 2832128), (1369888, 2794960), (1371812, 2791040), (1395520, 2743624), (1397480, 2739776), (1412608, 2710435), (1416064, 2703820), (1429162, 2679040), (1434680, 2668736), (1442560, 2654158), (1444352, 2650865), (1461278, 2620160), (1468160, 2607878), (1475264, 2595320), (1477336, 2591680), (1480960, 2585338), (1483040, 2581712), (1490216, 2569280), (1498315, 2555392), (1508416, 2538280), (1514780, 2527616), (1524992, 2510690), (1545040, 2478112), (1548820, 2472064), (1579760, 2423648), (1594880, 2400671), (1597120, 2397304), (1604848, 2385760), (1613570, 2372864), (1630720, 2347909), (1633328, 2344160), (1649882, 2320640), (1667960, 2295488), (1670032, 2292640), (1686016, 2270905), (1688384, 2267720), (1703104, 2248120), (1712360, 2235968), (1714765, 2232832), (1723904, 2220995), (1757483, 2178560), (1765760, 2168348), (1770080, 2163056), (1776796, 2154880), (1798496, 2128880), (1805440, 2120692), (1814176, 2110480), (1816724, 2107520), (1825280, 2097641), (1834112, 2087540), (1844080, 2076256), (1846670, 2073344), (1862770, 2055424), (1875328, 2041660), (1885520, 2030624), (1906240, 2008552), (1908608, 2006060), (1944320, 1969214)]