97558755840

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:178

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 79, 80, 84, 90, 91, 93, 95, 96, 104, 105, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 152, 155, 156, 158, 160, 168, 171, 180, 182, 186, 190, 192, 195, 208, 210, 217, 224, 228, 234, 237, 240, 247, 248, 252, 256, 260, 266, 273, 279, 280, 285, 288, 304, 310, 312, 315, 316, 320, 336, 342, 360, 364, 372, 380, 384, 390, 395, 399, 403, 416, 420, 434, 448, 455, 456, 465, 468, 474, 480, 494, 496, 504, 512, 520, 532, 546, 553, 558, 560, 570, 576, 585, 589, 608, 620, 624, 630, 632, 640, 651, 665, 672, 684, 711, 720, 728, 741, 744, 760, 768, 780, 790, 798, 806, 819, 832, 840, 855, 868, 896, 910, 912, 930, 936, 948, 960, 988, 992, 1008, 1027, 1040, 1064, 1085, 1092, 1106, 1116, 1120, 1140, 1152, 1170, 1178, 1185, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1264, 1280, 1302, 1330, 1344, 1365, 1368, 1395, 1422, 1440, 1456, 1482, 1488, 1501, 1520, 1536, 1560, 1580, 1596, 1612, 1638, 1659, 1664, 1680, 1710, 1729, 1736, 1767, 1792, 1820, 1824, 1860, 1872, 1896, 1920, 1953, 1976, 1984, 1995, 2015, 2016, 2054, 2080, 2128, 2170, 2184, 2212, 2223, 2232, 2240, 2280, 2304, 2340, 2356, 2370, 2394, 2418, 2432, 2449, 2470, 2480, 2496, 2520, 2528, 2560, 2604, 2660, 2688, 2730, 2736, 2765, 2790, 2821, 2844, 2880, 2912, 2945, 2964, 2976, 3002, 3040, 3081, 3120, 3160, 3192, 3224, 3255, 3276, 3318, 3328, 3360, 3420, 3458, 3472, 3534, 3555, 3584, 3627, 3640, 3648, 3705, 3720, 3744, 3792, 3840, 3906, 3952, 3968, 3990, 4030, 4032, 4095, 4108, 4123, 4160, 4256, 4340, 4368, 4424, 4446, 4464, 4480, 4503, 4560, 4608, 4680, 4712, 4740, 4788, 4836, 4864, 4898, 4940, 4960, 4977, 4992, 5040, 5056, 5135, 5187, 5208, 5301, 5320, 5376, 5460, 5472, 5530, 5580, 5642, 5688, 5760, 5824, 5890, 5928, 5952, 5985, 6004, 6045, 6080, 6162, 6240, 6320, 6384, 6448, 6510, 6552, 6636, 6656, 6720, 6840, 6916, 6944, 7068, 7110, 7189, 7254, 7280, 7296, 7347, 7410, 7440, 7488, 7505, 7584, 7657, 7680, 7812, 7904, 7936, 7980, 8060, 8064, 8190, 8216, 8246, 8295, 8320, 8463, 8512, 8645, 8680, 8736, 8835, 8848, 8892, 8928, 8960, 9006, 9120, 9243, 9360, 9424, 9480, 9576, 9672, 9728, 9765, 9796, 9880, 9920, 9954, 9984, 10080, 10112, 10270, 10374, 10416, 10507, 10602, 10640, 10752, 10920, 10944, 11060, 11115, 11160, 11284, 11376, 11520, 11648, 11780, 11856, 11904, 11970, 12008, 12090, 12160, 12245, 12324, 12369, 12480, 12640, 12768, 12896, 13020, 13104, 13272, 13440, 13509, 13680, 13832, 13888, 14105, 14136, 14220, 14378, 14508, 14560, 14592, 14694, 14820, 14880, 14976, 15010, 15168, 15314, 15405, 15561, 15624, 15808, 15872, 15960, 16120, 16128, 16380, 16432, 16492, 16590, 16640, 16926, 17024, 17143, 17290, 17360, 17472, 17670, 17696, 17784, 17856, 17920, 18012, 18135, 18240, 18486, 18720, 18848, 18960, 19152, 19344, 19513, 19530, 19592, 19760, 19840, 19908, 19968, 20160, 20224, 20540, 20615, 20748, 20832, 21014, 21204, 21280, 21567, 21840, 21888, 22041, 22120, 22230, 22320, 22515, 22568, 22752, 22971, 23040, 23296, 23560, 23712, 23808, 23940, 24016, 24180, 24320, 24490, 24648, 24738, 24885, 24960, 25280, 25389, 25536, 25792, 25935, 26040, 26208, 26505, 26544, 26880, 27018, 27360, 27664, 27776, 28210, 28272, 28440, 28756, 29016, 29120, 29184, 29388, 29640, 29760, 29952, 30020, 30336, 30628, 30810, 31122, 31248, 31521, 31616, 31837, 31920, 32240, 32256, 32760, 32864, 32984, 33180, 33280, 33852, 34048, 34286, 34580, 34720, 34944, 35340, 35392, 35568, 35712, 35945, 36024, 36270, 36480, 36735, 36972, 37107, 37440, 37696, 37920, 38285, 38304, 38688, 39026, 39060, 39184, 39520, 39680, 39816, 40320, 40448, 41080, 41230, 41496, 41664, 42028, 42315, 42408, 42560, 43134, 43680, 43776, 44082, 44240, 44460, 44640, 45030, 45136, 45504, 45942, 46215, 46531, 46592, 47120, 47424, 47616, 47880, 48032, 48360, 48640, 48980, 49296, 49476, 49770, 49920, 50560, 50778, 51072, 51429, 51584, 51870, 52080, 52416, 52535, 53010, 53088, 53599, 53760, 54036, 54720, 55328, 55552, 56420, 56544, 56880, 57512, 58032, 58240, 58539, 58776, 59280, 59520, 59904, 60040, 60672, 61256, 61620, 61845, 62244, 62496, 63042, 63232, 63674, 63840, 64480, 64701, 65520, 65728, 65968, 66360, 67545, 67704, 68096, 68572, 68913, 69160, 69440, 69888, 70680, 70784, 71136, 71424, 71890, 72048, 72540, 72960, 73470, 73944, 74214, 74880, 75392, 75840, 76570, 76608, 77376, 77805, 78052, 78120, 78368, 79040, 79360, 79632, 80640, 82160, 82460, 82992, 83328, 84056, 84630, 84816, 85120, 85715, 86268, 87360, 87552, 88164, 88480, 88920, 89280, 90060, 90272, 91008, 91884, 92430, 93062, 94240, 94563, 94848, 95511, 95760, 96064, 96720, 97565, 97960, 98592, 98952, 99540, 99840, 101120, 101556, 102144, 102858, 103168, 103740, 104160, 104832, 105070, 106020, 106176, 107198, 107835, 108072, 109440, 110205, 110656, 111104, 112840, 113088, 113760, 114855, 115024, 116064, 116480, 117078, 117552, 118560, 119040, 120080, 121344, 122512, 123240, 123690, 124488, 124992, 126084, 126464, 126945, 127348, 127680, 128960, 129402, 131040, 131456, 131936, 132720, 135090, 135408, 136591, 137144, 137826, 138320, 138880, 139593, 139776, 141360, 141568, 142272, 142848, 143780, 144096, 145080, 145920, 146940, 147888, 148428, 149760, 150784, 151680, 153140, 153216, 154287, 154752, 155610, 156104, 156240, 156736, 157605, 158080, 159185, 159264, 160797, 161280, 164320, 164920, 165984, 166656, 168112, 169260, 169632, 170240, 171430, 172536, 174720, 175617, 176328, 176960, 177840, 178560, 180120, 180544, 182016, 183768, 184860, 185535, 186124, 188480, 189126, 189696, 191022, 191520, 192128, 193440, 195130, 195920, 197184, 197904, 199080, 202240, 203112, 204288, 205716, 206336, 207480, 208320, 209664, 210140, 212040, 212352, 214396, 215670, 216144, 218880, 220410, 221312, 222859, 225680, 226176, 227520, 229710, 230048, 232128, 232655, 232960, 234156, 235104, 237120, 238080, 240160, 245024, 246480, 247380, 248976, 249984, 252168, 253890, 254696, 255360, 257145, 257920, 258804, 262080, 262912, 263872, 265440, 267995, 270180, 270816, 273182, 274288, 275652, 276640, 277760, 279186, 282720, 283136, 284544, 286533, 287560, 288192, 290160, 292695, 293880, 295776, 296856, 299520, 301568, 303360, 306280, 306432, 308574, 309504, 311220, 312208, 312480, 313472, 315210, 316160, 318370, 318528, 321594, 323505, 325717, 328640, 329840, 331968, 333312, 336224, 338520, 339264, 340480, 342860, 344565, 345072, 349440, 351234, 352656, 353920, 355680, 357120, 360240, 361088, 364032, 367536, 369720, 371070, 372248, 376960, 378252, 379392, 382044, 383040, 384256, 386880, 390260, 391840, 394368, 395808, 398160, 406224, 409773, 411432, 414960, 416640, 418779, 419328, 420280, 424080, 424704, 428792, 431340, 432288, 437760, 440820, 442624, 445718, 451360, 452352, 455040, 459420, 460096, 464256, 465310, 468312, 470208, 472815, 474240, 477555, 480320, 482391, 490048, 492960, 494760, 497952, 499968, 504336, 507780, 509392, 510720, 514290, 515840, 517608, 524160, 525824, 527744, 530880, 535990, 540360, 541632, 546364, 548576, 551304, 553280, 555520, 558372, 565440, 569088, 573066, 575120, 576384, 580320, 585390, 587760, 591552, 593712, 604903, 606720, 612560, 612864, 617148, 619008, 622440, 624416, 624960, 626944, 630420, 632320, 636740, 637056, 643188, 647010, 651434, 657280, 659680, 663936, 668577, 672448, 677040, 678528, 682955, 685720, 689130, 690144, 697965, 698880, 702468, 705312, 707840, 711360, 714240, 720480, 722176, 735072, 739440, 742140, 744496, 753920, 756504, 764088, 766080, 768512, 771435, 773760, 780520, 783680, 788736, 791616, 796320, 803985, 812448, 819546, 822864, 829920, 833280, 837558, 840560, 848160, 849408, 857584, 862680, 864576, 878085, 881640, 885248, 891436, 902720, 904704, 910080, 918840, 920192, 928512, 930620, 936624, 940416, 945630, 948480, 955110, 960640, 964782, 977151, 980096, 985920, 989520, 995904, 999936, 1008672, 1015560, 1018784, 1021440, 1028580, 1031680, 1035216, 1048320, 1055488, 1061760, 1071980, 1080720, 1083264, 1092728, 1097152, 1102608, 1106560, 1114295, 1116744, 1130880, 1138176, 1146132, 1150240, 1152768, 1160640, 1170780, 1175520, 1183104, 1187424, 1209806, 1225120, 1229319, 1234296, 1244880, 1248832, 1249920, 1253888, 1260840, 1273480, 1274112, 1286376, 1294020, 1302868, 1314560, 1319360, 1327872, 1337154, 1344896, 1354080, 1357056, 1365910, 1371440, 1378260, 1380288, 1395930, 1404936, 1410624, 1415680, 1422720, 1432665, 1440960, 1444352, 1470144, 1478880, 1484280, 1488992, 1507840, 1513008, 1528176, 1532160, 1542870, 1547520, 1561040, 1567360, 1577472, 1583232, 1592640, 1607970, 1624896, 1628585, 1639092, 1645728, 1659840, 1666560, 1675116, 1681120, 1696320, 1715168, 1725360, 1729152, 1756170, 1763280, 1782872, 1805440, 1814709, 1820160, 1837680, 1840384, 1857024, 1861240, 1873248, 1880832, 1891260, 1896960, 1910220, 1921280, 1929564, 1954302, 1960192, 1971840, 1979040, 1991808, 2005731, 2017344, 2031120, 2037568, 2048865, 2057160, 2070432, 2093895, 2096640, 2110976, 2123520, 2143960, 2161440, 2166528, 2185456, 2194304, 2205216, 2213120, 2228590, 2233488, 2261760, 2292264, 2300480, 2305536, 2321280, 2341560, 2351040, 2366208, 2374848, 2411955, 2419612, 2450240, 2458638, 2468592, 2489760, 2497664, 2499840, 2521680, 2546960, 2548224, 2572752, 2588040, 2605736, 2629120, 2638720, 2655744, 2674308, 2689792, 2708160, 2714112, 2731820, 2742880, 2756520, 2760576, 2791860, 2809872, 2821248, 2845440, 2865330, 2881920, 2931453, 2940288, 2957760, 2968560, 2977984, 3024515, 3026016, 3056352, 3064320, 3085740, 3095040, 3122080, 3134720, 3166464, 3185280, 3215940, 3249792, 3257170, 3278184, 3291456, 3319680, 3342885, 3350232, 3362240, 3392640, 3430336, 3450720, 3458304, 3512340, 3526560, 3565744, 3610880, 3629418, 3675360, 3680768, 3722480, 3746496, 3761664, 3782520, 3820440, 3842560, 3859128, 3908604, 3920384, 3943680, 3958080, 3983616, 4011462, 4034688, 4062240, 4075136, 4097730, 4114320, 4140864, 4187790, 4234321, 4247040, 4287920, 4322880, 4333056, 4370912, 4388608, 4410432, 4426240, 4457180, 4466976, 4523520, 4584528, 4600960, 4642560, 4683120, 4702080, 4732416, 4749696, 4823910, 4839224, 4885755, 4900480, 4917276, 4937184, 4979520, 4995328, 4999680, 5043360, 5093920, 5145504, 5176080, 5211472, 5277440, 5348616, 5379584, 5416320, 5444127, 5463640, 5485760, 5513040, 5521152, 5583720, 5619744, 5642496, 5690880, 5730660, 5763840, 5862906, 5880576, 5915520, 5937120, 5955968, 6049030, 6052032, 6112704, 6146595, 6171480, 6244160, 6269440, 6332928, 6370560, 6431880, 6499584, 6514340, 6556368, 6582912, 6639360, 6685770, 6700464, 6724480, 6785280, 6860672, 6901440, 6916608, 7024680, 7053120, 7131488, 7221760, 7258836, 7350720, 7444960, 7492992, 7565040, 7640880, 7718256, 7817208, 7887360, 7916160, 7967232, 8022924, 8069376, 8124480, 8150272, 8195460, 8228640, 8281728, 8375580, 8468642, 8575840, 8645760, 8741824, 8777216, 8820864, 8914360, 8933952, 9073545, 9169056, 9201920, 9285120, 9366240, 9404160, 9499392, 9647820, 9678448, 9771510, 9800960, 9834552, 9874368, 9959040, 9990656, 10028655, 10086720, 10187840, 10291008, 10352160, 10422944, 10554880, 10697232, 10832640, 10888254, 10927280, 10971520, 11026080, 11042304, 11167440, 11239488, 11284992, 11461320, 11527680, 11725812, 11761152, 11831040, 11874240, 11911936, 12098060, 12104064, 12225408, 12293190, 12342960, 12488320, 12702963, 12741120, 12863760, 12999168, 13028680, 13112736, 13165824, 13278720, 13371540, 13400928, 13448960, 13570560, 13721344, 13802880, 14049360, 14106240, 14262976, 14517672, 14657265, 14701440, 14889920, 14985984, 15130080, 15281760, 15436512, 15634416, 15832320, 16045848, 16138752, 16248960, 16300544, 16390920, 16457280, 16563456, 16751160, 16937284, 17151680, 17291520, 17483648, 17641728, 17828720, 17867904, 18147090, 18338112, 18403840, 18732480, 18808320, 18998784, 19295640, 19356896, 19543020, 19601920, 19669104, 19748736, 19918080, 20057310, 20173440, 20375680, 20582016, 20704320, 20845888, 21171605, 21394464, 21665280, 21776508, 21854560, 21943040, 22052160, 22334880, 22478976, 22922640, 23451624, 23662080, 23748480, 23823872, 24196120, 24208128, 24450816, 24586380, 24685920, 24976640, 25405926, 25727520, 26057360, 26225472, 26331648, 26743080, 26801856, 26897920, 27220635, 27442688, 27605760, 28098720, 28212480, 28525952, 29035344, 29314530, 29402880, 29779840, 29971968, 30260160, 30563520, 30873024, 31268832, 31664640, 32091696, 32497920, 32781840, 32914560, 33126912, 33502320, 33874568, 34303360, 34583040, 34967296, 35283456, 35657440, 35735808, 36294180, 36676224, 37464960, 38108889, 38591280, 38713792, 39086040, 39338208, 39497472, 39836160, 40114620, 40346880, 40751360, 41164032, 41408640, 41691776, 42343210, 42788928, 43553016, 43709120, 43886080, 44104320, 44669760, 44957952, 45845280, 46903248, 47496960, 48392240, 48416256, 48901632, 49172760, 49371840, 49953280, 50811852, 51455040, 52114720, 52450944, 53486160, 53603712, 54441270, 55211520, 56197440, 56424960, 57051904, 58070688, 58629060, 58805760, 59559680, 60520320, 61127040, 61746048, 62537664, 63514815, 64183392, 64995840, 65563680, 65829120, 67004640, 67749136, 68606720, 69934592, 71314880, 71471616, 72588360, 73352448, 74929920, 76217778, 77182560, 77427584, 78172080, 78676416, 78994944, 80229240, 80693760, 81502720, 82328064, 82817280, 83383552, 84686420, 85577856, 87106032, 87418240, 88208640, 89339520, 89915904, 91690560, 93806496, 94993920, 96784480, 98345520, 98743680, 101623704, 102910080, 104229440, 104901888, 106972320, 107207424, 108882540, 112394880, 114103808, 116141376, 117258120, 119119360, 121040640, 122254080, 123492096, 125075328, 127029630, 128366784, 131127360, 131658240, 134009280, 135498272, 137213440, 142629760, 145176720, 146704896, 149859840, 152435556, 154365120, 154855168, 156344160, 157352832, 160458480, 165634560, 166767104, 169372840, 171155712, 174212064, 174836480, 176417280, 178679040, 183381120, 187612992, 190544445, 193568960, 196691040, 197487360, 203247408, 205820160, 208458880, 209803776, 213944640, 214414848, 217765080, 224789760, 232282752, 234516240, 242081280, 244508160, 246984192, 250150656, 254059260, 256733568, 262254720, 268018560, 270996544, 285259520, 290353440, 304871112, 308730240, 309710336, 312688320, 314705664, 320916960, 338745680, 342311424, 348424128, 349672960, 357358080, 366762240, 375225984, 381088890, 387137920, 393382080, 394974720, 406494816, 411640320, 416917760, 427889280, 435530160, 449579520, 464565504, 469032480, 500301312, 508118520, 513467136, 524509440, 536037120, 541993088, 570519040, 580706880, 609742224, 617460480, 625376640, 629411328, 641833920, 677491360, 696848256, 733524480, 750451968, 762177780, 774275840, 786764160, 812989632, 833835520, 855778560, 871060320, 929131008, 938064960, 1016237040, 1026934272, 1049018880, 1072074240, 1083986176, 1161413760, 1219484448, 1234920960, 1250753280, 1283667840, 1354982720, 1393696512, 1500903936, 1524355560, 1548551680, 1573528320, 1625979264, 1711557120, 1742120640, 1876129920, 2032474080, 2167972352, 2322827520, 2438968896, 2501506560, 2567335680, 2709965440, 2787393024, 3048711120, 3147056640, 3251958528, 3484241280, 3752259840, 4064948160, 4645655040, 4877937792, 5134671360, 5419930880, 6097422240, 6503917056, 6968482560, 7504519680, 8129896320, 9755875584, 10839861760, 12194844480, 13936965120, 16259792640, 19511751168, 24389688960, 32519585280, 48779377920, 97558755840]

約数ペア:

[(1, 97558755840), (2, 48779377920), (3, 32519585280), (4, 24389688960), (5, 19511751168), (6, 16259792640), (7, 13936965120), (8, 12194844480), (9, 10839861760), (10, 9755875584), (12, 8129896320), (13, 7504519680), (14, 6968482560), (15, 6503917056), (16, 6097422240), (18, 5419930880), (19, 5134671360), (20, 4877937792), (21, 4645655040), (24, 4064948160), (26, 3752259840), (28, 3484241280), (30, 3251958528), (31, 3147056640), (32, 3048711120), (35, 2787393024), (36, 2709965440), (38, 2567335680), (39, 2501506560), (40, 2438968896), (42, 2322827520), (45, 2167972352), (48, 2032474080), (52, 1876129920), (56, 1742120640), (57, 1711557120), (60, 1625979264), (62, 1573528320), (63, 1548551680), (64, 1524355560), (65, 1500903936), (70, 1393696512), (72, 1354982720), (76, 1283667840), (78, 1250753280), (79, 1234920960), (80, 1219484448), (84, 1161413760), (90, 1083986176), (91, 1072074240), (93, 1049018880), (95, 1026934272), (96, 1016237040), (104, 938064960), (105, 929131008), (112, 871060320), (114, 855778560), (117, 833835520), (120, 812989632), (124, 786764160), (126, 774275840), (128, 762177780), (130, 750451968), (133, 733524480), (140, 696848256), (144, 677491360), (152, 641833920), (155, 629411328), (156, 625376640), (158, 617460480), (160, 609742224), (168, 580706880), (171, 570519040), (180, 541993088), (182, 536037120), (186, 524509440), (190, 513467136), (192, 508118520), (195, 500301312), (208, 469032480), (210, 464565504), (217, 449579520), (224, 435530160), (228, 427889280), (234, 416917760), (237, 411640320), (240, 406494816), (247, 394974720), (248, 393382080), (252, 387137920), (256, 381088890), (260, 375225984), (266, 366762240), (273, 357358080), (279, 349672960), (280, 348424128), (285, 342311424), (288, 338745680), (304, 320916960), (310, 314705664), (312, 312688320), (315, 309710336), (316, 308730240), (320, 304871112), (336, 290353440), (342, 285259520), (360, 270996544), (364, 268018560), (372, 262254720), (380, 256733568), (384, 254059260), (390, 250150656), (395, 246984192), (399, 244508160), (403, 242081280), (416, 234516240), (420, 232282752), (434, 224789760), (448, 217765080), (455, 214414848), (456, 213944640), (465, 209803776), (468, 208458880), (474, 205820160), (480, 203247408), (494, 197487360), (496, 196691040), (504, 193568960), (512, 190544445), (520, 187612992), (532, 183381120), (546, 178679040), (553, 176417280), (558, 174836480), (560, 174212064), (570, 171155712), (576, 169372840), (585, 166767104), (589, 165634560), (608, 160458480), (620, 157352832), (624, 156344160), (630, 154855168), (632, 154365120), (640, 152435556), (651, 149859840), (665, 146704896), (672, 145176720), (684, 142629760), (711, 137213440), (720, 135498272), (728, 134009280), (741, 131658240), (744, 131127360), (760, 128366784), (768, 127029630), (780, 125075328), (790, 123492096), (798, 122254080), (806, 121040640), (819, 119119360), (832, 117258120), (840, 116141376), (855, 114103808), (868, 112394880), (896, 108882540), (910, 107207424), (912, 106972320), (930, 104901888), (936, 104229440), (948, 102910080), (960, 101623704), (988, 98743680), (992, 98345520), (1008, 96784480), (1027, 94993920), (1040, 93806496), (1064, 91690560), (1085, 89915904), (1092, 89339520), (1106, 88208640), (1116, 87418240), (1120, 87106032), (1140, 85577856), (1152, 84686420), (1170, 83383552), (1178, 82817280), (1185, 82328064), (1197, 81502720), (1209, 80693760), (1216, 80229240), (1235, 78994944), (1240, 78676416), (1248, 78172080), (1260, 77427584), (1264, 77182560), (1280, 76217778), (1302, 74929920), (1330, 73352448), (1344, 72588360), (1365, 71471616), (1368, 71314880), (1395, 69934592), (1422, 68606720), (1440, 67749136), (1456, 67004640), (1482, 65829120), (1488, 65563680), (1501, 64995840), (1520, 64183392), (1536, 63514815), (1560, 62537664), (1580, 61746048), (1596, 61127040), (1612, 60520320), (1638, 59559680), (1659, 58805760), (1664, 58629060), (1680, 58070688), (1710, 57051904), (1729, 56424960), (1736, 56197440), (1767, 55211520), (1792, 54441270), (1820, 53603712), (1824, 53486160), (1860, 52450944), (1872, 52114720), (1896, 51455040), (1920, 50811852), (1953, 49953280), (1976, 49371840), (1984, 49172760), (1995, 48901632), (2015, 48416256), (2016, 48392240), (2054, 47496960), (2080, 46903248), (2128, 45845280), (2170, 44957952), (2184, 44669760), (2212, 44104320), (2223, 43886080), (2232, 43709120), (2240, 43553016), (2280, 42788928), (2304, 42343210), (2340, 41691776), (2356, 41408640), (2370, 41164032), (2394, 40751360), (2418, 40346880), (2432, 40114620), (2449, 39836160), (2470, 39497472), (2480, 39338208), (2496, 39086040), (2520, 38713792), (2528, 38591280), (2560, 38108889), (2604, 37464960), (2660, 36676224), (2688, 36294180), (2730, 35735808), (2736, 35657440), (2765, 35283456), (2790, 34967296), (2821, 34583040), (2844, 34303360), (2880, 33874568), (2912, 33502320), (2945, 33126912), (2964, 32914560), (2976, 32781840), (3002, 32497920), (3040, 32091696), (3081, 31664640), (3120, 31268832), (3160, 30873024), (3192, 30563520), (3224, 30260160), (3255, 29971968), (3276, 29779840), (3318, 29402880), (3328, 29314530), (3360, 29035344), (3420, 28525952), (3458, 28212480), (3472, 28098720), (3534, 27605760), (3555, 27442688), (3584, 27220635), (3627, 26897920), (3640, 26801856), (3648, 26743080), (3705, 26331648), (3720, 26225472), (3744, 26057360), (3792, 25727520), (3840, 25405926), (3906, 24976640), (3952, 24685920), (3968, 24586380), (3990, 24450816), (4030, 24208128), (4032, 24196120), (4095, 23823872), (4108, 23748480), (4123, 23662080), (4160, 23451624), (4256, 22922640), (4340, 22478976), (4368, 22334880), (4424, 22052160), (4446, 21943040), (4464, 21854560), (4480, 21776508), (4503, 21665280), (4560, 21394464), (4608, 21171605), (4680, 20845888), (4712, 20704320), (4740, 20582016), (4788, 20375680), (4836, 20173440), (4864, 20057310), (4898, 19918080), (4940, 19748736), (4960, 19669104), (4977, 19601920), (4992, 19543020), (5040, 19356896), (5056, 19295640), (5135, 18998784), (5187, 18808320), (5208, 18732480), (5301, 18403840), (5320, 18338112), (5376, 18147090), (5460, 17867904), (5472, 17828720), (5530, 17641728), (5580, 17483648), (5642, 17291520), (5688, 17151680), (5760, 16937284), (5824, 16751160), (5890, 16563456), (5928, 16457280), (5952, 16390920), (5985, 16300544), (6004, 16248960), (6045, 16138752), (6080, 16045848), (6162, 15832320), (6240, 15634416), (6320, 15436512), (6384, 15281760), (6448, 15130080), (6510, 14985984), (6552, 14889920), (6636, 14701440), (6656, 14657265), (6720, 14517672), (6840, 14262976), (6916, 14106240), (6944, 14049360), (7068, 13802880), (7110, 13721344), (7189, 13570560), (7254, 13448960), (7280, 13400928), (7296, 13371540), (7347, 13278720), (7410, 13165824), (7440, 13112736), (7488, 13028680), (7505, 12999168), (7584, 12863760), (7657, 12741120), (7680, 12702963), (7812, 12488320), (7904, 12342960), (7936, 12293190), (7980, 12225408), (8060, 12104064), (8064, 12098060), (8190, 11911936), (8216, 11874240), (8246, 11831040), (8295, 11761152), (8320, 11725812), (8463, 11527680), (8512, 11461320), (8645, 11284992), (8680, 11239488), (8736, 11167440), (8835, 11042304), (8848, 11026080), (8892, 10971520), (8928, 10927280), (8960, 10888254), (9006, 10832640), (9120, 10697232), (9243, 10554880), (9360, 10422944), (9424, 10352160), (9480, 10291008), (9576, 10187840), (9672, 10086720), (9728, 10028655), (9765, 9990656), (9796, 9959040), (9880, 9874368), (9920, 9834552), (9954, 9800960), (9984, 9771510), (10080, 9678448), (10112, 9647820), (10270, 9499392), (10374, 9404160), (10416, 9366240), (10507, 9285120), (10602, 9201920), (10640, 9169056), (10752, 9073545), (10920, 8933952), (10944, 8914360), (11060, 8820864), (11115, 8777216), (11160, 8741824), (11284, 8645760), (11376, 8575840), (11520, 8468642), (11648, 8375580), (11780, 8281728), (11856, 8228640), (11904, 8195460), (11970, 8150272), (12008, 8124480), (12090, 8069376), (12160, 8022924), (12245, 7967232), (12324, 7916160), (12369, 7887360), (12480, 7817208), (12640, 7718256), (12768, 7640880), (12896, 7565040), (13020, 7492992), (13104, 7444960), (13272, 7350720), (13440, 7258836), (13509, 7221760), (13680, 7131488), (13832, 7053120), (13888, 7024680), (14105, 6916608), (14136, 6901440), (14220, 6860672), (14378, 6785280), (14508, 6724480), (14560, 6700464), (14592, 6685770), (14694, 6639360), (14820, 6582912), (14880, 6556368), (14976, 6514340), (15010, 6499584), (15168, 6431880), (15314, 6370560), (15405, 6332928), (15561, 6269440), (15624, 6244160), (15808, 6171480), (15872, 6146595), (15960, 6112704), (16120, 6052032), (16128, 6049030), (16380, 5955968), (16432, 5937120), (16492, 5915520), (16590, 5880576), (16640, 5862906), (16926, 5763840), (17024, 5730660), (17143, 5690880), (17290, 5642496), (17360, 5619744), (17472, 5583720), (17670, 5521152), (17696, 5513040), (17784, 5485760), (17856, 5463640), (17920, 5444127), (18012, 5416320), (18135, 5379584), (18240, 5348616), (18486, 5277440), (18720, 5211472), (18848, 5176080), (18960, 5145504), (19152, 5093920), (19344, 5043360), (19513, 4999680), (19530, 4995328), (19592, 4979520), (19760, 4937184), (19840, 4917276), (19908, 4900480), (19968, 4885755), (20160, 4839224), (20224, 4823910), (20540, 4749696), (20615, 4732416), (20748, 4702080), (20832, 4683120), (21014, 4642560), (21204, 4600960), (21280, 4584528), (21567, 4523520), (21840, 4466976), (21888, 4457180), (22041, 4426240), (22120, 4410432), (22230, 4388608), (22320, 4370912), (22515, 4333056), (22568, 4322880), (22752, 4287920), (22971, 4247040), (23040, 4234321), (23296, 4187790), (23560, 4140864), (23712, 4114320), (23808, 4097730), (23940, 4075136), (24016, 4062240), (24180, 4034688), (24320, 4011462), (24490, 3983616), (24648, 3958080), (24738, 3943680), (24885, 3920384), (24960, 3908604), (25280, 3859128), (25389, 3842560), (25536, 3820440), (25792, 3782520), (25935, 3761664), (26040, 3746496), (26208, 3722480), (26505, 3680768), (26544, 3675360), (26880, 3629418), (27018, 3610880), (27360, 3565744), (27664, 3526560), (27776, 3512340), (28210, 3458304), (28272, 3450720), (28440, 3430336), (28756, 3392640), (29016, 3362240), (29120, 3350232), (29184, 3342885), (29388, 3319680), (29640, 3291456), (29760, 3278184), (29952, 3257170), (30020, 3249792), (30336, 3215940), (30628, 3185280), (30810, 3166464), (31122, 3134720), (31248, 3122080), (31521, 3095040), (31616, 3085740), (31837, 3064320), (31920, 3056352), (32240, 3026016), (32256, 3024515), (32760, 2977984), (32864, 2968560), (32984, 2957760), (33180, 2940288), (33280, 2931453), (33852, 2881920), (34048, 2865330), (34286, 2845440), (34580, 2821248), (34720, 2809872), (34944, 2791860), (35340, 2760576), (35392, 2756520), (35568, 2742880), (35712, 2731820), (35945, 2714112), (36024, 2708160), (36270, 2689792), (36480, 2674308), (36735, 2655744), (36972, 2638720), (37107, 2629120), (37440, 2605736), (37696, 2588040), (37920, 2572752), (38285, 2548224), (38304, 2546960), (38688, 2521680), (39026, 2499840), (39060, 2497664), (39184, 2489760), (39520, 2468592), (39680, 2458638), (39816, 2450240), (40320, 2419612), (40448, 2411955), (41080, 2374848), (41230, 2366208), (41496, 2351040), (41664, 2341560), (42028, 2321280), (42315, 2305536), (42408, 2300480), (42560, 2292264), (43134, 2261760), (43680, 2233488), (43776, 2228590), (44082, 2213120), (44240, 2205216), (44460, 2194304), (44640, 2185456), (45030, 2166528), (45136, 2161440), (45504, 2143960), (45942, 2123520), (46215, 2110976), (46531, 2096640), (46592, 2093895), (47120, 2070432), (47424, 2057160), (47616, 2048865), (47880, 2037568), (48032, 2031120), (48360, 2017344), (48640, 2005731), (48980, 1991808), (49296, 1979040), (49476, 1971840), (49770, 1960192), (49920, 1954302), (50560, 1929564), (50778, 1921280), (51072, 1910220), (51429, 1896960), (51584, 1891260), (51870, 1880832), (52080, 1873248), (52416, 1861240), (52535, 1857024), (53010, 1840384), (53088, 1837680), (53599, 1820160), (53760, 1814709), (54036, 1805440), (54720, 1782872), (55328, 1763280), (55552, 1756170), (56420, 1729152), (56544, 1725360), (56880, 1715168), (57512, 1696320), (58032, 1681120), (58240, 1675116), (58539, 1666560), (58776, 1659840), (59280, 1645728), (59520, 1639092), (59904, 1628585), (60040, 1624896), (60672, 1607970), (61256, 1592640), (61620, 1583232), (61845, 1577472), (62244, 1567360), (62496, 1561040), (63042, 1547520), (63232, 1542870), (63674, 1532160), (63840, 1528176), (64480, 1513008), (64701, 1507840), (65520, 1488992), (65728, 1484280), (65968, 1478880), (66360, 1470144), (67545, 1444352), (67704, 1440960), (68096, 1432665), (68572, 1422720), (68913, 1415680), (69160, 1410624), (69440, 1404936), (69888, 1395930), (70680, 1380288), (70784, 1378260), (71136, 1371440), (71424, 1365910), (71890, 1357056), (72048, 1354080), (72540, 1344896), (72960, 1337154), (73470, 1327872), (73944, 1319360), (74214, 1314560), (74880, 1302868), (75392, 1294020), (75840, 1286376), (76570, 1274112), (76608, 1273480), (77376, 1260840), (77805, 1253888), (78052, 1249920), (78120, 1248832), (78368, 1244880), (79040, 1234296), (79360, 1229319), (79632, 1225120), (80640, 1209806), (82160, 1187424), (82460, 1183104), (82992, 1175520), (83328, 1170780), (84056, 1160640), (84630, 1152768), (84816, 1150240), (85120, 1146132), (85715, 1138176), (86268, 1130880), (87360, 1116744), (87552, 1114295), (88164, 1106560), (88480, 1102608), (88920, 1097152), (89280, 1092728), (90060, 1083264), (90272, 1080720), (91008, 1071980), (91884, 1061760), (92430, 1055488), (93062, 1048320), (94240, 1035216), (94563, 1031680), (94848, 1028580), (95511, 1021440), (95760, 1018784), (96064, 1015560), (96720, 1008672), (97565, 999936), (97960, 995904), (98592, 989520), (98952, 985920), (99540, 980096), (99840, 977151), (101120, 964782), (101556, 960640), (102144, 955110), (102858, 948480), (103168, 945630), (103740, 940416), (104160, 936624), (104832, 930620), (105070, 928512), (106020, 920192), (106176, 918840), (107198, 910080), (107835, 904704), (108072, 902720), (109440, 891436), (110205, 885248), (110656, 881640), (111104, 878085), (112840, 864576), (113088, 862680), (113760, 857584), (114855, 849408), (115024, 848160), (116064, 840560), (116480, 837558), (117078, 833280), (117552, 829920), (118560, 822864), (119040, 819546), (120080, 812448), (121344, 803985), (122512, 796320), (123240, 791616), (123690, 788736), (124488, 783680), (124992, 780520), (126084, 773760), (126464, 771435), (126945, 768512), (127348, 766080), (127680, 764088), (128960, 756504), (129402, 753920), (131040, 744496), (131456, 742140), (131936, 739440), (132720, 735072), (135090, 722176), (135408, 720480), (136591, 714240), (137144, 711360), (137826, 707840), (138320, 705312), (138880, 702468), (139593, 698880), (139776, 697965), (141360, 690144), (141568, 689130), (142272, 685720), (142848, 682955), (143780, 678528), (144096, 677040), (145080, 672448), (145920, 668577), (146940, 663936), (147888, 659680), (148428, 657280), (149760, 651434), (150784, 647010), (151680, 643188), (153140, 637056), (153216, 636740), (154287, 632320), (154752, 630420), (155610, 626944), (156104, 624960), (156240, 624416), (156736, 622440), (157605, 619008), (158080, 617148), (159185, 612864), (159264, 612560), (160797, 606720), (161280, 604903), (164320, 593712), (164920, 591552), (165984, 587760), (166656, 585390), (168112, 580320), (169260, 576384), (169632, 575120), (170240, 573066), (171430, 569088), (172536, 565440), (174720, 558372), (175617, 555520), (176328, 553280), (176960, 551304), (177840, 548576), (178560, 546364), (180120, 541632), (180544, 540360), (182016, 535990), (183768, 530880), (184860, 527744), (185535, 525824), (186124, 524160), (188480, 517608), (189126, 515840), (189696, 514290), (191022, 510720), (191520, 509392), (192128, 507780), (193440, 504336), (195130, 499968), (195920, 497952), (197184, 494760), (197904, 492960), (199080, 490048), (202240, 482391), (203112, 480320), (204288, 477555), (205716, 474240), (206336, 472815), (207480, 470208), (208320, 468312), (209664, 465310), (210140, 464256), (212040, 460096), (212352, 459420), (214396, 455040), (215670, 452352), (216144, 451360), (218880, 445718), (220410, 442624), (221312, 440820), (222859, 437760), (225680, 432288), (226176, 431340), (227520, 428792), (229710, 424704), (230048, 424080), (232128, 420280), (232655, 419328), (232960, 418779), (234156, 416640), (235104, 414960), (237120, 411432), (238080, 409773), (240160, 406224), (245024, 398160), (246480, 395808), (247380, 394368), (248976, 391840), (249984, 390260), (252168, 386880), (253890, 384256), (254696, 383040), (255360, 382044), (257145, 379392), (257920, 378252), (258804, 376960), (262080, 372248), (262912, 371070), (263872, 369720), (265440, 367536), (267995, 364032), (270180, 361088), (270816, 360240), (273182, 357120), (274288, 355680), (275652, 353920), (276640, 352656), (277760, 351234), (279186, 349440), (282720, 345072), (283136, 344565), (284544, 342860), (286533, 340480), (287560, 339264), (288192, 338520), (290160, 336224), (292695, 333312), (293880, 331968), (295776, 329840), (296856, 328640), (299520, 325717), (301568, 323505), (303360, 321594), (306280, 318528), (306432, 318370), (308574, 316160), (309504, 315210), (311220, 313472), (312208, 312480)]