616855167360

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{103}}^1$

素因数の和:233

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 27, 29, 30, 32, 34, 36, 37, 38, 40, 45, 48, 51, 54, 57, 58, 60, 64, 68, 72, 74, 76, 80, 85, 87, 90, 95, 96, 102, 103, 108, 111, 114, 116, 120, 128, 135, 136, 144, 145, 148, 152, 153, 160, 170, 171, 174, 180, 185, 190, 192, 204, 206, 216, 222, 228, 232, 240, 255, 261, 270, 272, 285, 288, 290, 296, 304, 306, 309, 320, 323, 333, 340, 342, 348, 360, 370, 380, 384, 408, 412, 432, 435, 444, 456, 459, 464, 480, 493, 510, 513, 515, 522, 540, 544, 551, 555, 570, 576, 580, 592, 608, 612, 618, 629, 640, 646, 666, 680, 684, 696, 703, 720, 740, 760, 765, 783, 816, 824, 855, 864, 870, 888, 912, 918, 927, 928, 960, 969, 986, 999, 1020, 1026, 1030, 1044, 1073, 1080, 1088, 1102, 1110, 1140, 1152, 1160, 1184, 1216, 1224, 1236, 1258, 1292, 1305, 1332, 1360, 1368, 1392, 1406, 1440, 1479, 1480, 1520, 1530, 1545, 1566, 1615, 1632, 1648, 1653, 1665, 1710, 1728, 1740, 1751, 1776, 1824, 1836, 1854, 1856, 1887, 1920, 1938, 1957, 1972, 1998, 2040, 2052, 2060, 2088, 2109, 2146, 2160, 2176, 2204, 2220, 2280, 2295, 2320, 2368, 2432, 2448, 2465, 2472, 2516, 2565, 2584, 2610, 2664, 2720, 2736, 2755, 2781, 2784, 2812, 2880, 2907, 2958, 2960, 2987, 3040, 3060, 3090, 3132, 3145, 3219, 3230, 3264, 3296, 3306, 3330, 3420, 3456, 3480, 3502, 3515, 3552, 3648, 3672, 3708, 3712, 3774, 3811, 3876, 3914, 3915, 3944, 3996, 4080, 4104, 4120, 4176, 4218, 4292, 4320, 4408, 4437, 4440, 4560, 4590, 4635, 4640, 4736, 4845, 4896, 4930, 4944, 4959, 4995, 5032, 5130, 5168, 5220, 5253, 5328, 5365, 5440, 5472, 5510, 5562, 5568, 5624, 5661, 5760, 5814, 5871, 5916, 5920, 5974, 6080, 6120, 6180, 6264, 6290, 6327, 6438, 6460, 6528, 6592, 6612, 6660, 6840, 6960, 7004, 7030, 7104, 7296, 7344, 7395, 7416, 7548, 7622, 7752, 7828, 7830, 7888, 7992, 8160, 8208, 8240, 8265, 8352, 8436, 8584, 8640, 8721, 8755, 8816, 8874, 8880, 8961, 9120, 9180, 9270, 9280, 9367, 9435, 9657, 9690, 9785, 9792, 9860, 9888, 9918, 9990, 10064, 10260, 10336, 10440, 10506, 10545, 10656, 10730, 10880, 10944, 11020, 11124, 11136, 11248, 11322, 11433, 11628, 11742, 11832, 11840, 11948, 11951, 12160, 12240, 12360, 12528, 12580, 12654, 12876, 12920, 13184, 13224, 13311, 13320, 13680, 13905, 13920, 14008, 14060, 14208, 14535, 14688, 14790, 14832, 14877, 14935, 15096, 15244, 15504, 15656, 15660, 15759, 15776, 15984, 16095, 16320, 16416, 16480, 16530, 16704, 16872, 16983, 17168, 17280, 17442, 17510, 17613, 17632, 17748, 17760, 17922, 18240, 18241, 18360, 18540, 18560, 18734, 18870, 18981, 19055, 19314, 19380, 19570, 19584, 19720, 19776, 19836, 19980, 20128, 20387, 20520, 20672, 20880, 21012, 21090, 21312, 21460, 21888, 22040, 22185, 22248, 22496, 22644, 22866, 23256, 23484, 23664, 23680, 23896, 23902, 24480, 24720, 24795, 25056, 25160, 25308, 25752, 25840, 26265, 26448, 26622, 26640, 26883, 27360, 27810, 27840, 28016, 28101, 28120, 28305, 28971, 29070, 29355, 29376, 29580, 29664, 29754, 29870, 30192, 30488, 31008, 31312, 31320, 31518, 31552, 31635, 31968, 32190, 32640, 32832, 32960, 33060, 33269, 33408, 33744, 33966, 34299, 34336, 34884, 35020, 35226, 35264, 35496, 35520, 35844, 35853, 36480, 36482, 36720, 37080, 37468, 37740, 37962, 38110, 38628, 38760, 39140, 39440, 39552, 39672, 39960, 40256, 40774, 41040, 41344, 41760, 42024, 42180, 42624, 42920, 43605, 44080, 44370, 44496, 44805, 44992, 45288, 45732, 46512, 46835, 46968, 47277, 47328, 47792, 47804, 48285, 48960, 49440, 49590, 50112, 50320, 50616, 50779, 51504, 51680, 52530, 52839, 52896, 53244, 53280, 53766, 54720, 54723, 55620, 55680, 56032, 56202, 56240, 56610, 56753, 57165, 57942, 58140, 58710, 58752, 59160, 59328, 59508, 59740, 59755, 60384, 60976, 61161, 62016, 62624, 62640, 63036, 63104, 63270, 63936, 64380, 64787, 65664, 65920, 66120, 66538, 66555, 67488, 67932, 68598, 68672, 69768, 70040, 70452, 70528, 70992, 71040, 71688, 71706, 72409, 72964, 73440, 74160, 74385, 74936, 75480, 75924, 76220, 77256, 77520, 78280, 78795, 78880, 79344, 79920, 80512, 80649, 81548, 82080, 83520, 84048, 84303, 84360, 84915, 85840, 87210, 88065, 88160, 88740, 88992, 89610, 89984, 90576, 91205, 91464, 93024, 93670, 93936, 94554, 94656, 94905, 95584, 95608, 96570, 97920, 98880, 99180, 99807, 100224, 100640, 101232, 101558, 101935, 102897, 103008, 103360, 105060, 105678, 105792, 106488, 106560, 107532, 107559, 109440, 109446, 110519, 111240, 112064, 112404, 112480, 113220, 113506, 114330, 115884, 116280, 117420, 118320, 118656, 119016, 119480, 119510, 120768, 121952, 122322, 124032, 125248, 125280, 126072, 126540, 127872, 128760, 129574, 132240, 133076, 133110, 134415, 134976, 135864, 137196, 137344, 139536, 140080, 140505, 140904, 141984, 143376, 143412, 144818, 144855, 145928, 146880, 148320, 148770, 149872, 150960, 151848, 152337, 152440, 154512, 155040, 156560, 157590, 157760, 158688, 159840, 161298, 163096, 164160, 164169, 166345, 167040, 168096, 168606, 168720, 169830, 170259, 171495, 171680, 174420, 176130, 176320, 177480, 177984, 179220, 179265, 181152, 182410, 182928, 183483, 186048, 187340, 187872, 189108, 189312, 189810, 191168, 191216, 193140, 194361, 197760, 198360, 199614, 201280, 202464, 203116, 203870, 205794, 206016, 206720, 210120, 211356, 211584, 212976, 213120, 215064, 215118, 217227, 218892, 221038, 222480, 224128, 224808, 224960, 226440, 227012, 228660, 231768, 232560, 234840, 236385, 236640, 238032, 238960, 239020, 241536, 243904, 244644, 250496, 250560, 252144, 252909, 253080, 253895, 257520, 259148, 264195, 264480, 266152, 266220, 268830, 269952, 271728, 273615, 274392, 279072, 280160, 281010, 281808, 283765, 283968, 286752, 286824, 289636, 289710, 291856, 293760, 296640, 297540, 299421, 299744, 301920, 303696, 304674, 304880, 305805, 309024, 310080, 313120, 315180, 315520, 317376, 319680, 322596, 322677, 323935, 326192, 328320, 328338, 331557, 332690, 336192, 337212, 337440, 339660, 340518, 342990, 343360, 346579, 348840, 352260, 352640, 354960, 355968, 358440, 358530, 362045, 362304, 364820, 365856, 366966, 372096, 374680, 375744, 378216, 379620, 382336, 382432, 386280, 388722, 396720, 399228, 402560, 403245, 404928, 406232, 407740, 411588, 412032, 420240, 421515, 422712, 425952, 430128, 430236, 434454, 437784, 442076, 444960, 449616, 449920, 452880, 454024, 457011, 457320, 463536, 465120, 469680, 472770, 473280, 476064, 477920, 478040, 487808, 489288, 492507, 499035, 501120, 504288, 505818, 506160, 507790, 510777, 514485, 515040, 518296, 528390, 528960, 532304, 532440, 537660, 537795, 543456, 547230, 548784, 550449, 552595, 558144, 560320, 562020, 563616, 567530, 567936, 573504, 573648, 579272, 579420, 583083, 583712, 593280, 595080, 598842, 599488, 603840, 607392, 609348, 609760, 611610, 618048, 620160, 626240, 630360, 634752, 639360, 645192, 645354, 647870, 651681, 652384, 656676, 663114, 665380, 672384, 674424, 674880, 679320, 681036, 685980, 686720, 693158, 697680, 704520, 709920, 716880, 717060, 724090, 724608, 729640, 731712, 733932, 749360, 751488, 756432, 759240, 761685, 764864, 772560, 777444, 793440, 798456, 806490, 809856, 812464, 815480, 820845, 823176, 840480, 843030, 845424, 851295, 851904, 860256, 860472, 868908, 875568, 884152, 889920, 898263, 899232, 905760, 908048, 914022, 914640, 917415, 927072, 930240, 939360, 945540, 946560, 952128, 955840, 956080, 964801, 971805, 978576, 985014, 994671, 998070, 1008576, 1011636, 1012320, 1015580, 1021554, 1028970, 1030080, 1036592, 1039737, 1056780, 1057920, 1064608, 1064880, 1075320, 1075590, 1086135, 1086912, 1094460, 1097568, 1100898, 1105190, 1116288, 1120640, 1124040, 1127232, 1135060, 1147008, 1147296, 1158544, 1158840, 1166166, 1167424, 1190160, 1197684, 1198976, 1207680, 1214784, 1218696, 1219520, 1223220, 1230953, 1236096, 1252480, 1260720, 1264545, 1290384, 1290708, 1295740, 1303362, 1304768, 1313352, 1326228, 1330760, 1348848, 1349760, 1358640, 1362072, 1371033, 1371960, 1386316, 1395360, 1409040, 1419840, 1433760, 1434120, 1448180, 1459280, 1463424, 1467864, 1497105, 1498720, 1512864, 1518480, 1523370, 1529728, 1532331, 1545120, 1554888, 1586880, 1596912, 1612980, 1613385, 1624928, 1630960, 1641690, 1646352, 1657785, 1680960, 1686060, 1690848, 1702590, 1703808, 1720512, 1720944, 1732895, 1737816, 1749249, 1751136, 1768304, 1779840, 1796526, 1798464, 1811520, 1816096, 1828044, 1829280, 1834830, 1854144, 1860480, 1878720, 1878823, 1891080, 1904256, 1911680, 1912160, 1929602, 1943610, 1955043, 1957152, 1970028, 1989342, 1996140, 2017152, 2023272, 2024640, 2031160, 2043108, 2057940, 2060160, 2073184, 2079474, 2099861, 2113560, 2129216, 2129760, 2150640, 2151180, 2172270, 2173824, 2188920, 2195136, 2201796, 2210380, 2248080, 2254464, 2270120, 2285055, 2294592, 2317088, 2317680, 2332332, 2334848, 2380320, 2395368, 2429568, 2437392, 2439040, 2446440, 2461906, 2462535, 2521440, 2529090, 2553885, 2580768, 2581416, 2591480, 2606724, 2609536, 2626704, 2652456, 2661520, 2697696, 2717280, 2724144, 2742066, 2743920, 2752245, 2772632, 2790720, 2818080, 2839680, 2867520, 2868240, 2894403, 2896360, 2915415, 2918560, 2935728, 2984013, 2994210, 2997440, 3025728, 3036960, 3046740, 3064662, 3090240, 3109776, 3119211, 3173760, 3193824, 3225960, 3226770, 3249856, 3258405, 3261920, 3283380, 3292704, 3315570, 3361920, 3372120, 3381696, 3405180, 3441024, 3441888, 3465790, 3475632, 3498498, 3502272, 3536608, 3593052, 3596928, 3623040, 3632192, 3656088, 3658560, 3669660, 3692859, 3708288, 3757440, 3757646, 3782160, 3824320, 3859204, 3887220, 3910086, 3914304, 3940056, 3978684, 3992280, 4046544, 4049280, 4062320, 4086216, 4115880, 4146368, 4158948, 4199722, 4227120, 4258432, 4259520, 4301280, 4302360, 4344540, 4377840, 4390272, 4403592, 4420760, 4491315, 4496160, 4540240, 4570110, 4589184, 4634176, 4635360, 4664664, 4760640, 4790736, 4824005, 4874784, 4892880, 4923812, 4925070, 4973355, 5042880, 5058180, 5107770, 5161536, 5162832, 5182960, 5198685, 5213448, 5253408, 5304912, 5323040, 5395392, 5434560, 5448288, 5484132, 5487840, 5504490, 5545264, 5581440, 5636160, 5636469, 5735040, 5736480, 5788806, 5792720, 5830830, 5837120, 5871456, 5968026, 5988420, 5994880, 6051456, 6073920, 6093480, 6129324, 6154765, 6180480, 6219552, 6238422, 6299583, 6387648, 6451920, 6453540, 6499712, 6516810, 6523840, 6566760, 6585408, 6631140, 6744240, 6763392, 6810360, 6855165, 6883776, 6931580, 6951264, 6996996, 7004544, 7073216, 7186104, 7264384, 7312176, 7317120, 7339320, 7385718, 7515292, 7564320, 7648640, 7661655, 7718408, 7774440, 7820172, 7828608, 7880112, 7957368, 7984560, 8093088, 8124640, 8172432, 8231760, 8292736, 8317896, 8399444, 8454240, 8519040, 8602560, 8604720, 8683209, 8689080, 8746245, 8755680, 8807184, 8841520, 8982630, 8992320, 9080480, 9140220, 9268352, 9270720, 9329328, 9357633, 9394115, 9521280, 9581472, 9648010, 9749568, 9775215, 9785760, 9847624, 9850140, 9946710, 10085760, 10116360, 10215540, 10323072, 10325664, 10365920, 10397370, 10426896, 10499305, 10506816, 10609824, 10646080, 10790784, 10869120, 10896576, 10968264, 10975680, 11008980, 11078577, 11090528, 11272320, 11272938, 11472960, 11577612, 11585440, 11661660, 11674240, 11742912, 11936052, 11976840, 12147840, 12186960, 12258648, 12309530, 12439104, 12476844, 12599166, 12775296, 12903840, 12907080, 13033620, 13047680, 13133520, 13170816, 13262280, 13488480, 13620720, 13710330, 13767552, 13863160, 13902528, 13993992, 14146432, 14372208, 14472015, 14624352, 14678640, 14771436, 14920065, 15030584, 15128640, 15323310, 15436816, 15548880, 15596055, 15640344, 15760224, 15914736, 15969120, 16186176, 16249280, 16344864, 16463520, 16635792, 16798888, 16908480, 16909407, 17205120, 17209440, 17366418, 17378160, 17492490, 17511360, 17614368, 17683040, 17965260, 17984640, 18160960, 18280440, 18464295, 18541440, 18658656, 18715266, 18788230, 18898749, 19162944, 19296020, 19499136, 19550430, 19571520, 19695248, 19700280, 19893420, 20232720, 20431080, 20651328, 20731840, 20794740, 20853792, 20998610, 21013632, 21219648, 21292160, 21793152, 21936528, 21951360, 22017960, 22157154, 22181056, 22545876, 22945920, 23155224, 23170880, 23323320, 23485824, 23872104, 23953680, 24373920, 24517296, 24619060, 24878208, 24953688, 25198332, 25807680, 25814160, 26049627, 26067240, 26267040, 26524560, 26976960, 27241440, 27420660, 27726320, 27805056, 27987984, 28182345, 28744416, 28944030, 29248704, 29357280, 29542872, 29840130, 30061168, 30257280, 30646620, 30873632, 31097760, 31192110, 31280688, 31497915, 31520448, 31829472, 31938240, 32372352, 32498560, 32689728, 32927040, 33235731, 33271584, 33597776, 33816960, 33818814, 34418880, 34732836, 34756320, 34984980, 35022720, 35228736, 35366080, 35697637, 35930520, 36321920, 36560880, 36928590, 37317312, 37430532, 37576460, 37797498, 38325888, 38592040, 39100860, 39143040, 39390496, 39400560, 39786840, 40465440, 40862160, 41302656, 41463680, 41589480, 41707584, 41997220, 42439296, 43416045, 43873056, 44035920, 44314308, 44362112, 45091752, 46310448, 46341760, 46646640, 46788165, 47744208, 47907360, 48747840, 49034592, 49238120, 49907376, 50396664, 50728221, 51615360, 51628320, 52099254, 52134480, 52534080, 53049120, 53953920, 54482880, 54841320, 55392885, 55452640, 55975968, 56364690, 56696247, 57488832, 57888060, 58497408, 58714560, 59085744, 59680260, 60122336, 61293240, 61747264, 62195520, 62384220, 62561376, 62995830, 63040896, 63658944, 63876480, 65379456, 65854080, 66471462, 66543168, 67195552, 67637628, 68837760, 69465672, 69512640, 69969960, 70457472, 70732160, 71395274, 71861040, 73121760, 73857180, 74634624, 74861064, 75152920, 75594996, 77184080, 78201720, 78780992, 78801120, 79573680, 80930880, 81724320, 83178960, 83415168, 83994440, 84547035, 86832090, 87746112, 88071840, 88628616, 90183504, 92620896, 93293280, 93576330, 94493745, 95488416, 95814720, 97495680, 98069184, 98476240, 99814752, 100793328, 101456442, 103256640, 104198508, 104268960, 105068160, 106098240, 107092911, 108965760, 109682640, 110785770, 110905280, 111951936, 112729380, 113392494, 114977664, 115776120, 117429120, 118171488, 119360520, 120244672, 122586480, 123494528, 124391040, 124768440, 125122752, 125991660, 127317888, 130248135, 132942924, 133086336, 134391104, 135275256, 138931344, 139025280, 139939920, 142790548, 143722080, 146243520, 147714360, 149722128, 150305840, 151189992, 154368160, 156403440, 157561984, 157602240, 159147360, 161861760, 163448640, 166178655, 166357920, 167988880, 169094070, 173664180, 175492224, 176143680, 177257232, 178488185, 180367008, 185241792, 186586560, 187152660, 188987490, 190976832, 191629440, 196138368, 196952480, 199629504, 201586656, 202912884, 206513280, 208397016, 208537920, 212196480, 214185822, 219365280, 221571540, 221810560, 223903872, 225458760, 226784988, 231552240, 236342976, 238721040, 240489344, 245172960, 249536880, 250245504, 251983320, 253641105, 260496270, 265885848, 268782208, 270550512, 277862688, 279879840, 283481235, 285581096, 287444160, 292487040, 295428720, 299444256, 300611680, 302379984, 308736320, 312806880, 315204480, 318294720, 321278733, 326897280, 332357310, 332715840, 335977760, 338188140, 347328360, 352287360, 354514464, 356976370, 360734016, 370483584, 373173120, 374305320, 377974980, 381953664, 393904960, 399259008, 403173312, 405825768, 416794032, 417075840, 428371644, 438730560, 443143080, 450917520, 453569976, 463104480, 472685952, 477442080, 490345920, 499073760, 503966640, 507282210, 520992540, 531771696, 535464555, 541101024, 555725376, 559759680, 566962470, 571162192, 574888320, 590857440, 598888512, 601223360, 604759968, 617472640, 625613760, 636589440, 642557466, 664714620, 665431680, 671955520, 676376280, 694656720, 709028928, 713952740, 721468032, 748610640, 755949960, 787809920, 806346624, 811651536, 833588064, 856743288, 877461120, 886286160, 901835040, 907139952, 926208960, 954884160, 963836199, 980691840, 998147520, 1007933280, 1014564420, 1041985080, 1063543392, 1070929110, 1082202048, 1111450752, 1119519360, 1133924940, 1142324384, 1181714880, 1197777024, 1202446720, 1209519936, 1251227520, 1285114932, 1329429240, 1343911040, 1352752560, 1389313440, 1418057856, 1427905480, 1497221280, 1511899920, 1606393665, 1623303072, 1667176128, 1713486576, 1772572320, 1803670080, 1814279904, 1852417920, 1909768320, 1927672398, 1996295040, 2015866560, 2029128840, 2083970160, 2127086784, 2141858220, 2164404096, 2267849880, 2284648768, 2363429760, 2419039872, 2570229864, 2658858480, 2705505120, 2778626880, 2855810960, 2994442560, 3023799840, 3212787330, 3246606144, 3334352256, 3426973152, 3545144640, 3607340160, 3628559808, 3855344796, 4031733120, 4058257680, 4167940320, 4254173568, 4283716440, 4535699760, 4569297536, 4819180995, 5140459728, 5317716960, 5411010240, 5557253760, 5711621920, 5988885120, 6047599680, 6425574660, 6493212288, 6853946304, 7090289280, 7257119616, 7710689592, 8116515360, 8335880640, 8567432880, 9071399520, 9638361990, 10280919456, 10635433920, 10822020480, 11423243840, 12095199360, 12851149320, 13707892608, 15421379184, 16233030720, 16671761280, 17134865760, 18142799040, 19276723980, 20561838912, 21270867840, 22846487680, 25702298640, 30842758368, 32466061440, 34269731520, 36285598080, 38553447960, 41123677824, 51404597280, 61685516736, 68539463040, 77106895920, 102809194560, 123371033472, 154213791840, 205618389120, 308427583680, 616855167360]

約数ペア:

[(1, 616855167360), (2, 308427583680), (3, 205618389120), (4, 154213791840), (5, 123371033472), (6, 102809194560), (8, 77106895920), (9, 68539463040), (10, 61685516736), (12, 51404597280), (15, 41123677824), (16, 38553447960), (17, 36285598080), (18, 34269731520), (19, 32466061440), (20, 30842758368), (24, 25702298640), (27, 22846487680), (29, 21270867840), (30, 20561838912), (32, 19276723980), (34, 18142799040), (36, 17134865760), (37, 16671761280), (38, 16233030720), (40, 15421379184), (45, 13707892608), (48, 12851149320), (51, 12095199360), (54, 11423243840), (57, 10822020480), (58, 10635433920), (60, 10280919456), (64, 9638361990), (68, 9071399520), (72, 8567432880), (74, 8335880640), (76, 8116515360), (80, 7710689592), (85, 7257119616), (87, 7090289280), (90, 6853946304), (95, 6493212288), (96, 6425574660), (102, 6047599680), (103, 5988885120), (108, 5711621920), (111, 5557253760), (114, 5411010240), (116, 5317716960), (120, 5140459728), (128, 4819180995), (135, 4569297536), (136, 4535699760), (144, 4283716440), (145, 4254173568), (148, 4167940320), (152, 4058257680), (153, 4031733120), (160, 3855344796), (170, 3628559808), (171, 3607340160), (174, 3545144640), (180, 3426973152), (185, 3334352256), (190, 3246606144), (192, 3212787330), (204, 3023799840), (206, 2994442560), (216, 2855810960), (222, 2778626880), (228, 2705505120), (232, 2658858480), (240, 2570229864), (255, 2419039872), (261, 2363429760), (270, 2284648768), (272, 2267849880), (285, 2164404096), (288, 2141858220), (290, 2127086784), (296, 2083970160), (304, 2029128840), (306, 2015866560), (309, 1996295040), (320, 1927672398), (323, 1909768320), (333, 1852417920), (340, 1814279904), (342, 1803670080), (348, 1772572320), (360, 1713486576), (370, 1667176128), (380, 1623303072), (384, 1606393665), (408, 1511899920), (412, 1497221280), (432, 1427905480), (435, 1418057856), (444, 1389313440), (456, 1352752560), (459, 1343911040), (464, 1329429240), (480, 1285114932), (493, 1251227520), (510, 1209519936), (513, 1202446720), (515, 1197777024), (522, 1181714880), (540, 1142324384), (544, 1133924940), (551, 1119519360), (555, 1111450752), (570, 1082202048), (576, 1070929110), (580, 1063543392), (592, 1041985080), (608, 1014564420), (612, 1007933280), (618, 998147520), (629, 980691840), (640, 963836199), (646, 954884160), (666, 926208960), (680, 907139952), (684, 901835040), (696, 886286160), (703, 877461120), (720, 856743288), (740, 833588064), (760, 811651536), (765, 806346624), (783, 787809920), (816, 755949960), (824, 748610640), (855, 721468032), (864, 713952740), (870, 709028928), (888, 694656720), (912, 676376280), (918, 671955520), (927, 665431680), (928, 664714620), (960, 642557466), (969, 636589440), (986, 625613760), (999, 617472640), (1020, 604759968), (1026, 601223360), (1030, 598888512), (1044, 590857440), (1073, 574888320), (1080, 571162192), (1088, 566962470), (1102, 559759680), (1110, 555725376), (1140, 541101024), (1152, 535464555), (1160, 531771696), (1184, 520992540), (1216, 507282210), (1224, 503966640), (1236, 499073760), (1258, 490345920), (1292, 477442080), (1305, 472685952), (1332, 463104480), (1360, 453569976), (1368, 450917520), (1392, 443143080), (1406, 438730560), (1440, 428371644), (1479, 417075840), (1480, 416794032), (1520, 405825768), (1530, 403173312), (1545, 399259008), (1566, 393904960), (1615, 381953664), (1632, 377974980), (1648, 374305320), (1653, 373173120), (1665, 370483584), (1710, 360734016), (1728, 356976370), (1740, 354514464), (1751, 352287360), (1776, 347328360), (1824, 338188140), (1836, 335977760), (1854, 332715840), (1856, 332357310), (1887, 326897280), (1920, 321278733), (1938, 318294720), (1957, 315204480), (1972, 312806880), (1998, 308736320), (2040, 302379984), (2052, 300611680), (2060, 299444256), (2088, 295428720), (2109, 292487040), (2146, 287444160), (2160, 285581096), (2176, 283481235), (2204, 279879840), (2220, 277862688), (2280, 270550512), (2295, 268782208), (2320, 265885848), (2368, 260496270), (2432, 253641105), (2448, 251983320), (2465, 250245504), (2472, 249536880), (2516, 245172960), (2565, 240489344), (2584, 238721040), (2610, 236342976), (2664, 231552240), (2720, 226784988), (2736, 225458760), (2755, 223903872), (2781, 221810560), (2784, 221571540), (2812, 219365280), (2880, 214185822), (2907, 212196480), (2958, 208537920), (2960, 208397016), (2987, 206513280), (3040, 202912884), (3060, 201586656), (3090, 199629504), (3132, 196952480), (3145, 196138368), (3219, 191629440), (3230, 190976832), (3264, 188987490), (3296, 187152660), (3306, 186586560), (3330, 185241792), (3420, 180367008), (3456, 178488185), (3480, 177257232), (3502, 176143680), (3515, 175492224), (3552, 173664180), (3648, 169094070), (3672, 167988880), (3708, 166357920), (3712, 166178655), (3774, 163448640), (3811, 161861760), (3876, 159147360), (3914, 157602240), (3915, 157561984), (3944, 156403440), (3996, 154368160), (4080, 151189992), (4104, 150305840), (4120, 149722128), (4176, 147714360), (4218, 146243520), (4292, 143722080), (4320, 142790548), (4408, 139939920), (4437, 139025280), (4440, 138931344), (4560, 135275256), (4590, 134391104), (4635, 133086336), (4640, 132942924), (4736, 130248135), (4845, 127317888), (4896, 125991660), (4930, 125122752), (4944, 124768440), (4959, 124391040), (4995, 123494528), (5032, 122586480), (5130, 120244672), (5168, 119360520), (5220, 118171488), (5253, 117429120), (5328, 115776120), (5365, 114977664), (5440, 113392494), (5472, 112729380), (5510, 111951936), (5562, 110905280), (5568, 110785770), (5624, 109682640), (5661, 108965760), (5760, 107092911), (5814, 106098240), (5871, 105068160), (5916, 104268960), (5920, 104198508), (5974, 103256640), (6080, 101456442), (6120, 100793328), (6180, 99814752), (6264, 98476240), (6290, 98069184), (6327, 97495680), (6438, 95814720), (6460, 95488416), (6528, 94493745), (6592, 93576330), (6612, 93293280), (6660, 92620896), (6840, 90183504), (6960, 88628616), (7004, 88071840), (7030, 87746112), (7104, 86832090), (7296, 84547035), (7344, 83994440), (7395, 83415168), (7416, 83178960), (7548, 81724320), (7622, 80930880), (7752, 79573680), (7828, 78801120), (7830, 78780992), (7888, 78201720), (7992, 77184080), (8160, 75594996), (8208, 75152920), (8240, 74861064), (8265, 74634624), (8352, 73857180), (8436, 73121760), (8584, 71861040), (8640, 71395274), (8721, 70732160), (8755, 70457472), (8816, 69969960), (8874, 69512640), (8880, 69465672), (8961, 68837760), (9120, 67637628), (9180, 67195552), (9270, 66543168), (9280, 66471462), (9367, 65854080), (9435, 65379456), (9657, 63876480), (9690, 63658944), (9785, 63040896), (9792, 62995830), (9860, 62561376), (9888, 62384220), (9918, 62195520), (9990, 61747264), (10064, 61293240), (10260, 60122336), (10336, 59680260), (10440, 59085744), (10506, 58714560), (10545, 58497408), (10656, 57888060), (10730, 57488832), (10880, 56696247), (10944, 56364690), (11020, 55975968), (11124, 55452640), (11136, 55392885), (11248, 54841320), (11322, 54482880), (11433, 53953920), (11628, 53049120), (11742, 52534080), (11832, 52134480), (11840, 52099254), (11948, 51628320), (11951, 51615360), (12160, 50728221), (12240, 50396664), (12360, 49907376), (12528, 49238120), (12580, 49034592), (12654, 48747840), (12876, 47907360), (12920, 47744208), (13184, 46788165), (13224, 46646640), (13311, 46341760), (13320, 46310448), (13680, 45091752), (13905, 44362112), (13920, 44314308), (14008, 44035920), (14060, 43873056), (14208, 43416045), (14535, 42439296), (14688, 41997220), (14790, 41707584), (14832, 41589480), (14877, 41463680), (14935, 41302656), (15096, 40862160), (15244, 40465440), (15504, 39786840), (15656, 39400560), (15660, 39390496), (15759, 39143040), (15776, 39100860), (15984, 38592040), (16095, 38325888), (16320, 37797498), (16416, 37576460), (16480, 37430532), (16530, 37317312), (16704, 36928590), (16872, 36560880), (16983, 36321920), (17168, 35930520), (17280, 35697637), (17442, 35366080), (17510, 35228736), (17613, 35022720), (17632, 34984980), (17748, 34756320), (17760, 34732836), (17922, 34418880), (18240, 33818814), (18241, 33816960), (18360, 33597776), (18540, 33271584), (18560, 33235731), (18734, 32927040), (18870, 32689728), (18981, 32498560), (19055, 32372352), (19314, 31938240), (19380, 31829472), (19570, 31520448), (19584, 31497915), (19720, 31280688), (19776, 31192110), (19836, 31097760), (19980, 30873632), (20128, 30646620), (20387, 30257280), (20520, 30061168), (20672, 29840130), (20880, 29542872), (21012, 29357280), (21090, 29248704), (21312, 28944030), (21460, 28744416), (21888, 28182345), (22040, 27987984), (22185, 27805056), (22248, 27726320), (22496, 27420660), (22644, 27241440), (22866, 26976960), (23256, 26524560), (23484, 26267040), (23664, 26067240), (23680, 26049627), (23896, 25814160), (23902, 25807680), (24480, 25198332), (24720, 24953688), (24795, 24878208), (25056, 24619060), (25160, 24517296), (25308, 24373920), (25752, 23953680), (25840, 23872104), (26265, 23485824), (26448, 23323320), (26622, 23170880), (26640, 23155224), (26883, 22945920), (27360, 22545876), (27810, 22181056), (27840, 22157154), (28016, 22017960), (28101, 21951360), (28120, 21936528), (28305, 21793152), (28971, 21292160), (29070, 21219648), (29355, 21013632), (29376, 20998610), (29580, 20853792), (29664, 20794740), (29754, 20731840), (29870, 20651328), (30192, 20431080), (30488, 20232720), (31008, 19893420), (31312, 19700280), (31320, 19695248), (31518, 19571520), (31552, 19550430), (31635, 19499136), (31968, 19296020), (32190, 19162944), (32640, 18898749), (32832, 18788230), (32960, 18715266), (33060, 18658656), (33269, 18541440), (33408, 18464295), (33744, 18280440), (33966, 18160960), (34299, 17984640), (34336, 17965260), (34884, 17683040), (35020, 17614368), (35226, 17511360), (35264, 17492490), (35496, 17378160), (35520, 17366418), (35844, 17209440), (35853, 17205120), (36480, 16909407), (36482, 16908480), (36720, 16798888), (37080, 16635792), (37468, 16463520), (37740, 16344864), (37962, 16249280), (38110, 16186176), (38628, 15969120), (38760, 15914736), (39140, 15760224), (39440, 15640344), (39552, 15596055), (39672, 15548880), (39960, 15436816), (40256, 15323310), (40774, 15128640), (41040, 15030584), (41344, 14920065), (41760, 14771436), (42024, 14678640), (42180, 14624352), (42624, 14472015), (42920, 14372208), (43605, 14146432), (44080, 13993992), (44370, 13902528), (44496, 13863160), (44805, 13767552), (44992, 13710330), (45288, 13620720), (45732, 13488480), (46512, 13262280), (46835, 13170816), (46968, 13133520), (47277, 13047680), (47328, 13033620), (47792, 12907080), (47804, 12903840), (48285, 12775296), (48960, 12599166), (49440, 12476844), (49590, 12439104), (50112, 12309530), (50320, 12258648), (50616, 12186960), (50779, 12147840), (51504, 11976840), (51680, 11936052), (52530, 11742912), (52839, 11674240), (52896, 11661660), (53244, 11585440), (53280, 11577612), (53766, 11472960), (54720, 11272938), (54723, 11272320), (55620, 11090528), (55680, 11078577), (56032, 11008980), (56202, 10975680), (56240, 10968264), (56610, 10896576), (56753, 10869120), (57165, 10790784), (57942, 10646080), (58140, 10609824), (58710, 10506816), (58752, 10499305), (59160, 10426896), (59328, 10397370), (59508, 10365920), (59740, 10325664), (59755, 10323072), (60384, 10215540), (60976, 10116360), (61161, 10085760), (62016, 9946710), (62624, 9850140), (62640, 9847624), (63036, 9785760), (63104, 9775215), (63270, 9749568), (63936, 9648010), (64380, 9581472), (64787, 9521280), (65664, 9394115), (65920, 9357633), (66120, 9329328), (66538, 9270720), (66555, 9268352), (67488, 9140220), (67932, 9080480), (68598, 8992320), (68672, 8982630), (69768, 8841520), (70040, 8807184), (70452, 8755680), (70528, 8746245), (70992, 8689080), (71040, 8683209), (71688, 8604720), (71706, 8602560), (72409, 8519040), (72964, 8454240), (73440, 8399444), (74160, 8317896), (74385, 8292736), (74936, 8231760), (75480, 8172432), (75924, 8124640), (76220, 8093088), (77256, 7984560), (77520, 7957368), (78280, 7880112), (78795, 7828608), (78880, 7820172), (79344, 7774440), (79920, 7718408), (80512, 7661655), (80649, 7648640), (81548, 7564320), (82080, 7515292), (83520, 7385718), (84048, 7339320), (84303, 7317120), (84360, 7312176), (84915, 7264384), (85840, 7186104), (87210, 7073216), (88065, 7004544), (88160, 6996996), (88740, 6951264), (88992, 6931580), (89610, 6883776), (89984, 6855165), (90576, 6810360), (91205, 6763392), (91464, 6744240), (93024, 6631140), (93670, 6585408), (93936, 6566760), (94554, 6523840), (94656, 6516810), (94905, 6499712), (95584, 6453540), (95608, 6451920), (96570, 6387648), (97920, 6299583), (98880, 6238422), (99180, 6219552), (99807, 6180480), (100224, 6154765), (100640, 6129324), (101232, 6093480), (101558, 6073920), (101935, 6051456), (102897, 5994880), (103008, 5988420), (103360, 5968026), (105060, 5871456), (105678, 5837120), (105792, 5830830), (106488, 5792720), (106560, 5788806), (107532, 5736480), (107559, 5735040), (109440, 5636469), (109446, 5636160), (110519, 5581440), (111240, 5545264), (112064, 5504490), (112404, 5487840), (112480, 5484132), (113220, 5448288), (113506, 5434560), (114330, 5395392), (115884, 5323040), (116280, 5304912), (117420, 5253408), (118320, 5213448), (118656, 5198685), (119016, 5182960), (119480, 5162832), (119510, 5161536), (120768, 5107770), (121952, 5058180), (122322, 5042880), (124032, 4973355), (125248, 4925070), (125280, 4923812), (126072, 4892880), (126540, 4874784), (127872, 4824005), (128760, 4790736), (129574, 4760640), (132240, 4664664), (133076, 4635360), (133110, 4634176), (134415, 4589184), (134976, 4570110), (135864, 4540240), (137196, 4496160), (137344, 4491315), (139536, 4420760), (140080, 4403592), (140505, 4390272), (140904, 4377840), (141984, 4344540), (143376, 4302360), (143412, 4301280), (144818, 4259520), (144855, 4258432), (145928, 4227120), (146880, 4199722), (148320, 4158948), (148770, 4146368), (149872, 4115880), (150960, 4086216), (151848, 4062320), (152337, 4049280), (152440, 4046544), (154512, 3992280), (155040, 3978684), (156560, 3940056), (157590, 3914304), (157760, 3910086), (158688, 3887220), (159840, 3859204), (161298, 3824320), (163096, 3782160), (164160, 3757646), (164169, 3757440), (166345, 3708288), (167040, 3692859), (168096, 3669660), (168606, 3658560), (168720, 3656088), (169830, 3632192), (170259, 3623040), (171495, 3596928), (171680, 3593052), (174420, 3536608), (176130, 3502272), (176320, 3498498), (177480, 3475632), (177984, 3465790), (179220, 3441888), (179265, 3441024), (181152, 3405180), (182410, 3381696), (182928, 3372120), (183483, 3361920), (186048, 3315570), (187340, 3292704), (187872, 3283380), (189108, 3261920), (189312, 3258405), (189810, 3249856), (191168, 3226770), (191216, 3225960), (193140, 3193824), (194361, 3173760), (197760, 3119211), (198360, 3109776), (199614, 3090240), (201280, 3064662), (202464, 3046740), (203116, 3036960), (203870, 3025728), (205794, 2997440), (206016, 2994210), (206720, 2984013), (210120, 2935728), (211356, 2918560), (211584, 2915415), (212976, 2896360), (213120, 2894403), (215064, 2868240), (215118, 2867520), (217227, 2839680), (218892, 2818080), (221038, 2790720), (222480, 2772632), (224128, 2752245), (224808, 2743920), (224960, 2742066), (226440, 2724144), (227012, 2717280), (228660, 2697696), (231768, 2661520), (232560, 2652456), (234840, 2626704), (236385, 2609536), (236640, 2606724), (238032, 2591480), (238960, 2581416), (239020, 2580768), (241536, 2553885), (243904, 2529090), (244644, 2521440), (250496, 2462535), (250560, 2461906), (252144, 2446440), (252909, 2439040), (253080, 2437392), (253895, 2429568), (257520, 2395368), (259148, 2380320), (264195, 2334848), (264480, 2332332), (266152, 2317680), (266220, 2317088), (268830, 2294592), (269952, 2285055), (271728, 2270120), (273615, 2254464), (274392, 2248080), (279072, 2210380), (280160, 2201796), (281010, 2195136), (281808, 2188920), (283765, 2173824), (283968, 2172270), (286752, 2151180), (286824, 2150640), (289636, 2129760), (289710, 2129216), (291856, 2113560), (293760, 2099861), (296640, 2079474), (297540, 2073184), (299421, 2060160), (299744, 2057940), (301920, 2043108), (303696, 2031160), (304674, 2024640), (304880, 2023272), (305805, 2017152), (309024, 1996140), (310080, 1989342), (313120, 1970028), (315180, 1957152), (315520, 1955043), (317376, 1943610), (319680, 1929602), (322596, 1912160), (322677, 1911680), (323935, 1904256), (326192, 1891080), (328320, 1878823), (328338, 1878720), (331557, 1860480), (332690, 1854144), (336192, 1834830), (337212, 1829280), (337440, 1828044), (339660, 1816096), (340518, 1811520), (342990, 1798464), (343360, 1796526), (346579, 1779840), (348840, 1768304), (352260, 1751136), (352640, 1749249), (354960, 1737816), (355968, 1732895), (358440, 1720944), (358530, 1720512), (362045, 1703808), (362304, 1702590), (364820, 1690848), (365856, 1686060), (366966, 1680960), (372096, 1657785), (374680, 1646352), (375744, 1641690), (378216, 1630960), (379620, 1624928), (382336, 1613385), (382432, 1612980), (386280, 1596912), (388722, 1586880), (396720, 1554888), (399228, 1545120), (402560, 1532331), (403245, 1529728), (404928, 1523370), (406232, 1518480), (407740, 1512864), (411588, 1498720), (412032, 1497105), (420240, 1467864), (421515, 1463424), (422712, 1459280), (425952, 1448180), (430128, 1434120), (430236, 1433760), (434454, 1419840), (437784, 1409040), (442076, 1395360), (444960, 1386316), (449616, 1371960), (449920, 1371033), (452880, 1362072), (454024, 1358640), (457011, 1349760), (457320, 1348848), (463536, 1330760), (465120, 1326228), (469680, 1313352), (472770, 1304768), (473280, 1303362), (476064, 1295740), (477920, 1290708), (478040, 1290384), (487808, 1264545), (489288, 1260720), (492507, 1252480), (499035, 1236096), (501120, 1230953), (504288, 1223220), (505818, 1219520), (506160, 1218696), (507790, 1214784), (510777, 1207680), (514485, 1198976), (515040, 1197684), (518296, 1190160), (528390, 1167424), (528960, 1166166), (532304, 1158840), (532440, 1158544), (537660, 1147296), (537795, 1147008), (543456, 1135060), (547230, 1127232), (548784, 1124040), (550449, 1120640), (552595, 1116288), (558144, 1105190), (560320, 1100898), (562020, 1097568), (563616, 1094460), (567530, 1086912), (567936, 1086135), (573504, 1075590), (573648, 1075320), (579272, 1064880), (579420, 1064608), (583083, 1057920), (583712, 1056780), (593280, 1039737), (595080, 1036592), (598842, 1030080), (599488, 1028970), (603840, 1021554), (607392, 1015580), (609348, 1012320), (609760, 1011636), (611610, 1008576), (618048, 998070), (620160, 994671), (626240, 985014), (630360, 978576), (634752, 971805), (639360, 964801), (645192, 956080), (645354, 955840), (647870, 952128), (651681, 946560), (652384, 945540), (656676, 939360), (663114, 930240), (665380, 927072), (672384, 917415), (674424, 914640), (674880, 914022), (679320, 908048), (681036, 905760), (685980, 899232), (686720, 898263), (693158, 889920), (697680, 884152), (704520, 875568), (709920, 868908), (716880, 860472), (717060, 860256), (724090, 851904), (724608, 851295), (729640, 845424), (731712, 843030), (733932, 840480), (749360, 823176), (751488, 820845), (756432, 815480), (759240, 812464), (761685, 809856), (764864, 806490), (772560, 798456), (777444, 793440)]