489373678080

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{79}}^1$

素因数の和:215

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 54, 56, 59, 60, 62, 63, 64, 70, 72, 79, 80, 84, 90, 93, 96, 98, 105, 108, 112, 118, 120, 124, 126, 128, 135, 140, 144, 147, 155, 158, 160, 168, 177, 180, 186, 189, 192, 196, 210, 216, 217, 224, 236, 237, 240, 245, 248, 252, 256, 270, 279, 280, 288, 294, 295, 310, 315, 316, 320, 336, 354, 360, 372, 378, 384, 392, 395, 413, 420, 432, 434, 441, 448, 465, 472, 474, 480, 490, 496, 504, 512, 531, 540, 553, 558, 560, 576, 588, 590, 620, 630, 632, 640, 651, 672, 708, 711, 720, 735, 744, 756, 768, 784, 790, 826, 837, 840, 864, 868, 882, 885, 896, 930, 944, 945, 948, 960, 980, 992, 1008, 1062, 1080, 1085, 1106, 1116, 1120, 1152, 1176, 1180, 1185, 1239, 1240, 1260, 1264, 1280, 1302, 1323, 1344, 1395, 1416, 1422, 1440, 1470, 1488, 1512, 1519, 1536, 1568, 1580, 1593, 1652, 1659, 1674, 1680, 1728, 1736, 1764, 1770, 1792, 1829, 1860, 1888, 1890, 1896, 1920, 1953, 1960, 1984, 2016, 2065, 2124, 2133, 2160, 2170, 2205, 2212, 2232, 2240, 2304, 2352, 2360, 2370, 2449, 2478, 2480, 2520, 2528, 2560, 2604, 2646, 2655, 2688, 2765, 2790, 2832, 2844, 2880, 2891, 2940, 2976, 3024, 3038, 3136, 3160, 3186, 3255, 3304, 3318, 3348, 3360, 3456, 3472, 3528, 3540, 3555, 3584, 3658, 3717, 3720, 3776, 3780, 3792, 3840, 3871, 3906, 3920, 3968, 4032, 4130, 4185, 4248, 4266, 4320, 4340, 4410, 4424, 4464, 4480, 4557, 4608, 4661, 4704, 4720, 4740, 4898, 4956, 4960, 4977, 5040, 5056, 5208, 5292, 5310, 5376, 5487, 5530, 5580, 5664, 5688, 5760, 5782, 5859, 5880, 5952, 6048, 6076, 6195, 6272, 6320, 6372, 6510, 6608, 6615, 6636, 6696, 6720, 6912, 6944, 7056, 7080, 7110, 7316, 7347, 7434, 7440, 7552, 7560, 7584, 7595, 7680, 7742, 7812, 7840, 7936, 7965, 8064, 8260, 8295, 8370, 8496, 8532, 8640, 8673, 8680, 8820, 8848, 8928, 8960, 9114, 9145, 9322, 9408, 9440, 9480, 9765, 9796, 9912, 9920, 9954, 10080, 10112, 10416, 10584, 10620, 10665, 10752, 10974, 11060, 11151, 11160, 11328, 11376, 11520, 11564, 11613, 11718, 11760, 11904, 12096, 12152, 12245, 12390, 12544, 12640, 12744, 12803, 13020, 13216, 13230, 13272, 13392, 13440, 13671, 13824, 13888, 13983, 14112, 14160, 14220, 14455, 14632, 14694, 14868, 14880, 14931, 15104, 15120, 15168, 15190, 15484, 15624, 15680, 15872, 15930, 16128, 16461, 16520, 16590, 16740, 16992, 17064, 17143, 17280, 17346, 17360, 17640, 17696, 17856, 17920, 18228, 18290, 18585, 18644, 18816, 18880, 18960, 19355, 19530, 19592, 19824, 19840, 19908, 20160, 20224, 20832, 21168, 21240, 21330, 21948, 22041, 22120, 22302, 22320, 22656, 22752, 22785, 23040, 23128, 23226, 23305, 23436, 23520, 23808, 24192, 24304, 24490, 24780, 24885, 25088, 25280, 25488, 25606, 26019, 26040, 26432, 26460, 26544, 26784, 26880, 27342, 27435, 27776, 27966, 28224, 28320, 28440, 28910, 29264, 29295, 29388, 29736, 29760, 29862, 30208, 30240, 30336, 30380, 30968, 31248, 31360, 31860, 32256, 32627, 32922, 33040, 33180, 33480, 33984, 34128, 34286, 34560, 34692, 34720, 34839, 35280, 35392, 35712, 36456, 36580, 36735, 37170, 37288, 37632, 37760, 37920, 38409, 38710, 39060, 39184, 39648, 39680, 39816, 40320, 40448, 41013, 41664, 41949, 42336, 42480, 42660, 43365, 43896, 44082, 44240, 44604, 44640, 45312, 45504, 45570, 46256, 46452, 46610, 46872, 47040, 47616, 48384, 48608, 48980, 49383, 49560, 49770, 50560, 50976, 51212, 51429, 52038, 52080, 52864, 52920, 53088, 53568, 53760, 54684, 54870, 55552, 55755, 55932, 56448, 56640, 56880, 57820, 58065, 58528, 58590, 58776, 59472, 59520, 59724, 60480, 60672, 60760, 61936, 62496, 62720, 63720, 64015, 65254, 65844, 66080, 66123, 66360, 66960, 67968, 68256, 68355, 68572, 69120, 69384, 69440, 69678, 69915, 70560, 70784, 71424, 72912, 73160, 73470, 74340, 74576, 74655, 75264, 75520, 75840, 76818, 77420, 78057, 78120, 78368, 79296, 79360, 79632, 80640, 82026, 82305, 83328, 83898, 84672, 84960, 85320, 85715, 86730, 87792, 88164, 88480, 89208, 89280, 89621, 90624, 91008, 91140, 92512, 92904, 93220, 93744, 94080, 96768, 97216, 97881, 97960, 98766, 99120, 99540, 101120, 101952, 102424, 102858, 104076, 104160, 104517, 105728, 105840, 106176, 107136, 109368, 109740, 110205, 111104, 111510, 111864, 112896, 113280, 113760, 115227, 115640, 116130, 117056, 117180, 117552, 118944, 119040, 119448, 120001, 120960, 121344, 121520, 123872, 124992, 125440, 125847, 127440, 128030, 130095, 130508, 131688, 132160, 132246, 132720, 133920, 135936, 136512, 136710, 137144, 138768, 138880, 139356, 139830, 141120, 141568, 142848, 144491, 145824, 146320, 146940, 148680, 149152, 149310, 151040, 151680, 153636, 154287, 154840, 156114, 156240, 156736, 158592, 159264, 161280, 163135, 164052, 164610, 166656, 167796, 169344, 169920, 170640, 171430, 173460, 174195, 175584, 176328, 176960, 178416, 178560, 179242, 182016, 182280, 185024, 185808, 186440, 187488, 188160, 192045, 194432, 195762, 195920, 197532, 198240, 199080, 202240, 203904, 204848, 205065, 205716, 208152, 208320, 209034, 209745, 211456, 211680, 212352, 214272, 218736, 219480, 220410, 223020, 223728, 225792, 226560, 227520, 228389, 230454, 231280, 232260, 234112, 234360, 235104, 237888, 238080, 238896, 240002, 241920, 243040, 246915, 247744, 249984, 251694, 254880, 256060, 257145, 260190, 261016, 263376, 264320, 264492, 265440, 267840, 268863, 271872, 273024, 273420, 274288, 277536, 277760, 278712, 279660, 282240, 283136, 288982, 291648, 292640, 293643, 293880, 297360, 298304, 298620, 303360, 307272, 308574, 309680, 312228, 312480, 313472, 317184, 318528, 326270, 328104, 329220, 330615, 333312, 335592, 338688, 339840, 341280, 342860, 345681, 346920, 348390, 351168, 352656, 353920, 356832, 357120, 358484, 360003, 364032, 364560, 370048, 371616, 372880, 374976, 376320, 384090, 388864, 390285, 391524, 391840, 395064, 396480, 398160, 407808, 409696, 410130, 411432, 416304, 416640, 418068, 419490, 423360, 424704, 428544, 433473, 437472, 438960, 440820, 446040, 447456, 448105, 453120, 455040, 456778, 460908, 462560, 462861, 464520, 468224, 468720, 470208, 475776, 477792, 480004, 483840, 486080, 489405, 493830, 495488, 499968, 503388, 509760, 512120, 514290, 520380, 522032, 522585, 526752, 528640, 528984, 530880, 535680, 537726, 546048, 546840, 548576, 555072, 555520, 557424, 559320, 564480, 576135, 577964, 583296, 585280, 587286, 587760, 594720, 596608, 597240, 600005, 606720, 614544, 617148, 619360, 624456, 624960, 626944, 629235, 634368, 637056, 652540, 656208, 658440, 661230, 671184, 677376, 679680, 682560, 685167, 685720, 691362, 693840, 696780, 702336, 705312, 707840, 713664, 714240, 716968, 720006, 722455, 729120, 740096, 743232, 745760, 749952, 768180, 771435, 777728, 780570, 783048, 783680, 790128, 792960, 796320, 806589, 815616, 819392, 820260, 822864, 832608, 833280, 836136, 838980, 846720, 849408, 866946, 874944, 877920, 880929, 881640, 892080, 894912, 896210, 910080, 913556, 921816, 925120, 925722, 929040, 936448, 937440, 940416, 951552, 955584, 960008, 972160, 978810, 987660, 990976, 999936, 1006776, 1011437, 1019520, 1024240, 1028580, 1040760, 1044064, 1045170, 1053504, 1057280, 1057968, 1061760, 1071360, 1075452, 1080009, 1092096, 1093680, 1097152, 1110144, 1114848, 1118640, 1128960, 1141945, 1152270, 1155928, 1166592, 1170560, 1174572, 1175520, 1189440, 1193216, 1194480, 1200010, 1229088, 1234296, 1238720, 1248912, 1249920, 1253888, 1258470, 1274112, 1300419, 1305080, 1312416, 1316880, 1322460, 1342368, 1344315, 1359360, 1365120, 1370334, 1371440, 1382724, 1387680, 1393560, 1404672, 1410624, 1415680, 1427328, 1433936, 1440012, 1444910, 1458240, 1468215, 1480192, 1486464, 1491520, 1499904, 1536360, 1542870, 1561140, 1566096, 1567360, 1580256, 1585920, 1592640, 1613178, 1638784, 1640520, 1645728, 1665216, 1666560, 1672272, 1677960, 1693440, 1728405, 1733892, 1749888, 1755840, 1761858, 1763280, 1784160, 1789824, 1792420, 1800015, 1820160, 1827112, 1843632, 1850240, 1851444, 1858080, 1874880, 1880832, 1903104, 1911168, 1920016, 1944320, 1957620, 1975320, 1981952, 2013552, 2022874, 2039040, 2048480, 2055501, 2057160, 2081520, 2088128, 2090340, 2107008, 2115936, 2123520, 2142720, 2150904, 2160018, 2167365, 2187360, 2194304, 2220288, 2229696, 2237280, 2283890, 2304540, 2311856, 2314305, 2333184, 2341120, 2349144, 2351040, 2378880, 2386432, 2388960, 2400020, 2419767, 2458176, 2468592, 2477440, 2497824, 2499840, 2516940, 2548224, 2600838, 2610160, 2624832, 2633760, 2644920, 2684736, 2688630, 2730240, 2740668, 2742880, 2765448, 2775360, 2787120, 2809344, 2821248, 2854656, 2867872, 2880024, 2889820, 2916480, 2936430, 2972928, 2983040, 2999808, 3034311, 3072720, 3085740, 3122280, 3132192, 3134720, 3160512, 3171840, 3185280, 3226356, 3240027, 3277568, 3281040, 3291456, 3330432, 3344544, 3355920, 3386880, 3425835, 3456810, 3467784, 3499776, 3511680, 3523716, 3526560, 3568320, 3579648, 3584840, 3600030, 3654224, 3687264, 3700480, 3702888, 3716160, 3749760, 3761664, 3822336, 3840032, 3888640, 3901257, 3915240, 3950640, 4027104, 4032945, 4045748, 4078080, 4096960, 4111002, 4114320, 4163040, 4176256, 4180680, 4214016, 4231872, 4247040, 4301808, 4320036, 4334730, 4374720, 4388608, 4404645, 4440576, 4459392, 4474560, 4567780, 4609080, 4623712, 4628610, 4682240, 4698288, 4702080, 4757760, 4777920, 4800040, 4839534, 4916352, 4937184, 4954880, 4995648, 4999680, 5033880, 5057185, 5201676, 5220320, 5249664, 5267520, 5289840, 5369472, 5377260, 5400045, 5460480, 5481336, 5485760, 5530896, 5550720, 5574240, 5642496, 5709312, 5735744, 5760048, 5779640, 5832960, 5872860, 5945856, 5966080, 6068622, 6145440, 6166503, 6171480, 6244560, 6264384, 6269440, 6321024, 6370560, 6452712, 6480054, 6502095, 6555136, 6562080, 6582912, 6660864, 6689088, 6711840, 6851670, 6913620, 6935568, 6999552, 7023360, 7047432, 7053120, 7080059, 7136640, 7159296, 7169680, 7200060, 7308448, 7374528, 7400960, 7405776, 7432320, 7499520, 7644672, 7680064, 7802514, 7830480, 7901280, 8054208, 8065890, 8091496, 8193920, 8222004, 8228640, 8326080, 8352512, 8361360, 8428032, 8463744, 8603616, 8640072, 8669460, 8749440, 8777216, 8809290, 8918784, 8949120, 9102933, 9135560, 9218160, 9247424, 9257220, 9396576, 9404160, 9515520, 9555840, 9600080, 9679068, 9832704, 9874368, 9909760, 9991296, 10067760, 10114370, 10277505, 10403352, 10440640, 10499328, 10535040, 10579680, 10738944, 10754520, 10800090, 10962672, 10971520, 11061792, 11101440, 11148480, 11284992, 11471488, 11520096, 11559280, 11665920, 11745720, 11932160, 12098835, 12137244, 12290880, 12333006, 12342960, 12489120, 12528768, 12642048, 12741120, 12905424, 12960108, 13004190, 13124160, 13165824, 13321728, 13378176, 13423680, 13703340, 13827240, 13871136, 14046720, 14094864, 14106240, 14160118, 14273280, 14339360, 14400120, 14616896, 14749056, 14811552, 14864640, 14999040, 15171555, 15360128, 15605028, 15660960, 15802560, 16108416, 16131780, 16182992, 16200135, 16387840, 16444008, 16457280, 16652160, 16705024, 16722720, 16927488, 17207232, 17280144, 17338920, 17498880, 17618580, 17837568, 17898240, 18205866, 18271120, 18436320, 18494848, 18514440, 18793152, 18808320, 19111680, 19200160, 19358136, 19506285, 19665408, 19748736, 19982592, 20135520, 20228740, 20555010, 20806704, 20881280, 20998656, 21070080, 21159360, 21240177, 21477888, 21509040, 21600180, 21925344, 21943040, 22123584, 22202880, 22296960, 22942976, 23040192, 23118560, 23491440, 24197670, 24274488, 24581760, 24666012, 24685920, 24978240, 25057536, 25284096, 25810848, 25920216, 26008380, 26248320, 26331648, 26756352, 26847360, 27308799, 27406680, 27654480, 27742272, 28189728, 28212480, 28320236, 28546560, 28678720, 28800240, 29233792, 29498112, 29623104, 29729280, 30343110, 30720256, 30832515, 31210056, 31321920, 31605120, 32216832, 32263560, 32365984, 32400270, 32775680, 32888016, 32914560, 33304320, 33445440, 33854976, 34414464, 34560288, 34677840, 34997760, 35237160, 35400295, 35796480, 36411732, 36542240, 36872640, 36989696, 37028880, 37586304, 38223360, 38400320, 38716272, 39012570, 39497472, 39965184, 40271040, 40457480, 41110020, 41613408, 41762560, 42140160, 42318720, 42480354, 43018080, 43200360, 43850688, 43886080, 44247168, 44593920, 45514665, 45885952, 46080384, 46237120, 46982880, 48395340, 48548976, 49163520, 49332024, 49371840, 49956480, 50115072, 51621696, 51840432, 52016760, 52496640, 53512704, 53694720, 54617598, 54813360, 55308960, 55484544, 56379456, 56424960, 56640472, 57357440, 57600480, 58467584, 58996224, 59246208, 60686220, 61440512, 61665030, 62420112, 62643840, 63210240, 63720531, 64433664, 64527120, 64731968, 64800540, 65776032, 65829120, 66608640, 66890880, 68828928, 69120576, 69355680, 70474320, 70800590, 72823464, 73084480, 73745280, 73979392, 74057760, 75172608, 76800640, 77432544, 78025140, 78994944, 80542080, 80914960, 82220040, 83226816, 83525120, 84637440, 84960708, 86036160, 86400720, 87701376, 88494336, 89187840, 91029330, 92160768, 92474240, 93965760, 96790680, 97097952, 98327040, 98664048, 98743680, 99912960, 103243392, 103680864, 104033520, 104993280, 106200885, 107389440, 109235196, 109626720, 110617920, 110969088, 112758912, 113280944, 114714880, 115200960, 116935168, 118492416, 121372440, 123330060, 124840224, 125287680, 126420480, 127441062, 129054240, 129463936, 129601080, 131552064, 131658240, 133781760, 136543995, 137657856, 138241152, 138711360, 140948640, 141601180, 145646928, 146168960, 147490560, 148115520, 150345216, 153601280, 154865088, 156050280, 161084160, 161829920, 164440080, 166453632, 169274880, 169921416, 172072320, 172801440, 175402752, 176988672, 182058660, 184321536, 184948480, 187931520, 191161593, 193581360, 194195904, 197328096, 197487360, 199825920, 206486784, 207361728, 208067040, 212401770, 218470392, 219253440, 221235840, 221938176, 225517824, 226561888, 229429760, 230401920, 236984832, 242744880, 246660120, 249680448, 250575360, 254882124, 258108480, 258927872, 259202160, 263104128, 267563520, 273087990, 276482304, 277422720, 281897280, 283202360, 291293856, 292337920, 294981120, 296231040, 307202560, 309730176, 312100560, 318602655, 322168320, 323659840, 328880160, 332907264, 339842832, 344144640, 345602880, 350805504, 364117320, 369896960, 375863040, 382323186, 387162720, 388391808, 394656192, 394974720, 412973568, 414723456, 416134080, 424803540, 436940784, 438506880, 442471680, 451035648, 453123776, 460803840, 485489760, 493320240, 499360896, 509764248, 516216960, 517855744, 518404320, 526208256, 546175980, 552964608, 554845440, 563794560, 566404720, 582587712, 584675840, 592462080, 619460352, 624201120, 637205310, 647319680, 657760320, 665814528, 679685664, 688289280, 691205760, 728234640, 751726080, 764646372, 774325440, 776783616, 789312384, 829446912, 832268160, 849607080, 873881568, 877013760, 884943360, 906247552, 921607680, 955807965, 970979520, 986640480, 998721792, 1019528496, 1032433920, 1036808640, 1052416512, 1092351960, 1109690880, 1127589120, 1132809440, 1165175424, 1184924160, 1238920704, 1248402240, 1274410620, 1294639360, 1315520640, 1359371328, 1382411520, 1456469280, 1529292744, 1548650880, 1553567232, 1578624768, 1658893824, 1664536320, 1699214160, 1747763136, 1754027520, 1812495104, 1911615930, 1941959040, 1973280960, 1997443584, 2039056992, 2064867840, 2073617280, 2184703920, 2255178240, 2265618880, 2330350848, 2496804480, 2548821240, 2589278720, 2631041280, 2718742656, 2764823040, 2912938560, 3058585488, 3097301760, 3157249536, 3329072640, 3398428320, 3495526272, 3624990208, 3823231860, 3883918080, 3946561920, 4078113984, 4147234560, 4369407840, 4531237760, 4660701696, 4993608960, 5097642480, 5262082560, 5437485312, 5825877120, 6117170976, 6194603520, 6796856640, 6991052544, 7646463720, 7767836160, 7893123840, 8156227968, 8294469120, 8738815680, 9062475520, 9987217920, 10195284960, 10874970624, 11651754240, 12234341952, 13593713280, 13982105088, 15292927440, 15786247680, 16312455936, 17477631360, 18124951040, 20390569920, 23303508480, 24468683904, 27187426560, 30585854880, 32624911872, 34955262720, 40781139840, 48937367808, 54374853120, 61171709760, 69910525440, 81562279680, 97874735616, 122343419520, 163124559360, 244686839040, 489373678080]

約数ペア:

[(1, 489373678080), (2, 244686839040), (3, 163124559360), (4, 122343419520), (5, 97874735616), (6, 81562279680), (7, 69910525440), (8, 61171709760), (9, 54374853120), (10, 48937367808), (12, 40781139840), (14, 34955262720), (15, 32624911872), (16, 30585854880), (18, 27187426560), (20, 24468683904), (21, 23303508480), (24, 20390569920), (27, 18124951040), (28, 17477631360), (30, 16312455936), (31, 15786247680), (32, 15292927440), (35, 13982105088), (36, 13593713280), (40, 12234341952), (42, 11651754240), (45, 10874970624), (48, 10195284960), (49, 9987217920), (54, 9062475520), (56, 8738815680), (59, 8294469120), (60, 8156227968), (62, 7893123840), (63, 7767836160), (64, 7646463720), (70, 6991052544), (72, 6796856640), (79, 6194603520), (80, 6117170976), (84, 5825877120), (90, 5437485312), (93, 5262082560), (96, 5097642480), (98, 4993608960), (105, 4660701696), (108, 4531237760), (112, 4369407840), (118, 4147234560), (120, 4078113984), (124, 3946561920), (126, 3883918080), (128, 3823231860), (135, 3624990208), (140, 3495526272), (144, 3398428320), (147, 3329072640), (155, 3157249536), (158, 3097301760), (160, 3058585488), (168, 2912938560), (177, 2764823040), (180, 2718742656), (186, 2631041280), (189, 2589278720), (192, 2548821240), (196, 2496804480), (210, 2330350848), (216, 2265618880), (217, 2255178240), (224, 2184703920), (236, 2073617280), (237, 2064867840), (240, 2039056992), (245, 1997443584), (248, 1973280960), (252, 1941959040), (256, 1911615930), (270, 1812495104), (279, 1754027520), (280, 1747763136), (288, 1699214160), (294, 1664536320), (295, 1658893824), (310, 1578624768), (315, 1553567232), (316, 1548650880), (320, 1529292744), (336, 1456469280), (354, 1382411520), (360, 1359371328), (372, 1315520640), (378, 1294639360), (384, 1274410620), (392, 1248402240), (395, 1238920704), (413, 1184924160), (420, 1165175424), (432, 1132809440), (434, 1127589120), (441, 1109690880), (448, 1092351960), (465, 1052416512), (472, 1036808640), (474, 1032433920), (480, 1019528496), (490, 998721792), (496, 986640480), (504, 970979520), (512, 955807965), (531, 921607680), (540, 906247552), (553, 884943360), (558, 877013760), (560, 873881568), (576, 849607080), (588, 832268160), (590, 829446912), (620, 789312384), (630, 776783616), (632, 774325440), (640, 764646372), (651, 751726080), (672, 728234640), (708, 691205760), (711, 688289280), (720, 679685664), (735, 665814528), (744, 657760320), (756, 647319680), (768, 637205310), (784, 624201120), (790, 619460352), (826, 592462080), (837, 584675840), (840, 582587712), (864, 566404720), (868, 563794560), (882, 554845440), (885, 552964608), (896, 546175980), (930, 526208256), (944, 518404320), (945, 517855744), (948, 516216960), (960, 509764248), (980, 499360896), (992, 493320240), (1008, 485489760), (1062, 460803840), (1080, 453123776), (1085, 451035648), (1106, 442471680), (1116, 438506880), (1120, 436940784), (1152, 424803540), (1176, 416134080), (1180, 414723456), (1185, 412973568), (1239, 394974720), (1240, 394656192), (1260, 388391808), (1264, 387162720), (1280, 382323186), (1302, 375863040), (1323, 369896960), (1344, 364117320), (1395, 350805504), (1416, 345602880), (1422, 344144640), (1440, 339842832), (1470, 332907264), (1488, 328880160), (1512, 323659840), (1519, 322168320), (1536, 318602655), (1568, 312100560), (1580, 309730176), (1593, 307202560), (1652, 296231040), (1659, 294981120), (1674, 292337920), (1680, 291293856), (1728, 283202360), (1736, 281897280), (1764, 277422720), (1770, 276482304), (1792, 273087990), (1829, 267563520), (1860, 263104128), (1888, 259202160), (1890, 258927872), (1896, 258108480), (1920, 254882124), (1953, 250575360), (1960, 249680448), (1984, 246660120), (2016, 242744880), (2065, 236984832), (2124, 230401920), (2133, 229429760), (2160, 226561888), (2170, 225517824), (2205, 221938176), (2212, 221235840), (2232, 219253440), (2240, 218470392), (2304, 212401770), (2352, 208067040), (2360, 207361728), (2370, 206486784), (2449, 199825920), (2478, 197487360), (2480, 197328096), (2520, 194195904), (2528, 193581360), (2560, 191161593), (2604, 187931520), (2646, 184948480), (2655, 184321536), (2688, 182058660), (2765, 176988672), (2790, 175402752), (2832, 172801440), (2844, 172072320), (2880, 169921416), (2891, 169274880), (2940, 166453632), (2976, 164440080), (3024, 161829920), (3038, 161084160), (3136, 156050280), (3160, 154865088), (3186, 153601280), (3255, 150345216), (3304, 148115520), (3318, 147490560), (3348, 146168960), (3360, 145646928), (3456, 141601180), (3472, 140948640), (3528, 138711360), (3540, 138241152), (3555, 137657856), (3584, 136543995), (3658, 133781760), (3717, 131658240), (3720, 131552064), (3776, 129601080), (3780, 129463936), (3792, 129054240), (3840, 127441062), (3871, 126420480), (3906, 125287680), (3920, 124840224), (3968, 123330060), (4032, 121372440), (4130, 118492416), (4185, 116935168), (4248, 115200960), (4266, 114714880), (4320, 113280944), (4340, 112758912), (4410, 110969088), (4424, 110617920), (4464, 109626720), (4480, 109235196), (4557, 107389440), (4608, 106200885), (4661, 104993280), (4704, 104033520), (4720, 103680864), (4740, 103243392), (4898, 99912960), (4956, 98743680), (4960, 98664048), (4977, 98327040), (5040, 97097952), (5056, 96790680), (5208, 93965760), (5292, 92474240), (5310, 92160768), (5376, 91029330), (5487, 89187840), (5530, 88494336), (5580, 87701376), (5664, 86400720), (5688, 86036160), (5760, 84960708), (5782, 84637440), (5859, 83525120), (5880, 83226816), (5952, 82220040), (6048, 80914960), (6076, 80542080), (6195, 78994944), (6272, 78025140), (6320, 77432544), (6372, 76800640), (6510, 75172608), (6608, 74057760), (6615, 73979392), (6636, 73745280), (6696, 73084480), (6720, 72823464), (6912, 70800590), (6944, 70474320), (7056, 69355680), (7080, 69120576), (7110, 68828928), (7316, 66890880), (7347, 66608640), (7434, 65829120), (7440, 65776032), (7552, 64800540), (7560, 64731968), (7584, 64527120), (7595, 64433664), (7680, 63720531), (7742, 63210240), (7812, 62643840), (7840, 62420112), (7936, 61665030), (7965, 61440512), (8064, 60686220), (8260, 59246208), (8295, 58996224), (8370, 58467584), (8496, 57600480), (8532, 57357440), (8640, 56640472), (8673, 56424960), (8680, 56379456), (8820, 55484544), (8848, 55308960), (8928, 54813360), (8960, 54617598), (9114, 53694720), (9145, 53512704), (9322, 52496640), (9408, 52016760), (9440, 51840432), (9480, 51621696), (9765, 50115072), (9796, 49956480), (9912, 49371840), (9920, 49332024), (9954, 49163520), (10080, 48548976), (10112, 48395340), (10416, 46982880), (10584, 46237120), (10620, 46080384), (10665, 45885952), (10752, 45514665), (10974, 44593920), (11060, 44247168), (11151, 43886080), (11160, 43850688), (11328, 43200360), (11376, 43018080), (11520, 42480354), (11564, 42318720), (11613, 42140160), (11718, 41762560), (11760, 41613408), (11904, 41110020), (12096, 40457480), (12152, 40271040), (12245, 39965184), (12390, 39497472), (12544, 39012570), (12640, 38716272), (12744, 38400320), (12803, 38223360), (13020, 37586304), (13216, 37028880), (13230, 36989696), (13272, 36872640), (13392, 36542240), (13440, 36411732), (13671, 35796480), (13824, 35400295), (13888, 35237160), (13983, 34997760), (14112, 34677840), (14160, 34560288), (14220, 34414464), (14455, 33854976), (14632, 33445440), (14694, 33304320), (14868, 32914560), (14880, 32888016), (14931, 32775680), (15104, 32400270), (15120, 32365984), (15168, 32263560), (15190, 32216832), (15484, 31605120), (15624, 31321920), (15680, 31210056), (15872, 30832515), (15930, 30720256), (16128, 30343110), (16461, 29729280), (16520, 29623104), (16590, 29498112), (16740, 29233792), (16992, 28800240), (17064, 28678720), (17143, 28546560), (17280, 28320236), (17346, 28212480), (17360, 28189728), (17640, 27742272), (17696, 27654480), (17856, 27406680), (17920, 27308799), (18228, 26847360), (18290, 26756352), (18585, 26331648), (18644, 26248320), (18816, 26008380), (18880, 25920216), (18960, 25810848), (19355, 25284096), (19530, 25057536), (19592, 24978240), (19824, 24685920), (19840, 24666012), (19908, 24581760), (20160, 24274488), (20224, 24197670), (20832, 23491440), (21168, 23118560), (21240, 23040192), (21330, 22942976), (21948, 22296960), (22041, 22202880), (22120, 22123584), (22302, 21943040), (22320, 21925344), (22656, 21600180), (22752, 21509040), (22785, 21477888), (23040, 21240177), (23128, 21159360), (23226, 21070080), (23305, 20998656), (23436, 20881280), (23520, 20806704), (23808, 20555010), (24192, 20228740), (24304, 20135520), (24490, 19982592), (24780, 19748736), (24885, 19665408), (25088, 19506285), (25280, 19358136), (25488, 19200160), (25606, 19111680), (26019, 18808320), (26040, 18793152), (26432, 18514440), (26460, 18494848), (26544, 18436320), (26784, 18271120), (26880, 18205866), (27342, 17898240), (27435, 17837568), (27776, 17618580), (27966, 17498880), (28224, 17338920), (28320, 17280144), (28440, 17207232), (28910, 16927488), (29264, 16722720), (29295, 16705024), (29388, 16652160), (29736, 16457280), (29760, 16444008), (29862, 16387840), (30208, 16200135), (30240, 16182992), (30336, 16131780), (30380, 16108416), (30968, 15802560), (31248, 15660960), (31360, 15605028), (31860, 15360128), (32256, 15171555), (32627, 14999040), (32922, 14864640), (33040, 14811552), (33180, 14749056), (33480, 14616896), (33984, 14400120), (34128, 14339360), (34286, 14273280), (34560, 14160118), (34692, 14106240), (34720, 14094864), (34839, 14046720), (35280, 13871136), (35392, 13827240), (35712, 13703340), (36456, 13423680), (36580, 13378176), (36735, 13321728), (37170, 13165824), (37288, 13124160), (37632, 13004190), (37760, 12960108), (37920, 12905424), (38409, 12741120), (38710, 12642048), (39060, 12528768), (39184, 12489120), (39648, 12342960), (39680, 12333006), (39816, 12290880), (40320, 12137244), (40448, 12098835), (41013, 11932160), (41664, 11745720), (41949, 11665920), (42336, 11559280), (42480, 11520096), (42660, 11471488), (43365, 11284992), (43896, 11148480), (44082, 11101440), (44240, 11061792), (44604, 10971520), (44640, 10962672), (45312, 10800090), (45504, 10754520), (45570, 10738944), (46256, 10579680), (46452, 10535040), (46610, 10499328), (46872, 10440640), (47040, 10403352), (47616, 10277505), (48384, 10114370), (48608, 10067760), (48980, 9991296), (49383, 9909760), (49560, 9874368), (49770, 9832704), (50560, 9679068), (50976, 9600080), (51212, 9555840), (51429, 9515520), (52038, 9404160), (52080, 9396576), (52864, 9257220), (52920, 9247424), (53088, 9218160), (53568, 9135560), (53760, 9102933), (54684, 8949120), (54870, 8918784), (55552, 8809290), (55755, 8777216), (55932, 8749440), (56448, 8669460), (56640, 8640072), (56880, 8603616), (57820, 8463744), (58065, 8428032), (58528, 8361360), (58590, 8352512), (58776, 8326080), (59472, 8228640), (59520, 8222004), (59724, 8193920), (60480, 8091496), (60672, 8065890), (60760, 8054208), (61936, 7901280), (62496, 7830480), (62720, 7802514), (63720, 7680064), (64015, 7644672), (65254, 7499520), (65844, 7432320), (66080, 7405776), (66123, 7400960), (66360, 7374528), (66960, 7308448), (67968, 7200060), (68256, 7169680), (68355, 7159296), (68572, 7136640), (69120, 7080059), (69384, 7053120), (69440, 7047432), (69678, 7023360), (69915, 6999552), (70560, 6935568), (70784, 6913620), (71424, 6851670), (72912, 6711840), (73160, 6689088), (73470, 6660864), (74340, 6582912), (74576, 6562080), (74655, 6555136), (75264, 6502095), (75520, 6480054), (75840, 6452712), (76818, 6370560), (77420, 6321024), (78057, 6269440), (78120, 6264384), (78368, 6244560), (79296, 6171480), (79360, 6166503), (79632, 6145440), (80640, 6068622), (82026, 5966080), (82305, 5945856), (83328, 5872860), (83898, 5832960), (84672, 5779640), (84960, 5760048), (85320, 5735744), (85715, 5709312), (86730, 5642496), (87792, 5574240), (88164, 5550720), (88480, 5530896), (89208, 5485760), (89280, 5481336), (89621, 5460480), (90624, 5400045), (91008, 5377260), (91140, 5369472), (92512, 5289840), (92904, 5267520), (93220, 5249664), (93744, 5220320), (94080, 5201676), (96768, 5057185), (97216, 5033880), (97881, 4999680), (97960, 4995648), (98766, 4954880), (99120, 4937184), (99540, 4916352), (101120, 4839534), (101952, 4800040), (102424, 4777920), (102858, 4757760), (104076, 4702080), (104160, 4698288), (104517, 4682240), (105728, 4628610), (105840, 4623712), (106176, 4609080), (107136, 4567780), (109368, 4474560), (109740, 4459392), (110205, 4440576), (111104, 4404645), (111510, 4388608), (111864, 4374720), (112896, 4334730), (113280, 4320036), (113760, 4301808), (115227, 4247040), (115640, 4231872), (116130, 4214016), (117056, 4180680), (117180, 4176256), (117552, 4163040), (118944, 4114320), (119040, 4111002), (119448, 4096960), (120001, 4078080), (120960, 4045748), (121344, 4032945), (121520, 4027104), (123872, 3950640), (124992, 3915240), (125440, 3901257), (125847, 3888640), (127440, 3840032), (128030, 3822336), (130095, 3761664), (130508, 3749760), (131688, 3716160), (132160, 3702888), (132246, 3700480), (132720, 3687264), (133920, 3654224), (135936, 3600030), (136512, 3584840), (136710, 3579648), (137144, 3568320), (138768, 3526560), (138880, 3523716), (139356, 3511680), (139830, 3499776), (141120, 3467784), (141568, 3456810), (142848, 3425835), (144491, 3386880), (145824, 3355920), (146320, 3344544), (146940, 3330432), (148680, 3291456), (149152, 3281040), (149310, 3277568), (151040, 3240027), (151680, 3226356), (153636, 3185280), (154287, 3171840), (154840, 3160512), (156114, 3134720), (156240, 3132192), (156736, 3122280), (158592, 3085740), (159264, 3072720), (161280, 3034311), (163135, 2999808), (164052, 2983040), (164610, 2972928), (166656, 2936430), (167796, 2916480), (169344, 2889820), (169920, 2880024), (170640, 2867872), (171430, 2854656), (173460, 2821248), (174195, 2809344), (175584, 2787120), (176328, 2775360), (176960, 2765448), (178416, 2742880), (178560, 2740668), (179242, 2730240), (182016, 2688630), (182280, 2684736), (185024, 2644920), (185808, 2633760), (186440, 2624832), (187488, 2610160), (188160, 2600838), (192045, 2548224), (194432, 2516940), (195762, 2499840), (195920, 2497824), (197532, 2477440), (198240, 2468592), (199080, 2458176), (202240, 2419767), (203904, 2400020), (204848, 2388960), (205065, 2386432), (205716, 2378880), (208152, 2351040), (208320, 2349144), (209034, 2341120), (209745, 2333184), (211456, 2314305), (211680, 2311856), (212352, 2304540), (214272, 2283890), (218736, 2237280), (219480, 2229696), (220410, 2220288), (223020, 2194304), (223728, 2187360), (225792, 2167365), (226560, 2160018), (227520, 2150904), (228389, 2142720), (230454, 2123520), (231280, 2115936), (232260, 2107008), (234112, 2090340), (234360, 2088128), (235104, 2081520), (237888, 2057160), (238080, 2055501), (238896, 2048480), (240002, 2039040), (241920, 2022874), (243040, 2013552), (246915, 1981952), (247744, 1975320), (249984, 1957620), (251694, 1944320), (254880, 1920016), (256060, 1911168), (257145, 1903104), (260190, 1880832), (261016, 1874880), (263376, 1858080), (264320, 1851444), (264492, 1850240), (265440, 1843632), (267840, 1827112), (268863, 1820160), (271872, 1800015), (273024, 1792420), (273420, 1789824), (274288, 1784160), (277536, 1763280), (277760, 1761858), (278712, 1755840), (279660, 1749888), (282240, 1733892), (283136, 1728405), (288982, 1693440), (291648, 1677960), (292640, 1672272), (293643, 1666560), (293880, 1665216), (297360, 1645728), (298304, 1640520), (298620, 1638784), (303360, 1613178), (307272, 1592640), (308574, 1585920), (309680, 1580256), (312228, 1567360), (312480, 1566096), (313472, 1561140), (317184, 1542870), (318528, 1536360), (326270, 1499904), (328104, 1491520), (329220, 1486464), (330615, 1480192), (333312, 1468215), (335592, 1458240), (338688, 1444910), (339840, 1440012), (341280, 1433936), (342860, 1427328), (345681, 1415680), (346920, 1410624), (348390, 1404672), (351168, 1393560), (352656, 1387680), (353920, 1382724), (356832, 1371440), (357120, 1370334), (358484, 1365120), (360003, 1359360), (364032, 1344315), (364560, 1342368), (370048, 1322460), (371616, 1316880), (372880, 1312416), (374976, 1305080), (376320, 1300419), (384090, 1274112), (388864, 1258470), (390285, 1253888), (391524, 1249920), (391840, 1248912), (395064, 1238720), (396480, 1234296), (398160, 1229088), (407808, 1200010), (409696, 1194480), (410130, 1193216), (411432, 1189440), (416304, 1175520), (416640, 1174572), (418068, 1170560), (419490, 1166592), (423360, 1155928), (424704, 1152270), (428544, 1141945), (433473, 1128960), (437472, 1118640), (438960, 1114848), (440820, 1110144), (446040, 1097152), (447456, 1093680), (448105, 1092096), (453120, 1080009), (455040, 1075452), (456778, 1071360), (460908, 1061760), (462560, 1057968), (462861, 1057280), (464520, 1053504), (468224, 1045170), (468720, 1044064), (470208, 1040760), (475776, 1028580), (477792, 1024240), (480004, 1019520), (483840, 1011437), (486080, 1006776), (489405, 999936), (493830, 990976), (495488, 987660), (499968, 978810), (503388, 972160), (509760, 960008), (512120, 955584), (514290, 951552), (520380, 940416), (522032, 937440), (522585, 936448), (526752, 929040), (528640, 925722), (528984, 925120), (530880, 921816), (535680, 913556), (537726, 910080), (546048, 896210), (546840, 894912), (548576, 892080), (555072, 881640), (555520, 880929), (557424, 877920), (559320, 874944), (564480, 866946), (576135, 849408), (577964, 846720), (583296, 838980), (585280, 836136), (587286, 833280), (587760, 832608), (594720, 822864), (596608, 820260), (597240, 819392), (600005, 815616), (606720, 806589), (614544, 796320), (617148, 792960), (619360, 790128), (624456, 783680), (624960, 783048), (626944, 780570), (629235, 777728), (634368, 771435), (637056, 768180), (652540, 749952), (656208, 745760), (658440, 743232), (661230, 740096), (671184, 729120), (677376, 722455), (679680, 720006), (682560, 716968), (685167, 714240), (685720, 713664), (691362, 707840), (693840, 705312), (696780, 702336)]