86969998080

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:136

約数の個数: 2160

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

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

約数列:

[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, 53, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 98, 102, 105, 106, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 147, 152, 153, 159, 160, 162, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 212, 216, 224, 228, 238, 240, 245, 252, 255, 256, 265, 266, 270, 272, 280, 285, 288, 294, 304, 306, 315, 318, 320, 323, 324, 336, 340, 342, 357, 360, 371, 378, 380, 384, 392, 399, 405, 408, 420, 424, 432, 441, 448, 456, 459, 476, 477, 480, 490, 504, 510, 513, 530, 532, 540, 544, 560, 567, 570, 576, 588, 595, 608, 612, 630, 636, 640, 646, 648, 665, 672, 680, 684, 714, 720, 735, 742, 756, 760, 765, 768, 784, 795, 798, 810, 816, 833, 840, 848, 855, 864, 882, 896, 901, 912, 918, 931, 945, 952, 954, 960, 969, 980, 1007, 1008, 1020, 1026, 1060, 1064, 1071, 1080, 1088, 1113, 1120, 1134, 1140, 1152, 1176, 1190, 1197, 1216, 1224, 1260, 1272, 1280, 1292, 1296, 1323, 1330, 1344, 1360, 1368, 1377, 1428, 1431, 1440, 1470, 1484, 1512, 1520, 1530, 1539, 1568, 1590, 1596, 1615, 1620, 1632, 1666, 1680, 1696, 1710, 1728, 1764, 1785, 1792, 1802, 1824, 1836, 1855, 1862, 1890, 1904, 1908, 1920, 1938, 1960, 1995, 2014, 2016, 2040, 2052, 2120, 2128, 2142, 2160, 2176, 2205, 2226, 2240, 2261, 2268, 2280, 2295, 2304, 2352, 2380, 2385, 2394, 2432, 2448, 2499, 2520, 2544, 2565, 2584, 2592, 2597, 2646, 2660, 2688, 2703, 2720, 2736, 2754, 2793, 2835, 2856, 2862, 2880, 2907, 2940, 2968, 3021, 3024, 3040, 3060, 3078, 3136, 3180, 3192, 3213, 3230, 3240, 3264, 3332, 3339, 3360, 3392, 3420, 3456, 3528, 3570, 3591, 3604, 3648, 3672, 3710, 3724, 3780, 3808, 3816, 3840, 3876, 3920, 3969, 3990, 4028, 4032, 4080, 4104, 4165, 4240, 4256, 4284, 4293, 4320, 4352, 4410, 4452, 4480, 4505, 4522, 4536, 4560, 4590, 4655, 4704, 4760, 4770, 4788, 4845, 4864, 4896, 4998, 5035, 5040, 5088, 5130, 5168, 5184, 5194, 5292, 5320, 5355, 5376, 5406, 5440, 5472, 5508, 5565, 5586, 5670, 5712, 5724, 5760, 5814, 5880, 5936, 5985, 6042, 6048, 6080, 6120, 6156, 6272, 6307, 6360, 6384, 6426, 6460, 6480, 6528, 6615, 6664, 6678, 6720, 6783, 6784, 6840, 6885, 6912, 7049, 7056, 7140, 7155, 7182, 7208, 7296, 7344, 7420, 7448, 7497, 7560, 7616, 7632, 7695, 7752, 7791, 7840, 7938, 7980, 8056, 8064, 8109, 8160, 8208, 8330, 8379, 8480, 8512, 8568, 8586, 8640, 8721, 8820, 8904, 8960, 9010, 9044, 9063, 9072, 9120, 9180, 9310, 9408, 9520, 9540, 9576, 9639, 9690, 9792, 9996, 10017, 10070, 10080, 10176, 10260, 10336, 10368, 10388, 10584, 10640, 10710, 10773, 10812, 10880, 10944, 11016, 11130, 11172, 11305, 11340, 11424, 11448, 11520, 11628, 11760, 11872, 11970, 12084, 12096, 12160, 12240, 12312, 12495, 12544, 12614, 12720, 12768, 12852, 12920, 12960, 12985, 13056, 13230, 13328, 13356, 13440, 13515, 13566, 13568, 13680, 13770, 13965, 14098, 14112, 14280, 14310, 14364, 14416, 14535, 14592, 14688, 14840, 14896, 14994, 15105, 15120, 15232, 15264, 15390, 15504, 15582, 15680, 15827, 15876, 15960, 16065, 16112, 16128, 16218, 16320, 16416, 16660, 16695, 16758, 16960, 17024, 17119, 17136, 17172, 17280, 17442, 17640, 17808, 17955, 18020, 18088, 18126, 18144, 18240, 18360, 18620, 18816, 18921, 19040, 19080, 19152, 19278, 19380, 19584, 19845, 19992, 20034, 20140, 20160, 20349, 20352, 20520, 20672, 20736, 20776, 21147, 21168, 21280, 21420, 21465, 21546, 21624, 21760, 21888, 22032, 22260, 22344, 22491, 22610, 22680, 22848, 22896, 23256, 23373, 23520, 23744, 23940, 24168, 24192, 24320, 24327, 24480, 24624, 24990, 25137, 25228, 25440, 25536, 25704, 25840, 25920, 25970, 26163, 26460, 26656, 26712, 26880, 27030, 27132, 27189, 27360, 27540, 27930, 28196, 28224, 28560, 28620, 28728, 28832, 29070, 29376, 29680, 29792, 29988, 30051, 30210, 30240, 30464, 30528, 30780, 31008, 31164, 31360, 31535, 31654, 31752, 31920, 32130, 32224, 32436, 32640, 32832, 33320, 33390, 33516, 33915, 33920, 34048, 34238, 34272, 34344, 34560, 34884, 35245, 35280, 35616, 35910, 36040, 36176, 36252, 36288, 36480, 36720, 37240, 37485, 37632, 37842, 38080, 38160, 38304, 38556, 38760, 38955, 39168, 39690, 39984, 40068, 40280, 40320, 40545, 40698, 40704, 41040, 41344, 41552, 41895, 42294, 42336, 42560, 42840, 42930, 43092, 43248, 43605, 43776, 44064, 44149, 44520, 44688, 44982, 45220, 45315, 45360, 45696, 45792, 46512, 46746, 47040, 47481, 47488, 47880, 48195, 48336, 48384, 48654, 48960, 49248, 49343, 49980, 50085, 50274, 50456, 50880, 51072, 51357, 51408, 51680, 51840, 51940, 52326, 52920, 53312, 53424, 53865, 54060, 54264, 54378, 54720, 55080, 55860, 56392, 56448, 56763, 57120, 57240, 57456, 57664, 58140, 58752, 59360, 59584, 59976, 60102, 60420, 60480, 61047, 61056, 61560, 62016, 62328, 62720, 63070, 63308, 63441, 63504, 63840, 64260, 64448, 64872, 65280, 65664, 66640, 66780, 67032, 67473, 67830, 67840, 68476, 68544, 68688, 69768, 70119, 70490, 70560, 71232, 71820, 72080, 72352, 72504, 72576, 72960, 72981, 73440, 74480, 74970, 75411, 75684, 76160, 76320, 76608, 77112, 77520, 77910, 79135, 79380, 79968, 80136, 80560, 80640, 81090, 81396, 81567, 82080, 82688, 83104, 83790, 84588, 84672, 85120, 85595, 85680, 85860, 86184, 86496, 87210, 88128, 88298, 89040, 89376, 89964, 90440, 90630, 90720, 91392, 91584, 93024, 93492, 94080, 94605, 94962, 94976, 95760, 96390, 96672, 97308, 97920, 98496, 98686, 99960, 100170, 100548, 100912, 101745, 101760, 102144, 102714, 102816, 103360, 103680, 103880, 104652, 105735, 105840, 106624, 106848, 107730, 108120, 108528, 108756, 109440, 110160, 111720, 112455, 112784, 112896, 113526, 114240, 114480, 114912, 115328, 116280, 116865, 117504, 118720, 119168, 119833, 119952, 120204, 120840, 120960, 121635, 122094, 122112, 123120, 124032, 124656, 125685, 126140, 126616, 126882, 127008, 127680, 128520, 128896, 129744, 130815, 131328, 132447, 133280, 133560, 134064, 134946, 135660, 135945, 136952, 137088, 137376, 139536, 140238, 140980, 141120, 142443, 142464, 143640, 144160, 144704, 145008, 145152, 145962, 146880, 148029, 148960, 149940, 150255, 150822, 151368, 152320, 152640, 153216, 154071, 154224, 155040, 155820, 158270, 158760, 159936, 160272, 161120, 162180, 162792, 163134, 164160, 166208, 167580, 169176, 169344, 170240, 170289, 171190, 171360, 171720, 172368, 172992, 174420, 176256, 176596, 178080, 178752, 179928, 180880, 181260, 181440, 183141, 183168, 186048, 186984, 188160, 189210, 189924, 190323, 191520, 192780, 193344, 194616, 195840, 196992, 197372, 199920, 200340, 201096, 201824, 203490, 203520, 205428, 205632, 206720, 207760, 209304, 210357, 211470, 211680, 213248, 213696, 215460, 216240, 217056, 217512, 218880, 220320, 220745, 223440, 224910, 225568, 227052, 228480, 228960, 229824, 230656, 232560, 233730, 237405, 237440, 238336, 239666, 239904, 240408, 241680, 241920, 243270, 244188, 246240, 246715, 248064, 249312, 251370, 252280, 253232, 253764, 254016, 255360, 256785, 257040, 257792, 259488, 261630, 264894, 266560, 267120, 268128, 269892, 271320, 271890, 273904, 274176, 274752, 279072, 280476, 281960, 282240, 283815, 284886, 284928, 287280, 288320, 289408, 290016, 291924, 293760, 296058, 297920, 299880, 300510, 301644, 302736, 305235, 305280, 306432, 308142, 308448, 310080, 311640, 316540, 317205, 317520, 319872, 320544, 322240, 324360, 325584, 326268, 328320, 332416, 335160, 337365, 338352, 338688, 340578, 342380, 342720, 343440, 344736, 345984, 348840, 350595, 352512, 353192, 356160, 357504, 359499, 359856, 361760, 362520, 362880, 364905, 366282, 366336, 372096, 373968, 377055, 378420, 379848, 380646, 383040, 385560, 386688, 389232, 393984, 394744, 397341, 399840, 400680, 402192, 403648, 406980, 407835, 410856, 411264, 413440, 415520, 418608, 420714, 422940, 423360, 427329, 427392, 430920, 432480, 434112, 435024, 440640, 441490, 444087, 446880, 449820, 451136, 454104, 456960, 457920, 459648, 462213, 465120, 467460, 474810, 474880, 479332, 479808, 480816, 483360, 486540, 488376, 492480, 493430, 498624, 502740, 504560, 506464, 507528, 508032, 510720, 510867, 513570, 514080, 518976, 523260, 529788, 533120, 534240, 536256, 539784, 542640, 543780, 547808, 549504, 558144, 560952, 563920, 564480, 567630, 569772, 570969, 574560, 576640, 578816, 580032, 583848, 587520, 592116, 595840, 599165, 599760, 601020, 603288, 605472, 610470, 610560, 616284, 616896, 620160, 623280, 633080, 634410, 635040, 639744, 641088, 644480, 648720, 651168, 652536, 656640, 662235, 664832, 670320, 674730, 676704, 681156, 684760, 685440, 686880, 689472, 691968, 697680, 701190, 706384, 712215, 712320, 715008, 718998, 719712, 723520, 725040, 725760, 729810, 732564, 740145, 744192, 747936, 754110, 756840, 759696, 761292, 766080, 770355, 771120, 773376, 778464, 789488, 794682, 799680, 801360, 804384, 807296, 813960, 815670, 821712, 822528, 831040, 837216, 838831, 841428, 845880, 846720, 851445, 854658, 854784, 861840, 864960, 868224, 870048, 881280, 882980, 888174, 893760, 899640, 902272, 908208, 915705, 915840, 919296, 924426, 930240, 934920, 949620, 951615, 958664, 959616, 961632, 966720, 973080, 976752, 984960, 986860, 997248, 1005480, 1009120, 1012928, 1015056, 1016064, 1021734, 1027140, 1028160, 1037952, 1046520, 1051785, 1059576, 1066240, 1068480, 1072512, 1078497, 1079568, 1085280, 1087560, 1095616, 1099008, 1116288, 1121904, 1127840, 1135260, 1139544, 1141938, 1149120, 1153280, 1160064, 1167696, 1184232, 1191680, 1192023, 1198330, 1199520, 1202040, 1206576, 1210944, 1220940, 1232568, 1233792, 1240320, 1246560, 1266160, 1268820, 1270080, 1281987, 1282176, 1288960, 1297440, 1302336, 1305072, 1324470, 1332261, 1340640, 1349460, 1353408, 1362312, 1369520, 1370880, 1373760, 1378944, 1386639, 1395360, 1402380, 1412768, 1424430, 1424640, 1437996, 1439424, 1447040, 1450080, 1459620, 1465128, 1480290, 1495872, 1508220, 1513680, 1519392, 1522584, 1532160, 1540710, 1542240, 1556928, 1578976, 1589364, 1599360, 1602720, 1608768, 1614592, 1627920, 1631340, 1643424, 1662080, 1674432, 1677662, 1682856, 1691760, 1693440, 1702890, 1709316, 1723680, 1729920, 1736448, 1740096, 1762560, 1765960, 1776348, 1787520, 1797495, 1799280, 1804544, 1816416, 1831410, 1831680, 1848852, 1860480, 1869840, 1899240, 1903230, 1917328, 1919232, 1923264, 1933440, 1946160, 1953504, 1969920, 1973720, 1986705, 1994496, 2010960, 2018240, 2025856, 2030112, 2043468, 2054280, 2056320, 2075904, 2093040, 2103570, 2119152, 2136645, 2136960, 2145024, 2156994, 2159136, 2170560, 2175120, 2191232, 2220435, 2232576, 2243808, 2255680, 2270520, 2279088, 2283876, 2298240, 2311065, 2320128, 2335392, 2368464, 2384046, 2396660, 2399040, 2404080, 2413152, 2421888, 2441880, 2465136, 2467584, 2493120, 2516493, 2532320, 2537640, 2540160, 2554335, 2563974, 2564352, 2594880, 2604672, 2610144, 2648940, 2664522, 2681280, 2698920, 2706816, 2724624, 2739040, 2747520, 2757888, 2773278, 2790720, 2804760, 2825536, 2848860, 2854845, 2875992, 2878848, 2894080, 2900160, 2919240, 2930256, 2960580, 2991744, 3016440, 3027360, 3038784, 3045168, 3081420, 3084480, 3113856, 3157952, 3178728, 3198720, 3205440, 3217536, 3235491, 3255840, 3262680, 3286848, 3324160, 3348864, 3355324, 3365712, 3383520, 3405780, 3418632, 3447360, 3459840, 3480192, 3531920, 3552696, 3575040, 3576069, 3594990, 3598560, 3632832, 3662820, 3697704, 3720960, 3739680, 3798480, 3806460, 3834656, 3846528, 3866880, 3892320, 3907008, 3947440, 3973410, 3996783, 4021920, 4036480, 4051712, 4060224, 4086936, 4108560, 4112640, 4186080, 4194155, 4207140, 4238304, 4273290, 4273920, 4313988, 4318272, 4341120, 4350240, 4382464, 4440870, 4487616, 4511360, 4541040, 4558176, 4567752, 4596480, 4622130, 4670784, 4736928, 4768092, 4793320, 4798080, 4808160, 4826304, 4843776, 4883760, 4930272, 4986240, 5032986, 5064640, 5075280, 5080320, 5108670, 5127948, 5189760, 5209344, 5220288, 5297880, 5329044, 5362560, 5392485, 5397840, 5413632, 5449248, 5478080, 5495040, 5546556, 5581440, 5609520, 5651072, 5697720, 5709690, 5751984, 5757696, 5800320, 5838480, 5860512, 5921160, 5960115, 5983488, 6032880, 6054720, 6077568, 6090336, 6162840, 6168960, 6227712, 6315904, 6357456, 6409935, 6410880, 6435072, 6470982, 6511680, 6525360, 6573696, 6661305, 6697728, 6710648, 6731424, 6767040, 6811560, 6837264, 6894720, 6933195, 6960384, 7063840, 7105392, 7152138, 7189980, 7197120, 7265664, 7325640, 7395408, 7479360, 7549479, 7596960, 7612920, 7669312, 7693056, 7784640, 7814016, 7894880, 7946820, 7993566, 8043840, 8072960, 8120448, 8173872, 8217120, 8372160, 8388310, 8414280, 8476608, 8546580, 8627976, 8636544, 8682240, 8700480, 8881740, 8975232, 9022720, 9082080, 9116352, 9135504, 9244260, 9341568, 9473856, 9536184, 9586640, 9596160, 9616320, 9652608, 9706473, 9767520, 9860544, 9972480, 10065972, 10129280, 10150560, 10217340, 10255896, 10379520, 10440576, 10595760, 10658088, 10725120, 10784970, 10795680, 10898496, 10956160, 11093112, 11162880, 11219040, 11302144, 11395440, 11419380, 11503968, 11600640, 11676960, 11721024, 11842320, 11920230, 12065760, 12109440, 12155136, 12180672, 12325680, 12337920, 12582465, 12631808, 12714912, 12819870, 12821760, 12941964, 13023360, 13050720, 13147392, 13322610, 13421296, 13462848, 13534080, 13623120, 13674528, 13789440, 13866390, 14127680, 14210784, 14304276, 14379960, 14394240, 14531328, 14651280, 14790816, 14958720, 15098958, 15193920, 15225840, 15338624, 15569280, 15628032, 15789760, 15893640, 15987132, 16087680, 16177455, 16240896, 16347744, 16434240, 16744320, 16776620, 16828560, 16953216, 17093160, 17255952, 17273088, 17400960, 17763480, 17880345, 17950464, 18164160, 18232704, 18271008, 18488520, 18683136, 18947712, 19072368, 19173280, 19232640, 19305216, 19412946, 19535040, 19721088, 19983915, 20131944, 20258560, 20301120, 20434680, 20511792, 20881152, 21191520, 21316176, 21569940, 21591360, 21796992, 21912320, 22186224, 22438080, 22648437, 22790880, 22838760, 23007936, 23353920, 23442048, 23684640, 23840460, 24131520, 24218880, 24361344, 24651360, 25164930, 25429824, 25639740, 25883928, 26046720, 26101440, 26645220, 26842592, 26925696, 27068160, 27246240, 27349056, 27732780, 28255360, 28421568, 28608552, 28759920, 28788480, 29302560, 29581632, 29917440, 30197916, 30387840, 30451680, 30677248, 31138560, 31579520, 31787280, 31974264, 32175360, 32354910, 32695488, 32868480, 33488640, 33553240, 33657120, 33906432, 34186320, 34511904, 34801920, 35526960, 35760690, 36328320, 36465408, 36542016, 36977040, 37747395, 37895424, 38144736, 38346560, 38465280, 38825892, 39070080, 39442176, 39967830, 40263888, 40602240, 40869360, 41023584, 42383040, 42632352, 43139880, 43182720, 43593984, 44372448, 44876160, 45296874, 45581760, 45677520, 46015872, 46707840, 46884096, 47369280, 47680920, 48263040, 48532365, 48722688, 49302720, 50329860, 50859648, 51279480, 51767856, 52202880, 53290440, 53685184, 53851392, 54492480, 54698112, 55465560, 56510720, 56843136, 57217104, 57519840, 58605120, 59163264, 60395832, 60775680, 60903360, 63159040, 63574560, 63948528, 64709820, 65390976, 65736960, 67106480, 67314240, 67945311, 68372640, 69023808, 71053920, 71521380, 72656640, 73084032, 73954080, 75494790, 76289472, 76693120, 77651784, 78140160, 79935660, 80527776, 81204480, 81738720, 82047168, 84766080, 85264704, 86279760, 86365440, 88744896, 89752320, 90593748, 91163520, 91355040, 92031744, 93415680, 94738560, 95361840, 96526080, 97064730, 98605440, 100659720, 101719296, 102558960, 103535712, 104405760, 106580880, 107370368, 108984960, 109396224, 110931120, 113242185, 113686272, 114434208, 115039680, 117210240, 118326528, 120791664, 121806720, 127149120, 127897056, 129419640, 130781952, 134212960, 134628480, 135890622, 136745280, 138047616, 142107840, 143042760, 146168064, 147908160, 150989580, 152578944, 153386240, 155303568, 159871320, 161055552, 163477440, 164094336, 169532160, 170529408, 172559520, 177489792, 181187496, 182327040, 182710080, 189477120, 190723680, 194129460, 197210880, 201319440, 205117920, 207071424, 213161760, 214740736, 217969920, 221862240, 226484370, 228868416, 230079360, 234420480, 241583328, 243613440, 254298240, 255794112, 258839280, 268425920, 269256960, 271781244, 273490560, 276095232, 284215680, 286085520, 295816320, 301979160, 305157888, 310607136, 319742640, 322111104, 326954880, 328188672, 339726555, 341058816, 345119040, 354979584, 362374992, 365420160, 381447360, 388258920, 402638880, 410235840, 414142848, 426323520, 443724480, 452968740, 457736832, 460158720, 483166656, 508596480, 511588224, 517678560, 536851840, 543562488, 546981120, 568431360, 572171040, 591632640, 603958320, 621214272, 639485280, 644222208, 653909760, 679453110, 690238080, 724749984, 730840320, 762894720, 776517840, 805277760, 820471680, 828285696, 852647040, 887448960, 905937480, 915473664, 966333312, 1023176448, 1035357120, 1073703680, 1087124976, 1144342080, 1207916640, 1242428544, 1278970560, 1358906220, 1380476160, 1449499968, 1525789440, 1553035680, 1610555520, 1640943360, 1705294080, 1774897920, 1811874960, 1932666624, 2070714240, 2174249952, 2288684160, 2415833280, 2484857088, 2557941120, 2717812440, 2898999936, 3106071360, 3221111040, 3623749920, 4141428480, 4348499904, 4577368320, 4831666560, 5115882240, 5435624880, 5797999872, 6212142720, 7247499840, 8696999808, 9663333120, 10871249760, 12424285440, 14494999680, 17393999616, 21742499520, 28989999360, 43484999040, 86969998080]

約数ペア:

[(1, 86969998080), (2, 43484999040), (3, 28989999360), (4, 21742499520), (5, 17393999616), (6, 14494999680), (7, 12424285440), (8, 10871249760), (9, 9663333120), (10, 8696999808), (12, 7247499840), (14, 6212142720), (15, 5797999872), (16, 5435624880), (17, 5115882240), (18, 4831666560), (19, 4577368320), (20, 4348499904), (21, 4141428480), (24, 3623749920), (27, 3221111040), (28, 3106071360), (30, 2898999936), (32, 2717812440), (34, 2557941120), (35, 2484857088), (36, 2415833280), (38, 2288684160), (40, 2174249952), (42, 2070714240), (45, 1932666624), (48, 1811874960), (49, 1774897920), (51, 1705294080), (53, 1640943360), (54, 1610555520), (56, 1553035680), (57, 1525789440), (60, 1449499968), (63, 1380476160), (64, 1358906220), (68, 1278970560), (70, 1242428544), (72, 1207916640), (76, 1144342080), (80, 1087124976), (81, 1073703680), (84, 1035357120), (85, 1023176448), (90, 966333312), (95, 915473664), (96, 905937480), (98, 887448960), (102, 852647040), (105, 828285696), (106, 820471680), (108, 805277760), (112, 776517840), (114, 762894720), (119, 730840320), (120, 724749984), (126, 690238080), (128, 679453110), (133, 653909760), (135, 644222208), (136, 639485280), (140, 621214272), (144, 603958320), (147, 591632640), (152, 572171040), (153, 568431360), (159, 546981120), (160, 543562488), (162, 536851840), (168, 517678560), (170, 511588224), (171, 508596480), (180, 483166656), (189, 460158720), (190, 457736832), (192, 452968740), (196, 443724480), (204, 426323520), (210, 414142848), (212, 410235840), (216, 402638880), (224, 388258920), (228, 381447360), (238, 365420160), (240, 362374992), (245, 354979584), (252, 345119040), (255, 341058816), (256, 339726555), (265, 328188672), (266, 326954880), (270, 322111104), (272, 319742640), (280, 310607136), (285, 305157888), (288, 301979160), (294, 295816320), (304, 286085520), (306, 284215680), (315, 276095232), (318, 273490560), (320, 271781244), (323, 269256960), (324, 268425920), (336, 258839280), (340, 255794112), (342, 254298240), (357, 243613440), (360, 241583328), (371, 234420480), (378, 230079360), (380, 228868416), (384, 226484370), (392, 221862240), (399, 217969920), (405, 214740736), (408, 213161760), (420, 207071424), (424, 205117920), (432, 201319440), (441, 197210880), (448, 194129460), (456, 190723680), (459, 189477120), (476, 182710080), (477, 182327040), (480, 181187496), (490, 177489792), (504, 172559520), (510, 170529408), (513, 169532160), (530, 164094336), (532, 163477440), (540, 161055552), (544, 159871320), (560, 155303568), (567, 153386240), (570, 152578944), (576, 150989580), (588, 147908160), (595, 146168064), (608, 143042760), (612, 142107840), (630, 138047616), (636, 136745280), (640, 135890622), (646, 134628480), (648, 134212960), (665, 130781952), (672, 129419640), (680, 127897056), (684, 127149120), (714, 121806720), (720, 120791664), (735, 118326528), (742, 117210240), (756, 115039680), (760, 114434208), (765, 113686272), (768, 113242185), (784, 110931120), (795, 109396224), (798, 108984960), (810, 107370368), (816, 106580880), (833, 104405760), (840, 103535712), (848, 102558960), (855, 101719296), (864, 100659720), (882, 98605440), (896, 97064730), (901, 96526080), (912, 95361840), (918, 94738560), (931, 93415680), (945, 92031744), (952, 91355040), (954, 91163520), (960, 90593748), (969, 89752320), (980, 88744896), (1007, 86365440), (1008, 86279760), (1020, 85264704), (1026, 84766080), (1060, 82047168), (1064, 81738720), (1071, 81204480), (1080, 80527776), (1088, 79935660), (1113, 78140160), (1120, 77651784), (1134, 76693120), (1140, 76289472), (1152, 75494790), (1176, 73954080), (1190, 73084032), (1197, 72656640), (1216, 71521380), (1224, 71053920), (1260, 69023808), (1272, 68372640), (1280, 67945311), (1292, 67314240), (1296, 67106480), (1323, 65736960), (1330, 65390976), (1344, 64709820), (1360, 63948528), (1368, 63574560), (1377, 63159040), (1428, 60903360), (1431, 60775680), (1440, 60395832), (1470, 59163264), (1484, 58605120), (1512, 57519840), (1520, 57217104), (1530, 56843136), (1539, 56510720), (1568, 55465560), (1590, 54698112), (1596, 54492480), (1615, 53851392), (1620, 53685184), (1632, 53290440), (1666, 52202880), (1680, 51767856), (1696, 51279480), (1710, 50859648), (1728, 50329860), (1764, 49302720), (1785, 48722688), (1792, 48532365), (1802, 48263040), (1824, 47680920), (1836, 47369280), (1855, 46884096), (1862, 46707840), (1890, 46015872), (1904, 45677520), (1908, 45581760), (1920, 45296874), (1938, 44876160), (1960, 44372448), (1995, 43593984), (2014, 43182720), (2016, 43139880), (2040, 42632352), (2052, 42383040), (2120, 41023584), (2128, 40869360), (2142, 40602240), (2160, 40263888), (2176, 39967830), (2205, 39442176), (2226, 39070080), (2240, 38825892), (2261, 38465280), (2268, 38346560), (2280, 38144736), (2295, 37895424), (2304, 37747395), (2352, 36977040), (2380, 36542016), (2385, 36465408), (2394, 36328320), (2432, 35760690), (2448, 35526960), (2499, 34801920), (2520, 34511904), (2544, 34186320), (2565, 33906432), (2584, 33657120), (2592, 33553240), (2597, 33488640), (2646, 32868480), (2660, 32695488), (2688, 32354910), (2703, 32175360), (2720, 31974264), (2736, 31787280), (2754, 31579520), (2793, 31138560), (2835, 30677248), (2856, 30451680), (2862, 30387840), (2880, 30197916), (2907, 29917440), (2940, 29581632), (2968, 29302560), (3021, 28788480), (3024, 28759920), (3040, 28608552), (3060, 28421568), (3078, 28255360), (3136, 27732780), (3180, 27349056), (3192, 27246240), (3213, 27068160), (3230, 26925696), (3240, 26842592), (3264, 26645220), (3332, 26101440), (3339, 26046720), (3360, 25883928), (3392, 25639740), (3420, 25429824), (3456, 25164930), (3528, 24651360), (3570, 24361344), (3591, 24218880), (3604, 24131520), (3648, 23840460), (3672, 23684640), (3710, 23442048), (3724, 23353920), (3780, 23007936), (3808, 22838760), (3816, 22790880), (3840, 22648437), (3876, 22438080), (3920, 22186224), (3969, 21912320), (3990, 21796992), (4028, 21591360), (4032, 21569940), (4080, 21316176), (4104, 21191520), (4165, 20881152), (4240, 20511792), (4256, 20434680), (4284, 20301120), (4293, 20258560), (4320, 20131944), (4352, 19983915), (4410, 19721088), (4452, 19535040), (4480, 19412946), (4505, 19305216), (4522, 19232640), (4536, 19173280), (4560, 19072368), (4590, 18947712), (4655, 18683136), (4704, 18488520), (4760, 18271008), (4770, 18232704), (4788, 18164160), (4845, 17950464), (4864, 17880345), (4896, 17763480), (4998, 17400960), (5035, 17273088), (5040, 17255952), (5088, 17093160), (5130, 16953216), (5168, 16828560), (5184, 16776620), (5194, 16744320), (5292, 16434240), (5320, 16347744), (5355, 16240896), (5376, 16177455), (5406, 16087680), (5440, 15987132), (5472, 15893640), (5508, 15789760), (5565, 15628032), (5586, 15569280), (5670, 15338624), (5712, 15225840), (5724, 15193920), (5760, 15098958), (5814, 14958720), (5880, 14790816), (5936, 14651280), (5985, 14531328), (6042, 14394240), (6048, 14379960), (6080, 14304276), (6120, 14210784), (6156, 14127680), (6272, 13866390), (6307, 13789440), (6360, 13674528), (6384, 13623120), (6426, 13534080), (6460, 13462848), (6480, 13421296), (6528, 13322610), (6615, 13147392), (6664, 13050720), (6678, 13023360), (6720, 12941964), (6783, 12821760), (6784, 12819870), (6840, 12714912), (6885, 12631808), (6912, 12582465), (7049, 12337920), (7056, 12325680), (7140, 12180672), (7155, 12155136), (7182, 12109440), (7208, 12065760), (7296, 11920230), (7344, 11842320), (7420, 11721024), (7448, 11676960), (7497, 11600640), (7560, 11503968), (7616, 11419380), (7632, 11395440), (7695, 11302144), (7752, 11219040), (7791, 11162880), (7840, 11093112), (7938, 10956160), (7980, 10898496), (8056, 10795680), (8064, 10784970), (8109, 10725120), (8160, 10658088), (8208, 10595760), (8330, 10440576), (8379, 10379520), (8480, 10255896), (8512, 10217340), (8568, 10150560), (8586, 10129280), (8640, 10065972), (8721, 9972480), (8820, 9860544), (8904, 9767520), (8960, 9706473), (9010, 9652608), (9044, 9616320), (9063, 9596160), (9072, 9586640), (9120, 9536184), (9180, 9473856), (9310, 9341568), (9408, 9244260), (9520, 9135504), (9540, 9116352), (9576, 9082080), (9639, 9022720), (9690, 8975232), (9792, 8881740), (9996, 8700480), (10017, 8682240), (10070, 8636544), (10080, 8627976), (10176, 8546580), (10260, 8476608), (10336, 8414280), (10368, 8388310), (10388, 8372160), (10584, 8217120), (10640, 8173872), (10710, 8120448), (10773, 8072960), (10812, 8043840), (10880, 7993566), (10944, 7946820), (11016, 7894880), (11130, 7814016), (11172, 7784640), (11305, 7693056), (11340, 7669312), (11424, 7612920), (11448, 7596960), (11520, 7549479), (11628, 7479360), (11760, 7395408), (11872, 7325640), (11970, 7265664), (12084, 7197120), (12096, 7189980), (12160, 7152138), (12240, 7105392), (12312, 7063840), (12495, 6960384), (12544, 6933195), (12614, 6894720), (12720, 6837264), (12768, 6811560), (12852, 6767040), (12920, 6731424), (12960, 6710648), (12985, 6697728), (13056, 6661305), (13230, 6573696), (13328, 6525360), (13356, 6511680), (13440, 6470982), (13515, 6435072), (13566, 6410880), (13568, 6409935), (13680, 6357456), (13770, 6315904), (13965, 6227712), (14098, 6168960), (14112, 6162840), (14280, 6090336), (14310, 6077568), (14364, 6054720), (14416, 6032880), (14535, 5983488), (14592, 5960115), (14688, 5921160), (14840, 5860512), (14896, 5838480), (14994, 5800320), (15105, 5757696), (15120, 5751984), (15232, 5709690), (15264, 5697720), (15390, 5651072), (15504, 5609520), (15582, 5581440), (15680, 5546556), (15827, 5495040), (15876, 5478080), (15960, 5449248), (16065, 5413632), (16112, 5397840), (16128, 5392485), (16218, 5362560), (16320, 5329044), (16416, 5297880), (16660, 5220288), (16695, 5209344), (16758, 5189760), (16960, 5127948), (17024, 5108670), (17119, 5080320), (17136, 5075280), (17172, 5064640), (17280, 5032986), (17442, 4986240), (17640, 4930272), (17808, 4883760), (17955, 4843776), (18020, 4826304), (18088, 4808160), (18126, 4798080), (18144, 4793320), (18240, 4768092), (18360, 4736928), (18620, 4670784), (18816, 4622130), (18921, 4596480), (19040, 4567752), (19080, 4558176), (19152, 4541040), (19278, 4511360), (19380, 4487616), (19584, 4440870), (19845, 4382464), (19992, 4350240), (20034, 4341120), (20140, 4318272), (20160, 4313988), (20349, 4273920), (20352, 4273290), (20520, 4238304), (20672, 4207140), (20736, 4194155), (20776, 4186080), (21147, 4112640), (21168, 4108560), (21280, 4086936), (21420, 4060224), (21465, 4051712), (21546, 4036480), (21624, 4021920), (21760, 3996783), (21888, 3973410), (22032, 3947440), (22260, 3907008), (22344, 3892320), (22491, 3866880), (22610, 3846528), (22680, 3834656), (22848, 3806460), (22896, 3798480), (23256, 3739680), (23373, 3720960), (23520, 3697704), (23744, 3662820), (23940, 3632832), (24168, 3598560), (24192, 3594990), (24320, 3576069), (24327, 3575040), (24480, 3552696), (24624, 3531920), (24990, 3480192), (25137, 3459840), (25228, 3447360), (25440, 3418632), (25536, 3405780), (25704, 3383520), (25840, 3365712), (25920, 3355324), (25970, 3348864), (26163, 3324160), (26460, 3286848), (26656, 3262680), (26712, 3255840), (26880, 3235491), (27030, 3217536), (27132, 3205440), (27189, 3198720), (27360, 3178728), (27540, 3157952), (27930, 3113856), (28196, 3084480), (28224, 3081420), (28560, 3045168), (28620, 3038784), (28728, 3027360), (28832, 3016440), (29070, 2991744), (29376, 2960580), (29680, 2930256), (29792, 2919240), (29988, 2900160), (30051, 2894080), (30210, 2878848), (30240, 2875992), (30464, 2854845), (30528, 2848860), (30780, 2825536), (31008, 2804760), (31164, 2790720), (31360, 2773278), (31535, 2757888), (31654, 2747520), (31752, 2739040), (31920, 2724624), (32130, 2706816), (32224, 2698920), (32436, 2681280), (32640, 2664522), (32832, 2648940), (33320, 2610144), (33390, 2604672), (33516, 2594880), (33915, 2564352), (33920, 2563974), (34048, 2554335), (34238, 2540160), (34272, 2537640), (34344, 2532320), (34560, 2516493), (34884, 2493120), (35245, 2467584), (35280, 2465136), (35616, 2441880), (35910, 2421888), (36040, 2413152), (36176, 2404080), (36252, 2399040), (36288, 2396660), (36480, 2384046), (36720, 2368464), (37240, 2335392), (37485, 2320128), (37632, 2311065), (37842, 2298240), (38080, 2283876), (38160, 2279088), (38304, 2270520), (38556, 2255680), (38760, 2243808), (38955, 2232576), (39168, 2220435), (39690, 2191232), (39984, 2175120), (40068, 2170560), (40280, 2159136), (40320, 2156994), (40545, 2145024), (40698, 2136960), (40704, 2136645), (41040, 2119152), (41344, 2103570), (41552, 2093040), (41895, 2075904), (42294, 2056320), (42336, 2054280), (42560, 2043468), (42840, 2030112), (42930, 2025856), (43092, 2018240), (43248, 2010960), (43605, 1994496), (43776, 1986705), (44064, 1973720), (44149, 1969920), (44520, 1953504), (44688, 1946160), (44982, 1933440), (45220, 1923264), (45315, 1919232), (45360, 1917328), (45696, 1903230), (45792, 1899240), (46512, 1869840), (46746, 1860480), (47040, 1848852), (47481, 1831680), (47488, 1831410), (47880, 1816416), (48195, 1804544), (48336, 1799280), (48384, 1797495), (48654, 1787520), (48960, 1776348), (49248, 1765960), (49343, 1762560), (49980, 1740096), (50085, 1736448), (50274, 1729920), (50456, 1723680), (50880, 1709316), (51072, 1702890), (51357, 1693440), (51408, 1691760), (51680, 1682856), (51840, 1677662), (51940, 1674432), (52326, 1662080), (52920, 1643424), (53312, 1631340), (53424, 1627920), (53865, 1614592), (54060, 1608768), (54264, 1602720), (54378, 1599360), (54720, 1589364), (55080, 1578976), (55860, 1556928), (56392, 1542240), (56448, 1540710), (56763, 1532160), (57120, 1522584), (57240, 1519392), (57456, 1513680), (57664, 1508220), (58140, 1495872), (58752, 1480290), (59360, 1465128), (59584, 1459620), (59976, 1450080), (60102, 1447040), (60420, 1439424), (60480, 1437996), (61047, 1424640), (61056, 1424430), (61560, 1412768), (62016, 1402380), (62328, 1395360), (62720, 1386639), (63070, 1378944), (63308, 1373760), (63441, 1370880), (63504, 1369520), (63840, 1362312), (64260, 1353408), (64448, 1349460), (64872, 1340640), (65280, 1332261), (65664, 1324470), (66640, 1305072), (66780, 1302336), (67032, 1297440), (67473, 1288960), (67830, 1282176), (67840, 1281987), (68476, 1270080), (68544, 1268820), (68688, 1266160), (69768, 1246560), (70119, 1240320), (70490, 1233792), (70560, 1232568), (71232, 1220940), (71820, 1210944), (72080, 1206576), (72352, 1202040), (72504, 1199520), (72576, 1198330), (72960, 1192023), (72981, 1191680), (73440, 1184232), (74480, 1167696), (74970, 1160064), (75411, 1153280), (75684, 1149120), (76160, 1141938), (76320, 1139544), (76608, 1135260), (77112, 1127840), (77520, 1121904), (77910, 1116288), (79135, 1099008), (79380, 1095616), (79968, 1087560), (80136, 1085280), (80560, 1079568), (80640, 1078497), (81090, 1072512), (81396, 1068480), (81567, 1066240), (82080, 1059576), (82688, 1051785), (83104, 1046520), (83790, 1037952), (84588, 1028160), (84672, 1027140), (85120, 1021734), (85595, 1016064), (85680, 1015056), (85860, 1012928), (86184, 1009120), (86496, 1005480), (87210, 997248), (88128, 986860), (88298, 984960), (89040, 976752), (89376, 973080), (89964, 966720), (90440, 961632), (90630, 959616), (90720, 958664), (91392, 951615), (91584, 949620), (93024, 934920), (93492, 930240), (94080, 924426), (94605, 919296), (94962, 915840), (94976, 915705), (95760, 908208), (96390, 902272), (96672, 899640), (97308, 893760), (97920, 888174), (98496, 882980), (98686, 881280), (99960, 870048), (100170, 868224), (100548, 864960), (100912, 861840), (101745, 854784), (101760, 854658), (102144, 851445), (102714, 846720), (102816, 845880), (103360, 841428), (103680, 838831), (103880, 837216), (104652, 831040), (105735, 822528), (105840, 821712), (106624, 815670), (106848, 813960), (107730, 807296), (108120, 804384), (108528, 801360), (108756, 799680), (109440, 794682), (110160, 789488), (111720, 778464), (112455, 773376), (112784, 771120), (112896, 770355), (113526, 766080), (114240, 761292), (114480, 759696), (114912, 756840), (115328, 754110), (116280, 747936), (116865, 744192), (117504, 740145), (118720, 732564), (119168, 729810), (119833, 725760), (119952, 725040), (120204, 723520), (120840, 719712), (120960, 718998), (121635, 715008), (122094, 712320), (122112, 712215), (123120, 706384), (124032, 701190), (124656, 697680), (125685, 691968), (126140, 689472), (126616, 686880), (126882, 685440), (127008, 684760), (127680, 681156), (128520, 676704), (128896, 674730), (129744, 670320), (130815, 664832), (131328, 662235), (132447, 656640), (133280, 652536), (133560, 651168), (134064, 648720), (134946, 644480), (135660, 641088), (135945, 639744), (136952, 635040), (137088, 634410), (137376, 633080), (139536, 623280), (140238, 620160), (140980, 616896), (141120, 616284), (142443, 610560), (142464, 610470), (143640, 605472), (144160, 603288), (144704, 601020), (145008, 599760), (145152, 599165), (145962, 595840), (146880, 592116), (148029, 587520), (148960, 583848), (149940, 580032), (150255, 578816), (150822, 576640), (151368, 574560), (152320, 570969), (152640, 569772), (153216, 567630), (154071, 564480), (154224, 563920), (155040, 560952), (155820, 558144), (158270, 549504), (158760, 547808), (159936, 543780), (160272, 542640), (161120, 539784), (162180, 536256), (162792, 534240), (163134, 533120), (164160, 529788), (166208, 523260), (167580, 518976), (169176, 514080), (169344, 513570), (170240, 510867), (170289, 510720), (171190, 508032), (171360, 507528), (171720, 506464), (172368, 504560), (172992, 502740), (174420, 498624), (176256, 493430), (176596, 492480), (178080, 488376), (178752, 486540), (179928, 483360), (180880, 480816), (181260, 479808), (181440, 479332), (183141, 474880), (183168, 474810), (186048, 467460), (186984, 465120), (188160, 462213), (189210, 459648), (189924, 457920), (190323, 456960), (191520, 454104), (192780, 451136), (193344, 449820), (194616, 446880), (195840, 444087), (196992, 441490), (197372, 440640), (199920, 435024), (200340, 434112), (201096, 432480), (201824, 430920), (203490, 427392), (203520, 427329), (205428, 423360), (205632, 422940), (206720, 420714), (207760, 418608), (209304, 415520), (210357, 413440), (211470, 411264), (211680, 410856), (213248, 407835), (213696, 406980), (215460, 403648), (216240, 402192), (217056, 400680), (217512, 399840), (218880, 397341), (220320, 394744), (220745, 393984), (223440, 389232), (224910, 386688), (225568, 385560), (227052, 383040), (228480, 380646), (228960, 379848), (229824, 378420), (230656, 377055), (232560, 373968), (233730, 372096), (237405, 366336), (237440, 366282), (238336, 364905), (239666, 362880), (239904, 362520), (240408, 361760), (241680, 359856), (241920, 359499), (243270, 357504), (244188, 356160), (246240, 353192), (246715, 352512), (248064, 350595), (249312, 348840), (251370, 345984), (252280, 344736), (253232, 343440), (253764, 342720), (254016, 342380), (255360, 340578), (256785, 338688), (257040, 338352), (257792, 337365), (259488, 335160), (261630, 332416), (264894, 328320), (266560, 326268), (267120, 325584), (268128, 324360), (269892, 322240), (271320, 320544), (271890, 319872), (273904, 317520), (274176, 317205), (274752, 316540), (279072, 311640), (280476, 310080), (281960, 308448), (282240, 308142), (283815, 306432), (284886, 305280), (284928, 305235), (287280, 302736), (288320, 301644), (289408, 300510), (290016, 299880), (291924, 297920), (293760, 296058)]