97225894080

素因数分解:

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

素因数の和:161

約数の個数: 2016

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

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

約数列:

[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, 79, 80, 81, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 147, 152, 153, 158, 160, 162, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 224, 228, 237, 238, 240, 243, 245, 252, 255, 266, 270, 272, 280, 285, 288, 294, 304, 306, 315, 316, 320, 323, 324, 336, 340, 342, 357, 360, 378, 380, 392, 395, 399, 405, 408, 420, 432, 441, 448, 456, 459, 474, 476, 480, 486, 490, 504, 510, 513, 532, 540, 544, 553, 560, 567, 570, 576, 588, 595, 608, 612, 630, 632, 646, 648, 665, 672, 680, 684, 711, 714, 720, 735, 756, 760, 765, 784, 790, 798, 810, 816, 833, 840, 855, 864, 882, 912, 918, 931, 945, 948, 952, 960, 969, 972, 980, 1008, 1020, 1026, 1064, 1071, 1080, 1088, 1106, 1120, 1134, 1140, 1176, 1185, 1190, 1197, 1215, 1216, 1224, 1260, 1264, 1292, 1296, 1323, 1330, 1343, 1344, 1360, 1368, 1377, 1422, 1428, 1440, 1470, 1501, 1512, 1520, 1530, 1539, 1568, 1580, 1596, 1615, 1620, 1632, 1659, 1666, 1680, 1701, 1710, 1728, 1764, 1785, 1824, 1836, 1862, 1890, 1896, 1904, 1938, 1944, 1960, 1995, 2016, 2040, 2052, 2128, 2133, 2142, 2160, 2205, 2212, 2240, 2261, 2268, 2280, 2295, 2352, 2370, 2380, 2394, 2430, 2448, 2499, 2520, 2528, 2565, 2584, 2592, 2646, 2660, 2686, 2720, 2736, 2754, 2765, 2793, 2835, 2844, 2856, 2880, 2907, 2940, 3002, 3024, 3040, 3060, 3078, 3136, 3160, 3192, 3213, 3230, 3240, 3264, 3318, 3332, 3360, 3402, 3420, 3528, 3555, 3570, 3591, 3648, 3672, 3724, 3780, 3792, 3808, 3871, 3876, 3888, 3920, 3969, 3990, 4029, 4032, 4080, 4104, 4131, 4165, 4256, 4266, 4284, 4320, 4410, 4424, 4503, 4522, 4536, 4560, 4590, 4617, 4655, 4704, 4740, 4760, 4788, 4845, 4860, 4896, 4977, 4998, 5040, 5056, 5130, 5168, 5184, 5292, 5320, 5355, 5372, 5440, 5472, 5508, 5530, 5586, 5670, 5688, 5712, 5814, 5880, 5985, 6004, 6048, 6080, 6120, 6156, 6320, 6384, 6399, 6426, 6460, 6480, 6615, 6636, 6664, 6715, 6720, 6783, 6804, 6840, 6885, 7056, 7110, 7140, 7182, 7344, 7448, 7497, 7505, 7560, 7584, 7616, 7695, 7742, 7752, 7776, 7840, 7938, 7980, 8058, 8160, 8208, 8262, 8295, 8330, 8379, 8505, 8512, 8532, 8568, 8640, 8721, 8820, 8848, 9006, 9044, 9072, 9120, 9180, 9234, 9310, 9401, 9408, 9480, 9520, 9576, 9639, 9690, 9720, 9792, 9954, 9996, 10080, 10260, 10336, 10507, 10584, 10640, 10665, 10710, 10744, 10773, 10944, 11016, 11060, 11172, 11305, 11340, 11376, 11424, 11613, 11628, 11760, 11907, 11970, 12008, 12087, 12096, 12240, 12312, 12495, 12640, 12768, 12798, 12852, 12920, 12960, 13230, 13272, 13328, 13430, 13509, 13566, 13608, 13680, 13770, 13965, 14112, 14220, 14280, 14364, 14535, 14688, 14896, 14931, 14994, 15010, 15120, 15168, 15390, 15484, 15504, 15552, 15680, 15827, 15876, 15960, 16065, 16116, 16320, 16416, 16524, 16590, 16660, 16758, 17010, 17064, 17136, 17442, 17640, 17696, 17955, 18012, 18088, 18144, 18240, 18360, 18468, 18620, 18802, 18960, 19040, 19152, 19197, 19278, 19355, 19380, 19440, 19845, 19908, 19992, 20145, 20160, 20349, 20520, 20655, 20672, 21014, 21168, 21280, 21330, 21420, 21488, 21546, 22032, 22120, 22344, 22491, 22515, 22610, 22680, 22752, 22848, 23085, 23226, 23256, 23520, 23814, 23940, 24016, 24174, 24480, 24624, 24885, 24990, 25137, 25280, 25517, 25536, 25596, 25704, 25840, 25920, 26163, 26460, 26544, 26656, 26860, 27018, 27132, 27216, 27360, 27540, 27930, 28203, 28224, 28440, 28560, 28728, 28917, 29070, 29376, 29792, 29862, 29988, 30020, 30240, 30780, 30968, 31008, 31521, 31654, 31752, 31920, 31995, 32130, 32232, 32319, 32832, 33048, 33180, 33320, 33516, 33915, 34020, 34128, 34272, 34839, 34884, 35280, 35392, 35910, 36024, 36176, 36261, 36288, 36720, 36936, 37240, 37485, 37604, 37920, 38080, 38304, 38394, 38556, 38710, 38760, 38880, 39690, 39816, 39984, 40290, 40527, 40698, 41040, 41310, 41895, 42028, 42336, 42560, 42660, 42840, 42976, 43092, 43605, 44064, 44240, 44688, 44793, 44982, 45030, 45220, 45360, 45504, 46170, 46452, 46512, 47005, 47040, 47481, 47628, 47880, 48032, 48195, 48348, 48960, 49248, 49770, 49980, 50274, 51034, 51192, 51408, 51680, 52326, 52535, 52920, 53088, 53312, 53720, 53865, 54036, 54264, 54432, 54720, 55080, 55860, 56406, 56880, 57120, 57456, 57834, 58065, 58140, 59535, 59584, 59724, 59976, 60040, 60435, 60480, 61047, 61560, 61936, 62016, 63042, 63308, 63504, 63840, 63990, 64260, 64464, 64638, 65807, 66096, 66360, 66640, 67032, 67473, 67545, 67830, 68040, 68256, 68544, 69678, 69768, 70560, 71820, 72048, 72352, 72522, 73440, 73549, 73872, 74480, 74655, 74970, 75208, 75411, 75840, 76551, 76608, 76788, 77112, 77420, 77520, 77760, 78489, 79135, 79380, 79632, 79968, 80580, 81054, 81396, 82080, 82620, 83790, 84056, 84609, 84672, 85320, 85680, 85952, 86184, 87210, 88128, 88480, 89376, 89586, 89964, 90060, 90440, 90720, 92340, 92904, 93024, 94010, 94563, 94962, 95256, 95760, 95985, 96064, 96390, 96696, 98496, 99540, 99960, 100548, 101745, 102068, 102384, 102816, 103360, 104517, 104652, 105070, 105840, 106176, 107440, 107730, 108072, 108528, 108783, 108864, 110160, 111720, 112455, 112812, 113760, 114240, 114912, 115668, 116130, 116280, 119070, 119448, 119952, 120080, 120870, 121581, 122094, 123120, 123872, 125685, 126084, 126616, 127008, 127585, 127680, 127980, 128520, 128928, 129276, 130815, 131614, 132192, 132720, 133280, 134064, 134379, 134946, 135090, 135660, 136080, 136512, 139356, 139536, 141015, 141120, 142443, 143640, 144096, 144585, 144704, 145044, 146880, 147098, 147744, 148960, 149310, 149940, 150416, 150822, 153102, 153576, 154224, 154840, 155040, 156978, 157605, 158270, 158760, 159264, 159936, 161160, 161595, 162108, 162792, 164160, 165240, 167580, 168112, 169218, 170640, 171360, 172368, 174195, 174420, 176960, 178619, 178752, 179172, 179928, 180120, 180880, 181305, 181440, 183141, 184680, 185808, 186048, 188020, 189126, 189924, 190512, 191520, 191970, 192780, 193392, 197421, 199080, 199920, 201096, 202419, 202635, 203490, 204136, 204768, 205632, 209034, 209304, 210140, 211680, 214880, 215460, 216144, 217056, 217566, 220320, 220647, 223440, 223965, 224910, 225624, 226233, 227520, 229653, 229824, 231336, 232260, 232560, 237405, 238140, 238896, 239904, 240160, 241740, 243162, 244188, 246240, 247744, 251370, 252168, 253232, 253827, 254016, 255170, 255960, 257040, 257856, 258552, 261630, 263228, 264384, 265440, 266560, 268128, 268758, 269892, 270180, 271320, 272160, 278712, 279072, 282030, 283689, 284886, 287280, 288192, 289170, 290088, 294196, 295488, 297920, 298620, 299880, 300832, 301644, 305235, 306204, 307152, 308448, 309680, 310080, 313551, 313956, 315210, 316540, 317520, 318528, 322320, 323190, 324216, 325584, 326349, 329035, 330480, 335160, 336224, 337365, 338436, 341280, 342720, 344736, 348390, 348840, 357238, 358344, 359856, 360240, 361760, 362610, 364743, 366282, 367745, 369360, 371616, 376040, 377055, 378252, 379848, 381024, 382755, 383040, 383940, 385560, 386784, 392445, 394842, 398160, 399840, 402192, 404838, 405270, 406980, 408272, 409536, 418068, 418608, 420280, 423045, 423360, 427329, 429760, 430920, 432288, 434112, 435132, 440640, 441294, 446880, 447930, 449820, 451248, 452466, 459306, 462672, 464520, 465120, 472815, 474810, 476280, 477792, 479808, 480320, 483480, 486324, 488376, 492480, 502740, 504336, 506464, 507654, 510340, 511920, 514080, 517104, 522585, 523260, 526456, 530880, 535857, 536256, 537516, 539784, 540360, 542640, 543915, 544320, 549423, 557424, 558144, 564060, 567378, 569772, 574560, 578340, 580176, 588392, 592263, 597240, 599760, 601664, 603288, 607905, 610470, 612408, 614304, 616896, 619360, 627102, 627912, 630420, 633080, 635040, 644640, 646380, 648432, 651168, 652698, 658070, 660960, 661941, 670320, 671895, 672448, 674730, 676872, 682560, 688959, 689472, 696780, 697680, 712215, 714476, 716688, 719712, 720480, 723520, 725220, 729486, 732564, 735490, 738720, 743232, 752080, 754110, 756504, 759696, 761481, 762048, 765510, 767880, 771120, 773568, 784890, 789684, 796320, 799680, 804384, 809676, 810540, 813960, 816544, 836136, 837216, 840560, 846090, 851067, 854658, 861840, 864576, 870264, 882588, 893095, 893760, 895860, 899640, 902496, 904932, 915705, 918612, 925344, 929040, 930240, 940653, 945630, 949620, 952560, 955584, 966960, 972648, 976752, 987105, 1005480, 1008672, 1012095, 1012928, 1015308, 1020680, 1023840, 1028160, 1034208, 1045170, 1046520, 1052912, 1071714, 1075032, 1079568, 1080720, 1085280, 1087830, 1098846, 1103235, 1114848, 1128120, 1131165, 1134756, 1139544, 1148265, 1149120, 1156680, 1160352, 1176784, 1184526, 1194480, 1199520, 1206576, 1215810, 1220940, 1224816, 1228608, 1238720, 1250333, 1254204, 1255824, 1260840, 1266160, 1269135, 1270080, 1281987, 1289280, 1292760, 1296864, 1302336, 1305396, 1316140, 1321920, 1323882, 1340640, 1343790, 1349460, 1353744, 1377918, 1393560, 1395360, 1418445, 1424430, 1428952, 1433376, 1439424, 1440960, 1450440, 1458972, 1465128, 1470980, 1477440, 1504160, 1508220, 1513008, 1519392, 1522962, 1531020, 1535760, 1542240, 1567755, 1569780, 1579368, 1592640, 1607571, 1608768, 1619352, 1621080, 1627920, 1631745, 1633088, 1672272, 1674432, 1681120, 1692180, 1702134, 1709316, 1723680, 1740528, 1765176, 1776789, 1786190, 1791720, 1799280, 1804992, 1809864, 1823715, 1831410, 1837224, 1850688, 1858080, 1881306, 1891260, 1899240, 1905120, 1933920, 1945296, 1953504, 1974210, 1985823, 2010960, 2017344, 2024190, 2030616, 2041360, 2047680, 2066877, 2068416, 2090340, 2093040, 2105824, 2136645, 2143428, 2150064, 2159136, 2161440, 2170560, 2175660, 2197692, 2206470, 2229696, 2256240, 2262330, 2269512, 2279088, 2284443, 2296530, 2313360, 2320704, 2353568, 2369052, 2388960, 2399040, 2413152, 2431620, 2441880, 2449632, 2500666, 2508408, 2511648, 2521680, 2532320, 2538270, 2553201, 2563974, 2585520, 2593728, 2610792, 2632280, 2647764, 2679285, 2681280, 2687580, 2698920, 2707488, 2747115, 2755836, 2787120, 2790720, 2836890, 2848860, 2857904, 2866752, 2900880, 2917944, 2930256, 2941960, 2961315, 3008320, 3016440, 3026016, 3038784, 3045924, 3062040, 3071520, 3084480, 3135510, 3139560, 3158736, 3215142, 3238704, 3242160, 3255840, 3263490, 3309705, 3344544, 3362240, 3384360, 3404268, 3418632, 3444795, 3447360, 3481056, 3530352, 3553578, 3572380, 3583440, 3598560, 3619728, 3647430, 3662820, 3674448, 3716160, 3750999, 3762612, 3782520, 3798480, 3807405, 3810240, 3845961, 3867840, 3890592, 3907008, 3948420, 3971646, 4021920, 4048380, 4061232, 4082720, 4133754, 4180680, 4186080, 4211648, 4255335, 4273290, 4286856, 4300128, 4318272, 4322880, 4351320, 4395384, 4412940, 4512480, 4524660, 4539024, 4558176, 4568886, 4593060, 4626720, 4703265, 4707136, 4738104, 4777920, 4822713, 4826304, 4863240, 4883760, 4899264, 5001332, 5016816, 5023296, 5043360, 5064640, 5076540, 5106402, 5127948, 5171040, 5221584, 5264560, 5295528, 5330367, 5358570, 5375160, 5397840, 5414976, 5494230, 5511672, 5574240, 5673780, 5697720, 5715808, 5801760, 5835888, 5860512, 5883920, 5922630, 5957469, 6032880, 6052032, 6091848, 6124080, 6143040, 6200631, 6251665, 6271020, 6279120, 6317472, 6409935, 6430284, 6477408, 6484320, 6511680, 6526980, 6619410, 6689088, 6768720, 6808536, 6837264, 6889590, 6962112, 7060704, 7107156, 7144760, 7166880, 7197120, 7239456, 7294860, 7325640, 7348896, 7501998, 7525224, 7565040, 7596960, 7614810, 7691922, 7781184, 7896840, 7943292, 8037855, 8043840, 8096760, 8122464, 8165440, 8267508, 8361360, 8372160, 8510670, 8546580, 8573712, 8600256, 8702640, 8790768, 8825880, 8883945, 9024960, 9049320, 9078048, 9116352, 9137772, 9186120, 9253440, 9406530, 9476208, 9645426, 9726480, 9767520, 9929115, 10002664, 10033632, 10086720, 10153080, 10212804, 10255896, 10334385, 10342080, 10443168, 10529120, 10591056, 10660734, 10717140, 10750320, 10795680, 10988460, 11023344, 11148480, 11252997, 11347560, 11395440, 11422215, 11431616, 11603520, 11671776, 11721024, 11767840, 11845260, 11914938, 12065760, 12183696, 12248160, 12401262, 12503330, 12542040, 12558240, 12634944, 12766005, 12819870, 12860568, 12954816, 12968640, 13053960, 13238820, 13537440, 13617072, 13674528, 13779180, 14121408, 14214312, 14289520, 14333760, 14468139, 14478912, 14589720, 14651280, 14697792, 15003996, 15050448, 15130080, 15193920, 15229620, 15383844, 15793680, 15886584, 15991101, 16075710, 16193520, 16244928, 16535016, 16722720, 17021340, 17093160, 17147424, 17405280, 17581536, 17651760, 17767890, 17872407, 18098640, 18156096, 18275544, 18372240, 18754995, 18813060, 18952416, 19229805, 19290852, 19452960, 19535040, 19858230, 20005328, 20067264, 20306160, 20425608, 20511792, 20668770, 20886336, 21058240, 21182112, 21321468, 21434280, 21500640, 21591360, 21976920, 22046688, 22505994, 22695120, 22790880, 22844430, 23343552, 23535680, 23690520, 23829876, 24113565, 24131520, 24367392, 24496320, 24802524, 25006660, 25084080, 25116480, 25532010, 25639740, 25721136, 26107920, 26477640, 26651835, 27074880, 27234144, 27349056, 27558360, 28428624, 28579040, 28936278, 29179440, 29302560, 29787345, 30007992, 30100896, 30260160, 30459240, 30767688, 31003155, 31587360, 31773168, 31982202, 32151420, 32387040, 33070032, 33445440, 33758991, 34042680, 34186320, 34294848, 34810560, 35163072, 35303520, 35535780, 35744814, 36197280, 36551088, 36744480, 37509990, 37626120, 37904832, 38459610, 38581704, 38905920, 39716460, 40010656, 40612320, 40851216, 41023584, 41337540, 42364224, 42642936, 42868560, 43001280, 43404417, 43953840, 44093376, 45011988, 45390240, 45581760, 45688860, 47381040, 47659752, 48227130, 48734784, 49605048, 50013320, 50168160, 51064020, 51279480, 51442272, 52215840, 52955280, 53303670, 54468288, 55116720, 56264985, 56857248, 57158080, 57872556, 58358880, 58605120, 59574690, 60015984, 60201792, 60918480, 61535376, 62006310, 63174720, 63546336, 63964404, 64302840, 64774080, 66140064, 67517982, 68085360, 68372640, 70607040, 71071560, 71489628, 72340695, 72394560, 73102176, 73488960, 75019980, 75252240, 76919220, 77163408, 79432920, 79955505, 80021312, 81224640, 81702432, 82047168, 82675080, 85285872, 85737120, 86808834, 87907680, 89362035, 90023976, 90780480, 91377720, 94762080, 95319504, 96454260, 99210096, 100026640, 100336320, 101276973, 102128040, 102558960, 102884544, 104431680, 105910560, 106607340, 110233440, 112529970, 113714496, 115745112, 116717760, 119149380, 120031968, 121836960, 123070752, 124012620, 127092672, 127928808, 128605680, 132280128, 135035964, 136170720, 136745280, 142143120, 142979256, 144681390, 146204352, 150039960, 150504480, 153838440, 154326816, 158865840, 159911010, 163404864, 165350160, 168794955, 170571744, 171474240, 173617668, 175815360, 178724070, 180047952, 182755440, 189524160, 190639008, 192908520, 198420192, 200053280, 202553946, 204256080, 205117920, 211821120, 213214680, 217022085, 220466880, 225059940, 231490224, 238298760, 240063936, 243673920, 246141504, 248025240, 255857616, 257211360, 270071928, 272341440, 284286240, 285958512, 289362780, 300079920, 301008960, 303830919, 307676880, 308653632, 317731680, 319822020, 330700320, 337589910, 341143488, 347235336, 357448140, 360095904, 365510880, 381278016, 385817040, 396840384, 400106560, 405107892, 408512160, 410235840, 426429360, 434044170, 450119880, 462980448, 476597520, 496050480, 506384865, 511715232, 514422720, 540143856, 568572480, 571917024, 578725560, 600159840, 607661838, 615353760, 635463360, 639644040, 661400640, 675179820, 694470672, 714896280, 720191808, 731021760, 771634080, 810215784, 817024320, 852858720, 868088340, 900239760, 925960896, 953195040, 992100960, 1012769730, 1023430464, 1080287712, 1143834048, 1157451120, 1200319680, 1215323676, 1230707520, 1279288080, 1350359640, 1388941344, 1429792560, 1519154595, 1543268160, 1620431568, 1705717440, 1736176680, 1800479520, 1906390080, 1984201920, 2025539460, 2160575424, 2314902240, 2430647352, 2558576160, 2700719280, 2777882688, 2859585120, 3038309190, 3240863136, 3472353360, 3600959040, 4051078920, 4629804480, 4861294704, 5117152320, 5401438560, 5719170240, 6076618380, 6481726272, 6944706720, 8102157840, 9722589408, 10802877120, 12153236760, 13889413440, 16204315680, 19445178816, 24306473520, 32408631360, 48612947040, 97225894080]

約数ペア:

[(1, 97225894080), (2, 48612947040), (3, 32408631360), (4, 24306473520), (5, 19445178816), (6, 16204315680), (7, 13889413440), (8, 12153236760), (9, 10802877120), (10, 9722589408), (12, 8102157840), (14, 6944706720), (15, 6481726272), (16, 6076618380), (17, 5719170240), (18, 5401438560), (19, 5117152320), (20, 4861294704), (21, 4629804480), (24, 4051078920), (27, 3600959040), (28, 3472353360), (30, 3240863136), (32, 3038309190), (34, 2859585120), (35, 2777882688), (36, 2700719280), (38, 2558576160), (40, 2430647352), (42, 2314902240), (45, 2160575424), (48, 2025539460), (49, 1984201920), (51, 1906390080), (54, 1800479520), (56, 1736176680), (57, 1705717440), (60, 1620431568), (63, 1543268160), (64, 1519154595), (68, 1429792560), (70, 1388941344), (72, 1350359640), (76, 1279288080), (79, 1230707520), (80, 1215323676), (81, 1200319680), (84, 1157451120), (85, 1143834048), (90, 1080287712), (95, 1023430464), (96, 1012769730), (98, 992100960), (102, 953195040), (105, 925960896), (108, 900239760), (112, 868088340), (114, 852858720), (119, 817024320), (120, 810215784), (126, 771634080), (133, 731021760), (135, 720191808), (136, 714896280), (140, 694470672), (144, 675179820), (147, 661400640), (152, 639644040), (153, 635463360), (158, 615353760), (160, 607661838), (162, 600159840), (168, 578725560), (170, 571917024), (171, 568572480), (180, 540143856), (189, 514422720), (190, 511715232), (192, 506384865), (196, 496050480), (204, 476597520), (210, 462980448), (216, 450119880), (224, 434044170), (228, 426429360), (237, 410235840), (238, 408512160), (240, 405107892), (243, 400106560), (245, 396840384), (252, 385817040), (255, 381278016), (266, 365510880), (270, 360095904), (272, 357448140), (280, 347235336), (285, 341143488), (288, 337589910), (294, 330700320), (304, 319822020), (306, 317731680), (315, 308653632), (316, 307676880), (320, 303830919), (323, 301008960), (324, 300079920), (336, 289362780), (340, 285958512), (342, 284286240), (357, 272341440), (360, 270071928), (378, 257211360), (380, 255857616), (392, 248025240), (395, 246141504), (399, 243673920), (405, 240063936), (408, 238298760), (420, 231490224), (432, 225059940), (441, 220466880), (448, 217022085), (456, 213214680), (459, 211821120), (474, 205117920), (476, 204256080), (480, 202553946), (486, 200053280), (490, 198420192), (504, 192908520), (510, 190639008), (513, 189524160), (532, 182755440), (540, 180047952), (544, 178724070), (553, 175815360), (560, 173617668), (567, 171474240), (570, 170571744), (576, 168794955), (588, 165350160), (595, 163404864), (608, 159911010), (612, 158865840), (630, 154326816), (632, 153838440), (646, 150504480), (648, 150039960), (665, 146204352), (672, 144681390), (680, 142979256), (684, 142143120), (711, 136745280), (714, 136170720), (720, 135035964), (735, 132280128), (756, 128605680), (760, 127928808), (765, 127092672), (784, 124012620), (790, 123070752), (798, 121836960), (810, 120031968), (816, 119149380), (833, 116717760), (840, 115745112), (855, 113714496), (864, 112529970), (882, 110233440), (912, 106607340), (918, 105910560), (931, 104431680), (945, 102884544), (948, 102558960), (952, 102128040), (960, 101276973), (969, 100336320), (972, 100026640), (980, 99210096), (1008, 96454260), (1020, 95319504), (1026, 94762080), (1064, 91377720), (1071, 90780480), (1080, 90023976), (1088, 89362035), (1106, 87907680), (1120, 86808834), (1134, 85737120), (1140, 85285872), (1176, 82675080), (1185, 82047168), (1190, 81702432), (1197, 81224640), (1215, 80021312), (1216, 79955505), (1224, 79432920), (1260, 77163408), (1264, 76919220), (1292, 75252240), (1296, 75019980), (1323, 73488960), (1330, 73102176), (1343, 72394560), (1344, 72340695), (1360, 71489628), (1368, 71071560), (1377, 70607040), (1422, 68372640), (1428, 68085360), (1440, 67517982), (1470, 66140064), (1501, 64774080), (1512, 64302840), (1520, 63964404), (1530, 63546336), (1539, 63174720), (1568, 62006310), (1580, 61535376), (1596, 60918480), (1615, 60201792), (1620, 60015984), (1632, 59574690), (1659, 58605120), (1666, 58358880), (1680, 57872556), (1701, 57158080), (1710, 56857248), (1728, 56264985), (1764, 55116720), (1785, 54468288), (1824, 53303670), (1836, 52955280), (1862, 52215840), (1890, 51442272), (1896, 51279480), (1904, 51064020), (1938, 50168160), (1944, 50013320), (1960, 49605048), (1995, 48734784), (2016, 48227130), (2040, 47659752), (2052, 47381040), (2128, 45688860), (2133, 45581760), (2142, 45390240), (2160, 45011988), (2205, 44093376), (2212, 43953840), (2240, 43404417), (2261, 43001280), (2268, 42868560), (2280, 42642936), (2295, 42364224), (2352, 41337540), (2370, 41023584), (2380, 40851216), (2394, 40612320), (2430, 40010656), (2448, 39716460), (2499, 38905920), (2520, 38581704), (2528, 38459610), (2565, 37904832), (2584, 37626120), (2592, 37509990), (2646, 36744480), (2660, 36551088), (2686, 36197280), (2720, 35744814), (2736, 35535780), (2754, 35303520), (2765, 35163072), (2793, 34810560), (2835, 34294848), (2844, 34186320), (2856, 34042680), (2880, 33758991), (2907, 33445440), (2940, 33070032), (3002, 32387040), (3024, 32151420), (3040, 31982202), (3060, 31773168), (3078, 31587360), (3136, 31003155), (3160, 30767688), (3192, 30459240), (3213, 30260160), (3230, 30100896), (3240, 30007992), (3264, 29787345), (3318, 29302560), (3332, 29179440), (3360, 28936278), (3402, 28579040), (3420, 28428624), (3528, 27558360), (3555, 27349056), (3570, 27234144), (3591, 27074880), (3648, 26651835), (3672, 26477640), (3724, 26107920), (3780, 25721136), (3792, 25639740), (3808, 25532010), (3871, 25116480), (3876, 25084080), (3888, 25006660), (3920, 24802524), (3969, 24496320), (3990, 24367392), (4029, 24131520), (4032, 24113565), (4080, 23829876), (4104, 23690520), (4131, 23535680), (4165, 23343552), (4256, 22844430), (4266, 22790880), (4284, 22695120), (4320, 22505994), (4410, 22046688), (4424, 21976920), (4503, 21591360), (4522, 21500640), (4536, 21434280), (4560, 21321468), (4590, 21182112), (4617, 21058240), (4655, 20886336), (4704, 20668770), (4740, 20511792), (4760, 20425608), (4788, 20306160), (4845, 20067264), (4860, 20005328), (4896, 19858230), (4977, 19535040), (4998, 19452960), (5040, 19290852), (5056, 19229805), (5130, 18952416), (5168, 18813060), (5184, 18754995), (5292, 18372240), (5320, 18275544), (5355, 18156096), (5372, 18098640), (5440, 17872407), (5472, 17767890), (5508, 17651760), (5530, 17581536), (5586, 17405280), (5670, 17147424), (5688, 17093160), (5712, 17021340), (5814, 16722720), (5880, 16535016), (5985, 16244928), (6004, 16193520), (6048, 16075710), (6080, 15991101), (6120, 15886584), (6156, 15793680), (6320, 15383844), (6384, 15229620), (6399, 15193920), (6426, 15130080), (6460, 15050448), (6480, 15003996), (6615, 14697792), (6636, 14651280), (6664, 14589720), (6715, 14478912), (6720, 14468139), (6783, 14333760), (6804, 14289520), (6840, 14214312), (6885, 14121408), (7056, 13779180), (7110, 13674528), (7140, 13617072), (7182, 13537440), (7344, 13238820), (7448, 13053960), (7497, 12968640), (7505, 12954816), (7560, 12860568), (7584, 12819870), (7616, 12766005), (7695, 12634944), (7742, 12558240), (7752, 12542040), (7776, 12503330), (7840, 12401262), (7938, 12248160), (7980, 12183696), (8058, 12065760), (8160, 11914938), (8208, 11845260), (8262, 11767840), (8295, 11721024), (8330, 11671776), (8379, 11603520), (8505, 11431616), (8512, 11422215), (8532, 11395440), (8568, 11347560), (8640, 11252997), (8721, 11148480), (8820, 11023344), (8848, 10988460), (9006, 10795680), (9044, 10750320), (9072, 10717140), (9120, 10660734), (9180, 10591056), (9234, 10529120), (9310, 10443168), (9401, 10342080), (9408, 10334385), (9480, 10255896), (9520, 10212804), (9576, 10153080), (9639, 10086720), (9690, 10033632), (9720, 10002664), (9792, 9929115), (9954, 9767520), (9996, 9726480), (10080, 9645426), (10260, 9476208), (10336, 9406530), (10507, 9253440), (10584, 9186120), (10640, 9137772), (10665, 9116352), (10710, 9078048), (10744, 9049320), (10773, 9024960), (10944, 8883945), (11016, 8825880), (11060, 8790768), (11172, 8702640), (11305, 8600256), (11340, 8573712), (11376, 8546580), (11424, 8510670), (11613, 8372160), (11628, 8361360), (11760, 8267508), (11907, 8165440), (11970, 8122464), (12008, 8096760), (12087, 8043840), (12096, 8037855), (12240, 7943292), (12312, 7896840), (12495, 7781184), (12640, 7691922), (12768, 7614810), (12798, 7596960), (12852, 7565040), (12920, 7525224), (12960, 7501998), (13230, 7348896), (13272, 7325640), (13328, 7294860), (13430, 7239456), (13509, 7197120), (13566, 7166880), (13608, 7144760), (13680, 7107156), (13770, 7060704), (13965, 6962112), (14112, 6889590), (14220, 6837264), (14280, 6808536), (14364, 6768720), (14535, 6689088), (14688, 6619410), (14896, 6526980), (14931, 6511680), (14994, 6484320), (15010, 6477408), (15120, 6430284), (15168, 6409935), (15390, 6317472), (15484, 6279120), (15504, 6271020), (15552, 6251665), (15680, 6200631), (15827, 6143040), (15876, 6124080), (15960, 6091848), (16065, 6052032), (16116, 6032880), (16320, 5957469), (16416, 5922630), (16524, 5883920), (16590, 5860512), (16660, 5835888), (16758, 5801760), (17010, 5715808), (17064, 5697720), (17136, 5673780), (17442, 5574240), (17640, 5511672), (17696, 5494230), (17955, 5414976), (18012, 5397840), (18088, 5375160), (18144, 5358570), (18240, 5330367), (18360, 5295528), (18468, 5264560), (18620, 5221584), (18802, 5171040), (18960, 5127948), (19040, 5106402), (19152, 5076540), (19197, 5064640), (19278, 5043360), (19355, 5023296), (19380, 5016816), (19440, 5001332), (19845, 4899264), (19908, 4883760), (19992, 4863240), (20145, 4826304), (20160, 4822713), (20349, 4777920), (20520, 4738104), (20655, 4707136), (20672, 4703265), (21014, 4626720), (21168, 4593060), (21280, 4568886), (21330, 4558176), (21420, 4539024), (21488, 4524660), (21546, 4512480), (22032, 4412940), (22120, 4395384), (22344, 4351320), (22491, 4322880), (22515, 4318272), (22610, 4300128), (22680, 4286856), (22752, 4273290), (22848, 4255335), (23085, 4211648), (23226, 4186080), (23256, 4180680), (23520, 4133754), (23814, 4082720), (23940, 4061232), (24016, 4048380), (24174, 4021920), (24480, 3971646), (24624, 3948420), (24885, 3907008), (24990, 3890592), (25137, 3867840), (25280, 3845961), (25517, 3810240), (25536, 3807405), (25596, 3798480), (25704, 3782520), (25840, 3762612), (25920, 3750999), (26163, 3716160), (26460, 3674448), (26544, 3662820), (26656, 3647430), (26860, 3619728), (27018, 3598560), (27132, 3583440), (27216, 3572380), (27360, 3553578), (27540, 3530352), (27930, 3481056), (28203, 3447360), (28224, 3444795), (28440, 3418632), (28560, 3404268), (28728, 3384360), (28917, 3362240), (29070, 3344544), (29376, 3309705), (29792, 3263490), (29862, 3255840), (29988, 3242160), (30020, 3238704), (30240, 3215142), (30780, 3158736), (30968, 3139560), (31008, 3135510), (31521, 3084480), (31654, 3071520), (31752, 3062040), (31920, 3045924), (31995, 3038784), (32130, 3026016), (32232, 3016440), (32319, 3008320), (32832, 2961315), (33048, 2941960), (33180, 2930256), (33320, 2917944), (33516, 2900880), (33915, 2866752), (34020, 2857904), (34128, 2848860), (34272, 2836890), (34839, 2790720), (34884, 2787120), (35280, 2755836), (35392, 2747115), (35910, 2707488), (36024, 2698920), (36176, 2687580), (36261, 2681280), (36288, 2679285), (36720, 2647764), (36936, 2632280), (37240, 2610792), (37485, 2593728), (37604, 2585520), (37920, 2563974), (38080, 2553201), (38304, 2538270), (38394, 2532320), (38556, 2521680), (38710, 2511648), (38760, 2508408), (38880, 2500666), (39690, 2449632), (39816, 2441880), (39984, 2431620), (40290, 2413152), (40527, 2399040), (40698, 2388960), (41040, 2369052), (41310, 2353568), (41895, 2320704), (42028, 2313360), (42336, 2296530), (42560, 2284443), (42660, 2279088), (42840, 2269512), (42976, 2262330), (43092, 2256240), (43605, 2229696), (44064, 2206470), (44240, 2197692), (44688, 2175660), (44793, 2170560), (44982, 2161440), (45030, 2159136), (45220, 2150064), (45360, 2143428), (45504, 2136645), (46170, 2105824), (46452, 2093040), (46512, 2090340), (47005, 2068416), (47040, 2066877), (47481, 2047680), (47628, 2041360), (47880, 2030616), (48032, 2024190), (48195, 2017344), (48348, 2010960), (48960, 1985823), (49248, 1974210), (49770, 1953504), (49980, 1945296), (50274, 1933920), (51034, 1905120), (51192, 1899240), (51408, 1891260), (51680, 1881306), (52326, 1858080), (52535, 1850688), (52920, 1837224), (53088, 1831410), (53312, 1823715), (53720, 1809864), (53865, 1804992), (54036, 1799280), (54264, 1791720), (54432, 1786190), (54720, 1776789), (55080, 1765176), (55860, 1740528), (56406, 1723680), (56880, 1709316), (57120, 1702134), (57456, 1692180), (57834, 1681120), (58065, 1674432), (58140, 1672272), (59535, 1633088), (59584, 1631745), (59724, 1627920), (59976, 1621080), (60040, 1619352), (60435, 1608768), (60480, 1607571), (61047, 1592640), (61560, 1579368), (61936, 1569780), (62016, 1567755), (63042, 1542240), (63308, 1535760), (63504, 1531020), (63840, 1522962), (63990, 1519392), (64260, 1513008), (64464, 1508220), (64638, 1504160), (65807, 1477440), (66096, 1470980), (66360, 1465128), (66640, 1458972), (67032, 1450440), (67473, 1440960), (67545, 1439424), (67830, 1433376), (68040, 1428952), (68256, 1424430), (68544, 1418445), (69678, 1395360), (69768, 1393560), (70560, 1377918), (71820, 1353744), (72048, 1349460), (72352, 1343790), (72522, 1340640), (73440, 1323882), (73549, 1321920), (73872, 1316140), (74480, 1305396), (74655, 1302336), (74970, 1296864), (75208, 1292760), (75411, 1289280), (75840, 1281987), (76551, 1270080), (76608, 1269135), (76788, 1266160), (77112, 1260840), (77420, 1255824), (77520, 1254204), (77760, 1250333), (78489, 1238720), (79135, 1228608), (79380, 1224816), (79632, 1220940), (79968, 1215810), (80580, 1206576), (81054, 1199520), (81396, 1194480), (82080, 1184526), (82620, 1176784), (83790, 1160352), (84056, 1156680), (84609, 1149120), (84672, 1148265), (85320, 1139544), (85680, 1134756), (85952, 1131165), (86184, 1128120), (87210, 1114848), (88128, 1103235), (88480, 1098846), (89376, 1087830), (89586, 1085280), (89964, 1080720), (90060, 1079568), (90440, 1075032), (90720, 1071714), (92340, 1052912), (92904, 1046520), (93024, 1045170), (94010, 1034208), (94563, 1028160), (94962, 1023840), (95256, 1020680), (95760, 1015308), (95985, 1012928), (96064, 1012095), (96390, 1008672), (96696, 1005480), (98496, 987105), (99540, 976752), (99960, 972648), (100548, 966960), (101745, 955584), (102068, 952560), (102384, 949620), (102816, 945630), (103360, 940653), (104517, 930240), (104652, 929040), (105070, 925344), (105840, 918612), (106176, 915705), (107440, 904932), (107730, 902496), (108072, 899640), (108528, 895860), (108783, 893760), (108864, 893095), (110160, 882588), (111720, 870264), (112455, 864576), (112812, 861840), (113760, 854658), (114240, 851067), (114912, 846090), (115668, 840560), (116130, 837216), (116280, 836136), (119070, 816544), (119448, 813960), (119952, 810540), (120080, 809676), (120870, 804384), (121581, 799680), (122094, 796320), (123120, 789684), (123872, 784890), (125685, 773568), (126084, 771120), (126616, 767880), (127008, 765510), (127585, 762048), (127680, 761481), (127980, 759696), (128520, 756504), (128928, 754110), (129276, 752080), (130815, 743232), (131614, 738720), (132192, 735490), (132720, 732564), (133280, 729486), (134064, 725220), (134379, 723520), (134946, 720480), (135090, 719712), (135660, 716688), (136080, 714476), (136512, 712215), (139356, 697680), (139536, 696780), (141015, 689472), (141120, 688959), (142443, 682560), (143640, 676872), (144096, 674730), (144585, 672448), (144704, 671895), (145044, 670320), (146880, 661941), (147098, 660960), (147744, 658070), (148960, 652698), (149310, 651168), (149940, 648432), (150416, 646380), (150822, 644640), (153102, 635040), (153576, 633080), (154224, 630420), (154840, 627912), (155040, 627102), (156978, 619360), (157605, 616896), (158270, 614304), (158760, 612408), (159264, 610470), (159936, 607905), (161160, 603288), (161595, 601664), (162108, 599760), (162792, 597240), (164160, 592263), (165240, 588392), (167580, 580176), (168112, 578340), (169218, 574560), (170640, 569772), (171360, 567378), (172368, 564060), (174195, 558144), (174420, 557424), (176960, 549423), (178619, 544320), (178752, 543915), (179172, 542640), (179928, 540360), (180120, 539784), (180880, 537516), (181305, 536256), (181440, 535857), (183141, 530880), (184680, 526456), (185808, 523260), (186048, 522585), (188020, 517104), (189126, 514080), (189924, 511920), (190512, 510340), (191520, 507654), (191970, 506464), (192780, 504336), (193392, 502740), (197421, 492480), (199080, 488376), (199920, 486324), (201096, 483480), (202419, 480320), (202635, 479808), (203490, 477792), (204136, 476280), (204768, 474810), (205632, 472815), (209034, 465120), (209304, 464520), (210140, 462672), (211680, 459306), (214880, 452466), (215460, 451248), (216144, 449820), (217056, 447930), (217566, 446880), (220320, 441294), (220647, 440640), (223440, 435132), (223965, 434112), (224910, 432288), (225624, 430920), (226233, 429760), (227520, 427329), (229653, 423360), (229824, 423045), (231336, 420280), (232260, 418608), (232560, 418068), (237405, 409536), (238140, 408272), (238896, 406980), (239904, 405270), (240160, 404838), (241740, 402192), (243162, 399840), (244188, 398160), (246240, 394842), (247744, 392445), (251370, 386784), (252168, 385560), (253232, 383940), (253827, 383040), (254016, 382755), (255170, 381024), (255960, 379848), (257040, 378252), (257856, 377055), (258552, 376040), (261630, 371616), (263228, 369360), (264384, 367745), (265440, 366282), (266560, 364743), (268128, 362610), (268758, 361760), (269892, 360240), (270180, 359856), (271320, 358344), (272160, 357238), (278712, 348840), (279072, 348390), (282030, 344736), (283689, 342720), (284886, 341280), (287280, 338436), (288192, 337365), (289170, 336224), (290088, 335160), (294196, 330480), (295488, 329035), (297920, 326349), (298620, 325584), (299880, 324216), (300832, 323190), (301644, 322320), (305235, 318528), (306204, 317520), (307152, 316540), (308448, 315210), (309680, 313956), (310080, 313551)]