147981375360

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:210

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 127, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 169, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 247, 252, 254, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 336, 338, 342, 351, 360, 364, 378, 380, 381, 384, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 494, 504, 507, 508, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 635, 640, 648, 665, 672, 676, 684, 702, 720, 728, 741, 756, 760, 762, 780, 798, 810, 819, 832, 840, 845, 855, 864, 889, 896, 910, 912, 936, 945, 960, 988, 1008, 1014, 1016, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1143, 1152, 1170, 1183, 1197, 1216, 1235, 1248, 1260, 1270, 1296, 1330, 1344, 1352, 1365, 1368, 1404, 1440, 1456, 1482, 1512, 1520, 1521, 1524, 1539, 1560, 1596, 1620, 1638, 1651, 1664, 1680, 1690, 1710, 1728, 1729, 1755, 1778, 1820, 1824, 1872, 1890, 1905, 1920, 1976, 1995, 2016, 2028, 2032, 2052, 2080, 2106, 2128, 2160, 2184, 2223, 2240, 2268, 2280, 2286, 2340, 2366, 2394, 2413, 2432, 2457, 2470, 2496, 2520, 2535, 2540, 2565, 2592, 2660, 2667, 2688, 2704, 2730, 2736, 2808, 2835, 2880, 2912, 2964, 3024, 3040, 3042, 3048, 3078, 3120, 3192, 3211, 3240, 3276, 3302, 3360, 3380, 3420, 3429, 3456, 3458, 3510, 3549, 3556, 3591, 3640, 3648, 3705, 3744, 3780, 3810, 3952, 3990, 4032, 4056, 4064, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4445, 4446, 4480, 4536, 4560, 4563, 4572, 4680, 4732, 4788, 4826, 4914, 4940, 4953, 4992, 5040, 5070, 5080, 5130, 5184, 5187, 5265, 5320, 5334, 5408, 5460, 5472, 5616, 5670, 5715, 5760, 5824, 5915, 5928, 5985, 6048, 6080, 6084, 6096, 6156, 6240, 6384, 6422, 6480, 6552, 6604, 6669, 6720, 6760, 6840, 6858, 6916, 7020, 7098, 7112, 7182, 7239, 7280, 7296, 7371, 7410, 7488, 7560, 7605, 7620, 7695, 7904, 7980, 8001, 8064, 8112, 8128, 8190, 8208, 8255, 8320, 8424, 8512, 8640, 8645, 8736, 8890, 8892, 9072, 9120, 9126, 9144, 9360, 9464, 9576, 9633, 9652, 9828, 9880, 9906, 10080, 10140, 10160, 10260, 10287, 10368, 10374, 10530, 10640, 10647, 10668, 10773, 10816, 10920, 10944, 11115, 11232, 11340, 11430, 11557, 11648, 11830, 11856, 11970, 12065, 12096, 12160, 12168, 12192, 12285, 12312, 12480, 12768, 12844, 12960, 13104, 13208, 13335, 13338, 13440, 13520, 13680, 13689, 13716, 13832, 14040, 14196, 14224, 14364, 14478, 14560, 14742, 14820, 14859, 14976, 15120, 15210, 15240, 15390, 15561, 15808, 15960, 16002, 16055, 16224, 16256, 16380, 16416, 16510, 16848, 16891, 17024, 17145, 17280, 17290, 17472, 17745, 17780, 17784, 17955, 18144, 18240, 18252, 18288, 18720, 18928, 19152, 19266, 19304, 19656, 19760, 19812, 20007, 20160, 20280, 20320, 20520, 20574, 20748, 21060, 21280, 21294, 21336, 21463, 21546, 21632, 21717, 21840, 21888, 22230, 22464, 22477, 22680, 22815, 22860, 23114, 23660, 23712, 23940, 24003, 24130, 24192, 24336, 24384, 24570, 24624, 24765, 24960, 25536, 25688, 25920, 25935, 26208, 26416, 26670, 26676, 27040, 27360, 27378, 27432, 27664, 28080, 28392, 28448, 28728, 28899, 28956, 29120, 29484, 29640, 29718, 30240, 30420, 30480, 30780, 31122, 31369, 31616, 31920, 31941, 32004, 32110, 32448, 32760, 32832, 33020, 33345, 33696, 33782, 34290, 34580, 34671, 34944, 35490, 35560, 35568, 35910, 36195, 36288, 36480, 36504, 36576, 36855, 37440, 37856, 38304, 38532, 38608, 39312, 39520, 39624, 40005, 40014, 40320, 40560, 40640, 41040, 41148, 41496, 42120, 42560, 42588, 42672, 42926, 43092, 43434, 43680, 44460, 44577, 44928, 44954, 45360, 45630, 45720, 46228, 46683, 47320, 47424, 47880, 48006, 48165, 48260, 48672, 48768, 49140, 49248, 49530, 50673, 51072, 51376, 51435, 51840, 51870, 52416, 52832, 53235, 53340, 53352, 53865, 54080, 54720, 54756, 54864, 55328, 56160, 56784, 56896, 57456, 57785, 57798, 57912, 58240, 58968, 59280, 59436, 60480, 60840, 60960, 61560, 62244, 62738, 63840, 63882, 64008, 64220, 64389, 64896, 65151, 65520, 65664, 66040, 66690, 67392, 67431, 67564, 68445, 68580, 69160, 69342, 70980, 71120, 71136, 71820, 72009, 72390, 72576, 73008, 73152, 73710, 74295, 74880, 75712, 76608, 77064, 77216, 77805, 78624, 79040, 79248, 80010, 80028, 81120, 81280, 82080, 82296, 82992, 84240, 84455, 85120, 85176, 85344, 85852, 86184, 86697, 86868, 87360, 88920, 89154, 89908, 90720, 91260, 91440, 92456, 93366, 94107, 94640, 94848, 95760, 95823, 96012, 96330, 96520, 97344, 98280, 98496, 99060, 100035, 101346, 102752, 102870, 103740, 104013, 104832, 105664, 106470, 106680, 106704, 107315, 107730, 108160, 108585, 109440, 109512, 109728, 110656, 112320, 112385, 113568, 113792, 114912, 115570, 115596, 115824, 117936, 118560, 118872, 120015, 120960, 121680, 121920, 123120, 124488, 125476, 127680, 127764, 128016, 128440, 128778, 130302, 131040, 132080, 133380, 133731, 134784, 134862, 135128, 136890, 137160, 138320, 138684, 140049, 141960, 142240, 142272, 143640, 144018, 144495, 144780, 146016, 146304, 147420, 148590, 150241, 151424, 152019, 153216, 154128, 154432, 155610, 156845, 157248, 158080, 158496, 159705, 160020, 160056, 162240, 164160, 164592, 165984, 168480, 168910, 170352, 170688, 171704, 172368, 173355, 173394, 173736, 174720, 177840, 178308, 179816, 181440, 182520, 182880, 184912, 186732, 188214, 189280, 191520, 191646, 192024, 192660, 193040, 193167, 194688, 195453, 196560, 196992, 198120, 200070, 202293, 202692, 205504, 205740, 207480, 208026, 211328, 212940, 213360, 213408, 214630, 215460, 217170, 219024, 219456, 219583, 221312, 222885, 224640, 224770, 227136, 229824, 231140, 231192, 231648, 233415, 235872, 237120, 237744, 240030, 243360, 243840, 246240, 248976, 250952, 253365, 255360, 255528, 256032, 256880, 257556, 260091, 260604, 262080, 264160, 266760, 267462, 269724, 270256, 273780, 274320, 276640, 277368, 280098, 282321, 283920, 284480, 284544, 287280, 288036, 288990, 289560, 292032, 294840, 297180, 300482, 304038, 308256, 308864, 311220, 312039, 313690, 314496, 316992, 319410, 320040, 320112, 321945, 324480, 325755, 328320, 329184, 331968, 336960, 337155, 337820, 340704, 341376, 343408, 344736, 346710, 346788, 347472, 355680, 356616, 359632, 360045, 362880, 365040, 365760, 369824, 373464, 376428, 378560, 383040, 383292, 384048, 385320, 386080, 386334, 390906, 393120, 396240, 400140, 404586, 405384, 407797, 411008, 411480, 414960, 416052, 425880, 426720, 426816, 429260, 430920, 433485, 434340, 438048, 438912, 439166, 445770, 449540, 450723, 454272, 456057, 459648, 462280, 462384, 463296, 466830, 470535, 471744, 474240, 475488, 479115, 480060, 486720, 492480, 497952, 501904, 506730, 511056, 512064, 513760, 515112, 520065, 520182, 521208, 524160, 528320, 533520, 534924, 539448, 540512, 547560, 548640, 553280, 554736, 560196, 564642, 567840, 568960, 574560, 576072, 577980, 579120, 579501, 584064, 589680, 594360, 600964, 606879, 608076, 616512, 622440, 624078, 627380, 633984, 638820, 640080, 640224, 643890, 651510, 658368, 658749, 663936, 668655, 673920, 674310, 675640, 681408, 686816, 689472, 693420, 693576, 694944, 700245, 711360, 713232, 719264, 720090, 730080, 731520, 739648, 746928, 751205, 752856, 757120, 760095, 766080, 766584, 768096, 770640, 772160, 772668, 781812, 786240, 792480, 800280, 809172, 810768, 815594, 822960, 829920, 832104, 846963, 851760, 853440, 853632, 858520, 861840, 866970, 868680, 876096, 878332, 891540, 899080, 901446, 912114, 924560, 924768, 926592, 933660, 936117, 941070, 943488, 950976, 958230, 960120, 965835, 973440, 977265, 984960, 995904, 1003808, 1011465, 1013460, 1022112, 1024128, 1027520, 1030224, 1040130, 1040364, 1042416, 1056640, 1067040, 1069848, 1078896, 1081024, 1095120, 1097280, 1097915, 1106560, 1109472, 1120392, 1129284, 1135680, 1149120, 1152144, 1155960, 1158240, 1159002, 1179360, 1188720, 1201928, 1213758, 1216152, 1223391, 1233024, 1244880, 1248156, 1254760, 1277640, 1280160, 1280448, 1287780, 1300455, 1303020, 1316736, 1317498, 1337310, 1348620, 1351280, 1352169, 1362816, 1368171, 1373632, 1378944, 1386840, 1387152, 1389888, 1400490, 1411605, 1422720, 1426464, 1438528, 1440180, 1460160, 1479296, 1493856, 1502410, 1505712, 1520190, 1533168, 1536192, 1541280, 1544320, 1545336, 1560195, 1563624, 1572480, 1584960, 1600560, 1618344, 1621536, 1631188, 1645920, 1659840, 1664208, 1693926, 1703520, 1706880, 1717040, 1723680, 1733940, 1737360, 1738503, 1752192, 1756664, 1783080, 1798160, 1802892, 1820637, 1824228, 1849120, 1849536, 1867320, 1872234, 1882140, 1901952, 1916460, 1920240, 1931670, 1954530, 1976247, 1991808, 2007616, 2022930, 2026920, 2038985, 2044224, 2055040, 2060448, 2080260, 2080728, 2084832, 2134080, 2139696, 2157792, 2162048, 2190240, 2194560, 2195830, 2218944, 2240784, 2253615, 2258568, 2271360, 2280285, 2298240, 2304288, 2311920, 2316480, 2318004, 2358720, 2377440, 2403856, 2427516, 2432304, 2446782, 2489760, 2496312, 2509520, 2540889, 2555280, 2560320, 2560896, 2575560, 2600910, 2606040, 2634996, 2674620, 2697240, 2702560, 2704338, 2736342, 2747264, 2773680, 2774304, 2779776, 2800980, 2823210, 2852928, 2854579, 2877056, 2880360, 2897505, 2920320, 2987712, 3004820, 3011424, 3034395, 3040380, 3066336, 3072384, 3082560, 3090672, 3120390, 3127248, 3169920, 3201120, 3236688, 3243072, 3262376, 3291840, 3293745, 3319680, 3328416, 3387852, 3407040, 3434080, 3447360, 3467880, 3474720, 3477006, 3513328, 3566160, 3596320, 3605784, 3641274, 3648456, 3670173, 3698240, 3699072, 3734640, 3744468, 3764280, 3832920, 3840480, 3863340, 3909060, 3952494, 4015232, 4045860, 4053840, 4056507, 4077970, 4088448, 4120896, 4160520, 4161456, 4169664, 4234815, 4268160, 4279392, 4315584, 4380480, 4391660, 4437888, 4481568, 4507230, 4517136, 4560570, 4608576, 4623840, 4632960, 4636008, 4680585, 4717440, 4754880, 4807712, 4855032, 4864608, 4893564, 4979520, 4992624, 5019040, 5081778, 5110560, 5120640, 5151120, 5201820, 5212080, 5269992, 5349240, 5394480, 5405120, 5408676, 5472684, 5547360, 5548608, 5601960, 5646420, 5705856, 5709158, 5760720, 5795010, 5928741, 5975424, 6009640, 6022848, 6068790, 6080760, 6116955, 6132672, 6165120, 6181344, 6240780, 6254496, 6402240, 6473376, 6486144, 6524752, 6583680, 6587490, 6656832, 6760845, 6775704, 6814080, 6840855, 6868160, 6894720, 6935760, 6949440, 6954012, 7026656, 7132320, 7192640, 7211568, 7282548, 7296912, 7340346, 7396480, 7469280, 7488936, 7528560, 7665840, 7680960, 7726680, 7818120, 7904988, 8091720, 8107680, 8113014, 8155940, 8241792, 8321040, 8322912, 8339328, 8469630, 8558784, 8563737, 8631168, 8692515, 8760960, 8783320, 8963136, 9014460, 9034272, 9103185, 9121140, 9217152, 9247680, 9272016, 9361170, 9509760, 9615424, 9710064, 9729216, 9787128, 9881235, 9959040, 9985248, 10038080, 10163556, 10221120, 10302240, 10403640, 10424160, 10539984, 10698480, 10788960, 10810240, 10817352, 10945368, 11010519, 11094720, 11097216, 11203920, 11292840, 11418316, 11521440, 11590020, 11857482, 12019280, 12045696, 12137580, 12161520, 12169521, 12233910, 12265344, 12362688, 12481560, 12508992, 12704445, 12804480, 12946752, 13049504, 13174980, 13313664, 13521690, 13551408, 13681710, 13736320, 13871520, 13898880, 13908024, 14053312, 14264640, 14272895, 14385280, 14423136, 14565096, 14593824, 14680692, 14938560, 14977872, 15057120, 15331680, 15361920, 15453360, 15636240, 15809976, 16183440, 16215360, 16226028, 16311880, 16642080, 16645824, 16939260, 17117568, 17127474, 17385030, 17566640, 17786223, 17926272, 18028920, 18068544, 18206370, 18242280, 18350865, 18495360, 18544032, 18722340, 19230848, 19420128, 19458432, 19574256, 19762470, 19970496, 20076160, 20282535, 20327112, 20442240, 20604480, 20807280, 20848320, 21079968, 21396960, 21577920, 21634704, 21890736, 22021038, 22189440, 22407840, 22585680, 22836632, 23042880, 23180040, 23714964, 24038560, 24275160, 24323040, 24339042, 24467820, 24725376, 24963120, 25017984, 25408890, 25691211, 25893504, 26099008, 26349960, 27043380, 27102816, 27363420, 27743040, 27816048, 28106624, 28529280, 28545790, 28846272, 29130192, 29187648, 29361384, 29643705, 29877120, 29955744, 30114240, 30663360, 30906720, 31272480, 31619952, 32366880, 32430720, 32452056, 32623760, 33031557, 33284160, 33291648, 33878520, 34254948, 34770060, 35133280, 35572446, 36057840, 36137088, 36412740, 36484560, 36701730, 37088064, 37444680, 38840256, 39148512, 39524940, 39940992, 40565070, 40654224, 41208960, 41614560, 41696640, 42159936, 42793920, 42818685, 43155840, 43269408, 43781472, 44042076, 44815680, 45171360, 45673264, 46085760, 46360080, 47429928, 48077120, 48550320, 48646080, 48678084, 48935640, 49926240, 50817780, 51382422, 52198016, 52699920, 54086760, 54205632, 54726840, 55052595, 55486080, 55632096, 57091580, 57692544, 58260384, 58375296, 58722768, 59287410, 59911488, 60228480, 60847605, 61326720, 61813440, 62544960, 63239904, 64733760, 64904112, 65247520, 66063114, 66568320, 67757040, 68509896, 69540120, 70266560, 71144892, 72115680, 72825480, 72969120, 73403460, 74176128, 74889360, 77073633, 77680512, 78297024, 79049880, 81130140, 81308448, 83229120, 84319872, 85587840, 85637370, 86538816, 87562944, 88084152, 88931115, 89631360, 90342720, 91346528, 92720160, 94859856, 96154240, 97100640, 97292160, 97356168, 97871280, 99852480, 101635560, 102764844, 105399840, 108173520, 108411264, 109453680, 110105190, 111264192, 114183160, 116520768, 117445536, 118574820, 119822976, 121695210, 123626880, 125089920, 126479808, 128456055, 129467520, 129808224, 130495040, 132126228, 135514080, 137019792, 139080240, 140533120, 142289784, 144231360, 145650960, 145938240, 146806920, 149778720, 154147266, 156594048, 158099760, 162260280, 162616896, 165157785, 166458240, 171274740, 173077632, 175125888, 176168304, 177862230, 180685440, 182693056, 185440320, 189719712, 194201280, 194712336, 195742560, 199704960, 203271120, 205529688, 210799680, 216347040, 218907360, 220210380, 222528384, 228366320, 231220899, 233041536, 234891072, 237149640, 243390420, 252959616, 256912110, 259616448, 260990080, 264252456, 271028160, 274039584, 278160480, 284579568, 288462720, 291301920, 291876480, 293613840, 299557440, 308294532, 316199520, 324520560, 325233792, 330315570, 342549480, 352336608, 355724460, 365386112, 370880640, 379439424, 385368165, 388402560, 389424672, 391485120, 406542240, 411059376, 421599360, 432694080, 437814720, 440420760, 456732640, 462441798, 469782144, 474299280, 486780840, 513824220, 519232896, 528504912, 542056320, 548079168, 556320960, 569159136, 582603840, 587227680, 599114880, 616589064, 632399040, 649041120, 660631140, 685098960, 704673216, 711448920, 758878848, 770736330, 778849344, 782970240, 813084480, 822118752, 865388160, 875629440, 880841520, 913465280, 924883596, 948598560, 973561680, 1027648440, 1057009824, 1096158336, 1112641920, 1138318272, 1156104495, 1165207680, 1174455360, 1233178128, 1264798080, 1298082240, 1321262280, 1370197920, 1409346432, 1422897840, 1541472660, 1557698688, 1626168960, 1644237504, 1761683040, 1826930560, 1849767192, 1897197120, 1947123360, 2055296880, 2114019648, 2276636544, 2312208990, 2348910720, 2466356256, 2596164480, 2642524560, 2740395840, 2845795680, 3082945320, 3288475008, 3523366080, 3699534384, 3794394240, 3894246720, 4110593760, 4228039296, 4624417980, 4932712512, 5285049120, 5480791680, 5691591360, 6165890640, 7046732160, 7399068768, 7788493440, 8221187520, 9248835960, 9865425024, 10570098240, 11383182720, 12331781280, 14798137536, 16442375040, 18497671920, 21140196480, 24663562560, 29596275072, 36995343840, 49327125120, 73990687680, 147981375360]

約数ペア:

[(1, 147981375360), (2, 73990687680), (3, 49327125120), (4, 36995343840), (5, 29596275072), (6, 24663562560), (7, 21140196480), (8, 18497671920), (9, 16442375040), (10, 14798137536), (12, 12331781280), (13, 11383182720), (14, 10570098240), (15, 9865425024), (16, 9248835960), (18, 8221187520), (19, 7788493440), (20, 7399068768), (21, 7046732160), (24, 6165890640), (26, 5691591360), (27, 5480791680), (28, 5285049120), (30, 4932712512), (32, 4624417980), (35, 4228039296), (36, 4110593760), (38, 3894246720), (39, 3794394240), (40, 3699534384), (42, 3523366080), (45, 3288475008), (48, 3082945320), (52, 2845795680), (54, 2740395840), (56, 2642524560), (57, 2596164480), (60, 2466356256), (63, 2348910720), (64, 2312208990), (65, 2276636544), (70, 2114019648), (72, 2055296880), (76, 1947123360), (78, 1897197120), (80, 1849767192), (81, 1826930560), (84, 1761683040), (90, 1644237504), (91, 1626168960), (95, 1557698688), (96, 1541472660), (104, 1422897840), (105, 1409346432), (108, 1370197920), (112, 1321262280), (114, 1298082240), (117, 1264798080), (120, 1233178128), (126, 1174455360), (127, 1165207680), (128, 1156104495), (130, 1138318272), (133, 1112641920), (135, 1096158336), (140, 1057009824), (144, 1027648440), (152, 973561680), (156, 948598560), (160, 924883596), (162, 913465280), (168, 880841520), (169, 875629440), (171, 865388160), (180, 822118752), (182, 813084480), (189, 782970240), (190, 778849344), (192, 770736330), (195, 758878848), (208, 711448920), (210, 704673216), (216, 685098960), (224, 660631140), (228, 649041120), (234, 632399040), (240, 616589064), (247, 599114880), (252, 587227680), (254, 582603840), (260, 569159136), (266, 556320960), (270, 548079168), (273, 542056320), (280, 528504912), (285, 519232896), (288, 513824220), (304, 486780840), (312, 474299280), (315, 469782144), (320, 462441798), (324, 456732640), (336, 440420760), (338, 437814720), (342, 432694080), (351, 421599360), (360, 411059376), (364, 406542240), (378, 391485120), (380, 389424672), (381, 388402560), (384, 385368165), (390, 379439424), (399, 370880640), (405, 365386112), (416, 355724460), (420, 352336608), (432, 342549480), (448, 330315570), (455, 325233792), (456, 324520560), (468, 316199520), (480, 308294532), (494, 299557440), (504, 293613840), (507, 291876480), (508, 291301920), (513, 288462720), (520, 284579568), (532, 278160480), (540, 274039584), (546, 271028160), (560, 264252456), (567, 260990080), (570, 259616448), (576, 256912110), (585, 252959616), (608, 243390420), (624, 237149640), (630, 234891072), (635, 233041536), (640, 231220899), (648, 228366320), (665, 222528384), (672, 220210380), (676, 218907360), (684, 216347040), (702, 210799680), (720, 205529688), (728, 203271120), (741, 199704960), (756, 195742560), (760, 194712336), (762, 194201280), (780, 189719712), (798, 185440320), (810, 182693056), (819, 180685440), (832, 177862230), (840, 176168304), (845, 175125888), (855, 173077632), (864, 171274740), (889, 166458240), (896, 165157785), (910, 162616896), (912, 162260280), (936, 158099760), (945, 156594048), (960, 154147266), (988, 149778720), (1008, 146806920), (1014, 145938240), (1016, 145650960), (1026, 144231360), (1040, 142289784), (1053, 140533120), (1064, 139080240), (1080, 137019792), (1092, 135514080), (1120, 132126228), (1134, 130495040), (1140, 129808224), (1143, 129467520), (1152, 128456055), (1170, 126479808), (1183, 125089920), (1197, 123626880), (1216, 121695210), (1235, 119822976), (1248, 118574820), (1260, 117445536), (1270, 116520768), (1296, 114183160), (1330, 111264192), (1344, 110105190), (1352, 109453680), (1365, 108411264), (1368, 108173520), (1404, 105399840), (1440, 102764844), (1456, 101635560), (1482, 99852480), (1512, 97871280), (1520, 97356168), (1521, 97292160), (1524, 97100640), (1539, 96154240), (1560, 94859856), (1596, 92720160), (1620, 91346528), (1638, 90342720), (1651, 89631360), (1664, 88931115), (1680, 88084152), (1690, 87562944), (1710, 86538816), (1728, 85637370), (1729, 85587840), (1755, 84319872), (1778, 83229120), (1820, 81308448), (1824, 81130140), (1872, 79049880), (1890, 78297024), (1905, 77680512), (1920, 77073633), (1976, 74889360), (1995, 74176128), (2016, 73403460), (2028, 72969120), (2032, 72825480), (2052, 72115680), (2080, 71144892), (2106, 70266560), (2128, 69540120), (2160, 68509896), (2184, 67757040), (2223, 66568320), (2240, 66063114), (2268, 65247520), (2280, 64904112), (2286, 64733760), (2340, 63239904), (2366, 62544960), (2394, 61813440), (2413, 61326720), (2432, 60847605), (2457, 60228480), (2470, 59911488), (2496, 59287410), (2520, 58722768), (2535, 58375296), (2540, 58260384), (2565, 57692544), (2592, 57091580), (2660, 55632096), (2667, 55486080), (2688, 55052595), (2704, 54726840), (2730, 54205632), (2736, 54086760), (2808, 52699920), (2835, 52198016), (2880, 51382422), (2912, 50817780), (2964, 49926240), (3024, 48935640), (3040, 48678084), (3042, 48646080), (3048, 48550320), (3078, 48077120), (3120, 47429928), (3192, 46360080), (3211, 46085760), (3240, 45673264), (3276, 45171360), (3302, 44815680), (3360, 44042076), (3380, 43781472), (3420, 43269408), (3429, 43155840), (3456, 42818685), (3458, 42793920), (3510, 42159936), (3549, 41696640), (3556, 41614560), (3591, 41208960), (3640, 40654224), (3648, 40565070), (3705, 39940992), (3744, 39524940), (3780, 39148512), (3810, 38840256), (3952, 37444680), (3990, 37088064), (4032, 36701730), (4056, 36484560), (4064, 36412740), (4095, 36137088), (4104, 36057840), (4160, 35572446), (4212, 35133280), (4256, 34770060), (4320, 34254948), (4368, 33878520), (4445, 33291648), (4446, 33284160), (4480, 33031557), (4536, 32623760), (4560, 32452056), (4563, 32430720), (4572, 32366880), (4680, 31619952), (4732, 31272480), (4788, 30906720), (4826, 30663360), (4914, 30114240), (4940, 29955744), (4953, 29877120), (4992, 29643705), (5040, 29361384), (5070, 29187648), (5080, 29130192), (5130, 28846272), (5184, 28545790), (5187, 28529280), (5265, 28106624), (5320, 27816048), (5334, 27743040), (5408, 27363420), (5460, 27102816), (5472, 27043380), (5616, 26349960), (5670, 26099008), (5715, 25893504), (5760, 25691211), (5824, 25408890), (5915, 25017984), (5928, 24963120), (5985, 24725376), (6048, 24467820), (6080, 24339042), (6084, 24323040), (6096, 24275160), (6156, 24038560), (6240, 23714964), (6384, 23180040), (6422, 23042880), (6480, 22836632), (6552, 22585680), (6604, 22407840), (6669, 22189440), (6720, 22021038), (6760, 21890736), (6840, 21634704), (6858, 21577920), (6916, 21396960), (7020, 21079968), (7098, 20848320), (7112, 20807280), (7182, 20604480), (7239, 20442240), (7280, 20327112), (7296, 20282535), (7371, 20076160), (7410, 19970496), (7488, 19762470), (7560, 19574256), (7605, 19458432), (7620, 19420128), (7695, 19230848), (7904, 18722340), (7980, 18544032), (8001, 18495360), (8064, 18350865), (8112, 18242280), (8128, 18206370), (8190, 18068544), (8208, 18028920), (8255, 17926272), (8320, 17786223), (8424, 17566640), (8512, 17385030), (8640, 17127474), (8645, 17117568), (8736, 16939260), (8890, 16645824), (8892, 16642080), (9072, 16311880), (9120, 16226028), (9126, 16215360), (9144, 16183440), (9360, 15809976), (9464, 15636240), (9576, 15453360), (9633, 15361920), (9652, 15331680), (9828, 15057120), (9880, 14977872), (9906, 14938560), (10080, 14680692), (10140, 14593824), (10160, 14565096), (10260, 14423136), (10287, 14385280), (10368, 14272895), (10374, 14264640), (10530, 14053312), (10640, 13908024), (10647, 13898880), (10668, 13871520), (10773, 13736320), (10816, 13681710), (10920, 13551408), (10944, 13521690), (11115, 13313664), (11232, 13174980), (11340, 13049504), (11430, 12946752), (11557, 12804480), (11648, 12704445), (11830, 12508992), (11856, 12481560), (11970, 12362688), (12065, 12265344), (12096, 12233910), (12160, 12169521), (12168, 12161520), (12192, 12137580), (12285, 12045696), (12312, 12019280), (12480, 11857482), (12768, 11590020), (12844, 11521440), (12960, 11418316), (13104, 11292840), (13208, 11203920), (13335, 11097216), (13338, 11094720), (13440, 11010519), (13520, 10945368), (13680, 10817352), (13689, 10810240), (13716, 10788960), (13832, 10698480), (14040, 10539984), (14196, 10424160), (14224, 10403640), (14364, 10302240), (14478, 10221120), (14560, 10163556), (14742, 10038080), (14820, 9985248), (14859, 9959040), (14976, 9881235), (15120, 9787128), (15210, 9729216), (15240, 9710064), (15390, 9615424), (15561, 9509760), (15808, 9361170), (15960, 9272016), (16002, 9247680), (16055, 9217152), (16224, 9121140), (16256, 9103185), (16380, 9034272), (16416, 9014460), (16510, 8963136), (16848, 8783320), (16891, 8760960), (17024, 8692515), (17145, 8631168), (17280, 8563737), (17290, 8558784), (17472, 8469630), (17745, 8339328), (17780, 8322912), (17784, 8321040), (17955, 8241792), (18144, 8155940), (18240, 8113014), (18252, 8107680), (18288, 8091720), (18720, 7904988), (18928, 7818120), (19152, 7726680), (19266, 7680960), (19304, 7665840), (19656, 7528560), (19760, 7488936), (19812, 7469280), (20007, 7396480), (20160, 7340346), (20280, 7296912), (20320, 7282548), (20520, 7211568), (20574, 7192640), (20748, 7132320), (21060, 7026656), (21280, 6954012), (21294, 6949440), (21336, 6935760), (21463, 6894720), (21546, 6868160), (21632, 6840855), (21717, 6814080), (21840, 6775704), (21888, 6760845), (22230, 6656832), (22464, 6587490), (22477, 6583680), (22680, 6524752), (22815, 6486144), (22860, 6473376), (23114, 6402240), (23660, 6254496), (23712, 6240780), (23940, 6181344), (24003, 6165120), (24130, 6132672), (24192, 6116955), (24336, 6080760), (24384, 6068790), (24570, 6022848), (24624, 6009640), (24765, 5975424), (24960, 5928741), (25536, 5795010), (25688, 5760720), (25920, 5709158), (25935, 5705856), (26208, 5646420), (26416, 5601960), (26670, 5548608), (26676, 5547360), (27040, 5472684), (27360, 5408676), (27378, 5405120), (27432, 5394480), (27664, 5349240), (28080, 5269992), (28392, 5212080), (28448, 5201820), (28728, 5151120), (28899, 5120640), (28956, 5110560), (29120, 5081778), (29484, 5019040), (29640, 4992624), (29718, 4979520), (30240, 4893564), (30420, 4864608), (30480, 4855032), (30780, 4807712), (31122, 4754880), (31369, 4717440), (31616, 4680585), (31920, 4636008), (31941, 4632960), (32004, 4623840), (32110, 4608576), (32448, 4560570), (32760, 4517136), (32832, 4507230), (33020, 4481568), (33345, 4437888), (33696, 4391660), (33782, 4380480), (34290, 4315584), (34580, 4279392), (34671, 4268160), (34944, 4234815), (35490, 4169664), (35560, 4161456), (35568, 4160520), (35910, 4120896), (36195, 4088448), (36288, 4077970), (36480, 4056507), (36504, 4053840), (36576, 4045860), (36855, 4015232), (37440, 3952494), (37856, 3909060), (38304, 3863340), (38532, 3840480), (38608, 3832920), (39312, 3764280), (39520, 3744468), (39624, 3734640), (40005, 3699072), (40014, 3698240), (40320, 3670173), (40560, 3648456), (40640, 3641274), (41040, 3605784), (41148, 3596320), (41496, 3566160), (42120, 3513328), (42560, 3477006), (42588, 3474720), (42672, 3467880), (42926, 3447360), (43092, 3434080), (43434, 3407040), (43680, 3387852), (44460, 3328416), (44577, 3319680), (44928, 3293745), (44954, 3291840), (45360, 3262376), (45630, 3243072), (45720, 3236688), (46228, 3201120), (46683, 3169920), (47320, 3127248), (47424, 3120390), (47880, 3090672), (48006, 3082560), (48165, 3072384), (48260, 3066336), (48672, 3040380), (48768, 3034395), (49140, 3011424), (49248, 3004820), (49530, 2987712), (50673, 2920320), (51072, 2897505), (51376, 2880360), (51435, 2877056), (51840, 2854579), (51870, 2852928), (52416, 2823210), (52832, 2800980), (53235, 2779776), (53340, 2774304), (53352, 2773680), (53865, 2747264), (54080, 2736342), (54720, 2704338), (54756, 2702560), (54864, 2697240), (55328, 2674620), (56160, 2634996), (56784, 2606040), (56896, 2600910), (57456, 2575560), (57785, 2560896), (57798, 2560320), (57912, 2555280), (58240, 2540889), (58968, 2509520), (59280, 2496312), (59436, 2489760), (60480, 2446782), (60840, 2432304), (60960, 2427516), (61560, 2403856), (62244, 2377440), (62738, 2358720), (63840, 2318004), (63882, 2316480), (64008, 2311920), (64220, 2304288), (64389, 2298240), (64896, 2280285), (65151, 2271360), (65520, 2258568), (65664, 2253615), (66040, 2240784), (66690, 2218944), (67392, 2195830), (67431, 2194560), (67564, 2190240), (68445, 2162048), (68580, 2157792), (69160, 2139696), (69342, 2134080), (70980, 2084832), (71120, 2080728), (71136, 2080260), (71820, 2060448), (72009, 2055040), (72390, 2044224), (72576, 2038985), (73008, 2026920), (73152, 2022930), (73710, 2007616), (74295, 1991808), (74880, 1976247), (75712, 1954530), (76608, 1931670), (77064, 1920240), (77216, 1916460), (77805, 1901952), (78624, 1882140), (79040, 1872234), (79248, 1867320), (80010, 1849536), (80028, 1849120), (81120, 1824228), (81280, 1820637), (82080, 1802892), (82296, 1798160), (82992, 1783080), (84240, 1756664), (84455, 1752192), (85120, 1738503), (85176, 1737360), (85344, 1733940), (85852, 1723680), (86184, 1717040), (86697, 1706880), (86868, 1703520), (87360, 1693926), (88920, 1664208), (89154, 1659840), (89908, 1645920), (90720, 1631188), (91260, 1621536), (91440, 1618344), (92456, 1600560), (93366, 1584960), (94107, 1572480), (94640, 1563624), (94848, 1560195), (95760, 1545336), (95823, 1544320), (96012, 1541280), (96330, 1536192), (96520, 1533168), (97344, 1520190), (98280, 1505712), (98496, 1502410), (99060, 1493856), (100035, 1479296), (101346, 1460160), (102752, 1440180), (102870, 1438528), (103740, 1426464), (104013, 1422720), (104832, 1411605), (105664, 1400490), (106470, 1389888), (106680, 1387152), (106704, 1386840), (107315, 1378944), (107730, 1373632), (108160, 1368171), (108585, 1362816), (109440, 1352169), (109512, 1351280), (109728, 1348620), (110656, 1337310), (112320, 1317498), (112385, 1316736), (113568, 1303020), (113792, 1300455), (114912, 1287780), (115570, 1280448), (115596, 1280160), (115824, 1277640), (117936, 1254760), (118560, 1248156), (118872, 1244880), (120015, 1233024), (120960, 1223391), (121680, 1216152), (121920, 1213758), (123120, 1201928), (124488, 1188720), (125476, 1179360), (127680, 1159002), (127764, 1158240), (128016, 1155960), (128440, 1152144), (128778, 1149120), (130302, 1135680), (131040, 1129284), (132080, 1120392), (133380, 1109472), (133731, 1106560), (134784, 1097915), (134862, 1097280), (135128, 1095120), (136890, 1081024), (137160, 1078896), (138320, 1069848), (138684, 1067040), (140049, 1056640), (141960, 1042416), (142240, 1040364), (142272, 1040130), (143640, 1030224), (144018, 1027520), (144495, 1024128), (144780, 1022112), (146016, 1013460), (146304, 1011465), (147420, 1003808), (148590, 995904), (150241, 984960), (151424, 977265), (152019, 973440), (153216, 965835), (154128, 960120), (154432, 958230), (155610, 950976), (156845, 943488), (157248, 941070), (158080, 936117), (158496, 933660), (159705, 926592), (160020, 924768), (160056, 924560), (162240, 912114), (164160, 901446), (164592, 899080), (165984, 891540), (168480, 878332), (168910, 876096), (170352, 868680), (170688, 866970), (171704, 861840), (172368, 858520), (173355, 853632), (173394, 853440), (173736, 851760), (174720, 846963), (177840, 832104), (178308, 829920), (179816, 822960), (181440, 815594), (182520, 810768), (182880, 809172), (184912, 800280), (186732, 792480), (188214, 786240), (189280, 781812), (191520, 772668), (191646, 772160), (192024, 770640), (192660, 768096), (193040, 766584), (193167, 766080), (194688, 760095), (195453, 757120), (196560, 752856), (196992, 751205), (198120, 746928), (200070, 739648), (202293, 731520), (202692, 730080), (205504, 720090), (205740, 719264), (207480, 713232), (208026, 711360), (211328, 700245), (212940, 694944), (213360, 693576), (213408, 693420), (214630, 689472), (215460, 686816), (217170, 681408), (219024, 675640), (219456, 674310), (219583, 673920), (221312, 668655), (222885, 663936), (224640, 658749), (224770, 658368), (227136, 651510), (229824, 643890), (231140, 640224), (231192, 640080), (231648, 638820), (233415, 633984), (235872, 627380), (237120, 624078), (237744, 622440), (240030, 616512), (243360, 608076), (243840, 606879), (246240, 600964), (248976, 594360), (250952, 589680), (253365, 584064), (255360, 579501), (255528, 579120), (256032, 577980), (256880, 576072), (257556, 574560), (260091, 568960), (260604, 567840), (262080, 564642), (264160, 560196), (266760, 554736), (267462, 553280), (269724, 548640), (270256, 547560), (273780, 540512), (274320, 539448), (276640, 534924), (277368, 533520), (280098, 528320), (282321, 524160), (283920, 521208), (284480, 520182), (284544, 520065), (287280, 515112), (288036, 513760), (288990, 512064), (289560, 511056), (292032, 506730), (294840, 501904), (297180, 497952), (300482, 492480), (304038, 486720), (308256, 480060), (308864, 479115), (311220, 475488), (312039, 474240), (313690, 471744), (314496, 470535), (316992, 466830), (319410, 463296), (320040, 462384), (320112, 462280), (321945, 459648), (324480, 456057), (325755, 454272), (328320, 450723), (329184, 449540), (331968, 445770), (336960, 439166), (337155, 438912), (337820, 438048), (340704, 434340), (341376, 433485), (343408, 430920), (344736, 429260), (346710, 426816), (346788, 426720), (347472, 425880), (355680, 416052), (356616, 414960), (359632, 411480), (360045, 411008), (362880, 407797), (365040, 405384), (365760, 404586), (369824, 400140), (373464, 396240), (376428, 393120), (378560, 390906), (383040, 386334), (383292, 386080), (384048, 385320)]