3912750152640

素因数分解:

$2^6\times 3^7\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{331}}^1$

素因数の和:522

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 105, 108, 112, 114, 120, 126, 127, 133, 135, 140, 144, 152, 160, 162, 168, 171, 180, 189, 190, 192, 210, 216, 224, 228, 240, 243, 252, 254, 266, 270, 280, 285, 288, 304, 315, 320, 324, 331, 336, 342, 360, 378, 380, 381, 399, 405, 420, 432, 448, 456, 480, 486, 504, 508, 513, 532, 540, 560, 567, 570, 576, 608, 630, 635, 648, 662, 665, 672, 684, 720, 729, 756, 760, 762, 798, 810, 840, 855, 864, 889, 912, 945, 960, 972, 993, 1008, 1016, 1026, 1064, 1080, 1120, 1134, 1140, 1143, 1197, 1215, 1216, 1260, 1270, 1296, 1324, 1330, 1344, 1368, 1440, 1458, 1512, 1520, 1524, 1539, 1596, 1620, 1655, 1680, 1701, 1710, 1728, 1778, 1824, 1890, 1905, 1944, 1986, 1995, 2016, 2032, 2052, 2128, 2160, 2187, 2240, 2268, 2280, 2286, 2317, 2394, 2413, 2430, 2520, 2540, 2565, 2592, 2648, 2660, 2667, 2736, 2835, 2880, 2916, 2979, 3024, 3040, 3048, 3078, 3192, 3240, 3310, 3360, 3402, 3420, 3429, 3556, 3591, 3645, 3648, 3780, 3810, 3888, 3972, 3990, 4032, 4064, 4104, 4256, 4320, 4374, 4445, 4536, 4560, 4572, 4617, 4634, 4788, 4826, 4860, 4965, 5040, 5080, 5103, 5130, 5184, 5296, 5320, 5334, 5472, 5670, 5715, 5832, 5958, 5985, 6048, 6080, 6096, 6156, 6289, 6384, 6480, 6620, 6720, 6804, 6840, 6858, 6951, 7112, 7182, 7239, 7290, 7560, 7620, 7695, 7776, 7944, 7980, 8001, 8128, 8208, 8505, 8512, 8640, 8748, 8890, 8937, 9072, 9120, 9144, 9234, 9268, 9576, 9652, 9720, 9930, 10080, 10160, 10206, 10260, 10287, 10592, 10640, 10668, 10773, 10935, 10944, 11340, 11430, 11585, 11664, 11916, 11970, 12065, 12096, 12192, 12312, 12578, 12768, 12960, 13240, 13335, 13608, 13680, 13716, 13851, 13902, 14224, 14364, 14478, 14580, 14895, 15120, 15240, 15309, 15390, 15552, 15888, 15960, 16002, 16416, 16891, 17010, 17145, 17496, 17780, 17874, 17955, 18144, 18240, 18288, 18468, 18536, 18867, 19152, 19304, 19440, 19860, 20160, 20320, 20412, 20520, 20574, 20853, 21184, 21280, 21336, 21546, 21717, 21870, 22680, 22860, 23085, 23170, 23328, 23832, 23940, 24003, 24130, 24384, 24624, 25156, 25515, 25536, 25920, 26480, 26670, 26811, 27216, 27360, 27432, 27702, 27804, 28448, 28728, 28956, 29160, 29790, 30240, 30480, 30618, 30780, 30861, 31445, 31776, 31920, 32004, 32319, 32832, 33782, 34020, 34290, 34755, 34992, 35560, 35748, 35910, 36195, 36288, 36576, 36936, 37072, 37734, 38304, 38608, 38880, 39720, 40005, 40640, 40824, 41040, 41148, 41553, 41706, 42037, 42560, 42672, 43092, 43434, 43740, 44023, 44685, 45360, 45720, 46170, 46340, 46656, 47664, 47880, 48006, 48260, 49248, 50312, 50673, 51030, 51435, 52960, 53340, 53622, 53865, 54432, 54720, 54864, 55404, 55608, 56601, 56896, 57456, 57912, 58320, 59580, 60480, 60960, 61236, 61560, 61722, 62559, 62890, 63552, 63840, 64008, 64638, 65151, 67564, 68040, 68580, 69255, 69510, 69984, 71120, 71496, 71820, 72009, 72390, 73152, 73872, 74144, 75468, 76545, 76608, 77216, 77760, 79440, 80010, 80433, 81648, 82080, 82296, 83106, 83412, 84074, 84455, 85344, 86184, 86868, 87480, 88046, 89370, 90720, 91440, 92340, 92583, 92680, 94335, 95328, 95760, 96012, 96520, 96957, 98496, 100624, 101346, 102060, 102870, 104265, 105920, 106680, 107244, 107730, 108585, 108864, 109728, 110808, 111216, 113202, 114912, 115824, 116640, 119160, 120015, 121920, 122472, 123120, 123444, 125118, 125780, 126111, 127680, 128016, 129276, 130302, 132069, 134055, 135128, 136080, 137160, 138510, 139020, 139968, 142240, 142992, 143640, 144018, 144780, 147744, 148288, 150936, 152019, 153090, 154305, 154432, 158880, 160020, 160866, 161595, 163296, 164160, 164592, 166212, 166824, 168148, 168910, 169803, 170688, 172368, 173736, 174960, 176092, 178740, 181440, 182880, 184680, 185166, 185360, 187677, 188670, 190656, 191520, 192024, 193040, 193914, 195453, 201248, 202692, 204120, 205740, 207765, 208530, 210185, 213360, 214488, 215460, 216027, 217170, 219456, 220115, 221616, 222432, 226404, 229824, 231648, 233280, 238320, 240030, 241299, 244944, 246240, 246888, 250236, 251560, 252222, 253365, 256032, 258552, 260604, 264138, 268110, 270256, 272160, 274320, 277020, 277749, 278040, 283005, 284480, 285984, 287280, 288036, 289560, 290871, 294259, 295488, 301872, 304038, 306180, 308610, 312795, 317760, 320040, 321732, 323190, 325755, 326592, 329184, 332424, 333648, 336296, 337820, 339606, 344736, 347472, 349920, 352184, 357480, 360045, 365760, 369360, 370332, 370720, 375354, 377340, 378333, 383040, 384048, 386080, 387828, 390906, 396207, 402165, 402496, 405384, 408240, 411480, 415530, 417060, 420370, 426720, 428976, 430920, 432054, 434340, 440230, 443232, 444864, 452808, 456057, 462915, 463296, 476640, 480060, 482598, 484785, 489888, 492480, 493776, 500472, 503120, 504444, 506730, 509409, 512064, 517104, 521208, 528276, 536220, 540512, 544320, 548640, 554040, 555498, 556080, 563031, 566010, 571968, 574560, 576072, 579120, 581742, 586359, 588518, 603744, 608076, 612360, 617220, 625590, 630555, 640080, 643464, 646380, 648081, 651510, 658368, 660345, 664848, 667296, 672592, 675640, 679212, 689472, 694944, 699840, 704368, 714960, 720090, 723897, 738720, 740664, 741440, 750708, 754680, 756666, 760095, 768096, 772160, 775656, 781812, 792414, 798703, 804330, 810768, 816480, 822960, 831060, 834120, 840740, 849015, 853440, 857952, 861840, 864108, 868680, 880460, 882777, 886464, 905616, 912114, 925830, 938385, 953280, 960120, 965196, 969570, 977265, 979776, 987552, 1000944, 1006240, 1008888, 1013460, 1018818, 1034208, 1042416, 1056552, 1072440, 1080135, 1081024, 1097280, 1108080, 1110996, 1112160, 1126062, 1132020, 1134999, 1149120, 1152144, 1158240, 1163484, 1172718, 1177036, 1188621, 1206495, 1207488, 1216152, 1224720, 1234440, 1251180, 1261110, 1280160, 1286928, 1292760, 1296162, 1303020, 1320690, 1329696, 1334592, 1345184, 1351280, 1358424, 1368171, 1388745, 1389888, 1408736, 1429920, 1440180, 1447794, 1454355, 1471295, 1477440, 1481328, 1501416, 1509360, 1513332, 1520190, 1528227, 1536192, 1551312, 1563624, 1584828, 1597406, 1608660, 1621536, 1632960, 1645920, 1662120, 1668240, 1681480, 1689093, 1698030, 1715904, 1723680, 1728216, 1737360, 1759077, 1760920, 1765554, 1811232, 1824228, 1851660, 1876770, 1891665, 1920240, 1930392, 1939140, 1944243, 1954530, 1975104, 1981035, 2001888, 2012480, 2017776, 2026920, 2037636, 2068416, 2084832, 2113104, 2144880, 2160270, 2216160, 2221992, 2224320, 2252124, 2264040, 2269998, 2280285, 2304288, 2316480, 2326968, 2345436, 2354072, 2377242, 2396109, 2412990, 2432304, 2449440, 2468880, 2502360, 2522220, 2547045, 2560320, 2573856, 2585520, 2592324, 2606040, 2641380, 2648331, 2659392, 2690368, 2702560, 2716848, 2736342, 2777490, 2815155, 2817472, 2859840, 2880360, 2895588, 2908710, 2931795, 2942590, 2962656, 3002832, 3018720, 3026664, 3040380, 3056454, 3102624, 3127248, 3169656, 3194812, 3217320, 3240405, 3243072, 3291840, 3324240, 3336480, 3362960, 3378186, 3396060, 3404997, 3447360, 3456432, 3474720, 3518154, 3521840, 3531108, 3565863, 3619485, 3622464, 3648456, 3703320, 3753540, 3783330, 3840480, 3860784, 3878280, 3888486, 3909060, 3962070, 3993515, 4003776, 4035552, 4053840, 4075272, 4104513, 4169664, 4226208, 4289760, 4320540, 4413885, 4432320, 4443984, 4504248, 4528080, 4539996, 4560570, 4584681, 4608576, 4653936, 4690872, 4708144, 4754484, 4792218, 4825980, 4864608, 4898880, 4937760, 5004720, 5044440, 5067279, 5094090, 5147712, 5171040, 5184648, 5212080, 5277231, 5282760, 5296662, 5405120, 5433696, 5472684, 5554980, 5590921, 5630310, 5674995, 5760720, 5791176, 5817420, 5863590, 5885180, 5925312, 5943105, 6005664, 6037440, 6053328, 6080760, 6112908, 6205248, 6254496, 6339312, 6389624, 6434640, 6480810, 6648480, 6672960, 6725920, 6756372, 6792120, 6809994, 6840855, 6912864, 6949440, 7036308, 7043680, 7062216, 7131726, 7188327, 7238970, 7296912, 7406640, 7507080, 7566660, 7641135, 7680960, 7721568, 7756560, 7776972, 7818120, 7924140, 7944993, 7987030, 8071104, 8107680, 8150544, 8209026, 8445465, 8452416, 8579520, 8641080, 8795385, 8827770, 8887968, 9008496, 9056160, 9079992, 9121140, 9169362, 9307872, 9381744, 9416288, 9508968, 9584436, 9651960, 9721215, 9729216, 9875520, 10009440, 10088880, 10134558, 10188180, 10214991, 10342080, 10369296, 10424160, 10554462, 10565520, 10593324, 10697589, 10867392, 10945368, 11109960, 11181842, 11260620, 11349990, 11521440, 11582352, 11634840, 11727180, 11770360, 11886210, 11980545, 12011328, 12106656, 12161520, 12225816, 12313539, 12508992, 12678624, 12779248, 12869280, 12961620, 13241655, 13296960, 13451840, 13512744, 13584240, 13619988, 13681710, 13754043, 13825728, 14072616, 14087360, 14124432, 14263452, 14376654, 14477940, 14593824, 14813280, 15014160, 15133320, 15282270, 15443136, 15513120, 15553944, 15636240, 15848280, 15889986, 15974060, 16215360, 16301088, 16418052, 16772763, 16890930, 17024985, 17282160, 17590770, 17655540, 17775936, 17829315, 18016992, 18112320, 18159984, 18242280, 18338724, 18615744, 18763488, 18832576, 19017936, 19168872, 19303920, 19442430, 20018880, 20177760, 20269116, 20376360, 20429982, 20522565, 20738592, 20848320, 21108924, 21131040, 21186648, 21395178, 21564981, 21890736, 22219920, 22363684, 22521240, 22699980, 22923405, 23042880, 23164704, 23269680, 23454360, 23540720, 23772420, 23834979, 23961090, 24213312, 24323040, 24451632, 24627078, 25336395, 25357248, 25558496, 25738560, 25923240, 26386155, 26483310, 27025488, 27168480, 27239976, 27363420, 27508086, 27954605, 28145232, 28248864, 28526904, 28753308, 28955880, 29187648, 29626560, 30028320, 30266640, 30564540, 30644973, 31026240, 31107888, 31272480, 31696560, 31779972, 31948120, 32092767, 32602176, 32836104, 33545526, 33781860, 34049970, 34564320, 35181540, 35311080, 35658630, 35941635, 36033984, 36319968, 36484560, 36677448, 36940617, 37526976, 38035872, 38337744, 38607840, 38884860, 39724965, 40355520, 40538232, 40752720, 40859964, 41045130, 41477184, 42217848, 42262080, 42373296, 42790356, 43129962, 43781472, 44439840, 44727368, 45042480, 45399960, 45846810, 46329408, 46539360, 46908720, 47081440, 47544840, 47669958, 47922180, 48646080, 48903264, 49254156, 50318289, 50672790, 51074955, 51116992, 51846480, 52772310, 52966620, 53487945, 54050976, 54336960, 54479952, 54726840, 55016172, 55909210, 56290464, 56497728, 57053808, 57506616, 57911760, 60056640, 60533280, 61129080, 61289946, 61567695, 62215776, 62544960, 63393120, 63559944, 63896240, 64185534, 64694943, 65672208, 67091052, 67563720, 68099940, 68770215, 69128640, 70363080, 70622160, 71317260, 71504937, 71883270, 72639936, 72969120, 73354896, 73881234, 76071744, 76675488, 77215680, 77769720, 79449930, 81076464, 81505440, 81719928, 82090260, 83863815, 84435696, 84746592, 85580712, 86259924, 87562944, 88879680, 89454736, 90084960, 90799920, 91693620, 91934919, 93078720, 93817440, 94162880, 95089680, 95339916, 95844360, 96278301, 97806528, 98508312, 100636578, 101345580, 102149910, 103692960, 105544620, 105933240, 106975890, 107824905, 108101952, 108959904, 109453680, 110032344, 111818420, 112580928, 114107616, 115013232, 115823520, 119174895, 121066560, 122258160, 122579892, 123135390, 124431552, 126786240, 127119888, 127792480, 128371068, 129389886, 131344416, 134182104, 135127440, 136199880, 137540430, 140726160, 141244320, 142634520, 143009874, 143766540, 145938240, 146709792, 147762468, 150954867, 153224865, 153350976, 155539440, 158899860, 160463835, 162152928, 163010880, 163439856, 164180520, 167727630, 168871392, 169493184, 171161424, 172519848, 178909472, 180169920, 181599840, 183387240, 183869838, 184703085, 187634880, 190179360, 190679832, 191688720, 192556602, 194084829, 197016624, 201273156, 202691160, 204299820, 207385920, 211089240, 211866480, 213951780, 214514811, 215649810, 217919808, 218907360, 220064688, 223636840, 228215232, 230026464, 231647040, 238349790, 244516320, 245159784, 246270780, 251591445, 254239776, 255584960, 256742136, 258779772, 262688832, 268364208, 270254880, 272399760, 275080860, 281452320, 282488640, 285269040, 286019748, 287533080, 293419584, 295524936, 301909734, 306449730, 311078880, 317799720, 320927670, 323474715, 324305856, 326879712, 328361040, 335455260, 337742784, 342322848, 345039696, 357524685, 357818944, 363199680, 366774480, 367739676, 369406170, 380358720, 381359664, 383377440, 385113204, 388169658, 394033248, 402546312, 405382320, 408599640, 422178480, 423732960, 427903560, 429029622, 431299620, 437814720, 440129376, 447273680, 452864601, 459674595, 460052928, 476699580, 481391505, 489032640, 490319568, 492541560, 503182890, 508479552, 513484272, 517559544, 536728416, 540509760, 544799520, 550161720, 562904640, 570538080, 572039496, 575066160, 582254487, 591049872, 603819468, 612899460, 622157760, 635599440, 641855340, 643544433, 646949430, 653759424, 656722080, 670910520, 684645696, 690079392, 715049370, 733548960, 735479352, 738812340, 754774335, 762719328, 766754880, 770226408, 776339316, 788066496, 805092624, 810764640, 817199280, 844356960, 847465920, 855807120, 858059244, 862599240, 880258752, 894547360, 905729202, 919349190, 953399160, 962783010, 970424145, 980639136, 985083120, 1006365780, 1026968544, 1035119088, 1072574055, 1073456832, 1089599040, 1100323440, 1141076160, 1144078992, 1150132320, 1164508974, 1182099744, 1207638936, 1225798920, 1271198880, 1283710680, 1287088866, 1293898860, 1313444160, 1341821040, 1358593803, 1380158784, 1430098740, 1467097920, 1470958704, 1477624680, 1509548670, 1525438656, 1540452816, 1552678632, 1610185248, 1621529280, 1634398560, 1688713920, 1711614240, 1716118488, 1725198480, 1746763461, 1789094720, 1811458404, 1838698380, 1906798320, 1925566020, 1940848290, 1961278272, 1970166240, 2012731560, 2053937088, 2070238176, 2145148110, 2200646880, 2264323005, 2288157984, 2300264640, 2329017948, 2364199488, 2415277872, 2451597840, 2542397760, 2567421360, 2574177732, 2587797720, 2683642080, 2717187606, 2860197480, 2911272435, 2941917408, 2955249360, 3019097340, 3080905632, 3105357264, 3217722165, 3220370496, 3268797120, 3423228480, 3432236976, 3450396960, 3493526922, 3622916808, 3677396760, 3813596640, 3851132040, 3881696580, 3940332480, 4025463120, 4075781409, 4140476352, 4290296220, 4401293760, 4528646010, 4576315968, 4658035896, 4830555744, 4903195680, 5134842720, 5148355464, 5175595440, 5367284160, 5434375212, 5720394960, 5822544870, 5883834816, 5910498720, 6038194680, 6161811264, 6210714528, 6435444330, 6792969015, 6864473952, 6900793920, 6987053844, 7245833616, 7354793520, 7627193280, 7702264080, 7763393160, 8050926240, 8151562818, 8580592440, 8733817305, 9057292020, 9316071792, 9661111488, 9806391360, 10269685440, 10296710928, 10351190880, 10868750424, 11440789920, 11645089740, 11820997440, 12076389360, 12227344227, 12421429056, 12870888660, 13585938030, 13728947904, 13974107688, 14491667232, 14709587040, 15404528160, 15526786320, 16101852480, 16303125636, 17161184880, 17467634610, 18114584040, 18632143584, 20378907045, 20593421856, 20702381760, 21737500848, 22881579840, 23290179480, 24152778720, 24454688454, 25741777320, 27171876060, 27948215376, 28983334464, 29419174080, 30809056320, 31053572640, 32606251272, 34322369760, 34935269220, 36229168080, 37264287168, 40757814090, 41186843712, 43475001696, 46580358960, 48305557440, 48909376908, 51483554640, 54343752120, 55896430752, 61136721135, 62107145280, 65212502544, 68644739520, 69870538440, 72458336160, 81515628180, 86950003392, 93160717920, 97818753816, 102967109280, 108687504240, 111792861504, 122273442270, 130425005088, 139741076880, 144916672320, 163031256360, 186321435840, 195637507632, 205934218560, 217375008480, 244546884540, 260850010176, 279482153760, 326062512720, 391275015264, 434750016960, 489093769080, 558964307520, 652125025440, 782550030528, 978187538160, 1304250050880, 1956375076320, 3912750152640]

約数ペア:

[(1, 3912750152640), (2, 1956375076320), (3, 1304250050880), (4, 978187538160), (5, 782550030528), (6, 652125025440), (7, 558964307520), (8, 489093769080), (9, 434750016960), (10, 391275015264), (12, 326062512720), (14, 279482153760), (15, 260850010176), (16, 244546884540), (18, 217375008480), (19, 205934218560), (20, 195637507632), (21, 186321435840), (24, 163031256360), (27, 144916672320), (28, 139741076880), (30, 130425005088), (32, 122273442270), (35, 111792861504), (36, 108687504240), (38, 102967109280), (40, 97818753816), (42, 93160717920), (45, 86950003392), (48, 81515628180), (54, 72458336160), (56, 69870538440), (57, 68644739520), (60, 65212502544), (63, 62107145280), (64, 61136721135), (70, 55896430752), (72, 54343752120), (76, 51483554640), (80, 48909376908), (81, 48305557440), (84, 46580358960), (90, 43475001696), (95, 41186843712), (96, 40757814090), (105, 37264287168), (108, 36229168080), (112, 34935269220), (114, 34322369760), (120, 32606251272), (126, 31053572640), (127, 30809056320), (133, 29419174080), (135, 28983334464), (140, 27948215376), (144, 27171876060), (152, 25741777320), (160, 24454688454), (162, 24152778720), (168, 23290179480), (171, 22881579840), (180, 21737500848), (189, 20702381760), (190, 20593421856), (192, 20378907045), (210, 18632143584), (216, 18114584040), (224, 17467634610), (228, 17161184880), (240, 16303125636), (243, 16101852480), (252, 15526786320), (254, 15404528160), (266, 14709587040), (270, 14491667232), (280, 13974107688), (285, 13728947904), (288, 13585938030), (304, 12870888660), (315, 12421429056), (320, 12227344227), (324, 12076389360), (331, 11820997440), (336, 11645089740), (342, 11440789920), (360, 10868750424), (378, 10351190880), (380, 10296710928), (381, 10269685440), (399, 9806391360), (405, 9661111488), (420, 9316071792), (432, 9057292020), (448, 8733817305), (456, 8580592440), (480, 8151562818), (486, 8050926240), (504, 7763393160), (508, 7702264080), (513, 7627193280), (532, 7354793520), (540, 7245833616), (560, 6987053844), (567, 6900793920), (570, 6864473952), (576, 6792969015), (608, 6435444330), (630, 6210714528), (635, 6161811264), (648, 6038194680), (662, 5910498720), (665, 5883834816), (672, 5822544870), (684, 5720394960), (720, 5434375212), (729, 5367284160), (756, 5175595440), (760, 5148355464), (762, 5134842720), (798, 4903195680), (810, 4830555744), (840, 4658035896), (855, 4576315968), (864, 4528646010), (889, 4401293760), (912, 4290296220), (945, 4140476352), (960, 4075781409), (972, 4025463120), (993, 3940332480), (1008, 3881696580), (1016, 3851132040), (1026, 3813596640), (1064, 3677396760), (1080, 3622916808), (1120, 3493526922), (1134, 3450396960), (1140, 3432236976), (1143, 3423228480), (1197, 3268797120), (1215, 3220370496), (1216, 3217722165), (1260, 3105357264), (1270, 3080905632), (1296, 3019097340), (1324, 2955249360), (1330, 2941917408), (1344, 2911272435), (1368, 2860197480), (1440, 2717187606), (1458, 2683642080), (1512, 2587797720), (1520, 2574177732), (1524, 2567421360), (1539, 2542397760), (1596, 2451597840), (1620, 2415277872), (1655, 2364199488), (1680, 2329017948), (1701, 2300264640), (1710, 2288157984), (1728, 2264323005), (1778, 2200646880), (1824, 2145148110), (1890, 2070238176), (1905, 2053937088), (1944, 2012731560), (1986, 1970166240), (1995, 1961278272), (2016, 1940848290), (2032, 1925566020), (2052, 1906798320), (2128, 1838698380), (2160, 1811458404), (2187, 1789094720), (2240, 1746763461), (2268, 1725198480), (2280, 1716118488), (2286, 1711614240), (2317, 1688713920), (2394, 1634398560), (2413, 1621529280), (2430, 1610185248), (2520, 1552678632), (2540, 1540452816), (2565, 1525438656), (2592, 1509548670), (2648, 1477624680), (2660, 1470958704), (2667, 1467097920), (2736, 1430098740), (2835, 1380158784), (2880, 1358593803), (2916, 1341821040), (2979, 1313444160), (3024, 1293898860), (3040, 1287088866), (3048, 1283710680), (3078, 1271198880), (3192, 1225798920), (3240, 1207638936), (3310, 1182099744), (3360, 1164508974), (3402, 1150132320), (3420, 1144078992), (3429, 1141076160), (3556, 1100323440), (3591, 1089599040), (3645, 1073456832), (3648, 1072574055), (3780, 1035119088), (3810, 1026968544), (3888, 1006365780), (3972, 985083120), (3990, 980639136), (4032, 970424145), (4064, 962783010), (4104, 953399160), (4256, 919349190), (4320, 905729202), (4374, 894547360), (4445, 880258752), (4536, 862599240), (4560, 858059244), (4572, 855807120), (4617, 847465920), (4634, 844356960), (4788, 817199280), (4826, 810764640), (4860, 805092624), (4965, 788066496), (5040, 776339316), (5080, 770226408), (5103, 766754880), (5130, 762719328), (5184, 754774335), (5296, 738812340), (5320, 735479352), (5334, 733548960), (5472, 715049370), (5670, 690079392), (5715, 684645696), (5832, 670910520), (5958, 656722080), (5985, 653759424), (6048, 646949430), (6080, 643544433), (6096, 641855340), (6156, 635599440), (6289, 622157760), (6384, 612899460), (6480, 603819468), (6620, 591049872), (6720, 582254487), (6804, 575066160), (6840, 572039496), (6858, 570538080), (6951, 562904640), (7112, 550161720), (7182, 544799520), (7239, 540509760), (7290, 536728416), (7560, 517559544), (7620, 513484272), (7695, 508479552), (7776, 503182890), (7944, 492541560), (7980, 490319568), (8001, 489032640), (8128, 481391505), (8208, 476699580), (8505, 460052928), (8512, 459674595), (8640, 452864601), (8748, 447273680), (8890, 440129376), (8937, 437814720), (9072, 431299620), (9120, 429029622), (9144, 427903560), (9234, 423732960), (9268, 422178480), (9576, 408599640), (9652, 405382320), (9720, 402546312), (9930, 394033248), (10080, 388169658), (10160, 385113204), (10206, 383377440), (10260, 381359664), (10287, 380358720), (10592, 369406170), (10640, 367739676), (10668, 366774480), (10773, 363199680), (10935, 357818944), (10944, 357524685), (11340, 345039696), (11430, 342322848), (11585, 337742784), (11664, 335455260), (11916, 328361040), (11970, 326879712), (12065, 324305856), (12096, 323474715), (12192, 320927670), (12312, 317799720), (12578, 311078880), (12768, 306449730), (12960, 301909734), (13240, 295524936), (13335, 293419584), (13608, 287533080), (13680, 286019748), (13716, 285269040), (13851, 282488640), (13902, 281452320), (14224, 275080860), (14364, 272399760), (14478, 270254880), (14580, 268364208), (14895, 262688832), (15120, 258779772), (15240, 256742136), (15309, 255584960), (15390, 254239776), (15552, 251591445), (15888, 246270780), (15960, 245159784), (16002, 244516320), (16416, 238349790), (16891, 231647040), (17010, 230026464), (17145, 228215232), (17496, 223636840), (17780, 220064688), (17874, 218907360), (17955, 217919808), (18144, 215649810), (18240, 214514811), (18288, 213951780), (18468, 211866480), (18536, 211089240), (18867, 207385920), (19152, 204299820), (19304, 202691160), (19440, 201273156), (19860, 197016624), (20160, 194084829), (20320, 192556602), (20412, 191688720), (20520, 190679832), (20574, 190179360), (20853, 187634880), (21184, 184703085), (21280, 183869838), (21336, 183387240), (21546, 181599840), (21717, 180169920), (21870, 178909472), (22680, 172519848), (22860, 171161424), (23085, 169493184), (23170, 168871392), (23328, 167727630), (23832, 164180520), (23940, 163439856), (24003, 163010880), (24130, 162152928), (24384, 160463835), (24624, 158899860), (25156, 155539440), (25515, 153350976), (25536, 153224865), (25920, 150954867), (26480, 147762468), (26670, 146709792), (26811, 145938240), (27216, 143766540), (27360, 143009874), (27432, 142634520), (27702, 141244320), (27804, 140726160), (28448, 137540430), (28728, 136199880), (28956, 135127440), (29160, 134182104), (29790, 131344416), (30240, 129389886), (30480, 128371068), (30618, 127792480), (30780, 127119888), (30861, 126786240), (31445, 124431552), (31776, 123135390), (31920, 122579892), (32004, 122258160), (32319, 121066560), (32832, 119174895), (33782, 115823520), (34020, 115013232), (34290, 114107616), (34755, 112580928), (34992, 111818420), (35560, 110032344), (35748, 109453680), (35910, 108959904), (36195, 108101952), (36288, 107824905), (36576, 106975890), (36936, 105933240), (37072, 105544620), (37734, 103692960), (38304, 102149910), (38608, 101345580), (38880, 100636578), (39720, 98508312), (40005, 97806528), (40640, 96278301), (40824, 95844360), (41040, 95339916), (41148, 95089680), (41553, 94162880), (41706, 93817440), (42037, 93078720), (42560, 91934919), (42672, 91693620), (43092, 90799920), (43434, 90084960), (43740, 89454736), (44023, 88879680), (44685, 87562944), (45360, 86259924), (45720, 85580712), (46170, 84746592), (46340, 84435696), (46656, 83863815), (47664, 82090260), (47880, 81719928), (48006, 81505440), (48260, 81076464), (49248, 79449930), (50312, 77769720), (50673, 77215680), (51030, 76675488), (51435, 76071744), (52960, 73881234), (53340, 73354896), (53622, 72969120), (53865, 72639936), (54432, 71883270), (54720, 71504937), (54864, 71317260), (55404, 70622160), (55608, 70363080), (56601, 69128640), (56896, 68770215), (57456, 68099940), (57912, 67563720), (58320, 67091052), (59580, 65672208), (60480, 64694943), (60960, 64185534), (61236, 63896240), (61560, 63559944), (61722, 63393120), (62559, 62544960), (62890, 62215776), (63552, 61567695), (63840, 61289946), (64008, 61129080), (64638, 60533280), (65151, 60056640), (67564, 57911760), (68040, 57506616), (68580, 57053808), (69255, 56497728), (69510, 56290464), (69984, 55909210), (71120, 55016172), (71496, 54726840), (71820, 54479952), (72009, 54336960), (72390, 54050976), (73152, 53487945), (73872, 52966620), (74144, 52772310), (75468, 51846480), (76545, 51116992), (76608, 51074955), (77216, 50672790), (77760, 50318289), (79440, 49254156), (80010, 48903264), (80433, 48646080), (81648, 47922180), (82080, 47669958), (82296, 47544840), (83106, 47081440), (83412, 46908720), (84074, 46539360), (84455, 46329408), (85344, 45846810), (86184, 45399960), (86868, 45042480), (87480, 44727368), (88046, 44439840), (89370, 43781472), (90720, 43129962), (91440, 42790356), (92340, 42373296), (92583, 42262080), (92680, 42217848), (94335, 41477184), (95328, 41045130), (95760, 40859964), (96012, 40752720), (96520, 40538232), (96957, 40355520), (98496, 39724965), (100624, 38884860), (101346, 38607840), (102060, 38337744), (102870, 38035872), (104265, 37526976), (105920, 36940617), (106680, 36677448), (107244, 36484560), (107730, 36319968), (108585, 36033984), (108864, 35941635), (109728, 35658630), (110808, 35311080), (111216, 35181540), (113202, 34564320), (114912, 34049970), (115824, 33781860), (116640, 33545526), (119160, 32836104), (120015, 32602176), (121920, 32092767), (122472, 31948120), (123120, 31779972), (123444, 31696560), (125118, 31272480), (125780, 31107888), (126111, 31026240), (127680, 30644973), (128016, 30564540), (129276, 30266640), (130302, 30028320), (132069, 29626560), (134055, 29187648), (135128, 28955880), (136080, 28753308), (137160, 28526904), (138510, 28248864), (139020, 28145232), (139968, 27954605), (142240, 27508086), (142992, 27363420), (143640, 27239976), (144018, 27168480), (144780, 27025488), (147744, 26483310), (148288, 26386155), (150936, 25923240), (152019, 25738560), (153090, 25558496), (154305, 25357248), (154432, 25336395), (158880, 24627078), (160020, 24451632), (160866, 24323040), (161595, 24213312), (163296, 23961090), (164160, 23834979), (164592, 23772420), (166212, 23540720), (166824, 23454360), (168148, 23269680), (168910, 23164704), (169803, 23042880), (170688, 22923405), (172368, 22699980), (173736, 22521240), (174960, 22363684), (176092, 22219920), (178740, 21890736), (181440, 21564981), (182880, 21395178), (184680, 21186648), (185166, 21131040), (185360, 21108924), (187677, 20848320), (188670, 20738592), (190656, 20522565), (191520, 20429982), (192024, 20376360), (193040, 20269116), (193914, 20177760), (195453, 20018880), (201248, 19442430), (202692, 19303920), (204120, 19168872), (205740, 19017936), (207765, 18832576), (208530, 18763488), (210185, 18615744), (213360, 18338724), (214488, 18242280), (215460, 18159984), (216027, 18112320), (217170, 18016992), (219456, 17829315), (220115, 17775936), (221616, 17655540), (222432, 17590770), (226404, 17282160), (229824, 17024985), (231648, 16890930), (233280, 16772763), (238320, 16418052), (240030, 16301088), (241299, 16215360), (244944, 15974060), (246240, 15889986), (246888, 15848280), (250236, 15636240), (251560, 15553944), (252222, 15513120), (253365, 15443136), (256032, 15282270), (258552, 15133320), (260604, 15014160), (264138, 14813280), (268110, 14593824), (270256, 14477940), (272160, 14376654), (274320, 14263452), (277020, 14124432), (277749, 14087360), (278040, 14072616), (283005, 13825728), (284480, 13754043), (285984, 13681710), (287280, 13619988), (288036, 13584240), (289560, 13512744), (290871, 13451840), (294259, 13296960), (295488, 13241655), (301872, 12961620), (304038, 12869280), (306180, 12779248), (308610, 12678624), (312795, 12508992), (317760, 12313539), (320040, 12225816), (321732, 12161520), (323190, 12106656), (325755, 12011328), (326592, 11980545), (329184, 11886210), (332424, 11770360), (333648, 11727180), (336296, 11634840), (337820, 11582352), (339606, 11521440), (344736, 11349990), (347472, 11260620), (349920, 11181842), (352184, 11109960), (357480, 10945368), (360045, 10867392), (365760, 10697589), (369360, 10593324), (370332, 10565520), (370720, 10554462), (375354, 10424160), (377340, 10369296), (378333, 10342080), (383040, 10214991), (384048, 10188180), (386080, 10134558), (387828, 10088880), (390906, 10009440), (396207, 9875520), (402165, 9729216), (402496, 9721215), (405384, 9651960), (408240, 9584436), (411480, 9508968), (415530, 9416288), (417060, 9381744), (420370, 9307872), (426720, 9169362), (428976, 9121140), (430920, 9079992), (432054, 9056160), (434340, 9008496), (440230, 8887968), (443232, 8827770), (444864, 8795385), (452808, 8641080), (456057, 8579520), (462915, 8452416), (463296, 8445465), (476640, 8209026), (480060, 8150544), (482598, 8107680), (484785, 8071104), (489888, 7987030), (492480, 7944993), (493776, 7924140), (500472, 7818120), (503120, 7776972), (504444, 7756560), (506730, 7721568), (509409, 7680960), (512064, 7641135), (517104, 7566660), (521208, 7507080), (528276, 7406640), (536220, 7296912), (540512, 7238970), (544320, 7188327), (548640, 7131726), (554040, 7062216), (555498, 7043680), (556080, 7036308), (563031, 6949440), (566010, 6912864), (571968, 6840855), (574560, 6809994), (576072, 6792120), (579120, 6756372), (581742, 6725920), (586359, 6672960), (588518, 6648480), (603744, 6480810), (608076, 6434640), (612360, 6389624), (617220, 6339312), (625590, 6254496), (630555, 6205248), (640080, 6112908), (643464, 6080760), (646380, 6053328), (648081, 6037440), (651510, 6005664), (658368, 5943105), (660345, 5925312), (664848, 5885180), (667296, 5863590), (672592, 5817420), (675640, 5791176), (679212, 5760720), (689472, 5674995), (694944, 5630310), (699840, 5590921), (704368, 5554980), (714960, 5472684), (720090, 5433696), (723897, 5405120), (738720, 5296662), (740664, 5282760), (741440, 5277231), (750708, 5212080), (754680, 5184648), (756666, 5171040), (760095, 5147712), (768096, 5094090), (772160, 5067279), (775656, 5044440), (781812, 5004720), (792414, 4937760), (798703, 4898880), (804330, 4864608), (810768, 4825980), (816480, 4792218), (822960, 4754484), (831060, 4708144), (834120, 4690872), (840740, 4653936), (849015, 4608576), (853440, 4584681), (857952, 4560570), (861840, 4539996), (864108, 4528080), (868680, 4504248), (880460, 4443984), (882777, 4432320), (886464, 4413885), (905616, 4320540), (912114, 4289760), (925830, 4226208), (938385, 4169664), (953280, 4104513), (960120, 4075272), (965196, 4053840), (969570, 4035552), (977265, 4003776), (979776, 3993515), (987552, 3962070), (1000944, 3909060), (1006240, 3888486), (1008888, 3878280), (1013460, 3860784), (1018818, 3840480), (1034208, 3783330), (1042416, 3753540), (1056552, 3703320), (1072440, 3648456), (1080135, 3622464), (1081024, 3619485), (1097280, 3565863), (1108080, 3531108), (1110996, 3521840), (1112160, 3518154), (1126062, 3474720), (1132020, 3456432), (1134999, 3447360), (1149120, 3404997), (1152144, 3396060), (1158240, 3378186), (1163484, 3362960), (1172718, 3336480), (1177036, 3324240), (1188621, 3291840), (1206495, 3243072), (1207488, 3240405), (1216152, 3217320), (1224720, 3194812), (1234440, 3169656), (1251180, 3127248), (1261110, 3102624), (1280160, 3056454), (1286928, 3040380), (1292760, 3026664), (1296162, 3018720), (1303020, 3002832), (1320690, 2962656), (1329696, 2942590), (1334592, 2931795), (1345184, 2908710), (1351280, 2895588), (1358424, 2880360), (1368171, 2859840), (1388745, 2817472), (1389888, 2815155), (1408736, 2777490), (1429920, 2736342), (1440180, 2716848), (1447794, 2702560), (1454355, 2690368), (1471295, 2659392), (1477440, 2648331), (1481328, 2641380), (1501416, 2606040), (1509360, 2592324), (1513332, 2585520), (1520190, 2573856), (1528227, 2560320), (1536192, 2547045), (1551312, 2522220), (1563624, 2502360), (1584828, 2468880), (1597406, 2449440), (1608660, 2432304), (1621536, 2412990), (1632960, 2396109), (1645920, 2377242), (1662120, 2354072), (1668240, 2345436), (1681480, 2326968), (1689093, 2316480), (1698030, 2304288), (1715904, 2280285), (1723680, 2269998), (1728216, 2264040), (1737360, 2252124), (1759077, 2224320), (1760920, 2221992), (1765554, 2216160), (1811232, 2160270), (1824228, 2144880), (1851660, 2113104), (1876770, 2084832), (1891665, 2068416), (1920240, 2037636), (1930392, 2026920), (1939140, 2017776), (1944243, 2012480), (1954530, 2001888), (1975104, 1981035)]