226921815360

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:197

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 30, 31, 32, 34, 36, 38, 40, 43, 45, 48, 51, 54, 57, 60, 61, 62, 64, 68, 72, 76, 80, 85, 86, 90, 93, 95, 96, 102, 108, 114, 120, 122, 124, 129, 135, 136, 144, 152, 153, 155, 160, 170, 171, 172, 180, 183, 186, 190, 192, 204, 215, 216, 228, 240, 244, 248, 255, 258, 270, 272, 279, 285, 288, 304, 305, 306, 310, 320, 323, 340, 342, 344, 360, 366, 372, 380, 387, 408, 430, 432, 456, 459, 465, 480, 488, 496, 510, 513, 516, 527, 540, 544, 549, 558, 570, 576, 589, 608, 610, 612, 620, 645, 646, 680, 684, 688, 720, 731, 732, 744, 760, 765, 774, 816, 817, 837, 855, 860, 864, 912, 915, 918, 930, 960, 969, 976, 992, 1020, 1026, 1032, 1037, 1054, 1080, 1088, 1098, 1116, 1140, 1159, 1161, 1178, 1216, 1220, 1224, 1240, 1290, 1292, 1333, 1360, 1368, 1376, 1395, 1440, 1462, 1464, 1488, 1520, 1530, 1548, 1581, 1615, 1632, 1634, 1647, 1674, 1710, 1720, 1728, 1767, 1824, 1830, 1836, 1860, 1891, 1935, 1938, 1952, 1984, 2040, 2052, 2064, 2074, 2108, 2160, 2193, 2196, 2232, 2280, 2295, 2318, 2322, 2356, 2440, 2448, 2451, 2480, 2565, 2580, 2584, 2623, 2635, 2666, 2720, 2736, 2745, 2752, 2790, 2880, 2907, 2924, 2928, 2945, 2976, 3040, 3060, 3096, 3111, 3162, 3230, 3264, 3268, 3294, 3348, 3420, 3440, 3477, 3534, 3648, 3655, 3660, 3672, 3720, 3782, 3870, 3876, 3904, 3999, 4080, 4085, 4104, 4128, 4148, 4185, 4216, 4320, 4386, 4392, 4464, 4560, 4590, 4636, 4644, 4712, 4743, 4845, 4880, 4896, 4902, 4960, 5130, 5160, 5168, 5185, 5246, 5270, 5301, 5332, 5440, 5472, 5490, 5580, 5673, 5795, 5805, 5814, 5848, 5856, 5890, 5952, 6080, 6120, 6192, 6222, 6324, 6460, 6536, 6579, 6588, 6665, 6696, 6840, 6880, 6954, 7068, 7310, 7320, 7344, 7353, 7440, 7564, 7740, 7752, 7869, 7905, 7998, 8160, 8170, 8208, 8235, 8256, 8296, 8370, 8432, 8640, 8721, 8772, 8784, 8835, 8928, 9120, 9180, 9272, 9288, 9333, 9424, 9455, 9486, 9690, 9760, 9792, 9804, 9920, 10013, 10260, 10320, 10336, 10370, 10431, 10492, 10540, 10602, 10664, 10944, 10965, 10980, 11160, 11346, 11590, 11610, 11628, 11696, 11712, 11780, 11997, 12240, 12255, 12384, 12444, 12648, 12920, 13072, 13115, 13158, 13176, 13330, 13392, 13680, 13760, 13889, 13908, 14136, 14229, 14535, 14620, 14640, 14688, 14706, 14880, 15128, 15480, 15504, 15555, 15738, 15810, 15903, 15996, 16320, 16340, 16416, 16470, 16592, 16740, 16864, 17019, 17385, 17442, 17544, 17568, 17670, 17856, 18240, 18360, 18544, 18576, 18666, 18848, 18910, 18972, 19380, 19520, 19608, 19703, 19737, 19995, 20026, 20520, 20640, 20672, 20740, 20862, 20984, 21080, 21204, 21328, 21930, 21960, 22059, 22320, 22661, 22692, 23180, 23220, 23256, 23392, 23560, 23607, 23715, 23994, 24480, 24510, 24768, 24888, 25296, 25327, 25840, 26144, 26230, 26316, 26352, 26505, 26660, 26784, 27360, 27778, 27816, 27999, 28272, 28365, 28458, 29070, 29240, 29280, 29376, 29412, 29760, 30039, 30256, 30960, 31008, 31110, 31293, 31476, 31620, 31806, 31992, 32147, 32680, 32832, 32895, 32940, 33184, 33480, 33728, 34038, 34770, 34884, 35088, 35136, 35340, 35929, 35991, 36720, 36765, 37088, 37152, 37332, 37696, 37820, 37944, 38760, 39216, 39345, 39406, 39474, 39990, 40052, 41040, 41280, 41480, 41667, 41724, 41968, 42160, 42408, 42656, 43605, 43860, 43920, 44118, 44591, 44640, 45322, 45384, 46360, 46440, 46512, 46665, 46784, 47120, 47214, 47430, 47988, 48960, 49020, 49776, 49837, 50065, 50592, 50654, 51057, 51680, 52155, 52288, 52460, 52632, 52704, 53010, 53320, 53568, 54720, 55556, 55632, 55998, 56544, 56730, 56916, 58140, 58480, 58560, 58824, 59109, 59985, 60078, 60512, 61920, 62016, 62220, 62586, 62952, 63240, 63612, 63984, 64294, 65360, 65790, 65880, 66368, 66960, 67983, 68076, 69445, 69540, 69768, 70176, 70680, 70821, 71145, 71858, 71982, 73440, 73530, 74176, 74304, 74664, 75640, 75888, 75981, 77520, 78432, 78690, 78812, 78948, 79515, 79980, 80104, 81313, 82080, 82960, 83334, 83448, 83936, 84320, 84816, 85095, 85312, 87210, 87720, 87840, 88236, 89182, 89280, 90117, 90644, 90768, 92720, 92880, 93024, 93330, 94240, 94428, 94860, 95976, 96441, 98040, 98515, 98685, 99552, 99674, 100130, 101184, 101308, 102114, 103360, 104310, 104920, 105264, 105408, 106020, 106640, 107787, 110295, 111112, 111264, 111996, 113088, 113305, 113460, 113832, 116280, 116960, 117648, 118035, 118218, 119970, 120156, 121024, 123840, 124440, 125001, 125172, 125904, 126480, 126635, 127224, 127968, 128588, 130720, 131580, 131760, 133773, 133920, 135966, 136152, 138890, 139080, 139536, 139995, 140352, 141360, 141642, 142290, 143716, 143964, 146880, 147060, 149328, 149511, 150195, 151280, 151776, 151962, 155040, 156465, 156864, 157380, 157624, 157896, 159030, 159960, 160208, 160735, 162626, 164160, 165920, 166668, 166896, 167872, 168640, 169632, 170190, 174420, 175440, 175680, 176472, 177327, 178364, 179645, 179955, 180234, 181288, 181536, 185440, 185760, 186048, 186660, 188480, 188856, 189720, 191952, 192882, 196080, 197030, 197370, 199104, 199348, 200260, 202616, 203949, 204228, 208335, 208620, 209840, 210528, 212040, 213280, 215574, 220590, 222224, 222528, 222955, 223992, 226610, 226920, 227664, 227943, 232560, 233920, 235296, 236070, 236436, 239940, 240312, 243939, 248880, 249185, 250002, 250344, 251808, 252960, 253270, 254448, 255285, 255936, 257176, 261440, 263160, 263520, 267546, 267840, 270351, 271932, 272304, 277780, 278160, 279072, 279990, 282720, 283284, 284580, 287432, 287928, 289323, 294120, 295545, 298656, 299022, 300390, 302560, 303552, 303924, 310080, 312930, 314760, 315248, 315792, 318060, 319920, 320416, 321470, 323361, 325252, 331840, 333336, 333792, 339264, 339915, 340380, 348840, 350880, 352944, 354105, 354654, 356728, 359290, 359910, 360468, 362576, 363072, 370880, 371520, 373320, 375003, 377712, 379440, 379905, 383904, 385764, 392160, 394060, 394740, 398696, 400520, 401319, 405232, 406565, 407898, 408456, 416670, 417240, 419680, 421056, 424080, 426560, 430559, 431148, 441180, 444448, 445910, 447984, 448533, 450585, 453220, 453840, 455328, 455886, 465120, 470592, 472140, 472872, 479880, 480624, 482205, 487878, 497760, 498370, 500004, 500688, 503616, 505920, 506540, 508896, 510570, 514352, 526320, 527040, 531981, 535092, 538935, 540702, 543864, 544608, 555560, 556320, 558144, 559980, 565440, 566568, 569160, 574864, 575856, 578646, 588240, 591090, 597312, 598044, 600780, 605120, 607848, 610793, 611847, 625005, 625860, 629520, 630496, 631584, 636120, 639840, 640832, 642940, 646722, 650504, 666672, 667584, 668865, 679830, 680760, 683829, 697680, 701760, 705888, 708210, 709308, 713456, 718580, 719820, 720936, 725152, 731817, 746640, 747555, 750006, 755424, 758880, 759810, 767808, 771528, 784320, 788120, 789480, 797392, 801040, 802638, 810464, 813130, 815796, 816912, 833340, 834480, 839360, 847229, 848160, 861118, 862296, 867969, 882360, 886635, 888896, 891820, 895968, 897066, 901170, 906440, 907680, 910656, 911772, 930240, 944280, 945744, 959760, 961248, 964410, 970083, 975756, 995520, 996740, 1000008, 1001376, 1013080, 1017792, 1019745, 1021140, 1028704, 1052640, 1063962, 1070184, 1077870, 1081404, 1087728, 1089216, 1111120, 1112640, 1119960, 1133136, 1138320, 1139715, 1149728, 1151712, 1157292, 1176480, 1182180, 1196088, 1201560, 1203957, 1215696, 1219695, 1221586, 1223694, 1250010, 1251720, 1259040, 1260992, 1263168, 1272240, 1279680, 1285880, 1291677, 1293444, 1301008, 1333344, 1337730, 1345599, 1351755, 1359660, 1361520, 1367658, 1382321, 1395360, 1411776, 1416420, 1418616, 1426912, 1437160, 1439640, 1441872, 1446615, 1450304, 1463634, 1493280, 1495110, 1500012, 1510848, 1517760, 1519620, 1543056, 1544947, 1576240, 1578960, 1594784, 1602080, 1605276, 1616805, 1620928, 1626260, 1631592, 1633824, 1666680, 1668960, 1694458, 1696320, 1722236, 1724592, 1735938, 1764720, 1773270, 1783640, 1791936, 1794132, 1802340, 1812880, 1815360, 1823544, 1832379, 1875015, 1888560, 1891488, 1919520, 1922496, 1928820, 1940166, 1951512, 1993480, 2000016, 2002752, 2006595, 2026160, 2039490, 2042280, 2057408, 2105280, 2127924, 2140368, 2152795, 2155740, 2162808, 2175456, 2195451, 2222240, 2239920, 2242665, 2266272, 2276640, 2279430, 2299456, 2303424, 2314584, 2352960, 2364360, 2392176, 2403120, 2407914, 2431392, 2439390, 2443172, 2447388, 2500020, 2503440, 2518080, 2541687, 2544480, 2571760, 2583354, 2586888, 2602016, 2659905, 2666688, 2675460, 2691198, 2703510, 2719320, 2723040, 2735316, 2764642, 2790720, 2832840, 2837232, 2853824, 2874320, 2879280, 2883744, 2893230, 2927268, 2986560, 2990220, 3000024, 3039240, 3053965, 3059235, 3086112, 3089894, 3152480, 3157920, 3189568, 3204160, 3210552, 3233610, 3252520, 3263184, 3267648, 3333360, 3337920, 3388916, 3419145, 3444472, 3449184, 3471876, 3529440, 3546540, 3567280, 3588264, 3604680, 3625760, 3647088, 3659085, 3664758, 3750030, 3777120, 3782976, 3839040, 3857640, 3875031, 3880332, 3903024, 3986960, 4000032, 4013190, 4052320, 4078980, 4084560, 4146963, 4236145, 4255848, 4280736, 4305590, 4311480, 4325616, 4339845, 4350912, 4390902, 4444480, 4479840, 4485330, 4532544, 4553280, 4558860, 4629168, 4634841, 4728720, 4784352, 4806240, 4815828, 4850415, 4862784, 4878780, 4886344, 4894776, 5000040, 5006880, 5083374, 5088960, 5143520, 5166708, 5173776, 5204032, 5319810, 5350920, 5382396, 5407020, 5438640, 5446080, 5470632, 5497137, 5529284, 5665680, 5674464, 5748640, 5758560, 5767488, 5786460, 5854536, 5980440, 6000048, 6019785, 6078480, 6107930, 6118470, 6172224, 6179788, 6304960, 6315840, 6421104, 6458385, 6467220, 6505040, 6526368, 6666720, 6727995, 6777832, 6838290, 6888944, 6898368, 6911605, 6943752, 7058880, 7093080, 7134560, 7176528, 7209360, 7251520, 7294176, 7318170, 7329516, 7500060, 7554240, 7625061, 7715280, 7724735, 7750062, 7760664, 7806048, 7973920, 8000064, 8026380, 8104640, 8157960, 8169120, 8293926, 8472290, 8511696, 8561472, 8611180, 8622960, 8651232, 8679690, 8781804, 8959680, 8970660, 9117720, 9161895, 9258336, 9269682, 9457440, 9568704, 9612480, 9631656, 9700830, 9757560, 9772688, 9789552, 10000080, 10013760, 10166748, 10287040, 10333416, 10347552, 10639620, 10701840, 10764792, 10814040, 10877280, 10941264, 10977255, 10994274, 11058568, 11331360, 11348928, 11497280, 11517120, 11572920, 11625093, 11709072, 11960880, 12000096, 12039570, 12156960, 12215860, 12236940, 12359576, 12440889, 12708435, 12842208, 12916770, 12934440, 13010080, 13052736, 13333440, 13455990, 13555664, 13676580, 13777888, 13823210, 13887504, 13904523, 14186160, 14269120, 14353056, 14418720, 14588352, 14636340, 14659032, 15000120, 15250122, 15430560, 15449470, 15500124, 15521328, 15612096, 15947840, 16052760, 16315920, 16338240, 16491411, 16587852, 16944580, 17023392, 17222360, 17245920, 17302464, 17359380, 17563608, 17941320, 18235440, 18323790, 18516672, 18539364, 18914880, 19263312, 19375155, 19401660, 19515120, 19545376, 19579104, 20000160, 20333496, 20666832, 20695104, 20734815, 21279240, 21403680, 21529584, 21628080, 21754560, 21882528, 21954510, 21988548, 22117136, 22662720, 22875183, 23145840, 23174205, 23250186, 23418144, 23921760, 24000192, 24079140, 24313920, 24431720, 24473880, 24719152, 24881778, 25416870, 25684416, 25833540, 25868880, 26020160, 26264099, 26911980, 27111328, 27353160, 27485685, 27555776, 27646420, 27775008, 27809046, 28372320, 28706112, 28837440, 29272680, 29318064, 30000240, 30500244, 30861120, 30898940, 31000248, 31042656, 32105520, 32631840, 32982822, 33175704, 33889160, 34046784, 34444720, 34491840, 34718760, 35127216, 35882640, 36470880, 36647580, 37078728, 37322667, 38125305, 38526624, 38750310, 38803320, 39030240, 39090752, 39158208, 40000320, 40666992, 41333664, 41469630, 41713569, 42558480, 42807360, 43059168, 43256160, 43765056, 43909020, 43977096, 44234272, 45750366, 46291680, 46348410, 46500372, 46836288, 47843520, 48158280, 48863440, 48947760, 49438304, 49763556, 50833740, 51667080, 51737760, 52528198, 53823960, 54222656, 54706320, 54971370, 55292840, 55550016, 55618092, 56744640, 58125465, 58545360, 58636128, 60000480, 61000488, 61797880, 62000496, 62085312, 62204445, 64211040, 65263680, 65965644, 66351408, 67778320, 68889440, 69437520, 69522615, 70254432, 71765280, 72941760, 73295160, 74157456, 74645334, 76250610, 77053248, 77500620, 77606640, 78060480, 78792297, 81333984, 82457055, 82667328, 82939260, 83427138, 85116960, 86118336, 86512320, 87818040, 87954192, 88468544, 91500732, 92583360, 92696820, 93000744, 96316560, 97726880, 97895520, 98876608, 99527112, 101667480, 103334160, 103475520, 105056396, 107647920, 109412640, 109942740, 110585680, 111236184, 114375915, 116250930, 117090720, 117272256, 120000960, 122000976, 123595760, 124000992, 124408890, 128422080, 131320495, 131931288, 132702816, 135556640, 137778880, 138875040, 139045230, 140508864, 143530560, 146590320, 148314912, 149290668, 152501220, 155001240, 155213280, 157584594, 162667968, 164914110, 165878520, 166854276, 170233920, 175636080, 175908384, 183001464, 185393640, 186001488, 186613335, 192633120, 195453760, 195791040, 199054224, 203334960, 206668320, 208567845, 210112792, 215295840, 218825280, 219885480, 221171360, 222472368, 228751830, 232501860, 234181440, 236376891, 244001952, 247191520, 248001984, 248817780, 262640990, 263862576, 265405632, 271113280, 277750080, 278090460, 293180640, 296629824, 298581336, 305002440, 310002480, 310426560, 315169188, 329828220, 331757040, 333708552, 351272160, 351816768, 366002928, 370787280, 372002976, 373226670, 385266240, 393961485, 398108448, 406669920, 413336640, 417135690, 420225584, 430591680, 439770960, 442342720, 444944736, 457503660, 465003720, 472753782, 488003904, 494383040, 497635560, 525281980, 527725152, 556180920, 586361280, 597162672, 610004880, 620004960, 630338376, 659656440, 663514080, 667417104, 702544320, 709130673, 732005856, 741574560, 744005952, 746453340, 787922970, 796216896, 813339840, 834271380, 840451168, 879541920, 889889472, 915007320, 930007440, 945507564, 995271120, 1050563960, 1055450304, 1112361840, 1181884455, 1194325344, 1220009760, 1240009920, 1260676752, 1319312880, 1327028160, 1334834208, 1418261346, 1464011712, 1483149120, 1492906680, 1575845940, 1668542760, 1680902336, 1759083840, 1830014640, 1860014880, 1891015128, 1990542240, 2101127920, 2224723680, 2363768910, 2388650688, 2440019520, 2521353504, 2638625760, 2669668416, 2836522692, 2985813360, 3151691880, 3337085520, 3545653365, 3660029280, 3720029760, 3782030256, 3981084480, 4202255840, 4449447360, 4727537820, 5042707008, 5277251520, 5673045384, 5971626720, 6303383760, 6674171040, 7091306730, 7320058560, 7564060512, 8404511680, 9455075640, 11346090768, 11943253440, 12606767520, 13348342080, 14182613460, 15128121024, 18910151280, 22692181536, 25213535040, 28365226920, 37820302560, 45384363072, 56730453840, 75640605120, 113460907680, 226921815360]

約数ペア:

[(1, 226921815360), (2, 113460907680), (3, 75640605120), (4, 56730453840), (5, 45384363072), (6, 37820302560), (8, 28365226920), (9, 25213535040), (10, 22692181536), (12, 18910151280), (15, 15128121024), (16, 14182613460), (17, 13348342080), (18, 12606767520), (19, 11943253440), (20, 11346090768), (24, 9455075640), (27, 8404511680), (30, 7564060512), (31, 7320058560), (32, 7091306730), (34, 6674171040), (36, 6303383760), (38, 5971626720), (40, 5673045384), (43, 5277251520), (45, 5042707008), (48, 4727537820), (51, 4449447360), (54, 4202255840), (57, 3981084480), (60, 3782030256), (61, 3720029760), (62, 3660029280), (64, 3545653365), (68, 3337085520), (72, 3151691880), (76, 2985813360), (80, 2836522692), (85, 2669668416), (86, 2638625760), (90, 2521353504), (93, 2440019520), (95, 2388650688), (96, 2363768910), (102, 2224723680), (108, 2101127920), (114, 1990542240), (120, 1891015128), (122, 1860014880), (124, 1830014640), (129, 1759083840), (135, 1680902336), (136, 1668542760), (144, 1575845940), (152, 1492906680), (153, 1483149120), (155, 1464011712), (160, 1418261346), (170, 1334834208), (171, 1327028160), (172, 1319312880), (180, 1260676752), (183, 1240009920), (186, 1220009760), (190, 1194325344), (192, 1181884455), (204, 1112361840), (215, 1055450304), (216, 1050563960), (228, 995271120), (240, 945507564), (244, 930007440), (248, 915007320), (255, 889889472), (258, 879541920), (270, 840451168), (272, 834271380), (279, 813339840), (285, 796216896), (288, 787922970), (304, 746453340), (305, 744005952), (306, 741574560), (310, 732005856), (320, 709130673), (323, 702544320), (340, 667417104), (342, 663514080), (344, 659656440), (360, 630338376), (366, 620004960), (372, 610004880), (380, 597162672), (387, 586361280), (408, 556180920), (430, 527725152), (432, 525281980), (456, 497635560), (459, 494383040), (465, 488003904), (480, 472753782), (488, 465003720), (496, 457503660), (510, 444944736), (513, 442342720), (516, 439770960), (527, 430591680), (540, 420225584), (544, 417135690), (549, 413336640), (558, 406669920), (570, 398108448), (576, 393961485), (589, 385266240), (608, 373226670), (610, 372002976), (612, 370787280), (620, 366002928), (645, 351816768), (646, 351272160), (680, 333708552), (684, 331757040), (688, 329828220), (720, 315169188), (731, 310426560), (732, 310002480), (744, 305002440), (760, 298581336), (765, 296629824), (774, 293180640), (816, 278090460), (817, 277750080), (837, 271113280), (855, 265405632), (860, 263862576), (864, 262640990), (912, 248817780), (915, 248001984), (918, 247191520), (930, 244001952), (960, 236376891), (969, 234181440), (976, 232501860), (992, 228751830), (1020, 222472368), (1026, 221171360), (1032, 219885480), (1037, 218825280), (1054, 215295840), (1080, 210112792), (1088, 208567845), (1098, 206668320), (1116, 203334960), (1140, 199054224), (1159, 195791040), (1161, 195453760), (1178, 192633120), (1216, 186613335), (1220, 186001488), (1224, 185393640), (1240, 183001464), (1290, 175908384), (1292, 175636080), (1333, 170233920), (1360, 166854276), (1368, 165878520), (1376, 164914110), (1395, 162667968), (1440, 157584594), (1462, 155213280), (1464, 155001240), (1488, 152501220), (1520, 149290668), (1530, 148314912), (1548, 146590320), (1581, 143530560), (1615, 140508864), (1632, 139045230), (1634, 138875040), (1647, 137778880), (1674, 135556640), (1710, 132702816), (1720, 131931288), (1728, 131320495), (1767, 128422080), (1824, 124408890), (1830, 124000992), (1836, 123595760), (1860, 122000976), (1891, 120000960), (1935, 117272256), (1938, 117090720), (1952, 116250930), (1984, 114375915), (2040, 111236184), (2052, 110585680), (2064, 109942740), (2074, 109412640), (2108, 107647920), (2160, 105056396), (2193, 103475520), (2196, 103334160), (2232, 101667480), (2280, 99527112), (2295, 98876608), (2318, 97895520), (2322, 97726880), (2356, 96316560), (2440, 93000744), (2448, 92696820), (2451, 92583360), (2480, 91500732), (2565, 88468544), (2580, 87954192), (2584, 87818040), (2623, 86512320), (2635, 86118336), (2666, 85116960), (2720, 83427138), (2736, 82939260), (2745, 82667328), (2752, 82457055), (2790, 81333984), (2880, 78792297), (2907, 78060480), (2924, 77606640), (2928, 77500620), (2945, 77053248), (2976, 76250610), (3040, 74645334), (3060, 74157456), (3096, 73295160), (3111, 72941760), (3162, 71765280), (3230, 70254432), (3264, 69522615), (3268, 69437520), (3294, 68889440), (3348, 67778320), (3420, 66351408), (3440, 65965644), (3477, 65263680), (3534, 64211040), (3648, 62204445), (3655, 62085312), (3660, 62000496), (3672, 61797880), (3720, 61000488), (3782, 60000480), (3870, 58636128), (3876, 58545360), (3904, 58125465), (3999, 56744640), (4080, 55618092), (4085, 55550016), (4104, 55292840), (4128, 54971370), (4148, 54706320), (4185, 54222656), (4216, 53823960), (4320, 52528198), (4386, 51737760), (4392, 51667080), (4464, 50833740), (4560, 49763556), (4590, 49438304), (4636, 48947760), (4644, 48863440), (4712, 48158280), (4743, 47843520), (4845, 46836288), (4880, 46500372), (4896, 46348410), (4902, 46291680), (4960, 45750366), (5130, 44234272), (5160, 43977096), (5168, 43909020), (5185, 43765056), (5246, 43256160), (5270, 43059168), (5301, 42807360), (5332, 42558480), (5440, 41713569), (5472, 41469630), (5490, 41333664), (5580, 40666992), (5673, 40000320), (5795, 39158208), (5805, 39090752), (5814, 39030240), (5848, 38803320), (5856, 38750310), (5890, 38526624), (5952, 38125305), (6080, 37322667), (6120, 37078728), (6192, 36647580), (6222, 36470880), (6324, 35882640), (6460, 35127216), (6536, 34718760), (6579, 34491840), (6588, 34444720), (6665, 34046784), (6696, 33889160), (6840, 33175704), (6880, 32982822), (6954, 32631840), (7068, 32105520), (7310, 31042656), (7320, 31000248), (7344, 30898940), (7353, 30861120), (7440, 30500244), (7564, 30000240), (7740, 29318064), (7752, 29272680), (7869, 28837440), (7905, 28706112), (7998, 28372320), (8160, 27809046), (8170, 27775008), (8208, 27646420), (8235, 27555776), (8256, 27485685), (8296, 27353160), (8370, 27111328), (8432, 26911980), (8640, 26264099), (8721, 26020160), (8772, 25868880), (8784, 25833540), (8835, 25684416), (8928, 25416870), (9120, 24881778), (9180, 24719152), (9272, 24473880), (9288, 24431720), (9333, 24313920), (9424, 24079140), (9455, 24000192), (9486, 23921760), (9690, 23418144), (9760, 23250186), (9792, 23174205), (9804, 23145840), (9920, 22875183), (10013, 22662720), (10260, 22117136), (10320, 21988548), (10336, 21954510), (10370, 21882528), (10431, 21754560), (10492, 21628080), (10540, 21529584), (10602, 21403680), (10664, 21279240), (10944, 20734815), (10965, 20695104), (10980, 20666832), (11160, 20333496), (11346, 20000160), (11590, 19579104), (11610, 19545376), (11628, 19515120), (11696, 19401660), (11712, 19375155), (11780, 19263312), (11997, 18914880), (12240, 18539364), (12255, 18516672), (12384, 18323790), (12444, 18235440), (12648, 17941320), (12920, 17563608), (13072, 17359380), (13115, 17302464), (13158, 17245920), (13176, 17222360), (13330, 17023392), (13392, 16944580), (13680, 16587852), (13760, 16491411), (13889, 16338240), (13908, 16315920), (14136, 16052760), (14229, 15947840), (14535, 15612096), (14620, 15521328), (14640, 15500124), (14688, 15449470), (14706, 15430560), (14880, 15250122), (15128, 15000120), (15480, 14659032), (15504, 14636340), (15555, 14588352), (15738, 14418720), (15810, 14353056), (15903, 14269120), (15996, 14186160), (16320, 13904523), (16340, 13887504), (16416, 13823210), (16470, 13777888), (16592, 13676580), (16740, 13555664), (16864, 13455990), (17019, 13333440), (17385, 13052736), (17442, 13010080), (17544, 12934440), (17568, 12916770), (17670, 12842208), (17856, 12708435), (18240, 12440889), (18360, 12359576), (18544, 12236940), (18576, 12215860), (18666, 12156960), (18848, 12039570), (18910, 12000096), (18972, 11960880), (19380, 11709072), (19520, 11625093), (19608, 11572920), (19703, 11517120), (19737, 11497280), (19995, 11348928), (20026, 11331360), (20520, 11058568), (20640, 10994274), (20672, 10977255), (20740, 10941264), (20862, 10877280), (20984, 10814040), (21080, 10764792), (21204, 10701840), (21328, 10639620), (21930, 10347552), (21960, 10333416), (22059, 10287040), (22320, 10166748), (22661, 10013760), (22692, 10000080), (23180, 9789552), (23220, 9772688), (23256, 9757560), (23392, 9700830), (23560, 9631656), (23607, 9612480), (23715, 9568704), (23994, 9457440), (24480, 9269682), (24510, 9258336), (24768, 9161895), (24888, 9117720), (25296, 8970660), (25327, 8959680), (25840, 8781804), (26144, 8679690), (26230, 8651232), (26316, 8622960), (26352, 8611180), (26505, 8561472), (26660, 8511696), (26784, 8472290), (27360, 8293926), (27778, 8169120), (27816, 8157960), (27999, 8104640), (28272, 8026380), (28365, 8000064), (28458, 7973920), (29070, 7806048), (29240, 7760664), (29280, 7750062), (29376, 7724735), (29412, 7715280), (29760, 7625061), (30039, 7554240), (30256, 7500060), (30960, 7329516), (31008, 7318170), (31110, 7294176), (31293, 7251520), (31476, 7209360), (31620, 7176528), (31806, 7134560), (31992, 7093080), (32147, 7058880), (32680, 6943752), (32832, 6911605), (32895, 6898368), (32940, 6888944), (33184, 6838290), (33480, 6777832), (33728, 6727995), (34038, 6666720), (34770, 6526368), (34884, 6505040), (35088, 6467220), (35136, 6458385), (35340, 6421104), (35929, 6315840), (35991, 6304960), (36720, 6179788), (36765, 6172224), (37088, 6118470), (37152, 6107930), (37332, 6078480), (37696, 6019785), (37820, 6000048), (37944, 5980440), (38760, 5854536), (39216, 5786460), (39345, 5767488), (39406, 5758560), (39474, 5748640), (39990, 5674464), (40052, 5665680), (41040, 5529284), (41280, 5497137), (41480, 5470632), (41667, 5446080), (41724, 5438640), (41968, 5407020), (42160, 5382396), (42408, 5350920), (42656, 5319810), (43605, 5204032), (43860, 5173776), (43920, 5166708), (44118, 5143520), (44591, 5088960), (44640, 5083374), (45322, 5006880), (45384, 5000040), (46360, 4894776), (46440, 4886344), (46512, 4878780), (46665, 4862784), (46784, 4850415), (47120, 4815828), (47214, 4806240), (47430, 4784352), (47988, 4728720), (48960, 4634841), (49020, 4629168), (49776, 4558860), (49837, 4553280), (50065, 4532544), (50592, 4485330), (50654, 4479840), (51057, 4444480), (51680, 4390902), (52155, 4350912), (52288, 4339845), (52460, 4325616), (52632, 4311480), (52704, 4305590), (53010, 4280736), (53320, 4255848), (53568, 4236145), (54720, 4146963), (55556, 4084560), (55632, 4078980), (55998, 4052320), (56544, 4013190), (56730, 4000032), (56916, 3986960), (58140, 3903024), (58480, 3880332), (58560, 3875031), (58824, 3857640), (59109, 3839040), (59985, 3782976), (60078, 3777120), (60512, 3750030), (61920, 3664758), (62016, 3659085), (62220, 3647088), (62586, 3625760), (62952, 3604680), (63240, 3588264), (63612, 3567280), (63984, 3546540), (64294, 3529440), (65360, 3471876), (65790, 3449184), (65880, 3444472), (66368, 3419145), (66960, 3388916), (67983, 3337920), (68076, 3333360), (69445, 3267648), (69540, 3263184), (69768, 3252520), (70176, 3233610), (70680, 3210552), (70821, 3204160), (71145, 3189568), (71858, 3157920), (71982, 3152480), (73440, 3089894), (73530, 3086112), (74176, 3059235), (74304, 3053965), (74664, 3039240), (75640, 3000024), (75888, 2990220), (75981, 2986560), (77520, 2927268), (78432, 2893230), (78690, 2883744), (78812, 2879280), (78948, 2874320), (79515, 2853824), (79980, 2837232), (80104, 2832840), (81313, 2790720), (82080, 2764642), (82960, 2735316), (83334, 2723040), (83448, 2719320), (83936, 2703510), (84320, 2691198), (84816, 2675460), (85095, 2666688), (85312, 2659905), (87210, 2602016), (87720, 2586888), (87840, 2583354), (88236, 2571760), (89182, 2544480), (89280, 2541687), (90117, 2518080), (90644, 2503440), (90768, 2500020), (92720, 2447388), (92880, 2443172), (93024, 2439390), (93330, 2431392), (94240, 2407914), (94428, 2403120), (94860, 2392176), (95976, 2364360), (96441, 2352960), (98040, 2314584), (98515, 2303424), (98685, 2299456), (99552, 2279430), (99674, 2276640), (100130, 2266272), (101184, 2242665), (101308, 2239920), (102114, 2222240), (103360, 2195451), (104310, 2175456), (104920, 2162808), (105264, 2155740), (105408, 2152795), (106020, 2140368), (106640, 2127924), (107787, 2105280), (110295, 2057408), (111112, 2042280), (111264, 2039490), (111996, 2026160), (113088, 2006595), (113305, 2002752), (113460, 2000016), (113832, 1993480), (116280, 1951512), (116960, 1940166), (117648, 1928820), (118035, 1922496), (118218, 1919520), (119970, 1891488), (120156, 1888560), (121024, 1875015), (123840, 1832379), (124440, 1823544), (125001, 1815360), (125172, 1812880), (125904, 1802340), (126480, 1794132), (126635, 1791936), (127224, 1783640), (127968, 1773270), (128588, 1764720), (130720, 1735938), (131580, 1724592), (131760, 1722236), (133773, 1696320), (133920, 1694458), (135966, 1668960), (136152, 1666680), (138890, 1633824), (139080, 1631592), (139536, 1626260), (139995, 1620928), (140352, 1616805), (141360, 1605276), (141642, 1602080), (142290, 1594784), (143716, 1578960), (143964, 1576240), (146880, 1544947), (147060, 1543056), (149328, 1519620), (149511, 1517760), (150195, 1510848), (151280, 1500012), (151776, 1495110), (151962, 1493280), (155040, 1463634), (156465, 1450304), (156864, 1446615), (157380, 1441872), (157624, 1439640), (157896, 1437160), (159030, 1426912), (159960, 1418616), (160208, 1416420), (160735, 1411776), (162626, 1395360), (164160, 1382321), (165920, 1367658), (166668, 1361520), (166896, 1359660), (167872, 1351755), (168640, 1345599), (169632, 1337730), (170190, 1333344), (174420, 1301008), (175440, 1293444), (175680, 1291677), (176472, 1285880), (177327, 1279680), (178364, 1272240), (179645, 1263168), (179955, 1260992), (180234, 1259040), (181288, 1251720), (181536, 1250010), (185440, 1223694), (185760, 1221586), (186048, 1219695), (186660, 1215696), (188480, 1203957), (188856, 1201560), (189720, 1196088), (191952, 1182180), (192882, 1176480), (196080, 1157292), (197030, 1151712), (197370, 1149728), (199104, 1139715), (199348, 1138320), (200260, 1133136), (202616, 1119960), (203949, 1112640), (204228, 1111120), (208335, 1089216), (208620, 1087728), (209840, 1081404), (210528, 1077870), (212040, 1070184), (213280, 1063962), (215574, 1052640), (220590, 1028704), (222224, 1021140), (222528, 1019745), (222955, 1017792), (223992, 1013080), (226610, 1001376), (226920, 1000008), (227664, 996740), (227943, 995520), (232560, 975756), (233920, 970083), (235296, 964410), (236070, 961248), (236436, 959760), (239940, 945744), (240312, 944280), (243939, 930240), (248880, 911772), (249185, 910656), (250002, 907680), (250344, 906440), (251808, 901170), (252960, 897066), (253270, 895968), (254448, 891820), (255285, 888896), (255936, 886635), (257176, 882360), (261440, 867969), (263160, 862296), (263520, 861118), (267546, 848160), (267840, 847229), (270351, 839360), (271932, 834480), (272304, 833340), (277780, 816912), (278160, 815796), (279072, 813130), (279990, 810464), (282720, 802638), (283284, 801040), (284580, 797392), (287432, 789480), (287928, 788120), (289323, 784320), (294120, 771528), (295545, 767808), (298656, 759810), (299022, 758880), (300390, 755424), (302560, 750006), (303552, 747555), (303924, 746640), (310080, 731817), (312930, 725152), (314760, 720936), (315248, 719820), (315792, 718580), (318060, 713456), (319920, 709308), (320416, 708210), (321470, 705888), (323361, 701760), (325252, 697680), (331840, 683829), (333336, 680760), (333792, 679830), (339264, 668865), (339915, 667584), (340380, 666672), (348840, 650504), (350880, 646722), (352944, 642940), (354105, 640832), (354654, 639840), (356728, 636120), (359290, 631584), (359910, 630496), (360468, 629520), (362576, 625860), (363072, 625005), (370880, 611847), (371520, 610793), (373320, 607848), (375003, 605120), (377712, 600780), (379440, 598044), (379905, 597312), (383904, 591090), (385764, 588240), (392160, 578646), (394060, 575856), (394740, 574864), (398696, 569160), (400520, 566568), (401319, 565440), (405232, 559980), (406565, 558144), (407898, 556320), (408456, 555560), (416670, 544608), (417240, 543864), (419680, 540702), (421056, 538935), (424080, 535092), (426560, 531981), (430559, 527040), (431148, 526320), (441180, 514352), (444448, 510570), (445910, 508896), (447984, 506540), (448533, 505920), (450585, 503616), (453220, 500688), (453840, 500004), (455328, 498370), (455886, 497760), (465120, 487878), (470592, 482205), (472140, 480624), (472872, 479880)]