362771861760

素因数分解:

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

素因数の和:94

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 242, 243, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 357, 360, 363, 374, 378, 384, 385, 396, 405, 408, 420, 432, 440, 448, 459, 462, 476, 480, 484, 486, 495, 504, 510, 528, 540, 544, 560, 561, 567, 576, 594, 595, 605, 612, 616, 630, 640, 648, 660, 672, 680, 693, 704, 714, 720, 726, 729, 748, 756, 765, 768, 770, 792, 810, 816, 840, 847, 864, 880, 891, 896, 918, 924, 935, 945, 952, 960, 968, 972, 990, 1008, 1020, 1056, 1071, 1080, 1088, 1089, 1120, 1122, 1134, 1152, 1155, 1188, 1190, 1210, 1215, 1224, 1232, 1260, 1280, 1296, 1309, 1320, 1344, 1360, 1377, 1386, 1408, 1428, 1440, 1452, 1458, 1485, 1496, 1512, 1530, 1540, 1584, 1620, 1632, 1680, 1683, 1694, 1701, 1728, 1760, 1782, 1785, 1792, 1815, 1836, 1848, 1870, 1890, 1904, 1920, 1936, 1944, 1980, 2016, 2040, 2057, 2079, 2112, 2142, 2160, 2176, 2178, 2187, 2240, 2244, 2268, 2295, 2304, 2310, 2376, 2380, 2420, 2430, 2448, 2464, 2520, 2541, 2592, 2618, 2640, 2673, 2688, 2720, 2754, 2772, 2805, 2816, 2835, 2856, 2880, 2904, 2916, 2970, 2992, 3024, 3060, 3080, 3168, 3213, 3240, 3264, 3267, 3360, 3366, 3388, 3402, 3456, 3465, 3520, 3564, 3570, 3630, 3645, 3672, 3696, 3740, 3780, 3808, 3840, 3872, 3888, 3927, 3960, 4032, 4080, 4114, 4131, 4158, 4224, 4235, 4284, 4320, 4352, 4356, 4374, 4455, 4480, 4488, 4536, 4590, 4620, 4752, 4760, 4840, 4860, 4896, 4928, 5040, 5049, 5082, 5103, 5184, 5236, 5280, 5346, 5355, 5376, 5440, 5445, 5508, 5544, 5610, 5670, 5712, 5760, 5808, 5832, 5940, 5984, 6048, 6120, 6160, 6171, 6237, 6336, 6426, 6480, 6528, 6534, 6545, 6561, 6720, 6732, 6776, 6804, 6885, 6912, 6930, 7040, 7128, 7140, 7260, 7290, 7344, 7392, 7480, 7560, 7616, 7623, 7744, 7776, 7854, 7920, 8019, 8064, 8160, 8228, 8262, 8316, 8415, 8448, 8470, 8505, 8568, 8640, 8712, 8748, 8910, 8960, 8976, 9072, 9180, 9240, 9504, 9520, 9639, 9680, 9720, 9792, 9801, 9856, 10080, 10098, 10164, 10206, 10285, 10368, 10395, 10472, 10560, 10692, 10710, 10880, 10890, 10935, 11016, 11088, 11220, 11340, 11424, 11520, 11616, 11664, 11781, 11880, 11968, 12096, 12240, 12320, 12342, 12393, 12474, 12672, 12705, 12852, 12960, 13056, 13068, 13090, 13122, 13365, 13440, 13464, 13552, 13608, 13770, 13860, 14080, 14256, 14280, 14399, 14520, 14580, 14688, 14784, 14960, 15120, 15147, 15232, 15246, 15309, 15488, 15552, 15708, 15840, 16038, 16065, 16128, 16320, 16335, 16456, 16524, 16632, 16830, 16940, 17010, 17136, 17280, 17424, 17496, 17820, 17952, 18144, 18360, 18480, 18513, 18711, 19008, 19040, 19278, 19360, 19440, 19584, 19602, 19635, 19683, 19712, 20160, 20196, 20328, 20412, 20570, 20655, 20736, 20790, 20944, 21120, 21384, 21420, 21760, 21780, 21870, 22032, 22176, 22440, 22680, 22848, 22869, 23232, 23328, 23562, 23760, 23936, 24057, 24192, 24480, 24640, 24684, 24786, 24948, 25245, 25344, 25410, 25515, 25704, 25920, 26136, 26180, 26244, 26730, 26880, 26928, 27104, 27216, 27540, 27720, 28512, 28560, 28798, 28917, 29040, 29160, 29376, 29403, 29568, 29920, 30240, 30294, 30464, 30492, 30618, 30855, 30976, 31104, 31185, 31416, 31680, 32076, 32130, 32640, 32670, 32805, 32912, 33048, 33264, 33660, 33880, 34020, 34272, 34560, 34848, 34992, 35343, 35640, 35904, 36288, 36720, 36960, 37026, 37179, 37422, 38016, 38080, 38115, 38556, 38720, 38880, 39168, 39204, 39270, 39366, 40095, 40320, 40392, 40656, 40824, 41140, 41310, 41580, 41888, 42240, 42768, 42840, 43197, 43560, 43740, 44064, 44352, 44880, 45360, 45441, 45696, 45738, 45927, 46464, 46656, 47124, 47520, 47872, 48114, 48195, 48384, 48960, 49005, 49280, 49368, 49572, 49896, 50490, 50820, 51030, 51408, 51840, 52272, 52360, 52488, 53460, 53856, 54208, 54432, 55080, 55440, 55539, 56133, 57024, 57120, 57596, 57834, 58080, 58320, 58752, 58806, 58905, 59136, 59840, 60480, 60588, 60984, 61236, 61710, 61965, 62208, 62370, 62832, 63360, 64152, 64260, 65280, 65340, 65610, 65824, 66096, 66528, 67320, 67760, 68040, 68544, 68607, 69696, 69984, 70686, 71280, 71808, 71995, 72171, 72576, 73440, 73920, 74052, 74358, 74844, 75735, 76032, 76160, 76230, 76545, 77112, 77440, 77760, 78408, 78540, 78732, 80190, 80640, 80784, 81312, 81648, 82280, 82620, 83160, 83776, 85536, 85680, 86394, 86751, 87120, 87480, 88128, 88209, 88704, 89760, 90720, 90882, 91392, 91476, 91854, 92565, 92928, 93312, 93555, 94248, 95040, 96228, 96390, 97920, 98010, 98415, 98560, 98736, 99144, 99792, 100980, 101640, 102060, 102816, 103680, 104544, 104720, 104976, 106029, 106920, 107712, 108416, 108864, 110160, 110880, 111078, 111537, 112266, 114048, 114240, 114345, 115192, 115668, 116160, 116640, 117504, 117612, 117810, 119680, 120285, 120960, 121176, 121968, 122472, 123420, 123930, 124740, 125664, 126720, 128304, 128520, 129591, 130680, 131220, 131648, 132192, 133056, 134640, 135520, 136080, 136323, 137088, 137214, 137781, 139392, 139968, 141372, 142560, 143616, 143990, 144342, 144585, 145152, 146880, 147015, 147840, 148104, 148716, 149688, 151470, 152320, 152460, 153090, 154224, 154880, 155520, 156816, 157080, 157464, 160380, 161568, 162624, 163296, 164560, 165240, 166320, 166617, 167552, 168399, 171072, 171360, 172788, 173502, 174240, 174960, 176256, 176418, 176715, 177408, 179520, 181440, 181764, 182952, 183708, 185130, 185895, 186624, 187110, 188496, 190080, 192456, 192780, 195840, 196020, 196830, 197472, 198288, 199584, 201960, 203280, 204120, 205632, 205821, 209088, 209440, 209952, 212058, 213840, 215424, 215985, 216513, 216832, 217728, 220320, 221760, 222156, 223074, 224532, 227205, 228096, 228480, 228690, 229635, 230384, 231336, 232320, 233280, 235224, 235620, 239360, 240570, 241920, 242352, 243936, 244944, 246840, 247860, 249480, 251328, 256608, 257040, 259182, 260253, 261360, 262440, 263296, 264384, 264627, 266112, 269280, 271040, 272160, 272646, 274176, 274428, 275562, 277695, 278784, 279936, 280665, 282744, 285120, 287980, 288684, 289170, 293760, 294030, 295680, 296208, 297432, 299376, 302940, 304920, 306180, 308448, 311040, 313632, 314160, 314928, 318087, 320760, 323136, 325248, 326592, 329120, 330480, 332640, 333234, 334611, 335104, 336798, 342144, 342720, 343035, 345576, 347004, 348480, 349920, 352512, 352836, 353430, 359040, 360855, 362880, 363528, 365904, 367416, 370260, 371790, 374220, 376992, 380160, 384912, 385560, 388773, 392040, 393660, 394944, 396576, 399168, 403920, 406560, 408240, 408969, 411264, 411642, 418176, 418880, 419904, 424116, 427680, 430848, 431970, 433026, 433755, 435456, 440640, 441045, 443520, 444312, 446148, 449064, 454410, 456960, 457380, 459270, 460768, 462672, 464640, 466560, 470448, 471240, 481140, 484704, 487872, 489888, 493680, 495720, 498960, 499851, 502656, 505197, 513216, 514080, 518364, 520506, 522720, 524880, 526592, 528768, 529254, 530145, 532224, 538560, 542080, 544320, 545292, 548856, 551124, 555390, 557685, 559872, 561330, 565488, 570240, 575960, 577368, 578340, 587520, 588060, 592416, 594864, 598752, 605880, 609840, 612360, 616896, 617463, 627264, 628320, 629856, 636174, 641520, 646272, 647955, 650496, 653184, 658240, 660960, 665280, 666468, 669222, 673596, 681615, 684288, 685440, 686070, 688905, 691152, 694008, 696960, 699840, 705672, 706860, 718080, 721710, 725760, 727056, 731808, 734832, 740520, 743580, 748440, 753984, 769824, 771120, 777546, 780759, 784080, 787320, 789888, 793152, 793881, 798336, 807840, 813120, 816480, 817938, 822528, 823284, 833085, 836352, 837760, 839808, 841995, 848232, 855360, 863940, 866052, 867510, 881280, 882090, 887040, 888624, 892296, 898128, 908820, 914760, 918540, 921536, 925344, 933120, 940896, 942480, 954261, 962280, 969408, 975744, 979776, 987360, 991440, 997920, 999702, 1005312, 1010394, 1026432, 1028160, 1029105, 1036728, 1041012, 1045440, 1049760, 1057536, 1058508, 1060290, 1077120, 1082565, 1084160, 1088640, 1090584, 1097712, 1102248, 1110780, 1115370, 1122660, 1130976, 1140480, 1151920, 1154736, 1156680, 1166319, 1176120, 1184832, 1189728, 1197504, 1211760, 1219680, 1224720, 1226907, 1233792, 1234926, 1254528, 1256640, 1259712, 1272348, 1283040, 1292544, 1295910, 1301265, 1306368, 1316480, 1321920, 1323135, 1330560, 1332936, 1338444, 1347192, 1363230, 1370880, 1372140, 1377810, 1382304, 1388016, 1393920, 1399680, 1411344, 1413720, 1443420, 1454112, 1463616, 1469664, 1481040, 1487160, 1496880, 1499553, 1507968, 1515591, 1539648, 1542240, 1555092, 1561518, 1568160, 1574640, 1579776, 1586304, 1587762, 1590435, 1596672, 1615680, 1626240, 1632960, 1635876, 1646568, 1666170, 1673055, 1675520, 1679616, 1683990, 1696464, 1710720, 1727880, 1732104, 1735020, 1762560, 1764180, 1777248, 1784592, 1796256, 1817640, 1829520, 1837080, 1843072, 1850688, 1852389, 1881792, 1884960, 1908522, 1924560, 1938816, 1943865, 1951488, 1959552, 1974720, 1982880, 1995840, 1999404, 2020788, 2044845, 2052864, 2056320, 2058210, 2073456, 2082024, 2090880, 2099520, 2117016, 2120580, 2154240, 2165130, 2177280, 2181168, 2195424, 2204496, 2221560, 2230740, 2245320, 2261952, 2303840, 2309472, 2313360, 2332638, 2342277, 2352240, 2369664, 2379456, 2381643, 2395008, 2423520, 2439360, 2449440, 2453814, 2467584, 2469852, 2499255, 2509056, 2513280, 2519424, 2525985, 2544696, 2566080, 2591820, 2602530, 2632960, 2643840, 2646270, 2661120, 2665872, 2676888, 2694384, 2726460, 2744280, 2755620, 2764608, 2776032, 2799360, 2822688, 2827440, 2862783, 2886840, 2908224, 2927232, 2939328, 2962080, 2974320, 2993760, 2999106, 3015936, 3031182, 3079296, 3084480, 3087315, 3110184, 3123036, 3136320, 3149280, 3172608, 3175524, 3180870, 3231360, 3252480, 3265920, 3271752, 3293136, 3332340, 3346110, 3367980, 3392928, 3421440, 3455760, 3464208, 3470040, 3498957, 3528360, 3554496, 3569184, 3592512, 3635280, 3659040, 3674160, 3680721, 3686144, 3701376, 3704778, 3763584, 3769920, 3817044, 3849120, 3877632, 3887730, 3903795, 3919104, 3949440, 3965760, 3969405, 3991680, 3998808, 4041576, 4089690, 4112640, 4116420, 4146912, 4164048, 4181760, 4199040, 4234032, 4241160, 4330260, 4362336, 4390848, 4408992, 4443120, 4461480, 4490640, 4498659, 4523904, 4607680, 4618944, 4626720, 4665276, 4684554, 4704480, 4739328, 4758912, 4763286, 4771305, 4790016, 4847040, 4878720, 4898880, 4907628, 4939704, 4998510, 5026560, 5038848, 5051970, 5089392, 5132160, 5183640, 5205060, 5287680, 5292540, 5331744, 5353776, 5388768, 5452920, 5488560, 5511240, 5529216, 5552064, 5557167, 5645376, 5654880, 5725566, 5773680, 5816448, 5831595, 5854464, 5878656, 5924160, 5948640, 5987520, 5998212, 6062364, 6134535, 6158592, 6168960, 6174630, 6220368, 6246072, 6272640, 6298560, 6351048, 6361740, 6462720, 6531840, 6543504, 6586272, 6664680, 6692220, 6735960, 6785856, 6911520, 6928416, 6940080, 6997914, 7056720, 7108992, 7138368, 7185024, 7270560, 7318080, 7348320, 7361442, 7402752, 7409556, 7497765, 7527168, 7539840, 7577955, 7634088, 7698240, 7775460, 7807590, 7898880, 7931520, 7938810, 7983360, 7997616, 8083152, 8179380, 8232840, 8293824, 8328096, 8398080, 8468064, 8482320, 8588349, 8660520, 8724672, 8781696, 8817984, 8886240, 8922960, 8981280, 8997318, 9047808, 9215360, 9237888, 9253440, 9261945, 9330552, 9369108, 9408960, 9517824, 9526572, 9542610, 9694080, 9757440, 9797760, 9815256, 9879408, 9997020, 10103940, 10178784, 10264320, 10367280, 10410120, 10496871, 10585080, 10663488, 10707552, 10777536, 10905840, 10977120, 11022480, 11058432, 11104128, 11114334, 11290752, 11309760, 11451132, 11547360, 11632896, 11663190, 11711385, 11757312, 11848320, 11897280, 11908215, 11975040, 11996424, 12124728, 12269070, 12337920, 12349260, 12440736, 12492144, 12545280, 12597120, 12702096, 12723480, 13087008, 13172544, 13329360, 13384440, 13471920, 13495977, 13571712, 13823040, 13856832, 13880160, 13995828, 14113440, 14217984, 14276736, 14313915, 14370048, 14541120, 14636160, 14696640, 14722884, 14819112, 14995530, 15079680, 15155910, 15268176, 15396480, 15550920, 15615180, 15863040, 15877620, 15995232, 16166304, 16358760, 16465680, 16587648, 16656192, 16671501, 16936128, 16964640, 17176698, 17321040, 17449344, 17494785, 17563392, 17635968, 17772480, 17845920, 17962560, 17994636, 18403605, 18430720, 18475776, 18506880, 18523890, 18661104, 18738216, 18817920, 19053144, 19085220, 19388160, 19595520, 19630512, 19758816, 19994040, 20207880, 20357568, 20734560, 20820240, 20993742, 21170160, 21326976, 21415104, 21555072, 21811680, 21954240, 22044960, 22208256, 22228668, 22493295, 22581504, 22619520, 22902264, 23094720, 23326380, 23422770, 23696640, 23794560, 23816430, 23950080, 23992848, 24249456, 24538140, 24698520, 24881472, 24984288, 25194240, 25404192, 25446960, 25765047, 26174016, 26345088, 26658720, 26768880, 26943840, 26991954, 27143424, 27646080, 27713664, 27760320, 27785835, 27991656, 28226880, 28553472, 28627830, 29082240, 29272320, 29393280, 29445768, 29638224, 29991060, 30311820, 30536352, 30792960, 31101840, 31230360, 31490613, 31755240, 31990464, 32332608, 32717520, 32931360, 33175296, 33312384, 33343002, 33872256, 33929280, 34353396, 34642080, 34898688, 34989570, 35271936, 35544960, 35691840, 35925120, 35989272, 36807210, 37013760, 37047780, 37322208, 37476432, 37635840, 38106288, 38170440, 39261024, 39517632, 39988080, 40415760, 40487931, 40715136, 41469120, 41640480, 41987484, 42340320, 42653952, 42830208, 42941745, 43110144, 43623360, 43908480, 44089920, 44457336, 44986590, 45239040, 45804528, 46189440, 46652760, 46845540, 47589120, 47632860, 47985696, 48498912, 49076280, 49397040, 49762944, 49968576, 50808384, 50893920, 51530094, 52348032, 52484355, 52690176, 53317440, 53537760, 53887680, 53983908, 55292160, 55427328, 55520640, 55571670, 55983312, 56453760, 57255660, 58164480, 58786560, 58891536, 59276448, 59982120, 60623640, 61072704, 62203680, 62460720, 62981226, 63510480, 63980928, 64665216, 65435040, 65862720, 66624768, 66686004, 67479885, 67744512, 67858560, 68706792, 69284160, 69979140, 71089920, 71383680, 71850240, 71978544, 73614420, 74095560, 74644416, 74952864, 76212576, 76340880, 78522048, 79035264, 79976160, 80831520, 80975862, 81430272, 82938240, 83280960, 83357505, 83974968, 84680640, 85660416, 85883490, 87246720, 87816960, 88179840, 88914672, 89973180, 91609056, 92378880, 93305520, 93691080, 94471839, 95265720, 95971392, 96997824, 98152560, 98794080, 99525888, 99937152, 101616768, 101787840, 103060188, 104696064, 104968710, 106634880, 107075520, 107775360, 107967816, 111041280, 111143340, 111966624, 112907520, 114511320, 117783072, 118552896, 119964240, 121247280, 122145408, 124407360, 124921440, 125962452, 127020960, 127961856, 128825235, 129330432, 130870080, 131725440, 133372008, 134959770, 135717120, 137413584, 138568320, 139958280, 142767360, 143957088, 147228840, 148191120, 149288832, 149905728, 152425152, 152681760, 157044096, 157453065, 158070528, 159952320, 161663040, 161951724, 165876480, 166561920, 166715010, 167949936, 169361280, 171766980, 174493440, 176359680, 177829344, 179946360, 183218112, 186611040, 187382160, 188943678, 190531440, 191942784, 193995648, 196305120, 197588160, 199874304, 202439655, 203233536, 203575680, 206120376, 209937420, 213269760, 214151040, 215550720, 215935632, 222286680, 223933248, 229022640, 235566144, 237105792, 239928480, 242494560, 244290816, 248814720, 249842880, 251924904, 254041920, 257650470, 261740160, 263450880, 266744016, 269919540, 274827168, 277136640, 279916560, 283415517, 287914176, 294457680, 296382240, 298577664, 299811456, 304850304, 305363520, 314088192, 314906130, 319904640, 323326080, 323903448, 333123840, 333430020, 335899872, 338722560, 343533960, 355658688, 359892720, 366436224, 373222080, 374764320, 377887356, 381062880, 383885568, 387991296, 392610240, 395176320, 404879310, 407151360, 412240752, 419874840, 428302080, 431871264, 444573360, 447866496, 458045280, 471132288, 472359195, 474211584, 479856960, 484989120, 497629440, 499685760, 503849808, 508083840, 515300940, 523480320, 533488032, 539839080, 549654336, 559833120, 566831034, 575828352, 588915360, 592764480, 599622912, 609700608, 610727040, 629812260, 639809280, 646652160, 647806896, 666860040, 671799744, 687067920, 711317376, 719785440, 732872448, 746444160, 749528640, 755774712, 762125760, 785220480, 790352640, 809758620, 824481504, 839749680, 863742528, 889146720, 895732992, 916090560, 942264576, 944718390, 959713920, 969978240, 999371520, 1007699616, 1016167680, 1030601880, 1066976064, 1079678160, 1099308672, 1119666240, 1133662068, 1151656704, 1177830720, 1185528960, 1221454080, 1259624520, 1295613792, 1333720080, 1343599488, 1374135840, 1417077585, 1422634752, 1439570880, 1492888320, 1499057280, 1511549424, 1524251520, 1570440960, 1619517240, 1648963008, 1679499360, 1727485056, 1778293440, 1832181120, 1889436780, 1919427840, 1939956480, 2015399232, 2061203760, 2133952128, 2159356320, 2198617344, 2239332480, 2267324136, 2355661440, 2371057920, 2519249040, 2591227584, 2667440160, 2687198976, 2748271680, 2834155170, 2879141760, 2998114560, 3023098848, 3048503040, 3239034480, 3297926016, 3358998720, 3454970112, 3556586880, 3664362240, 3778873560, 4030798464, 4122407520, 4267904256, 4318712640, 4478664960, 4534648272, 4711322880, 5038498080, 5182455168, 5334880320, 5496543360, 5668310340, 5758283520, 6046197696, 6478068960, 6595852032, 6717997440, 7113173760, 7557747120, 8061596928, 8244815040, 8637425280, 9069296544, 10076996160, 10364910336, 10669760640, 10993086720, 11336620680, 12092395392, 12956137920, 13435994880, 15115494240, 16489630080, 17274850560, 18138593088, 20153992320, 21339521280, 22673241360, 24184790784, 25912275840, 30230988480, 32979260160, 36277186176, 40307984640, 45346482720, 51824551680, 60461976960, 72554372352, 90692965440, 120923953920, 181385930880, 362771861760]

約数ペア:

[(1, 362771861760), (2, 181385930880), (3, 120923953920), (4, 90692965440), (5, 72554372352), (6, 60461976960), (7, 51824551680), (8, 45346482720), (9, 40307984640), (10, 36277186176), (11, 32979260160), (12, 30230988480), (14, 25912275840), (15, 24184790784), (16, 22673241360), (17, 21339521280), (18, 20153992320), (20, 18138593088), (21, 17274850560), (22, 16489630080), (24, 15115494240), (27, 13435994880), (28, 12956137920), (30, 12092395392), (32, 11336620680), (33, 10993086720), (34, 10669760640), (35, 10364910336), (36, 10076996160), (40, 9069296544), (42, 8637425280), (44, 8244815040), (45, 8061596928), (48, 7557747120), (51, 7113173760), (54, 6717997440), (55, 6595852032), (56, 6478068960), (60, 6046197696), (63, 5758283520), (64, 5668310340), (66, 5496543360), (68, 5334880320), (70, 5182455168), (72, 5038498080), (77, 4711322880), (80, 4534648272), (81, 4478664960), (84, 4318712640), (85, 4267904256), (88, 4122407520), (90, 4030798464), (96, 3778873560), (99, 3664362240), (102, 3556586880), (105, 3454970112), (108, 3358998720), (110, 3297926016), (112, 3239034480), (119, 3048503040), (120, 3023098848), (121, 2998114560), (126, 2879141760), (128, 2834155170), (132, 2748271680), (135, 2687198976), (136, 2667440160), (140, 2591227584), (144, 2519249040), (153, 2371057920), (154, 2355661440), (160, 2267324136), (162, 2239332480), (165, 2198617344), (168, 2159356320), (170, 2133952128), (176, 2061203760), (180, 2015399232), (187, 1939956480), (189, 1919427840), (192, 1889436780), (198, 1832181120), (204, 1778293440), (210, 1727485056), (216, 1679499360), (220, 1648963008), (224, 1619517240), (231, 1570440960), (238, 1524251520), (240, 1511549424), (242, 1499057280), (243, 1492888320), (252, 1439570880), (255, 1422634752), (256, 1417077585), (264, 1374135840), (270, 1343599488), (272, 1333720080), (280, 1295613792), (288, 1259624520), (297, 1221454080), (306, 1185528960), (308, 1177830720), (315, 1151656704), (320, 1133662068), (324, 1119666240), (330, 1099308672), (336, 1079678160), (340, 1066976064), (352, 1030601880), (357, 1016167680), (360, 1007699616), (363, 999371520), (374, 969978240), (378, 959713920), (384, 944718390), (385, 942264576), (396, 916090560), (405, 895732992), (408, 889146720), (420, 863742528), (432, 839749680), (440, 824481504), (448, 809758620), (459, 790352640), (462, 785220480), (476, 762125760), (480, 755774712), (484, 749528640), (486, 746444160), (495, 732872448), (504, 719785440), (510, 711317376), (528, 687067920), (540, 671799744), (544, 666860040), (560, 647806896), (561, 646652160), (567, 639809280), (576, 629812260), (594, 610727040), (595, 609700608), (605, 599622912), (612, 592764480), (616, 588915360), (630, 575828352), (640, 566831034), (648, 559833120), (660, 549654336), (672, 539839080), (680, 533488032), (693, 523480320), (704, 515300940), (714, 508083840), (720, 503849808), (726, 499685760), (729, 497629440), (748, 484989120), (756, 479856960), (765, 474211584), (768, 472359195), (770, 471132288), (792, 458045280), (810, 447866496), (816, 444573360), (840, 431871264), (847, 428302080), (864, 419874840), (880, 412240752), (891, 407151360), (896, 404879310), (918, 395176320), (924, 392610240), (935, 387991296), (945, 383885568), (952, 381062880), (960, 377887356), (968, 374764320), (972, 373222080), (990, 366436224), (1008, 359892720), (1020, 355658688), (1056, 343533960), (1071, 338722560), (1080, 335899872), (1088, 333430020), (1089, 333123840), (1120, 323903448), (1122, 323326080), (1134, 319904640), (1152, 314906130), (1155, 314088192), (1188, 305363520), (1190, 304850304), (1210, 299811456), (1215, 298577664), (1224, 296382240), (1232, 294457680), (1260, 287914176), (1280, 283415517), (1296, 279916560), (1309, 277136640), (1320, 274827168), (1344, 269919540), (1360, 266744016), (1377, 263450880), (1386, 261740160), (1408, 257650470), (1428, 254041920), (1440, 251924904), (1452, 249842880), (1458, 248814720), (1485, 244290816), (1496, 242494560), (1512, 239928480), (1530, 237105792), (1540, 235566144), (1584, 229022640), (1620, 223933248), (1632, 222286680), (1680, 215935632), (1683, 215550720), (1694, 214151040), (1701, 213269760), (1728, 209937420), (1760, 206120376), (1782, 203575680), (1785, 203233536), (1792, 202439655), (1815, 199874304), (1836, 197588160), (1848, 196305120), (1870, 193995648), (1890, 191942784), (1904, 190531440), (1920, 188943678), (1936, 187382160), (1944, 186611040), (1980, 183218112), (2016, 179946360), (2040, 177829344), (2057, 176359680), (2079, 174493440), (2112, 171766980), (2142, 169361280), (2160, 167949936), (2176, 166715010), (2178, 166561920), (2187, 165876480), (2240, 161951724), (2244, 161663040), (2268, 159952320), (2295, 158070528), (2304, 157453065), (2310, 157044096), (2376, 152681760), (2380, 152425152), (2420, 149905728), (2430, 149288832), (2448, 148191120), (2464, 147228840), (2520, 143957088), (2541, 142767360), (2592, 139958280), (2618, 138568320), (2640, 137413584), (2673, 135717120), (2688, 134959770), (2720, 133372008), (2754, 131725440), (2772, 130870080), (2805, 129330432), (2816, 128825235), (2835, 127961856), (2856, 127020960), (2880, 125962452), (2904, 124921440), (2916, 124407360), (2970, 122145408), (2992, 121247280), (3024, 119964240), (3060, 118552896), (3080, 117783072), (3168, 114511320), (3213, 112907520), (3240, 111966624), (3264, 111143340), (3267, 111041280), (3360, 107967816), (3366, 107775360), (3388, 107075520), (3402, 106634880), (3456, 104968710), (3465, 104696064), (3520, 103060188), (3564, 101787840), (3570, 101616768), (3630, 99937152), (3645, 99525888), (3672, 98794080), (3696, 98152560), (3740, 96997824), (3780, 95971392), (3808, 95265720), (3840, 94471839), (3872, 93691080), (3888, 93305520), (3927, 92378880), (3960, 91609056), (4032, 89973180), (4080, 88914672), (4114, 88179840), (4131, 87816960), (4158, 87246720), (4224, 85883490), (4235, 85660416), (4284, 84680640), (4320, 83974968), (4352, 83357505), (4356, 83280960), (4374, 82938240), (4455, 81430272), (4480, 80975862), (4488, 80831520), (4536, 79976160), (4590, 79035264), (4620, 78522048), (4752, 76340880), (4760, 76212576), (4840, 74952864), (4860, 74644416), (4896, 74095560), (4928, 73614420), (5040, 71978544), (5049, 71850240), (5082, 71383680), (5103, 71089920), (5184, 69979140), (5236, 69284160), (5280, 68706792), (5346, 67858560), (5355, 67744512), (5376, 67479885), (5440, 66686004), (5445, 66624768), (5508, 65862720), (5544, 65435040), (5610, 64665216), (5670, 63980928), (5712, 63510480), (5760, 62981226), (5808, 62460720), (5832, 62203680), (5940, 61072704), (5984, 60623640), (6048, 59982120), (6120, 59276448), (6160, 58891536), (6171, 58786560), (6237, 58164480), (6336, 57255660), (6426, 56453760), (6480, 55983312), (6528, 55571670), (6534, 55520640), (6545, 55427328), (6561, 55292160), (6720, 53983908), (6732, 53887680), (6776, 53537760), (6804, 53317440), (6885, 52690176), (6912, 52484355), (6930, 52348032), (7040, 51530094), (7128, 50893920), (7140, 50808384), (7260, 49968576), (7290, 49762944), (7344, 49397040), (7392, 49076280), (7480, 48498912), (7560, 47985696), (7616, 47632860), (7623, 47589120), (7744, 46845540), (7776, 46652760), (7854, 46189440), (7920, 45804528), (8019, 45239040), (8064, 44986590), (8160, 44457336), (8228, 44089920), (8262, 43908480), (8316, 43623360), (8415, 43110144), (8448, 42941745), (8470, 42830208), (8505, 42653952), (8568, 42340320), (8640, 41987484), (8712, 41640480), (8748, 41469120), (8910, 40715136), (8960, 40487931), (8976, 40415760), (9072, 39988080), (9180, 39517632), (9240, 39261024), (9504, 38170440), (9520, 38106288), (9639, 37635840), (9680, 37476432), (9720, 37322208), (9792, 37047780), (9801, 37013760), (9856, 36807210), (10080, 35989272), (10098, 35925120), (10164, 35691840), (10206, 35544960), (10285, 35271936), (10368, 34989570), (10395, 34898688), (10472, 34642080), (10560, 34353396), (10692, 33929280), (10710, 33872256), (10880, 33343002), (10890, 33312384), (10935, 33175296), (11016, 32931360), (11088, 32717520), (11220, 32332608), (11340, 31990464), (11424, 31755240), (11520, 31490613), (11616, 31230360), (11664, 31101840), (11781, 30792960), (11880, 30536352), (11968, 30311820), (12096, 29991060), (12240, 29638224), (12320, 29445768), (12342, 29393280), (12393, 29272320), (12474, 29082240), (12672, 28627830), (12705, 28553472), (12852, 28226880), (12960, 27991656), (13056, 27785835), (13068, 27760320), (13090, 27713664), (13122, 27646080), (13365, 27143424), (13440, 26991954), (13464, 26943840), (13552, 26768880), (13608, 26658720), (13770, 26345088), (13860, 26174016), (14080, 25765047), (14256, 25446960), (14280, 25404192), (14399, 25194240), (14520, 24984288), (14580, 24881472), (14688, 24698520), (14784, 24538140), (14960, 24249456), (15120, 23992848), (15147, 23950080), (15232, 23816430), (15246, 23794560), (15309, 23696640), (15488, 23422770), (15552, 23326380), (15708, 23094720), (15840, 22902264), (16038, 22619520), (16065, 22581504), (16128, 22493295), (16320, 22228668), (16335, 22208256), (16456, 22044960), (16524, 21954240), (16632, 21811680), (16830, 21555072), (16940, 21415104), (17010, 21326976), (17136, 21170160), (17280, 20993742), (17424, 20820240), (17496, 20734560), (17820, 20357568), (17952, 20207880), (18144, 19994040), (18360, 19758816), (18480, 19630512), (18513, 19595520), (18711, 19388160), (19008, 19085220), (19040, 19053144), (19278, 18817920), (19360, 18738216), (19440, 18661104), (19584, 18523890), (19602, 18506880), (19635, 18475776), (19683, 18430720), (19712, 18403605), (20160, 17994636), (20196, 17962560), (20328, 17845920), (20412, 17772480), (20570, 17635968), (20655, 17563392), (20736, 17494785), (20790, 17449344), (20944, 17321040), (21120, 17176698), (21384, 16964640), (21420, 16936128), (21760, 16671501), (21780, 16656192), (21870, 16587648), (22032, 16465680), (22176, 16358760), (22440, 16166304), (22680, 15995232), (22848, 15877620), (22869, 15863040), (23232, 15615180), (23328, 15550920), (23562, 15396480), (23760, 15268176), (23936, 15155910), (24057, 15079680), (24192, 14995530), (24480, 14819112), (24640, 14722884), (24684, 14696640), (24786, 14636160), (24948, 14541120), (25245, 14370048), (25344, 14313915), (25410, 14276736), (25515, 14217984), (25704, 14113440), (25920, 13995828), (26136, 13880160), (26180, 13856832), (26244, 13823040), (26730, 13571712), (26880, 13495977), (26928, 13471920), (27104, 13384440), (27216, 13329360), (27540, 13172544), (27720, 13087008), (28512, 12723480), (28560, 12702096), (28798, 12597120), (28917, 12545280), (29040, 12492144), (29160, 12440736), (29376, 12349260), (29403, 12337920), (29568, 12269070), (29920, 12124728), (30240, 11996424), (30294, 11975040), (30464, 11908215), (30492, 11897280), (30618, 11848320), (30855, 11757312), (30976, 11711385), (31104, 11663190), (31185, 11632896), (31416, 11547360), (31680, 11451132), (32076, 11309760), (32130, 11290752), (32640, 11114334), (32670, 11104128), (32805, 11058432), (32912, 11022480), (33048, 10977120), (33264, 10905840), (33660, 10777536), (33880, 10707552), (34020, 10663488), (34272, 10585080), (34560, 10496871), (34848, 10410120), (34992, 10367280), (35343, 10264320), (35640, 10178784), (35904, 10103940), (36288, 9997020), (36720, 9879408), (36960, 9815256), (37026, 9797760), (37179, 9757440), (37422, 9694080), (38016, 9542610), (38080, 9526572), (38115, 9517824), (38556, 9408960), (38720, 9369108), (38880, 9330552), (39168, 9261945), (39204, 9253440), (39270, 9237888), (39366, 9215360), (40095, 9047808), (40320, 8997318), (40392, 8981280), (40656, 8922960), (40824, 8886240), (41140, 8817984), (41310, 8781696), (41580, 8724672), (41888, 8660520), (42240, 8588349), (42768, 8482320), (42840, 8468064), (43197, 8398080), (43560, 8328096), (43740, 8293824), (44064, 8232840), (44352, 8179380), (44880, 8083152), (45360, 7997616), (45441, 7983360), (45696, 7938810), (45738, 7931520), (45927, 7898880), (46464, 7807590), (46656, 7775460), (47124, 7698240), (47520, 7634088), (47872, 7577955), (48114, 7539840), (48195, 7527168), (48384, 7497765), (48960, 7409556), (49005, 7402752), (49280, 7361442), (49368, 7348320), (49572, 7318080), (49896, 7270560), (50490, 7185024), (50820, 7138368), (51030, 7108992), (51408, 7056720), (51840, 6997914), (52272, 6940080), (52360, 6928416), (52488, 6911520), (53460, 6785856), (53856, 6735960), (54208, 6692220), (54432, 6664680), (55080, 6586272), (55440, 6543504), (55539, 6531840), (56133, 6462720), (57024, 6361740), (57120, 6351048), (57596, 6298560), (57834, 6272640), (58080, 6246072), (58320, 6220368), (58752, 6174630), (58806, 6168960), (58905, 6158592), (59136, 6134535), (59840, 6062364), (60480, 5998212), (60588, 5987520), (60984, 5948640), (61236, 5924160), (61710, 5878656), (61965, 5854464), (62208, 5831595), (62370, 5816448), (62832, 5773680), (63360, 5725566), (64152, 5654880), (64260, 5645376), (65280, 5557167), (65340, 5552064), (65610, 5529216), (65824, 5511240), (66096, 5488560), (66528, 5452920), (67320, 5388768), (67760, 5353776), (68040, 5331744), (68544, 5292540), (68607, 5287680), (69696, 5205060), (69984, 5183640), (70686, 5132160), (71280, 5089392), (71808, 5051970), (71995, 5038848), (72171, 5026560), (72576, 4998510), (73440, 4939704), (73920, 4907628), (74052, 4898880), (74358, 4878720), (74844, 4847040), (75735, 4790016), (76032, 4771305), (76160, 4763286), (76230, 4758912), (76545, 4739328), (77112, 4704480), (77440, 4684554), (77760, 4665276), (78408, 4626720), (78540, 4618944), (78732, 4607680), (80190, 4523904), (80640, 4498659), (80784, 4490640), (81312, 4461480), (81648, 4443120), (82280, 4408992), (82620, 4390848), (83160, 4362336), (83776, 4330260), (85536, 4241160), (85680, 4234032), (86394, 4199040), (86751, 4181760), (87120, 4164048), (87480, 4146912), (88128, 4116420), (88209, 4112640), (88704, 4089690), (89760, 4041576), (90720, 3998808), (90882, 3991680), (91392, 3969405), (91476, 3965760), (91854, 3949440), (92565, 3919104), (92928, 3903795), (93312, 3887730), (93555, 3877632), (94248, 3849120), (95040, 3817044), (96228, 3769920), (96390, 3763584), (97920, 3704778), (98010, 3701376), (98415, 3686144), (98560, 3680721), (98736, 3674160), (99144, 3659040), (99792, 3635280), (100980, 3592512), (101640, 3569184), (102060, 3554496), (102816, 3528360), (103680, 3498957), (104544, 3470040), (104720, 3464208), (104976, 3455760), (106029, 3421440), (106920, 3392928), (107712, 3367980), (108416, 3346110), (108864, 3332340), (110160, 3293136), (110880, 3271752), (111078, 3265920), (111537, 3252480), (112266, 3231360), (114048, 3180870), (114240, 3175524), (114345, 3172608), (115192, 3149280), (115668, 3136320), (116160, 3123036), (116640, 3110184), (117504, 3087315), (117612, 3084480), (117810, 3079296), (119680, 3031182), (120285, 3015936), (120960, 2999106), (121176, 2993760), (121968, 2974320), (122472, 2962080), (123420, 2939328), (123930, 2927232), (124740, 2908224), (125664, 2886840), (126720, 2862783), (128304, 2827440), (128520, 2822688), (129591, 2799360), (130680, 2776032), (131220, 2764608), (131648, 2755620), (132192, 2744280), (133056, 2726460), (134640, 2694384), (135520, 2676888), (136080, 2665872), (136323, 2661120), (137088, 2646270), (137214, 2643840), (137781, 2632960), (139392, 2602530), (139968, 2591820), (141372, 2566080), (142560, 2544696), (143616, 2525985), (143990, 2519424), (144342, 2513280), (144585, 2509056), (145152, 2499255), (146880, 2469852), (147015, 2467584), (147840, 2453814), (148104, 2449440), (148716, 2439360), (149688, 2423520), (151470, 2395008), (152320, 2381643), (152460, 2379456), (153090, 2369664), (154224, 2352240), (154880, 2342277), (155520, 2332638), (156816, 2313360), (157080, 2309472), (157464, 2303840), (160380, 2261952), (161568, 2245320), (162624, 2230740), (163296, 2221560), (164560, 2204496), (165240, 2195424), (166320, 2181168), (166617, 2177280), (167552, 2165130), (168399, 2154240), (171072, 2120580), (171360, 2117016), (172788, 2099520), (173502, 2090880), (174240, 2082024), (174960, 2073456), (176256, 2058210), (176418, 2056320), (176715, 2052864), (177408, 2044845), (179520, 2020788), (181440, 1999404), (181764, 1995840), (182952, 1982880), (183708, 1974720), (185130, 1959552), (185895, 1951488), (186624, 1943865), (187110, 1938816), (188496, 1924560), (190080, 1908522), (192456, 1884960), (192780, 1881792), (195840, 1852389), (196020, 1850688), (196830, 1843072), (197472, 1837080), (198288, 1829520), (199584, 1817640), (201960, 1796256), (203280, 1784592), (204120, 1777248), (205632, 1764180), (205821, 1762560), (209088, 1735020), (209440, 1732104), (209952, 1727880), (212058, 1710720), (213840, 1696464), (215424, 1683990), (215985, 1679616), (216513, 1675520), (216832, 1673055), (217728, 1666170), (220320, 1646568), (221760, 1635876), (222156, 1632960), (223074, 1626240), (224532, 1615680), (227205, 1596672), (228096, 1590435), (228480, 1587762), (228690, 1586304), (229635, 1579776), (230384, 1574640), (231336, 1568160), (232320, 1561518), (233280, 1555092), (235224, 1542240), (235620, 1539648), (239360, 1515591), (240570, 1507968), (241920, 1499553), (242352, 1496880), (243936, 1487160), (244944, 1481040), (246840, 1469664), (247860, 1463616), (249480, 1454112), (251328, 1443420), (256608, 1413720), (257040, 1411344), (259182, 1399680), (260253, 1393920), (261360, 1388016), (262440, 1382304), (263296, 1377810), (264384, 1372140), (264627, 1370880), (266112, 1363230), (269280, 1347192), (271040, 1338444), (272160, 1332936), (272646, 1330560), (274176, 1323135), (274428, 1321920), (275562, 1316480), (277695, 1306368), (278784, 1301265), (279936, 1295910), (280665, 1292544), (282744, 1283040), (285120, 1272348), (287980, 1259712), (288684, 1256640), (289170, 1254528), (293760, 1234926), (294030, 1233792), (295680, 1226907), (296208, 1224720), (297432, 1219680), (299376, 1211760), (302940, 1197504), (304920, 1189728), (306180, 1184832), (308448, 1176120), (311040, 1166319), (313632, 1156680), (314160, 1154736), (314928, 1151920), (318087, 1140480), (320760, 1130976), (323136, 1122660), (325248, 1115370), (326592, 1110780), (329120, 1102248), (330480, 1097712), (332640, 1090584), (333234, 1088640), (334611, 1084160), (335104, 1082565), (336798, 1077120), (342144, 1060290), (342720, 1058508), (343035, 1057536), (345576, 1049760), (347004, 1045440), (348480, 1041012), (349920, 1036728), (352512, 1029105), (352836, 1028160), (353430, 1026432), (359040, 1010394), (360855, 1005312), (362880, 999702), (363528, 997920), (365904, 991440), (367416, 987360), (370260, 979776), (371790, 975744), (374220, 969408), (376992, 962280), (380160, 954261), (384912, 942480), (385560, 940896), (388773, 933120), (392040, 925344), (393660, 921536), (394944, 918540), (396576, 914760), (399168, 908820), (403920, 898128), (406560, 892296), (408240, 888624), (408969, 887040), (411264, 882090), (411642, 881280), (418176, 867510), (418880, 866052), (419904, 863940), (424116, 855360), (427680, 848232), (430848, 841995), (431970, 839808), (433026, 837760), (433755, 836352), (435456, 833085), (440640, 823284), (441045, 822528), (443520, 817938), (444312, 816480), (446148, 813120), (449064, 807840), (454410, 798336), (456960, 793881), (457380, 793152), (459270, 789888), (460768, 787320), (462672, 784080), (464640, 780759), (466560, 777546), (470448, 771120), (471240, 769824), (481140, 753984), (484704, 748440), (487872, 743580), (489888, 740520), (493680, 734832), (495720, 731808), (498960, 727056), (499851, 725760), (502656, 721710), (505197, 718080), (513216, 706860), (514080, 705672), (518364, 699840), (520506, 696960), (522720, 694008), (524880, 691152), (526592, 688905), (528768, 686070), (529254, 685440), (530145, 684288), (532224, 681615), (538560, 673596), (542080, 669222), (544320, 666468), (545292, 665280), (548856, 660960), (551124, 658240), (555390, 653184), (557685, 650496), (559872, 647955), (561330, 646272), (565488, 641520), (570240, 636174), (575960, 629856), (577368, 628320), (578340, 627264), (587520, 617463), (588060, 616896), (592416, 612360), (594864, 609840), (598752, 605880)]