490095083520

素因数分解:

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

素因数の和:101

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 147, 152, 153, 160, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 224, 228, 238, 240, 245, 252, 255, 256, 266, 270, 272, 280, 285, 288, 294, 304, 306, 315, 320, 323, 336, 340, 342, 343, 357, 360, 378, 380, 384, 392, 399, 408, 420, 432, 441, 448, 456, 459, 476, 480, 490, 504, 510, 512, 513, 532, 540, 544, 560, 570, 576, 588, 595, 608, 612, 630, 640, 646, 665, 672, 680, 684, 686, 714, 720, 735, 756, 760, 765, 768, 784, 798, 816, 833, 840, 855, 864, 882, 896, 912, 918, 931, 945, 952, 960, 969, 980, 1008, 1020, 1024, 1026, 1029, 1064, 1071, 1080, 1088, 1120, 1140, 1152, 1176, 1190, 1197, 1216, 1224, 1260, 1280, 1292, 1323, 1330, 1344, 1360, 1368, 1372, 1428, 1440, 1470, 1512, 1520, 1530, 1536, 1568, 1596, 1615, 1632, 1666, 1680, 1710, 1715, 1728, 1764, 1785, 1792, 1824, 1836, 1862, 1890, 1904, 1920, 1938, 1960, 1995, 2016, 2040, 2048, 2052, 2058, 2128, 2142, 2160, 2176, 2205, 2240, 2261, 2280, 2295, 2304, 2352, 2380, 2394, 2432, 2448, 2499, 2520, 2560, 2565, 2584, 2646, 2660, 2688, 2720, 2736, 2744, 2793, 2856, 2880, 2907, 2940, 3024, 3040, 3060, 3072, 3087, 3136, 3192, 3213, 3230, 3264, 3332, 3360, 3420, 3430, 3456, 3528, 3570, 3584, 3591, 3648, 3672, 3724, 3780, 3808, 3840, 3876, 3920, 3990, 4032, 4080, 4096, 4104, 4116, 4165, 4256, 4284, 4320, 4352, 4410, 4480, 4522, 4560, 4590, 4608, 4655, 4704, 4760, 4788, 4845, 4864, 4896, 4998, 5040, 5120, 5130, 5145, 5168, 5292, 5320, 5355, 5376, 5440, 5472, 5488, 5586, 5712, 5760, 5814, 5831, 5880, 5985, 6048, 6080, 6120, 6144, 6174, 6272, 6384, 6426, 6460, 6517, 6528, 6615, 6664, 6720, 6783, 6840, 6860, 6912, 7056, 7140, 7168, 7182, 7296, 7344, 7448, 7497, 7560, 7616, 7680, 7752, 7840, 7980, 8064, 8160, 8192, 8208, 8232, 8330, 8379, 8512, 8568, 8640, 8704, 8721, 8820, 8960, 9044, 9120, 9180, 9216, 9261, 9310, 9408, 9520, 9576, 9690, 9728, 9792, 9996, 10080, 10240, 10260, 10290, 10336, 10584, 10640, 10710, 10752, 10880, 10944, 10976, 11172, 11305, 11424, 11520, 11628, 11662, 11760, 11970, 12096, 12160, 12240, 12288, 12348, 12495, 12544, 12768, 12852, 12920, 13034, 13056, 13230, 13328, 13440, 13566, 13680, 13720, 13824, 13965, 14112, 14280, 14336, 14364, 14535, 14592, 14688, 14896, 14994, 15120, 15232, 15360, 15435, 15504, 15680, 15827, 15960, 16065, 16128, 16320, 16384, 16416, 16464, 16660, 16758, 17024, 17136, 17280, 17408, 17442, 17493, 17640, 17920, 17955, 18088, 18240, 18360, 18432, 18522, 18620, 18816, 19040, 19152, 19380, 19456, 19551, 19584, 19992, 20160, 20349, 20480, 20520, 20580, 20672, 21168, 21280, 21420, 21504, 21760, 21888, 21952, 22344, 22491, 22610, 22848, 23040, 23256, 23324, 23520, 23940, 24192, 24320, 24480, 24576, 24696, 24990, 25088, 25137, 25536, 25704, 25840, 26068, 26112, 26460, 26656, 26880, 27132, 27360, 27440, 27648, 27930, 28224, 28560, 28672, 28728, 29070, 29155, 29184, 29376, 29792, 29988, 30240, 30464, 30720, 30870, 31008, 31360, 31654, 31920, 32130, 32256, 32585, 32640, 32768, 32832, 32928, 33320, 33516, 33915, 34048, 34272, 34560, 34816, 34884, 34986, 35280, 35840, 35910, 36176, 36480, 36720, 36864, 37044, 37240, 37485, 37632, 38080, 38304, 38760, 38912, 39102, 39168, 39984, 40320, 40698, 40960, 41040, 41160, 41344, 41895, 42336, 42560, 42840, 43008, 43520, 43605, 43776, 43904, 44688, 44982, 45220, 45696, 46080, 46305, 46512, 46648, 47040, 47481, 47880, 48384, 48640, 48960, 49152, 49392, 49980, 50176, 50274, 51072, 51408, 51680, 52136, 52224, 52479, 52920, 53312, 53760, 54264, 54720, 54880, 55296, 55860, 56448, 57120, 57344, 57456, 58140, 58310, 58368, 58653, 58752, 59584, 59976, 60480, 60928, 61047, 61440, 61740, 62016, 62720, 63308, 63840, 64260, 64512, 65170, 65280, 65664, 65856, 66640, 67032, 67830, 68096, 68544, 69120, 69632, 69768, 69972, 70560, 71680, 71820, 72352, 72960, 73440, 73728, 74088, 74480, 74970, 75264, 76160, 76608, 77520, 77824, 78204, 78336, 79135, 79968, 80640, 81396, 81920, 82080, 82320, 82688, 83790, 84672, 85120, 85680, 86016, 87040, 87210, 87465, 87552, 87808, 89376, 89964, 90440, 91392, 92160, 92610, 93024, 93296, 94080, 94962, 95760, 96768, 97280, 97755, 97920, 98304, 98784, 99960, 100352, 100548, 101745, 102144, 102816, 103360, 104272, 104448, 104958, 105840, 106624, 107520, 108528, 109440, 109760, 110592, 110789, 111720, 112455, 112896, 114240, 114688, 114912, 116280, 116620, 116736, 117306, 117504, 119168, 119952, 120960, 121856, 122094, 122880, 123480, 124032, 125440, 125685, 126616, 127680, 128520, 129024, 130340, 130560, 131328, 131712, 133280, 134064, 135660, 136192, 137088, 138240, 139264, 139536, 139944, 141120, 142443, 143360, 143640, 144704, 145920, 146880, 147456, 148176, 148960, 149940, 150528, 152320, 153216, 155040, 155648, 156408, 156672, 157437, 158270, 159936, 161280, 162792, 163840, 164160, 164640, 165376, 167580, 169344, 170240, 171360, 172032, 174080, 174420, 174930, 175104, 175616, 175959, 178752, 179928, 180880, 182784, 184320, 185220, 186048, 186592, 188160, 189924, 191520, 193536, 194560, 195510, 195840, 197568, 199920, 200704, 201096, 203490, 204288, 205632, 206720, 208544, 208896, 209916, 211680, 213248, 215040, 217056, 218880, 219520, 221184, 221578, 223440, 224910, 225792, 228480, 229376, 229824, 232560, 233240, 233472, 234612, 235008, 237405, 238336, 239904, 241920, 243712, 244188, 245760, 246960, 248064, 250880, 251370, 253232, 255360, 257040, 258048, 260680, 261120, 262395, 262656, 263424, 266560, 268128, 271320, 272384, 274176, 276480, 278528, 279072, 279888, 282240, 284886, 286720, 287280, 289408, 291840, 293265, 293760, 294912, 296352, 297920, 299880, 301056, 304640, 305235, 306432, 310080, 311296, 312816, 313344, 314874, 316540, 319872, 322560, 325584, 328320, 329280, 330752, 332367, 335160, 338688, 340480, 342720, 344064, 348160, 348840, 349860, 350208, 351232, 351918, 357504, 359856, 361760, 365568, 368640, 370440, 372096, 373184, 376320, 379848, 383040, 387072, 389120, 391020, 391680, 395136, 399840, 401408, 402192, 406980, 408576, 411264, 413440, 417088, 417792, 419832, 423360, 426496, 427329, 430080, 434112, 437760, 439040, 442368, 443156, 446880, 449820, 451584, 456960, 459648, 465120, 466480, 466944, 469224, 470016, 474810, 476672, 479808, 483840, 487424, 488376, 491520, 493920, 496128, 501760, 502740, 506464, 510720, 514080, 516096, 521360, 522240, 524790, 525312, 526848, 533120, 536256, 542640, 544768, 548352, 552960, 553945, 557056, 558144, 559776, 564480, 569772, 573440, 574560, 578816, 583680, 586530, 587520, 592704, 595840, 599760, 602112, 609280, 610470, 612864, 620160, 622592, 625632, 626688, 629748, 633080, 639744, 645120, 651168, 656640, 658560, 661504, 664734, 670320, 677376, 680960, 685440, 688128, 696320, 697680, 699720, 700416, 702464, 703836, 712215, 715008, 719712, 723520, 731136, 737280, 740880, 744192, 746368, 752640, 759696, 766080, 774144, 778240, 782040, 783360, 787185, 790272, 799680, 802816, 804384, 813960, 817152, 822528, 826880, 834176, 835584, 839664, 846720, 852992, 854658, 860160, 868224, 875520, 878080, 879795, 884736, 886312, 893760, 899640, 903168, 913920, 919296, 930240, 932960, 933888, 938448, 940032, 949620, 953344, 959616, 967680, 974848, 976752, 987840, 992256, 997101, 1003520, 1005480, 1012928, 1021440, 1028160, 1032192, 1042720, 1044480, 1049580, 1050624, 1053696, 1066240, 1072512, 1085280, 1089536, 1096704, 1105920, 1107890, 1116288, 1119552, 1128960, 1139544, 1146880, 1149120, 1157632, 1167360, 1173060, 1175040, 1185408, 1191680, 1199520, 1204224, 1218560, 1220940, 1225728, 1240320, 1251264, 1253376, 1259496, 1266160, 1279488, 1290240, 1302336, 1313280, 1317120, 1323008, 1329468, 1340640, 1354752, 1361920, 1370880, 1392640, 1395360, 1399440, 1400832, 1404928, 1407672, 1424430, 1430016, 1439424, 1447040, 1462272, 1474560, 1481760, 1488384, 1492736, 1505280, 1519392, 1532160, 1548288, 1556480, 1564080, 1566720, 1574370, 1580544, 1599360, 1605632, 1608768, 1627920, 1634304, 1645056, 1653760, 1661835, 1668352, 1671168, 1679328, 1693440, 1705984, 1709316, 1720320, 1736448, 1751040, 1756160, 1759590, 1772624, 1787520, 1799280, 1806336, 1827840, 1838592, 1860480, 1865920, 1867776, 1876896, 1880064, 1899240, 1906688, 1919232, 1935360, 1949696, 1953504, 1975680, 1984512, 1994202, 2007040, 2010960, 2025856, 2042880, 2056320, 2064384, 2085440, 2088960, 2099160, 2101248, 2107392, 2132480, 2136645, 2145024, 2170560, 2179072, 2193408, 2211840, 2215780, 2232576, 2239104, 2257920, 2279088, 2298240, 2315264, 2334720, 2346120, 2350080, 2370816, 2383360, 2399040, 2408448, 2437120, 2441880, 2451456, 2480640, 2502528, 2506752, 2518992, 2532320, 2558976, 2580480, 2604672, 2626560, 2634240, 2646016, 2658936, 2681280, 2709504, 2723840, 2741760, 2785280, 2790720, 2798880, 2801664, 2809856, 2815344, 2848860, 2860032, 2878848, 2894080, 2924544, 2963520, 2976768, 2985472, 2991303, 3010560, 3038784, 3064320, 3096576, 3112960, 3128160, 3133440, 3148740, 3161088, 3198720, 3217536, 3255840, 3268608, 3290112, 3307520, 3323670, 3336704, 3358656, 3386880, 3411968, 3418632, 3440640, 3472896, 3502080, 3512320, 3519180, 3545248, 3575040, 3598560, 3612672, 3655680, 3677184, 3720960, 3731840, 3753792, 3760128, 3798480, 3813376, 3838464, 3870720, 3899392, 3907008, 3951360, 3969024, 3988404, 4014080, 4021920, 4051712, 4085760, 4112640, 4170880, 4177920, 4198320, 4202496, 4214784, 4264960, 4273290, 4290048, 4341120, 4358144, 4386816, 4423680, 4431560, 4465152, 4478208, 4515840, 4558176, 4596480, 4630528, 4669440, 4692240, 4700160, 4741632, 4766720, 4798080, 4816896, 4874240, 4883760, 4902912, 4961280, 4985505, 5005056, 5013504, 5037984, 5064640, 5117952, 5160960, 5209344, 5253120, 5268480, 5292032, 5317872, 5362560, 5419008, 5447680, 5483520, 5581440, 5597760, 5603328, 5619712, 5630688, 5697720, 5720064, 5757696, 5788160, 5849088, 5927040, 5953536, 5970944, 5982606, 6021120, 6077568, 6128640, 6193152, 6256320, 6266880, 6297480, 6322176, 6397440, 6435072, 6511680, 6537216, 6580224, 6615040, 6647340, 6673408, 6717312, 6773760, 6823936, 6837264, 6945792, 7004160, 7024640, 7038360, 7090496, 7150080, 7197120, 7225344, 7311360, 7354368, 7441920, 7463680, 7507584, 7520256, 7596960, 7626752, 7676928, 7741440, 7814016, 7902720, 7938048, 7976808, 8028160, 8043840, 8103424, 8171520, 8225280, 8341760, 8355840, 8396640, 8404992, 8429568, 8529920, 8546580, 8580096, 8682240, 8773632, 8863120, 8930304, 8956416, 9031680, 9116352, 9192960, 9261056, 9338880, 9384480, 9400320, 9483264, 9533440, 9596160, 9748480, 9767520, 9805824, 9922560, 9971010, 10010112, 10075968, 10129280, 10235904, 10321920, 10418688, 10506240, 10536960, 10584064, 10635744, 10725120, 10838016, 10895360, 10967040, 11162880, 11195520, 11239424, 11261376, 11395440, 11440128, 11515392, 11576320, 11698176, 11854080, 11907072, 11941888, 11965212, 12042240, 12155136, 12257280, 12512640, 12533760, 12594960, 12644352, 12794880, 12870144, 13023360, 13074432, 13160448, 13230080, 13294680, 13346816, 13434624, 13547520, 13647872, 13674528, 13891584, 14008320, 14049280, 14076720, 14180992, 14300160, 14394240, 14450688, 14622720, 14708736, 14883840, 14927360, 14956515, 15015168, 15040512, 15193920, 15253504, 15353856, 15482880, 15628032, 15805440, 15876096, 15953616, 16087680, 16206848, 16343040, 16450560, 16683520, 16793280, 16809984, 16859136, 17059840, 17093160, 17160192, 17364480, 17547264, 17726240, 17860608, 17912832, 18063360, 18232704, 18385920, 18522112, 18768960, 18800640, 18966528, 19066880, 19192320, 19496960, 19535040, 19611648, 19845120, 19942020, 20020224, 20151936, 20258560, 20471808, 20837376, 21012480, 21073920, 21271488, 21450240, 21676032, 21790720, 21934080, 22325760, 22391040, 22522752, 22790880, 22880256, 23030784, 23152640, 23708160, 23814144, 23883776, 23930424, 24084480, 24310272, 24514560, 25025280, 25067520, 25189920, 25288704, 25589760, 25740288, 26046720, 26320896, 26460160, 26589360, 26693632, 26869248, 27095040, 27295744, 27349056, 27783168, 28016640, 28098560, 28153440, 28361984, 28600320, 28788480, 29245440, 29417472, 29767680, 29854720, 29913030, 30030336, 30387840, 30507008, 30707712, 30965760, 31256064, 31610880, 31752192, 31907232, 32175360, 32413696, 32686080, 32901120, 33367040, 33586560, 33718272, 34119680, 34186320, 34320384, 34728960, 35094528, 35452480, 35721216, 35825664, 36126720, 36465408, 36771840, 37044224, 37537920, 37601280, 37933056, 38133760, 38384640, 39070080, 39223296, 39690240, 39884040, 40040448, 40303872, 40517120, 40943616, 41674752, 42024960, 42147840, 42542976, 42900480, 43352064, 43868160, 44651520, 44782080, 45045504, 45581760, 45760512, 46061568, 46305280, 47416320, 47628288, 47767552, 47860848, 48620544, 49029120, 50050560, 50379840, 50577408, 51179520, 51480576, 52093440, 52641792, 52920320, 53178720, 53387264, 53738496, 54190080, 54698112, 55566336, 56197120, 56306880, 56723968, 57200640, 57576960, 58490880, 58834944, 59535360, 59709440, 59826060, 60060672, 60775680, 61415424, 62512128, 63221760, 63814464, 64350720, 64827392, 65372160, 65802240, 66734080, 67173120, 68239360, 68372640, 68640768, 69457920, 70904960, 71442432, 71651328, 72253440, 72930816, 73543680, 74088448, 75075840, 75202560, 75866112, 76267520, 76769280, 78140160, 79380480, 79768080, 80080896, 80607744, 81034240, 81887232, 83349504, 84049920, 84295680, 85085952, 85800960, 87736320, 89303040, 89564160, 90091008, 91163520, 91521024, 92123136, 92610560, 94832640, 95256576, 95535104, 95721696, 97241088, 98058240, 100101120, 100759680, 101154816, 102359040, 102961152, 104186880, 105283584, 106357440, 106774528, 107476992, 108380160, 109396224, 111132672, 112613760, 113447936, 114401280, 115153920, 117669888, 119070720, 119418880, 119652120, 120121344, 121551360, 122830848, 125024256, 126443520, 127628928, 128701440, 129654784, 131604480, 133468160, 134346240, 136478720, 136745280, 137281536, 138915840, 141809920, 142884864, 143302656, 145861632, 147087360, 150151680, 151732224, 152535040, 153538560, 156280320, 158760960, 159536160, 160161792, 161215488, 162068480, 166699008, 168591360, 170171904, 171601920, 175472640, 178606080, 179128320, 180182016, 182327040, 184246272, 185221120, 189665280, 191070208, 191443392, 194482176, 196116480, 200202240, 201519360, 204718080, 205922304, 208373760, 212714880, 213549056, 214953984, 216760320, 218792448, 222265344, 225227520, 226895872, 228802560, 230307840, 238141440, 238837760, 239304240, 240242688, 243102720, 245661696, 250048512, 252887040, 255257856, 257402880, 259309568, 263208960, 266936320, 268692480, 273490560, 274563072, 277831680, 283619840, 285769728, 286605312, 291723264, 294174720, 300303360, 303464448, 307077120, 312560640, 319072320, 320323584, 322430976, 324136960, 333398016, 340343808, 343203840, 357212160, 358256640, 360364032, 364654080, 368492544, 370442240, 379330560, 382886784, 388964352, 400404480, 403038720, 409436160, 411844608, 416747520, 425429760, 429907968, 437584896, 450455040, 453791744, 457605120, 460615680, 476282880, 477675520, 478608480, 480485376, 486205440, 500097024, 505774080, 510515712, 514805760, 518619136, 526417920, 533872640, 537384960, 546981120, 555663360, 567239680, 573210624, 583446528, 588349440, 600606720, 614154240, 625121280, 638144640, 640647168, 644861952, 648273920, 666796032, 680687616, 686407680, 714424320, 716513280, 720728064, 729308160, 736985088, 758661120, 765773568, 777928704, 800808960, 806077440, 823689216, 833495040, 850859520, 859815936, 875169792, 900910080, 907583488, 921231360, 955351040, 957216960, 960970752, 972410880, 1000194048, 1021031424, 1029611520, 1067745280, 1074769920, 1093962240, 1111326720, 1134479360, 1166893056, 1201213440, 1228308480, 1250242560, 1276289280, 1289723904, 1296547840, 1361375232, 1372815360, 1428848640, 1433026560, 1441456128, 1458616320, 1517322240, 1531547136, 1555857408, 1601617920, 1612154880, 1666990080, 1701719040, 1719631872, 1750339584, 1801820160, 1815166976, 1842462720, 1914433920, 1921941504, 1944821760, 2000388096, 2042062848, 2059223040, 2149539840, 2187924480, 2268958720, 2333786112, 2402426880, 2500485120, 2552578560, 2579447808, 2593095680, 2722750464, 2866053120, 2882912256, 2917232640, 3063094272, 3203235840, 3224309760, 3333980160, 3403438080, 3500679168, 3603640320, 3630333952, 3684925440, 3828867840, 3889643520, 4084125696, 4118446080, 4299079680, 4375848960, 4537917440, 4667572224, 4804853760, 5000970240, 5105157120, 5158895616, 5445500928, 5765824512, 5834465280, 6126188544, 6448619520, 6806876160, 7001358336, 7207280640, 7657735680, 7779287040, 8168251392, 8598159360, 8751697920, 9075834880, 9609707520, 10001940480, 10210314240, 10891001856, 11668930560, 12252377088, 12897239040, 13613752320, 14002716672, 14414561280, 15315471360, 16336502784, 17503395840, 18151669760, 20420628480, 23337861120, 24504754176, 25794478080, 27227504640, 28829122560, 30630942720, 32673005568, 35006791680, 40841256960, 49009508352, 54455009280, 61261885440, 70013583360, 81682513920, 98019016704, 122523770880, 163365027840, 245047541760, 490095083520]

約数ペア:

[(1, 490095083520), (2, 245047541760), (3, 163365027840), (4, 122523770880), (5, 98019016704), (6, 81682513920), (7, 70013583360), (8, 61261885440), (9, 54455009280), (10, 49009508352), (12, 40841256960), (14, 35006791680), (15, 32673005568), (16, 30630942720), (17, 28829122560), (18, 27227504640), (19, 25794478080), (20, 24504754176), (21, 23337861120), (24, 20420628480), (27, 18151669760), (28, 17503395840), (30, 16336502784), (32, 15315471360), (34, 14414561280), (35, 14002716672), (36, 13613752320), (38, 12897239040), (40, 12252377088), (42, 11668930560), (45, 10891001856), (48, 10210314240), (49, 10001940480), (51, 9609707520), (54, 9075834880), (56, 8751697920), (57, 8598159360), (60, 8168251392), (63, 7779287040), (64, 7657735680), (68, 7207280640), (70, 7001358336), (72, 6806876160), (76, 6448619520), (80, 6126188544), (84, 5834465280), (85, 5765824512), (90, 5445500928), (95, 5158895616), (96, 5105157120), (98, 5000970240), (102, 4804853760), (105, 4667572224), (108, 4537917440), (112, 4375848960), (114, 4299079680), (119, 4118446080), (120, 4084125696), (126, 3889643520), (128, 3828867840), (133, 3684925440), (135, 3630333952), (136, 3603640320), (140, 3500679168), (144, 3403438080), (147, 3333980160), (152, 3224309760), (153, 3203235840), (160, 3063094272), (168, 2917232640), (170, 2882912256), (171, 2866053120), (180, 2722750464), (189, 2593095680), (190, 2579447808), (192, 2552578560), (196, 2500485120), (204, 2402426880), (210, 2333786112), (216, 2268958720), (224, 2187924480), (228, 2149539840), (238, 2059223040), (240, 2042062848), (245, 2000388096), (252, 1944821760), (255, 1921941504), (256, 1914433920), (266, 1842462720), (270, 1815166976), (272, 1801820160), (280, 1750339584), (285, 1719631872), (288, 1701719040), (294, 1666990080), (304, 1612154880), (306, 1601617920), (315, 1555857408), (320, 1531547136), (323, 1517322240), (336, 1458616320), (340, 1441456128), (342, 1433026560), (343, 1428848640), (357, 1372815360), (360, 1361375232), (378, 1296547840), (380, 1289723904), (384, 1276289280), (392, 1250242560), (399, 1228308480), (408, 1201213440), (420, 1166893056), (432, 1134479360), (441, 1111326720), (448, 1093962240), (456, 1074769920), (459, 1067745280), (476, 1029611520), (480, 1021031424), (490, 1000194048), (504, 972410880), (510, 960970752), (512, 957216960), (513, 955351040), (532, 921231360), (540, 907583488), (544, 900910080), (560, 875169792), (570, 859815936), (576, 850859520), (588, 833495040), (595, 823689216), (608, 806077440), (612, 800808960), (630, 777928704), (640, 765773568), (646, 758661120), (665, 736985088), (672, 729308160), (680, 720728064), (684, 716513280), (686, 714424320), (714, 686407680), (720, 680687616), (735, 666796032), (756, 648273920), (760, 644861952), (765, 640647168), (768, 638144640), (784, 625121280), (798, 614154240), (816, 600606720), (833, 588349440), (840, 583446528), (855, 573210624), (864, 567239680), (882, 555663360), (896, 546981120), (912, 537384960), (918, 533872640), (931, 526417920), (945, 518619136), (952, 514805760), (960, 510515712), (969, 505774080), (980, 500097024), (1008, 486205440), (1020, 480485376), (1024, 478608480), (1026, 477675520), (1029, 476282880), (1064, 460615680), (1071, 457605120), (1080, 453791744), (1088, 450455040), (1120, 437584896), (1140, 429907968), (1152, 425429760), (1176, 416747520), (1190, 411844608), (1197, 409436160), (1216, 403038720), (1224, 400404480), (1260, 388964352), (1280, 382886784), (1292, 379330560), (1323, 370442240), (1330, 368492544), (1344, 364654080), (1360, 360364032), (1368, 358256640), (1372, 357212160), (1428, 343203840), (1440, 340343808), (1470, 333398016), (1512, 324136960), (1520, 322430976), (1530, 320323584), (1536, 319072320), (1568, 312560640), (1596, 307077120), (1615, 303464448), (1632, 300303360), (1666, 294174720), (1680, 291723264), (1710, 286605312), (1715, 285769728), (1728, 283619840), (1764, 277831680), (1785, 274563072), (1792, 273490560), (1824, 268692480), (1836, 266936320), (1862, 263208960), (1890, 259309568), (1904, 257402880), (1920, 255257856), (1938, 252887040), (1960, 250048512), (1995, 245661696), (2016, 243102720), (2040, 240242688), (2048, 239304240), (2052, 238837760), (2058, 238141440), (2128, 230307840), (2142, 228802560), (2160, 226895872), (2176, 225227520), (2205, 222265344), (2240, 218792448), (2261, 216760320), (2280, 214953984), (2295, 213549056), (2304, 212714880), (2352, 208373760), (2380, 205922304), (2394, 204718080), (2432, 201519360), (2448, 200202240), (2499, 196116480), (2520, 194482176), (2560, 191443392), (2565, 191070208), (2584, 189665280), (2646, 185221120), (2660, 184246272), (2688, 182327040), (2720, 180182016), (2736, 179128320), (2744, 178606080), (2793, 175472640), (2856, 171601920), (2880, 170171904), (2907, 168591360), (2940, 166699008), (3024, 162068480), (3040, 161215488), (3060, 160161792), (3072, 159536160), (3087, 158760960), (3136, 156280320), (3192, 153538560), (3213, 152535040), (3230, 151732224), (3264, 150151680), (3332, 147087360), (3360, 145861632), (3420, 143302656), (3430, 142884864), (3456, 141809920), (3528, 138915840), (3570, 137281536), (3584, 136745280), (3591, 136478720), (3648, 134346240), (3672, 133468160), (3724, 131604480), (3780, 129654784), (3808, 128701440), (3840, 127628928), (3876, 126443520), (3920, 125024256), (3990, 122830848), (4032, 121551360), (4080, 120121344), (4096, 119652120), (4104, 119418880), (4116, 119070720), (4165, 117669888), (4256, 115153920), (4284, 114401280), (4320, 113447936), (4352, 112613760), (4410, 111132672), (4480, 109396224), (4522, 108380160), (4560, 107476992), (4590, 106774528), (4608, 106357440), (4655, 105283584), (4704, 104186880), (4760, 102961152), (4788, 102359040), (4845, 101154816), (4864, 100759680), (4896, 100101120), (4998, 98058240), (5040, 97241088), (5120, 95721696), (5130, 95535104), (5145, 95256576), (5168, 94832640), (5292, 92610560), (5320, 92123136), (5355, 91521024), (5376, 91163520), (5440, 90091008), (5472, 89564160), (5488, 89303040), (5586, 87736320), (5712, 85800960), (5760, 85085952), (5814, 84295680), (5831, 84049920), (5880, 83349504), (5985, 81887232), (6048, 81034240), (6080, 80607744), (6120, 80080896), (6144, 79768080), (6174, 79380480), (6272, 78140160), (6384, 76769280), (6426, 76267520), (6460, 75866112), (6517, 75202560), (6528, 75075840), (6615, 74088448), (6664, 73543680), (6720, 72930816), (6783, 72253440), (6840, 71651328), (6860, 71442432), (6912, 70904960), (7056, 69457920), (7140, 68640768), (7168, 68372640), (7182, 68239360), (7296, 67173120), (7344, 66734080), (7448, 65802240), (7497, 65372160), (7560, 64827392), (7616, 64350720), (7680, 63814464), (7752, 63221760), (7840, 62512128), (7980, 61415424), (8064, 60775680), (8160, 60060672), (8192, 59826060), (8208, 59709440), (8232, 59535360), (8330, 58834944), (8379, 58490880), (8512, 57576960), (8568, 57200640), (8640, 56723968), (8704, 56306880), (8721, 56197120), (8820, 55566336), (8960, 54698112), (9044, 54190080), (9120, 53738496), (9180, 53387264), (9216, 53178720), (9261, 52920320), (9310, 52641792), (9408, 52093440), (9520, 51480576), (9576, 51179520), (9690, 50577408), (9728, 50379840), (9792, 50050560), (9996, 49029120), (10080, 48620544), (10240, 47860848), (10260, 47767552), (10290, 47628288), (10336, 47416320), (10584, 46305280), (10640, 46061568), (10710, 45760512), (10752, 45581760), (10880, 45045504), (10944, 44782080), (10976, 44651520), (11172, 43868160), (11305, 43352064), (11424, 42900480), (11520, 42542976), (11628, 42147840), (11662, 42024960), (11760, 41674752), (11970, 40943616), (12096, 40517120), (12160, 40303872), (12240, 40040448), (12288, 39884040), (12348, 39690240), (12495, 39223296), (12544, 39070080), (12768, 38384640), (12852, 38133760), (12920, 37933056), (13034, 37601280), (13056, 37537920), (13230, 37044224), (13328, 36771840), (13440, 36465408), (13566, 36126720), (13680, 35825664), (13720, 35721216), (13824, 35452480), (13965, 35094528), (14112, 34728960), (14280, 34320384), (14336, 34186320), (14364, 34119680), (14535, 33718272), (14592, 33586560), (14688, 33367040), (14896, 32901120), (14994, 32686080), (15120, 32413696), (15232, 32175360), (15360, 31907232), (15435, 31752192), (15504, 31610880), (15680, 31256064), (15827, 30965760), (15960, 30707712), (16065, 30507008), (16128, 30387840), (16320, 30030336), (16384, 29913030), (16416, 29854720), (16464, 29767680), (16660, 29417472), (16758, 29245440), (17024, 28788480), (17136, 28600320), (17280, 28361984), (17408, 28153440), (17442, 28098560), (17493, 28016640), (17640, 27783168), (17920, 27349056), (17955, 27295744), (18088, 27095040), (18240, 26869248), (18360, 26693632), (18432, 26589360), (18522, 26460160), (18620, 26320896), (18816, 26046720), (19040, 25740288), (19152, 25589760), (19380, 25288704), (19456, 25189920), (19551, 25067520), (19584, 25025280), (19992, 24514560), (20160, 24310272), (20349, 24084480), (20480, 23930424), (20520, 23883776), (20580, 23814144), (20672, 23708160), (21168, 23152640), (21280, 23030784), (21420, 22880256), (21504, 22790880), (21760, 22522752), (21888, 22391040), (21952, 22325760), (22344, 21934080), (22491, 21790720), (22610, 21676032), (22848, 21450240), (23040, 21271488), (23256, 21073920), (23324, 21012480), (23520, 20837376), (23940, 20471808), (24192, 20258560), (24320, 20151936), (24480, 20020224), (24576, 19942020), (24696, 19845120), (24990, 19611648), (25088, 19535040), (25137, 19496960), (25536, 19192320), (25704, 19066880), (25840, 18966528), (26068, 18800640), (26112, 18768960), (26460, 18522112), (26656, 18385920), (26880, 18232704), (27132, 18063360), (27360, 17912832), (27440, 17860608), (27648, 17726240), (27930, 17547264), (28224, 17364480), (28560, 17160192), (28672, 17093160), (28728, 17059840), (29070, 16859136), (29155, 16809984), (29184, 16793280), (29376, 16683520), (29792, 16450560), (29988, 16343040), (30240, 16206848), (30464, 16087680), (30720, 15953616), (30870, 15876096), (31008, 15805440), (31360, 15628032), (31654, 15482880), (31920, 15353856), (32130, 15253504), (32256, 15193920), (32585, 15040512), (32640, 15015168), (32768, 14956515), (32832, 14927360), (32928, 14883840), (33320, 14708736), (33516, 14622720), (33915, 14450688), (34048, 14394240), (34272, 14300160), (34560, 14180992), (34816, 14076720), (34884, 14049280), (34986, 14008320), (35280, 13891584), (35840, 13674528), (35910, 13647872), (36176, 13547520), (36480, 13434624), (36720, 13346816), (36864, 13294680), (37044, 13230080), (37240, 13160448), (37485, 13074432), (37632, 13023360), (38080, 12870144), (38304, 12794880), (38760, 12644352), (38912, 12594960), (39102, 12533760), (39168, 12512640), (39984, 12257280), (40320, 12155136), (40698, 12042240), (40960, 11965212), (41040, 11941888), (41160, 11907072), (41344, 11854080), (41895, 11698176), (42336, 11576320), (42560, 11515392), (42840, 11440128), (43008, 11395440), (43520, 11261376), (43605, 11239424), (43776, 11195520), (43904, 11162880), (44688, 10967040), (44982, 10895360), (45220, 10838016), (45696, 10725120), (46080, 10635744), (46305, 10584064), (46512, 10536960), (46648, 10506240), (47040, 10418688), (47481, 10321920), (47880, 10235904), (48384, 10129280), (48640, 10075968), (48960, 10010112), (49152, 9971010), (49392, 9922560), (49980, 9805824), (50176, 9767520), (50274, 9748480), (51072, 9596160), (51408, 9533440), (51680, 9483264), (52136, 9400320), (52224, 9384480), (52479, 9338880), (52920, 9261056), (53312, 9192960), (53760, 9116352), (54264, 9031680), (54720, 8956416), (54880, 8930304), (55296, 8863120), (55860, 8773632), (56448, 8682240), (57120, 8580096), (57344, 8546580), (57456, 8529920), (58140, 8429568), (58310, 8404992), (58368, 8396640), (58653, 8355840), (58752, 8341760), (59584, 8225280), (59976, 8171520), (60480, 8103424), (60928, 8043840), (61047, 8028160), (61440, 7976808), (61740, 7938048), (62016, 7902720), (62720, 7814016), (63308, 7741440), (63840, 7676928), (64260, 7626752), (64512, 7596960), (65170, 7520256), (65280, 7507584), (65664, 7463680), (65856, 7441920), (66640, 7354368), (67032, 7311360), (67830, 7225344), (68096, 7197120), (68544, 7150080), (69120, 7090496), (69632, 7038360), (69768, 7024640), (69972, 7004160), (70560, 6945792), (71680, 6837264), (71820, 6823936), (72352, 6773760), (72960, 6717312), (73440, 6673408), (73728, 6647340), (74088, 6615040), (74480, 6580224), (74970, 6537216), (75264, 6511680), (76160, 6435072), (76608, 6397440), (77520, 6322176), (77824, 6297480), (78204, 6266880), (78336, 6256320), (79135, 6193152), (79968, 6128640), (80640, 6077568), (81396, 6021120), (81920, 5982606), (82080, 5970944), (82320, 5953536), (82688, 5927040), (83790, 5849088), (84672, 5788160), (85120, 5757696), (85680, 5720064), (86016, 5697720), (87040, 5630688), (87210, 5619712), (87465, 5603328), (87552, 5597760), (87808, 5581440), (89376, 5483520), (89964, 5447680), (90440, 5419008), (91392, 5362560), (92160, 5317872), (92610, 5292032), (93024, 5268480), (93296, 5253120), (94080, 5209344), (94962, 5160960), (95760, 5117952), (96768, 5064640), (97280, 5037984), (97755, 5013504), (97920, 5005056), (98304, 4985505), (98784, 4961280), (99960, 4902912), (100352, 4883760), (100548, 4874240), (101745, 4816896), (102144, 4798080), (102816, 4766720), (103360, 4741632), (104272, 4700160), (104448, 4692240), (104958, 4669440), (105840, 4630528), (106624, 4596480), (107520, 4558176), (108528, 4515840), (109440, 4478208), (109760, 4465152), (110592, 4431560), (110789, 4423680), (111720, 4386816), (112455, 4358144), (112896, 4341120), (114240, 4290048), (114688, 4273290), (114912, 4264960), (116280, 4214784), (116620, 4202496), (116736, 4198320), (117306, 4177920), (117504, 4170880), (119168, 4112640), (119952, 4085760), (120960, 4051712), (121856, 4021920), (122094, 4014080), (122880, 3988404), (123480, 3969024), (124032, 3951360), (125440, 3907008), (125685, 3899392), (126616, 3870720), (127680, 3838464), (128520, 3813376), (129024, 3798480), (130340, 3760128), (130560, 3753792), (131328, 3731840), (131712, 3720960), (133280, 3677184), (134064, 3655680), (135660, 3612672), (136192, 3598560), (137088, 3575040), (138240, 3545248), (139264, 3519180), (139536, 3512320), (139944, 3502080), (141120, 3472896), (142443, 3440640), (143360, 3418632), (143640, 3411968), (144704, 3386880), (145920, 3358656), (146880, 3336704), (147456, 3323670), (148176, 3307520), (148960, 3290112), (149940, 3268608), (150528, 3255840), (152320, 3217536), (153216, 3198720), (155040, 3161088), (155648, 3148740), (156408, 3133440), (156672, 3128160), (157437, 3112960), (158270, 3096576), (159936, 3064320), (161280, 3038784), (162792, 3010560), (163840, 2991303), (164160, 2985472), (164640, 2976768), (165376, 2963520), (167580, 2924544), (169344, 2894080), (170240, 2878848), (171360, 2860032), (172032, 2848860), (174080, 2815344), (174420, 2809856), (174930, 2801664), (175104, 2798880), (175616, 2790720), (175959, 2785280), (178752, 2741760), (179928, 2723840), (180880, 2709504), (182784, 2681280), (184320, 2658936), (185220, 2646016), (186048, 2634240), (186592, 2626560), (188160, 2604672), (189924, 2580480), (191520, 2558976), (193536, 2532320), (194560, 2518992), (195510, 2506752), (195840, 2502528), (197568, 2480640), (199920, 2451456), (200704, 2441880), (201096, 2437120), (203490, 2408448), (204288, 2399040), (205632, 2383360), (206720, 2370816), (208544, 2350080), (208896, 2346120), (209916, 2334720), (211680, 2315264), (213248, 2298240), (215040, 2279088), (217056, 2257920), (218880, 2239104), (219520, 2232576), (221184, 2215780), (221578, 2211840), (223440, 2193408), (224910, 2179072), (225792, 2170560), (228480, 2145024), (229376, 2136645), (229824, 2132480), (232560, 2107392), (233240, 2101248), (233472, 2099160), (234612, 2088960), (235008, 2085440), (237405, 2064384), (238336, 2056320), (239904, 2042880), (241920, 2025856), (243712, 2010960), (244188, 2007040), (245760, 1994202), (246960, 1984512), (248064, 1975680), (250880, 1953504), (251370, 1949696), (253232, 1935360), (255360, 1919232), (257040, 1906688), (258048, 1899240), (260680, 1880064), (261120, 1876896), (262395, 1867776), (262656, 1865920), (263424, 1860480), (266560, 1838592), (268128, 1827840), (271320, 1806336), (272384, 1799280), (274176, 1787520), (276480, 1772624), (278528, 1759590), (279072, 1756160), (279888, 1751040), (282240, 1736448), (284886, 1720320), (286720, 1709316), (287280, 1705984), (289408, 1693440), (291840, 1679328), (293265, 1671168), (293760, 1668352), (294912, 1661835), (296352, 1653760), (297920, 1645056), (299880, 1634304), (301056, 1627920), (304640, 1608768), (305235, 1605632), (306432, 1599360), (310080, 1580544), (311296, 1574370), (312816, 1566720), (313344, 1564080), (314874, 1556480), (316540, 1548288), (319872, 1532160), (322560, 1519392), (325584, 1505280), (328320, 1492736), (329280, 1488384), (330752, 1481760), (332367, 1474560), (335160, 1462272), (338688, 1447040), (340480, 1439424), (342720, 1430016), (344064, 1424430), (348160, 1407672), (348840, 1404928), (349860, 1400832), (350208, 1399440), (351232, 1395360), (351918, 1392640), (357504, 1370880), (359856, 1361920), (361760, 1354752), (365568, 1340640), (368640, 1329468), (370440, 1323008), (372096, 1317120), (373184, 1313280), (376320, 1302336), (379848, 1290240), (383040, 1279488), (387072, 1266160), (389120, 1259496), (391020, 1253376), (391680, 1251264), (395136, 1240320), (399840, 1225728), (401408, 1220940), (402192, 1218560), (406980, 1204224), (408576, 1199520), (411264, 1191680), (413440, 1185408), (417088, 1175040), (417792, 1173060), (419832, 1167360), (423360, 1157632), (426496, 1149120), (427329, 1146880), (430080, 1139544), (434112, 1128960), (437760, 1119552), (439040, 1116288), (442368, 1107890), (443156, 1105920), (446880, 1096704), (449820, 1089536), (451584, 1085280), (456960, 1072512), (459648, 1066240), (465120, 1053696), (466480, 1050624), (466944, 1049580), (469224, 1044480), (470016, 1042720), (474810, 1032192), (476672, 1028160), (479808, 1021440), (483840, 1012928), (487424, 1005480), (488376, 1003520), (491520, 997101), (493920, 992256), (496128, 987840), (501760, 976752), (502740, 974848), (506464, 967680), (510720, 959616), (514080, 953344), (516096, 949620), (521360, 940032), (522240, 938448), (524790, 933888), (525312, 932960), (526848, 930240), (533120, 919296), (536256, 913920), (542640, 903168), (544768, 899640), (548352, 893760), (552960, 886312), (553945, 884736), (557056, 879795), (558144, 878080), (559776, 875520), (564480, 868224), (569772, 860160), (573440, 854658), (574560, 852992), (578816, 846720), (583680, 839664), (586530, 835584), (587520, 834176), (592704, 826880), (595840, 822528), (599760, 817152), (602112, 813960), (609280, 804384), (610470, 802816), (612864, 799680), (620160, 790272), (622592, 787185), (625632, 783360), (626688, 782040), (629748, 778240), (633080, 774144), (639744, 766080), (645120, 759696), (651168, 752640), (656640, 746368), (658560, 744192), (661504, 740880), (664734, 737280), (670320, 731136), (677376, 723520), (680960, 719712), (685440, 715008), (688128, 712215), (696320, 703836), (697680, 702464), (699720, 700416)]