3546745583040

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{3727}}^1$

素因数の和:3831

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 62, 64, 66, 68, 72, 76, 80, 85, 88, 90, 93, 95, 96, 99, 102, 108, 110, 114, 120, 124, 132, 135, 136, 144, 152, 153, 155, 160, 165, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 209, 216, 220, 228, 240, 248, 255, 264, 270, 272, 279, 285, 288, 297, 304, 306, 310, 320, 323, 330, 340, 341, 342, 352, 360, 372, 374, 380, 396, 408, 418, 432, 440, 456, 459, 465, 480, 495, 496, 510, 513, 527, 528, 540, 544, 558, 561, 570, 576, 589, 594, 608, 612, 620, 627, 646, 660, 680, 682, 684, 704, 720, 744, 748, 760, 765, 792, 816, 836, 837, 855, 864, 880, 912, 918, 930, 935, 960, 969, 990, 992, 1020, 1023, 1026, 1045, 1054, 1056, 1080, 1088, 1116, 1122, 1140, 1178, 1188, 1216, 1224, 1240, 1254, 1292, 1320, 1360, 1364, 1368, 1395, 1440, 1485, 1488, 1496, 1520, 1530, 1581, 1584, 1615, 1632, 1672, 1674, 1683, 1705, 1710, 1728, 1760, 1767, 1824, 1836, 1860, 1870, 1881, 1938, 1980, 1984, 2040, 2046, 2052, 2090, 2108, 2112, 2160, 2232, 2244, 2280, 2295, 2356, 2376, 2448, 2480, 2508, 2565, 2584, 2635, 2640, 2720, 2728, 2736, 2790, 2805, 2880, 2907, 2945, 2970, 2976, 2992, 3040, 3060, 3069, 3135, 3162, 3168, 3230, 3264, 3344, 3348, 3366, 3410, 3420, 3520, 3534, 3553, 3648, 3672, 3720, 3727, 3740, 3762, 3876, 3960, 4080, 4092, 4104, 4180, 4185, 4216, 4320, 4464, 4488, 4560, 4590, 4712, 4743, 4752, 4845, 4896, 4960, 5016, 5049, 5115, 5130, 5168, 5270, 5280, 5301, 5440, 5456, 5472, 5580, 5610, 5643, 5797, 5814, 5890, 5940, 5952, 5984, 6080, 6120, 6138, 6270, 6324, 6336, 6460, 6479, 6688, 6696, 6732, 6820, 6840, 7068, 7106, 7344, 7440, 7454, 7480, 7524, 7752, 7905, 7920, 8160, 8184, 8208, 8360, 8370, 8415, 8432, 8640, 8721, 8835, 8928, 8976, 9120, 9180, 9207, 9405, 9424, 9486, 9504, 9690, 9792, 9920, 10013, 10032, 10098, 10230, 10260, 10336, 10540, 10560, 10602, 10659, 10912, 10944, 11160, 11181, 11220, 11286, 11594, 11628, 11780, 11880, 11968, 12240, 12276, 12540, 12648, 12920, 12958, 13376, 13392, 13464, 13640, 13680, 14136, 14212, 14229, 14535, 14688, 14880, 14908, 14960, 15048, 15345, 15504, 15810, 15840, 15903, 16320, 16368, 16416, 16720, 16740, 16830, 16864, 17391, 17442, 17670, 17765, 17856, 17952, 18240, 18360, 18414, 18635, 18810, 18848, 18972, 19008, 19380, 19437, 20026, 20064, 20196, 20460, 20520, 20672, 21080, 21204, 21318, 21824, 22320, 22362, 22440, 22572, 23188, 23256, 23560, 23715, 23760, 24480, 24552, 25080, 25245, 25296, 25840, 25916, 26505, 26784, 26928, 27280, 27360, 28215, 28272, 28424, 28458, 28985, 29070, 29376, 29760, 29816, 29920, 30039, 30096, 30690, 31008, 31620, 31680, 31806, 31977, 32395, 32736, 32832, 33440, 33480, 33543, 33660, 33728, 34782, 34884, 35340, 35530, 35904, 36720, 36828, 37270, 37620, 37696, 37944, 38760, 38874, 40052, 40128, 40392, 40920, 40997, 41040, 42160, 42408, 42636, 43605, 44640, 44724, 44880, 45144, 46035, 46376, 46512, 47120, 47430, 47520, 48960, 49104, 50065, 50160, 50490, 50592, 51680, 51832, 52173, 53010, 53295, 53568, 53856, 54560, 54720, 55905, 56430, 56544, 56848, 56916, 57970, 58140, 58311, 59632, 59840, 60078, 60192, 61380, 62016, 63240, 63359, 63612, 63954, 64790, 65472, 66880, 66960, 67086, 67320, 69564, 69768, 70680, 70813, 71060, 71145, 73440, 73656, 74540, 75240, 75888, 77520, 77748, 79515, 80104, 80784, 81840, 81994, 82080, 84320, 84816, 85272, 86955, 87210, 89280, 89448, 89760, 90117, 90288, 92070, 92752, 93024, 94240, 94860, 95040, 95931, 97185, 98208, 100130, 100320, 100629, 100980, 101184, 103360, 103664, 104346, 106020, 106590, 107712, 109120, 110143, 111810, 112860, 113088, 113696, 113832, 115537, 115940, 116280, 116622, 119264, 120156, 120384, 122760, 122991, 126480, 126718, 127224, 127908, 129580, 133920, 134172, 134640, 139128, 139536, 141360, 141626, 142120, 142290, 146880, 147312, 149080, 150195, 150480, 151776, 155040, 155496, 156519, 159030, 159885, 160208, 161568, 163680, 163988, 164160, 167715, 168640, 169632, 170544, 173910, 174420, 174933, 178896, 179520, 180234, 180576, 184140, 185504, 186048, 188480, 189720, 190077, 191862, 194370, 196416, 200260, 200640, 201258, 201960, 204985, 207328, 208692, 212040, 212439, 213180, 220286, 223620, 225720, 227392, 227664, 231074, 231880, 232560, 233244, 238528, 240312, 245520, 245982, 252960, 253436, 254448, 255816, 259160, 260865, 267840, 268344, 269280, 270351, 278256, 279072, 282720, 283252, 284240, 284580, 291555, 294624, 298160, 300390, 300960, 303552, 310080, 310992, 313038, 316795, 318060, 319770, 320416, 323136, 327360, 327976, 330429, 335430, 339264, 341088, 346611, 347820, 348840, 349866, 354065, 357792, 360468, 361152, 368280, 368973, 371008, 379440, 380154, 383724, 388740, 400520, 402516, 403920, 409970, 414656, 417384, 424080, 424878, 426360, 440572, 447240, 450585, 451440, 455328, 462148, 463760, 465120, 466488, 479655, 480624, 491040, 491964, 503145, 505920, 506872, 508896, 511632, 518320, 521730, 536688, 538560, 540702, 550715, 556512, 558144, 565440, 566504, 568480, 569160, 570231, 577685, 583110, 589248, 596320, 600780, 601920, 614955, 621984, 626076, 633590, 636120, 637317, 639540, 640832, 655952, 660858, 670860, 682176, 693222, 695640, 696949, 697680, 699732, 708130, 715584, 720936, 736560, 737946, 758880, 760308, 767448, 777480, 778943, 782595, 801040, 805032, 807840, 819940, 834768, 848160, 849756, 852720, 874665, 881144, 894480, 901170, 902880, 910656, 924296, 927520, 930240, 932976, 950385, 959310, 961248, 982080, 983928, 991287, 1006290, 1013744, 1017792, 1023264, 1036640, 1039833, 1043460, 1062195, 1073376, 1081404, 1101430, 1106919, 1113024, 1133008, 1136960, 1138320, 1140462, 1155370, 1166220, 1192640, 1201560, 1203821, 1229910, 1243968, 1252152, 1267180, 1270907, 1272240, 1274634, 1279080, 1311904, 1321716, 1341720, 1351755, 1386444, 1391280, 1393898, 1395360, 1399464, 1416260, 1441872, 1473120, 1475892, 1517760, 1520616, 1534896, 1554960, 1557886, 1565190, 1602080, 1610064, 1615680, 1639880, 1652145, 1669536, 1696320, 1699512, 1705440, 1710693, 1733055, 1749330, 1762288, 1788960, 1802340, 1805760, 1844865, 1848592, 1855040, 1865952, 1900770, 1911951, 1918620, 1922496, 1964129, 1967856, 1982574, 2012580, 2027488, 2046528, 2073280, 2079666, 2086920, 2090847, 2124390, 2146752, 2162808, 2195203, 2202860, 2213838, 2266016, 2276640, 2280924, 2310740, 2332440, 2336829, 2403120, 2407642, 2459820, 2504304, 2534360, 2541814, 2544480, 2549268, 2558160, 2623808, 2643432, 2683440, 2703510, 2772888, 2782560, 2787796, 2790720, 2798928, 2832520, 2851155, 2883744, 2946240, 2951784, 2973861, 3041232, 3069792, 3109920, 3115772, 3119499, 3130380, 3186585, 3204160, 3220128, 3279760, 3304290, 3339072, 3399024, 3410880, 3421386, 3466110, 3484745, 3498660, 3524576, 3577920, 3604680, 3611463, 3689730, 3697184, 3731904, 3801540, 3812721, 3823902, 3837240, 3894715, 3928258, 3935712, 3965148, 4025160, 4054976, 4159332, 4173840, 4181694, 4248780, 4325616, 4390406, 4405720, 4427676, 4532032, 4553280, 4561848, 4621480, 4664880, 4673658, 4806240, 4815284, 4919640, 4956435, 5008608, 5068720, 5083628, 5088960, 5098536, 5116320, 5199165, 5286864, 5366880, 5407020, 5534595, 5545776, 5565120, 5575592, 5597856, 5665040, 5702310, 5767488, 5892387, 5903568, 5947722, 6019105, 6082464, 6139584, 6219840, 6231544, 6238998, 6260760, 6272541, 6354535, 6373170, 6440256, 6559520, 6585609, 6608580, 6798048, 6842772, 6932220, 6969490, 6997320, 7010487, 7049152, 7209360, 7222926, 7379460, 7394368, 7603080, 7625442, 7647804, 7674480, 7789430, 7856516, 7871424, 7930296, 8050320, 8318664, 8347680, 8363388, 8497560, 8553465, 8651232, 8780812, 8811440, 8855352, 9123696, 9242960, 9329760, 9347316, 9559755, 9612480, 9630568, 9820645, 9839280, 9912870, 10017216, 10137440, 10167256, 10197072, 10232640, 10398330, 10454235, 10573728, 10733760, 10814040, 10834389, 10976015, 11069190, 11091552, 11151184, 11195712, 11330080, 11404620, 11438163, 11684145, 11784774, 11807136, 11895444, 12038210, 12164928, 12463088, 12477996, 12521520, 12545082, 12709070, 12746340, 13119040, 13171218, 13217160, 13242031, 13596096, 13685544, 13864440, 13938980, 13994640, 14020974, 14418720, 14445852, 14758920, 14869305, 15206160, 15250884, 15295608, 15348960, 15578860, 15597495, 15713032, 15860592, 16100640, 16637328, 16695360, 16726776, 16995120, 17106930, 17302464, 17561624, 17622880, 17677161, 17710704, 18057315, 18247392, 18485920, 18659520, 18694632, 18817623, 19063605, 19119510, 19261136, 19641290, 19678560, 19756827, 19825740, 20274880, 20334512, 20394144, 20796660, 20908470, 21031461, 21147456, 21605419, 21628080, 21668778, 21952030, 22138380, 22183104, 22302368, 22660160, 22809240, 22876326, 23368290, 23569548, 23614272, 23790888, 24076420, 24147233, 24926176, 24955992, 25043040, 25090164, 25418140, 25492680, 26342436, 26434320, 26484062, 27371088, 27728880, 27877960, 27989280, 28041948, 28837440, 28891704, 29461935, 29517840, 29738610, 30412320, 30501768, 30591216, 30697920, 31157720, 31194990, 31362705, 31426064, 31721184, 32201280, 32503167, 32928045, 33274656, 33453552, 33990240, 34213860, 34314489, 35052435, 35123248, 35245760, 35354322, 35421408, 36114630, 36494784, 36971840, 37318451, 37389264, 37635246, 38127210, 38239020, 38522272, 39282580, 39357120, 39513654, 39651480, 39726093, 40669024, 40788288, 41593320, 41816940, 42062922, 43210838, 43256160, 43337556, 43904060, 44276760, 44604736, 45618480, 45752652, 46736580, 47139096, 47581776, 48152840, 48294466, 49852352, 49911984, 50086080, 50180328, 50836280, 50985360, 52684872, 52868640, 52968124, 53031483, 54171945, 54742176, 55457760, 55755920, 55978560, 56083896, 57190815, 57783408, 58923870, 59035680, 59270481, 59477220, 60824640, 61003536, 61182432, 62315440, 62389980, 62725410, 62852128, 63442368, 64816257, 65006334, 65856090, 66210155, 66549312, 66907104, 67980480, 68427720, 68628978, 70104870, 70246496, 70708644, 70842816, 72229260, 72441699, 74636902, 74778528, 75270492, 76254420, 76478040, 77044544, 78565160, 79027308, 79302960, 79452186, 81338048, 83186640, 83633880, 84125844, 86421676, 86512320, 86675112, 87808120, 88385805, 88553520, 91236960, 91505304, 93473160, 94088115, 94278192, 95163552, 96305680, 96588932, 98784135, 99823968, 100360656, 101672560, 101970720, 105157305, 105369744, 105737280, 105936248, 106062966, 108027095, 108343890, 109484352, 110915520, 111511840, 111955353, 112167792, 114381630, 115566816, 117847740, 118071360, 118540962, 118954440, 119178279, 120736165, 122007072, 122364864, 124630880, 124779960, 125450820, 125704256, 129632514, 130012668, 131712180, 132420310, 133814208, 136855440, 137257956, 140209740, 140492992, 141417288, 144458520, 144883398, 149273804, 149557056, 150540984, 152508840, 152956080, 157130320, 158054616, 158605920, 158904372, 162515835, 166373280, 167267760, 168251688, 171572445, 172843352, 173350224, 175616240, 176771610, 177107040, 182473920, 183010608, 186592255, 186946320, 188176230, 188556384, 190327104, 192611360, 193177864, 194448771, 197568270, 198630465, 199647936, 200721312, 203345120, 203941440, 210314610, 210739488, 211872496, 212125932, 216054190, 216687780, 217325097, 223023680, 223910706, 224335584, 228763260, 231133632, 235695480, 237081924, 237908880, 238356558, 241472330, 244014144, 249261760, 249559920, 250901640, 259265028, 260025336, 263424360, 264840620, 265157415, 273710880, 274515912, 280419480, 282834576, 288917040, 289766796, 296352405, 298547608, 301081968, 305017680, 305912160, 314260640, 316109232, 317211840, 317808744, 324081285, 325031670, 332746560, 334535520, 335866059, 336503376, 343144890, 345686704, 346700448, 351232480, 353543220, 354214080, 357534837, 362208495, 366021216, 373184510, 373892640, 376352460, 377112768, 385222720, 386355728, 388897542, 395136540, 397260930, 401442624, 406690240, 410502961, 420629220, 421478976, 423744992, 424251864, 432108380, 433375560, 434650194, 447821412, 448671168, 457526520, 471390960, 474163848, 475817760, 476713116, 482944660, 499119840, 501803280, 518530056, 520050672, 526848720, 529681240, 530314830, 547421760, 549031824, 559776765, 560838960, 565669152, 577834080, 579533592, 583346313, 592704810, 595891395, 597095216, 602163936, 610035360, 611824320, 628521280, 632218464, 635617488, 648162570, 650063340, 651975291, 669071040, 671732118, 673006752, 686289780, 691373408, 693400896, 702464960, 707086440, 715069674, 724416990, 732042432, 746369020, 747785280, 752704920, 772711456, 777795084, 790273080, 794521860, 821005922, 841258440, 847489984, 848503728, 864216760, 866751120, 869300388, 895642824, 915053040, 942781920, 948327696, 951635520, 953426232, 965889320, 972243855, 998239680, 1003606560, 1007598177, 1037060112, 1040101344, 1053697440, 1059362480, 1060629660, 1086625485, 1098063648, 1119553530, 1121677920, 1131338304, 1155668160, 1159067184, 1166692626, 1185409620, 1191782790, 1194190432, 1204327872, 1220070720, 1231508883, 1264436928, 1271234976, 1296325140, 1300126680, 1303950582, 1343464236, 1346013504, 1372579560, 1382746816, 1414172880, 1430139348, 1448833980, 1492738040, 1505409840, 1545422912, 1555590168, 1580546160, 1589043720, 1642011844, 1679330295, 1682516880, 1697007456, 1728433520, 1733502240, 1738600776, 1787674185, 1791285648, 1830106080, 1885563840, 1896655392, 1906852464, 1931778640, 1944487710, 2007213120, 2015196354, 2052514805, 2074120224, 2080202688, 2107394880, 2118724960, 2121259320, 2173250970, 2196127296, 2239107060, 2243355840, 2318134368, 2333385252, 2370819240, 2383565580, 2388380864, 2463017766, 2542469952, 2592650280, 2600253360, 2607901164, 2686928472, 2745159120, 2828345760, 2860278696, 2897667960, 2916731565, 2985476080, 3010819680, 3111180336, 3161092320, 3178087440, 3259876455, 3284023688, 3358660590, 3365033760, 3394014912, 3456867040, 3467004480, 3477201552, 3575348370, 3582571296, 3660212160, 3694526649, 3793310784, 3813704928, 3863557280, 3888975420, 4030392708, 4105029610, 4148240448, 4237449920, 4242518640, 4346501940, 4478214120, 4636268736, 4666770504, 4741638480, 4767131160, 4926035532, 5037990885, 5185300560, 5200506720, 5215802328, 5373856944, 5490318240, 5656691520, 5720557392, 5795335920, 5833463130, 5970952160, 6021639360, 6157544415, 6222360672, 6322184640, 6356174880, 6519752910, 6568047376, 6717321180, 6730067520, 6913734080, 6954403104, 7150696740, 7165142592, 7389053298, 7627409856, 7727114560, 7777950840, 8060785416, 8210059220, 8485037280, 8693003880, 8956428240, 9333541008, 9483276960, 9534262320, 9852071064, 10075981770, 10370601120, 10401013440, 10431604656, 10747713888, 10980636480, 11083579947, 11441114784, 11590671840, 11666926260, 11941904320, 12315088830, 12444721344, 12712349760, 13039505820, 13136094752, 13434642360, 13908806208, 14301393480, 14778106596, 15555901680, 16121570832, 16420118440, 16970074560, 17386007760, 17912856480, 18472633245, 18667082016, 18966553920, 19068524640, 19704142128, 20151963540, 20741202240, 20863209312, 21495427776, 22167159894, 22882229568, 23181343680, 23333852520, 24630177660, 26079011640, 26272189504, 26869284720, 28602786960, 29556213192, 31111803360, 32243141664, 32840236880, 34772015520, 35825712960, 36945266490, 37334164032, 38137049280, 39408284256, 40303927080, 41726418624, 44334319788, 46667705040, 49260355320, 52158023280, 53738569440, 55417899735, 57205573920, 59112426384, 62223606720, 64486283328, 65680473760, 69544031040, 73890532980, 78816568512, 80607854160, 88668639576, 93335410080, 98520710640, 104316046560, 107477138880, 110835799470, 114411147840, 118224852768, 131360947520, 147781065960, 161215708320, 177337279152, 186670820160, 197041421280, 208632093120, 221671598940, 236449705536, 295562131920, 322431416640, 354674558304, 394082842560, 443343197880, 591124263840, 709349116608, 886686395760, 1182248527680, 1773372791520, 3546745583040]

約数ペア:

[(1, 3546745583040), (2, 1773372791520), (3, 1182248527680), (4, 886686395760), (5, 709349116608), (6, 591124263840), (8, 443343197880), (9, 394082842560), (10, 354674558304), (11, 322431416640), (12, 295562131920), (15, 236449705536), (16, 221671598940), (17, 208632093120), (18, 197041421280), (19, 186670820160), (20, 177337279152), (22, 161215708320), (24, 147781065960), (27, 131360947520), (30, 118224852768), (31, 114411147840), (32, 110835799470), (33, 107477138880), (34, 104316046560), (36, 98520710640), (38, 93335410080), (40, 88668639576), (44, 80607854160), (45, 78816568512), (48, 73890532980), (51, 69544031040), (54, 65680473760), (55, 64486283328), (57, 62223606720), (60, 59112426384), (62, 57205573920), (64, 55417899735), (66, 53738569440), (68, 52158023280), (72, 49260355320), (76, 46667705040), (80, 44334319788), (85, 41726418624), (88, 40303927080), (90, 39408284256), (93, 38137049280), (95, 37334164032), (96, 36945266490), (99, 35825712960), (102, 34772015520), (108, 32840236880), (110, 32243141664), (114, 31111803360), (120, 29556213192), (124, 28602786960), (132, 26869284720), (135, 26272189504), (136, 26079011640), (144, 24630177660), (152, 23333852520), (153, 23181343680), (155, 22882229568), (160, 22167159894), (165, 21495427776), (170, 20863209312), (171, 20741202240), (176, 20151963540), (180, 19704142128), (186, 19068524640), (187, 18966553920), (190, 18667082016), (192, 18472633245), (198, 17912856480), (204, 17386007760), (209, 16970074560), (216, 16420118440), (220, 16121570832), (228, 15555901680), (240, 14778106596), (248, 14301393480), (255, 13908806208), (264, 13434642360), (270, 13136094752), (272, 13039505820), (279, 12712349760), (285, 12444721344), (288, 12315088830), (297, 11941904320), (304, 11666926260), (306, 11590671840), (310, 11441114784), (320, 11083579947), (323, 10980636480), (330, 10747713888), (340, 10431604656), (341, 10401013440), (342, 10370601120), (352, 10075981770), (360, 9852071064), (372, 9534262320), (374, 9483276960), (380, 9333541008), (396, 8956428240), (408, 8693003880), (418, 8485037280), (432, 8210059220), (440, 8060785416), (456, 7777950840), (459, 7727114560), (465, 7627409856), (480, 7389053298), (495, 7165142592), (496, 7150696740), (510, 6954403104), (513, 6913734080), (527, 6730067520), (528, 6717321180), (540, 6568047376), (544, 6519752910), (558, 6356174880), (561, 6322184640), (570, 6222360672), (576, 6157544415), (589, 6021639360), (594, 5970952160), (608, 5833463130), (612, 5795335920), (620, 5720557392), (627, 5656691520), (646, 5490318240), (660, 5373856944), (680, 5215802328), (682, 5200506720), (684, 5185300560), (704, 5037990885), (720, 4926035532), (744, 4767131160), (748, 4741638480), (760, 4666770504), (765, 4636268736), (792, 4478214120), (816, 4346501940), (836, 4242518640), (837, 4237449920), (855, 4148240448), (864, 4105029610), (880, 4030392708), (912, 3888975420), (918, 3863557280), (930, 3813704928), (935, 3793310784), (960, 3694526649), (969, 3660212160), (990, 3582571296), (992, 3575348370), (1020, 3477201552), (1023, 3467004480), (1026, 3456867040), (1045, 3394014912), (1054, 3365033760), (1056, 3358660590), (1080, 3284023688), (1088, 3259876455), (1116, 3178087440), (1122, 3161092320), (1140, 3111180336), (1178, 3010819680), (1188, 2985476080), (1216, 2916731565), (1224, 2897667960), (1240, 2860278696), (1254, 2828345760), (1292, 2745159120), (1320, 2686928472), (1360, 2607901164), (1364, 2600253360), (1368, 2592650280), (1395, 2542469952), (1440, 2463017766), (1485, 2388380864), (1488, 2383565580), (1496, 2370819240), (1520, 2333385252), (1530, 2318134368), (1581, 2243355840), (1584, 2239107060), (1615, 2196127296), (1632, 2173250970), (1672, 2121259320), (1674, 2118724960), (1683, 2107394880), (1705, 2080202688), (1710, 2074120224), (1728, 2052514805), (1760, 2015196354), (1767, 2007213120), (1824, 1944487710), (1836, 1931778640), (1860, 1906852464), (1870, 1896655392), (1881, 1885563840), (1938, 1830106080), (1980, 1791285648), (1984, 1787674185), (2040, 1738600776), (2046, 1733502240), (2052, 1728433520), (2090, 1697007456), (2108, 1682516880), (2112, 1679330295), (2160, 1642011844), (2232, 1589043720), (2244, 1580546160), (2280, 1555590168), (2295, 1545422912), (2356, 1505409840), (2376, 1492738040), (2448, 1448833980), (2480, 1430139348), (2508, 1414172880), (2565, 1382746816), (2584, 1372579560), (2635, 1346013504), (2640, 1343464236), (2720, 1303950582), (2728, 1300126680), (2736, 1296325140), (2790, 1271234976), (2805, 1264436928), (2880, 1231508883), (2907, 1220070720), (2945, 1204327872), (2970, 1194190432), (2976, 1191782790), (2992, 1185409620), (3040, 1166692626), (3060, 1159067184), (3069, 1155668160), (3135, 1131338304), (3162, 1121677920), (3168, 1119553530), (3230, 1098063648), (3264, 1086625485), (3344, 1060629660), (3348, 1059362480), (3366, 1053697440), (3410, 1040101344), (3420, 1037060112), (3520, 1007598177), (3534, 1003606560), (3553, 998239680), (3648, 972243855), (3672, 965889320), (3720, 953426232), (3727, 951635520), (3740, 948327696), (3762, 942781920), (3876, 915053040), (3960, 895642824), (4080, 869300388), (4092, 866751120), (4104, 864216760), (4180, 848503728), (4185, 847489984), (4216, 841258440), (4320, 821005922), (4464, 794521860), (4488, 790273080), (4560, 777795084), (4590, 772711456), (4712, 752704920), (4743, 747785280), (4752, 746369020), (4845, 732042432), (4896, 724416990), (4960, 715069674), (5016, 707086440), (5049, 702464960), (5115, 693400896), (5130, 691373408), (5168, 686289780), (5270, 673006752), (5280, 671732118), (5301, 669071040), (5440, 651975291), (5456, 650063340), (5472, 648162570), (5580, 635617488), (5610, 632218464), (5643, 628521280), (5797, 611824320), (5814, 610035360), (5890, 602163936), (5940, 597095216), (5952, 595891395), (5984, 592704810), (6080, 583346313), (6120, 579533592), (6138, 577834080), (6270, 565669152), (6324, 560838960), (6336, 559776765), (6460, 549031824), (6479, 547421760), (6688, 530314830), (6696, 529681240), (6732, 526848720), (6820, 520050672), (6840, 518530056), (7068, 501803280), (7106, 499119840), (7344, 482944660), (7440, 476713116), (7454, 475817760), (7480, 474163848), (7524, 471390960), (7752, 457526520), (7905, 448671168), (7920, 447821412), (8160, 434650194), (8184, 433375560), (8208, 432108380), (8360, 424251864), (8370, 423744992), (8415, 421478976), (8432, 420629220), (8640, 410502961), (8721, 406690240), (8835, 401442624), (8928, 397260930), (8976, 395136540), (9120, 388897542), (9180, 386355728), (9207, 385222720), (9405, 377112768), (9424, 376352460), (9486, 373892640), (9504, 373184510), (9690, 366021216), (9792, 362208495), (9920, 357534837), (10013, 354214080), (10032, 353543220), (10098, 351232480), (10230, 346700448), (10260, 345686704), (10336, 343144890), (10540, 336503376), (10560, 335866059), (10602, 334535520), (10659, 332746560), (10912, 325031670), (10944, 324081285), (11160, 317808744), (11181, 317211840), (11220, 316109232), (11286, 314260640), (11594, 305912160), (11628, 305017680), (11780, 301081968), (11880, 298547608), (11968, 296352405), (12240, 289766796), (12276, 288917040), (12540, 282834576), (12648, 280419480), (12920, 274515912), (12958, 273710880), (13376, 265157415), (13392, 264840620), (13464, 263424360), (13640, 260025336), (13680, 259265028), (14136, 250901640), (14212, 249559920), (14229, 249261760), (14535, 244014144), (14688, 241472330), (14880, 238356558), (14908, 237908880), (14960, 237081924), (15048, 235695480), (15345, 231133632), (15504, 228763260), (15810, 224335584), (15840, 223910706), (15903, 223023680), (16320, 217325097), (16368, 216687780), (16416, 216054190), (16720, 212125932), (16740, 211872496), (16830, 210739488), (16864, 210314610), (17391, 203941440), (17442, 203345120), (17670, 200721312), (17765, 199647936), (17856, 198630465), (17952, 197568270), (18240, 194448771), (18360, 193177864), (18414, 192611360), (18635, 190327104), (18810, 188556384), (18848, 188176230), (18972, 186946320), (19008, 186592255), (19380, 183010608), (19437, 182473920), (20026, 177107040), (20064, 176771610), (20196, 175616240), (20460, 173350224), (20520, 172843352), (20672, 171572445), (21080, 168251688), (21204, 167267760), (21318, 166373280), (21824, 162515835), (22320, 158904372), (22362, 158605920), (22440, 158054616), (22572, 157130320), (23188, 152956080), (23256, 152508840), (23560, 150540984), (23715, 149557056), (23760, 149273804), (24480, 144883398), (24552, 144458520), (25080, 141417288), (25245, 140492992), (25296, 140209740), (25840, 137257956), (25916, 136855440), (26505, 133814208), (26784, 132420310), (26928, 131712180), (27280, 130012668), (27360, 129632514), (28215, 125704256), (28272, 125450820), (28424, 124779960), (28458, 124630880), (28985, 122364864), (29070, 122007072), (29376, 120736165), (29760, 119178279), (29816, 118954440), (29920, 118540962), (30039, 118071360), (30096, 117847740), (30690, 115566816), (31008, 114381630), (31620, 112167792), (31680, 111955353), (31806, 111511840), (31977, 110915520), (32395, 109484352), (32736, 108343890), (32832, 108027095), (33440, 106062966), (33480, 105936248), (33543, 105737280), (33660, 105369744), (33728, 105157305), (34782, 101970720), (34884, 101672560), (35340, 100360656), (35530, 99823968), (35904, 98784135), (36720, 96588932), (36828, 96305680), (37270, 95163552), (37620, 94278192), (37696, 94088115), (37944, 93473160), (38760, 91505304), (38874, 91236960), (40052, 88553520), (40128, 88385805), (40392, 87808120), (40920, 86675112), (40997, 86512320), (41040, 86421676), (42160, 84125844), (42408, 83633880), (42636, 83186640), (43605, 81338048), (44640, 79452186), (44724, 79302960), (44880, 79027308), (45144, 78565160), (46035, 77044544), (46376, 76478040), (46512, 76254420), (47120, 75270492), (47430, 74778528), (47520, 74636902), (48960, 72441699), (49104, 72229260), (50065, 70842816), (50160, 70708644), (50490, 70246496), (50592, 70104870), (51680, 68628978), (51832, 68427720), (52173, 67980480), (53010, 66907104), (53295, 66549312), (53568, 66210155), (53856, 65856090), (54560, 65006334), (54720, 64816257), (55905, 63442368), (56430, 62852128), (56544, 62725410), (56848, 62389980), (56916, 62315440), (57970, 61182432), (58140, 61003536), (58311, 60824640), (59632, 59477220), (59840, 59270481), (60078, 59035680), (60192, 58923870), (61380, 57783408), (62016, 57190815), (63240, 56083896), (63359, 55978560), (63612, 55755920), (63954, 55457760), (64790, 54742176), (65472, 54171945), (66880, 53031483), (66960, 52968124), (67086, 52868640), (67320, 52684872), (69564, 50985360), (69768, 50836280), (70680, 50180328), (70813, 50086080), (71060, 49911984), (71145, 49852352), (73440, 48294466), (73656, 48152840), (74540, 47581776), (75240, 47139096), (75888, 46736580), (77520, 45752652), (77748, 45618480), (79515, 44604736), (80104, 44276760), (80784, 43904060), (81840, 43337556), (81994, 43256160), (82080, 43210838), (84320, 42062922), (84816, 41816940), (85272, 41593320), (86955, 40788288), (87210, 40669024), (89280, 39726093), (89448, 39651480), (89760, 39513654), (90117, 39357120), (90288, 39282580), (92070, 38522272), (92752, 38239020), (93024, 38127210), (94240, 37635246), (94860, 37389264), (95040, 37318451), (95931, 36971840), (97185, 36494784), (98208, 36114630), (100130, 35421408), (100320, 35354322), (100629, 35245760), (100980, 35123248), (101184, 35052435), (103360, 34314489), (103664, 34213860), (104346, 33990240), (106020, 33453552), (106590, 33274656), (107712, 32928045), (109120, 32503167), (110143, 32201280), (111810, 31721184), (112860, 31426064), (113088, 31362705), (113696, 31194990), (113832, 31157720), (115537, 30697920), (115940, 30591216), (116280, 30501768), (116622, 30412320), (119264, 29738610), (120156, 29517840), (120384, 29461935), (122760, 28891704), (122991, 28837440), (126480, 28041948), (126718, 27989280), (127224, 27877960), (127908, 27728880), (129580, 27371088), (133920, 26484062), (134172, 26434320), (134640, 26342436), (139128, 25492680), (139536, 25418140), (141360, 25090164), (141626, 25043040), (142120, 24955992), (142290, 24926176), (146880, 24147233), (147312, 24076420), (149080, 23790888), (150195, 23614272), (150480, 23569548), (151776, 23368290), (155040, 22876326), (155496, 22809240), (156519, 22660160), (159030, 22302368), (159885, 22183104), (160208, 22138380), (161568, 21952030), (163680, 21668778), (163988, 21628080), (164160, 21605419), (167715, 21147456), (168640, 21031461), (169632, 20908470), (170544, 20796660), (173910, 20394144), (174420, 20334512), (174933, 20274880), (178896, 19825740), (179520, 19756827), (180234, 19678560), (180576, 19641290), (184140, 19261136), (185504, 19119510), (186048, 19063605), (188480, 18817623), (189720, 18694632), (190077, 18659520), (191862, 18485920), (194370, 18247392), (196416, 18057315), (200260, 17710704), (200640, 17677161), (201258, 17622880), (201960, 17561624), (204985, 17302464), (207328, 17106930), (208692, 16995120), (212040, 16726776), (212439, 16695360), (213180, 16637328), (220286, 16100640), (223620, 15860592), (225720, 15713032), (227392, 15597495), (227664, 15578860), (231074, 15348960), (231880, 15295608), (232560, 15250884), (233244, 15206160), (238528, 14869305), (240312, 14758920), (245520, 14445852), (245982, 14418720), (252960, 14020974), (253436, 13994640), (254448, 13938980), (255816, 13864440), (259160, 13685544), (260865, 13596096), (267840, 13242031), (268344, 13217160), (269280, 13171218), (270351, 13119040), (278256, 12746340), (279072, 12709070), (282720, 12545082), (283252, 12521520), (284240, 12477996), (284580, 12463088), (291555, 12164928), (294624, 12038210), (298160, 11895444), (300390, 11807136), (300960, 11784774), (303552, 11684145), (310080, 11438163), (310992, 11404620), (313038, 11330080), (316795, 11195712), (318060, 11151184), (319770, 11091552), (320416, 11069190), (323136, 10976015), (327360, 10834389), (327976, 10814040), (330429, 10733760), (335430, 10573728), (339264, 10454235), (341088, 10398330), (346611, 10232640), (347820, 10197072), (348840, 10167256), (349866, 10137440), (354065, 10017216), (357792, 9912870), (360468, 9839280), (361152, 9820645), (368280, 9630568), (368973, 9612480), (371008, 9559755), (379440, 9347316), (380154, 9329760), (383724, 9242960), (388740, 9123696), (400520, 8855352), (402516, 8811440), (403920, 8780812), (409970, 8651232), (414656, 8553465), (417384, 8497560), (424080, 8363388), (424878, 8347680), (426360, 8318664), (440572, 8050320), (447240, 7930296), (450585, 7871424), (451440, 7856516), (455328, 7789430), (462148, 7674480), (463760, 7647804), (465120, 7625442), (466488, 7603080), (479655, 7394368), (480624, 7379460), (491040, 7222926), (491964, 7209360), (503145, 7049152), (505920, 7010487), (506872, 6997320), (508896, 6969490), (511632, 6932220), (518320, 6842772), (521730, 6798048), (536688, 6608580), (538560, 6585609), (540702, 6559520), (550715, 6440256), (556512, 6373170), (558144, 6354535), (565440, 6272541), (566504, 6260760), (568480, 6238998), (569160, 6231544), (570231, 6219840), (577685, 6139584), (583110, 6082464), (589248, 6019105), (596320, 5947722), (600780, 5903568), (601920, 5892387), (614955, 5767488), (621984, 5702310), (626076, 5665040), (633590, 5597856), (636120, 5575592), (637317, 5565120), (639540, 5545776), (640832, 5534595), (655952, 5407020), (660858, 5366880), (670860, 5286864), (682176, 5199165), (693222, 5116320), (695640, 5098536), (696949, 5088960), (697680, 5083628), (699732, 5068720), (708130, 5008608), (715584, 4956435), (720936, 4919640), (736560, 4815284), (737946, 4806240), (758880, 4673658), (760308, 4664880), (767448, 4621480), (777480, 4561848), (778943, 4553280), (782595, 4532032), (801040, 4427676), (805032, 4405720), (807840, 4390406), (819940, 4325616), (834768, 4248780), (848160, 4181694), (849756, 4173840), (852720, 4159332), (874665, 4054976), (881144, 4025160), (894480, 3965148), (901170, 3935712), (902880, 3928258), (910656, 3894715), (924296, 3837240), (927520, 3823902), (930240, 3812721), (932976, 3801540), (950385, 3731904), (959310, 3697184), (961248, 3689730), (982080, 3611463), (983928, 3604680), (991287, 3577920), (1006290, 3524576), (1013744, 3498660), (1017792, 3484745), (1023264, 3466110), (1036640, 3421386), (1039833, 3410880), (1043460, 3399024), (1062195, 3339072), (1073376, 3304290), (1081404, 3279760), (1101430, 3220128), (1106919, 3204160), (1113024, 3186585), (1133008, 3130380), (1136960, 3119499), (1138320, 3115772), (1140462, 3109920), (1155370, 3069792), (1166220, 3041232), (1192640, 2973861), (1201560, 2951784), (1203821, 2946240), (1229910, 2883744), (1243968, 2851155), (1252152, 2832520), (1267180, 2798928), (1270907, 2790720), (1272240, 2787796), (1274634, 2782560), (1279080, 2772888), (1311904, 2703510), (1321716, 2683440), (1341720, 2643432), (1351755, 2623808), (1386444, 2558160), (1391280, 2549268), (1393898, 2544480), (1395360, 2541814), (1399464, 2534360), (1416260, 2504304), (1441872, 2459820), (1473120, 2407642), (1475892, 2403120), (1517760, 2336829), (1520616, 2332440), (1534896, 2310740), (1554960, 2280924), (1557886, 2276640), (1565190, 2266016), (1602080, 2213838), (1610064, 2202860), (1615680, 2195203), (1639880, 2162808), (1652145, 2146752), (1669536, 2124390), (1696320, 2090847), (1699512, 2086920), (1705440, 2079666), (1710693, 2073280), (1733055, 2046528), (1749330, 2027488), (1762288, 2012580), (1788960, 1982574), (1802340, 1967856), (1805760, 1964129), (1844865, 1922496), (1848592, 1918620), (1855040, 1911951), (1865952, 1900770)]