413316794880

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^2\times {\mathrm{19}}^1$

素因数の和:113

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 96, 99, 102, 108, 110, 114, 120, 121, 128, 132, 135, 136, 144, 152, 153, 160, 162, 165, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 216, 220, 228, 240, 242, 243, 255, 256, 264, 270, 272, 285, 288, 289, 297, 304, 306, 320, 323, 324, 330, 340, 342, 352, 360, 363, 374, 380, 384, 396, 405, 408, 418, 432, 440, 456, 459, 480, 484, 486, 495, 510, 512, 513, 528, 540, 544, 561, 570, 576, 578, 594, 605, 608, 612, 627, 640, 646, 648, 660, 680, 684, 704, 720, 726, 748, 760, 765, 768, 792, 810, 816, 836, 855, 864, 867, 880, 891, 912, 918, 935, 960, 968, 969, 972, 990, 1020, 1026, 1045, 1056, 1080, 1088, 1089, 1122, 1140, 1152, 1156, 1188, 1210, 1215, 1216, 1224, 1254, 1280, 1292, 1296, 1320, 1360, 1368, 1377, 1408, 1440, 1445, 1452, 1485, 1496, 1520, 1530, 1536, 1539, 1584, 1615, 1620, 1632, 1672, 1683, 1710, 1728, 1734, 1760, 1782, 1815, 1824, 1836, 1870, 1881, 1920, 1936, 1938, 1944, 1980, 2040, 2052, 2057, 2090, 2112, 2160, 2176, 2178, 2244, 2280, 2295, 2299, 2304, 2312, 2376, 2420, 2430, 2432, 2448, 2508, 2560, 2565, 2584, 2592, 2601, 2640, 2673, 2720, 2736, 2754, 2805, 2816, 2880, 2890, 2904, 2907, 2970, 2992, 3040, 3060, 3078, 3135, 3168, 3179, 3230, 3240, 3264, 3267, 3344, 3366, 3420, 3456, 3468, 3520, 3553, 3564, 3630, 3648, 3672, 3740, 3762, 3840, 3872, 3876, 3888, 3960, 4080, 4104, 4114, 4131, 4180, 4224, 4320, 4335, 4352, 4356, 4455, 4488, 4560, 4590, 4598, 4608, 4617, 4624, 4752, 4840, 4845, 4860, 4864, 4896, 5016, 5049, 5130, 5168, 5184, 5202, 5280, 5346, 5440, 5445, 5472, 5491, 5508, 5610, 5632, 5643, 5760, 5780, 5808, 5814, 5940, 5984, 6080, 6120, 6156, 6171, 6270, 6336, 6358, 6460, 6480, 6528, 6534, 6688, 6732, 6840, 6885, 6897, 6912, 6936, 7040, 7106, 7128, 7260, 7296, 7344, 7480, 7524, 7680, 7695, 7744, 7752, 7776, 7803, 7920, 8160, 8208, 8228, 8262, 8360, 8415, 8448, 8640, 8670, 8704, 8712, 8721, 8910, 8976, 9120, 9180, 9196, 9234, 9248, 9405, 9504, 9537, 9680, 9690, 9720, 9728, 9792, 9801, 10032, 10098, 10260, 10285, 10336, 10368, 10404, 10560, 10659, 10692, 10880, 10890, 10944, 10982, 11016, 11220, 11286, 11495, 11520, 11560, 11616, 11628, 11880, 11968, 12160, 12240, 12312, 12342, 12540, 12672, 12716, 12920, 12960, 13005, 13056, 13068, 13365, 13376, 13464, 13680, 13770, 13794, 13824, 13872, 14080, 14212, 14256, 14520, 14535, 14592, 14688, 14960, 15048, 15147, 15390, 15488, 15504, 15552, 15606, 15840, 15895, 16320, 16335, 16416, 16456, 16473, 16524, 16720, 16830, 16896, 16929, 17280, 17340, 17424, 17442, 17765, 17820, 17952, 18240, 18360, 18392, 18468, 18496, 18513, 18810, 19008, 19074, 19360, 19380, 19440, 19584, 19602, 20064, 20196, 20520, 20570, 20655, 20672, 20691, 20736, 20808, 21120, 21318, 21384, 21760, 21780, 21888, 21964, 22032, 22440, 22572, 22990, 23040, 23085, 23120, 23232, 23256, 23409, 23760, 23936, 24320, 24480, 24624, 24684, 25080, 25245, 25344, 25432, 25840, 25920, 26010, 26112, 26136, 26163, 26730, 26752, 26928, 27360, 27455, 27540, 27588, 27744, 28160, 28215, 28424, 28512, 28611, 29040, 29070, 29184, 29376, 29403, 29920, 30096, 30294, 30780, 30855, 30976, 31008, 31104, 31212, 31680, 31790, 31977, 32640, 32670, 32832, 32912, 32946, 33048, 33440, 33660, 33858, 34485, 34560, 34680, 34848, 34884, 34969, 35530, 35640, 35904, 36480, 36720, 36784, 36936, 36992, 37026, 37620, 38016, 38148, 38720, 38760, 38880, 39015, 39083, 39168, 39204, 40128, 40392, 41040, 41140, 41310, 41344, 41382, 41472, 41616, 42240, 42636, 42768, 43520, 43560, 43605, 43776, 43928, 44064, 44880, 45144, 45441, 45980, 46170, 46240, 46464, 46512, 46818, 47520, 47685, 47872, 48640, 48960, 49005, 49248, 49368, 49419, 50160, 50490, 50688, 50787, 50864, 51680, 51840, 52020, 52272, 52326, 53295, 53460, 53504, 53856, 54720, 54910, 55080, 55176, 55488, 55539, 56430, 56848, 57024, 57222, 58080, 58140, 58752, 58806, 59840, 60192, 60401, 60588, 61560, 61710, 61952, 62016, 62073, 62208, 62424, 63360, 63580, 63954, 65280, 65340, 65664, 65824, 65892, 66096, 66880, 67320, 67716, 68970, 69120, 69360, 69696, 69768, 69938, 70227, 71060, 71280, 71808, 72960, 73440, 73568, 73872, 73984, 74052, 75240, 75735, 76032, 76296, 77440, 77520, 77760, 78030, 78166, 78336, 78408, 78489, 80256, 80784, 82080, 82280, 82365, 82620, 82688, 82764, 83232, 84480, 84645, 85272, 85536, 85833, 87120, 87210, 87552, 87856, 88128, 89760, 90288, 90882, 91960, 92340, 92480, 92565, 92928, 93024, 93636, 95040, 95370, 95744, 95931, 97920, 98010, 98496, 98736, 98838, 100320, 100980, 101574, 101728, 103360, 103455, 103680, 104040, 104544, 104652, 104907, 106590, 106920, 107008, 107712, 109440, 109820, 110160, 110352, 110976, 111078, 112860, 113696, 114048, 114444, 116160, 116280, 117045, 117249, 117504, 117612, 119680, 120384, 120802, 121176, 123120, 123420, 124032, 124146, 124416, 124848, 126720, 127160, 127908, 130560, 130680, 130815, 131328, 131648, 131784, 132192, 133760, 134640, 135432, 137940, 138720, 139392, 139536, 139876, 140454, 142120, 142560, 143055, 143616, 145920, 146880, 147015, 147136, 147744, 147968, 148104, 148257, 150480, 151470, 152064, 152592, 154880, 155040, 155520, 156060, 156332, 156816, 156978, 159885, 160512, 161568, 164160, 164560, 164730, 165240, 165376, 165528, 166464, 166617, 169290, 170544, 171072, 171666, 174240, 174420, 174845, 175712, 176256, 179520, 180576, 181203, 181764, 183920, 184680, 184960, 185130, 185856, 186048, 186219, 187272, 190080, 190740, 191862, 195415, 195840, 196020, 196992, 197472, 197676, 200640, 201960, 203148, 203456, 206720, 206910, 207360, 208080, 209088, 209304, 209814, 213180, 213840, 215424, 218880, 219640, 220320, 220704, 221952, 222156, 225720, 227205, 227392, 228096, 228888, 232320, 232560, 234090, 234498, 235008, 235224, 239360, 240768, 241604, 242352, 246240, 246840, 247095, 248064, 248292, 249696, 253440, 253935, 254320, 255816, 257499, 261360, 261630, 262656, 263296, 263568, 264384, 267520, 269280, 270864, 275880, 277440, 277695, 278784, 279072, 279752, 280908, 284240, 285120, 286110, 287232, 287793, 293760, 294030, 294272, 295488, 296208, 296514, 300960, 302005, 302940, 305184, 309760, 310080, 310365, 311040, 312120, 312664, 313632, 313956, 314721, 319770, 321024, 323136, 328320, 329120, 329460, 330480, 331056, 332928, 333234, 338580, 341088, 342144, 343332, 348480, 348840, 349690, 351135, 351424, 351747, 352512, 359040, 361152, 362406, 363528, 367840, 369360, 369920, 370260, 372096, 372438, 374544, 380160, 381480, 383724, 390830, 391680, 392040, 392445, 393984, 394944, 395352, 401280, 403920, 406296, 406912, 413440, 413820, 416160, 418176, 418608, 419628, 426360, 427680, 429165, 430848, 437760, 439280, 440640, 441408, 443904, 444312, 444771, 451440, 454410, 454784, 456192, 457776, 464640, 465120, 468180, 468996, 470448, 478720, 479655, 481536, 483208, 484704, 492480, 493680, 494190, 496128, 496584, 499392, 499851, 507870, 508640, 511632, 514998, 522720, 523260, 524535, 526592, 527136, 528768, 535040, 538560, 541728, 543609, 551760, 554880, 555390, 557568, 558144, 558657, 559504, 561816, 568480, 570240, 572220, 575586, 586245, 587520, 588060, 588544, 590976, 592416, 593028, 601920, 604010, 605880, 610368, 620160, 620730, 622080, 624240, 625328, 627264, 627912, 629442, 639540, 646272, 656640, 658240, 658920, 660960, 662112, 664411, 665856, 666468, 677160, 682176, 684288, 686664, 696960, 697680, 699380, 702270, 702848, 703494, 705024, 718080, 722304, 724812, 727056, 735680, 738720, 739840, 740520, 741285, 744192, 744876, 749088, 760320, 762960, 767448, 772497, 781660, 784080, 784890, 787968, 789888, 790704, 802560, 807840, 812592, 813824, 826880, 827640, 832320, 833085, 836352, 837216, 839256, 852720, 855360, 858330, 861696, 863379, 878560, 881280, 882816, 888624, 889542, 902880, 906015, 908820, 909568, 915552, 929280, 930240, 931095, 936360, 937992, 940896, 944163, 959310, 963072, 966416, 969408, 984960, 987360, 988380, 993168, 998784, 999702, 1015740, 1017280, 1023264, 1029996, 1045440, 1046520, 1049070, 1053184, 1054272, 1055241, 1057536, 1077120, 1083456, 1087218, 1103520, 1109760, 1110780, 1116288, 1117314, 1119008, 1123632, 1136960, 1140480, 1144440, 1151172, 1172490, 1175040, 1176120, 1177088, 1181952, 1184832, 1186056, 1203840, 1208020, 1211760, 1220736, 1240320, 1241460, 1248480, 1250656, 1254528, 1255824, 1258884, 1279080, 1287495, 1292544, 1313280, 1316480, 1317840, 1321920, 1324224, 1328822, 1331712, 1332936, 1334313, 1354320, 1364352, 1368576, 1373328, 1393920, 1395360, 1398760, 1404540, 1405696, 1406988, 1436160, 1438965, 1444608, 1449624, 1454112, 1471360, 1477440, 1481040, 1482570, 1488384, 1489752, 1498176, 1525920, 1534896, 1544994, 1563320, 1568160, 1569780, 1573605, 1579776, 1581408, 1605120, 1615680, 1625184, 1627648, 1630827, 1655280, 1664640, 1666170, 1672704, 1674432, 1678512, 1705440, 1710720, 1716660, 1726758, 1757120, 1758735, 1762560, 1765632, 1777248, 1779084, 1805760, 1812030, 1817640, 1819136, 1831104, 1860480, 1862190, 1872720, 1875984, 1881792, 1888326, 1918620, 1932832, 1938816, 1969920, 1974720, 1976760, 1986336, 1993233, 1997568, 1999404, 2031480, 2034560, 2046528, 2059992, 2090880, 2093040, 2098140, 2108544, 2110482, 2115072, 2154240, 2166912, 2174436, 2207040, 2219520, 2221560, 2223855, 2232576, 2234628, 2238016, 2247264, 2273920, 2280960, 2288880, 2302344, 2344980, 2352240, 2363904, 2369664, 2372112, 2407680, 2416040, 2423520, 2441472, 2480640, 2482920, 2496960, 2499255, 2501312, 2509056, 2511648, 2517768, 2558160, 2574990, 2585088, 2632960, 2635680, 2643840, 2648448, 2657644, 2665872, 2668626, 2708640, 2718045, 2728704, 2746656, 2787840, 2790720, 2793285, 2797520, 2809080, 2811392, 2813976, 2832489, 2877930, 2889216, 2899248, 2908224, 2942720, 2954880, 2962080, 2965140, 2979504, 2996352, 3051840, 3069792, 3089988, 3126640, 3136320, 3139560, 3147210, 3159552, 3162816, 3165723, 3231360, 3250368, 3261654, 3310560, 3322055, 3329280, 3332340, 3348864, 3357024, 3410880, 3421440, 3433320, 3453516, 3514240, 3517470, 3525120, 3531264, 3554496, 3558168, 3611520, 3624060, 3635280, 3662208, 3720960, 3724380, 3745440, 3751968, 3763584, 3776652, 3837240, 3862485, 3865664, 3877632, 3939840, 3949440, 3953520, 3972672, 3986466, 3995136, 3998808, 4062960, 4069120, 4093056, 4119984, 4181760, 4186080, 4196280, 4217088, 4220964, 4308480, 4316895, 4333824, 4348872, 4414080, 4443120, 4447710, 4465152, 4469256, 4476032, 4494528, 4547840, 4577760, 4604688, 4689960, 4704480, 4720815, 4739328, 4744224, 4815360, 4832080, 4847040, 4882944, 4892481, 4965840, 4993920, 4998510, 5002624, 5018112, 5023296, 5035536, 5116320, 5149980, 5265920, 5271360, 5276205, 5287680, 5296896, 5315288, 5331744, 5337252, 5417280, 5436090, 5457408, 5493312, 5581440, 5586570, 5595040, 5618160, 5627952, 5664978, 5755860, 5798496, 5816448, 5885440, 5909760, 5924160, 5930280, 5959008, 5979699, 5992704, 6103680, 6139584, 6179976, 6253280, 6272640, 6279120, 6294420, 6325632, 6331446, 6462720, 6500736, 6523308, 6621120, 6644110, 6658560, 6664680, 6671565, 6697728, 6714048, 6821760, 6842880, 6866640, 6907032, 7028480, 7034940, 7108992, 7116336, 7223040, 7248120, 7270560, 7324416, 7441920, 7448760, 7490880, 7503936, 7527168, 7553304, 7674480, 7724970, 7731328, 7755264, 7898880, 7907040, 7945344, 7972932, 7997616, 8125920, 8138240, 8154135, 8186112, 8239968, 8363520, 8372160, 8392560, 8434176, 8441928, 8497467, 8633790, 8667648, 8697744, 8828160, 8886240, 8895420, 8938512, 8952064, 8989056, 9095680, 9155520, 9209376, 9379920, 9408960, 9441630, 9478656, 9488448, 9497169, 9664160, 9694080, 9784962, 9931680, 9966165, 9987840, 9997020, 10005248, 10046592, 10071072, 10232640, 10299960, 10542720, 10552410, 10575360, 10593792, 10630576, 10663488, 10674504, 10834560, 10872180, 10986624, 11162880, 11173140, 11190080, 11236320, 11255904, 11329956, 11511720, 11596992, 11632896, 11819520, 11848320, 11860560, 11918016, 11959398, 11985408, 12207360, 12279168, 12359952, 12506560, 12545280, 12558240, 12588840, 12651264, 12662892, 12925440, 13001472, 13046616, 13242240, 13288220, 13329360, 13343130, 13395456, 13428096, 13643520, 13733280, 13814064, 14056960, 14069880, 14162445, 14217984, 14232672, 14446080, 14496240, 14541120, 14648832, 14677443, 14897520, 14981760, 15007872, 15054336, 15106608, 15348960, 15449940, 15462656, 15797760, 15814080, 15828615, 15890688, 15945864, 15995232, 16251840, 16308270, 16372224, 16479936, 16744320, 16785120, 16883856, 16994934, 17267580, 17395488, 17656320, 17772480, 17790840, 17877024, 17904128, 17939097, 17978112, 18311040, 18418752, 18759840, 18817920, 18883260, 18976896, 18994338, 19328320, 19388160, 19569924, 19863360, 19932330, 19975680, 19994040, 20010496, 20093184, 20142144, 20465280, 20599920, 21085440, 21104820, 21261152, 21326976, 21349008, 21669120, 21744360, 21973248, 22325760, 22346280, 22380160, 22472640, 22511808, 22659912, 23023440, 23193984, 23265792, 23696640, 23721120, 23836032, 23918796, 24414720, 24462405, 24558336, 24719904, 25013120, 25090560, 25116480, 25177680, 25302528, 25325784, 26002944, 26093232, 26484480, 26576440, 26658720, 26686260, 26856192, 27287040, 27466560, 27628128, 28139760, 28324890, 28435968, 28465344, 28992480, 29082240, 29354886, 29795040, 29898495, 29963520, 30015744, 30213216, 30697920, 30899880, 30925312, 31628160, 31657230, 31781376, 31891728, 31990464, 32503680, 32616540, 32959872, 33488640, 33570240, 33767712, 33989868, 34535160, 34790976, 35544960, 35581680, 35754048, 35878194, 35956224, 36622080, 36837504, 37519680, 37635840, 37766520, 37953792, 37988676, 38656640, 38776320, 39139848, 39726720, 39864660, 39988080, 40186368, 40284288, 40930560, 41199840, 42170880, 42209640, 42487335, 42522304, 42653952, 42698016, 43338240, 43488720, 43946496, 44692560, 44760320, 44945280, 45023616, 45319824, 46046880, 46387968, 47393280, 47442240, 47485845, 47672064, 47837592, 48924810, 49116672, 49439808, 50026240, 50232960, 50355360, 50651568, 52186464, 52968960, 53152880, 53317440, 53372520, 53712384, 53817291, 54933120, 55256256, 56279520, 56649780, 56930688, 57984960, 58164480, 58709772, 59590080, 59796990, 59927040, 60031488, 60426432, 61395840, 61799760, 63256320, 63314460, 63783456, 63980928, 65007360, 65233080, 65919744, 66977280, 67140480, 67535424, 67979736, 69070320, 69581952, 71089920, 71163360, 71508096, 71756388, 73244160, 73387215, 73675008, 75039360, 75271680, 75533040, 75907584, 75977352, 77313280, 78279696, 79453440, 79729320, 79976160, 80568576, 81861120, 82399680, 84419280, 84974670, 85044608, 85307904, 85396032, 86977440, 89385120, 89520640, 89695485, 89890560, 90047232, 90639648, 92093760, 92775936, 94884480, 94971690, 95344128, 95675184, 97849620, 98879616, 100052480, 100465920, 100710720, 101303136, 104372928, 106305760, 106634880, 106745040, 107634582, 109866240, 110512512, 112559040, 113299560, 113861376, 115969920, 116328960, 117419544, 119180160, 119593980, 120852864, 122791680, 123599520, 126512640, 126628920, 127566912, 127961856, 130014720, 130466160, 131839488, 134280960, 135070848, 135959472, 138140640, 139163904, 142179840, 142326720, 143016192, 143512776, 146774430, 147350016, 150078720, 151066080, 151954704, 154626560, 156559392, 158906880, 159458640, 159952320, 161137152, 161451873, 164799360, 168838560, 169949340, 170089216, 170792064, 173954880, 178770240, 179390970, 179781120, 180094464, 181279296, 184187520, 189768960, 189943380, 191350368, 195699240, 197759232, 200931840, 201421440, 202606272, 208745856, 212611520, 213269760, 213490080, 215269164, 219732480, 221025024, 225118080, 226599120, 227722752, 231939840, 234839088, 238360320, 239187960, 241705728, 245583360, 247199040, 253257840, 255133824, 255923712, 260932320, 268561920, 269086455, 270141696, 271918944, 276281280, 278327808, 284653440, 286032384, 287025552, 293548860, 300157440, 302132160, 303909408, 313118784, 318917280, 319904640, 322903746, 329598720, 337677120, 339898680, 340178432, 341584128, 347909760, 357540480, 358781940, 362558592, 368375040, 379537920, 379886760, 382700736, 391398480, 395518464, 402842880, 405212544, 417491712, 425223040, 426539520, 426980160, 430538328, 442050048, 450236160, 453198240, 463879680, 469678176, 476720640, 478375920, 483411456, 494398080, 506515680, 510267648, 521864640, 538172910, 540283392, 543837888, 552562560, 569306880, 574051104, 587097720, 604264320, 607818816, 626237568, 637834560, 639809280, 645807492, 659197440, 675354240, 679797360, 683168256, 695819520, 715080960, 717563880, 725117184, 736750080, 759773520, 765401472, 782796960, 805685760, 807259365, 810425088, 834983424, 850446080, 853960320, 861076656, 900472320, 906396480, 939356352, 956751840, 988796160, 1013031360, 1020535296, 1043729280, 1076345820, 1087675776, 1105125120, 1138613760, 1148102208, 1174195440, 1208528640, 1215637632, 1252475136, 1275669120, 1279618560, 1291614984, 1350708480, 1359594720, 1391639040, 1430161920, 1435127760, 1450234368, 1519547040, 1530802944, 1565593920, 1614518730, 1620850176, 1700892160, 1707920640, 1722153312, 1812792960, 1878712704, 1913503680, 1977592320, 2026062720, 2087458560, 2152691640, 2175351552, 2210250240, 2296204416, 2348390880, 2417057280, 2431275264, 2504950272, 2551338240, 2583229968, 2701416960, 2719189440, 2870255520, 3039094080, 3061605888, 3131187840, 3229037460, 3415841280, 3444306624, 3625585920, 3757425408, 3827007360, 4052125440, 4174917120, 4305383280, 4350703104, 4592408832, 4696781760, 4862550528, 5102676480, 5166459936, 5438378880, 5740511040, 6078188160, 6262375680, 6458074920, 6888613248, 7251171840, 7514850816, 7654014720, 8104250880, 8610766560, 9184817664, 9393563520, 10332919872, 10876757760, 11481022080, 12156376320, 12524751360, 12916149840, 13777226496, 15308029440, 17221533120, 18787127040, 20665839744, 21753515520, 22962044160, 24312752640, 25832299680, 27554452992, 34443066240, 37574254080, 41331679488, 45924088320, 51664599360, 68886132480, 82663358976, 103329198720, 137772264960, 206658397440, 413316794880]

約数ペア:

[(1, 413316794880), (2, 206658397440), (3, 137772264960), (4, 103329198720), (5, 82663358976), (6, 68886132480), (8, 51664599360), (9, 45924088320), (10, 41331679488), (11, 37574254080), (12, 34443066240), (15, 27554452992), (16, 25832299680), (17, 24312752640), (18, 22962044160), (19, 21753515520), (20, 20665839744), (22, 18787127040), (24, 17221533120), (27, 15308029440), (30, 13777226496), (32, 12916149840), (33, 12524751360), (34, 12156376320), (36, 11481022080), (38, 10876757760), (40, 10332919872), (44, 9393563520), (45, 9184817664), (48, 8610766560), (51, 8104250880), (54, 7654014720), (55, 7514850816), (57, 7251171840), (60, 6888613248), (64, 6458074920), (66, 6262375680), (68, 6078188160), (72, 5740511040), (76, 5438378880), (80, 5166459936), (81, 5102676480), (85, 4862550528), (88, 4696781760), (90, 4592408832), (95, 4350703104), (96, 4305383280), (99, 4174917120), (102, 4052125440), (108, 3827007360), (110, 3757425408), (114, 3625585920), (120, 3444306624), (121, 3415841280), (128, 3229037460), (132, 3131187840), (135, 3061605888), (136, 3039094080), (144, 2870255520), (152, 2719189440), (153, 2701416960), (160, 2583229968), (162, 2551338240), (165, 2504950272), (170, 2431275264), (171, 2417057280), (176, 2348390880), (180, 2296204416), (187, 2210250240), (190, 2175351552), (192, 2152691640), (198, 2087458560), (204, 2026062720), (209, 1977592320), (216, 1913503680), (220, 1878712704), (228, 1812792960), (240, 1722153312), (242, 1707920640), (243, 1700892160), (255, 1620850176), (256, 1614518730), (264, 1565593920), (270, 1530802944), (272, 1519547040), (285, 1450234368), (288, 1435127760), (289, 1430161920), (297, 1391639040), (304, 1359594720), (306, 1350708480), (320, 1291614984), (323, 1279618560), (324, 1275669120), (330, 1252475136), (340, 1215637632), (342, 1208528640), (352, 1174195440), (360, 1148102208), (363, 1138613760), (374, 1105125120), (380, 1087675776), (384, 1076345820), (396, 1043729280), (405, 1020535296), (408, 1013031360), (418, 988796160), (432, 956751840), (440, 939356352), (456, 906396480), (459, 900472320), (480, 861076656), (484, 853960320), (486, 850446080), (495, 834983424), (510, 810425088), (512, 807259365), (513, 805685760), (528, 782796960), (540, 765401472), (544, 759773520), (561, 736750080), (570, 725117184), (576, 717563880), (578, 715080960), (594, 695819520), (605, 683168256), (608, 679797360), (612, 675354240), (627, 659197440), (640, 645807492), (646, 639809280), (648, 637834560), (660, 626237568), (680, 607818816), (684, 604264320), (704, 587097720), (720, 574051104), (726, 569306880), (748, 552562560), (760, 543837888), (765, 540283392), (768, 538172910), (792, 521864640), (810, 510267648), (816, 506515680), (836, 494398080), (855, 483411456), (864, 478375920), (867, 476720640), (880, 469678176), (891, 463879680), (912, 453198240), (918, 450236160), (935, 442050048), (960, 430538328), (968, 426980160), (969, 426539520), (972, 425223040), (990, 417491712), (1020, 405212544), (1026, 402842880), (1045, 395518464), (1056, 391398480), (1080, 382700736), (1088, 379886760), (1089, 379537920), (1122, 368375040), (1140, 362558592), (1152, 358781940), (1156, 357540480), (1188, 347909760), (1210, 341584128), (1215, 340178432), (1216, 339898680), (1224, 337677120), (1254, 329598720), (1280, 322903746), (1292, 319904640), (1296, 318917280), (1320, 313118784), (1360, 303909408), (1368, 302132160), (1377, 300157440), (1408, 293548860), (1440, 287025552), (1445, 286032384), (1452, 284653440), (1485, 278327808), (1496, 276281280), (1520, 271918944), (1530, 270141696), (1536, 269086455), (1539, 268561920), (1584, 260932320), (1615, 255923712), (1620, 255133824), (1632, 253257840), (1672, 247199040), (1683, 245583360), (1710, 241705728), (1728, 239187960), (1734, 238360320), (1760, 234839088), (1782, 231939840), (1815, 227722752), (1824, 226599120), (1836, 225118080), (1870, 221025024), (1881, 219732480), (1920, 215269164), (1936, 213490080), (1938, 213269760), (1944, 212611520), (1980, 208745856), (2040, 202606272), (2052, 201421440), (2057, 200931840), (2090, 197759232), (2112, 195699240), (2160, 191350368), (2176, 189943380), (2178, 189768960), (2244, 184187520), (2280, 181279296), (2295, 180094464), (2299, 179781120), (2304, 179390970), (2312, 178770240), (2376, 173954880), (2420, 170792064), (2430, 170089216), (2432, 169949340), (2448, 168838560), (2508, 164799360), (2560, 161451873), (2565, 161137152), (2584, 159952320), (2592, 159458640), (2601, 158906880), (2640, 156559392), (2673, 154626560), (2720, 151954704), (2736, 151066080), (2754, 150078720), (2805, 147350016), (2816, 146774430), (2880, 143512776), (2890, 143016192), (2904, 142326720), (2907, 142179840), (2970, 139163904), (2992, 138140640), (3040, 135959472), (3060, 135070848), (3078, 134280960), (3135, 131839488), (3168, 130466160), (3179, 130014720), (3230, 127961856), (3240, 127566912), (3264, 126628920), (3267, 126512640), (3344, 123599520), (3366, 122791680), (3420, 120852864), (3456, 119593980), (3468, 119180160), (3520, 117419544), (3553, 116328960), (3564, 115969920), (3630, 113861376), (3648, 113299560), (3672, 112559040), (3740, 110512512), (3762, 109866240), (3840, 107634582), (3872, 106745040), (3876, 106634880), (3888, 106305760), (3960, 104372928), (4080, 101303136), (4104, 100710720), (4114, 100465920), (4131, 100052480), (4180, 98879616), (4224, 97849620), (4320, 95675184), (4335, 95344128), (4352, 94971690), (4356, 94884480), (4455, 92775936), (4488, 92093760), (4560, 90639648), (4590, 90047232), (4598, 89890560), (4608, 89695485), (4617, 89520640), (4624, 89385120), (4752, 86977440), (4840, 85396032), (4845, 85307904), (4860, 85044608), (4864, 84974670), (4896, 84419280), (5016, 82399680), (5049, 81861120), (5130, 80568576), (5168, 79976160), (5184, 79729320), (5202, 79453440), (5280, 78279696), (5346, 77313280), (5440, 75977352), (5445, 75907584), (5472, 75533040), (5491, 75271680), (5508, 75039360), (5610, 73675008), (5632, 73387215), (5643, 73244160), (5760, 71756388), (5780, 71508096), (5808, 71163360), (5814, 71089920), (5940, 69581952), (5984, 69070320), (6080, 67979736), (6120, 67535424), (6156, 67140480), (6171, 66977280), (6270, 65919744), (6336, 65233080), (6358, 65007360), (6460, 63980928), (6480, 63783456), (6528, 63314460), (6534, 63256320), (6688, 61799760), (6732, 61395840), (6840, 60426432), (6885, 60031488), (6897, 59927040), (6912, 59796990), (6936, 59590080), (7040, 58709772), (7106, 58164480), (7128, 57984960), (7260, 56930688), (7296, 56649780), (7344, 56279520), (7480, 55256256), (7524, 54933120), (7680, 53817291), (7695, 53712384), (7744, 53372520), (7752, 53317440), (7776, 53152880), (7803, 52968960), (7920, 52186464), (8160, 50651568), (8208, 50355360), (8228, 50232960), (8262, 50026240), (8360, 49439808), (8415, 49116672), (8448, 48924810), (8640, 47837592), (8670, 47672064), (8704, 47485845), (8712, 47442240), (8721, 47393280), (8910, 46387968), (8976, 46046880), (9120, 45319824), (9180, 45023616), (9196, 44945280), (9234, 44760320), (9248, 44692560), (9405, 43946496), (9504, 43488720), (9537, 43338240), (9680, 42698016), (9690, 42653952), (9720, 42522304), (9728, 42487335), (9792, 42209640), (9801, 42170880), (10032, 41199840), (10098, 40930560), (10260, 40284288), (10285, 40186368), (10336, 39988080), (10368, 39864660), (10404, 39726720), (10560, 39139848), (10659, 38776320), (10692, 38656640), (10880, 37988676), (10890, 37953792), (10944, 37766520), (10982, 37635840), (11016, 37519680), (11220, 36837504), (11286, 36622080), (11495, 35956224), (11520, 35878194), (11560, 35754048), (11616, 35581680), (11628, 35544960), (11880, 34790976), (11968, 34535160), (12160, 33989868), (12240, 33767712), (12312, 33570240), (12342, 33488640), (12540, 32959872), (12672, 32616540), (12716, 32503680), (12920, 31990464), (12960, 31891728), (13005, 31781376), (13056, 31657230), (13068, 31628160), (13365, 30925312), (13376, 30899880), (13464, 30697920), (13680, 30213216), (13770, 30015744), (13794, 29963520), (13824, 29898495), (13872, 29795040), (14080, 29354886), (14212, 29082240), (14256, 28992480), (14520, 28465344), (14535, 28435968), (14592, 28324890), (14688, 28139760), (14960, 27628128), (15048, 27466560), (15147, 27287040), (15390, 26856192), (15488, 26686260), (15504, 26658720), (15552, 26576440), (15606, 26484480), (15840, 26093232), (15895, 26002944), (16320, 25325784), (16335, 25302528), (16416, 25177680), (16456, 25116480), (16473, 25090560), (16524, 25013120), (16720, 24719904), (16830, 24558336), (16896, 24462405), (16929, 24414720), (17280, 23918796), (17340, 23836032), (17424, 23721120), (17442, 23696640), (17765, 23265792), (17820, 23193984), (17952, 23023440), (18240, 22659912), (18360, 22511808), (18392, 22472640), (18468, 22380160), (18496, 22346280), (18513, 22325760), (18810, 21973248), (19008, 21744360), (19074, 21669120), (19360, 21349008), (19380, 21326976), (19440, 21261152), (19584, 21104820), (19602, 21085440), (20064, 20599920), (20196, 20465280), (20520, 20142144), (20570, 20093184), (20655, 20010496), (20672, 19994040), (20691, 19975680), (20736, 19932330), (20808, 19863360), (21120, 19569924), (21318, 19388160), (21384, 19328320), (21760, 18994338), (21780, 18976896), (21888, 18883260), (21964, 18817920), (22032, 18759840), (22440, 18418752), (22572, 18311040), (22990, 17978112), (23040, 17939097), (23085, 17904128), (23120, 17877024), (23232, 17790840), (23256, 17772480), (23409, 17656320), (23760, 17395488), (23936, 17267580), (24320, 16994934), (24480, 16883856), (24624, 16785120), (24684, 16744320), (25080, 16479936), (25245, 16372224), (25344, 16308270), (25432, 16251840), (25840, 15995232), (25920, 15945864), (26010, 15890688), (26112, 15828615), (26136, 15814080), (26163, 15797760), (26730, 15462656), (26752, 15449940), (26928, 15348960), (27360, 15106608), (27455, 15054336), (27540, 15007872), (27588, 14981760), (27744, 14897520), (28160, 14677443), (28215, 14648832), (28424, 14541120), (28512, 14496240), (28611, 14446080), (29040, 14232672), (29070, 14217984), (29184, 14162445), (29376, 14069880), (29403, 14056960), (29920, 13814064), (30096, 13733280), (30294, 13643520), (30780, 13428096), (30855, 13395456), (30976, 13343130), (31008, 13329360), (31104, 13288220), (31212, 13242240), (31680, 13046616), (31790, 13001472), (31977, 12925440), (32640, 12662892), (32670, 12651264), (32832, 12588840), (32912, 12558240), (32946, 12545280), (33048, 12506560), (33440, 12359952), (33660, 12279168), (33858, 12207360), (34485, 11985408), (34560, 11959398), (34680, 11918016), (34848, 11860560), (34884, 11848320), (34969, 11819520), (35530, 11632896), (35640, 11596992), (35904, 11511720), (36480, 11329956), (36720, 11255904), (36784, 11236320), (36936, 11190080), (36992, 11173140), (37026, 11162880), (37620, 10986624), (38016, 10872180), (38148, 10834560), (38720, 10674504), (38760, 10663488), (38880, 10630576), (39015, 10593792), (39083, 10575360), (39168, 10552410), (39204, 10542720), (40128, 10299960), (40392, 10232640), (41040, 10071072), (41140, 10046592), (41310, 10005248), (41344, 9997020), (41382, 9987840), (41472, 9966165), (41616, 9931680), (42240, 9784962), (42636, 9694080), (42768, 9664160), (43520, 9497169), (43560, 9488448), (43605, 9478656), (43776, 9441630), (43928, 9408960), (44064, 9379920), (44880, 9209376), (45144, 9155520), (45441, 9095680), (45980, 8989056), (46170, 8952064), (46240, 8938512), (46464, 8895420), (46512, 8886240), (46818, 8828160), (47520, 8697744), (47685, 8667648), (47872, 8633790), (48640, 8497467), (48960, 8441928), (49005, 8434176), (49248, 8392560), (49368, 8372160), (49419, 8363520), (50160, 8239968), (50490, 8186112), (50688, 8154135), (50787, 8138240), (50864, 8125920), (51680, 7997616), (51840, 7972932), (52020, 7945344), (52272, 7907040), (52326, 7898880), (53295, 7755264), (53460, 7731328), (53504, 7724970), (53856, 7674480), (54720, 7553304), (54910, 7527168), (55080, 7503936), (55176, 7490880), (55488, 7448760), (55539, 7441920), (56430, 7324416), (56848, 7270560), (57024, 7248120), (57222, 7223040), (58080, 7116336), (58140, 7108992), (58752, 7034940), (58806, 7028480), (59840, 6907032), (60192, 6866640), (60401, 6842880), (60588, 6821760), (61560, 6714048), (61710, 6697728), (61952, 6671565), (62016, 6664680), (62073, 6658560), (62208, 6644110), (62424, 6621120), (63360, 6523308), (63580, 6500736), (63954, 6462720), (65280, 6331446), (65340, 6325632), (65664, 6294420), (65824, 6279120), (65892, 6272640), (66096, 6253280), (66880, 6179976), (67320, 6139584), (67716, 6103680), (68970, 5992704), (69120, 5979699), (69360, 5959008), (69696, 5930280), (69768, 5924160), (69938, 5909760), (70227, 5885440), (71060, 5816448), (71280, 5798496), (71808, 5755860), (72960, 5664978), (73440, 5627952), (73568, 5618160), (73872, 5595040), (73984, 5586570), (74052, 5581440), (75240, 5493312), (75735, 5457408), (76032, 5436090), (76296, 5417280), (77440, 5337252), (77520, 5331744), (77760, 5315288), (78030, 5296896), (78166, 5287680), (78336, 5276205), (78408, 5271360), (78489, 5265920), (80256, 5149980), (80784, 5116320), (82080, 5035536), (82280, 5023296), (82365, 5018112), (82620, 5002624), (82688, 4998510), (82764, 4993920), (83232, 4965840), (84480, 4892481), (84645, 4882944), (85272, 4847040), (85536, 4832080), (85833, 4815360), (87120, 4744224), (87210, 4739328), (87552, 4720815), (87856, 4704480), (88128, 4689960), (89760, 4604688), (90288, 4577760), (90882, 4547840), (91960, 4494528), (92340, 4476032), (92480, 4469256), (92565, 4465152), (92928, 4447710), (93024, 4443120), (93636, 4414080), (95040, 4348872), (95370, 4333824), (95744, 4316895), (95931, 4308480), (97920, 4220964), (98010, 4217088), (98496, 4196280), (98736, 4186080), (98838, 4181760), (100320, 4119984), (100980, 4093056), (101574, 4069120), (101728, 4062960), (103360, 3998808), (103455, 3995136), (103680, 3986466), (104040, 3972672), (104544, 3953520), (104652, 3949440), (104907, 3939840), (106590, 3877632), (106920, 3865664), (107008, 3862485), (107712, 3837240), (109440, 3776652), (109820, 3763584), (110160, 3751968), (110352, 3745440), (110976, 3724380), (111078, 3720960), (112860, 3662208), (113696, 3635280), (114048, 3624060), (114444, 3611520), (116160, 3558168), (116280, 3554496), (117045, 3531264), (117249, 3525120), (117504, 3517470), (117612, 3514240), (119680, 3453516), (120384, 3433320), (120802, 3421440), (121176, 3410880), (123120, 3357024), (123420, 3348864), (124032, 3332340), (124146, 3329280), (124416, 3322055), (124848, 3310560), (126720, 3261654), (127160, 3250368), (127908, 3231360), (130560, 3165723), (130680, 3162816), (130815, 3159552), (131328, 3147210), (131648, 3139560), (131784, 3136320), (132192, 3126640), (133760, 3089988), (134640, 3069792), (135432, 3051840), (137940, 2996352), (138720, 2979504), (139392, 2965140), (139536, 2962080), (139876, 2954880), (140454, 2942720), (142120, 2908224), (142560, 2899248), (143055, 2889216), (143616, 2877930), (145920, 2832489), (146880, 2813976), (147015, 2811392), (147136, 2809080), (147744, 2797520), (147968, 2793285), (148104, 2790720), (148257, 2787840), (150480, 2746656), (151470, 2728704), (152064, 2718045), (152592, 2708640), (154880, 2668626), (155040, 2665872), (155520, 2657644), (156060, 2648448), (156332, 2643840), (156816, 2635680), (156978, 2632960), (159885, 2585088), (160512, 2574990), (161568, 2558160), (164160, 2517768), (164560, 2511648), (164730, 2509056), (165240, 2501312), (165376, 2499255), (165528, 2496960), (166464, 2482920), (166617, 2480640), (169290, 2441472), (170544, 2423520), (171072, 2416040), (171666, 2407680), (174240, 2372112), (174420, 2369664), (174845, 2363904), (175712, 2352240), (176256, 2344980), (179520, 2302344), (180576, 2288880), (181203, 2280960), (181764, 2273920), (183920, 2247264), (184680, 2238016), (184960, 2234628), (185130, 2232576), (185856, 2223855), (186048, 2221560), (186219, 2219520), (187272, 2207040), (190080, 2174436), (190740, 2166912), (191862, 2154240), (195415, 2115072), (195840, 2110482), (196020, 2108544), (196992, 2098140), (197472, 2093040), (197676, 2090880), (200640, 2059992), (201960, 2046528), (203148, 2034560), (203456, 2031480), (206720, 1999404), (206910, 1997568), (207360, 1993233), (208080, 1986336), (209088, 1976760), (209304, 1974720), (209814, 1969920), (213180, 1938816), (213840, 1932832), (215424, 1918620), (218880, 1888326), (219640, 1881792), (220320, 1875984), (220704, 1872720), (221952, 1862190), (222156, 1860480), (225720, 1831104), (227205, 1819136), (227392, 1817640), (228096, 1812030), (228888, 1805760), (232320, 1779084), (232560, 1777248), (234090, 1765632), (234498, 1762560), (235008, 1758735), (235224, 1757120), (239360, 1726758), (240768, 1716660), (241604, 1710720), (242352, 1705440), (246240, 1678512), (246840, 1674432), (247095, 1672704), (248064, 1666170), (248292, 1664640), (249696, 1655280), (253440, 1630827), (253935, 1627648), (254320, 1625184), (255816, 1615680), (257499, 1605120), (261360, 1581408), (261630, 1579776), (262656, 1573605), (263296, 1569780), (263568, 1568160), (264384, 1563320), (267520, 1544994), (269280, 1534896), (270864, 1525920), (275880, 1498176), (277440, 1489752), (277695, 1488384), (278784, 1482570), (279072, 1481040), (279752, 1477440), (280908, 1471360), (284240, 1454112), (285120, 1449624), (286110, 1444608), (287232, 1438965), (287793, 1436160), (293760, 1406988), (294030, 1405696), (294272, 1404540), (295488, 1398760), (296208, 1395360), (296514, 1393920), (300960, 1373328), (302005, 1368576), (302940, 1364352), (305184, 1354320), (309760, 1334313), (310080, 1332936), (310365, 1331712), (311040, 1328822), (312120, 1324224), (312664, 1321920), (313632, 1317840), (313956, 1316480), (314721, 1313280), (319770, 1292544), (321024, 1287495), (323136, 1279080), (328320, 1258884), (329120, 1255824), (329460, 1254528), (330480, 1250656), (331056, 1248480), (332928, 1241460), (333234, 1240320), (338580, 1220736), (341088, 1211760), (342144, 1208020), (343332, 1203840), (348480, 1186056), (348840, 1184832), (349690, 1181952), (351135, 1177088), (351424, 1176120), (351747, 1175040), (352512, 1172490), (359040, 1151172), (361152, 1144440), (362406, 1140480), (363528, 1136960), (367840, 1123632), (369360, 1119008), (369920, 1117314), (370260, 1116288), (372096, 1110780), (372438, 1109760), (374544, 1103520), (380160, 1087218), (381480, 1083456), (383724, 1077120), (390830, 1057536), (391680, 1055241), (392040, 1054272), (392445, 1053184), (393984, 1049070), (394944, 1046520), (395352, 1045440), (401280, 1029996), (403920, 1023264), (406296, 1017280), (406912, 1015740), (413440, 999702), (413820, 998784), (416160, 993168), (418176, 988380), (418608, 987360), (419628, 984960), (426360, 969408), (427680, 966416), (429165, 963072), (430848, 959310), (437760, 944163), (439280, 940896), (440640, 937992), (441408, 936360), (443904, 931095), (444312, 930240), (444771, 929280), (451440, 915552), (454410, 909568), (454784, 908820), (456192, 906015), (457776, 902880), (464640, 889542), (465120, 888624), (468180, 882816), (468996, 881280), (470448, 878560), (478720, 863379), (479655, 861696), (481536, 858330), (483208, 855360), (484704, 852720), (492480, 839256), (493680, 837216), (494190, 836352), (496128, 833085), (496584, 832320), (499392, 827640), (499851, 826880), (507870, 813824), (508640, 812592), (511632, 807840), (514998, 802560), (522720, 790704), (523260, 789888), (524535, 787968), (526592, 784890), (527136, 784080), (528768, 781660), (535040, 772497), (538560, 767448), (541728, 762960), (543609, 760320), (551760, 749088), (554880, 744876), (555390, 744192), (557568, 741285), (558144, 740520), (558657, 739840), (559504, 738720), (561816, 735680), (568480, 727056), (570240, 724812), (572220, 722304), (575586, 718080), (586245, 705024), (587520, 703494), (588060, 702848), (588544, 702270), (590976, 699380), (592416, 697680), (593028, 696960), (601920, 686664), (604010, 684288), (605880, 682176), (610368, 677160), (620160, 666468), (620730, 665856), (622080, 664411), (624240, 662112), (625328, 660960), (627264, 658920), (627912, 658240), (629442, 656640), (639540, 646272)]