315061125120

素因数分解:

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

素因数の和:98

約数の個数: 2160

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

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

約数列:

[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, 81, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 147, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 224, 228, 238, 240, 243, 245, 252, 255, 256, 266, 270, 272, 280, 285, 288, 294, 304, 306, 315, 320, 323, 324, 336, 340, 342, 357, 360, 378, 380, 384, 392, 399, 405, 408, 420, 432, 441, 448, 456, 459, 476, 480, 486, 490, 504, 510, 512, 513, 532, 540, 544, 560, 567, 570, 576, 588, 595, 608, 612, 630, 640, 646, 648, 665, 672, 680, 684, 714, 720, 735, 756, 760, 765, 768, 784, 798, 810, 816, 833, 840, 855, 864, 882, 896, 912, 918, 931, 945, 952, 960, 969, 972, 980, 1008, 1020, 1024, 1026, 1064, 1071, 1080, 1088, 1120, 1134, 1140, 1152, 1176, 1190, 1197, 1215, 1216, 1224, 1260, 1280, 1292, 1296, 1323, 1330, 1344, 1360, 1368, 1377, 1428, 1440, 1470, 1512, 1520, 1530, 1536, 1539, 1568, 1596, 1615, 1620, 1632, 1666, 1680, 1701, 1710, 1728, 1764, 1785, 1792, 1824, 1836, 1862, 1890, 1904, 1920, 1938, 1944, 1960, 1995, 2016, 2040, 2048, 2052, 2128, 2142, 2160, 2176, 2205, 2240, 2261, 2268, 2280, 2295, 2304, 2352, 2380, 2394, 2430, 2432, 2448, 2499, 2520, 2560, 2565, 2584, 2592, 2646, 2660, 2688, 2720, 2736, 2754, 2793, 2835, 2856, 2880, 2907, 2940, 3024, 3040, 3060, 3072, 3078, 3136, 3192, 3213, 3230, 3240, 3264, 3332, 3360, 3402, 3420, 3456, 3528, 3570, 3584, 3591, 3648, 3672, 3724, 3780, 3808, 3840, 3876, 3888, 3920, 3969, 3990, 4032, 4080, 4096, 4104, 4131, 4165, 4256, 4284, 4320, 4352, 4410, 4480, 4522, 4536, 4560, 4590, 4608, 4617, 4655, 4704, 4760, 4788, 4845, 4860, 4864, 4896, 4998, 5040, 5120, 5130, 5168, 5184, 5292, 5320, 5355, 5376, 5440, 5472, 5508, 5586, 5670, 5712, 5760, 5814, 5880, 5985, 6048, 6080, 6120, 6144, 6156, 6272, 6384, 6426, 6460, 6480, 6528, 6615, 6664, 6720, 6783, 6804, 6840, 6885, 6912, 7056, 7140, 7168, 7182, 7296, 7344, 7448, 7497, 7560, 7616, 7680, 7695, 7752, 7776, 7840, 7938, 7980, 8064, 8160, 8192, 8208, 8262, 8330, 8379, 8505, 8512, 8568, 8640, 8704, 8721, 8820, 8960, 9044, 9072, 9120, 9180, 9216, 9234, 9310, 9408, 9520, 9576, 9639, 9690, 9720, 9728, 9792, 9996, 10080, 10240, 10260, 10336, 10368, 10584, 10640, 10710, 10752, 10773, 10880, 10944, 11016, 11172, 11305, 11340, 11424, 11520, 11628, 11760, 11907, 11970, 12096, 12160, 12240, 12288, 12312, 12495, 12544, 12768, 12852, 12920, 12960, 13056, 13230, 13328, 13440, 13566, 13608, 13680, 13770, 13824, 13965, 14112, 14280, 14336, 14364, 14535, 14592, 14688, 14896, 14994, 15120, 15232, 15360, 15390, 15504, 15552, 15680, 15827, 15876, 15960, 16065, 16128, 16320, 16384, 16416, 16524, 16660, 16758, 17010, 17024, 17136, 17280, 17408, 17442, 17640, 17920, 17955, 18088, 18144, 18240, 18360, 18432, 18468, 18620, 18816, 19040, 19152, 19278, 19380, 19440, 19456, 19584, 19845, 19992, 20160, 20349, 20480, 20520, 20655, 20672, 20736, 21168, 21280, 21420, 21504, 21546, 21760, 21888, 22032, 22344, 22491, 22610, 22680, 22848, 23040, 23085, 23256, 23520, 23814, 23940, 24192, 24320, 24480, 24576, 24624, 24990, 25088, 25137, 25536, 25704, 25840, 25920, 26112, 26163, 26460, 26656, 26880, 27132, 27216, 27360, 27540, 27648, 27930, 28224, 28560, 28672, 28728, 28917, 29070, 29184, 29376, 29792, 29988, 30240, 30464, 30720, 30780, 31008, 31104, 31360, 31654, 31752, 31920, 32130, 32256, 32319, 32640, 32832, 33048, 33320, 33516, 33915, 34020, 34048, 34272, 34560, 34816, 34884, 35280, 35840, 35910, 36176, 36288, 36480, 36720, 36864, 36936, 37240, 37485, 37632, 38080, 38304, 38556, 38760, 38880, 38912, 39168, 39690, 39984, 40320, 40698, 40960, 41040, 41310, 41344, 41472, 41895, 42336, 42560, 42840, 43008, 43092, 43520, 43605, 43776, 44064, 44688, 44982, 45220, 45360, 45696, 46080, 46170, 46512, 47040, 47481, 47628, 47880, 48195, 48384, 48640, 48960, 49152, 49248, 49980, 50176, 50274, 51072, 51408, 51680, 51840, 52224, 52326, 52920, 53312, 53760, 53865, 54264, 54432, 54720, 55080, 55296, 55860, 56448, 57120, 57344, 57456, 57834, 58140, 58368, 58752, 59535, 59584, 59976, 60480, 60928, 61047, 61440, 61560, 62016, 62208, 62720, 63308, 63504, 63840, 64260, 64512, 64638, 65280, 65664, 66096, 66640, 67032, 67473, 67830, 68040, 68096, 68544, 69120, 69632, 69768, 70560, 71680, 71820, 72352, 72576, 72960, 73440, 73728, 73872, 74480, 74970, 75264, 75411, 76160, 76608, 77112, 77520, 77760, 77824, 78336, 78489, 79135, 79380, 79968, 80640, 81396, 81920, 82080, 82620, 82688, 82944, 83790, 84672, 85120, 85680, 86016, 86184, 87040, 87210, 87552, 88128, 89376, 89964, 90440, 90720, 91392, 92160, 92340, 93024, 94080, 94962, 95256, 95760, 96390, 96768, 97280, 97920, 98496, 99960, 100352, 100548, 101745, 102144, 102816, 103360, 103680, 104448, 104652, 105840, 106624, 107520, 107730, 108528, 108864, 109440, 110160, 110592, 111720, 112455, 112896, 114240, 114688, 114912, 115668, 116280, 116736, 117504, 119070, 119168, 119952, 120960, 121856, 122094, 122880, 123120, 124032, 124416, 125440, 125685, 126616, 127008, 127680, 128520, 129024, 129276, 130560, 130815, 131328, 132192, 133280, 134064, 134946, 135660, 136080, 136192, 137088, 138240, 139264, 139536, 141120, 142443, 143360, 143640, 144585, 144704, 145152, 145920, 146880, 147456, 147744, 148960, 149940, 150528, 150822, 152320, 153216, 154224, 155040, 155520, 155648, 156672, 156978, 158270, 158760, 159936, 161280, 161595, 162792, 164160, 165240, 165376, 165888, 167580, 169344, 170240, 171360, 172032, 172368, 174080, 174420, 175104, 176256, 178752, 179928, 180880, 181440, 182784, 183141, 184320, 184680, 186048, 188160, 189924, 190512, 191520, 192780, 193536, 194560, 195840, 196992, 199920, 200704, 201096, 202419, 203490, 204288, 205632, 206720, 207360, 208896, 209304, 211680, 213248, 215040, 215460, 217056, 217728, 218880, 220320, 221184, 223440, 224910, 225792, 226233, 228480, 229824, 231336, 232560, 233472, 235008, 237405, 238140, 238336, 239904, 241920, 243712, 244188, 245760, 246240, 248064, 248832, 250880, 251370, 253232, 254016, 255360, 257040, 258048, 258552, 261120, 261630, 262656, 264384, 266560, 268128, 269892, 271320, 272160, 272384, 274176, 276480, 278528, 279072, 282240, 284886, 286720, 287280, 289170, 289408, 290304, 291840, 293760, 295488, 297920, 299880, 301056, 301644, 304640, 305235, 306432, 308448, 310080, 311040, 311296, 313344, 313956, 316540, 317520, 319872, 322560, 323190, 325584, 328320, 330480, 330752, 331776, 335160, 337365, 338688, 340480, 342720, 344064, 344736, 348160, 348840, 350208, 352512, 357504, 359856, 361760, 362880, 365568, 366282, 368640, 369360, 372096, 376320, 377055, 379848, 381024, 383040, 385560, 387072, 389120, 391680, 392445, 393984, 399840, 401408, 402192, 404838, 406980, 408576, 411264, 413440, 414720, 417792, 418608, 423360, 426496, 427329, 430080, 430920, 434112, 435456, 437760, 440640, 442368, 446880, 449820, 451584, 452466, 456960, 459648, 462672, 465120, 466944, 470016, 474810, 476280, 476672, 479808, 483840, 487424, 488376, 492480, 496128, 497664, 501760, 502740, 506464, 508032, 510720, 514080, 516096, 517104, 522240, 523260, 525312, 528768, 533120, 536256, 539784, 542640, 544320, 544768, 548352, 549423, 552960, 558144, 564480, 569772, 573440, 574560, 578340, 578816, 580608, 583680, 587520, 590976, 595840, 599760, 602112, 603288, 609280, 610470, 612864, 616896, 620160, 622080, 626688, 627912, 633080, 635040, 639744, 645120, 646380, 651168, 656640, 660960, 661504, 663552, 670320, 674730, 677376, 680960, 685440, 689472, 696320, 697680, 700416, 705024, 712215, 715008, 719712, 723520, 725760, 731136, 732564, 737280, 738720, 744192, 752640, 754110, 759696, 762048, 766080, 771120, 774144, 778240, 783360, 784890, 787968, 799680, 802816, 804384, 809676, 813960, 817152, 822528, 826880, 829440, 835584, 837216, 846720, 852992, 854658, 860160, 861840, 868224, 870912, 875520, 881280, 893760, 899640, 903168, 904932, 913920, 915705, 919296, 925344, 930240, 933888, 940032, 949620, 952560, 953344, 959616, 967680, 974848, 976752, 984960, 992256, 995328, 1003520, 1005480, 1012095, 1012928, 1016064, 1021440, 1028160, 1032192, 1034208, 1044480, 1046520, 1050624, 1057536, 1066240, 1072512, 1079568, 1085280, 1088640, 1089536, 1096704, 1098846, 1105920, 1116288, 1128960, 1131165, 1139544, 1149120, 1156680, 1157632, 1161216, 1167360, 1175040, 1181952, 1191680, 1199520, 1204224, 1206576, 1218560, 1220940, 1225728, 1233792, 1240320, 1244160, 1253376, 1255824, 1266160, 1270080, 1279488, 1281987, 1290240, 1292760, 1302336, 1313280, 1321920, 1323008, 1327104, 1340640, 1349460, 1354752, 1361920, 1370880, 1378944, 1392640, 1395360, 1400832, 1410048, 1424430, 1430016, 1439424, 1447040, 1451520, 1462272, 1465128, 1477440, 1488384, 1505280, 1508220, 1519392, 1524096, 1532160, 1542240, 1548288, 1556480, 1566720, 1569780, 1575936, 1599360, 1608768, 1619352, 1627920, 1634304, 1645056, 1653760, 1658880, 1674432, 1693440, 1705984, 1709316, 1720320, 1723680, 1736448, 1741824, 1751040, 1762560, 1787520, 1799280, 1806336, 1809864, 1827840, 1831410, 1838592, 1850688, 1860480, 1880064, 1899240, 1905120, 1906688, 1919232, 1935360, 1949696, 1953504, 1969920, 1984512, 1990656, 2007040, 2010960, 2024190, 2025856, 2032128, 2042880, 2056320, 2068416, 2088960, 2093040, 2101248, 2115072, 2132480, 2136645, 2145024, 2159136, 2170560, 2177280, 2179072, 2193408, 2197692, 2211840, 2232576, 2257920, 2262330, 2279088, 2298240, 2313360, 2315264, 2322432, 2334720, 2350080, 2363904, 2383360, 2399040, 2408448, 2413152, 2437120, 2441880, 2451456, 2467584, 2480640, 2488320, 2506752, 2511648, 2532320, 2540160, 2558976, 2563974, 2580480, 2585520, 2604672, 2626560, 2643840, 2646016, 2681280, 2698920, 2709504, 2723840, 2741760, 2747115, 2757888, 2790720, 2801664, 2820096, 2848860, 2860032, 2878848, 2894080, 2903040, 2924544, 2930256, 2954880, 2976768, 3010560, 3016440, 3038784, 3048192, 3064320, 3084480, 3096576, 3133440, 3139560, 3151872, 3198720, 3217536, 3238704, 3255840, 3268608, 3290112, 3307520, 3317760, 3348864, 3386880, 3411968, 3418632, 3447360, 3472896, 3483648, 3502080, 3525120, 3575040, 3598560, 3612672, 3619728, 3655680, 3662820, 3677184, 3701376, 3720960, 3760128, 3798480, 3810240, 3813376, 3838464, 3845961, 3870720, 3907008, 3939840, 3969024, 3981312, 4014080, 4021920, 4048380, 4051712, 4064256, 4085760, 4112640, 4136832, 4177920, 4186080, 4202496, 4230144, 4264960, 4273290, 4290048, 4318272, 4341120, 4354560, 4386816, 4395384, 4465152, 4515840, 4524660, 4558176, 4596480, 4626720, 4630528, 4644864, 4669440, 4700160, 4727808, 4766720, 4798080, 4826304, 4874240, 4883760, 4902912, 4935168, 4961280, 4976640, 5023296, 5064640, 5080320, 5117952, 5127948, 5160960, 5171040, 5209344, 5253120, 5287680, 5292032, 5362560, 5397840, 5419008, 5447680, 5483520, 5494230, 5515776, 5581440, 5640192, 5697720, 5720064, 5757696, 5788160, 5806080, 5849088, 5860512, 5909760, 5953536, 6021120, 6032880, 6077568, 6096384, 6128640, 6168960, 6266880, 6279120, 6303744, 6397440, 6409935, 6435072, 6477408, 6511680, 6537216, 6580224, 6615040, 6635520, 6697728, 6773760, 6823936, 6837264, 6894720, 6945792, 6967296, 7004160, 7050240, 7150080, 7197120, 7225344, 7239456, 7311360, 7325640, 7354368, 7402752, 7441920, 7520256, 7596960, 7620480, 7626752, 7676928, 7691922, 7741440, 7814016, 7879680, 7938048, 8043840, 8096760, 8103424, 8128512, 8171520, 8225280, 8273664, 8372160, 8404992, 8460288, 8529920, 8546580, 8580096, 8636544, 8682240, 8709120, 8773632, 8790768, 8930304, 9031680, 9049320, 9116352, 9192960, 9253440, 9261056, 9289728, 9400320, 9455616, 9533440, 9596160, 9652608, 9748480, 9767520, 9805824, 9870336, 9922560, 9953280, 10046592, 10129280, 10160640, 10235904, 10255896, 10342080, 10418688, 10506240, 10575360, 10725120, 10795680, 10838016, 10895360, 10967040, 10988460, 11031552, 11162880, 11280384, 11395440, 11440128, 11515392, 11576320, 11612160, 11721024, 11819520, 11907072, 12042240, 12065760, 12155136, 12192768, 12257280, 12337920, 12533760, 12558240, 12607488, 12794880, 12819870, 12870144, 12954816, 13023360, 13160448, 13230080, 13395456, 13547520, 13647872, 13674528, 13789440, 13891584, 13934592, 14008320, 14100480, 14300160, 14394240, 14478912, 14622720, 14651280, 14708736, 14805504, 14883840, 15193920, 15240960, 15253504, 15353856, 15383844, 15482880, 15628032, 15759360, 15876096, 16087680, 16193520, 16206848, 16257024, 16343040, 16450560, 16547328, 16744320, 16920576, 17059840, 17093160, 17160192, 17273088, 17364480, 17418240, 17547264, 17581536, 17860608, 18063360, 18098640, 18232704, 18385920, 18506880, 18522112, 18800640, 18911232, 19066880, 19192320, 19229805, 19305216, 19535040, 19611648, 19740672, 19845120, 19906560, 20093184, 20258560, 20321280, 20471808, 20511792, 20684160, 20837376, 21012480, 21150720, 21450240, 21591360, 21676032, 21934080, 21976920, 22063104, 22325760, 22560768, 22790880, 22880256, 23030784, 23152640, 23224320, 23442048, 23639040, 23814144, 24131520, 24310272, 24385536, 24514560, 24675840, 25116480, 25214976, 25589760, 25639740, 25740288, 25909632, 26046720, 26320896, 26460160, 26790912, 27095040, 27349056, 27578880, 27783168, 27869184, 28200960, 28600320, 28788480, 28957824, 29245440, 29302560, 29417472, 29611008, 29767680, 30387840, 30481920, 30707712, 30767688, 31256064, 31518720, 32175360, 32387040, 32413696, 32514048, 32686080, 32901120, 33094656, 33488640, 33841152, 34119680, 34186320, 34320384, 34546176, 34728960, 34836480, 35163072, 35721216, 36126720, 36197280, 36465408, 36771840, 37013760, 37044224, 37601280, 37822464, 38133760, 38384640, 38459610, 38610432, 39070080, 39481344, 39690240, 40186368, 40517120, 40642560, 40943616, 41023584, 41368320, 41674752, 42024960, 42301440, 42900480, 43182720, 43868160, 43953840, 44126208, 44651520, 45581760, 45760512, 46061568, 46305280, 46448640, 46884096, 47278080, 47628288, 48263040, 48620544, 48771072, 49029120, 49351680, 50232960, 51179520, 51279480, 51480576, 51819264, 52093440, 52641792, 53581824, 54190080, 54698112, 55157760, 55566336, 56401920, 57200640, 57576960, 57915648, 58605120, 58834944, 59222016, 59535360, 60775680, 60963840, 61415424, 61535376, 62512128, 63037440, 64350720, 64774080, 64827392, 65028096, 65802240, 66189312, 66977280, 67682304, 68239360, 68372640, 68640768, 69092352, 69457920, 69672960, 70326144, 71442432, 72394560, 72930816, 73543680, 74027520, 75644928, 76267520, 76769280, 76919220, 77220864, 78140160, 78962688, 79380480, 80372736, 81034240, 81285120, 82047168, 82736640, 83349504, 84602880, 85800960, 86365440, 87736320, 87907680, 88252416, 89303040, 91163520, 92123136, 92610560, 93768192, 94556160, 96526080, 97241088, 97542144, 98058240, 98703360, 100465920, 102359040, 102558960, 102961152, 103638528, 104186880, 107163648, 108380160, 109396224, 110315520, 111132672, 112803840, 114401280, 115153920, 115831296, 117210240, 118444032, 119070720, 121551360, 121927680, 122830848, 123070752, 125024256, 126074880, 128701440, 129548160, 129654784, 131604480, 132378624, 133954560, 136745280, 137281536, 138184704, 138915840, 139345920, 140652288, 142884864, 144789120, 145861632, 147087360, 148055040, 153538560, 153838440, 154441728, 156280320, 157925376, 160745472, 162068480, 162570240, 164094336, 165473280, 166699008, 169205760, 171601920, 172730880, 175815360, 176504832, 178606080, 182327040, 184246272, 185221120, 187536384, 189112320, 193052160, 194482176, 195084288, 197406720, 200931840, 204718080, 205117920, 205922304, 207277056, 208373760, 214327296, 218792448, 220631040, 228802560, 230307840, 231662592, 234420480, 236888064, 238141440, 243102720, 243855360, 246141504, 250048512, 257402880, 259096320, 259309568, 263208960, 264757248, 267909120, 273490560, 276369408, 277831680, 281304576, 289578240, 291723264, 294174720, 296110080, 307077120, 307676880, 308883456, 312560640, 321490944, 324136960, 325140480, 328188672, 330946560, 333398016, 338411520, 343203840, 345461760, 351630720, 357212160, 364654080, 368492544, 375072768, 378224640, 386104320, 388964352, 394813440, 401863680, 410235840, 411844608, 414554112, 416747520, 428654592, 437584896, 441262080, 460615680, 463325184, 468840960, 473776128, 486205440, 487710720, 492283008, 500097024, 514805760, 518192640, 529514496, 535818240, 546981120, 552738816, 555663360, 562609152, 579156480, 583446528, 592220160, 614154240, 615353760, 617766912, 625121280, 642981888, 648273920, 656377344, 661893120, 686407680, 690923520, 703261440, 714424320, 729308160, 750145536, 772208640, 777928704, 789626880, 803727360, 820471680, 829108224, 833495040, 875169792, 882524160, 921231360, 926650368, 937681920, 972410880, 975421440, 984566016, 1000194048, 1029611520, 1036385280, 1071636480, 1093962240, 1105477632, 1125218304, 1158312960, 1166893056, 1184440320, 1230707520, 1235533824, 1250242560, 1285963776, 1296547840, 1312754688, 1323786240, 1381847040, 1406522880, 1458616320, 1500291072, 1544417280, 1607454720, 1640943360, 1658216448, 1666990080, 1750339584, 1842462720, 1853300736, 1875363840, 1944821760, 1969132032, 2059223040, 2072770560, 2143272960, 2187924480, 2250436608, 2316625920, 2333786112, 2368880640, 2461415040, 2500485120, 2625509376, 2647572480, 2763694080, 2813045760, 2917232640, 3000582144, 3088834560, 3214909440, 3281886720, 3316432896, 3500679168, 3706601472, 3750727680, 3889643520, 3938264064, 4145541120, 4375848960, 4500873216, 4633251840, 4922830080, 5000970240, 5251018752, 5527388160, 5626091520, 5834465280, 6177669120, 6429818880, 6563773440, 7001358336, 7501455360, 7876528128, 8291082240, 8751697920, 9001746432, 9266503680, 9845660160, 10502037504, 11252183040, 11668930560, 13127546880, 15002910720, 15753056256, 16582164480, 17503395840, 18533007360, 19691320320, 21004075008, 22504366080, 26255093760, 31506112512, 35006791680, 39382640640, 45008732160, 52510187520, 63012225024, 78765281280, 105020375040, 157530562560, 315061125120]

約数ペア:

[(1, 315061125120), (2, 157530562560), (3, 105020375040), (4, 78765281280), (5, 63012225024), (6, 52510187520), (7, 45008732160), (8, 39382640640), (9, 35006791680), (10, 31506112512), (12, 26255093760), (14, 22504366080), (15, 21004075008), (16, 19691320320), (17, 18533007360), (18, 17503395840), (19, 16582164480), (20, 15753056256), (21, 15002910720), (24, 13127546880), (27, 11668930560), (28, 11252183040), (30, 10502037504), (32, 9845660160), (34, 9266503680), (35, 9001746432), (36, 8751697920), (38, 8291082240), (40, 7876528128), (42, 7501455360), (45, 7001358336), (48, 6563773440), (49, 6429818880), (51, 6177669120), (54, 5834465280), (56, 5626091520), (57, 5527388160), (60, 5251018752), (63, 5000970240), (64, 4922830080), (68, 4633251840), (70, 4500873216), (72, 4375848960), (76, 4145541120), (80, 3938264064), (81, 3889643520), (84, 3750727680), (85, 3706601472), (90, 3500679168), (95, 3316432896), (96, 3281886720), (98, 3214909440), (102, 3088834560), (105, 3000582144), (108, 2917232640), (112, 2813045760), (114, 2763694080), (119, 2647572480), (120, 2625509376), (126, 2500485120), (128, 2461415040), (133, 2368880640), (135, 2333786112), (136, 2316625920), (140, 2250436608), (144, 2187924480), (147, 2143272960), (152, 2072770560), (153, 2059223040), (160, 1969132032), (162, 1944821760), (168, 1875363840), (170, 1853300736), (171, 1842462720), (180, 1750339584), (189, 1666990080), (190, 1658216448), (192, 1640943360), (196, 1607454720), (204, 1544417280), (210, 1500291072), (216, 1458616320), (224, 1406522880), (228, 1381847040), (238, 1323786240), (240, 1312754688), (243, 1296547840), (245, 1285963776), (252, 1250242560), (255, 1235533824), (256, 1230707520), (266, 1184440320), (270, 1166893056), (272, 1158312960), (280, 1125218304), (285, 1105477632), (288, 1093962240), (294, 1071636480), (304, 1036385280), (306, 1029611520), (315, 1000194048), (320, 984566016), (323, 975421440), (324, 972410880), (336, 937681920), (340, 926650368), (342, 921231360), (357, 882524160), (360, 875169792), (378, 833495040), (380, 829108224), (384, 820471680), (392, 803727360), (399, 789626880), (405, 777928704), (408, 772208640), (420, 750145536), (432, 729308160), (441, 714424320), (448, 703261440), (456, 690923520), (459, 686407680), (476, 661893120), (480, 656377344), (486, 648273920), (490, 642981888), (504, 625121280), (510, 617766912), (512, 615353760), (513, 614154240), (532, 592220160), (540, 583446528), (544, 579156480), (560, 562609152), (567, 555663360), (570, 552738816), (576, 546981120), (588, 535818240), (595, 529514496), (608, 518192640), (612, 514805760), (630, 500097024), (640, 492283008), (646, 487710720), (648, 486205440), (665, 473776128), (672, 468840960), (680, 463325184), (684, 460615680), (714, 441262080), (720, 437584896), (735, 428654592), (756, 416747520), (760, 414554112), (765, 411844608), (768, 410235840), (784, 401863680), (798, 394813440), (810, 388964352), (816, 386104320), (833, 378224640), (840, 375072768), (855, 368492544), (864, 364654080), (882, 357212160), (896, 351630720), (912, 345461760), (918, 343203840), (931, 338411520), (945, 333398016), (952, 330946560), (960, 328188672), (969, 325140480), (972, 324136960), (980, 321490944), (1008, 312560640), (1020, 308883456), (1024, 307676880), (1026, 307077120), (1064, 296110080), (1071, 294174720), (1080, 291723264), (1088, 289578240), (1120, 281304576), (1134, 277831680), (1140, 276369408), (1152, 273490560), (1176, 267909120), (1190, 264757248), (1197, 263208960), (1215, 259309568), (1216, 259096320), (1224, 257402880), (1260, 250048512), (1280, 246141504), (1292, 243855360), (1296, 243102720), (1323, 238141440), (1330, 236888064), (1344, 234420480), (1360, 231662592), (1368, 230307840), (1377, 228802560), (1428, 220631040), (1440, 218792448), (1470, 214327296), (1512, 208373760), (1520, 207277056), (1530, 205922304), (1536, 205117920), (1539, 204718080), (1568, 200931840), (1596, 197406720), (1615, 195084288), (1620, 194482176), (1632, 193052160), (1666, 189112320), (1680, 187536384), (1701, 185221120), (1710, 184246272), (1728, 182327040), (1764, 178606080), (1785, 176504832), (1792, 175815360), (1824, 172730880), (1836, 171601920), (1862, 169205760), (1890, 166699008), (1904, 165473280), (1920, 164094336), (1938, 162570240), (1944, 162068480), (1960, 160745472), (1995, 157925376), (2016, 156280320), (2040, 154441728), (2048, 153838440), (2052, 153538560), (2128, 148055040), (2142, 147087360), (2160, 145861632), (2176, 144789120), (2205, 142884864), (2240, 140652288), (2261, 139345920), (2268, 138915840), (2280, 138184704), (2295, 137281536), (2304, 136745280), (2352, 133954560), (2380, 132378624), (2394, 131604480), (2430, 129654784), (2432, 129548160), (2448, 128701440), (2499, 126074880), (2520, 125024256), (2560, 123070752), (2565, 122830848), (2584, 121927680), (2592, 121551360), (2646, 119070720), (2660, 118444032), (2688, 117210240), (2720, 115831296), (2736, 115153920), (2754, 114401280), (2793, 112803840), (2835, 111132672), (2856, 110315520), (2880, 109396224), (2907, 108380160), (2940, 107163648), (3024, 104186880), (3040, 103638528), (3060, 102961152), (3072, 102558960), (3078, 102359040), (3136, 100465920), (3192, 98703360), (3213, 98058240), (3230, 97542144), (3240, 97241088), (3264, 96526080), (3332, 94556160), (3360, 93768192), (3402, 92610560), (3420, 92123136), (3456, 91163520), (3528, 89303040), (3570, 88252416), (3584, 87907680), (3591, 87736320), (3648, 86365440), (3672, 85800960), (3724, 84602880), (3780, 83349504), (3808, 82736640), (3840, 82047168), (3876, 81285120), (3888, 81034240), (3920, 80372736), (3969, 79380480), (3990, 78962688), (4032, 78140160), (4080, 77220864), (4096, 76919220), (4104, 76769280), (4131, 76267520), (4165, 75644928), (4256, 74027520), (4284, 73543680), (4320, 72930816), (4352, 72394560), (4410, 71442432), (4480, 70326144), (4522, 69672960), (4536, 69457920), (4560, 69092352), (4590, 68640768), (4608, 68372640), (4617, 68239360), (4655, 67682304), (4704, 66977280), (4760, 66189312), (4788, 65802240), (4845, 65028096), (4860, 64827392), (4864, 64774080), (4896, 64350720), (4998, 63037440), (5040, 62512128), (5120, 61535376), (5130, 61415424), (5168, 60963840), (5184, 60775680), (5292, 59535360), (5320, 59222016), (5355, 58834944), (5376, 58605120), (5440, 57915648), (5472, 57576960), (5508, 57200640), (5586, 56401920), (5670, 55566336), (5712, 55157760), (5760, 54698112), (5814, 54190080), (5880, 53581824), (5985, 52641792), (6048, 52093440), (6080, 51819264), (6120, 51480576), (6144, 51279480), (6156, 51179520), (6272, 50232960), (6384, 49351680), (6426, 49029120), (6460, 48771072), (6480, 48620544), (6528, 48263040), (6615, 47628288), (6664, 47278080), (6720, 46884096), (6783, 46448640), (6804, 46305280), (6840, 46061568), (6885, 45760512), (6912, 45581760), (7056, 44651520), (7140, 44126208), (7168, 43953840), (7182, 43868160), (7296, 43182720), (7344, 42900480), (7448, 42301440), (7497, 42024960), (7560, 41674752), (7616, 41368320), (7680, 41023584), (7695, 40943616), (7752, 40642560), (7776, 40517120), (7840, 40186368), (7938, 39690240), (7980, 39481344), (8064, 39070080), (8160, 38610432), (8192, 38459610), (8208, 38384640), (8262, 38133760), (8330, 37822464), (8379, 37601280), (8505, 37044224), (8512, 37013760), (8568, 36771840), (8640, 36465408), (8704, 36197280), (8721, 36126720), (8820, 35721216), (8960, 35163072), (9044, 34836480), (9072, 34728960), (9120, 34546176), (9180, 34320384), (9216, 34186320), (9234, 34119680), (9310, 33841152), (9408, 33488640), (9520, 33094656), (9576, 32901120), (9639, 32686080), (9690, 32514048), (9720, 32413696), (9728, 32387040), (9792, 32175360), (9996, 31518720), (10080, 31256064), (10240, 30767688), (10260, 30707712), (10336, 30481920), (10368, 30387840), (10584, 29767680), (10640, 29611008), (10710, 29417472), (10752, 29302560), (10773, 29245440), (10880, 28957824), (10944, 28788480), (11016, 28600320), (11172, 28200960), (11305, 27869184), (11340, 27783168), (11424, 27578880), (11520, 27349056), (11628, 27095040), (11760, 26790912), (11907, 26460160), (11970, 26320896), (12096, 26046720), (12160, 25909632), (12240, 25740288), (12288, 25639740), (12312, 25589760), (12495, 25214976), (12544, 25116480), (12768, 24675840), (12852, 24514560), (12920, 24385536), (12960, 24310272), (13056, 24131520), (13230, 23814144), (13328, 23639040), (13440, 23442048), (13566, 23224320), (13608, 23152640), (13680, 23030784), (13770, 22880256), (13824, 22790880), (13965, 22560768), (14112, 22325760), (14280, 22063104), (14336, 21976920), (14364, 21934080), (14535, 21676032), (14592, 21591360), (14688, 21450240), (14896, 21150720), (14994, 21012480), (15120, 20837376), (15232, 20684160), (15360, 20511792), (15390, 20471808), (15504, 20321280), (15552, 20258560), (15680, 20093184), (15827, 19906560), (15876, 19845120), (15960, 19740672), (16065, 19611648), (16128, 19535040), (16320, 19305216), (16384, 19229805), (16416, 19192320), (16524, 19066880), (16660, 18911232), (16758, 18800640), (17010, 18522112), (17024, 18506880), (17136, 18385920), (17280, 18232704), (17408, 18098640), (17442, 18063360), (17640, 17860608), (17920, 17581536), (17955, 17547264), (18088, 17418240), (18144, 17364480), (18240, 17273088), (18360, 17160192), (18432, 17093160), (18468, 17059840), (18620, 16920576), (18816, 16744320), (19040, 16547328), (19152, 16450560), (19278, 16343040), (19380, 16257024), (19440, 16206848), (19456, 16193520), (19584, 16087680), (19845, 15876096), (19992, 15759360), (20160, 15628032), (20349, 15482880), (20480, 15383844), (20520, 15353856), (20655, 15253504), (20672, 15240960), (20736, 15193920), (21168, 14883840), (21280, 14805504), (21420, 14708736), (21504, 14651280), (21546, 14622720), (21760, 14478912), (21888, 14394240), (22032, 14300160), (22344, 14100480), (22491, 14008320), (22610, 13934592), (22680, 13891584), (22848, 13789440), (23040, 13674528), (23085, 13647872), (23256, 13547520), (23520, 13395456), (23814, 13230080), (23940, 13160448), (24192, 13023360), (24320, 12954816), (24480, 12870144), (24576, 12819870), (24624, 12794880), (24990, 12607488), (25088, 12558240), (25137, 12533760), (25536, 12337920), (25704, 12257280), (25840, 12192768), (25920, 12155136), (26112, 12065760), (26163, 12042240), (26460, 11907072), (26656, 11819520), (26880, 11721024), (27132, 11612160), (27216, 11576320), (27360, 11515392), (27540, 11440128), (27648, 11395440), (27930, 11280384), (28224, 11162880), (28560, 11031552), (28672, 10988460), (28728, 10967040), (28917, 10895360), (29070, 10838016), (29184, 10795680), (29376, 10725120), (29792, 10575360), (29988, 10506240), (30240, 10418688), (30464, 10342080), (30720, 10255896), (30780, 10235904), (31008, 10160640), (31104, 10129280), (31360, 10046592), (31654, 9953280), (31752, 9922560), (31920, 9870336), (32130, 9805824), (32256, 9767520), (32319, 9748480), (32640, 9652608), (32832, 9596160), (33048, 9533440), (33320, 9455616), (33516, 9400320), (33915, 9289728), (34020, 9261056), (34048, 9253440), (34272, 9192960), (34560, 9116352), (34816, 9049320), (34884, 9031680), (35280, 8930304), (35840, 8790768), (35910, 8773632), (36176, 8709120), (36288, 8682240), (36480, 8636544), (36720, 8580096), (36864, 8546580), (36936, 8529920), (37240, 8460288), (37485, 8404992), (37632, 8372160), (38080, 8273664), (38304, 8225280), (38556, 8171520), (38760, 8128512), (38880, 8103424), (38912, 8096760), (39168, 8043840), (39690, 7938048), (39984, 7879680), (40320, 7814016), (40698, 7741440), (40960, 7691922), (41040, 7676928), (41310, 7626752), (41344, 7620480), (41472, 7596960), (41895, 7520256), (42336, 7441920), (42560, 7402752), (42840, 7354368), (43008, 7325640), (43092, 7311360), (43520, 7239456), (43605, 7225344), (43776, 7197120), (44064, 7150080), (44688, 7050240), (44982, 7004160), (45220, 6967296), (45360, 6945792), (45696, 6894720), (46080, 6837264), (46170, 6823936), (46512, 6773760), (47040, 6697728), (47481, 6635520), (47628, 6615040), (47880, 6580224), (48195, 6537216), (48384, 6511680), (48640, 6477408), (48960, 6435072), (49152, 6409935), (49248, 6397440), (49980, 6303744), (50176, 6279120), (50274, 6266880), (51072, 6168960), (51408, 6128640), (51680, 6096384), (51840, 6077568), (52224, 6032880), (52326, 6021120), (52920, 5953536), (53312, 5909760), (53760, 5860512), (53865, 5849088), (54264, 5806080), (54432, 5788160), (54720, 5757696), (55080, 5720064), (55296, 5697720), (55860, 5640192), (56448, 5581440), (57120, 5515776), (57344, 5494230), (57456, 5483520), (57834, 5447680), (58140, 5419008), (58368, 5397840), (58752, 5362560), (59535, 5292032), (59584, 5287680), (59976, 5253120), (60480, 5209344), (60928, 5171040), (61047, 5160960), (61440, 5127948), (61560, 5117952), (62016, 5080320), (62208, 5064640), (62720, 5023296), (63308, 4976640), (63504, 4961280), (63840, 4935168), (64260, 4902912), (64512, 4883760), (64638, 4874240), (65280, 4826304), (65664, 4798080), (66096, 4766720), (66640, 4727808), (67032, 4700160), (67473, 4669440), (67830, 4644864), (68040, 4630528), (68096, 4626720), (68544, 4596480), (69120, 4558176), (69632, 4524660), (69768, 4515840), (70560, 4465152), (71680, 4395384), (71820, 4386816), (72352, 4354560), (72576, 4341120), (72960, 4318272), (73440, 4290048), (73728, 4273290), (73872, 4264960), (74480, 4230144), (74970, 4202496), (75264, 4186080), (75411, 4177920), (76160, 4136832), (76608, 4112640), (77112, 4085760), (77520, 4064256), (77760, 4051712), (77824, 4048380), (78336, 4021920), (78489, 4014080), (79135, 3981312), (79380, 3969024), (79968, 3939840), (80640, 3907008), (81396, 3870720), (81920, 3845961), (82080, 3838464), (82620, 3813376), (82688, 3810240), (82944, 3798480), (83790, 3760128), (84672, 3720960), (85120, 3701376), (85680, 3677184), (86016, 3662820), (86184, 3655680), (87040, 3619728), (87210, 3612672), (87552, 3598560), (88128, 3575040), (89376, 3525120), (89964, 3502080), (90440, 3483648), (90720, 3472896), (91392, 3447360), (92160, 3418632), (92340, 3411968), (93024, 3386880), (94080, 3348864), (94962, 3317760), (95256, 3307520), (95760, 3290112), (96390, 3268608), (96768, 3255840), (97280, 3238704), (97920, 3217536), (98496, 3198720), (99960, 3151872), (100352, 3139560), (100548, 3133440), (101745, 3096576), (102144, 3084480), (102816, 3064320), (103360, 3048192), (103680, 3038784), (104448, 3016440), (104652, 3010560), (105840, 2976768), (106624, 2954880), (107520, 2930256), (107730, 2924544), (108528, 2903040), (108864, 2894080), (109440, 2878848), (110160, 2860032), (110592, 2848860), (111720, 2820096), (112455, 2801664), (112896, 2790720), (114240, 2757888), (114688, 2747115), (114912, 2741760), (115668, 2723840), (116280, 2709504), (116736, 2698920), (117504, 2681280), (119070, 2646016), (119168, 2643840), (119952, 2626560), (120960, 2604672), (121856, 2585520), (122094, 2580480), (122880, 2563974), (123120, 2558976), (124032, 2540160), (124416, 2532320), (125440, 2511648), (125685, 2506752), (126616, 2488320), (127008, 2480640), (127680, 2467584), (128520, 2451456), (129024, 2441880), (129276, 2437120), (130560, 2413152), (130815, 2408448), (131328, 2399040), (132192, 2383360), (133280, 2363904), (134064, 2350080), (134946, 2334720), (135660, 2322432), (136080, 2315264), (136192, 2313360), (137088, 2298240), (138240, 2279088), (139264, 2262330), (139536, 2257920), (141120, 2232576), (142443, 2211840), (143360, 2197692), (143640, 2193408), (144585, 2179072), (144704, 2177280), (145152, 2170560), (145920, 2159136), (146880, 2145024), (147456, 2136645), (147744, 2132480), (148960, 2115072), (149940, 2101248), (150528, 2093040), (150822, 2088960), (152320, 2068416), (153216, 2056320), (154224, 2042880), (155040, 2032128), (155520, 2025856), (155648, 2024190), (156672, 2010960), (156978, 2007040), (158270, 1990656), (158760, 1984512), (159936, 1969920), (161280, 1953504), (161595, 1949696), (162792, 1935360), (164160, 1919232), (165240, 1906688), (165376, 1905120), (165888, 1899240), (167580, 1880064), (169344, 1860480), (170240, 1850688), (171360, 1838592), (172032, 1831410), (172368, 1827840), (174080, 1809864), (174420, 1806336), (175104, 1799280), (176256, 1787520), (178752, 1762560), (179928, 1751040), (180880, 1741824), (181440, 1736448), (182784, 1723680), (183141, 1720320), (184320, 1709316), (184680, 1705984), (186048, 1693440), (188160, 1674432), (189924, 1658880), (190512, 1653760), (191520, 1645056), (192780, 1634304), (193536, 1627920), (194560, 1619352), (195840, 1608768), (196992, 1599360), (199920, 1575936), (200704, 1569780), (201096, 1566720), (202419, 1556480), (203490, 1548288), (204288, 1542240), (205632, 1532160), (206720, 1524096), (207360, 1519392), (208896, 1508220), (209304, 1505280), (211680, 1488384), (213248, 1477440), (215040, 1465128), (215460, 1462272), (217056, 1451520), (217728, 1447040), (218880, 1439424), (220320, 1430016), (221184, 1424430), (223440, 1410048), (224910, 1400832), (225792, 1395360), (226233, 1392640), (228480, 1378944), (229824, 1370880), (231336, 1361920), (232560, 1354752), (233472, 1349460), (235008, 1340640), (237405, 1327104), (238140, 1323008), (238336, 1321920), (239904, 1313280), (241920, 1302336), (243712, 1292760), (244188, 1290240), (245760, 1281987), (246240, 1279488), (248064, 1270080), (248832, 1266160), (250880, 1255824), (251370, 1253376), (253232, 1244160), (254016, 1240320), (255360, 1233792), (257040, 1225728), (258048, 1220940), (258552, 1218560), (261120, 1206576), (261630, 1204224), (262656, 1199520), (264384, 1191680), (266560, 1181952), (268128, 1175040), (269892, 1167360), (271320, 1161216), (272160, 1157632), (272384, 1156680), (274176, 1149120), (276480, 1139544), (278528, 1131165), (279072, 1128960), (282240, 1116288), (284886, 1105920), (286720, 1098846), (287280, 1096704), (289170, 1089536), (289408, 1088640), (290304, 1085280), (291840, 1079568), (293760, 1072512), (295488, 1066240), (297920, 1057536), (299880, 1050624), (301056, 1046520), (301644, 1044480), (304640, 1034208), (305235, 1032192), (306432, 1028160), (308448, 1021440), (310080, 1016064), (311040, 1012928), (311296, 1012095), (313344, 1005480), (313956, 1003520), (316540, 995328), (317520, 992256), (319872, 984960), (322560, 976752), (323190, 974848), (325584, 967680), (328320, 959616), (330480, 953344), (330752, 952560), (331776, 949620), (335160, 940032), (337365, 933888), (338688, 930240), (340480, 925344), (342720, 919296), (344064, 915705), (344736, 913920), (348160, 904932), (348840, 903168), (350208, 899640), (352512, 893760), (357504, 881280), (359856, 875520), (361760, 870912), (362880, 868224), (365568, 861840), (366282, 860160), (368640, 854658), (369360, 852992), (372096, 846720), (376320, 837216), (377055, 835584), (379848, 829440), (381024, 826880), (383040, 822528), (385560, 817152), (387072, 813960), (389120, 809676), (391680, 804384), (392445, 802816), (393984, 799680), (399840, 787968), (401408, 784890), (402192, 783360), (404838, 778240), (406980, 774144), (408576, 771120), (411264, 766080), (413440, 762048), (414720, 759696), (417792, 754110), (418608, 752640), (423360, 744192), (426496, 738720), (427329, 737280), (430080, 732564), (430920, 731136), (434112, 725760), (435456, 723520), (437760, 719712), (440640, 715008), (442368, 712215), (446880, 705024), (449820, 700416), (451584, 697680), (452466, 696320), (456960, 689472), (459648, 685440), (462672, 680960), (465120, 677376), (466944, 674730), (470016, 670320), (474810, 663552), (476280, 661504), (476672, 660960), (479808, 656640), (483840, 651168), (487424, 646380), (488376, 645120), (492480, 639744), (496128, 635040), (497664, 633080), (501760, 627912), (502740, 626688), (506464, 622080), (508032, 620160), (510720, 616896), (514080, 612864), (516096, 610470), (517104, 609280), (522240, 603288), (523260, 602112), (525312, 599760), (528768, 595840), (533120, 590976), (536256, 587520), (539784, 583680), (542640, 580608), (544320, 578816), (544768, 578340), (548352, 574560), (549423, 573440), (552960, 569772), (558144, 564480)]