303967023360

素因数分解:

$2^8\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{79}}^1$

素因数の和:165

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 64, 65, 66, 70, 77, 78, 79, 80, 84, 88, 91, 96, 98, 104, 105, 110, 112, 120, 121, 128, 130, 132, 140, 143, 147, 154, 156, 158, 160, 165, 168, 169, 176, 182, 192, 195, 196, 208, 210, 220, 224, 231, 237, 240, 242, 245, 256, 260, 264, 273, 280, 286, 294, 308, 312, 316, 320, 330, 336, 338, 352, 363, 364, 384, 385, 390, 392, 395, 416, 420, 429, 440, 448, 455, 462, 474, 480, 484, 490, 507, 520, 528, 539, 546, 553, 560, 572, 588, 605, 616, 624, 632, 637, 640, 660, 672, 676, 704, 715, 726, 728, 735, 768, 770, 780, 784, 790, 832, 840, 845, 847, 858, 869, 880, 896, 910, 924, 948, 960, 968, 980, 1001, 1014, 1027, 1040, 1056, 1078, 1092, 1106, 1120, 1144, 1155, 1176, 1183, 1185, 1210, 1232, 1248, 1264, 1274, 1280, 1320, 1344, 1352, 1365, 1408, 1430, 1452, 1456, 1470, 1540, 1560, 1568, 1573, 1580, 1617, 1659, 1664, 1680, 1690, 1694, 1716, 1738, 1760, 1792, 1815, 1820, 1848, 1859, 1896, 1911, 1920, 1936, 1960, 2002, 2028, 2054, 2080, 2112, 2145, 2156, 2184, 2212, 2240, 2288, 2310, 2352, 2366, 2370, 2420, 2464, 2496, 2528, 2535, 2541, 2548, 2607, 2640, 2688, 2695, 2704, 2730, 2765, 2816, 2860, 2904, 2912, 2940, 3003, 3080, 3081, 3120, 3136, 3146, 3160, 3185, 3234, 3318, 3328, 3360, 3380, 3388, 3432, 3476, 3520, 3549, 3630, 3640, 3696, 3718, 3792, 3822, 3840, 3871, 3872, 3920, 4004, 4056, 4108, 4160, 4224, 4235, 4290, 4312, 4345, 4368, 4424, 4480, 4576, 4620, 4704, 4719, 4732, 4740, 4840, 4928, 4992, 5005, 5056, 5070, 5082, 5096, 5135, 5214, 5280, 5376, 5390, 5408, 5460, 5530, 5577, 5720, 5808, 5824, 5880, 5915, 5929, 6006, 6083, 6160, 6162, 6240, 6272, 6292, 6320, 6370, 6468, 6636, 6720, 6760, 6776, 6864, 6952, 7007, 7040, 7098, 7189, 7260, 7280, 7392, 7436, 7584, 7644, 7742, 7744, 7840, 7865, 8008, 8085, 8112, 8216, 8281, 8295, 8320, 8448, 8470, 8580, 8624, 8690, 8736, 8848, 8960, 9152, 9240, 9295, 9408, 9438, 9464, 9480, 9555, 9559, 9680, 9856, 9984, 10010, 10112, 10140, 10164, 10192, 10270, 10428, 10560, 10780, 10816, 10920, 11011, 11060, 11154, 11297, 11440, 11613, 11616, 11648, 11760, 11830, 11858, 12012, 12166, 12320, 12324, 12480, 12544, 12584, 12640, 12705, 12740, 12936, 13013, 13035, 13272, 13351, 13440, 13520, 13552, 13728, 13904, 14014, 14080, 14196, 14378, 14520, 14560, 14784, 14872, 15015, 15168, 15288, 15405, 15484, 15488, 15680, 15730, 16016, 16170, 16224, 16432, 16562, 16590, 16640, 16940, 17160, 17248, 17380, 17472, 17696, 17745, 17787, 18249, 18304, 18480, 18590, 18816, 18876, 18928, 18960, 19110, 19118, 19355, 19360, 19712, 20020, 20224, 20280, 20328, 20384, 20449, 20540, 20856, 21021, 21120, 21560, 21567, 21632, 21840, 22022, 22120, 22308, 22594, 22880, 23226, 23232, 23296, 23520, 23595, 23660, 23716, 24024, 24332, 24640, 24648, 24843, 24960, 25168, 25280, 25410, 25480, 25872, 26026, 26070, 26544, 26702, 26880, 27040, 27104, 27456, 27808, 27885, 28028, 28392, 28677, 28756, 29040, 29120, 29568, 29645, 29744, 30030, 30336, 30415, 30576, 30810, 30968, 30976, 31360, 31460, 32032, 32340, 32448, 32864, 33033, 33124, 33180, 33880, 33891, 34320, 34496, 34760, 34944, 35035, 35392, 35490, 35574, 35945, 36498, 36608, 36960, 37180, 37632, 37752, 37856, 37920, 38220, 38236, 38710, 38720, 39039, 40040, 40053, 40560, 40656, 40768, 40898, 41080, 41405, 41712, 42042, 42240, 42581, 43120, 43134, 43264, 43680, 44044, 44240, 44616, 45188, 45760, 46452, 46464, 47040, 47190, 47320, 47432, 47795, 48048, 48664, 49280, 49296, 49686, 49920, 50323, 50336, 50560, 50820, 50960, 51744, 52052, 52140, 53088, 53404, 54080, 54208, 54912, 55055, 55616, 55770, 56056, 56485, 56784, 57354, 57512, 58065, 58080, 58240, 59136, 59290, 59488, 60060, 60672, 60830, 61152, 61347, 61620, 61936, 62720, 62920, 64064, 64680, 64896, 65065, 65728, 66066, 66248, 66360, 66755, 66913, 67760, 67782, 68640, 68992, 69520, 69888, 70070, 70784, 70980, 71148, 71890, 72996, 73920, 74360, 75504, 75712, 75840, 76440, 76472, 77077, 77420, 77440, 78078, 79079, 80080, 80106, 81120, 81312, 81536, 81796, 82160, 82810, 83424, 84084, 85162, 86240, 86268, 87360, 88088, 88480, 88935, 89232, 90376, 91091, 91245, 91520, 92904, 92928, 93457, 94080, 94380, 94640, 94864, 95590, 96096, 97328, 98560, 98592, 99372, 100646, 100672, 101120, 101640, 101920, 102245, 103488, 104104, 104280, 105105, 106176, 106808, 107835, 108160, 108416, 109824, 110110, 111232, 111540, 112112, 112970, 113568, 114708, 115024, 116130, 116160, 116480, 118580, 118976, 120120, 121660, 122304, 122694, 123240, 123872, 124215, 124267, 125840, 127743, 128128, 129360, 129792, 130130, 131456, 132132, 132496, 132720, 133510, 133826, 135520, 135564, 137280, 137984, 139040, 140140, 141568, 141960, 142296, 143143, 143385, 143780, 145992, 146861, 147840, 148720, 150969, 151008, 151424, 151680, 152880, 152944, 154154, 154840, 154880, 156156, 158158, 160160, 160212, 162240, 162624, 163072, 163592, 164320, 165165, 165620, 166848, 168168, 169455, 170324, 172480, 172536, 174720, 176176, 176960, 177870, 178464, 180752, 182182, 182490, 183040, 185808, 186914, 188160, 188760, 189280, 189728, 191180, 192192, 194656, 195195, 197184, 198744, 200265, 200739, 201292, 201344, 203280, 203840, 204490, 206976, 208208, 208560, 210210, 212352, 212905, 213616, 215670, 216320, 216832, 220220, 222464, 223080, 224224, 225940, 227136, 229416, 230048, 231231, 232260, 232320, 237160, 237237, 237952, 240240, 243320, 244608, 245388, 246480, 247744, 248430, 248534, 251615, 251680, 255486, 256256, 258720, 260260, 262912, 264264, 264992, 265440, 267020, 267652, 271040, 271128, 273273, 274560, 278080, 280280, 280371, 283920, 284592, 286286, 286770, 287560, 291984, 293722, 295680, 297440, 301938, 302016, 302848, 303360, 305760, 305888, 306735, 308308, 309680, 312312, 316316, 320320, 320424, 324480, 325248, 327184, 328640, 330330, 331240, 333696, 334565, 336336, 338910, 340648, 344960, 345072, 349440, 352352, 353920, 355740, 356928, 361504, 364364, 364980, 371616, 372801, 373828, 377520, 378560, 379456, 382360, 384384, 385385, 389312, 390390, 394368, 395395, 397488, 400530, 401478, 402584, 402688, 406560, 407680, 408980, 413952, 416416, 417120, 420420, 424704, 425810, 427232, 429429, 431340, 440440, 440583, 446160, 448448, 451880, 454272, 455455, 458832, 460096, 462462, 464520, 464640, 467285, 468391, 474320, 474474, 475904, 480480, 486640, 489216, 490776, 492960, 495488, 496860, 497068, 503230, 503360, 510972, 517440, 520520, 528528, 529984, 530880, 534040, 535304, 542080, 542256, 546546, 549120, 553553, 556160, 560560, 560742, 567840, 569184, 572572, 573540, 575120, 583968, 587444, 594880, 603876, 604032, 611520, 611776, 613470, 616616, 619360, 621335, 624624, 632632, 638715, 640640, 640848, 648960, 650496, 654199, 654368, 657280, 660660, 662480, 667392, 669130, 672672, 677820, 681296, 689920, 690144, 704704, 707840, 711480, 713856, 715715, 723008, 728728, 729960, 734305, 743232, 745602, 747656, 754845, 755040, 757120, 758912, 764720, 768768, 770770, 778624, 780780, 788736, 790790, 794976, 801060, 802956, 805168, 813120, 815360, 817960, 832832, 834240, 840840, 851620, 854464, 858858, 862680, 869869, 880880, 881166, 892320, 896896, 903760, 908544, 910910, 917664, 920192, 924924, 929040, 934570, 936782, 948640, 948948, 960960, 973280, 981552, 985920, 990976, 993720, 994136, 1002001, 1003695, 1006460, 1006720, 1021944, 1028027, 1034880, 1041040, 1057056, 1059968, 1061760, 1068080, 1070608, 1084160, 1084512, 1093092, 1107106, 1112320, 1121120, 1121484, 1135680, 1138368, 1145144, 1147080, 1150240, 1156155, 1167936, 1174888, 1186185, 1189760, 1207752, 1208064, 1223040, 1223552, 1226940, 1233232, 1238720, 1242670, 1249248, 1265264, 1277430, 1281280, 1281696, 1308398, 1308736, 1314560, 1321320, 1324960, 1338260, 1345344, 1355640, 1362592, 1366365, 1380288, 1401855, 1405173, 1409408, 1422960, 1427712, 1431430, 1446016, 1457456, 1459920, 1468610, 1486464, 1491204, 1495312, 1509690, 1510080, 1514240, 1517824, 1529440, 1541540, 1557248, 1561560, 1581580, 1589952, 1602120, 1605912, 1610336, 1615471, 1626240, 1635920, 1660659, 1665664, 1668480, 1681680, 1703240, 1708928, 1717716, 1725360, 1739738, 1761760, 1762332, 1784640, 1793792, 1807520, 1821820, 1835328, 1840384, 1849848, 1858080, 1864005, 1869140, 1873564, 1897280, 1897896, 1921920, 1946560, 1962597, 1963104, 1971840, 1987440, 1988272, 2004002, 2007390, 2012920, 2013440, 2043888, 2056054, 2069760, 2082080, 2114112, 2119936, 2123520, 2136160, 2141216, 2147145, 2169024, 2186184, 2202915, 2214212, 2242240, 2242968, 2271360, 2276736, 2290288, 2294160, 2300480, 2312310, 2335872, 2341955, 2349776, 2372370, 2379520, 2415504, 2446080, 2447104, 2453880, 2466464, 2477440, 2485340, 2498496, 2530528, 2554860, 2563392, 2609607, 2616796, 2617472, 2642640, 2649920, 2676520, 2690688, 2711280, 2725184, 2732730, 2760576, 2767765, 2803710, 2810346, 2818816, 2845920, 2862860, 2892032, 2914912, 2919840, 2937220, 2972928, 2982408, 2990624, 3006003, 3019380, 3020160, 3058880, 3083080, 3084081, 3123120, 3163160, 3179904, 3204240, 3211824, 3220672, 3230942, 3252480, 3270995, 3271840, 3321318, 3331328, 3336960, 3363360, 3406480, 3417856, 3435432, 3450720, 3479476, 3523520, 3524664, 3569280, 3615040, 3643640, 3670656, 3699696, 3716160, 3728010, 3738280, 3747128, 3794560, 3795792, 3843840, 3893120, 3925194, 3926208, 3943680, 3974880, 3976544, 4008004, 4014780, 4025840, 4087776, 4112108, 4164160, 4228224, 4272320, 4282432, 4294290, 4338048, 4349345, 4372368, 4405830, 4428424, 4484480, 4485936, 4542720, 4553472, 4580576, 4588320, 4600960, 4624620, 4671744, 4683910, 4699552, 4744740, 4831008, 4846413, 4907760, 4932928, 4954880, 4970680, 4996992, 5010005, 5061056, 5109720, 5126784, 5140135, 5219214, 5233592, 5234944, 5285280, 5299840, 5353040, 5381376, 5422560, 5450368, 5465460, 5521152, 5535530, 5607420, 5620692, 5691840, 5725720, 5829824, 5839680, 5874440, 5964816, 5981248, 6012006, 6038760, 6040320, 6089083, 6117760, 6166160, 6168162, 6246240, 6326320, 6359808, 6408480, 6423648, 6441344, 6461884, 6541990, 6543680, 6642636, 6726720, 6812960, 6870864, 6901440, 6958952, 7025865, 7047040, 7049328, 7138560, 7196189, 7230080, 7287280, 7341312, 7399392, 7432320, 7456020, 7476560, 7494256, 7589120, 7591584, 7786240, 7850388, 7852416, 7949760, 7953088, 8016008, 8029560, 8051680, 8077355, 8175552, 8224216, 8303295, 8328320, 8456448, 8544640, 8564864, 8588580, 8676096, 8698690, 8744736, 8811660, 8856848, 8968960, 8971872, 9161152, 9176640, 9201920, 9249240, 9367820, 9399104, 9489480, 9662016, 9692826, 9812985, 9815520, 9865856, 9941360, 9993984, 10020010, 10122112, 10219440, 10253568, 10280270, 10438428, 10467184, 10570560, 10599680, 10706080, 10845120, 10900736, 10930920, 11071060, 11214840, 11241384, 11308297, 11383680, 11451440, 11659648, 11679360, 11748880, 11929632, 11962496, 12024012, 12077520, 12178166, 12235520, 12332320, 12336324, 12492480, 12652640, 12816960, 12847296, 12882688, 12923768, 13048035, 13083980, 13087360, 13285272, 13453440, 13625920, 13741728, 13802880, 13917904, 14051730, 14094080, 14098656, 14392378, 14460160, 14574560, 14798784, 14864640, 14912040, 14953120, 14988512, 15030015, 15183168, 15420405, 15700776, 15704832, 15899520, 15906176, 16032016, 16059120, 16103360, 16154710, 16351104, 16448432, 16606590, 16656640, 17089280, 17129728, 17177160, 17397380, 17489472, 17623320, 17713696, 17943744, 18267249, 18322304, 18353280, 18498480, 18735640, 18798208, 18978960, 19324032, 19385652, 19625970, 19631040, 19731712, 19882720, 20040020, 20244224, 20438880, 20560540, 20876856, 20934368, 21141120, 21412160, 21588567, 21690240, 21861840, 22142120, 22429680, 22482768, 22616594, 22767360, 22902880, 23319296, 23358720, 23497760, 23859264, 23924992, 24048024, 24155040, 24232065, 24356332, 24664640, 24672648, 24984960, 25305280, 25633920, 25694592, 25847536, 26096070, 26167960, 26174720, 26570544, 26906880, 27251840, 27483456, 27605760, 27835808, 28103460, 28197312, 28784756, 29149120, 29597568, 29824080, 29906240, 29977024, 30060030, 30366336, 30445415, 30840810, 31401552, 31799040, 31812352, 32064032, 32118240, 32206720, 32309420, 32702208, 32896864, 33213180, 33924891, 34354320, 34794760, 34978944, 35246640, 35427392, 35887488, 35980945, 36534498, 36644608, 36706560, 36996960, 37471280, 37596416, 37957920, 38648064, 38771304, 39251940, 39262080, 39765440, 40080040, 40877760, 41121080, 41753712, 41868736, 42282240, 42824320, 43177134, 43380480, 43723680, 44284240, 44859360, 44965536, 45233188, 45805760, 46995520, 47718528, 48096048, 48310080, 48464130, 48712664, 49329280, 49345296, 49969920, 50610560, 51267840, 51389184, 51695072, 52192140, 52335920, 53141088, 54503680, 54966912, 55671616, 56206920, 56394624, 56541485, 57569512, 58298240, 59195136, 59648160, 59812480, 59954048, 60120060, 60732672, 60890830, 61681620, 62803104, 64128064, 64236480, 64413440, 64618840, 65793728, 66426360, 67849782, 68708640, 69589520, 69957888, 70493280, 70854784, 71774976, 71961890, 73068996, 73993920, 74942560, 75915840, 77542608, 78503880, 78524160, 79158079, 79530880, 80160080, 81755520, 82242160, 83507424, 83737472, 85648640, 86354268, 87447360, 88568480, 89718720, 89931072, 90466376, 91336245, 91611520, 93991040, 95437056, 96192096, 96620160, 96928260, 97425328, 98658560, 98690592, 101221120, 103390144, 104384280, 104671840, 106282176, 107942835, 109933824, 111343232, 112413840, 112789248, 113082970, 115139024, 116596480, 119296320, 119624960, 119908096, 120240120, 121781660, 123363240, 125606208, 128256128, 128472960, 129237680, 131587456, 132852720, 135699564, 137417280, 139179040, 140986560, 141709568, 143923780, 146137992, 147987840, 149885120, 151831680, 155085216, 157007760, 158316158, 159061760, 160320160, 163511040, 164484320, 167014848, 167474944, 169624455, 172708536, 174894720, 177136960, 179437440, 179862144, 180932752, 182672490, 183223040, 187982080, 192384192, 193240320, 193856520, 194850656, 197381184, 206780288, 208768560, 209343680, 212564352, 215885670, 222686464, 224827680, 226165940, 230278048, 237474237, 238592640, 240480240, 243563320, 246726480, 251212416, 256512256, 256945920, 258475360, 263174912, 265705440, 271399128, 274834560, 278358080, 281973120, 287847560, 292275984, 295975680, 299770240, 303663360, 310170432, 314015520, 316632316, 320640320, 328968640, 334029696, 339248910, 345417072, 349789440, 354273920, 358874880, 359724288, 361865504, 365344980, 384768384, 387713040, 389701312, 394762368, 395790395, 413560576, 417537120, 418687360, 425128704, 431771340, 449655360, 452331880, 460556096, 474948474, 477185280, 480960480, 487126640, 493452960, 502424832, 516950720, 531410880, 542798256, 549669120, 556716160, 563946240, 575695120, 584551968, 599540480, 620340864, 628031040, 633264632, 641280640, 657937280, 668059392, 678497820, 690834144, 708547840, 723731008, 730689960, 769536768, 775426080, 779402624, 789524736, 791580790, 835074240, 837374720, 863542680, 899310720, 904663760, 921112192, 949896948, 961920960, 974253280, 986905920, 1033901440, 1062821760, 1085596512, 1113432320, 1151390240, 1169103936, 1187371185, 1240681728, 1256062080, 1266529264, 1282561280, 1315874560, 1356995640, 1381668288, 1447462016, 1461379920, 1550852160, 1558805248, 1583161580, 1670148480, 1727085360, 1798621440, 1809327520, 1842224384, 1899793896, 1923841920, 1948506560, 1973811840, 2067802880, 2125643520, 2171193024, 2302780480, 2338207872, 2374742370, 2512124160, 2533058528, 2713991280, 2763336576, 2894924032, 2922759840, 3101704320, 3166323160, 3340296960, 3454170720, 3618655040, 3799587792, 3847683840, 3897013120, 3947623680, 4342386048, 4605560960, 4676415744, 4749484740, 5066117056, 5427982560, 5526673152, 5845519680, 6203408640, 6332646320, 6908341440, 7237310080, 7599175584, 7794026240, 8684772096, 9211121920, 9498969480, 10132234112, 10855965120, 11691039360, 12665292640, 13816682880, 14474620160, 15198351168, 18997938960, 20264468224, 21711930240, 23382078720, 25330585280, 27633365760, 30396702336, 37995877920, 43423860480, 50661170560, 60793404672, 75991755840, 101322341120, 151983511680, 303967023360]

約数ペア:

[(1, 303967023360), (2, 151983511680), (3, 101322341120), (4, 75991755840), (5, 60793404672), (6, 50661170560), (7, 43423860480), (8, 37995877920), (10, 30396702336), (11, 27633365760), (12, 25330585280), (13, 23382078720), (14, 21711930240), (15, 20264468224), (16, 18997938960), (20, 15198351168), (21, 14474620160), (22, 13816682880), (24, 12665292640), (26, 11691039360), (28, 10855965120), (30, 10132234112), (32, 9498969480), (33, 9211121920), (35, 8684772096), (39, 7794026240), (40, 7599175584), (42, 7237310080), (44, 6908341440), (48, 6332646320), (49, 6203408640), (52, 5845519680), (55, 5526673152), (56, 5427982560), (60, 5066117056), (64, 4749484740), (65, 4676415744), (66, 4605560960), (70, 4342386048), (77, 3947623680), (78, 3897013120), (79, 3847683840), (80, 3799587792), (84, 3618655040), (88, 3454170720), (91, 3340296960), (96, 3166323160), (98, 3101704320), (104, 2922759840), (105, 2894924032), (110, 2763336576), (112, 2713991280), (120, 2533058528), (121, 2512124160), (128, 2374742370), (130, 2338207872), (132, 2302780480), (140, 2171193024), (143, 2125643520), (147, 2067802880), (154, 1973811840), (156, 1948506560), (158, 1923841920), (160, 1899793896), (165, 1842224384), (168, 1809327520), (169, 1798621440), (176, 1727085360), (182, 1670148480), (192, 1583161580), (195, 1558805248), (196, 1550852160), (208, 1461379920), (210, 1447462016), (220, 1381668288), (224, 1356995640), (231, 1315874560), (237, 1282561280), (240, 1266529264), (242, 1256062080), (245, 1240681728), (256, 1187371185), (260, 1169103936), (264, 1151390240), (273, 1113432320), (280, 1085596512), (286, 1062821760), (294, 1033901440), (308, 986905920), (312, 974253280), (316, 961920960), (320, 949896948), (330, 921112192), (336, 904663760), (338, 899310720), (352, 863542680), (363, 837374720), (364, 835074240), (384, 791580790), (385, 789524736), (390, 779402624), (392, 775426080), (395, 769536768), (416, 730689960), (420, 723731008), (429, 708547840), (440, 690834144), (448, 678497820), (455, 668059392), (462, 657937280), (474, 641280640), (480, 633264632), (484, 628031040), (490, 620340864), (507, 599540480), (520, 584551968), (528, 575695120), (539, 563946240), (546, 556716160), (553, 549669120), (560, 542798256), (572, 531410880), (588, 516950720), (605, 502424832), (616, 493452960), (624, 487126640), (632, 480960480), (637, 477185280), (640, 474948474), (660, 460556096), (672, 452331880), (676, 449655360), (704, 431771340), (715, 425128704), (726, 418687360), (728, 417537120), (735, 413560576), (768, 395790395), (770, 394762368), (780, 389701312), (784, 387713040), (790, 384768384), (832, 365344980), (840, 361865504), (845, 359724288), (847, 358874880), (858, 354273920), (869, 349789440), (880, 345417072), (896, 339248910), (910, 334029696), (924, 328968640), (948, 320640320), (960, 316632316), (968, 314015520), (980, 310170432), (1001, 303663360), (1014, 299770240), (1027, 295975680), (1040, 292275984), (1056, 287847560), (1078, 281973120), (1092, 278358080), (1106, 274834560), (1120, 271399128), (1144, 265705440), (1155, 263174912), (1176, 258475360), (1183, 256945920), (1185, 256512256), (1210, 251212416), (1232, 246726480), (1248, 243563320), (1264, 240480240), (1274, 238592640), (1280, 237474237), (1320, 230278048), (1344, 226165940), (1352, 224827680), (1365, 222686464), (1408, 215885670), (1430, 212564352), (1452, 209343680), (1456, 208768560), (1470, 206780288), (1540, 197381184), (1560, 194850656), (1568, 193856520), (1573, 193240320), (1580, 192384192), (1617, 187982080), (1659, 183223040), (1664, 182672490), (1680, 180932752), (1690, 179862144), (1694, 179437440), (1716, 177136960), (1738, 174894720), (1760, 172708536), (1792, 169624455), (1815, 167474944), (1820, 167014848), (1848, 164484320), (1859, 163511040), (1896, 160320160), (1911, 159061760), (1920, 158316158), (1936, 157007760), (1960, 155085216), (2002, 151831680), (2028, 149885120), (2054, 147987840), (2080, 146137992), (2112, 143923780), (2145, 141709568), (2156, 140986560), (2184, 139179040), (2212, 137417280), (2240, 135699564), (2288, 132852720), (2310, 131587456), (2352, 129237680), (2366, 128472960), (2370, 128256128), (2420, 125606208), (2464, 123363240), (2496, 121781660), (2528, 120240120), (2535, 119908096), (2541, 119624960), (2548, 119296320), (2607, 116596480), (2640, 115139024), (2688, 113082970), (2695, 112789248), (2704, 112413840), (2730, 111343232), (2765, 109933824), (2816, 107942835), (2860, 106282176), (2904, 104671840), (2912, 104384280), (2940, 103390144), (3003, 101221120), (3080, 98690592), (3081, 98658560), (3120, 97425328), (3136, 96928260), (3146, 96620160), (3160, 96192096), (3185, 95437056), (3234, 93991040), (3318, 91611520), (3328, 91336245), (3360, 90466376), (3380, 89931072), (3388, 89718720), (3432, 88568480), (3476, 87447360), (3520, 86354268), (3549, 85648640), (3630, 83737472), (3640, 83507424), (3696, 82242160), (3718, 81755520), (3792, 80160080), (3822, 79530880), (3840, 79158079), (3871, 78524160), (3872, 78503880), (3920, 77542608), (4004, 75915840), (4056, 74942560), (4108, 73993920), (4160, 73068996), (4224, 71961890), (4235, 71774976), (4290, 70854784), (4312, 70493280), (4345, 69957888), (4368, 69589520), (4424, 68708640), (4480, 67849782), (4576, 66426360), (4620, 65793728), (4704, 64618840), (4719, 64413440), (4732, 64236480), (4740, 64128064), (4840, 62803104), (4928, 61681620), (4992, 60890830), (5005, 60732672), (5056, 60120060), (5070, 59954048), (5082, 59812480), (5096, 59648160), (5135, 59195136), (5214, 58298240), (5280, 57569512), (5376, 56541485), (5390, 56394624), (5408, 56206920), (5460, 55671616), (5530, 54966912), (5577, 54503680), (5720, 53141088), (5808, 52335920), (5824, 52192140), (5880, 51695072), (5915, 51389184), (5929, 51267840), (6006, 50610560), (6083, 49969920), (6160, 49345296), (6162, 49329280), (6240, 48712664), (6272, 48464130), (6292, 48310080), (6320, 48096048), (6370, 47718528), (6468, 46995520), (6636, 45805760), (6720, 45233188), (6760, 44965536), (6776, 44859360), (6864, 44284240), (6952, 43723680), (7007, 43380480), (7040, 43177134), (7098, 42824320), (7189, 42282240), (7260, 41868736), (7280, 41753712), (7392, 41121080), (7436, 40877760), (7584, 40080040), (7644, 39765440), (7742, 39262080), (7744, 39251940), (7840, 38771304), (7865, 38648064), (8008, 37957920), (8085, 37596416), (8112, 37471280), (8216, 36996960), (8281, 36706560), (8295, 36644608), (8320, 36534498), (8448, 35980945), (8470, 35887488), (8580, 35427392), (8624, 35246640), (8690, 34978944), (8736, 34794760), (8848, 34354320), (8960, 33924891), (9152, 33213180), (9240, 32896864), (9295, 32702208), (9408, 32309420), (9438, 32206720), (9464, 32118240), (9480, 32064032), (9555, 31812352), (9559, 31799040), (9680, 31401552), (9856, 30840810), (9984, 30445415), (10010, 30366336), (10112, 30060030), (10140, 29977024), (10164, 29906240), (10192, 29824080), (10270, 29597568), (10428, 29149120), (10560, 28784756), (10780, 28197312), (10816, 28103460), (10920, 27835808), (11011, 27605760), (11060, 27483456), (11154, 27251840), (11297, 26906880), (11440, 26570544), (11613, 26174720), (11616, 26167960), (11648, 26096070), (11760, 25847536), (11830, 25694592), (11858, 25633920), (12012, 25305280), (12166, 24984960), (12320, 24672648), (12324, 24664640), (12480, 24356332), (12544, 24232065), (12584, 24155040), (12640, 24048024), (12705, 23924992), (12740, 23859264), (12936, 23497760), (13013, 23358720), (13035, 23319296), (13272, 22902880), (13351, 22767360), (13440, 22616594), (13520, 22482768), (13552, 22429680), (13728, 22142120), (13904, 21861840), (14014, 21690240), (14080, 21588567), (14196, 21412160), (14378, 21141120), (14520, 20934368), (14560, 20876856), (14784, 20560540), (14872, 20438880), (15015, 20244224), (15168, 20040020), (15288, 19882720), (15405, 19731712), (15484, 19631040), (15488, 19625970), (15680, 19385652), (15730, 19324032), (16016, 18978960), (16170, 18798208), (16224, 18735640), (16432, 18498480), (16562, 18353280), (16590, 18322304), (16640, 18267249), (16940, 17943744), (17160, 17713696), (17248, 17623320), (17380, 17489472), (17472, 17397380), (17696, 17177160), (17745, 17129728), (17787, 17089280), (18249, 16656640), (18304, 16606590), (18480, 16448432), (18590, 16351104), (18816, 16154710), (18876, 16103360), (18928, 16059120), (18960, 16032016), (19110, 15906176), (19118, 15899520), (19355, 15704832), (19360, 15700776), (19712, 15420405), (20020, 15183168), (20224, 15030015), (20280, 14988512), (20328, 14953120), (20384, 14912040), (20449, 14864640), (20540, 14798784), (20856, 14574560), (21021, 14460160), (21120, 14392378), (21560, 14098656), (21567, 14094080), (21632, 14051730), (21840, 13917904), (22022, 13802880), (22120, 13741728), (22308, 13625920), (22594, 13453440), (22880, 13285272), (23226, 13087360), (23232, 13083980), (23296, 13048035), (23520, 12923768), (23595, 12882688), (23660, 12847296), (23716, 12816960), (24024, 12652640), (24332, 12492480), (24640, 12336324), (24648, 12332320), (24843, 12235520), (24960, 12178166), (25168, 12077520), (25280, 12024012), (25410, 11962496), (25480, 11929632), (25872, 11748880), (26026, 11679360), (26070, 11659648), (26544, 11451440), (26702, 11383680), (26880, 11308297), (27040, 11241384), (27104, 11214840), (27456, 11071060), (27808, 10930920), (27885, 10900736), (28028, 10845120), (28392, 10706080), (28677, 10599680), (28756, 10570560), (29040, 10467184), (29120, 10438428), (29568, 10280270), (29645, 10253568), (29744, 10219440), (30030, 10122112), (30336, 10020010), (30415, 9993984), (30576, 9941360), (30810, 9865856), (30968, 9815520), (30976, 9812985), (31360, 9692826), (31460, 9662016), (32032, 9489480), (32340, 9399104), (32448, 9367820), (32864, 9249240), (33033, 9201920), (33124, 9176640), (33180, 9161152), (33880, 8971872), (33891, 8968960), (34320, 8856848), (34496, 8811660), (34760, 8744736), (34944, 8698690), (35035, 8676096), (35392, 8588580), (35490, 8564864), (35574, 8544640), (35945, 8456448), (36498, 8328320), (36608, 8303295), (36960, 8224216), (37180, 8175552), (37632, 8077355), (37752, 8051680), (37856, 8029560), (37920, 8016008), (38220, 7953088), (38236, 7949760), (38710, 7852416), (38720, 7850388), (39039, 7786240), (40040, 7591584), (40053, 7589120), (40560, 7494256), (40656, 7476560), (40768, 7456020), (40898, 7432320), (41080, 7399392), (41405, 7341312), (41712, 7287280), (42042, 7230080), (42240, 7196189), (42581, 7138560), (43120, 7049328), (43134, 7047040), (43264, 7025865), (43680, 6958952), (44044, 6901440), (44240, 6870864), (44616, 6812960), (45188, 6726720), (45760, 6642636), (46452, 6543680), (46464, 6541990), (47040, 6461884), (47190, 6441344), (47320, 6423648), (47432, 6408480), (47795, 6359808), (48048, 6326320), (48664, 6246240), (49280, 6168162), (49296, 6166160), (49686, 6117760), (49920, 6089083), (50323, 6040320), (50336, 6038760), (50560, 6012006), (50820, 5981248), (50960, 5964816), (51744, 5874440), (52052, 5839680), (52140, 5829824), (53088, 5725720), (53404, 5691840), (54080, 5620692), (54208, 5607420), (54912, 5535530), (55055, 5521152), (55616, 5465460), (55770, 5450368), (56056, 5422560), (56485, 5381376), (56784, 5353040), (57354, 5299840), (57512, 5285280), (58065, 5234944), (58080, 5233592), (58240, 5219214), (59136, 5140135), (59290, 5126784), (59488, 5109720), (60060, 5061056), (60672, 5010005), (60830, 4996992), (61152, 4970680), (61347, 4954880), (61620, 4932928), (61936, 4907760), (62720, 4846413), (62920, 4831008), (64064, 4744740), (64680, 4699552), (64896, 4683910), (65065, 4671744), (65728, 4624620), (66066, 4600960), (66248, 4588320), (66360, 4580576), (66755, 4553472), (66913, 4542720), (67760, 4485936), (67782, 4484480), (68640, 4428424), (68992, 4405830), (69520, 4372368), (69888, 4349345), (70070, 4338048), (70784, 4294290), (70980, 4282432), (71148, 4272320), (71890, 4228224), (72996, 4164160), (73920, 4112108), (74360, 4087776), (75504, 4025840), (75712, 4014780), (75840, 4008004), (76440, 3976544), (76472, 3974880), (77077, 3943680), (77420, 3926208), (77440, 3925194), (78078, 3893120), (79079, 3843840), (80080, 3795792), (80106, 3794560), (81120, 3747128), (81312, 3738280), (81536, 3728010), (81796, 3716160), (82160, 3699696), (82810, 3670656), (83424, 3643640), (84084, 3615040), (85162, 3569280), (86240, 3524664), (86268, 3523520), (87360, 3479476), (88088, 3450720), (88480, 3435432), (88935, 3417856), (89232, 3406480), (90376, 3363360), (91091, 3336960), (91245, 3331328), (91520, 3321318), (92904, 3271840), (92928, 3270995), (93457, 3252480), (94080, 3230942), (94380, 3220672), (94640, 3211824), (94864, 3204240), (95590, 3179904), (96096, 3163160), (97328, 3123120), (98560, 3084081), (98592, 3083080), (99372, 3058880), (100646, 3020160), (100672, 3019380), (101120, 3006003), (101640, 2990624), (101920, 2982408), (102245, 2972928), (103488, 2937220), (104104, 2919840), (104280, 2914912), (105105, 2892032), (106176, 2862860), (106808, 2845920), (107835, 2818816), (108160, 2810346), (108416, 2803710), (109824, 2767765), (110110, 2760576), (111232, 2732730), (111540, 2725184), (112112, 2711280), (112970, 2690688), (113568, 2676520), (114708, 2649920), (115024, 2642640), (116130, 2617472), (116160, 2616796), (116480, 2609607), (118580, 2563392), (118976, 2554860), (120120, 2530528), (121660, 2498496), (122304, 2485340), (122694, 2477440), (123240, 2466464), (123872, 2453880), (124215, 2447104), (124267, 2446080), (125840, 2415504), (127743, 2379520), (128128, 2372370), (129360, 2349776), (129792, 2341955), (130130, 2335872), (131456, 2312310), (132132, 2300480), (132496, 2294160), (132720, 2290288), (133510, 2276736), (133826, 2271360), (135520, 2242968), (135564, 2242240), (137280, 2214212), (137984, 2202915), (139040, 2186184), (140140, 2169024), (141568, 2147145), (141960, 2141216), (142296, 2136160), (143143, 2123520), (143385, 2119936), (143780, 2114112), (145992, 2082080), (146861, 2069760), (147840, 2056054), (148720, 2043888), (150969, 2013440), (151008, 2012920), (151424, 2007390), (151680, 2004002), (152880, 1988272), (152944, 1987440), (154154, 1971840), (154840, 1963104), (154880, 1962597), (156156, 1946560), (158158, 1921920), (160160, 1897896), (160212, 1897280), (162240, 1873564), (162624, 1869140), (163072, 1864005), (163592, 1858080), (164320, 1849848), (165165, 1840384), (165620, 1835328), (166848, 1821820), (168168, 1807520), (169455, 1793792), (170324, 1784640), (172480, 1762332), (172536, 1761760), (174720, 1739738), (176176, 1725360), (176960, 1717716), (177870, 1708928), (178464, 1703240), (180752, 1681680), (182182, 1668480), (182490, 1665664), (183040, 1660659), (185808, 1635920), (186914, 1626240), (188160, 1615471), (188760, 1610336), (189280, 1605912), (189728, 1602120), (191180, 1589952), (192192, 1581580), (194656, 1561560), (195195, 1557248), (197184, 1541540), (198744, 1529440), (200265, 1517824), (200739, 1514240), (201292, 1510080), (201344, 1509690), (203280, 1495312), (203840, 1491204), (204490, 1486464), (206976, 1468610), (208208, 1459920), (208560, 1457456), (210210, 1446016), (212352, 1431430), (212905, 1427712), (213616, 1422960), (215670, 1409408), (216320, 1405173), (216832, 1401855), (220220, 1380288), (222464, 1366365), (223080, 1362592), (224224, 1355640), (225940, 1345344), (227136, 1338260), (229416, 1324960), (230048, 1321320), (231231, 1314560), (232260, 1308736), (232320, 1308398), (237160, 1281696), (237237, 1281280), (237952, 1277430), (240240, 1265264), (243320, 1249248), (244608, 1242670), (245388, 1238720), (246480, 1233232), (247744, 1226940), (248430, 1223552), (248534, 1223040), (251615, 1208064), (251680, 1207752), (255486, 1189760), (256256, 1186185), (258720, 1174888), (260260, 1167936), (262912, 1156155), (264264, 1150240), (264992, 1147080), (265440, 1145144), (267020, 1138368), (267652, 1135680), (271040, 1121484), (271128, 1121120), (273273, 1112320), (274560, 1107106), (278080, 1093092), (280280, 1084512), (280371, 1084160), (283920, 1070608), (284592, 1068080), (286286, 1061760), (286770, 1059968), (287560, 1057056), (291984, 1041040), (293722, 1034880), (295680, 1028027), (297440, 1021944), (301938, 1006720), (302016, 1006460), (302848, 1003695), (303360, 1002001), (305760, 994136), (305888, 993720), (306735, 990976), (308308, 985920), (309680, 981552), (312312, 973280), (316316, 960960), (320320, 948948), (320424, 948640), (324480, 936782), (325248, 934570), (327184, 929040), (328640, 924924), (330330, 920192), (331240, 917664), (333696, 910910), (334565, 908544), (336336, 903760), (338910, 896896), (340648, 892320), (344960, 881166), (345072, 880880), (349440, 869869), (352352, 862680), (353920, 858858), (355740, 854464), (356928, 851620), (361504, 840840), (364364, 834240), (364980, 832832), (371616, 817960), (372801, 815360), (373828, 813120), (377520, 805168), (378560, 802956), (379456, 801060), (382360, 794976), (384384, 790790), (385385, 788736), (389312, 780780), (390390, 778624), (394368, 770770), (395395, 768768), (397488, 764720), (400530, 758912), (401478, 757120), (402584, 755040), (402688, 754845), (406560, 747656), (407680, 745602), (408980, 743232), (413952, 734305), (416416, 729960), (417120, 728728), (420420, 723008), (424704, 715715), (425810, 713856), (427232, 711480), (429429, 707840), (431340, 704704), (440440, 690144), (440583, 689920), (446160, 681296), (448448, 677820), (451880, 672672), (454272, 669130), (455455, 667392), (458832, 662480), (460096, 660660), (462462, 657280), (464520, 654368), (464640, 654199), (467285, 650496), (468391, 648960), (474320, 640848), (474474, 640640), (475904, 638715), (480480, 632632), (486640, 624624), (489216, 621335), (490776, 619360), (492960, 616616), (495488, 613470), (496860, 611776), (497068, 611520), (503230, 604032), (503360, 603876), (510972, 594880), (517440, 587444), (520520, 583968), (528528, 575120), (529984, 573540), (530880, 572572), (534040, 569184), (535304, 567840), (542080, 560742), (542256, 560560), (546546, 556160), (549120, 553553)]