2038718163240

素因数分解:

$2^3\times 3^8\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:216

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 18, 19, 20, 22, 24, 27, 30, 31, 33, 36, 38, 40, 44, 45, 54, 55, 57, 60, 62, 66, 72, 76, 81, 88, 90, 93, 95, 99, 108, 109, 110, 114, 120, 121, 124, 132, 135, 152, 155, 162, 165, 171, 180, 186, 190, 198, 209, 216, 218, 220, 228, 242, 243, 248, 264, 270, 279, 285, 297, 310, 324, 327, 330, 341, 342, 360, 363, 372, 380, 396, 405, 418, 436, 440, 456, 465, 484, 486, 495, 513, 540, 545, 558, 570, 589, 594, 605, 620, 627, 648, 654, 660, 682, 684, 726, 729, 744, 760, 792, 810, 836, 837, 855, 872, 891, 930, 968, 972, 981, 990, 1023, 1026, 1045, 1080, 1089, 1090, 1116, 1140, 1178, 1188, 1199, 1210, 1215, 1240, 1254, 1308, 1320, 1364, 1368, 1395, 1452, 1458, 1485, 1539, 1620, 1635, 1672, 1674, 1705, 1710, 1767, 1782, 1815, 1860, 1881, 1944, 1962, 1980, 2046, 2052, 2071, 2090, 2178, 2180, 2187, 2232, 2280, 2299, 2356, 2376, 2398, 2420, 2430, 2508, 2511, 2565, 2616, 2673, 2728, 2790, 2904, 2916, 2943, 2945, 2970, 3069, 3078, 3135, 3240, 3267, 3270, 3348, 3379, 3410, 3420, 3534, 3564, 3597, 3630, 3645, 3720, 3751, 3762, 3924, 3960, 4092, 4104, 4142, 4180, 4185, 4356, 4360, 4374, 4455, 4598, 4617, 4712, 4796, 4840, 4860, 4905, 5016, 5022, 5115, 5130, 5301, 5346, 5445, 5580, 5643, 5832, 5886, 5890, 5940, 5995, 6138, 6156, 6213, 6270, 6479, 6534, 6540, 6561, 6696, 6758, 6820, 6840, 6897, 7068, 7128, 7194, 7260, 7290, 7502, 7524, 7533, 7695, 7848, 8019, 8184, 8284, 8360, 8370, 8712, 8748, 8829, 8835, 8910, 9196, 9207, 9234, 9405, 9592, 9720, 9801, 9810, 10044, 10137, 10230, 10260, 10355, 10602, 10692, 10791, 10890, 10935, 11160, 11253, 11286, 11495, 11772, 11780, 11880, 11990, 12276, 12312, 12426, 12540, 12555, 12958, 13068, 13080, 13122, 13189, 13365, 13516, 13640, 13794, 13851, 14136, 14388, 14520, 14580, 14715, 15004, 15048, 15066, 15345, 15390, 15903, 16038, 16335, 16568, 16740, 16895, 16929, 17496, 17658, 17670, 17820, 17985, 18392, 18414, 18468, 18639, 18755, 18810, 19437, 19602, 19620, 20088, 20274, 20460, 20520, 20691, 20710, 21204, 21384, 21582, 21780, 21870, 22506, 22572, 22599, 22781, 22990, 23085, 23544, 23560, 23980, 24057, 24552, 24852, 25080, 25110, 25916, 26136, 26244, 26378, 26487, 26505, 26730, 27032, 27588, 27621, 27702, 28215, 28776, 29160, 29403, 29430, 30008, 30132, 30411, 30690, 30780, 31065, 31806, 32076, 32373, 32395, 32670, 32805, 33480, 33759, 33790, 33858, 34485, 35316, 35340, 35640, 35970, 36828, 36936, 37169, 37278, 37510, 37620, 37665, 38874, 39204, 39240, 39567, 40095, 40548, 40920, 41382, 41420, 41553, 42408, 43164, 43560, 43740, 44145, 45012, 45144, 45198, 45562, 45980, 46035, 46170, 47709, 47960, 48114, 49005, 49704, 50220, 50685, 50787, 51832, 52488, 52756, 52974, 53010, 53460, 53955, 55176, 55242, 55404, 55917, 56265, 56430, 58311, 58806, 58860, 60264, 60822, 61380, 61560, 62073, 62130, 63612, 64152, 64201, 64746, 64790, 65340, 65610, 65945, 67518, 67580, 67716, 67797, 68343, 68970, 69255, 70632, 70680, 71269, 71940, 72171, 73656, 74338, 74556, 75020, 75240, 75330, 77748, 78408, 79134, 79461, 79515, 80190, 81096, 82764, 82840, 82863, 83106, 84645, 86328, 87480, 88209, 88290, 90024, 90396, 91124, 91233, 91960, 92070, 92340, 93195, 95418, 96228, 97119, 97185, 98010, 100440, 101277, 101370, 101574, 103455, 105512, 105948, 106020, 106920, 107910, 110484, 110808, 111507, 111834, 112530, 112860, 112995, 113905, 116622, 117612, 117720, 118701, 120285, 121644, 122760, 124146, 124260, 124659, 127224, 128402, 129492, 129580, 130680, 131220, 131890, 132435, 135036, 135160, 135432, 135594, 136686, 137940, 138105, 138510, 142538, 143127, 143880, 144342, 147015, 148676, 149112, 150040, 150660, 152055, 152361, 155496, 158268, 158922, 159030, 160380, 161865, 165528, 165726, 166212, 167751, 168795, 169290, 174933, 176418, 176580, 180792, 182248, 182466, 184140, 184680, 185845, 186219, 186390, 190836, 192456, 192603, 194238, 194370, 196020, 197835, 202554, 202740, 203148, 203391, 205029, 206910, 207765, 211896, 212040, 213807, 215820, 220968, 223014, 223668, 225060, 225720, 225990, 227810, 233244, 235224, 237402, 238383, 238545, 240570, 243288, 248292, 248520, 248589, 249318, 250591, 253935, 256804, 258984, 259160, 262440, 263780, 264627, 264870, 270072, 271188, 273372, 273699, 275880, 276210, 277020, 279585, 285076, 286254, 288684, 291357, 291555, 294030, 297352, 301320, 303831, 304110, 304722, 310365, 316536, 317844, 318060, 320760, 321005, 323730, 331452, 332424, 334521, 335502, 337590, 338580, 338985, 341715, 349866, 352836, 353160, 356103, 356345, 360855, 364932, 368280, 371690, 372438, 372780, 381672, 385206, 388476, 388740, 392040, 395670, 397305, 405108, 405480, 406296, 406782, 408859, 410058, 413820, 414315, 415530, 427614, 429381, 431640, 441045, 446028, 447336, 450120, 451980, 455620, 456165, 457083, 466488, 474804, 476766, 477090, 481140, 485595, 496584, 497178, 498636, 501182, 503253, 506385, 507870, 513608, 524799, 527560, 529254, 529740, 542376, 546744, 547398, 552420, 554040, 557535, 558657, 559170, 570152, 572508, 577368, 577809, 582714, 583110, 588060, 593505, 607662, 608220, 609444, 615087, 620730, 623295, 635688, 636120, 641421, 642010, 647460, 662904, 669042, 671004, 675180, 677160, 677970, 683430, 699732, 705672, 706211, 712206, 712690, 715149, 715635, 721710, 729864, 743380, 744876, 745560, 745767, 751773, 761805, 770412, 776952, 777480, 791340, 793881, 794610, 810216, 813564, 817718, 820116, 821097, 827640, 828630, 831060, 838755, 855228, 858762, 874071, 874665, 882090, 892056, 903960, 911240, 911493, 912330, 914166, 931095, 949608, 953532, 954180, 962280, 963015, 971190, 994356, 997272, 1002364, 1003563, 1006506, 1012770, 1015740, 1016955, 1025145, 1049598, 1058508, 1059480, 1068309, 1069035, 1094796, 1104840, 1115070, 1117314, 1118340, 1145016, 1155618, 1165428, 1166220, 1176120, 1187010, 1191915, 1215324, 1216440, 1218888, 1226577, 1230174, 1241460, 1242945, 1246590, 1252955, 1282842, 1284020, 1288143, 1294920, 1323135, 1338084, 1342008, 1350360, 1355940, 1366860, 1368495, 1371249, 1399464, 1412422, 1424412, 1425380, 1430298, 1431270, 1443420, 1456785, 1486760, 1489752, 1491534, 1503546, 1509759, 1519155, 1523610, 1540824, 1574397, 1582680, 1587762, 1589220, 1627128, 1635436, 1640232, 1642194, 1657260, 1662120, 1672605, 1675971, 1677510, 1710456, 1717524, 1733427, 1748142, 1749330, 1764180, 1780515, 1822986, 1824660, 1828332, 1845261, 1862190, 1907064, 1908360, 1924263, 1926030, 1942380, 1988712, 2004728, 2007126, 2013012, 2025540, 2031480, 2033910, 2044295, 2050290, 2099196, 2117016, 2118633, 2136618, 2138070, 2146905, 2189592, 2230140, 2234628, 2236680, 2237301, 2255319, 2285415, 2311236, 2330856, 2332440, 2374020, 2383830, 2430648, 2453154, 2460348, 2463291, 2482920, 2485890, 2493180, 2505910, 2516265, 2565684, 2568040, 2576286, 2622213, 2623995, 2646270, 2676168, 2711880, 2733720, 2734479, 2736990, 2742498, 2793285, 2824844, 2848824, 2850760, 2860596, 2862540, 2886840, 2889045, 2913570, 2983068, 3007092, 3010689, 3019518, 3038310, 3047220, 3075435, 3148794, 3175524, 3178440, 3204927, 3207105, 3270872, 3284388, 3314520, 3345210, 3351942, 3355020, 3435048, 3466854, 3496284, 3498660, 3528360, 3531055, 3561030, 3575745, 3645972, 3649320, 3656664, 3679731, 3690522, 3724380, 3728835, 3758865, 3848526, 3852060, 3864429, 3884760, 3969405, 4014252, 4026024, 4051080, 4067820, 4088590, 4100580, 4105485, 4198392, 4237266, 4273236, 4276140, 4293810, 4370355, 4460280, 4469256, 4474602, 4510638, 4529277, 4557465, 4570830, 4622472, 4723191, 4748040, 4767660, 4906308, 4920696, 4926582, 4971780, 4986360, 5011820, 5017815, 5027913, 5032530, 5131368, 5152572, 5200281, 5244426, 5247990, 5292540, 5341545, 5468958, 5473980, 5484996, 5535783, 5586570, 5649688, 5721192, 5725080, 5772789, 5778090, 5827140, 5966136, 6014184, 6021378, 6039036, 6076620, 6094440, 6132885, 6150870, 6297588, 6351048, 6355899, 6409854, 6414210, 6440715, 6568776, 6690420, 6703884, 6710040, 6765957, 6856245, 6933708, 6992568, 6997320, 7062110, 7122060, 7151490, 7291944, 7359462, 7381044, 7389873, 7448760, 7457670, 7517730, 7548795, 7697052, 7704120, 7728858, 7768321, 7866639, 7871985, 7938810, 8028504, 8135640, 8177180, 8201160, 8203437, 8210970, 8379855, 8474532, 8546472, 8552280, 8587620, 8667135, 8740710, 8949204, 9021276, 9032067, 9058554, 9114930, 9141660, 9226305, 9446382, 9535320, 9614781, 9621315, 9812616, 9853164, 9943560, 10023640, 10035630, 10055826, 10065060, 10305144, 10400562, 10488852, 10495980, 10585080, 10593165, 10683090, 10937916, 10947960, 10969992, 11039193, 11071566, 11173140, 11186505, 11276595, 11545578, 11556180, 11654280, 12042756, 12078072, 12153240, 12265770, 12301740, 12316455, 12595176, 12711798, 12819708, 12828420, 12881430, 13111065, 13380840, 13407768, 13531914, 13587831, 13672395, 13712490, 13867416, 14124220, 14169573, 14244120, 14302980, 14718924, 14762088, 14779746, 14915340, 15035460, 15053445, 15083739, 15097590, 15394104, 15457716, 15536642, 15600843, 15733278, 15743970, 15877620, 16024635, 16354360, 16406874, 16421940, 16607349, 16759710, 16949064, 17175240, 17318367, 17334270, 17481420, 17898408, 18042552, 18064134, 18117108, 18229860, 18283320, 18398655, 18452610, 18892764, 19067697, 19229562, 19242630, 19322145, 19706328, 20071260, 20111652, 20130120, 20297871, 20801124, 20977704, 20991960, 21186330, 21366180, 21875832, 22078386, 22143132, 22169619, 22346280, 22373010, 22553190, 22646385, 23091156, 23112360, 23304963, 23615955, 24085512, 24531540, 24603480, 24610311, 24632910, 25139565, 25423596, 25639416, 25656840, 25762860, 26001405, 26222130, 27063828, 27096201, 27175662, 27344790, 27424980, 27678915, 28248440, 28339146, 28605960, 28844343, 28863945, 29437848, 29559492, 29830680, 30070920, 30106890, 30167478, 30195180, 30915432, 31073284, 31201686, 31466556, 31487940, 31755240, 31779495, 32049270, 32813748, 32843880, 33117579, 33214698, 33519420, 33829785, 34636734, 34668540, 34962840, 36128268, 36234216, 36459720, 36797310, 36905220, 36949365, 37785528, 38135394, 38459124, 38485260, 38644290, 38841605, 39333195, 40142520, 40223304, 40595742, 41017185, 41602248, 42372660, 42508719, 42732360, 44156772, 44286264, 44339238, 44746020, 45106380, 45160335, 45292770, 46182312, 46609926, 46802529, 47231910, 48073905, 49063080, 49220622, 49265820, 49822047, 50279130, 50847192, 51525720, 51955101, 52002810, 52444260, 54127656, 54192402, 54351324, 54689580, 54849960, 55195965, 55357830, 56678292, 57203091, 57688686, 57727890, 59118984, 60213780, 60334956, 60390360, 60893613, 62146568, 62403372, 62933112, 62975880, 63558990, 64098540, 65627496, 66235158, 66429396, 67038840, 67659570, 67939155, 69273468, 69337080, 69914889, 70847865, 72256536, 73594620, 73810440, 73898730, 75418695, 76270788, 76918248, 76970520, 77288580, 77683210, 78004215, 78666390, 81191484, 81288603, 82034370, 83036745, 84745320, 85017438, 86533029, 86591835, 88313544, 88678476, 89492040, 90212760, 90320670, 90585540, 93219852, 93605058, 94463820, 95338485, 96147810, 98441244, 98531640, 99352737, 99644094, 100558260, 101489355, 103910202, 104005620, 104888520, 108384804, 108702648, 109379160, 110391930, 110715660, 110848095, 113356584, 114406182, 115377372, 115455780, 116524815, 120427560, 120669912, 121787226, 123051555, 124806744, 127117980, 128197080, 132470316, 132858792, 135319140, 135481005, 135878310, 138546936, 139829778, 140407587, 141695730, 144221715, 147189240, 147797460, 149466141, 150837390, 152541576, 154577160, 155366420, 155865303, 156008430, 157332780, 162382968, 162577206, 164068740, 165587895, 166073490, 170034876, 171609273, 173066058, 173183670, 177356952, 180641340, 181171080, 182680839, 186439704, 187210116, 188927640, 190676970, 192295620, 196882488, 198705474, 199288188, 201116520, 202978710, 207820404, 208011240, 209744667, 212543595, 216769608, 220783860, 221431320, 221696190, 228812364, 230754744, 230911560, 233049630, 234012645, 243574452, 243865809, 246103110, 249110235, 254235960, 259775505, 264940632, 270638280, 270962010, 271756620, 279659556, 280815174, 283391460, 286015455, 288443430, 295594920, 298058211, 298932282, 301674780, 304468065, 310732840, 311730606, 312016860, 314665560, 325154412, 328137480, 331175790, 332146980, 340069752, 343218546, 346132116, 346367340, 349574445, 361282680, 365361678, 374420232, 381353940, 384591240, 397410948, 398576376, 405957420, 406443015, 415640808, 419489334, 421222761, 425087190, 432665145, 441567720, 443392380, 457624728, 466099260, 467595909, 468025290, 487148904, 487731618, 492206220, 496763685, 498220470, 514827819, 519551010, 541924020, 543513240, 548042517, 559319112, 561630348, 566782920, 572030910, 576886860, 596116422, 597864564, 603349560, 608936130, 623461212, 624033720, 629234001, 650308824, 662351580, 664293960, 686437092, 692264232, 692734680, 699148890, 702037935, 730723356, 747330705, 762707880, 779326515, 794821896, 811914840, 812886030, 838978668, 842445522, 850174380, 858046365, 865330290, 886784760, 894174633, 913404195, 932198520, 935191818, 936050580, 975463236, 984412440, 993527370, 996440940, 1029655638, 1039102020, 1048723335, 1083848040, 1096085034, 1123260696, 1144061820, 1153773720, 1192232844, 1195729128, 1217872260, 1219329045, 1246922424, 1258468002, 1324703160, 1372874184, 1398297780, 1404075870, 1461446712, 1490291055, 1494661410, 1544483457, 1558653030, 1625772060, 1644127551, 1677957336, 1684891044, 1700348760, 1716092730, 1730660580, 1788349266, 1826808390, 1870383636, 1872101160, 1887702003, 1950926472, 1987054740, 1992881880, 2059311276, 2078204040, 2097446670, 2106113805, 2192170068, 2288123640, 2337979545, 2384465688, 2435744520, 2438658090, 2516936004, 2574139095, 2682523899, 2740212585, 2796595560, 2808151740, 2980582110, 2989322820, 3088966914, 3117306060, 3146170005, 3251544120, 3288255102, 3369782088, 3432185460, 3461321160, 3576698532, 3653616780, 3740767272, 3775404006, 3974109480, 4118622552, 4194893340, 4212227610, 4384340136, 4470873165, 4633450371, 4675959090, 4877316180, 5033872008, 5148278190, 5365047798, 5480425170, 5616303480, 5663106009, 5961164220, 5978645640, 6177933828, 6234612120, 6292340010, 6576510204, 6864370920, 7153397064, 7307233560, 7550808012, 7722417285, 8220637755, 8389786680, 8424455220, 8941746330, 9266900742, 9351918180, 9438510015, 9754632360, 10296556380, 10730095596, 10960850340, 11326212018, 11922328440, 12355867656, 12584680020, 13153020408, 13412619495, 15101616024, 15444834570, 16441275510, 16848910440, 16989318027, 17883492660, 18533801484, 18703836360, 18877020030, 20593112760, 21460191192, 21921700680, 22652424036, 23167251855, 25169360040, 26825238990, 28315530045, 30889669140, 32882551020, 33978636054, 35766985320, 37067602968, 37754040060, 45304848072, 46334503710, 50967954081, 53650477980, 56631060090, 61779338280, 65765102040, 67957272108, 75508080120, 84946590135, 92669007420, 101935908162, 107300955960, 113262120180, 135914544216, 169893180270, 185338014840, 203871816324, 226524240360, 254839770405, 339786360540, 407743632648, 509679540810, 679572721080, 1019359081620, 2038718163240]

約数ペア:

[(1, 2038718163240), (2, 1019359081620), (3, 679572721080), (4, 509679540810), (5, 407743632648), (6, 339786360540), (8, 254839770405), (9, 226524240360), (10, 203871816324), (11, 185338014840), (12, 169893180270), (15, 135914544216), (18, 113262120180), (19, 107300955960), (20, 101935908162), (22, 92669007420), (24, 84946590135), (27, 75508080120), (30, 67957272108), (31, 65765102040), (33, 61779338280), (36, 56631060090), (38, 53650477980), (40, 50967954081), (44, 46334503710), (45, 45304848072), (54, 37754040060), (55, 37067602968), (57, 35766985320), (60, 33978636054), (62, 32882551020), (66, 30889669140), (72, 28315530045), (76, 26825238990), (81, 25169360040), (88, 23167251855), (90, 22652424036), (93, 21921700680), (95, 21460191192), (99, 20593112760), (108, 18877020030), (109, 18703836360), (110, 18533801484), (114, 17883492660), (120, 16989318027), (121, 16848910440), (124, 16441275510), (132, 15444834570), (135, 15101616024), (152, 13412619495), (155, 13153020408), (162, 12584680020), (165, 12355867656), (171, 11922328440), (180, 11326212018), (186, 10960850340), (190, 10730095596), (198, 10296556380), (209, 9754632360), (216, 9438510015), (218, 9351918180), (220, 9266900742), (228, 8941746330), (242, 8424455220), (243, 8389786680), (248, 8220637755), (264, 7722417285), (270, 7550808012), (279, 7307233560), (285, 7153397064), (297, 6864370920), (310, 6576510204), (324, 6292340010), (327, 6234612120), (330, 6177933828), (341, 5978645640), (342, 5961164220), (360, 5663106009), (363, 5616303480), (372, 5480425170), (380, 5365047798), (396, 5148278190), (405, 5033872008), (418, 4877316180), (436, 4675959090), (440, 4633450371), (456, 4470873165), (465, 4384340136), (484, 4212227610), (486, 4194893340), (495, 4118622552), (513, 3974109480), (540, 3775404006), (545, 3740767272), (558, 3653616780), (570, 3576698532), (589, 3461321160), (594, 3432185460), (605, 3369782088), (620, 3288255102), (627, 3251544120), (648, 3146170005), (654, 3117306060), (660, 3088966914), (682, 2989322820), (684, 2980582110), (726, 2808151740), (729, 2796595560), (744, 2740212585), (760, 2682523899), (792, 2574139095), (810, 2516936004), (836, 2438658090), (837, 2435744520), (855, 2384465688), (872, 2337979545), (891, 2288123640), (930, 2192170068), (968, 2106113805), (972, 2097446670), (981, 2078204040), (990, 2059311276), (1023, 1992881880), (1026, 1987054740), (1045, 1950926472), (1080, 1887702003), (1089, 1872101160), (1090, 1870383636), (1116, 1826808390), (1140, 1788349266), (1178, 1730660580), (1188, 1716092730), (1199, 1700348760), (1210, 1684891044), (1215, 1677957336), (1240, 1644127551), (1254, 1625772060), (1308, 1558653030), (1320, 1544483457), (1364, 1494661410), (1368, 1490291055), (1395, 1461446712), (1452, 1404075870), (1458, 1398297780), (1485, 1372874184), (1539, 1324703160), (1620, 1258468002), (1635, 1246922424), (1672, 1219329045), (1674, 1217872260), (1705, 1195729128), (1710, 1192232844), (1767, 1153773720), (1782, 1144061820), (1815, 1123260696), (1860, 1096085034), (1881, 1083848040), (1944, 1048723335), (1962, 1039102020), (1980, 1029655638), (2046, 996440940), (2052, 993527370), (2071, 984412440), (2090, 975463236), (2178, 936050580), (2180, 935191818), (2187, 932198520), (2232, 913404195), (2280, 894174633), (2299, 886784760), (2356, 865330290), (2376, 858046365), (2398, 850174380), (2420, 842445522), (2430, 838978668), (2508, 812886030), (2511, 811914840), (2565, 794821896), (2616, 779326515), (2673, 762707880), (2728, 747330705), (2790, 730723356), (2904, 702037935), (2916, 699148890), (2943, 692734680), (2945, 692264232), (2970, 686437092), (3069, 664293960), (3078, 662351580), (3135, 650308824), (3240, 629234001), (3267, 624033720), (3270, 623461212), (3348, 608936130), (3379, 603349560), (3410, 597864564), (3420, 596116422), (3534, 576886860), (3564, 572030910), (3597, 566782920), (3630, 561630348), (3645, 559319112), (3720, 548042517), (3751, 543513240), (3762, 541924020), (3924, 519551010), (3960, 514827819), (4092, 498220470), (4104, 496763685), (4142, 492206220), (4180, 487731618), (4185, 487148904), (4356, 468025290), (4360, 467595909), (4374, 466099260), (4455, 457624728), (4598, 443392380), (4617, 441567720), (4712, 432665145), (4796, 425087190), (4840, 421222761), (4860, 419489334), (4905, 415640808), (5016, 406443015), (5022, 405957420), (5115, 398576376), (5130, 397410948), (5301, 384591240), (5346, 381353940), (5445, 374420232), (5580, 365361678), (5643, 361282680), (5832, 349574445), (5886, 346367340), (5890, 346132116), (5940, 343218546), (5995, 340069752), (6138, 332146980), (6156, 331175790), (6213, 328137480), (6270, 325154412), (6479, 314665560), (6534, 312016860), (6540, 311730606), (6561, 310732840), (6696, 304468065), (6758, 301674780), (6820, 298932282), (6840, 298058211), (6897, 295594920), (7068, 288443430), (7128, 286015455), (7194, 283391460), (7260, 280815174), (7290, 279659556), (7502, 271756620), (7524, 270962010), (7533, 270638280), (7695, 264940632), (7848, 259775505), (8019, 254235960), (8184, 249110235), (8284, 246103110), (8360, 243865809), (8370, 243574452), (8712, 234012645), (8748, 233049630), (8829, 230911560), (8835, 230754744), (8910, 228812364), (9196, 221696190), (9207, 221431320), (9234, 220783860), (9405, 216769608), (9592, 212543595), (9720, 209744667), (9801, 208011240), (9810, 207820404), (10044, 202978710), (10137, 201116520), (10230, 199288188), (10260, 198705474), (10355, 196882488), (10602, 192295620), (10692, 190676970), (10791, 188927640), (10890, 187210116), (10935, 186439704), (11160, 182680839), (11253, 181171080), (11286, 180641340), (11495, 177356952), (11772, 173183670), (11780, 173066058), (11880, 171609273), (11990, 170034876), (12276, 166073490), (12312, 165587895), (12426, 164068740), (12540, 162577206), (12555, 162382968), (12958, 157332780), (13068, 156008430), (13080, 155865303), (13122, 155366420), (13189, 154577160), (13365, 152541576), (13516, 150837390), (13640, 149466141), (13794, 147797460), (13851, 147189240), (14136, 144221715), (14388, 141695730), (14520, 140407587), (14580, 139829778), (14715, 138546936), (15004, 135878310), (15048, 135481005), (15066, 135319140), (15345, 132858792), (15390, 132470316), (15903, 128197080), (16038, 127117980), (16335, 124806744), (16568, 123051555), (16740, 121787226), (16895, 120669912), (16929, 120427560), (17496, 116524815), (17658, 115455780), (17670, 115377372), (17820, 114406182), (17985, 113356584), (18392, 110848095), (18414, 110715660), (18468, 110391930), (18639, 109379160), (18755, 108702648), (18810, 108384804), (19437, 104888520), (19602, 104005620), (19620, 103910202), (20088, 101489355), (20274, 100558260), (20460, 99644094), (20520, 99352737), (20691, 98531640), (20710, 98441244), (21204, 96147810), (21384, 95338485), (21582, 94463820), (21780, 93605058), (21870, 93219852), (22506, 90585540), (22572, 90320670), (22599, 90212760), (22781, 89492040), (22990, 88678476), (23085, 88313544), (23544, 86591835), (23560, 86533029), (23980, 85017438), (24057, 84745320), (24552, 83036745), (24852, 82034370), (25080, 81288603), (25110, 81191484), (25916, 78666390), (26136, 78004215), (26244, 77683210), (26378, 77288580), (26487, 76970520), (26505, 76918248), (26730, 76270788), (27032, 75418695), (27588, 73898730), (27621, 73810440), (27702, 73594620), (28215, 72256536), (28776, 70847865), (29160, 69914889), (29403, 69337080), (29430, 69273468), (30008, 67939155), (30132, 67659570), (30411, 67038840), (30690, 66429396), (30780, 66235158), (31065, 65627496), (31806, 64098540), (32076, 63558990), (32373, 62975880), (32395, 62933112), (32670, 62403372), (32805, 62146568), (33480, 60893613), (33759, 60390360), (33790, 60334956), (33858, 60213780), (34485, 59118984), (35316, 57727890), (35340, 57688686), (35640, 57203091), (35970, 56678292), (36828, 55357830), (36936, 55195965), (37169, 54849960), (37278, 54689580), (37510, 54351324), (37620, 54192402), (37665, 54127656), (38874, 52444260), (39204, 52002810), (39240, 51955101), (39567, 51525720), (40095, 50847192), (40548, 50279130), (40920, 49822047), (41382, 49265820), (41420, 49220622), (41553, 49063080), (42408, 48073905), (43164, 47231910), (43560, 46802529), (43740, 46609926), (44145, 46182312), (45012, 45292770), (45144, 45160335), (45198, 45106380), (45562, 44746020), (45980, 44339238), (46035, 44286264), (46170, 44156772), (47709, 42732360), (47960, 42508719), (48114, 42372660), (49005, 41602248), (49704, 41017185), (50220, 40595742), (50685, 40223304), (50787, 40142520), (51832, 39333195), (52488, 38841605), (52756, 38644290), (52974, 38485260), (53010, 38459124), (53460, 38135394), (53955, 37785528), (55176, 36949365), (55242, 36905220), (55404, 36797310), (55917, 36459720), (56265, 36234216), (56430, 36128268), (58311, 34962840), (58806, 34668540), (58860, 34636734), (60264, 33829785), (60822, 33519420), (61380, 33214698), (61560, 33117579), (62073, 32843880), (62130, 32813748), (63612, 32049270), (64152, 31779495), (64201, 31755240), (64746, 31487940), (64790, 31466556), (65340, 31201686), (65610, 31073284), (65945, 30915432), (67518, 30195180), (67580, 30167478), (67716, 30106890), (67797, 30070920), (68343, 29830680), (68970, 29559492), (69255, 29437848), (70632, 28863945), (70680, 28844343), (71269, 28605960), (71940, 28339146), (72171, 28248440), (73656, 27678915), (74338, 27424980), (74556, 27344790), (75020, 27175662), (75240, 27096201), (75330, 27063828), (77748, 26222130), (78408, 26001405), (79134, 25762860), (79461, 25656840), (79515, 25639416), (80190, 25423596), (81096, 25139565), (82764, 24632910), (82840, 24610311), (82863, 24603480), (83106, 24531540), (84645, 24085512), (86328, 23615955), (87480, 23304963), (88209, 23112360), (88290, 23091156), (90024, 22646385), (90396, 22553190), (91124, 22373010), (91233, 22346280), (91960, 22169619), (92070, 22143132), (92340, 22078386), (93195, 21875832), (95418, 21366180), (96228, 21186330), (97119, 20991960), (97185, 20977704), (98010, 20801124), (100440, 20297871), (101277, 20130120), (101370, 20111652), (101574, 20071260), (103455, 19706328), (105512, 19322145), (105948, 19242630), (106020, 19229562), (106920, 19067697), (107910, 18892764), (110484, 18452610), (110808, 18398655), (111507, 18283320), (111834, 18229860), (112530, 18117108), (112860, 18064134), (112995, 18042552), (113905, 17898408), (116622, 17481420), (117612, 17334270), (117720, 17318367), (118701, 17175240), (120285, 16949064), (121644, 16759710), (122760, 16607349), (124146, 16421940), (124260, 16406874), (124659, 16354360), (127224, 16024635), (128402, 15877620), (129492, 15743970), (129580, 15733278), (130680, 15600843), (131220, 15536642), (131890, 15457716), (132435, 15394104), (135036, 15097590), (135160, 15083739), (135432, 15053445), (135594, 15035460), (136686, 14915340), (137940, 14779746), (138105, 14762088), (138510, 14718924), (142538, 14302980), (143127, 14244120), (143880, 14169573), (144342, 14124220), (147015, 13867416), (148676, 13712490), (149112, 13672395), (150040, 13587831), (150660, 13531914), (152055, 13407768), (152361, 13380840), (155496, 13111065), (158268, 12881430), (158922, 12828420), (159030, 12819708), (160380, 12711798), (161865, 12595176), (165528, 12316455), (165726, 12301740), (166212, 12265770), (167751, 12153240), (168795, 12078072), (169290, 12042756), (174933, 11654280), (176418, 11556180), (176580, 11545578), (180792, 11276595), (182248, 11186505), (182466, 11173140), (184140, 11071566), (184680, 11039193), (185845, 10969992), (186219, 10947960), (186390, 10937916), (190836, 10683090), (192456, 10593165), (192603, 10585080), (194238, 10495980), (194370, 10488852), (196020, 10400562), (197835, 10305144), (202554, 10065060), (202740, 10055826), (203148, 10035630), (203391, 10023640), (205029, 9943560), (206910, 9853164), (207765, 9812616), (211896, 9621315), (212040, 9614781), (213807, 9535320), (215820, 9446382), (220968, 9226305), (223014, 9141660), (223668, 9114930), (225060, 9058554), (225720, 9032067), (225990, 9021276), (227810, 8949204), (233244, 8740710), (235224, 8667135), (237402, 8587620), (238383, 8552280), (238545, 8546472), (240570, 8474532), (243288, 8379855), (248292, 8210970), (248520, 8203437), (248589, 8201160), (249318, 8177180), (250591, 8135640), (253935, 8028504), (256804, 7938810), (258984, 7871985), (259160, 7866639), (262440, 7768321), (263780, 7728858), (264627, 7704120), (264870, 7697052), (270072, 7548795), (271188, 7517730), (273372, 7457670), (273699, 7448760), (275880, 7389873), (276210, 7381044), (277020, 7359462), (279585, 7291944), (285076, 7151490), (286254, 7122060), (288684, 7062110), (291357, 6997320), (291555, 6992568), (294030, 6933708), (297352, 6856245), (301320, 6765957), (303831, 6710040), (304110, 6703884), (304722, 6690420), (310365, 6568776), (316536, 6440715), (317844, 6414210), (318060, 6409854), (320760, 6355899), (321005, 6351048), (323730, 6297588), (331452, 6150870), (332424, 6132885), (334521, 6094440), (335502, 6076620), (337590, 6039036), (338580, 6021378), (338985, 6014184), (341715, 5966136), (349866, 5827140), (352836, 5778090), (353160, 5772789), (356103, 5725080), (356345, 5721192), (360855, 5649688), (364932, 5586570), (368280, 5535783), (371690, 5484996), (372438, 5473980), (372780, 5468958), (381672, 5341545), (385206, 5292540), (388476, 5247990), (388740, 5244426), (392040, 5200281), (395670, 5152572), (397305, 5131368), (405108, 5032530), (405480, 5027913), (406296, 5017815), (406782, 5011820), (408859, 4986360), (410058, 4971780), (413820, 4926582), (414315, 4920696), (415530, 4906308), (427614, 4767660), (429381, 4748040), (431640, 4723191), (441045, 4622472), (446028, 4570830), (447336, 4557465), (450120, 4529277), (451980, 4510638), (455620, 4474602), (456165, 4469256), (457083, 4460280), (466488, 4370355), (474804, 4293810), (476766, 4276140), (477090, 4273236), (481140, 4237266), (485595, 4198392), (496584, 4105485), (497178, 4100580), (498636, 4088590), (501182, 4067820), (503253, 4051080), (506385, 4026024), (507870, 4014252), (513608, 3969405), (524799, 3884760), (527560, 3864429), (529254, 3852060), (529740, 3848526), (542376, 3758865), (546744, 3728835), (547398, 3724380), (552420, 3690522), (554040, 3679731), (557535, 3656664), (558657, 3649320), (559170, 3645972), (570152, 3575745), (572508, 3561030), (577368, 3531055), (577809, 3528360), (582714, 3498660), (583110, 3496284), (588060, 3466854), (593505, 3435048), (607662, 3355020), (608220, 3351942), (609444, 3345210), (615087, 3314520), (620730, 3284388), (623295, 3270872), (635688, 3207105), (636120, 3204927), (641421, 3178440), (642010, 3175524), (647460, 3148794), (662904, 3075435), (669042, 3047220), (671004, 3038310), (675180, 3019518), (677160, 3010689), (677970, 3007092), (683430, 2983068), (699732, 2913570), (705672, 2889045), (706211, 2886840), (712206, 2862540), (712690, 2860596), (715149, 2850760), (715635, 2848824), (721710, 2824844), (729864, 2793285), (743380, 2742498), (744876, 2736990), (745560, 2734479), (745767, 2733720), (751773, 2711880), (761805, 2676168), (770412, 2646270), (776952, 2623995), (777480, 2622213), (791340, 2576286), (793881, 2568040), (794610, 2565684), (810216, 2516265), (813564, 2505910), (817718, 2493180), (820116, 2485890), (821097, 2482920), (827640, 2463291), (828630, 2460348), (831060, 2453154), (838755, 2430648), (855228, 2383830), (858762, 2374020), (874071, 2332440), (874665, 2330856), (882090, 2311236), (892056, 2285415), (903960, 2255319), (911240, 2237301), (911493, 2236680), (912330, 2234628), (914166, 2230140), (931095, 2189592), (949608, 2146905), (953532, 2138070), (954180, 2136618), (962280, 2118633), (963015, 2117016), (971190, 2099196), (994356, 2050290), (997272, 2044295), (1002364, 2033910), (1003563, 2031480), (1006506, 2025540), (1012770, 2013012), (1015740, 2007126), (1016955, 2004728), (1025145, 1988712), (1049598, 1942380), (1058508, 1926030), (1059480, 1924263), (1068309, 1908360), (1069035, 1907064), (1094796, 1862190), (1104840, 1845261), (1115070, 1828332), (1117314, 1824660), (1118340, 1822986), (1145016, 1780515), (1155618, 1764180), (1165428, 1749330), (1166220, 1748142), (1176120, 1733427), (1187010, 1717524), (1191915, 1710456), (1215324, 1677510), (1216440, 1675971), (1218888, 1672605), (1226577, 1662120), (1230174, 1657260), (1241460, 1642194), (1242945, 1640232), (1246590, 1635436), (1252955, 1627128), (1282842, 1589220), (1284020, 1587762), (1288143, 1582680), (1294920, 1574397), (1323135, 1540824), (1338084, 1523610), (1342008, 1519155), (1350360, 1509759), (1355940, 1503546), (1366860, 1491534), (1368495, 1489752), (1371249, 1486760), (1399464, 1456785), (1412422, 1443420), (1424412, 1431270), (1425380, 1430298)]