422477415360

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{857}}^1$

素因数の和:936

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 324, 330, 336, 342, 351, 352, 360, 364, 378, 380, 385, 390, 396, 399, 405, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 567, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 648, 660, 665, 672, 684, 693, 702, 704, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 810, 819, 832, 836, 840, 855, 857, 858, 864, 880, 891, 910, 912, 924, 936, 945, 960, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1080, 1092, 1120, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1296, 1320, 1330, 1344, 1365, 1368, 1386, 1404, 1430, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1584, 1596, 1620, 1638, 1672, 1680, 1710, 1714, 1716, 1728, 1729, 1755, 1760, 1782, 1820, 1824, 1848, 1872, 1881, 1890, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2106, 2112, 2128, 2145, 2160, 2184, 2223, 2240, 2268, 2280, 2288, 2310, 2340, 2376, 2394, 2457, 2464, 2470, 2496, 2508, 2520, 2565, 2571, 2574, 2592, 2640, 2660, 2717, 2730, 2736, 2772, 2808, 2835, 2860, 2880, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3078, 3080, 3120, 3135, 3168, 3192, 3240, 3276, 3344, 3360, 3420, 3428, 3432, 3458, 3465, 3510, 3520, 3564, 3591, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3861, 3952, 3960, 3990, 4004, 4032, 4095, 4104, 4158, 4160, 4180, 4212, 4256, 4285, 4290, 4320, 4368, 4389, 4446, 4455, 4536, 4560, 4576, 4620, 4680, 4752, 4788, 4914, 4928, 4940, 5005, 5016, 5040, 5130, 5142, 5148, 5184, 5187, 5265, 5280, 5320, 5434, 5460, 5472, 5544, 5616, 5643, 5670, 5720, 5824, 5852, 5928, 5940, 5985, 5999, 6006, 6048, 6080, 6156, 6160, 6237, 6240, 6270, 6336, 6384, 6435, 6480, 6552, 6669, 6688, 6720, 6840, 6856, 6864, 6916, 6930, 7020, 7128, 7182, 7280, 7315, 7371, 7392, 7410, 7488, 7524, 7560, 7695, 7713, 7722, 7904, 7920, 7980, 8008, 8151, 8190, 8208, 8316, 8360, 8424, 8512, 8570, 8580, 8640, 8645, 8736, 8778, 8892, 8910, 9009, 9072, 9120, 9152, 9240, 9360, 9405, 9427, 9504, 9576, 9828, 9880, 10010, 10032, 10080, 10260, 10284, 10296, 10374, 10395, 10530, 10560, 10640, 10773, 10868, 10920, 10944, 11088, 11115, 11141, 11232, 11286, 11340, 11440, 11583, 11704, 11856, 11880, 11970, 11998, 12012, 12096, 12285, 12312, 12320, 12474, 12480, 12540, 12768, 12855, 12870, 12960, 13104, 13167, 13338, 13376, 13585, 13680, 13712, 13728, 13832, 13860, 14040, 14256, 14364, 14560, 14630, 14742, 14784, 14820, 15015, 15048, 15120, 15390, 15426, 15444, 15561, 15808, 15840, 15960, 16016, 16283, 16302, 16380, 16416, 16632, 16720, 16848, 16929, 17140, 17160, 17290, 17472, 17556, 17784, 17820, 17955, 17997, 18018, 18144, 18240, 18480, 18720, 18810, 18854, 19008, 19019, 19152, 19305, 19656, 19760, 20007, 20020, 20064, 20160, 20520, 20568, 20592, 20748, 20790, 21060, 21280, 21546, 21736, 21840, 21945, 22176, 22230, 22282, 22464, 22572, 22680, 22880, 23139, 23166, 23408, 23712, 23760, 23940, 23996, 24024, 24453, 24570, 24624, 24640, 24948, 25080, 25536, 25710, 25740, 25920, 25935, 26208, 26334, 26676, 27027, 27170, 27360, 27424, 27456, 27664, 27720, 28080, 28215, 28281, 28512, 28728, 29120, 29260, 29484, 29640, 29995, 30030, 30096, 30240, 30780, 30852, 30888, 31122, 31185, 31680, 31920, 32032, 32566, 32604, 32760, 32832, 33264, 33345, 33423, 33440, 33696, 33858, 34280, 34320, 34580, 35112, 35568, 35640, 35910, 35994, 36036, 36288, 36855, 36960, 37440, 37620, 37708, 38038, 38304, 38565, 38610, 39312, 39501, 39520, 40014, 40040, 40128, 40755, 41040, 41136, 41184, 41496, 41580, 42120, 42560, 43092, 43472, 43680, 43890, 44352, 44460, 44564, 45045, 45144, 45360, 45760, 46278, 46332, 46683, 46816, 47135, 47424, 47520, 47880, 47992, 48048, 48849, 48906, 49140, 49248, 49896, 50160, 51420, 51480, 51870, 52416, 52668, 53352, 53865, 53991, 54054, 54340, 54720, 54848, 55328, 55440, 55705, 56160, 56430, 56562, 57024, 57057, 57456, 57915, 58520, 58968, 59280, 59990, 60060, 60192, 60480, 61560, 61704, 61776, 62244, 62370, 63840, 64064, 65132, 65208, 65520, 65835, 65989, 66528, 66690, 66846, 66880, 67392, 67716, 68560, 68640, 69160, 69417, 70224, 71136, 71280, 71820, 71988, 72072, 73359, 73710, 73920, 75240, 75416, 76076, 76608, 77130, 77220, 77805, 77987, 78624, 79002, 79040, 80028, 80080, 81081, 81415, 81510, 82080, 82272, 82368, 82992, 83160, 84240, 84645, 84843, 86184, 86944, 87360, 87780, 88920, 89128, 89985, 90090, 90288, 90720, 92556, 92664, 93366, 93632, 94270, 95040, 95095, 95760, 95984, 96096, 97698, 97812, 98280, 98496, 99792, 100035, 100269, 100320, 102840, 102960, 103740, 105336, 106704, 107730, 107982, 108108, 108680, 110656, 110880, 111410, 112320, 112860, 113124, 113981, 114114, 114912, 115695, 115830, 117040, 117936, 118503, 118560, 119980, 120120, 120384, 122265, 122551, 123120, 123408, 123552, 124488, 124740, 127680, 130264, 130416, 131040, 131670, 131978, 133056, 133380, 133692, 135135, 135432, 137120, 137280, 138320, 138834, 140049, 140448, 141405, 142272, 142560, 143640, 143976, 144144, 146547, 146718, 147420, 150480, 150832, 152152, 154260, 154440, 155610, 155974, 157248, 158004, 160056, 160160, 161973, 162162, 162830, 163020, 164160, 164544, 165984, 166320, 167115, 168480, 169290, 169686, 171171, 172368, 173888, 175560, 177840, 178256, 179113, 179970, 180180, 180576, 181440, 185112, 185328, 186732, 188540, 190190, 191520, 191968, 192192, 195396, 195624, 196560, 197505, 197967, 199584, 200070, 200538, 200640, 205680, 205920, 207480, 210672, 211679, 213408, 215460, 215964, 216216, 217360, 220077, 221760, 222820, 225720, 226248, 227962, 228228, 229824, 231390, 231660, 233415, 233961, 234080, 235872, 237006, 237120, 239960, 240240, 244245, 244530, 245102, 246240, 246816, 247104, 248976, 249480, 254529, 260528, 260832, 262080, 263340, 263956, 266760, 267384, 269955, 270270, 270864, 274240, 276640, 277668, 280098, 280896, 282810, 285120, 285285, 287280, 287952, 288288, 293094, 293436, 294840, 300807, 300960, 301664, 304304, 308520, 308880, 311220, 311948, 316008, 320112, 320320, 323946, 324324, 325660, 326040, 329945, 331968, 332640, 334230, 336960, 338580, 339372, 341943, 342342, 344736, 347085, 351120, 355680, 356512, 358226, 359940, 360360, 361152, 366795, 367653, 370224, 370656, 373464, 377080, 380380, 383040, 383936, 389935, 390792, 391248, 393120, 395010, 395934, 399168, 400140, 401076, 405405, 411360, 411840, 414960, 421344, 423358, 424215, 426816, 430920, 431928, 432432, 434720, 439641, 440154, 445640, 451440, 452496, 455924, 456456, 462780, 463320, 466830, 467922, 468160, 471744, 474012, 479920, 480480, 485919, 488490, 489060, 490204, 492480, 493632, 497952, 498960, 501345, 509058, 513513, 521056, 521664, 526680, 527912, 533520, 534768, 537339, 539910, 540540, 541728, 553280, 555336, 560196, 565620, 569905, 570570, 574560, 575904, 576576, 586188, 586872, 589680, 592515, 593901, 601614, 601920, 603328, 608608, 612755, 617040, 617760, 622440, 623896, 632016, 635037, 640224, 647892, 648648, 651320, 652080, 659890, 665280, 668460, 677160, 678744, 683886, 684684, 689472, 694170, 700245, 701883, 702240, 711360, 713024, 716452, 719880, 720720, 732735, 733590, 735306, 740448, 741312, 746928, 754160, 760760, 763587, 779870, 781584, 782496, 786240, 790020, 791868, 800280, 802152, 809865, 810810, 822720, 829920, 842688, 846716, 848430, 855855, 857857, 861840, 863856, 864864, 869440, 879282, 880308, 891280, 895565, 902421, 902880, 904992, 911848, 912912, 925560, 926640, 933660, 935844, 948024, 959840, 960960, 971838, 976980, 978120, 980408, 989835, 995904, 997920, 1002690, 1018116, 1025829, 1027026, 1042112, 1053360, 1055824, 1058395, 1067040, 1069536, 1074678, 1079820, 1081080, 1083456, 1100385, 1102959, 1110672, 1120392, 1131240, 1139810, 1141140, 1149120, 1151808, 1169805, 1172376, 1173744, 1179360, 1185030, 1187802, 1203228, 1217216, 1225510, 1234080, 1235520, 1244880, 1247792, 1253791, 1264032, 1270074, 1272645, 1280448, 1295784, 1297296, 1302640, 1304160, 1318923, 1319780, 1336920, 1354320, 1357488, 1367772, 1369368, 1388340, 1400490, 1403766, 1404480, 1432904, 1439760, 1441440, 1465470, 1467180, 1470612, 1480896, 1481753, 1493856, 1504035, 1508320, 1521520, 1527174, 1540539, 1559740, 1563168, 1564992, 1580040, 1583736, 1600560, 1604304, 1612017, 1619730, 1621620, 1659840, 1693432, 1696860, 1709715, 1711710, 1715714, 1723680, 1727712, 1729728, 1758564, 1760616, 1781703, 1782560, 1791130, 1804842, 1805760, 1809984, 1823696, 1825824, 1838265, 1851120, 1853280, 1867320, 1871688, 1896048, 1905111, 1919680, 1943676, 1953960, 1956240, 1960816, 1979670, 1995840, 2005380, 2036232, 2051658, 2054052, 2105649, 2106720, 2111648, 2116790, 2134080, 2139072, 2149356, 2159640, 2162160, 2198205, 2200770, 2205918, 2221344, 2240784, 2262480, 2279620, 2282280, 2328469, 2339610, 2344752, 2347488, 2358720, 2370060, 2375604, 2406456, 2429595, 2451020, 2468160, 2489760, 2495584, 2507582, 2528064, 2540148, 2545290, 2567565, 2573571, 2591568, 2594592, 2605280, 2608320, 2637846, 2639560, 2673840, 2686695, 2708640, 2714976, 2735544, 2738736, 2776680, 2800980, 2807532, 2865808, 2879520, 2882880, 2930940, 2934360, 2941224, 2963506, 2969505, 2987712, 3008070, 3016640, 3043040, 3054348, 3077487, 3081078, 3119480, 3126336, 3160080, 3167472, 3175185, 3201120, 3208608, 3224034, 3239460, 3243240, 3308877, 3386864, 3393720, 3419430, 3423420, 3431428, 3447360, 3455424, 3509415, 3517128, 3521232, 3563406, 3565120, 3582260, 3609684, 3647392, 3651648, 3676530, 3702240, 3706560, 3734640, 3743376, 3761373, 3792096, 3810222, 3817935, 3887352, 3907920, 3912480, 3921632, 3959340, 4010760, 4072464, 4103316, 4108104, 4211298, 4213440, 4223296, 4233580, 4289285, 4298712, 4319280, 4324320, 4396410, 4401540, 4411836, 4442688, 4445259, 4481568, 4512105, 4524960, 4559240, 4564560, 4656938, 4679220, 4689504, 4694976, 4740120, 4751208, 4812912, 4836051, 4859190, 4902040, 4979520, 4991168, 5015164, 5080296, 5090580, 5129145, 5135130, 5147142, 5183136, 5189184, 5210560, 5275692, 5279120, 5345109, 5347680, 5373390, 5417280, 5429952, 5471088, 5477472, 5514795, 5553360, 5601960, 5615064, 5715333, 5731616, 5759040, 5861880, 5868720, 5882448, 5927012, 5939010, 6016140, 6086080, 6108696, 6154974, 6162156, 6238960, 6268955, 6316947, 6320160, 6334944, 6350370, 6402240, 6417216, 6448068, 6478920, 6486480, 6594615, 6617754, 6773728, 6787440, 6838860, 6846840, 6862856, 6985407, 7018830, 7034256, 7042464, 7126812, 7164520, 7219368, 7294784, 7353060, 7404480, 7408765, 7469280, 7486752, 7522746, 7584192, 7620444, 7635870, 7702695, 7720713, 7774704, 7815840, 7824960, 7843264, 7918680, 8021520, 8060085, 8144928, 8206632, 8216208, 8422596, 8467160, 8578570, 8597424, 8638560, 8648640, 8792820, 8803080, 8823672, 8890518, 8908515, 8963136, 9024210, 9049920, 9118480, 9129120, 9232461, 9313876, 9358440, 9379008, 9480240, 9502416, 9525555, 9625824, 9672102, 9718380, 9804080, 9926631, 10030328, 10160592, 10181160, 10258290, 10270260, 10294284, 10366272, 10528245, 10551384, 10558240, 10690218, 10695360, 10746780, 10942176, 10954944, 11029590, 11106720, 11203920, 11230128, 11284119, 11430666, 11463232, 11642345, 11723760, 11737440, 11764896, 11854024, 11878020, 12032280, 12217392, 12309948, 12324312, 12477920, 12537910, 12633894, 12640320, 12669888, 12700740, 12867855, 12896136, 12957840, 12972960, 13189230, 13235508, 13335777, 13547456, 13574880, 13677720, 13693680, 13725712, 13970814, 14037660, 14068512, 14084928, 14253624, 14329040, 14438736, 14508153, 14706120, 14817530, 14938560, 14973504, 15045492, 15240888, 15271740, 15387435, 15405390, 15441426, 15549408, 15631680, 15837360, 16043040, 16120170, 16289856, 16299283, 16413264, 16432416, 16544385, 16845192, 16934320, 17145999, 17157140, 17194848, 17277120, 17585640, 17606160, 17647344, 17781036, 17817030, 18048420, 18236960, 18258240, 18464922, 18627752, 18716880, 18806865, 18960480, 19004832, 19051110, 19251648, 19344204, 19436760, 19608160, 19853262, 20060656, 20321184, 20362320, 20516580, 20540520, 20588568, 20956221, 21056490, 21102768, 21116480, 21380436, 21493560, 21884352, 22059180, 22213440, 22226295, 22407840, 22460256, 22568238, 22861332, 23162139, 23284690, 23447520, 23474880, 23529792, 23708048, 23756040, 24064560, 24180255, 24434784, 24619896, 24648624, 24955840, 25075820, 25267788, 25401480, 25735710, 25792272, 25915680, 25945920, 26378460, 26471016, 26671554, 26725545, 27149760, 27355440, 27387360, 27451424, 27941628, 28075320, 28137024, 28507248, 28576665, 28658080, 28877472, 29016306, 29412240, 29635060, 30090984, 30481776, 30543480, 30774870, 30810780, 30882852, 31098816, 31584735, 31674720, 32086080, 32240340, 32598566, 32826528, 32864832, 33088770, 33690384, 33852357, 33868640, 34291998, 34314280, 34389696, 34927035, 35171280, 35212320, 35294688, 35562072, 35634060, 36096840, 36473920, 36929844, 37255504, 37433760, 37613730, 37920960, 38009664, 38102220, 38603565, 38688408, 38873520, 39216320, 39706524, 40007331, 40121312, 40642368, 40724640, 41033160, 41081040, 41177136, 41912442, 42112980, 42205536, 42760872, 42987120, 44118360, 44452590, 44815680, 44920512, 45136476, 45722664, 46162305, 46324278, 46569380, 46895040, 47416096, 47512080, 48129120, 48360510, 48869568, 48897849, 49239792, 49297248, 49633155, 50151640, 50535576, 50802960, 51471420, 51584544, 51831360, 52756920, 52942032, 53343108, 53451090, 54710880, 54774720, 54902848, 55883256, 56150640, 56420595, 57014496, 57153330, 57316160, 57754944, 58032612, 58824480, 59270120, 60181968, 60963552, 61086960, 61549740, 61621560, 61765704, 62868663, 63169470, 63349440, 64480680, 65197132, 65653056, 66177540, 66678885, 67380768, 67704714, 67737280, 68583996, 68628560, 69486417, 69854070, 70342560, 70424640, 70589376, 71124144, 71268120, 72193680, 72540765, 73859688, 74511008, 74867520, 75227460, 76204440, 77207130, 77376816, 77747040, 79413048, 80014662, 80242624, 81449280, 81496415, 82066320, 82162080, 82354272, 83824884, 84225960, 84411072, 85521744, 85729995, 85974240, 88236720, 88905180, 90272952, 91445328, 92324610, 92648556, 93138760, 94832192, 95024160, 96258240, 96721020, 97795698, 98479584, 98594496, 99266310, 100303280, 101071152, 101557071, 101605920, 102942840, 103169088, 104781105, 105513840, 105884064, 106686216, 106902180, 109421760, 111766512, 112301280, 112841190, 114028992, 114306660, 115810695, 116065224, 117648960, 118540240, 120021993, 120363936, 121927104, 122173920, 123099480, 123243120, 123531408, 125737326, 126338940, 128961360, 130394264, 132355080, 133357770, 134761536, 135409428, 137167992, 137257120, 138972834, 139708140, 140685120, 142248288, 142536240, 144387360, 145081530, 146693547, 147719376, 149022016, 150454920, 152408880, 154414260, 154753632, 155494080, 158826096, 160029324, 162992830, 164132640, 164324160, 164708544, 167649768, 168451920, 169261785, 171043488, 171459990, 171948480, 176473440, 177810360, 180545904, 182890656, 184649220, 185297112, 186277520, 188605989, 190048320, 193442040, 195591396, 196959168, 198532620, 200036655, 200606560, 202142304, 203114142, 203211840, 205885680, 209562210, 211027680, 211768128, 213372432, 213804360, 223533024, 224602560, 225682380, 228613320, 231621390, 232130448, 237080480, 240043986, 240727872, 244347840, 244489245, 246198960, 246486240, 247062816, 251474652, 252677880, 257922720, 260788528, 264710160, 266715540, 270818856, 274335984, 274514240, 277945668, 279416280, 284496576, 285072480, 288774720, 290163060, 293387094, 295438752, 300909840, 304817760, 308828520, 309507264, 314343315, 317652192, 320058648, 325985660, 328265280, 335299536, 336903840, 338523570, 342086976, 342919980, 347432085, 352946880, 355620720, 361091808, 365781312, 369298440, 370594224, 372555040, 377211978, 386884080, 391182792, 397065240, 400073310, 401213120, 404284608, 406228284, 411771360, 419124420, 422055360, 426744864, 427608720, 440080641, 447066048, 451364760, 457226640, 463242780, 464260896, 474160960, 480087972, 488978490, 492397920, 492972480, 494125632, 502949304, 505355760, 507785355, 515845440, 521577056, 529420320, 533431080, 541637712, 548671968, 555891336, 558832560, 570144960, 580326120, 586774188, 590877504, 600109965, 601819680, 609635520, 617657040, 628686630, 635304384, 640117296, 651971320, 670599072, 673807680, 677047140, 685839960, 694864170, 711241440, 722183616, 733467735, 738596880, 741188448, 745110080, 754423956, 773768160, 782365584, 794130480, 800146620, 812456568, 823542720, 838248840, 853489728, 855217440, 880161282, 902729520, 914453280, 926485560, 928521792, 943029945, 960175944, 977956980, 984795840, 1005898608, 1010711520, 1015570710, 1043154112, 1058840640, 1066862160, 1083275424, 1097343936, 1111782672, 1117665120, 1160652240, 1173548376, 1200219930, 1203639360, 1235314080, 1257373260, 1280234592, 1303942640, 1320241923, 1341198144, 1354094280, 1371679920, 1389728340, 1422482880, 1466935470, 1477193760, 1482376896, 1508847912, 1547536320, 1564731168, 1588260960, 1600293240, 1624913136, 1676497680, 1710434880, 1760322564, 1805459040, 1828906560, 1852971120, 1886059890, 1920351888, 1955913960, 2011797216, 2021423040, 2031141420, 2133724320, 2166550848, 2200403205, 2223565344, 2235330240, 2321304480, 2347096752, 2400439860, 2470628160, 2514746520, 2560469184, 2607885280, 2640483846, 2708188560, 2743359840, 2779456680, 2933870940, 2954387520, 3017695824, 3129462336, 3176521920, 3200586480, 3249826272, 3352995360, 3520645128, 3610918080, 3705942240, 3772119780, 3840703776, 3911827920, 4023594432, 4062282840, 4267448640, 4400806410, 4447130688, 4642608960, 4694193504, 4800879720, 5029493040, 5215770560, 5280967692, 5416377120, 5486719680, 5558913360, 5867741880, 6035391648, 6401172960, 6499652544, 6601209615, 6705990720, 7041290256, 7411884480, 7544239560, 7681407552, 7823655840, 8124565680, 8801612820, 9388387008, 9601759440, 10058986080, 10561935384, 10832754240, 11117826720, 11735483760, 12070783296, 12802345920, 13202419230, 14082580512, 15088479120, 15647311680, 16249131360, 17603225640, 19203518880, 20117972160, 21123870768, 22235653440, 23470967520, 26404838460, 28165161024, 30176958240, 32498262720, 35206451280, 38407037760, 42247741536, 46941935040, 52809676920, 60353916480, 70412902560, 84495483072, 105619353840, 140825805120, 211238707680, 422477415360]

約数ペア:

[(1, 422477415360), (2, 211238707680), (3, 140825805120), (4, 105619353840), (5, 84495483072), (6, 70412902560), (7, 60353916480), (8, 52809676920), (9, 46941935040), (10, 42247741536), (11, 38407037760), (12, 35206451280), (13, 32498262720), (14, 30176958240), (15, 28165161024), (16, 26404838460), (18, 23470967520), (19, 22235653440), (20, 21123870768), (21, 20117972160), (22, 19203518880), (24, 17603225640), (26, 16249131360), (27, 15647311680), (28, 15088479120), (30, 14082580512), (32, 13202419230), (33, 12802345920), (35, 12070783296), (36, 11735483760), (38, 11117826720), (39, 10832754240), (40, 10561935384), (42, 10058986080), (44, 9601759440), (45, 9388387008), (48, 8801612820), (52, 8124565680), (54, 7823655840), (55, 7681407552), (56, 7544239560), (57, 7411884480), (60, 7041290256), (63, 6705990720), (64, 6601209615), (65, 6499652544), (66, 6401172960), (70, 6035391648), (72, 5867741880), (76, 5558913360), (77, 5486719680), (78, 5416377120), (80, 5280967692), (81, 5215770560), (84, 5029493040), (88, 4800879720), (90, 4694193504), (91, 4642608960), (95, 4447130688), (96, 4400806410), (99, 4267448640), (104, 4062282840), (105, 4023594432), (108, 3911827920), (110, 3840703776), (112, 3772119780), (114, 3705942240), (117, 3610918080), (120, 3520645128), (126, 3352995360), (130, 3249826272), (132, 3200586480), (133, 3176521920), (135, 3129462336), (140, 3017695824), (143, 2954387520), (144, 2933870940), (152, 2779456680), (154, 2743359840), (156, 2708188560), (160, 2640483846), (162, 2607885280), (165, 2560469184), (168, 2514746520), (171, 2470628160), (176, 2400439860), (180, 2347096752), (182, 2321304480), (189, 2235330240), (190, 2223565344), (192, 2200403205), (195, 2166550848), (198, 2133724320), (208, 2031141420), (209, 2021423040), (210, 2011797216), (216, 1955913960), (220, 1920351888), (224, 1886059890), (228, 1852971120), (231, 1828906560), (234, 1805459040), (240, 1760322564), (247, 1710434880), (252, 1676497680), (260, 1624913136), (264, 1600293240), (266, 1588260960), (270, 1564731168), (273, 1547536320), (280, 1508847912), (285, 1482376896), (286, 1477193760), (288, 1466935470), (297, 1422482880), (304, 1389728340), (308, 1371679920), (312, 1354094280), (315, 1341198144), (320, 1320241923), (324, 1303942640), (330, 1280234592), (336, 1257373260), (342, 1235314080), (351, 1203639360), (352, 1200219930), (360, 1173548376), (364, 1160652240), (378, 1117665120), (380, 1111782672), (385, 1097343936), (390, 1083275424), (396, 1066862160), (399, 1058840640), (405, 1043154112), (416, 1015570710), (418, 1010711520), (420, 1005898608), (429, 984795840), (432, 977956980), (440, 960175944), (448, 943029945), (455, 928521792), (456, 926485560), (462, 914453280), (468, 902729520), (480, 880161282), (494, 855217440), (495, 853489728), (504, 838248840), (513, 823542720), (520, 812456568), (528, 800146620), (532, 794130480), (540, 782365584), (546, 773768160), (560, 754423956), (567, 745110080), (570, 741188448), (572, 738596880), (576, 733467735), (585, 722183616), (594, 711241440), (608, 694864170), (616, 685839960), (624, 677047140), (627, 673807680), (630, 670599072), (648, 651971320), (660, 640117296), (665, 635304384), (672, 628686630), (684, 617657040), (693, 609635520), (702, 601819680), (704, 600109965), (715, 590877504), (720, 586774188), (728, 580326120), (741, 570144960), (756, 558832560), (760, 555891336), (770, 548671968), (780, 541637712), (792, 533431080), (798, 529420320), (810, 521577056), (819, 515845440), (832, 507785355), (836, 505355760), (840, 502949304), (855, 494125632), (857, 492972480), (858, 492397920), (864, 488978490), (880, 480087972), (891, 474160960), (910, 464260896), (912, 463242780), (924, 457226640), (936, 451364760), (945, 447066048), (960, 440080641), (988, 427608720), (990, 426744864), (1001, 422055360), (1008, 419124420), (1026, 411771360), (1040, 406228284), (1045, 404284608), (1053, 401213120), (1056, 400073310), (1064, 397065240), (1080, 391182792), (1092, 386884080), (1120, 377211978), (1134, 372555040), (1140, 370594224), (1144, 369298440), (1155, 365781312), (1170, 361091808), (1188, 355620720), (1197, 352946880), (1216, 347432085), (1232, 342919980), (1235, 342086976), (1248, 338523570), (1254, 336903840), (1260, 335299536), (1287, 328265280), (1296, 325985660), (1320, 320058648), (1330, 317652192), (1344, 314343315), (1365, 309507264), (1368, 308828520), (1386, 304817760), (1404, 300909840), (1430, 295438752), (1440, 293387094), (1456, 290163060), (1463, 288774720), (1482, 285072480), (1485, 284496576), (1512, 279416280), (1520, 277945668), (1539, 274514240), (1540, 274335984), (1560, 270818856), (1584, 266715540), (1596, 264710160), (1620, 260788528), (1638, 257922720), (1672, 252677880), (1680, 251474652), (1710, 247062816), (1714, 246486240), (1716, 246198960), (1728, 244489245), (1729, 244347840), (1755, 240727872), (1760, 240043986), (1782, 237080480), (1820, 232130448), (1824, 231621390), (1848, 228613320), (1872, 225682380), (1881, 224602560), (1890, 223533024), (1976, 213804360), (1980, 213372432), (1995, 211768128), (2002, 211027680), (2016, 209562210), (2052, 205885680), (2079, 203211840), (2080, 203114142), (2090, 202142304), (2106, 200606560), (2112, 200036655), (2128, 198532620), (2145, 196959168), (2160, 195591396), (2184, 193442040), (2223, 190048320), (2240, 188605989), (2268, 186277520), (2280, 185297112), (2288, 184649220), (2310, 182890656), (2340, 180545904), (2376, 177810360), (2394, 176473440), (2457, 171948480), (2464, 171459990), (2470, 171043488), (2496, 169261785), (2508, 168451920), (2520, 167649768), (2565, 164708544), (2571, 164324160), (2574, 164132640), (2592, 162992830), (2640, 160029324), (2660, 158826096), (2717, 155494080), (2730, 154753632), (2736, 154414260), (2772, 152408880), (2808, 150454920), (2835, 149022016), (2860, 147719376), (2880, 146693547), (2912, 145081530), (2926, 144387360), (2964, 142536240), (2970, 142248288), (3003, 140685120), (3024, 139708140), (3040, 138972834), (3078, 137257120), (3080, 137167992), (3120, 135409428), (3135, 134761536), (3168, 133357770), (3192, 132355080), (3240, 130394264), (3276, 128961360), (3344, 126338940), (3360, 125737326), (3420, 123531408), (3428, 123243120), (3432, 123099480), (3458, 122173920), (3465, 121927104), (3510, 120363936), (3520, 120021993), (3564, 118540240), (3591, 117648960), (3640, 116065224), (3648, 115810695), (3696, 114306660), (3705, 114028992), (3744, 112841190), (3762, 112301280), (3780, 111766512), (3861, 109421760), (3952, 106902180), (3960, 106686216), (3990, 105884064), (4004, 105513840), (4032, 104781105), (4095, 103169088), (4104, 102942840), (4158, 101605920), (4160, 101557071), (4180, 101071152), (4212, 100303280), (4256, 99266310), (4285, 98594496), (4290, 98479584), (4320, 97795698), (4368, 96721020), (4389, 96258240), (4446, 95024160), (4455, 94832192), (4536, 93138760), (4560, 92648556), (4576, 92324610), (4620, 91445328), (4680, 90272952), (4752, 88905180), (4788, 88236720), (4914, 85974240), (4928, 85729995), (4940, 85521744), (5005, 84411072), (5016, 84225960), (5040, 83824884), (5130, 82354272), (5142, 82162080), (5148, 82066320), (5184, 81496415), (5187, 81449280), (5265, 80242624), (5280, 80014662), (5320, 79413048), (5434, 77747040), (5460, 77376816), (5472, 77207130), (5544, 76204440), (5616, 75227460), (5643, 74867520), (5670, 74511008), (5720, 73859688), (5824, 72540765), (5852, 72193680), (5928, 71268120), (5940, 71124144), (5985, 70589376), (5999, 70424640), (6006, 70342560), (6048, 69854070), (6080, 69486417), (6156, 68628560), (6160, 68583996), (6237, 67737280), (6240, 67704714), (6270, 67380768), (6336, 66678885), (6384, 66177540), (6435, 65653056), (6480, 65197132), (6552, 64480680), (6669, 63349440), (6688, 63169470), (6720, 62868663), (6840, 61765704), (6856, 61621560), (6864, 61549740), (6916, 61086960), (6930, 60963552), (7020, 60181968), (7128, 59270120), (7182, 58824480), (7280, 58032612), (7315, 57754944), (7371, 57316160), (7392, 57153330), (7410, 57014496), (7488, 56420595), (7524, 56150640), (7560, 55883256), (7695, 54902848), (7713, 54774720), (7722, 54710880), (7904, 53451090), (7920, 53343108), (7980, 52942032), (8008, 52756920), (8151, 51831360), (8190, 51584544), (8208, 51471420), (8316, 50802960), (8360, 50535576), (8424, 50151640), (8512, 49633155), (8570, 49297248), (8580, 49239792), (8640, 48897849), (8645, 48869568), (8736, 48360510), (8778, 48129120), (8892, 47512080), (8910, 47416096), (9009, 46895040), (9072, 46569380), (9120, 46324278), (9152, 46162305), (9240, 45722664), (9360, 45136476), (9405, 44920512), (9427, 44815680), (9504, 44452590), (9576, 44118360), (9828, 42987120), (9880, 42760872), (10010, 42205536), (10032, 42112980), (10080, 41912442), (10260, 41177136), (10284, 41081040), (10296, 41033160), (10374, 40724640), (10395, 40642368), (10530, 40121312), (10560, 40007331), (10640, 39706524), (10773, 39216320), (10868, 38873520), (10920, 38688408), (10944, 38603565), (11088, 38102220), (11115, 38009664), (11141, 37920960), (11232, 37613730), (11286, 37433760), (11340, 37255504), (11440, 36929844), (11583, 36473920), (11704, 36096840), (11856, 35634060), (11880, 35562072), (11970, 35294688), (11998, 35212320), (12012, 35171280), (12096, 34927035), (12285, 34389696), (12312, 34314280), (12320, 34291998), (12474, 33868640), (12480, 33852357), (12540, 33690384), (12768, 33088770), (12855, 32864832), (12870, 32826528), (12960, 32598566), (13104, 32240340), (13167, 32086080), (13338, 31674720), (13376, 31584735), (13585, 31098816), (13680, 30882852), (13712, 30810780), (13728, 30774870), (13832, 30543480), (13860, 30481776), (14040, 30090984), (14256, 29635060), (14364, 29412240), (14560, 29016306), (14630, 28877472), (14742, 28658080), (14784, 28576665), (14820, 28507248), (15015, 28137024), (15048, 28075320), (15120, 27941628), (15390, 27451424), (15426, 27387360), (15444, 27355440), (15561, 27149760), (15808, 26725545), (15840, 26671554), (15960, 26471016), (16016, 26378460), (16283, 25945920), (16302, 25915680), (16380, 25792272), (16416, 25735710), (16632, 25401480), (16720, 25267788), (16848, 25075820), (16929, 24955840), (17140, 24648624), (17160, 24619896), (17290, 24434784), (17472, 24180255), (17556, 24064560), (17784, 23756040), (17820, 23708048), (17955, 23529792), (17997, 23474880), (18018, 23447520), (18144, 23284690), (18240, 23162139), (18480, 22861332), (18720, 22568238), (18810, 22460256), (18854, 22407840), (19008, 22226295), (19019, 22213440), (19152, 22059180), (19305, 21884352), (19656, 21493560), (19760, 21380436), (20007, 21116480), (20020, 21102768), (20064, 21056490), (20160, 20956221), (20520, 20588568), (20568, 20540520), (20592, 20516580), (20748, 20362320), (20790, 20321184), (21060, 20060656), (21280, 19853262), (21546, 19608160), (21736, 19436760), (21840, 19344204), (21945, 19251648), (22176, 19051110), (22230, 19004832), (22282, 18960480), (22464, 18806865), (22572, 18716880), (22680, 18627752), (22880, 18464922), (23139, 18258240), (23166, 18236960), (23408, 18048420), (23712, 17817030), (23760, 17781036), (23940, 17647344), (23996, 17606160), (24024, 17585640), (24453, 17277120), (24570, 17194848), (24624, 17157140), (24640, 17145999), (24948, 16934320), (25080, 16845192), (25536, 16544385), (25710, 16432416), (25740, 16413264), (25920, 16299283), (25935, 16289856), (26208, 16120170), (26334, 16043040), (26676, 15837360), (27027, 15631680), (27170, 15549408), (27360, 15441426), (27424, 15405390), (27456, 15387435), (27664, 15271740), (27720, 15240888), (28080, 15045492), (28215, 14973504), (28281, 14938560), (28512, 14817530), (28728, 14706120), (29120, 14508153), (29260, 14438736), (29484, 14329040), (29640, 14253624), (29995, 14084928), (30030, 14068512), (30096, 14037660), (30240, 13970814), (30780, 13725712), (30852, 13693680), (30888, 13677720), (31122, 13574880), (31185, 13547456), (31680, 13335777), (31920, 13235508), (32032, 13189230), (32566, 12972960), (32604, 12957840), (32760, 12896136), (32832, 12867855), (33264, 12700740), (33345, 12669888), (33423, 12640320), (33440, 12633894), (33696, 12537910), (33858, 12477920), (34280, 12324312), (34320, 12309948), (34580, 12217392), (35112, 12032280), (35568, 11878020), (35640, 11854024), (35910, 11764896), (35994, 11737440), (36036, 11723760), (36288, 11642345), (36855, 11463232), (36960, 11430666), (37440, 11284119), (37620, 11230128), (37708, 11203920), (38038, 11106720), (38304, 11029590), (38565, 10954944), (38610, 10942176), (39312, 10746780), (39501, 10695360), (39520, 10690218), (40014, 10558240), (40040, 10551384), (40128, 10528245), (40755, 10366272), (41040, 10294284), (41136, 10270260), (41184, 10258290), (41496, 10181160), (41580, 10160592), (42120, 10030328), (42560, 9926631), (43092, 9804080), (43472, 9718380), (43680, 9672102), (43890, 9625824), (44352, 9525555), (44460, 9502416), (44564, 9480240), (45045, 9379008), (45144, 9358440), (45360, 9313876), (45760, 9232461), (46278, 9129120), (46332, 9118480), (46683, 9049920), (46816, 9024210), (47135, 8963136), (47424, 8908515), (47520, 8890518), (47880, 8823672), (47992, 8803080), (48048, 8792820), (48849, 8648640), (48906, 8638560), (49140, 8597424), (49248, 8578570), (49896, 8467160), (50160, 8422596), (51420, 8216208), (51480, 8206632), (51870, 8144928), (52416, 8060085), (52668, 8021520), (53352, 7918680), (53865, 7843264), (53991, 7824960), (54054, 7815840), (54340, 7774704), (54720, 7720713), (54848, 7702695), (55328, 7635870), (55440, 7620444), (55705, 7584192), (56160, 7522746), (56430, 7486752), (56562, 7469280), (57024, 7408765), (57057, 7404480), (57456, 7353060), (57915, 7294784), (58520, 7219368), (58968, 7164520), (59280, 7126812), (59990, 7042464), (60060, 7034256), (60192, 7018830), (60480, 6985407), (61560, 6862856), (61704, 6846840), (61776, 6838860), (62244, 6787440), (62370, 6773728), (63840, 6617754), (64064, 6594615), (65132, 6486480), (65208, 6478920), (65520, 6448068), (65835, 6417216), (65989, 6402240), (66528, 6350370), (66690, 6334944), (66846, 6320160), (66880, 6316947), (67392, 6268955), (67716, 6238960), (68560, 6162156), (68640, 6154974), (69160, 6108696), (69417, 6086080), (70224, 6016140), (71136, 5939010), (71280, 5927012), (71820, 5882448), (71988, 5868720), (72072, 5861880), (73359, 5759040), (73710, 5731616), (73920, 5715333), (75240, 5615064), (75416, 5601960), (76076, 5553360), (76608, 5514795), (77130, 5477472), (77220, 5471088), (77805, 5429952), (77987, 5417280), (78624, 5373390), (79002, 5347680), (79040, 5345109), (80028, 5279120), (80080, 5275692), (81081, 5210560), (81415, 5189184), (81510, 5183136), (82080, 5147142), (82272, 5135130), (82368, 5129145), (82992, 5090580), (83160, 5080296), (84240, 5015164), (84645, 4991168), (84843, 4979520), (86184, 4902040), (86944, 4859190), (87360, 4836051), (87780, 4812912), (88920, 4751208), (89128, 4740120), (89985, 4694976), (90090, 4689504), (90288, 4679220), (90720, 4656938), (92556, 4564560), (92664, 4559240), (93366, 4524960), (93632, 4512105), (94270, 4481568), (95040, 4445259), (95095, 4442688), (95760, 4411836), (95984, 4401540), (96096, 4396410), (97698, 4324320), (97812, 4319280), (98280, 4298712), (98496, 4289285), (99792, 4233580), (100035, 4223296), (100269, 4213440), (100320, 4211298), (102840, 4108104), (102960, 4103316), (103740, 4072464), (105336, 4010760), (106704, 3959340), (107730, 3921632), (107982, 3912480), (108108, 3907920), (108680, 3887352), (110656, 3817935), (110880, 3810222), (111410, 3792096), (112320, 3761373), (112860, 3743376), (113124, 3734640), (113981, 3706560), (114114, 3702240), (114912, 3676530), (115695, 3651648), (115830, 3647392), (117040, 3609684), (117936, 3582260), (118503, 3565120), (118560, 3563406), (119980, 3521232), (120120, 3517128), (120384, 3509415), (122265, 3455424), (122551, 3447360), (123120, 3431428), (123408, 3423420), (123552, 3419430), (124488, 3393720), (124740, 3386864), (127680, 3308877), (130264, 3243240), (130416, 3239460), (131040, 3224034), (131670, 3208608), (131978, 3201120), (133056, 3175185), (133380, 3167472), (133692, 3160080), (135135, 3126336), (135432, 3119480), (137120, 3081078), (137280, 3077487), (138320, 3054348), (138834, 3043040), (140049, 3016640), (140448, 3008070), (141405, 2987712), (142272, 2969505), (142560, 2963506), (143640, 2941224), (143976, 2934360), (144144, 2930940), (146547, 2882880), (146718, 2879520), (147420, 2865808), (150480, 2807532), (150832, 2800980), (152152, 2776680), (154260, 2738736), (154440, 2735544), (155610, 2714976), (155974, 2708640), (157248, 2686695), (158004, 2673840), (160056, 2639560), (160160, 2637846), (161973, 2608320), (162162, 2605280), (162830, 2594592), (163020, 2591568), (164160, 2573571), (164544, 2567565), (165984, 2545290), (166320, 2540148), (167115, 2528064), (168480, 2507582), (169290, 2495584), (169686, 2489760), (171171, 2468160), (172368, 2451020), (173888, 2429595), (175560, 2406456), (177840, 2375604), (178256, 2370060), (179113, 2358720), (179970, 2347488), (180180, 2344752), (180576, 2339610), (181440, 2328469), (185112, 2282280), (185328, 2279620), (186732, 2262480), (188540, 2240784), (190190, 2221344), (191520, 2205918), (191968, 2200770), (192192, 2198205), (195396, 2162160), (195624, 2159640), (196560, 2149356), (197505, 2139072), (197967, 2134080), (199584, 2116790), (200070, 2111648), (200538, 2106720), (200640, 2105649), (205680, 2054052), (205920, 2051658), (207480, 2036232), (210672, 2005380), (211679, 1995840), (213408, 1979670), (215460, 1960816), (215964, 1956240), (216216, 1953960), (217360, 1943676), (220077, 1919680), (221760, 1905111), (222820, 1896048), (225720, 1871688), (226248, 1867320), (227962, 1853280), (228228, 1851120), (229824, 1838265), (231390, 1825824), (231660, 1823696), (233415, 1809984), (233961, 1805760), (234080, 1804842), (235872, 1791130), (237006, 1782560), (237120, 1781703), (239960, 1760616), (240240, 1758564), (244245, 1729728), (244530, 1727712), (245102, 1723680), (246240, 1715714), (246816, 1711710), (247104, 1709715), (248976, 1696860), (249480, 1693432), (254529, 1659840), (260528, 1621620), (260832, 1619730), (262080, 1612017), (263340, 1604304), (263956, 1600560), (266760, 1583736), (267384, 1580040), (269955, 1564992), (270270, 1563168), (270864, 1559740), (274240, 1540539), (276640, 1527174), (277668, 1521520), (280098, 1508320), (280896, 1504035), (282810, 1493856), (285120, 1481753), (285285, 1480896), (287280, 1470612), (287952, 1467180), (288288, 1465470), (293094, 1441440), (293436, 1439760), (294840, 1432904), (300807, 1404480), (300960, 1403766), (301664, 1400490), (304304, 1388340), (308520, 1369368), (308880, 1367772), (311220, 1357488), (311948, 1354320), (316008, 1336920), (320112, 1319780), (320320, 1318923), (323946, 1304160), (324324, 1302640), (325660, 1297296), (326040, 1295784), (329945, 1280448), (331968, 1272645), (332640, 1270074), (334230, 1264032), (336960, 1253791), (338580, 1247792), (339372, 1244880), (341943, 1235520), (342342, 1234080), (344736, 1225510), (347085, 1217216), (351120, 1203228), (355680, 1187802), (356512, 1185030), (358226, 1179360), (359940, 1173744), (360360, 1172376), (361152, 1169805), (366795, 1151808), (367653, 1149120), (370224, 1141140), (370656, 1139810), (373464, 1131240), (377080, 1120392), (380380, 1110672), (383040, 1102959), (383936, 1100385), (389935, 1083456), (390792, 1081080), (391248, 1079820), (393120, 1074678), (395010, 1069536), (395934, 1067040), (399168, 1058395), (400140, 1055824), (401076, 1053360), (405405, 1042112), (411360, 1027026), (411840, 1025829), (414960, 1018116), (421344, 1002690), (423358, 997920), (424215, 995904), (426816, 989835), (430920, 980408), (431928, 978120), (432432, 976980), (434720, 971838), (439641, 960960), (440154, 959840), (445640, 948024), (451440, 935844), (452496, 933660), (455924, 926640), (456456, 925560), (462780, 912912), (463320, 911848), (466830, 904992), (467922, 902880), (468160, 902421), (471744, 895565), (474012, 891280), (479920, 880308), (480480, 879282), (485919, 869440), (488490, 864864), (489060, 863856), (490204, 861840), (492480, 857857), (493632, 855855), (497952, 848430), (498960, 846716), (501345, 842688), (509058, 829920), (513513, 822720), (521056, 810810), (521664, 809865), (526680, 802152), (527912, 800280), (533520, 791868), (534768, 790020), (537339, 786240), (539910, 782496), (540540, 781584), (541728, 779870), (553280, 763587), (555336, 760760), (560196, 754160), (565620, 746928), (569905, 741312), (570570, 740448), (574560, 735306), (575904, 733590), (576576, 732735), (586188, 720720), (586872, 719880), (589680, 716452), (592515, 713024), (593901, 711360), (601614, 702240), (601920, 701883), (603328, 700245), (608608, 694170), (612755, 689472), (617040, 684684), (617760, 683886), (622440, 678744), (623896, 677160), (632016, 668460), (635037, 665280), (640224, 659890), (647892, 652080), (648648, 651320)]