299542078080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:247

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 37, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 74, 80, 84, 85, 90, 93, 96, 102, 105, 108, 111, 112, 119, 120, 124, 126, 127, 128, 135, 136, 140, 144, 148, 153, 155, 160, 168, 170, 180, 185, 186, 189, 192, 204, 210, 216, 217, 222, 224, 238, 240, 248, 252, 254, 255, 259, 270, 272, 279, 280, 288, 296, 306, 310, 315, 320, 333, 336, 340, 357, 360, 370, 372, 378, 381, 384, 408, 420, 432, 434, 444, 448, 459, 465, 476, 480, 496, 504, 508, 510, 518, 527, 540, 544, 555, 558, 560, 576, 592, 595, 612, 620, 629, 630, 635, 640, 651, 666, 672, 680, 714, 720, 740, 744, 756, 762, 765, 777, 816, 837, 840, 864, 868, 888, 889, 896, 918, 930, 945, 952, 960, 992, 999, 1008, 1016, 1020, 1036, 1054, 1071, 1080, 1085, 1088, 1110, 1116, 1120, 1143, 1147, 1152, 1184, 1190, 1224, 1240, 1258, 1260, 1270, 1295, 1302, 1332, 1344, 1360, 1395, 1428, 1440, 1480, 1488, 1512, 1524, 1530, 1554, 1581, 1632, 1665, 1674, 1680, 1728, 1736, 1776, 1778, 1785, 1836, 1860, 1887, 1890, 1904, 1905, 1920, 1953, 1984, 1998, 2016, 2032, 2040, 2072, 2108, 2142, 2159, 2160, 2170, 2176, 2220, 2232, 2240, 2286, 2294, 2295, 2331, 2368, 2380, 2448, 2480, 2516, 2520, 2540, 2590, 2604, 2635, 2664, 2667, 2688, 2720, 2790, 2856, 2880, 2960, 2976, 3024, 3048, 3060, 3108, 3145, 3162, 3213, 3255, 3264, 3330, 3348, 3360, 3429, 3441, 3456, 3472, 3552, 3556, 3570, 3672, 3689, 3720, 3774, 3780, 3808, 3810, 3885, 3906, 3937, 3968, 3996, 4032, 4064, 4080, 4144, 4185, 4216, 4284, 4318, 4320, 4340, 4403, 4440, 4445, 4464, 4480, 4572, 4588, 4590, 4662, 4699, 4736, 4743, 4760, 4896, 4960, 4995, 5032, 5040, 5080, 5180, 5208, 5270, 5328, 5334, 5355, 5440, 5580, 5661, 5712, 5715, 5735, 5760, 5859, 5920, 5952, 6048, 6096, 6120, 6216, 6290, 6324, 6426, 6477, 6510, 6528, 6660, 6696, 6720, 6858, 6882, 6944, 6993, 7104, 7112, 7140, 7344, 7378, 7440, 7548, 7560, 7616, 7620, 7770, 7812, 7874, 7905, 7992, 8001, 8029, 8064, 8128, 8160, 8288, 8370, 8432, 8568, 8636, 8640, 8680, 8806, 8880, 8890, 8928, 9144, 9176, 9180, 9324, 9398, 9435, 9486, 9520, 9765, 9792, 9920, 9990, 10064, 10080, 10160, 10323, 10360, 10416, 10540, 10656, 10668, 10710, 10795, 10880, 11067, 11160, 11322, 11424, 11430, 11470, 11655, 11718, 11811, 11840, 11904, 12096, 12192, 12240, 12432, 12580, 12648, 12852, 12954, 13020, 13209, 13320, 13335, 13392, 13440, 13716, 13764, 13888, 13986, 14097, 14208, 14224, 14229, 14280, 14688, 14756, 14880, 15096, 15113, 15120, 15232, 15240, 15540, 15624, 15748, 15810, 15984, 16002, 16058, 16065, 16256, 16320, 16576, 16740, 16864, 16983, 17136, 17145, 17205, 17272, 17280, 17360, 17612, 17760, 17780, 17856, 18288, 18352, 18360, 18445, 18648, 18796, 18870, 18972, 19040, 19431, 19499, 19530, 19584, 19685, 19840, 19980, 20128, 20160, 20320, 20646, 20720, 20832, 21080, 21312, 21336, 21420, 21590, 22015, 22134, 22320, 22644, 22848, 22860, 22940, 23310, 23436, 23495, 23622, 23680, 23715, 24003, 24087, 24192, 24384, 24480, 24864, 25160, 25296, 25704, 25908, 26040, 26418, 26640, 26670, 26784, 27432, 27528, 27559, 27776, 27972, 28194, 28305, 28448, 28458, 28560, 29295, 29376, 29512, 29760, 30192, 30226, 30240, 30480, 30969, 31080, 31248, 31496, 31620, 31968, 32004, 32116, 32130, 32385, 32640, 32893, 33152, 33201, 33480, 33728, 33966, 34272, 34290, 34410, 34544, 34720, 34965, 35224, 35433, 35520, 35560, 35712, 36576, 36704, 36720, 36890, 37296, 37592, 37740, 37944, 38080, 38862, 38998, 39060, 39370, 39627, 39960, 40005, 40145, 40256, 40320, 40640, 41292, 41440, 41664, 42160, 42291, 42624, 42672, 42840, 43180, 44030, 44268, 44640, 45288, 45339, 45696, 45720, 45880, 46620, 46872, 46990, 47244, 47430, 48006, 48174, 48768, 48960, 49728, 50320, 50592, 51408, 51615, 51816, 52080, 52836, 53280, 53340, 53568, 54864, 55056, 55118, 55335, 55944, 56388, 56610, 56896, 56916, 57120, 58293, 58497, 58590, 58752, 59024, 59055, 59520, 60384, 60452, 60480, 60960, 61938, 62160, 62496, 62992, 63240, 63936, 64008, 64232, 64260, 64770, 65786, 66045, 66402, 66929, 66960, 67456, 67932, 68544, 68580, 68820, 69088, 69440, 69930, 70448, 70485, 70866, 71040, 71120, 71145, 72261, 73152, 73408, 73440, 73780, 74592, 75184, 75480, 75565, 75888, 76160, 77724, 77996, 78120, 78740, 79254, 79883, 79920, 80010, 80290, 80512, 81280, 82584, 82677, 82880, 83328, 84320, 84582, 84915, 85344, 85680, 86360, 88060, 88536, 89280, 90576, 90678, 91440, 91760, 93240, 93744, 93980, 94488, 94860, 96012, 96348, 97155, 97495, 97920, 98679, 99456, 99603, 100640, 101184, 102816, 103230, 103632, 104160, 105672, 106299, 106560, 106680, 107136, 109728, 110112, 110236, 110670, 111888, 112776, 113220, 113792, 113832, 114240, 116586, 116994, 117180, 118048, 118110, 118881, 120015, 120435, 120768, 120904, 120960, 121920, 123876, 124320, 124992, 125984, 126480, 126873, 127872, 128016, 128464, 128520, 129540, 131572, 132090, 132804, 133858, 133920, 135864, 136017, 136493, 137088, 137160, 137640, 137795, 138176, 138880, 139860, 140896, 140970, 141732, 142240, 142290, 144522, 145669, 146304, 146816, 146880, 147560, 149184, 150368, 150960, 151130, 151776, 154845, 155448, 155992, 156240, 157480, 158508, 159766, 159840, 160020, 160580, 164465, 165168, 165354, 165760, 166005, 168640, 169164, 169830, 170688, 171360, 172720, 175491, 176120, 177072, 177165, 178560, 181152, 181356, 182880, 183520, 186480, 187488, 187960, 188976, 189720, 192024, 192696, 194310, 194990, 197358, 198135, 199206, 200787, 201280, 202368, 205632, 206460, 207264, 208320, 211344, 211455, 212598, 213120, 213360, 216783, 219456, 220224, 220472, 221340, 223776, 225552, 226440, 226695, 227664, 228480, 233172, 233988, 234360, 236096, 236220, 237762, 239649, 240030, 240870, 241536, 241808, 243840, 247752, 248031, 248640, 249984, 251968, 252960, 253746, 256032, 256928, 257040, 259080, 263144, 264180, 265608, 267716, 267840, 271728, 272034, 272986, 274320, 275280, 275590, 276352, 279720, 281792, 281940, 283464, 284480, 284580, 289044, 291338, 291465, 292485, 293760, 295120, 296037, 298368, 300736, 301920, 302260, 303552, 309690, 310896, 311984, 312480, 314960, 317016, 319532, 319680, 320040, 321160, 328930, 330336, 330708, 332010, 334645, 337280, 338328, 339660, 341376, 342720, 345440, 350982, 352240, 354144, 354330, 361305, 362304, 362712, 365760, 367040, 372960, 374976, 375920, 377952, 379440, 384048, 385392, 388620, 389980, 394716, 396270, 398412, 399415, 401574, 402560, 408051, 409479, 411264, 412920, 413385, 414528, 416640, 422688, 422910, 425196, 426720, 433566, 437007, 438912, 440448, 440944, 442680, 447552, 451104, 452880, 453390, 455328, 466344, 467976, 468503, 468720, 472192, 472440, 475524, 479298, 480060, 481740, 483616, 493395, 495504, 496062, 497280, 498015, 503936, 505920, 507492, 512064, 513856, 514080, 518160, 526288, 526473, 528360, 531216, 531495, 535432, 535680, 543456, 544068, 545972, 548640, 550560, 551180, 559181, 559440, 563584, 563880, 566928, 568960, 569160, 578088, 582676, 582930, 584970, 590240, 592074, 594405, 601472, 602361, 603840, 604520, 607104, 619380, 621792, 623968, 624960, 629920, 634032, 634365, 639064, 639360, 640080, 642320, 657860, 660672, 661416, 664020, 669290, 676656, 679320, 680085, 682465, 685440, 690880, 701964, 704480, 708288, 708660, 718947, 722610, 724608, 725424, 728345, 731520, 734080, 744093, 745920, 749952, 751840, 755904, 758880, 768096, 770784, 777240, 779960, 789432, 792540, 796824, 798830, 803148, 816102, 818958, 825840, 826770, 829056, 845376, 845820, 850392, 853440, 867132, 874014, 877455, 881888, 885360, 888111, 895104, 902208, 905760, 906780, 910656, 932688, 935952, 937006, 937440, 944880, 951048, 958596, 960120, 963480, 967232, 986790, 991008, 992124, 996030, 1003935, 1011840, 1014984, 1019683, 1024128, 1027712, 1028160, 1036320, 1052576, 1052946, 1056720, 1062432, 1062990, 1070864, 1083915, 1086912, 1088136, 1091944, 1097280, 1101120, 1102360, 1118362, 1118880, 1127760, 1133856, 1138320, 1156176, 1165352, 1165860, 1169940, 1180480, 1184148, 1188810, 1198245, 1204722, 1207680, 1209040, 1228437, 1238760, 1240155, 1243584, 1247936, 1249920, 1259840, 1268064, 1268730, 1278128, 1280160, 1284640, 1311021, 1315720, 1321344, 1322832, 1328040, 1338580, 1353312, 1358640, 1360170, 1364930, 1381760, 1403928, 1405509, 1408960, 1416576, 1417320, 1437894, 1445220, 1450848, 1456690, 1480185, 1488186, 1491840, 1503680, 1511808, 1517760, 1536192, 1541568, 1554480, 1559920, 1578864, 1585080, 1593648, 1597660, 1606296, 1632204, 1637916, 1651680, 1653540, 1677543, 1690752, 1691640, 1700784, 1706880, 1734264, 1748028, 1754910, 1763776, 1770720, 1776222, 1804416, 1807083, 1811520, 1813560, 1821312, 1865376, 1871904, 1874012, 1874880, 1889760, 1902096, 1917192, 1920240, 1926960, 1934464, 1973580, 1982016, 1984248, 1992060, 2007870, 2029968, 2039366, 2040255, 2047395, 2056320, 2072640, 2105152, 2105892, 2113440, 2124864, 2125980, 2141728, 2156841, 2167830, 2173824, 2176272, 2183888, 2185035, 2194560, 2202240, 2204720, 2236724, 2237760, 2255520, 2267712, 2276640, 2312352, 2330704, 2331720, 2339880, 2342515, 2360960, 2368296, 2377620, 2396490, 2409444, 2418080, 2456874, 2476373, 2477520, 2480310, 2487168, 2495872, 2519680, 2536128, 2537460, 2556256, 2560320, 2569280, 2622042, 2631440, 2632365, 2645664, 2656080, 2677160, 2706624, 2717280, 2720340, 2729860, 2795905, 2807856, 2811018, 2817920, 2834640, 2875788, 2890440, 2901696, 2913380, 2960370, 2976372, 3007360, 3011805, 3035520, 3059049, 3072384, 3083136, 3108960, 3119840, 3157728, 3170160, 3187296, 3195320, 3212592, 3264408, 3275832, 3303360, 3307080, 3355086, 3383280, 3401568, 3468528, 3496056, 3509820, 3527552, 3541440, 3552444, 3594735, 3614166, 3623040, 3627120, 3685311, 3720465, 3730752, 3743808, 3748024, 3749760, 3779520, 3804192, 3834384, 3840480, 3853920, 3933063, 3947160, 3964032, 3968496, 3984120, 4015740, 4059936, 4078732, 4080510, 4094790, 4145280, 4210304, 4211784, 4216527, 4226880, 4249728, 4251960, 4283456, 4313682, 4335660, 4352544, 4367776, 4370070, 4409440, 4440555, 4473448, 4475520, 4511040, 4535424, 4553280, 4624704, 4661408, 4663440, 4679760, 4685030, 4736592, 4755240, 4792980, 4818888, 4836160, 4913748, 4952746, 4955040, 4960620, 5032629, 5072256, 5074920, 5098415, 5112512, 5120640, 5138560, 5244084, 5262880, 5264730, 5291328, 5312160, 5354320, 5413248, 5434560, 5440680, 5459720, 5591810, 5615712, 5622036, 5669280, 5751576, 5780880, 5803392, 5826760, 5920740, 5952744, 6023610, 6118098, 6142185, 6217920, 6239680, 6315456, 6340320, 6374592, 6390640, 6425184, 6528816, 6551664, 6555105, 6606720, 6614160, 6710172, 6766560, 6803136, 6937056, 6992112, 7019640, 7027545, 7082880, 7104888, 7189470, 7228332, 7254240, 7370622, 7429119, 7440930, 7461504, 7487616, 7496048, 7559040, 7608384, 7668768, 7680960, 7707840, 7866126, 7894320, 7936992, 7968240, 8031480, 8119872, 8157464, 8161020, 8189580, 8387715, 8423568, 8433054, 8453760, 8503920, 8566912, 8627364, 8671320, 8705088, 8735552, 8740140, 8818880, 8881110, 8946896, 9022080, 9035415, 9106560, 9177147, 9249408, 9322816, 9326880, 9359520, 9370060, 9473184, 9510480, 9585960, 9637776, 9672320, 9827496, 9905492, 9910080, 9921240, 10065258, 10149840, 10196830, 10225024, 10488168, 10525760, 10529460, 10582656, 10624320, 10708640, 10784205, 10869120, 10881360, 10919440, 11183620, 11231424, 11244072, 11338560, 11503152, 11561760, 11653520, 11841480, 11905488, 12047220, 12236196, 12284370, 12381865, 12435840, 12479360, 12630912, 12649581, 12680640, 12749184, 12781280, 12850368, 13057632, 13103328, 13110210, 13228320, 13420344, 13533120, 13606272, 13874112, 13984224, 14039280, 14055090, 14209776, 14378940, 14456664, 14508480, 14741244, 14858238, 14881860, 14992096, 15097887, 15216768, 15295245, 15337536, 15361920, 15415680, 15732252, 15788640, 15873984, 15936480, 16062960, 16239744, 16314928, 16322040, 16379160, 16775430, 16847136, 16866108, 17007840, 17254728, 17334611, 17342640, 17410176, 17471104, 17480280, 17637760, 17762220, 17893792, 18070830, 18354294, 18426555, 18645632, 18653760, 18719040, 18740120, 18946368, 19020960, 19171920, 19275552, 19654992, 19665315, 19810984, 19820160, 19842480, 20130516, 20299680, 20393660, 20976336, 21051520, 21058920, 21082635, 21248640, 21417280, 21568410, 21762720, 21838880, 22287357, 22367240, 22462848, 22488144, 22677120, 23006304, 23123520, 23307040, 23682960, 23810976, 24094440, 24472392, 24568740, 24763730, 25163145, 25299162, 25361280, 25562560, 25700736, 26115264, 26206656, 26220420, 26456640, 26840688, 27066240, 27531441, 27748224, 27968448, 28078560, 28110180, 28419552, 28757880, 28913328, 29016960, 29482488, 29716476, 29763720, 29984192, 30195774, 30590490, 30675072, 31464504, 31577280, 31747968, 31872960, 32125920, 32629856, 32644080, 32758320, 33550860, 33694272, 33732216, 34015680, 34509456, 34669222, 34685280, 34960560, 35524440, 35787584, 36141660, 36708588, 36853110, 37145595, 37307520, 37438080, 37480240, 37892736, 38041920, 38343840, 38551104, 39309984, 39330630, 39621968, 39684960, 40261032, 40599360, 40787320, 41952672, 42117840, 42165270, 42834560, 43136820, 43525440, 43677760, 44574714, 44734480, 44976288, 45885735, 46012608, 46247040, 46614080, 47365920, 47621952, 48188880, 48944784, 49137480, 49527460, 50326290, 50598324, 51125120, 52003833, 52230528, 52413312, 52440840, 52913280, 53681376, 55062882, 55936896, 56157120, 56220360, 56839104, 57515760, 57826656, 58964976, 59432952, 59527440, 59968384, 60391548, 61180980, 62929008, 63154560, 63247905, 63745920, 64251840, 65259712, 65288160, 65516640, 66862071, 67101720, 67388544, 67464432, 68031360, 69018912, 69338444, 69370560, 69921120, 71048880, 71575168, 72283320, 73417176, 73706220, 74291190, 74960480, 75489435, 76083840, 76687680, 77102208, 78619968, 78661260, 79243936, 79369920, 80522064, 81198720, 81574640, 83905344, 84235680, 84330540, 86273640, 86673055, 87050880, 87355520, 89149428, 89468960, 89952576, 91771470, 92025216, 93228160, 94731840, 95243904, 96377760, 97889568, 98274960, 99054920, 100652580, 101196648, 104007666, 104881680, 107362752, 110125764, 111436785, 112314240, 112440720, 113678208, 115031520, 115653312, 117929952, 118865904, 119054880, 120783096, 122361960, 125858016, 126495810, 128503680, 130519424, 130576320, 131033280, 133724142, 134203440, 134928864, 137657205, 138037824, 138676888, 138741120, 139842240, 142097760, 144566640, 146834352, 147412440, 148582380, 149920960, 150978870, 153375360, 156011499, 157239936, 157322520, 158487872, 158739840, 161044128, 163149280, 167810688, 168471360, 168661080, 172547280, 173346110, 178298856, 178937920, 179905152, 183542940, 189463680, 192755520, 195779136, 196549920, 198109840, 201305160, 202393296, 208015332, 209763360, 214725504, 220251528, 222873570, 224881440, 230063040, 231306624, 235859904, 237731808, 238109760, 241566192, 244723920, 251716032, 252991620, 260019165, 261152640, 262066560, 267448284, 268406880, 269857728, 275314410, 276075648, 277353776, 279684480, 284195520, 289133280, 293668704, 294824880, 297164760, 299841920, 301957740, 312022998, 314645040, 316975744, 322088256, 326298560, 334310355, 336942720, 337322160, 345094560, 346692220, 356597712, 357875840, 367085880, 385511040, 391558272, 393099840, 396219680, 402610320, 404786592, 416030664, 419526720, 440503056, 445747140, 449762880, 460126080, 468034497, 471719808, 475463616, 476219520, 483132384, 489447840, 503432064, 505983240, 520038330, 534896568, 536813760, 539715456, 550628820, 554707552, 568391040, 578266560, 587337408, 589649760, 594329520, 603915480, 624045996, 629290080, 644176512, 652597120, 668620710, 674644320, 690189120, 693384440, 713195424, 734171760, 780057495, 786199680, 792439360, 805220640, 809573184, 832061328, 839053440, 881006112, 891494280, 899525760, 936068994, 950927232, 966264768, 978895680, 1011966480, 1040076660, 1069793136, 1073627520, 1101257640, 1109415104, 1156533120, 1174674816, 1179299520, 1188659040, 1207830960, 1248091992, 1258580160, 1337241420, 1349288640, 1380378240, 1386768880, 1426390848, 1468343520, 1560114990, 1584878720, 1610441280, 1619146368, 1664122656, 1762012224, 1782988560, 1872137988, 1932529536, 1957791360, 2023932960, 2080153320, 2139586272, 2202515280, 2218830208, 2340172485, 2358599040, 2377318080, 2415661920, 2496183984, 2517160320, 2674482840, 2698577280, 2773537760, 2852781696, 2936687040, 3120229980, 3220882560, 3328245312, 3524024448, 3565977120, 3744275976, 4047865920, 4160306640, 4279172544, 4405030560, 4680344970, 4754636160, 4831323840, 4992367968, 5348965680, 5547075520, 5873374080, 6240459960, 6656490624, 7131954240, 7488551952, 8095731840, 8320613280, 8558345088, 8810061120, 9360689940, 9662647680, 9984735936, 10697931360, 11094151040, 12480919920, 14263908480, 14977103904, 16641226560, 17620122240, 18721379880, 19969471872, 21395862720, 24961839840, 29954207808, 33282453120, 37442759760, 42791725440, 49923679680, 59908415616, 74885519520, 99847359360, 149771039040, 299542078080]

約数ペア:

[(1, 299542078080), (2, 149771039040), (3, 99847359360), (4, 74885519520), (5, 59908415616), (6, 49923679680), (7, 42791725440), (8, 37442759760), (9, 33282453120), (10, 29954207808), (12, 24961839840), (14, 21395862720), (15, 19969471872), (16, 18721379880), (17, 17620122240), (18, 16641226560), (20, 14977103904), (21, 14263908480), (24, 12480919920), (27, 11094151040), (28, 10697931360), (30, 9984735936), (31, 9662647680), (32, 9360689940), (34, 8810061120), (35, 8558345088), (36, 8320613280), (37, 8095731840), (40, 7488551952), (42, 7131954240), (45, 6656490624), (48, 6240459960), (51, 5873374080), (54, 5547075520), (56, 5348965680), (60, 4992367968), (62, 4831323840), (63, 4754636160), (64, 4680344970), (68, 4405030560), (70, 4279172544), (72, 4160306640), (74, 4047865920), (80, 3744275976), (84, 3565977120), (85, 3524024448), (90, 3328245312), (93, 3220882560), (96, 3120229980), (102, 2936687040), (105, 2852781696), (108, 2773537760), (111, 2698577280), (112, 2674482840), (119, 2517160320), (120, 2496183984), (124, 2415661920), (126, 2377318080), (127, 2358599040), (128, 2340172485), (135, 2218830208), (136, 2202515280), (140, 2139586272), (144, 2080153320), (148, 2023932960), (153, 1957791360), (155, 1932529536), (160, 1872137988), (168, 1782988560), (170, 1762012224), (180, 1664122656), (185, 1619146368), (186, 1610441280), (189, 1584878720), (192, 1560114990), (204, 1468343520), (210, 1426390848), (216, 1386768880), (217, 1380378240), (222, 1349288640), (224, 1337241420), (238, 1258580160), (240, 1248091992), (248, 1207830960), (252, 1188659040), (254, 1179299520), (255, 1174674816), (259, 1156533120), (270, 1109415104), (272, 1101257640), (279, 1073627520), (280, 1069793136), (288, 1040076660), (296, 1011966480), (306, 978895680), (310, 966264768), (315, 950927232), (320, 936068994), (333, 899525760), (336, 891494280), (340, 881006112), (357, 839053440), (360, 832061328), (370, 809573184), (372, 805220640), (378, 792439360), (381, 786199680), (384, 780057495), (408, 734171760), (420, 713195424), (432, 693384440), (434, 690189120), (444, 674644320), (448, 668620710), (459, 652597120), (465, 644176512), (476, 629290080), (480, 624045996), (496, 603915480), (504, 594329520), (508, 589649760), (510, 587337408), (518, 578266560), (527, 568391040), (540, 554707552), (544, 550628820), (555, 539715456), (558, 536813760), (560, 534896568), (576, 520038330), (592, 505983240), (595, 503432064), (612, 489447840), (620, 483132384), (629, 476219520), (630, 475463616), (635, 471719808), (640, 468034497), (651, 460126080), (666, 449762880), (672, 445747140), (680, 440503056), (714, 419526720), (720, 416030664), (740, 404786592), (744, 402610320), (756, 396219680), (762, 393099840), (765, 391558272), (777, 385511040), (816, 367085880), (837, 357875840), (840, 356597712), (864, 346692220), (868, 345094560), (888, 337322160), (889, 336942720), (896, 334310355), (918, 326298560), (930, 322088256), (945, 316975744), (952, 314645040), (960, 312022998), (992, 301957740), (999, 299841920), (1008, 297164760), (1016, 294824880), (1020, 293668704), (1036, 289133280), (1054, 284195520), (1071, 279684480), (1080, 277353776), (1085, 276075648), (1088, 275314410), (1110, 269857728), (1116, 268406880), (1120, 267448284), (1143, 262066560), (1147, 261152640), (1152, 260019165), (1184, 252991620), (1190, 251716032), (1224, 244723920), (1240, 241566192), (1258, 238109760), (1260, 237731808), (1270, 235859904), (1295, 231306624), (1302, 230063040), (1332, 224881440), (1344, 222873570), (1360, 220251528), (1395, 214725504), (1428, 209763360), (1440, 208015332), (1480, 202393296), (1488, 201305160), (1512, 198109840), (1524, 196549920), (1530, 195779136), (1554, 192755520), (1581, 189463680), (1632, 183542940), (1665, 179905152), (1674, 178937920), (1680, 178298856), (1728, 173346110), (1736, 172547280), (1776, 168661080), (1778, 168471360), (1785, 167810688), (1836, 163149280), (1860, 161044128), (1887, 158739840), (1890, 158487872), (1904, 157322520), (1905, 157239936), (1920, 156011499), (1953, 153375360), (1984, 150978870), (1998, 149920960), (2016, 148582380), (2032, 147412440), (2040, 146834352), (2072, 144566640), (2108, 142097760), (2142, 139842240), (2159, 138741120), (2160, 138676888), (2170, 138037824), (2176, 137657205), (2220, 134928864), (2232, 134203440), (2240, 133724142), (2286, 131033280), (2294, 130576320), (2295, 130519424), (2331, 128503680), (2368, 126495810), (2380, 125858016), (2448, 122361960), (2480, 120783096), (2516, 119054880), (2520, 118865904), (2540, 117929952), (2590, 115653312), (2604, 115031520), (2635, 113678208), (2664, 112440720), (2667, 112314240), (2688, 111436785), (2720, 110125764), (2790, 107362752), (2856, 104881680), (2880, 104007666), (2960, 101196648), (2976, 100652580), (3024, 99054920), (3048, 98274960), (3060, 97889568), (3108, 96377760), (3145, 95243904), (3162, 94731840), (3213, 93228160), (3255, 92025216), (3264, 91771470), (3330, 89952576), (3348, 89468960), (3360, 89149428), (3429, 87355520), (3441, 87050880), (3456, 86673055), (3472, 86273640), (3552, 84330540), (3556, 84235680), (3570, 83905344), (3672, 81574640), (3689, 81198720), (3720, 80522064), (3774, 79369920), (3780, 79243936), (3808, 78661260), (3810, 78619968), (3885, 77102208), (3906, 76687680), (3937, 76083840), (3968, 75489435), (3996, 74960480), (4032, 74291190), (4064, 73706220), (4080, 73417176), (4144, 72283320), (4185, 71575168), (4216, 71048880), (4284, 69921120), (4318, 69370560), (4320, 69338444), (4340, 69018912), (4403, 68031360), (4440, 67464432), (4445, 67388544), (4464, 67101720), (4480, 66862071), (4572, 65516640), (4588, 65288160), (4590, 65259712), (4662, 64251840), (4699, 63745920), (4736, 63247905), (4743, 63154560), (4760, 62929008), (4896, 61180980), (4960, 60391548), (4995, 59968384), (5032, 59527440), (5040, 59432952), (5080, 58964976), (5180, 57826656), (5208, 57515760), (5270, 56839104), (5328, 56220360), (5334, 56157120), (5355, 55936896), (5440, 55062882), (5580, 53681376), (5661, 52913280), (5712, 52440840), (5715, 52413312), (5735, 52230528), (5760, 52003833), (5859, 51125120), (5920, 50598324), (5952, 50326290), (6048, 49527460), (6096, 49137480), (6120, 48944784), (6216, 48188880), (6290, 47621952), (6324, 47365920), (6426, 46614080), (6477, 46247040), (6510, 46012608), (6528, 45885735), (6660, 44976288), (6696, 44734480), (6720, 44574714), (6858, 43677760), (6882, 43525440), (6944, 43136820), (6993, 42834560), (7104, 42165270), (7112, 42117840), (7140, 41952672), (7344, 40787320), (7378, 40599360), (7440, 40261032), (7548, 39684960), (7560, 39621968), (7616, 39330630), (7620, 39309984), (7770, 38551104), (7812, 38343840), (7874, 38041920), (7905, 37892736), (7992, 37480240), (8001, 37438080), (8029, 37307520), (8064, 37145595), (8128, 36853110), (8160, 36708588), (8288, 36141660), (8370, 35787584), (8432, 35524440), (8568, 34960560), (8636, 34685280), (8640, 34669222), (8680, 34509456), (8806, 34015680), (8880, 33732216), (8890, 33694272), (8928, 33550860), (9144, 32758320), (9176, 32644080), (9180, 32629856), (9324, 32125920), (9398, 31872960), (9435, 31747968), (9486, 31577280), (9520, 31464504), (9765, 30675072), (9792, 30590490), (9920, 30195774), (9990, 29984192), (10064, 29763720), (10080, 29716476), (10160, 29482488), (10323, 29016960), (10360, 28913328), (10416, 28757880), (10540, 28419552), (10656, 28110180), (10668, 28078560), (10710, 27968448), (10795, 27748224), (10880, 27531441), (11067, 27066240), (11160, 26840688), (11322, 26456640), (11424, 26220420), (11430, 26206656), (11470, 26115264), (11655, 25700736), (11718, 25562560), (11811, 25361280), (11840, 25299162), (11904, 25163145), (12096, 24763730), (12192, 24568740), (12240, 24472392), (12432, 24094440), (12580, 23810976), (12648, 23682960), (12852, 23307040), (12954, 23123520), (13020, 23006304), (13209, 22677120), (13320, 22488144), (13335, 22462848), (13392, 22367240), (13440, 22287357), (13716, 21838880), (13764, 21762720), (13888, 21568410), (13986, 21417280), (14097, 21248640), (14208, 21082635), (14224, 21058920), (14229, 21051520), (14280, 20976336), (14688, 20393660), (14756, 20299680), (14880, 20130516), (15096, 19842480), (15113, 19820160), (15120, 19810984), (15232, 19665315), (15240, 19654992), (15540, 19275552), (15624, 19171920), (15748, 19020960), (15810, 18946368), (15984, 18740120), (16002, 18719040), (16058, 18653760), (16065, 18645632), (16256, 18426555), (16320, 18354294), (16576, 18070830), (16740, 17893792), (16864, 17762220), (16983, 17637760), (17136, 17480280), (17145, 17471104), (17205, 17410176), (17272, 17342640), (17280, 17334611), (17360, 17254728), (17612, 17007840), (17760, 16866108), (17780, 16847136), (17856, 16775430), (18288, 16379160), (18352, 16322040), (18360, 16314928), (18445, 16239744), (18648, 16062960), (18796, 15936480), (18870, 15873984), (18972, 15788640), (19040, 15732252), (19431, 15415680), (19499, 15361920), (19530, 15337536), (19584, 15295245), (19685, 15216768), (19840, 15097887), (19980, 14992096), (20128, 14881860), (20160, 14858238), (20320, 14741244), (20646, 14508480), (20720, 14456664), (20832, 14378940), (21080, 14209776), (21312, 14055090), (21336, 14039280), (21420, 13984224), (21590, 13874112), (22015, 13606272), (22134, 13533120), (22320, 13420344), (22644, 13228320), (22848, 13110210), (22860, 13103328), (22940, 13057632), (23310, 12850368), (23436, 12781280), (23495, 12749184), (23622, 12680640), (23680, 12649581), (23715, 12630912), (24003, 12479360), (24087, 12435840), (24192, 12381865), (24384, 12284370), (24480, 12236196), (24864, 12047220), (25160, 11905488), (25296, 11841480), (25704, 11653520), (25908, 11561760), (26040, 11503152), (26418, 11338560), (26640, 11244072), (26670, 11231424), (26784, 11183620), (27432, 10919440), (27528, 10881360), (27559, 10869120), (27776, 10784205), (27972, 10708640), (28194, 10624320), (28305, 10582656), (28448, 10529460), (28458, 10525760), (28560, 10488168), (29295, 10225024), (29376, 10196830), (29512, 10149840), (29760, 10065258), (30192, 9921240), (30226, 9910080), (30240, 9905492), (30480, 9827496), (30969, 9672320), (31080, 9637776), (31248, 9585960), (31496, 9510480), (31620, 9473184), (31968, 9370060), (32004, 9359520), (32116, 9326880), (32130, 9322816), (32385, 9249408), (32640, 9177147), (32893, 9106560), (33152, 9035415), (33201, 9022080), (33480, 8946896), (33728, 8881110), (33966, 8818880), (34272, 8740140), (34290, 8735552), (34410, 8705088), (34544, 8671320), (34720, 8627364), (34965, 8566912), (35224, 8503920), (35433, 8453760), (35520, 8433054), (35560, 8423568), (35712, 8387715), (36576, 8189580), (36704, 8161020), (36720, 8157464), (36890, 8119872), (37296, 8031480), (37592, 7968240), (37740, 7936992), (37944, 7894320), (38080, 7866126), (38862, 7707840), (38998, 7680960), (39060, 7668768), (39370, 7608384), (39627, 7559040), (39960, 7496048), (40005, 7487616), (40145, 7461504), (40256, 7440930), (40320, 7429119), (40640, 7370622), (41292, 7254240), (41440, 7228332), (41664, 7189470), (42160, 7104888), (42291, 7082880), (42624, 7027545), (42672, 7019640), (42840, 6992112), (43180, 6937056), (44030, 6803136), (44268, 6766560), (44640, 6710172), (45288, 6614160), (45339, 6606720), (45696, 6555105), (45720, 6551664), (45880, 6528816), (46620, 6425184), (46872, 6390640), (46990, 6374592), (47244, 6340320), (47430, 6315456), (48006, 6239680), (48174, 6217920), (48768, 6142185), (48960, 6118098), (49728, 6023610), (50320, 5952744), (50592, 5920740), (51408, 5826760), (51615, 5803392), (51816, 5780880), (52080, 5751576), (52836, 5669280), (53280, 5622036), (53340, 5615712), (53568, 5591810), (54864, 5459720), (55056, 5440680), (55118, 5434560), (55335, 5413248), (55944, 5354320), (56388, 5312160), (56610, 5291328), (56896, 5264730), (56916, 5262880), (57120, 5244084), (58293, 5138560), (58497, 5120640), (58590, 5112512), (58752, 5098415), (59024, 5074920), (59055, 5072256), (59520, 5032629), (60384, 4960620), (60452, 4955040), (60480, 4952746), (60960, 4913748), (61938, 4836160), (62160, 4818888), (62496, 4792980), (62992, 4755240), (63240, 4736592), (63936, 4685030), (64008, 4679760), (64232, 4663440), (64260, 4661408), (64770, 4624704), (65786, 4553280), (66045, 4535424), (66402, 4511040), (66929, 4475520), (66960, 4473448), (67456, 4440555), (67932, 4409440), (68544, 4370070), (68580, 4367776), (68820, 4352544), (69088, 4335660), (69440, 4313682), (69930, 4283456), (70448, 4251960), (70485, 4249728), (70866, 4226880), (71040, 4216527), (71120, 4211784), (71145, 4210304), (72261, 4145280), (73152, 4094790), (73408, 4080510), (73440, 4078732), (73780, 4059936), (74592, 4015740), (75184, 3984120), (75480, 3968496), (75565, 3964032), (75888, 3947160), (76160, 3933063), (77724, 3853920), (77996, 3840480), (78120, 3834384), (78740, 3804192), (79254, 3779520), (79883, 3749760), (79920, 3748024), (80010, 3743808), (80290, 3730752), (80512, 3720465), (81280, 3685311), (82584, 3627120), (82677, 3623040), (82880, 3614166), (83328, 3594735), (84320, 3552444), (84582, 3541440), (84915, 3527552), (85344, 3509820), (85680, 3496056), (86360, 3468528), (88060, 3401568), (88536, 3383280), (89280, 3355086), (90576, 3307080), (90678, 3303360), (91440, 3275832), (91760, 3264408), (93240, 3212592), (93744, 3195320), (93980, 3187296), (94488, 3170160), (94860, 3157728), (96012, 3119840), (96348, 3108960), (97155, 3083136), (97495, 3072384), (97920, 3059049), (98679, 3035520), (99456, 3011805), (99603, 3007360), (100640, 2976372), (101184, 2960370), (102816, 2913380), (103230, 2901696), (103632, 2890440), (104160, 2875788), (105672, 2834640), (106299, 2817920), (106560, 2811018), (106680, 2807856), (107136, 2795905), (109728, 2729860), (110112, 2720340), (110236, 2717280), (110670, 2706624), (111888, 2677160), (112776, 2656080), (113220, 2645664), (113792, 2632365), (113832, 2631440), (114240, 2622042), (116586, 2569280), (116994, 2560320), (117180, 2556256), (118048, 2537460), (118110, 2536128), (118881, 2519680), (120015, 2495872), (120435, 2487168), (120768, 2480310), (120904, 2477520), (120960, 2476373), (121920, 2456874), (123876, 2418080), (124320, 2409444), (124992, 2396490), (125984, 2377620), (126480, 2368296), (126873, 2360960), (127872, 2342515), (128016, 2339880), (128464, 2331720), (128520, 2330704), (129540, 2312352), (131572, 2276640), (132090, 2267712), (132804, 2255520), (133858, 2237760), (133920, 2236724), (135864, 2204720), (136017, 2202240), (136493, 2194560), (137088, 2185035), (137160, 2183888), (137640, 2176272), (137795, 2173824), (138176, 2167830), (138880, 2156841), (139860, 2141728), (140896, 2125980), (140970, 2124864), (141732, 2113440), (142240, 2105892), (142290, 2105152), (144522, 2072640), (145669, 2056320), (146304, 2047395), (146816, 2040255), (146880, 2039366), (147560, 2029968), (149184, 2007870), (150368, 1992060), (150960, 1984248), (151130, 1982016), (151776, 1973580), (154845, 1934464), (155448, 1926960), (155992, 1920240), (156240, 1917192), (157480, 1902096), (158508, 1889760), (159766, 1874880), (159840, 1874012), (160020, 1871904), (160580, 1865376), (164465, 1821312), (165168, 1813560), (165354, 1811520), (165760, 1807083), (166005, 1804416), (168640, 1776222), (169164, 1770720), (169830, 1763776), (170688, 1754910), (171360, 1748028), (172720, 1734264), (175491, 1706880), (176120, 1700784), (177072, 1691640), (177165, 1690752), (178560, 1677543), (181152, 1653540), (181356, 1651680), (182880, 1637916), (183520, 1632204), (186480, 1606296), (187488, 1597660), (187960, 1593648), (188976, 1585080), (189720, 1578864), (192024, 1559920), (192696, 1554480), (194310, 1541568), (194990, 1536192), (197358, 1517760), (198135, 1511808), (199206, 1503680), (200787, 1491840), (201280, 1488186), (202368, 1480185), (205632, 1456690), (206460, 1450848), (207264, 1445220), (208320, 1437894), (211344, 1417320), (211455, 1416576), (212598, 1408960), (213120, 1405509), (213360, 1403928), (216783, 1381760), (219456, 1364930), (220224, 1360170), (220472, 1358640), (221340, 1353312), (223776, 1338580), (225552, 1328040), (226440, 1322832), (226695, 1321344), (227664, 1315720), (228480, 1311021), (233172, 1284640), (233988, 1280160), (234360, 1278128), (236096, 1268730), (236220, 1268064), (237762, 1259840), (239649, 1249920), (240030, 1247936), (240870, 1243584), (241536, 1240155), (241808, 1238760), (243840, 1228437), (247752, 1209040), (248031, 1207680), (248640, 1204722), (249984, 1198245), (251968, 1188810), (252960, 1184148), (253746, 1180480), (256032, 1169940), (256928, 1165860), (257040, 1165352), (259080, 1156176), (263144, 1138320), (264180, 1133856), (265608, 1127760), (267716, 1118880), (267840, 1118362), (271728, 1102360), (272034, 1101120), (272986, 1097280), (274320, 1091944), (275280, 1088136), (275590, 1086912), (276352, 1083915), (279720, 1070864), (281792, 1062990), (281940, 1062432), (283464, 1056720), (284480, 1052946), (284580, 1052576), (289044, 1036320), (291338, 1028160), (291465, 1027712), (292485, 1024128), (293760, 1019683), (295120, 1014984), (296037, 1011840), (298368, 1003935), (300736, 996030), (301920, 992124), (302260, 991008), (303552, 986790), (309690, 967232), (310896, 963480), (311984, 960120), (312480, 958596), (314960, 951048), (317016, 944880), (319532, 937440), (319680, 937006), (320040, 935952), (321160, 932688), (328930, 910656), (330336, 906780), (330708, 905760), (332010, 902208), (334645, 895104), (337280, 888111), (338328, 885360), (339660, 881888), (341376, 877455), (342720, 874014), (345440, 867132), (350982, 853440), (352240, 850392), (354144, 845820), (354330, 845376), (361305, 829056), (362304, 826770), (362712, 825840), (365760, 818958), (367040, 816102), (372960, 803148), (374976, 798830), (375920, 796824), (377952, 792540), (379440, 789432), (384048, 779960), (385392, 777240), (388620, 770784), (389980, 768096), (394716, 758880), (396270, 755904), (398412, 751840), (399415, 749952), (401574, 745920), (402560, 744093), (408051, 734080), (409479, 731520), (411264, 728345), (412920, 725424), (413385, 724608), (414528, 722610), (416640, 718947), (422688, 708660), (422910, 708288), (425196, 704480), (426720, 701964), (433566, 690880), (437007, 685440), (438912, 682465), (440448, 680085), (440944, 679320), (442680, 676656), (447552, 669290), (451104, 664020), (452880, 661416), (453390, 660672), (455328, 657860), (466344, 642320), (467976, 640080), (468503, 639360), (468720, 639064), (472192, 634365), (472440, 634032), (475524, 629920), (479298, 624960), (480060, 623968), (481740, 621792), (483616, 619380), (493395, 607104), (495504, 604520), (496062, 603840), (497280, 602361), (498015, 601472), (503936, 594405), (505920, 592074), (507492, 590240), (512064, 584970), (513856, 582930), (514080, 582676), (518160, 578088), (526288, 569160), (526473, 568960), (528360, 566928), (531216, 563880), (531495, 563584), (535432, 559440), (535680, 559181), (543456, 551180), (544068, 550560), (545972, 548640)]