601740627840

素因数分解:

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

素因数の和:109

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 96, 99, 102, 108, 110, 114, 120, 121, 128, 132, 135, 136, 144, 152, 153, 160, 162, 165, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 216, 220, 228, 240, 242, 243, 255, 264, 270, 272, 285, 288, 297, 304, 306, 320, 323, 324, 330, 340, 342, 352, 360, 363, 374, 380, 384, 396, 405, 408, 418, 432, 440, 456, 459, 480, 484, 486, 495, 510, 513, 528, 540, 544, 561, 570, 576, 594, 605, 608, 612, 627, 640, 646, 648, 660, 680, 684, 704, 720, 726, 729, 748, 760, 765, 792, 810, 816, 836, 855, 864, 880, 891, 912, 918, 935, 960, 968, 969, 972, 990, 1020, 1026, 1045, 1056, 1080, 1088, 1089, 1122, 1140, 1152, 1188, 1210, 1215, 1216, 1224, 1254, 1292, 1296, 1320, 1331, 1360, 1368, 1377, 1408, 1440, 1452, 1458, 1485, 1496, 1520, 1530, 1539, 1584, 1615, 1620, 1632, 1672, 1683, 1710, 1728, 1760, 1782, 1815, 1824, 1836, 1870, 1881, 1920, 1936, 1938, 1944, 1980, 2040, 2052, 2057, 2090, 2112, 2160, 2176, 2178, 2187, 2244, 2280, 2295, 2299, 2376, 2420, 2430, 2432, 2448, 2508, 2565, 2584, 2592, 2640, 2662, 2673, 2720, 2736, 2754, 2805, 2880, 2904, 2907, 2916, 2970, 2992, 3040, 3060, 3078, 3135, 3168, 3230, 3240, 3264, 3267, 3344, 3366, 3420, 3456, 3520, 3553, 3564, 3630, 3645, 3648, 3672, 3740, 3762, 3872, 3876, 3888, 3960, 3993, 4080, 4104, 4114, 4131, 4180, 4224, 4320, 4356, 4374, 4455, 4488, 4560, 4590, 4598, 4617, 4752, 4840, 4845, 4860, 4896, 5016, 5049, 5130, 5168, 5184, 5280, 5324, 5346, 5440, 5445, 5472, 5508, 5610, 5643, 5760, 5808, 5814, 5832, 5940, 5984, 6080, 6120, 6156, 6171, 6270, 6336, 6460, 6480, 6528, 6534, 6655, 6688, 6732, 6840, 6885, 6897, 7040, 7106, 7128, 7260, 7290, 7296, 7344, 7480, 7524, 7695, 7744, 7752, 7776, 7920, 7986, 8019, 8160, 8208, 8228, 8262, 8360, 8415, 8640, 8712, 8721, 8748, 8910, 8976, 9120, 9180, 9196, 9234, 9405, 9504, 9680, 9690, 9720, 9792, 9801, 10032, 10098, 10260, 10285, 10336, 10368, 10560, 10648, 10659, 10692, 10880, 10890, 10935, 10944, 11016, 11220, 11286, 11495, 11616, 11628, 11664, 11880, 11968, 11979, 12160, 12240, 12312, 12342, 12393, 12540, 12672, 12920, 12960, 13068, 13310, 13365, 13376, 13464, 13680, 13770, 13794, 13851, 14212, 14256, 14520, 14535, 14580, 14688, 14960, 15048, 15147, 15390, 15488, 15504, 15552, 15840, 15972, 16038, 16320, 16335, 16416, 16456, 16524, 16720, 16830, 16929, 17280, 17424, 17442, 17496, 17765, 17820, 17952, 18240, 18360, 18392, 18468, 18513, 18810, 19008, 19360, 19380, 19440, 19584, 19602, 19965, 20064, 20196, 20520, 20570, 20655, 20672, 20691, 21120, 21296, 21318, 21384, 21780, 21870, 21888, 22032, 22440, 22572, 22627, 22990, 23085, 23232, 23256, 23328, 23760, 23936, 23958, 24057, 24480, 24624, 24684, 24786, 25080, 25245, 25289, 25840, 25920, 26136, 26163, 26620, 26730, 26752, 26928, 27360, 27540, 27588, 27702, 28215, 28424, 28512, 29040, 29070, 29160, 29376, 29403, 29920, 30096, 30294, 30780, 30855, 31008, 31104, 31680, 31944, 31977, 32076, 32640, 32670, 32832, 32912, 33048, 33440, 33660, 33858, 34485, 34848, 34884, 34992, 35530, 35640, 35904, 35937, 36480, 36720, 36784, 36936, 37026, 37179, 37620, 38016, 38720, 38760, 38880, 39083, 39204, 39930, 40095, 40128, 40392, 41040, 41140, 41310, 41344, 41382, 41553, 42592, 42636, 42768, 43560, 43605, 43740, 44064, 44880, 45144, 45254, 45441, 45980, 46170, 46464, 46512, 46656, 47520, 47916, 48114, 48960, 49005, 49248, 49368, 49572, 50160, 50490, 50578, 50787, 51680, 51840, 52272, 52326, 53240, 53295, 53460, 53856, 54720, 55080, 55176, 55404, 55539, 56430, 56848, 57024, 58080, 58140, 58320, 58752, 58806, 59840, 59895, 60192, 60588, 61560, 61710, 61965, 62016, 62073, 63360, 63888, 63954, 64152, 65340, 65664, 65824, 66096, 66880, 67320, 67716, 67881, 68970, 69255, 69696, 69768, 69984, 71060, 71280, 71808, 71874, 73440, 73568, 73872, 74052, 74358, 75240, 75735, 75867, 77440, 77520, 77760, 78166, 78408, 78489, 79860, 80190, 80256, 80784, 82080, 82280, 82620, 82764, 83106, 84645, 85184, 85272, 85536, 87120, 87210, 87480, 88128, 88209, 89760, 90288, 90508, 90882, 91960, 92340, 92565, 93024, 93312, 95040, 95832, 95931, 96228, 97920, 98010, 98496, 98736, 99144, 100320, 100980, 101156, 101574, 103360, 103455, 104544, 104652, 106480, 106590, 106920, 107712, 107811, 109440, 110160, 110352, 110808, 111078, 112860, 113135, 113696, 114048, 116160, 116280, 116640, 117249, 117612, 119680, 119790, 120285, 120384, 121176, 123120, 123420, 123930, 124032, 124146, 126445, 127776, 127908, 128304, 130680, 130815, 131648, 132192, 133760, 134640, 135432, 135762, 136323, 137940, 138510, 139392, 139536, 139968, 142120, 142560, 143748, 146880, 147015, 147136, 147744, 148104, 148716, 150480, 151470, 151734, 152361, 155040, 155520, 156332, 156816, 156978, 159720, 159885, 160380, 161568, 164160, 164560, 165240, 165528, 166212, 166617, 169290, 170368, 170544, 171072, 174240, 174420, 174960, 176256, 176418, 179520, 179685, 180576, 181016, 181764, 183920, 184680, 185130, 185895, 186048, 186219, 190080, 191664, 191862, 192456, 195415, 196020, 196992, 197472, 198288, 200640, 201960, 202312, 203148, 203643, 206720, 206910, 207765, 209088, 209304, 212960, 213180, 213840, 215424, 215622, 220320, 220704, 221616, 222156, 225720, 226270, 227205, 227392, 227601, 232320, 232560, 233280, 234498, 235224, 235467, 239580, 240570, 240768, 242352, 246240, 246840, 247860, 248292, 252890, 253935, 255552, 255816, 256608, 261360, 261630, 263296, 264384, 264627, 269280, 270864, 271524, 272646, 275880, 277020, 277695, 279072, 279936, 284240, 285120, 287496, 287793, 293760, 294030, 294272, 295488, 296208, 297432, 300960, 302940, 303468, 304722, 310080, 310365, 312664, 313632, 313956, 319440, 319770, 320760, 323136, 323433, 328320, 329120, 330480, 331056, 332424, 333234, 338580, 339405, 341088, 342144, 348480, 348840, 349920, 351747, 352836, 359040, 359370, 361152, 362032, 363528, 367840, 369360, 370260, 371790, 372096, 372438, 379335, 383328, 383724, 384912, 390830, 392040, 392445, 394944, 396576, 401280, 403920, 404624, 406296, 407286, 408969, 413820, 415530, 418176, 418608, 425920, 426360, 427680, 429913, 431244, 440640, 441045, 441408, 443232, 444312, 451440, 452540, 454410, 454784, 455202, 457083, 465120, 466560, 468996, 470448, 470934, 479160, 479655, 481140, 484704, 492480, 493680, 495720, 496584, 499851, 505780, 507870, 511104, 511632, 513216, 522720, 523260, 528768, 529254, 538560, 539055, 541728, 543048, 545292, 551760, 554040, 555390, 558144, 558657, 568480, 570240, 574992, 575586, 586245, 588060, 590976, 592416, 594864, 601920, 605880, 606936, 609444, 610929, 620160, 620730, 625328, 627264, 627912, 638880, 639540, 641520, 646272, 646866, 658240, 660960, 662112, 664848, 666468, 677160, 678810, 681615, 682176, 682803, 696960, 697680, 699840, 703494, 705672, 706401, 718740, 722304, 724064, 727056, 735680, 738720, 740520, 743580, 744876, 758670, 761805, 766656, 767448, 769824, 781660, 784080, 784890, 789888, 793152, 807840, 809248, 812592, 814572, 817938, 827640, 831060, 833085, 837216, 851840, 852720, 855360, 859826, 862488, 863379, 881280, 882090, 882816, 886464, 888624, 902880, 905080, 908820, 910404, 914166, 930240, 931095, 937992, 940896, 941868, 958320, 959310, 962280, 969408, 970299, 984960, 987360, 991440, 993168, 999702, 1011560, 1015740, 1018215, 1023264, 1026432, 1045440, 1046520, 1055241, 1058508, 1077120, 1078110, 1083456, 1086096, 1090584, 1103520, 1108080, 1110780, 1116288, 1117314, 1136960, 1138005, 1149984, 1151172, 1172490, 1176120, 1177335, 1184832, 1189728, 1203840, 1211760, 1213872, 1218888, 1221858, 1241460, 1250656, 1254528, 1255824, 1277760, 1279080, 1283040, 1289739, 1293732, 1316480, 1321920, 1323135, 1324224, 1329696, 1332936, 1354320, 1357620, 1363230, 1364352, 1365606, 1395360, 1399680, 1406988, 1411344, 1412802, 1437480, 1438965, 1448128, 1454112, 1471360, 1477440, 1481040, 1487160, 1489752, 1499553, 1517340, 1523610, 1533312, 1534896, 1539648, 1563320, 1568160, 1569780, 1586304, 1615680, 1617165, 1618496, 1625184, 1629144, 1635876, 1655280, 1662120, 1666170, 1674432, 1675971, 1705440, 1710720, 1719652, 1724976, 1726758, 1758735, 1764180, 1772928, 1777248, 1805760, 1810160, 1817640, 1820808, 1828332, 1832787, 1860480, 1862190, 1875984, 1881792, 1883736, 1916640, 1918620, 1924560, 1938816, 1940598, 1974720, 1982880, 1986336, 1999404, 2023120, 2031480, 2036430, 2044845, 2046528, 2048409, 2090880, 2093040, 2110482, 2117016, 2149565, 2156220, 2166912, 2172192, 2181168, 2207040, 2216160, 2221560, 2234628, 2273920, 2276010, 2285415, 2299968, 2302344, 2344980, 2352240, 2354670, 2369664, 2379456, 2423520, 2427744, 2437776, 2443716, 2482920, 2499255, 2501312, 2511648, 2555520, 2558160, 2566080, 2579478, 2587464, 2590137, 2643840, 2646270, 2648448, 2659392, 2665872, 2708640, 2715240, 2726460, 2731212, 2790720, 2793285, 2813976, 2822688, 2825604, 2874960, 2877930, 2896256, 2908224, 2910897, 2954880, 2962080, 2974320, 2979504, 2999106, 3034680, 3047220, 3054645, 3069792, 3079296, 3126640, 3136320, 3139560, 3165723, 3231360, 3234330, 3236992, 3250368, 3258288, 3271752, 3310560, 3324240, 3332340, 3348864, 3351942, 3410880, 3414015, 3439304, 3449952, 3453516, 3517470, 3528360, 3532005, 3554496, 3611520, 3620320, 3635280, 3641616, 3656664, 3665574, 3724380, 3751968, 3763584, 3767472, 3833280, 3837240, 3849120, 3869217, 3881196, 3949440, 3965760, 3972672, 3998808, 4046240, 4062960, 4072860, 4089690, 4093056, 4096818, 4186080, 4220964, 4234032, 4299130, 4312440, 4316895, 4344384, 4362336, 4414080, 4432320, 4443120, 4469256, 4498659, 4552020, 4570830, 4599936, 4604688, 4689960, 4704480, 4709340, 4758912, 4847040, 4851495, 4855488, 4875552, 4887432, 4965840, 4998510, 5002624, 5023296, 5027913, 5116320, 5132160, 5158956, 5174928, 5180274, 5276205, 5292540, 5318784, 5331744, 5417280, 5430480, 5452920, 5462424, 5498361, 5581440, 5586570, 5627952, 5645376, 5651208, 5749920, 5755860, 5816448, 5821794, 5924160, 5948640, 5959008, 5998212, 6069360, 6094440, 6109290, 6139584, 6145227, 6253280, 6272640, 6279120, 6331446, 6448695, 6468660, 6500736, 6516576, 6543504, 6621120, 6648480, 6664680, 6703884, 6821760, 6828030, 6878608, 6899904, 6907032, 7034940, 7056720, 7064010, 7108992, 7240640, 7270560, 7283232, 7313328, 7331148, 7448760, 7497765, 7503936, 7534944, 7666560, 7674480, 7698240, 7738434, 7762392, 7770411, 7931520, 7945344, 7997616, 8092480, 8125920, 8145720, 8179380, 8193636, 8372160, 8379855, 8441928, 8468064, 8598260, 8624880, 8633790, 8688768, 8724672, 8864640, 8886240, 8938512, 8997318, 9104040, 9141660, 9163935, 9209376, 9379920, 9408960, 9418680, 9497169, 9694080, 9702990, 9710976, 9751104, 9774864, 9931680, 9997020, 10046592, 10055826, 10232640, 10242045, 10317912, 10349856, 10360548, 10552410, 10585080, 10663488, 10834560, 10860960, 10905840, 10924848, 10996722, 11173140, 11255904, 11290752, 11302416, 11499840, 11511720, 11607651, 11643588, 11848320, 11897280, 11918016, 11996424, 12138720, 12188880, 12218580, 12279168, 12290454, 12506560, 12558240, 12662892, 12897390, 12937320, 12950685, 13033152, 13087008, 13242240, 13296960, 13329360, 13407768, 13656060, 13757216, 13799808, 13814064, 14069880, 14113440, 14128020, 14481280, 14541120, 14554485, 14566464, 14626656, 14662296, 14897520, 14995530, 15007872, 15069888, 15348960, 15396480, 15476868, 15524784, 15540822, 15828615, 15995232, 16184960, 16251840, 16291440, 16358760, 16387272, 16495083, 16744320, 16759710, 16883856, 16936128, 17196520, 17249760, 17267580, 17449344, 17772480, 17877024, 17994636, 18208080, 18283320, 18327870, 18418752, 18435681, 18759840, 18817920, 18837360, 18994338, 19346085, 19405980, 19502208, 19549728, 19863360, 19994040, 20111652, 20465280, 20484090, 20635824, 20699712, 20721096, 21104820, 21170160, 21326976, 21721920, 21811680, 21849696, 21993444, 22346280, 22493295, 22511808, 22604832, 22999680, 23023440, 23215302, 23287176, 23794560, 23836032, 23992848, 24277440, 24377760, 24437160, 24580908, 25013120, 25116480, 25139565, 25325784, 25794780, 25874640, 25901370, 26066304, 26174016, 26593920, 26658720, 26815536, 27312120, 27491805, 27514432, 27628128, 28139760, 28226880, 28256040, 28491507, 29082240, 29108970, 29132928, 29253312, 29324592, 29795040, 29991060, 30139776, 30697920, 30726135, 30953736, 31049568, 31081644, 31657230, 31990464, 32503680, 32582880, 32717520, 32774544, 32990166, 33519420, 33767712, 33872256, 34393040, 34499520, 34535160, 34822953, 35544960, 35754048, 35989272, 36416160, 36566640, 36655740, 36837504, 36871362, 37519680, 37674720, 37988676, 38692170, 38811960, 38852055, 39099456, 39726720, 39988080, 40223304, 40968180, 41271648, 41399424, 41442192, 42209640, 42340320, 43443840, 43623360, 43699392, 43986888, 44692560, 44986590, 45023616, 45209664, 46046880, 46430604, 46574352, 47485845, 47985696, 48554880, 48755520, 48874320, 49161816, 49485249, 50232960, 50279130, 50651568, 51589560, 51749280, 51802740, 52348032, 53317440, 53631072, 54624240, 54983610, 55028864, 55256256, 55307043, 56279520, 56453760, 56512080, 56983014, 58038255, 58217940, 58506624, 58649184, 59590080, 59982120, 61395840, 61452270, 61907472, 62099136, 62163288, 63314460, 63980928, 65165760, 65435040, 65549088, 65980332, 67038840, 67535424, 68786080, 68999040, 69070320, 69645906, 71508096, 71978544, 72832320, 73133280, 73311480, 73742724, 75039360, 75349440, 75977352, 77384340, 77623920, 77704110, 78198912, 79976160, 80446608, 81936360, 82475415, 82543296, 82884384, 84419280, 84680640, 85474521, 87246720, 87398784, 87973776, 89385120, 89973180, 90419328, 92093760, 92178405, 92861208, 93148704, 94971690, 95971392, 97511040, 97748640, 98323632, 98970498, 100558260, 101303136, 103179120, 103498560, 103605480, 104468859, 106634880, 107262144, 109248480, 109967220, 110512512, 110614086, 112559040, 113024160, 113966028, 116076510, 116435880, 117298368, 119180160, 119964240, 122904540, 123814944, 124198272, 124326576, 126628920, 130331520, 130870080, 131098176, 131960664, 134077680, 135070848, 137572160, 138140640, 139291812, 142457535, 143957088, 145664640, 146266560, 146622960, 147485448, 150698880, 151954704, 154768680, 155247840, 155408220, 159952320, 160893216, 163872720, 164950830, 165086592, 165768768, 168838560, 169361280, 170949042, 174114765, 175947552, 178770240, 179946360, 184187520, 184356810, 185722416, 186297408, 189943380, 191942784, 195497280, 196647264, 197940996, 201116520, 202606272, 206358240, 206997120, 207210960, 208937718, 214524288, 218496960, 219934440, 221228172, 225118080, 226048320, 227932056, 232153020, 232871760, 234596736, 239928480, 245809080, 247426245, 247629888, 248653152, 253257840, 261740160, 262196352, 263921328, 268155360, 275144320, 276281280, 276535215, 278583624, 284915070, 287914176, 292533120, 293245920, 294970896, 303909408, 309537360, 310495680, 310816440, 313406577, 319904640, 321786432, 327745440, 329901660, 331537536, 337677120, 341898084, 348229530, 351895104, 357540480, 359892720, 368713620, 371444832, 372594816, 379886760, 390994560, 393294528, 395881992, 402233040, 405212544, 412716480, 414421920, 417875436, 427372605, 436993920, 439868880, 442456344, 452096640, 455864112, 464306040, 465743520, 479856960, 491618160, 494852490, 495259776, 497306304, 506515680, 522344295, 527842656, 536310720, 552562560, 553070430, 557167248, 569830140, 575828352, 586491840, 589941792, 607818816, 619074720, 620991360, 621632880, 626813154, 643572864, 655490880, 659803320, 675354240, 683796168, 696459060, 703790208, 719785440, 737427240, 742889664, 759773520, 786589056, 791763984, 804466080, 825432960, 828843840, 835750872, 854745210, 879737760, 884912688, 911728224, 928612080, 931487040, 940219731, 959713920, 983236320, 989704980, 994612608, 1013031360, 1044688590, 1055685312, 1072621440, 1106140860, 1114334496, 1139660280, 1172983680, 1179883584, 1215637632, 1238149440, 1243265760, 1253626308, 1310981760, 1319606640, 1367592336, 1392918120, 1439570880, 1474854480, 1485779328, 1519547040, 1567032885, 1583527968, 1608932160, 1657687680, 1671501744, 1709490420, 1759475520, 1769825376, 1823456448, 1857224160, 1862974080, 1880439462, 1966472640, 1979409960, 2026062720, 2089377180, 2111370624, 2212281720, 2228668992, 2279320560, 2359767168, 2476298880, 2486531520, 2507252616, 2639213280, 2735184672, 2785836240, 2879141760, 2949708960, 3039094080, 3134065770, 3167055936, 3217864320, 3343003488, 3418980840, 3518951040, 3539650752, 3646912896, 3714448320, 3760878924, 3932945280, 3958819920, 4178754360, 4424563440, 4457337984, 4558641120, 4701098655, 4973063040, 5014505232, 5278426560, 5470369344, 5571672480, 5899417920, 6078188160, 6268131540, 6334111872, 6686006976, 6837961680, 7079301504, 7428896640, 7521757848, 7917639840, 8357508720, 8849126880, 9117282240, 9402197310, 10029010464, 10556853120, 10940738688, 11143344960, 11798835840, 12536263080, 13372013952, 13675923360, 15043515696, 15835279680, 16715017440, 17698253760, 18234564480, 18804394620, 20058020928, 22286689920, 25072526160, 27351846720, 30087031392, 31670559360, 33430034880, 35396507520, 37608789240, 40116041856, 50145052320, 54703693440, 60174062784, 66860069760, 75217578480, 100290104640, 120348125568, 150435156960, 200580209280, 300870313920, 601740627840]

約数ペア:

[(1, 601740627840), (2, 300870313920), (3, 200580209280), (4, 150435156960), (5, 120348125568), (6, 100290104640), (8, 75217578480), (9, 66860069760), (10, 60174062784), (11, 54703693440), (12, 50145052320), (15, 40116041856), (16, 37608789240), (17, 35396507520), (18, 33430034880), (19, 31670559360), (20, 30087031392), (22, 27351846720), (24, 25072526160), (27, 22286689920), (30, 20058020928), (32, 18804394620), (33, 18234564480), (34, 17698253760), (36, 16715017440), (38, 15835279680), (40, 15043515696), (44, 13675923360), (45, 13372013952), (48, 12536263080), (51, 11798835840), (54, 11143344960), (55, 10940738688), (57, 10556853120), (60, 10029010464), (64, 9402197310), (66, 9117282240), (68, 8849126880), (72, 8357508720), (76, 7917639840), (80, 7521757848), (81, 7428896640), (85, 7079301504), (88, 6837961680), (90, 6686006976), (95, 6334111872), (96, 6268131540), (99, 6078188160), (102, 5899417920), (108, 5571672480), (110, 5470369344), (114, 5278426560), (120, 5014505232), (121, 4973063040), (128, 4701098655), (132, 4558641120), (135, 4457337984), (136, 4424563440), (144, 4178754360), (152, 3958819920), (153, 3932945280), (160, 3760878924), (162, 3714448320), (165, 3646912896), (170, 3539650752), (171, 3518951040), (176, 3418980840), (180, 3343003488), (187, 3217864320), (190, 3167055936), (192, 3134065770), (198, 3039094080), (204, 2949708960), (209, 2879141760), (216, 2785836240), (220, 2735184672), (228, 2639213280), (240, 2507252616), (242, 2486531520), (243, 2476298880), (255, 2359767168), (264, 2279320560), (270, 2228668992), (272, 2212281720), (285, 2111370624), (288, 2089377180), (297, 2026062720), (304, 1979409960), (306, 1966472640), (320, 1880439462), (323, 1862974080), (324, 1857224160), (330, 1823456448), (340, 1769825376), (342, 1759475520), (352, 1709490420), (360, 1671501744), (363, 1657687680), (374, 1608932160), (380, 1583527968), (384, 1567032885), (396, 1519547040), (405, 1485779328), (408, 1474854480), (418, 1439570880), (432, 1392918120), (440, 1367592336), (456, 1319606640), (459, 1310981760), (480, 1253626308), (484, 1243265760), (486, 1238149440), (495, 1215637632), (510, 1179883584), (513, 1172983680), (528, 1139660280), (540, 1114334496), (544, 1106140860), (561, 1072621440), (570, 1055685312), (576, 1044688590), (594, 1013031360), (605, 994612608), (608, 989704980), (612, 983236320), (627, 959713920), (640, 940219731), (646, 931487040), (648, 928612080), (660, 911728224), (680, 884912688), (684, 879737760), (704, 854745210), (720, 835750872), (726, 828843840), (729, 825432960), (748, 804466080), (760, 791763984), (765, 786589056), (792, 759773520), (810, 742889664), (816, 737427240), (836, 719785440), (855, 703790208), (864, 696459060), (880, 683796168), (891, 675354240), (912, 659803320), (918, 655490880), (935, 643572864), (960, 626813154), (968, 621632880), (969, 620991360), (972, 619074720), (990, 607818816), (1020, 589941792), (1026, 586491840), (1045, 575828352), (1056, 569830140), (1080, 557167248), (1088, 553070430), (1089, 552562560), (1122, 536310720), (1140, 527842656), (1152, 522344295), (1188, 506515680), (1210, 497306304), (1215, 495259776), (1216, 494852490), (1224, 491618160), (1254, 479856960), (1292, 465743520), (1296, 464306040), (1320, 455864112), (1331, 452096640), (1360, 442456344), (1368, 439868880), (1377, 436993920), (1408, 427372605), (1440, 417875436), (1452, 414421920), (1458, 412716480), (1485, 405212544), (1496, 402233040), (1520, 395881992), (1530, 393294528), (1539, 390994560), (1584, 379886760), (1615, 372594816), (1620, 371444832), (1632, 368713620), (1672, 359892720), (1683, 357540480), (1710, 351895104), (1728, 348229530), (1760, 341898084), (1782, 337677120), (1815, 331537536), (1824, 329901660), (1836, 327745440), (1870, 321786432), (1881, 319904640), (1920, 313406577), (1936, 310816440), (1938, 310495680), (1944, 309537360), (1980, 303909408), (2040, 294970896), (2052, 293245920), (2057, 292533120), (2090, 287914176), (2112, 284915070), (2160, 278583624), (2176, 276535215), (2178, 276281280), (2187, 275144320), (2244, 268155360), (2280, 263921328), (2295, 262196352), (2299, 261740160), (2376, 253257840), (2420, 248653152), (2430, 247629888), (2432, 247426245), (2448, 245809080), (2508, 239928480), (2565, 234596736), (2584, 232871760), (2592, 232153020), (2640, 227932056), (2662, 226048320), (2673, 225118080), (2720, 221228172), (2736, 219934440), (2754, 218496960), (2805, 214524288), (2880, 208937718), (2904, 207210960), (2907, 206997120), (2916, 206358240), (2970, 202606272), (2992, 201116520), (3040, 197940996), (3060, 196647264), (3078, 195497280), (3135, 191942784), (3168, 189943380), (3230, 186297408), (3240, 185722416), (3264, 184356810), (3267, 184187520), (3344, 179946360), (3366, 178770240), (3420, 175947552), (3456, 174114765), (3520, 170949042), (3553, 169361280), (3564, 168838560), (3630, 165768768), (3645, 165086592), (3648, 164950830), (3672, 163872720), (3740, 160893216), (3762, 159952320), (3872, 155408220), (3876, 155247840), (3888, 154768680), (3960, 151954704), (3993, 150698880), (4080, 147485448), (4104, 146622960), (4114, 146266560), (4131, 145664640), (4180, 143957088), (4224, 142457535), (4320, 139291812), (4356, 138140640), (4374, 137572160), (4455, 135070848), (4488, 134077680), (4560, 131960664), (4590, 131098176), (4598, 130870080), (4617, 130331520), (4752, 126628920), (4840, 124326576), (4845, 124198272), (4860, 123814944), (4896, 122904540), (5016, 119964240), (5049, 119180160), (5130, 117298368), (5168, 116435880), (5184, 116076510), (5280, 113966028), (5324, 113024160), (5346, 112559040), (5440, 110614086), (5445, 110512512), (5472, 109967220), (5508, 109248480), (5610, 107262144), (5643, 106634880), (5760, 104468859), (5808, 103605480), (5814, 103498560), (5832, 103179120), (5940, 101303136), (5984, 100558260), (6080, 98970498), (6120, 98323632), (6156, 97748640), (6171, 97511040), (6270, 95971392), (6336, 94971690), (6460, 93148704), (6480, 92861208), (6528, 92178405), (6534, 92093760), (6655, 90419328), (6688, 89973180), (6732, 89385120), (6840, 87973776), (6885, 87398784), (6897, 87246720), (7040, 85474521), (7106, 84680640), (7128, 84419280), (7260, 82884384), (7290, 82543296), (7296, 82475415), (7344, 81936360), (7480, 80446608), (7524, 79976160), (7695, 78198912), (7744, 77704110), (7752, 77623920), (7776, 77384340), (7920, 75977352), (7986, 75349440), (8019, 75039360), (8160, 73742724), (8208, 73311480), (8228, 73133280), (8262, 72832320), (8360, 71978544), (8415, 71508096), (8640, 69645906), (8712, 69070320), (8721, 68999040), (8748, 68786080), (8910, 67535424), (8976, 67038840), (9120, 65980332), (9180, 65549088), (9196, 65435040), (9234, 65165760), (9405, 63980928), (9504, 63314460), (9680, 62163288), (9690, 62099136), (9720, 61907472), (9792, 61452270), (9801, 61395840), (10032, 59982120), (10098, 59590080), (10260, 58649184), (10285, 58506624), (10336, 58217940), (10368, 58038255), (10560, 56983014), (10648, 56512080), (10659, 56453760), (10692, 56279520), (10880, 55307043), (10890, 55256256), (10935, 55028864), (10944, 54983610), (11016, 54624240), (11220, 53631072), (11286, 53317440), (11495, 52348032), (11616, 51802740), (11628, 51749280), (11664, 51589560), (11880, 50651568), (11968, 50279130), (11979, 50232960), (12160, 49485249), (12240, 49161816), (12312, 48874320), (12342, 48755520), (12393, 48554880), (12540, 47985696), (12672, 47485845), (12920, 46574352), (12960, 46430604), (13068, 46046880), (13310, 45209664), (13365, 45023616), (13376, 44986590), (13464, 44692560), (13680, 43986888), (13770, 43699392), (13794, 43623360), (13851, 43443840), (14212, 42340320), (14256, 42209640), (14520, 41442192), (14535, 41399424), (14580, 41271648), (14688, 40968180), (14960, 40223304), (15048, 39988080), (15147, 39726720), (15390, 39099456), (15488, 38852055), (15504, 38811960), (15552, 38692170), (15840, 37988676), (15972, 37674720), (16038, 37519680), (16320, 36871362), (16335, 36837504), (16416, 36655740), (16456, 36566640), (16524, 36416160), (16720, 35989272), (16830, 35754048), (16929, 35544960), (17280, 34822953), (17424, 34535160), (17442, 34499520), (17496, 34393040), (17765, 33872256), (17820, 33767712), (17952, 33519420), (18240, 32990166), (18360, 32774544), (18392, 32717520), (18468, 32582880), (18513, 32503680), (18810, 31990464), (19008, 31657230), (19360, 31081644), (19380, 31049568), (19440, 30953736), (19584, 30726135), (19602, 30697920), (19965, 30139776), (20064, 29991060), (20196, 29795040), (20520, 29324592), (20570, 29253312), (20655, 29132928), (20672, 29108970), (20691, 29082240), (21120, 28491507), (21296, 28256040), (21318, 28226880), (21384, 28139760), (21780, 27628128), (21870, 27514432), (21888, 27491805), (22032, 27312120), (22440, 26815536), (22572, 26658720), (22627, 26593920), (22990, 26174016), (23085, 26066304), (23232, 25901370), (23256, 25874640), (23328, 25794780), (23760, 25325784), (23936, 25139565), (23958, 25116480), (24057, 25013120), (24480, 24580908), (24624, 24437160), (24684, 24377760), (24786, 24277440), (25080, 23992848), (25245, 23836032), (25289, 23794560), (25840, 23287176), (25920, 23215302), (26136, 23023440), (26163, 22999680), (26620, 22604832), (26730, 22511808), (26752, 22493295), (26928, 22346280), (27360, 21993444), (27540, 21849696), (27588, 21811680), (27702, 21721920), (28215, 21326976), (28424, 21170160), (28512, 21104820), (29040, 20721096), (29070, 20699712), (29160, 20635824), (29376, 20484090), (29403, 20465280), (29920, 20111652), (30096, 19994040), (30294, 19863360), (30780, 19549728), (30855, 19502208), (31008, 19405980), (31104, 19346085), (31680, 18994338), (31944, 18837360), (31977, 18817920), (32076, 18759840), (32640, 18435681), (32670, 18418752), (32832, 18327870), (32912, 18283320), (33048, 18208080), (33440, 17994636), (33660, 17877024), (33858, 17772480), (34485, 17449344), (34848, 17267580), (34884, 17249760), (34992, 17196520), (35530, 16936128), (35640, 16883856), (35904, 16759710), (35937, 16744320), (36480, 16495083), (36720, 16387272), (36784, 16358760), (36936, 16291440), (37026, 16251840), (37179, 16184960), (37620, 15995232), (38016, 15828615), (38720, 15540822), (38760, 15524784), (38880, 15476868), (39083, 15396480), (39204, 15348960), (39930, 15069888), (40095, 15007872), (40128, 14995530), (40392, 14897520), (41040, 14662296), (41140, 14626656), (41310, 14566464), (41344, 14554485), (41382, 14541120), (41553, 14481280), (42592, 14128020), (42636, 14113440), (42768, 14069880), (43560, 13814064), (43605, 13799808), (43740, 13757216), (44064, 13656060), (44880, 13407768), (45144, 13329360), (45254, 13296960), (45441, 13242240), (45980, 13087008), (46170, 13033152), (46464, 12950685), (46512, 12937320), (46656, 12897390), (47520, 12662892), (47916, 12558240), (48114, 12506560), (48960, 12290454), (49005, 12279168), (49248, 12218580), (49368, 12188880), (49572, 12138720), (50160, 11996424), (50490, 11918016), (50578, 11897280), (50787, 11848320), (51680, 11643588), (51840, 11607651), (52272, 11511720), (52326, 11499840), (53240, 11302416), (53295, 11290752), (53460, 11255904), (53856, 11173140), (54720, 10996722), (55080, 10924848), (55176, 10905840), (55404, 10860960), (55539, 10834560), (56430, 10663488), (56848, 10585080), (57024, 10552410), (58080, 10360548), (58140, 10349856), (58320, 10317912), (58752, 10242045), (58806, 10232640), (59840, 10055826), (59895, 10046592), (60192, 9997020), (60588, 9931680), (61560, 9774864), (61710, 9751104), (61965, 9710976), (62016, 9702990), (62073, 9694080), (63360, 9497169), (63888, 9418680), (63954, 9408960), (64152, 9379920), (65340, 9209376), (65664, 9163935), (65824, 9141660), (66096, 9104040), (66880, 8997318), (67320, 8938512), (67716, 8886240), (67881, 8864640), (68970, 8724672), (69255, 8688768), (69696, 8633790), (69768, 8624880), (69984, 8598260), (71060, 8468064), (71280, 8441928), (71808, 8379855), (71874, 8372160), (73440, 8193636), (73568, 8179380), (73872, 8145720), (74052, 8125920), (74358, 8092480), (75240, 7997616), (75735, 7945344), (75867, 7931520), (77440, 7770411), (77520, 7762392), (77760, 7738434), (78166, 7698240), (78408, 7674480), (78489, 7666560), (79860, 7534944), (80190, 7503936), (80256, 7497765), (80784, 7448760), (82080, 7331148), (82280, 7313328), (82620, 7283232), (82764, 7270560), (83106, 7240640), (84645, 7108992), (85184, 7064010), (85272, 7056720), (85536, 7034940), (87120, 6907032), (87210, 6899904), (87480, 6878608), (88128, 6828030), (88209, 6821760), (89760, 6703884), (90288, 6664680), (90508, 6648480), (90882, 6621120), (91960, 6543504), (92340, 6516576), (92565, 6500736), (93024, 6468660), (93312, 6448695), (95040, 6331446), (95832, 6279120), (95931, 6272640), (96228, 6253280), (97920, 6145227), (98010, 6139584), (98496, 6109290), (98736, 6094440), (99144, 6069360), (100320, 5998212), (100980, 5959008), (101156, 5948640), (101574, 5924160), (103360, 5821794), (103455, 5816448), (104544, 5755860), (104652, 5749920), (106480, 5651208), (106590, 5645376), (106920, 5627952), (107712, 5586570), (107811, 5581440), (109440, 5498361), (110160, 5462424), (110352, 5452920), (110808, 5430480), (111078, 5417280), (112860, 5331744), (113135, 5318784), (113696, 5292540), (114048, 5276205), (116160, 5180274), (116280, 5174928), (116640, 5158956), (117249, 5132160), (117612, 5116320), (119680, 5027913), (119790, 5023296), (120285, 5002624), (120384, 4998510), (121176, 4965840), (123120, 4887432), (123420, 4875552), (123930, 4855488), (124032, 4851495), (124146, 4847040), (126445, 4758912), (127776, 4709340), (127908, 4704480), (128304, 4689960), (130680, 4604688), (130815, 4599936), (131648, 4570830), (132192, 4552020), (133760, 4498659), (134640, 4469256), (135432, 4443120), (135762, 4432320), (136323, 4414080), (137940, 4362336), (138510, 4344384), (139392, 4316895), (139536, 4312440), (139968, 4299130), (142120, 4234032), (142560, 4220964), (143748, 4186080), (146880, 4096818), (147015, 4093056), (147136, 4089690), (147744, 4072860), (148104, 4062960), (148716, 4046240), (150480, 3998808), (151470, 3972672), (151734, 3965760), (152361, 3949440), (155040, 3881196), (155520, 3869217), (156332, 3849120), (156816, 3837240), (156978, 3833280), (159720, 3767472), (159885, 3763584), (160380, 3751968), (161568, 3724380), (164160, 3665574), (164560, 3656664), (165240, 3641616), (165528, 3635280), (166212, 3620320), (166617, 3611520), (169290, 3554496), (170368, 3532005), (170544, 3528360), (171072, 3517470), (174240, 3453516), (174420, 3449952), (174960, 3439304), (176256, 3414015), (176418, 3410880), (179520, 3351942), (179685, 3348864), (180576, 3332340), (181016, 3324240), (181764, 3310560), (183920, 3271752), (184680, 3258288), (185130, 3250368), (185895, 3236992), (186048, 3234330), (186219, 3231360), (190080, 3165723), (191664, 3139560), (191862, 3136320), (192456, 3126640), (195415, 3079296), (196020, 3069792), (196992, 3054645), (197472, 3047220), (198288, 3034680), (200640, 2999106), (201960, 2979504), (202312, 2974320), (203148, 2962080), (203643, 2954880), (206720, 2910897), (206910, 2908224), (207765, 2896256), (209088, 2877930), (209304, 2874960), (212960, 2825604), (213180, 2822688), (213840, 2813976), (215424, 2793285), (215622, 2790720), (220320, 2731212), (220704, 2726460), (221616, 2715240), (222156, 2708640), (225720, 2665872), (226270, 2659392), (227205, 2648448), (227392, 2646270), (227601, 2643840), (232320, 2590137), (232560, 2587464), (233280, 2579478), (234498, 2566080), (235224, 2558160), (235467, 2555520), (239580, 2511648), (240570, 2501312), (240768, 2499255), (242352, 2482920), (246240, 2443716), (246840, 2437776), (247860, 2427744), (248292, 2423520), (252890, 2379456), (253935, 2369664), (255552, 2354670), (255816, 2352240), (256608, 2344980), (261360, 2302344), (261630, 2299968), (263296, 2285415), (264384, 2276010), (264627, 2273920), (269280, 2234628), (270864, 2221560), (271524, 2216160), (272646, 2207040), (275880, 2181168), (277020, 2172192), (277695, 2166912), (279072, 2156220), (279936, 2149565), (284240, 2117016), (285120, 2110482), (287496, 2093040), (287793, 2090880), (293760, 2048409), (294030, 2046528), (294272, 2044845), (295488, 2036430), (296208, 2031480), (297432, 2023120), (300960, 1999404), (302940, 1986336), (303468, 1982880), (304722, 1974720), (310080, 1940598), (310365, 1938816), (312664, 1924560), (313632, 1918620), (313956, 1916640), (319440, 1883736), (319770, 1881792), (320760, 1875984), (323136, 1862190), (323433, 1860480), (328320, 1832787), (329120, 1828332), (330480, 1820808), (331056, 1817640), (332424, 1810160), (333234, 1805760), (338580, 1777248), (339405, 1772928), (341088, 1764180), (342144, 1758735), (348480, 1726758), (348840, 1724976), (349920, 1719652), (351747, 1710720), (352836, 1705440), (359040, 1675971), (359370, 1674432), (361152, 1666170), (362032, 1662120), (363528, 1655280), (367840, 1635876), (369360, 1629144), (370260, 1625184), (371790, 1618496), (372096, 1617165), (372438, 1615680), (379335, 1586304), (383328, 1569780), (383724, 1568160), (384912, 1563320), (390830, 1539648), (392040, 1534896), (392445, 1533312), (394944, 1523610), (396576, 1517340), (401280, 1499553), (403920, 1489752), (404624, 1487160), (406296, 1481040), (407286, 1477440), (408969, 1471360), (413820, 1454112), (415530, 1448128), (418176, 1438965), (418608, 1437480), (425920, 1412802), (426360, 1411344), (427680, 1406988), (429913, 1399680), (431244, 1395360), (440640, 1365606), (441045, 1364352), (441408, 1363230), (443232, 1357620), (444312, 1354320), (451440, 1332936), (452540, 1329696), (454410, 1324224), (454784, 1323135), (455202, 1321920), (457083, 1316480), (465120, 1293732), (466560, 1289739), (468996, 1283040), (470448, 1279080), (470934, 1277760), (479160, 1255824), (479655, 1254528), (481140, 1250656), (484704, 1241460), (492480, 1221858), (493680, 1218888), (495720, 1213872), (496584, 1211760), (499851, 1203840), (505780, 1189728), (507870, 1184832), (511104, 1177335), (511632, 1176120), (513216, 1172490), (522720, 1151172), (523260, 1149984), (528768, 1138005), (529254, 1136960), (538560, 1117314), (539055, 1116288), (541728, 1110780), (543048, 1108080), (545292, 1103520), (551760, 1090584), (554040, 1086096), (555390, 1083456), (558144, 1078110), (558657, 1077120), (568480, 1058508), (570240, 1055241), (574992, 1046520), (575586, 1045440), (586245, 1026432), (588060, 1023264), (590976, 1018215), (592416, 1015740), (594864, 1011560), (601920, 999702), (605880, 993168), (606936, 991440), (609444, 987360), (610929, 984960), (620160, 970299), (620730, 969408), (625328, 962280), (627264, 959310), (627912, 958320), (638880, 941868), (639540, 940896), (641520, 937992), (646272, 931095), (646866, 930240), (658240, 914166), (660960, 910404), (662112, 908820), (664848, 905080), (666468, 902880), (677160, 888624), (678810, 886464), (681615, 882816), (682176, 882090), (682803, 881280), (696960, 863379), (697680, 862488), (699840, 859826), (703494, 855360), (705672, 852720), (706401, 851840), (718740, 837216), (722304, 833085), (724064, 831060), (727056, 827640), (735680, 817938), (738720, 814572), (740520, 812592), (743580, 809248), (744876, 807840), (758670, 793152), (761805, 789888), (766656, 784890), (767448, 784080), (769824, 781660)]