25749884160

素因数分解:

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

素因数の和:105

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 58, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 116, 117, 120, 121, 126, 128, 130, 132, 140, 143, 144, 145, 147, 154, 156, 160, 165, 168, 174, 176, 180, 182, 192, 195, 196, 198, 203, 208, 210, 220, 224, 231, 232, 234, 240, 242, 245, 252, 256, 260, 261, 264, 273, 280, 286, 288, 290, 294, 308, 312, 315, 319, 320, 330, 336, 348, 352, 360, 363, 364, 377, 384, 385, 390, 392, 396, 406, 416, 420, 429, 435, 440, 441, 448, 455, 462, 464, 468, 480, 484, 490, 495, 504, 520, 522, 528, 539, 546, 560, 572, 576, 580, 585, 588, 605, 609, 616, 624, 630, 637, 638, 640, 660, 672, 693, 696, 704, 715, 720, 726, 728, 735, 754, 768, 770, 780, 784, 792, 812, 819, 832, 840, 847, 858, 870, 880, 882, 896, 910, 924, 928, 936, 957, 960, 968, 980, 990, 1001, 1008, 1015, 1040, 1044, 1056, 1078, 1089, 1092, 1120, 1131, 1144, 1152, 1155, 1160, 1170, 1176, 1210, 1218, 1232, 1248, 1260, 1274, 1276, 1280, 1287, 1305, 1320, 1344, 1365, 1386, 1392, 1408, 1421, 1430, 1440, 1452, 1456, 1470, 1508, 1540, 1560, 1568, 1573, 1584, 1595, 1617, 1624, 1638, 1664, 1680, 1694, 1716, 1740, 1760, 1764, 1792, 1815, 1820, 1827, 1848, 1856, 1872, 1885, 1911, 1914, 1920, 1936, 1960, 1980, 2002, 2016, 2030, 2080, 2088, 2112, 2145, 2156, 2178, 2184, 2205, 2233, 2240, 2262, 2288, 2304, 2310, 2320, 2340, 2352, 2420, 2436, 2464, 2496, 2520, 2541, 2548, 2552, 2574, 2610, 2639, 2640, 2688, 2695, 2730, 2772, 2784, 2816, 2842, 2860, 2871, 2880, 2904, 2912, 2940, 3003, 3016, 3045, 3080, 3120, 3136, 3146, 3168, 3185, 3190, 3234, 3248, 3276, 3328, 3360, 3388, 3393, 3432, 3465, 3480, 3509, 3520, 3528, 3630, 3640, 3654, 3696, 3712, 3744, 3770, 3822, 3828, 3840, 3872, 3920, 3960, 4004, 4032, 4060, 4095, 4147, 4160, 4176, 4224, 4235, 4263, 4290, 4312, 4356, 4368, 4410, 4466, 4480, 4524, 4576, 4620, 4640, 4680, 4704, 4719, 4785, 4840, 4851, 4872, 4928, 4992, 5005, 5040, 5082, 5096, 5104, 5148, 5220, 5278, 5280, 5376, 5390, 5445, 5460, 5544, 5568, 5655, 5684, 5720, 5733, 5742, 5760, 5808, 5824, 5880, 5929, 6006, 6032, 6090, 6160, 6240, 6272, 6292, 6336, 6370, 6380, 6435, 6468, 6496, 6552, 6699, 6720, 6776, 6786, 6864, 6930, 6960, 7007, 7018, 7040, 7056, 7105, 7260, 7280, 7308, 7392, 7424, 7488, 7540, 7623, 7644, 7656, 7744, 7840, 7865, 7917, 7920, 8008, 8064, 8085, 8120, 8190, 8294, 8320, 8352, 8448, 8470, 8526, 8580, 8624, 8712, 8736, 8820, 8932, 8960, 9009, 9048, 9135, 9152, 9240, 9280, 9360, 9408, 9438, 9555, 9570, 9680, 9702, 9744, 9856, 9984, 10010, 10080, 10164, 10192, 10208, 10296, 10440, 10527, 10556, 10560, 10780, 10890, 10920, 11011, 11088, 11136, 11165, 11310, 11368, 11440, 11466, 11484, 11520, 11616, 11648, 11760, 11858, 12012, 12064, 12180, 12320, 12441, 12480, 12544, 12584, 12672, 12705, 12740, 12760, 12789, 12870, 12936, 12992, 13104, 13195, 13398, 13440, 13552, 13572, 13728, 13860, 13920, 14014, 14036, 14080, 14112, 14157, 14210, 14355, 14520, 14560, 14616, 14784, 14976, 15015, 15080, 15246, 15288, 15312, 15488, 15631, 15680, 15730, 15834, 15840, 16016, 16128, 16170, 16240, 16380, 16588, 16640, 16704, 16940, 16965, 17052, 17160, 17248, 17424, 17472, 17545, 17640, 17787, 17864, 18018, 18096, 18270, 18304, 18473, 18480, 18560, 18720, 18816, 18876, 19110, 19140, 19360, 19404, 19488, 19712, 20020, 20097, 20160, 20328, 20384, 20416, 20592, 20735, 20880, 21021, 21054, 21112, 21120, 21315, 21560, 21780, 21840, 22022, 22176, 22272, 22330, 22620, 22736, 22880, 22932, 22968, 23232, 23296, 23520, 23595, 23716, 23751, 24024, 24128, 24255, 24360, 24563, 24640, 24882, 24960, 25168, 25344, 25410, 25480, 25520, 25578, 25740, 25872, 25984, 26208, 26390, 26796, 26880, 27104, 27144, 27456, 27720, 27840, 28028, 28072, 28224, 28314, 28420, 28665, 28710, 29029, 29040, 29120, 29232, 29568, 29645, 29952, 30030, 30160, 30492, 30576, 30624, 30976, 31262, 31360, 31460, 31581, 31668, 31680, 32032, 32340, 32480, 32760, 33033, 33176, 33408, 33495, 33880, 33930, 34104, 34320, 34496, 34848, 34944, 35035, 35090, 35280, 35574, 35728, 36036, 36192, 36540, 36608, 36946, 36960, 37120, 37323, 37440, 37632, 37752, 38115, 38220, 38280, 38720, 38808, 38976, 39585, 40040, 40194, 40320, 40656, 40768, 40832, 41184, 41470, 41760, 42042, 42108, 42224, 42240, 42630, 43120, 43560, 43680, 44044, 44352, 44660, 45045, 45240, 45472, 45617, 45760, 45864, 45936, 46464, 46893, 47040, 47190, 47432, 47502, 48048, 48256, 48510, 48720, 49126, 49280, 49764, 49920, 50336, 50820, 50960, 51040, 51156, 51480, 51744, 51968, 52416, 52635, 52780, 53361, 53592, 54208, 54288, 54912, 55055, 55419, 55440, 55680, 56056, 56144, 56448, 56628, 56840, 57330, 57420, 58058, 58080, 58240, 58464, 59136, 59290, 60060, 60320, 60984, 61152, 61248, 62205, 62524, 62720, 62920, 63063, 63162, 63336, 63360, 63945, 64064, 64680, 64960, 65520, 66066, 66352, 66816, 66990, 67760, 67860, 68208, 68640, 68992, 69696, 69888, 70070, 70180, 70560, 70785, 71148, 71456, 72072, 72384, 73080, 73689, 73892, 73920, 74646, 74880, 75504, 76230, 76440, 76560, 77077, 77440, 77616, 77952, 78155, 79170, 80080, 80388, 80640, 81312, 81536, 81664, 82368, 82940, 83520, 84084, 84216, 84448, 85260, 86240, 87087, 87120, 87360, 88088, 88704, 88935, 89320, 90090, 90480, 90944, 91234, 91520, 91728, 91872, 92365, 92928, 93786, 94080, 94380, 94864, 95004, 96096, 96512, 97020, 97440, 98252, 98560, 99099, 99528, 100485, 100672, 101640, 101920, 102080, 102312, 102960, 103488, 104832, 105105, 105270, 105560, 106722, 107184, 108416, 108576, 109824, 110110, 110838, 110880, 111360, 112112, 112288, 112896, 113256, 113680, 114660, 114840, 116116, 116160, 116480, 116928, 118580, 118755, 120120, 120640, 121968, 122304, 122496, 122815, 124410, 125048, 125840, 126126, 126324, 126672, 126720, 127890, 128128, 129360, 129920, 131040, 132132, 132704, 133980, 135520, 135720, 136416, 136851, 137280, 137984, 139392, 140140, 140360, 140679, 141120, 141570, 142296, 142912, 144144, 144768, 145145, 146160, 147378, 147784, 147840, 149292, 149760, 151008, 152460, 152880, 153120, 154154, 154880, 155232, 155904, 156310, 157905, 158340, 160160, 160776, 162624, 163072, 164736, 165165, 165880, 166257, 167040, 168168, 168432, 168896, 170520, 171941, 172480, 174174, 174240, 174720, 176176, 177408, 177870, 178640, 180180, 180960, 181888, 182468, 183040, 183456, 183744, 184730, 186615, 187572, 188160, 188760, 189728, 190008, 192192, 194040, 194880, 196504, 198198, 199056, 200970, 201344, 203203, 203280, 203840, 204160, 204624, 205920, 206976, 209664, 210210, 210540, 211120, 213444, 214368, 216832, 217152, 220220, 221067, 221676, 221760, 224224, 224576, 226512, 227360, 228085, 229320, 229680, 231231, 232232, 232320, 233856, 234465, 237160, 237510, 240240, 241280, 243936, 244608, 244992, 245630, 248820, 250096, 251680, 252252, 252648, 253344, 255780, 256256, 258720, 259840, 261261, 262080, 264264, 265408, 266805, 267960, 271040, 271440, 272832, 273702, 274560, 277095, 278784, 280280, 280720, 281358, 282240, 283140, 284592, 285824, 288288, 289536, 290290, 292320, 294756, 295568, 295680, 298584, 302016, 304920, 305760, 306240, 308308, 310464, 312620, 315315, 315810, 316680, 319319, 320320, 321552, 325248, 329472, 330330, 331760, 332514, 334080, 336336, 336864, 337792, 341040, 343882, 344960, 348348, 348480, 349440, 352352, 355740, 357280, 360360, 361920, 363776, 364936, 366912, 367488, 368445, 369460, 373230, 375144, 377520, 379456, 380016, 384384, 385385, 388080, 389760, 393008, 396396, 398112, 401940, 402688, 406406, 406560, 407680, 408320, 409248, 410553, 411840, 413952, 420420, 421080, 422240, 426888, 428736, 434304, 435435, 440440, 442134, 443352, 443520, 448448, 449152, 453024, 454720, 456170, 458640, 459360, 462462, 464464, 464640, 467712, 468930, 474320, 475020, 480480, 482560, 487872, 489216, 491260, 495495, 497640, 500192, 503360, 504504, 505296, 506688, 511560, 515823, 517440, 522522, 524160, 528528, 530816, 533610, 535920, 542080, 542880, 545664, 547404, 549120, 554190, 560560, 561440, 562716, 564480, 566280, 569184, 571648, 576576, 580580, 584640, 589512, 591136, 597168, 604032, 609609, 609840, 611520, 612480, 616616, 620928, 625240, 630630, 631620, 633360, 638638, 640640, 643104, 650496, 660660, 663520, 665028, 672672, 673728, 675584, 682080, 684255, 687764, 689920, 693693, 696696, 696960, 703395, 704704, 711480, 714560, 720720, 723840, 729872, 733824, 734976, 736890, 738920, 746460, 750288, 755040, 758912, 760032, 768768, 770770, 776160, 779520, 786016, 792792, 796224, 803880, 812812, 813120, 815360, 818496, 821106, 823680, 831285, 840840, 842160, 844480, 853776, 857472, 859705, 868608, 870870, 880880, 884268, 886704, 887040, 896896, 898304, 906048, 909440, 912340, 917280, 918720, 924924, 928928, 937860, 948640, 950040, 957957, 960960, 975744, 982520, 990990, 995280, 1000384, 1006720, 1009008, 1010592, 1013376, 1016015, 1023120, 1031646, 1034880, 1045044, 1048320, 1057056, 1061632, 1067220, 1071840, 1084160, 1085760, 1091328, 1094808, 1105335, 1108380, 1121120, 1122880, 1125432, 1132560, 1138368, 1153152, 1156155, 1161160, 1169280, 1179024, 1182272, 1194336, 1208064, 1219218, 1219680, 1223040, 1224960, 1233232, 1241856, 1250480, 1261260, 1263240, 1266720, 1277276, 1281280, 1286208, 1306305, 1321320, 1327040, 1330056, 1345344, 1347456, 1364160, 1368510, 1375528, 1387386, 1393392, 1393920, 1406790, 1409408, 1422960, 1429120, 1441440, 1447680, 1459744, 1467648, 1473780, 1477840, 1492920, 1500576, 1510080, 1517824, 1520064, 1541540, 1547469, 1552320, 1572032, 1585584, 1592448, 1596595, 1607760, 1625624, 1626240, 1636992, 1642212, 1647360, 1662570, 1681680, 1684320, 1688960, 1707552, 1714944, 1719410, 1741740, 1761760, 1768536, 1773408, 1793792, 1812096, 1818880, 1824680, 1828827, 1834560, 1837440, 1849848, 1857856, 1875720, 1897280, 1900080, 1915914, 1921920, 1951488, 1965040, 1981980, 1990560, 2000768, 2013440, 2018016, 2021184, 2026752, 2032030, 2046240, 2052765, 2063292, 2069760, 2090088, 2114112, 2134440, 2143680, 2171520, 2189616, 2210670, 2216760, 2235233, 2242240, 2245760, 2250864, 2265120, 2276736, 2306304, 2312310, 2322320, 2338560, 2358048, 2364544, 2388672, 2438436, 2439360, 2446080, 2466464, 2500960, 2522520, 2526480, 2533440, 2554552, 2572416, 2579115, 2612610, 2642640, 2654080, 2660112, 2690688, 2694912, 2728320, 2737020, 2751056, 2774772, 2786784, 2813580, 2818816, 2845920, 2858240, 2873871, 2882880, 2919488, 2947560, 2955680, 2985840, 3001152, 3020160, 3040128, 3048045, 3083080, 3094938, 3104640, 3144064, 3171168, 3184896, 3193190, 3215520, 3251248, 3252480, 3273984, 3284424, 3325140, 3363360, 3368640, 3377920, 3415104, 3438820, 3468465, 3483480, 3523520, 3537072, 3546816, 3624192, 3649360, 3657654, 3669120, 3674880, 3699696, 3715712, 3751440, 3794560, 3800160, 3831828, 3843840, 3930080, 3963960, 3981120, 4001536, 4036032, 4042368, 4064060, 4092480, 4105530, 4126584, 4180176, 4228224, 4268880, 4287360, 4343040, 4379232, 4421340, 4433520, 4470466, 4484480, 4491520, 4501728, 4530240, 4553472, 4624620, 4644640, 4716096, 4729088, 4777344, 4789785, 4876872, 4878720, 4932928, 5001920, 5045040, 5052960, 5066880, 5109104, 5144832, 5158230, 5225220, 5285280, 5308160, 5320224, 5381376, 5456640, 5474040, 5502112, 5549544, 5573568, 5627160, 5691840, 5747742, 5765760, 5838976, 5895120, 5911360, 5971680, 6002304, 6040320, 6080256, 6096090, 6166160, 6189876, 6209280, 6288128, 6342336, 6386380, 6431040, 6502496, 6568848, 6650280, 6705699, 6726720, 6737280, 6830208, 6877640, 6936930, 6966960, 7047040, 7074144, 7093632, 7298720, 7315308, 7338240, 7399392, 7431424, 7502880, 7589120, 7600320, 7663656, 7737345, 7860160, 7927920, 7962240, 8072064, 8084736, 8128120, 8184960, 8211060, 8253168, 8360352, 8456448, 8537760, 8574720, 8758464, 8842680, 8867040, 8940932, 8968960, 9003456, 9060480, 9144135, 9249240, 9289280, 9432192, 9554688, 9579570, 9753744, 9757440, 9865856, 10003840, 10090080, 10105920, 10133760, 10218208, 10316460, 10450440, 10570560, 10640448, 10948080, 11004224, 11099088, 11147136, 11176165, 11254320, 11383680, 11495484, 11531520, 11677952, 11790240, 11822720, 11943360, 12004608, 12192180, 12332320, 12379752, 12684672, 12772760, 12862080, 13004992, 13137696, 13300560, 13411398, 13453440, 13474560, 13660416, 13755280, 13873860, 13933920, 14094080, 14148288, 14187264, 14369355, 14597440, 14630616, 14798784, 15005760, 15200640, 15327312, 15474690, 15720320, 15855840, 15924480, 16144128, 16256240, 16369920, 16422120, 16506336, 16720704, 17075520, 17516928, 17685360, 17734080, 17881864, 18006912, 18120960, 18288270, 18498480, 18578560, 18864384, 19159140, 19507488, 19731712, 20007680, 20117097, 20180160, 20211840, 20436416, 20632920, 20900880, 21141120, 21280896, 21896160, 22008448, 22198176, 22294272, 22352330, 22508640, 22767360, 22990968, 23580480, 23645440, 23886720, 24384360, 24664640, 24759504, 25369344, 25545520, 25724160, 26009984, 26275392, 26601120, 26822796, 26906880, 27510560, 27747720, 27867840, 28296576, 28738710, 29194880, 29261232, 29597568, 30011520, 30401280, 30654624, 30949380, 31440640, 31711680, 32512480, 32844240, 33012672, 33441408, 33528495, 34151040, 35033856, 35370720, 35468160, 35763728, 36013824, 36576540, 36996960, 37157120, 38318280, 39014976, 40234194, 40360320, 40423680, 40872832, 41265840, 41801760, 42282240, 42561792, 43792320, 44016896, 44396352, 44704660, 45017280, 45981936, 47160960, 47773440, 48768720, 49329280, 49519008, 51091040, 52019968, 52550784, 53202240, 53645592, 55021120, 55495440, 55735680, 56593152, 57477420, 58389760, 58522464, 59195136, 60023040, 61309248, 61898760, 63423360, 65024960, 65688480, 66025344, 66882816, 67056990, 68302080, 70741440, 70936320, 71527456, 73153080, 73993920, 76636560, 78029952, 80468388, 80720640, 81745664, 82531680, 83603520, 87584640, 88792704, 89409320, 90034560, 91963872, 94321920, 97537440, 98658560, 99038016, 100585485, 102182080, 105101568, 106404480, 107291184, 110042240, 110990880, 111471360, 114954840, 117044928, 122618496, 123797520, 126846720, 130049920, 131376960, 132050688, 134113980, 141482880, 143054912, 146306160, 147987840, 153273120, 156059904, 160936776, 165063360, 167207040, 175169280, 177585408, 178818640, 180069120, 183927744, 195074880, 198076032, 201170970, 204364160, 212808960, 214582368, 220084480, 221981760, 229909680, 234089856, 245236992, 247595040, 260099840, 262753920, 268227960, 282965760, 286109824, 292612320, 295975680, 306546240, 321873552, 330126720, 334414080, 357637280, 367855488, 390149760, 396152064, 402341940, 408728320, 429164736, 443963520, 459819360, 468179712, 495190080, 525507840, 536455920, 572219648, 585224640, 613092480, 643747104, 660253440, 715274560, 735710976, 780299520, 804683880, 858329472, 887927040, 919638720, 990380160, 1072911840, 1170449280, 1226184960, 1287494208, 1430549120, 1609367760, 1716658944, 1839277440, 1980760320, 2145823680, 2340898560, 2574988416, 2861098240, 3218735520, 3678554880, 4291647360, 5149976832, 6437471040, 8583294720, 12874942080, 25749884160]

約数ペア:

[(1, 25749884160), (2, 12874942080), (3, 8583294720), (4, 6437471040), (5, 5149976832), (6, 4291647360), (7, 3678554880), (8, 3218735520), (9, 2861098240), (10, 2574988416), (11, 2340898560), (12, 2145823680), (13, 1980760320), (14, 1839277440), (15, 1716658944), (16, 1609367760), (18, 1430549120), (20, 1287494208), (21, 1226184960), (22, 1170449280), (24, 1072911840), (26, 990380160), (28, 919638720), (29, 887927040), (30, 858329472), (32, 804683880), (33, 780299520), (35, 735710976), (36, 715274560), (39, 660253440), (40, 643747104), (42, 613092480), (44, 585224640), (45, 572219648), (48, 536455920), (49, 525507840), (52, 495190080), (55, 468179712), (56, 459819360), (58, 443963520), (60, 429164736), (63, 408728320), (64, 402341940), (65, 396152064), (66, 390149760), (70, 367855488), (72, 357637280), (77, 334414080), (78, 330126720), (80, 321873552), (84, 306546240), (87, 295975680), (88, 292612320), (90, 286109824), (91, 282965760), (96, 268227960), (98, 262753920), (99, 260099840), (104, 247595040), (105, 245236992), (110, 234089856), (112, 229909680), (116, 221981760), (117, 220084480), (120, 214582368), (121, 212808960), (126, 204364160), (128, 201170970), (130, 198076032), (132, 195074880), (140, 183927744), (143, 180069120), (144, 178818640), (145, 177585408), (147, 175169280), (154, 167207040), (156, 165063360), (160, 160936776), (165, 156059904), (168, 153273120), (174, 147987840), (176, 146306160), (180, 143054912), (182, 141482880), (192, 134113980), (195, 132050688), (196, 131376960), (198, 130049920), (203, 126846720), (208, 123797520), (210, 122618496), (220, 117044928), (224, 114954840), (231, 111471360), (232, 110990880), (234, 110042240), (240, 107291184), (242, 106404480), (245, 105101568), (252, 102182080), (256, 100585485), (260, 99038016), (261, 98658560), (264, 97537440), (273, 94321920), (280, 91963872), (286, 90034560), (288, 89409320), (290, 88792704), (294, 87584640), (308, 83603520), (312, 82531680), (315, 81745664), (319, 80720640), (320, 80468388), (330, 78029952), (336, 76636560), (348, 73993920), (352, 73153080), (360, 71527456), (363, 70936320), (364, 70741440), (377, 68302080), (384, 67056990), (385, 66882816), (390, 66025344), (392, 65688480), (396, 65024960), (406, 63423360), (416, 61898760), (420, 61309248), (429, 60023040), (435, 59195136), (440, 58522464), (441, 58389760), (448, 57477420), (455, 56593152), (462, 55735680), (464, 55495440), (468, 55021120), (480, 53645592), (484, 53202240), (490, 52550784), (495, 52019968), (504, 51091040), (520, 49519008), (522, 49329280), (528, 48768720), (539, 47773440), (546, 47160960), (560, 45981936), (572, 45017280), (576, 44704660), (580, 44396352), (585, 44016896), (588, 43792320), (605, 42561792), (609, 42282240), (616, 41801760), (624, 41265840), (630, 40872832), (637, 40423680), (638, 40360320), (640, 40234194), (660, 39014976), (672, 38318280), (693, 37157120), (696, 36996960), (704, 36576540), (715, 36013824), (720, 35763728), (726, 35468160), (728, 35370720), (735, 35033856), (754, 34151040), (768, 33528495), (770, 33441408), (780, 33012672), (784, 32844240), (792, 32512480), (812, 31711680), (819, 31440640), (832, 30949380), (840, 30654624), (847, 30401280), (858, 30011520), (870, 29597568), (880, 29261232), (882, 29194880), (896, 28738710), (910, 28296576), (924, 27867840), (928, 27747720), (936, 27510560), (957, 26906880), (960, 26822796), (968, 26601120), (980, 26275392), (990, 26009984), (1001, 25724160), (1008, 25545520), (1015, 25369344), (1040, 24759504), (1044, 24664640), (1056, 24384360), (1078, 23886720), (1089, 23645440), (1092, 23580480), (1120, 22990968), (1131, 22767360), (1144, 22508640), (1152, 22352330), (1155, 22294272), (1160, 22198176), (1170, 22008448), (1176, 21896160), (1210, 21280896), (1218, 21141120), (1232, 20900880), (1248, 20632920), (1260, 20436416), (1274, 20211840), (1276, 20180160), (1280, 20117097), (1287, 20007680), (1305, 19731712), (1320, 19507488), (1344, 19159140), (1365, 18864384), (1386, 18578560), (1392, 18498480), (1408, 18288270), (1421, 18120960), (1430, 18006912), (1440, 17881864), (1452, 17734080), (1456, 17685360), (1470, 17516928), (1508, 17075520), (1540, 16720704), (1560, 16506336), (1568, 16422120), (1573, 16369920), (1584, 16256240), (1595, 16144128), (1617, 15924480), (1624, 15855840), (1638, 15720320), (1664, 15474690), (1680, 15327312), (1694, 15200640), (1716, 15005760), (1740, 14798784), (1760, 14630616), (1764, 14597440), (1792, 14369355), (1815, 14187264), (1820, 14148288), (1827, 14094080), (1848, 13933920), (1856, 13873860), (1872, 13755280), (1885, 13660416), (1911, 13474560), (1914, 13453440), (1920, 13411398), (1936, 13300560), (1960, 13137696), (1980, 13004992), (2002, 12862080), (2016, 12772760), (2030, 12684672), (2080, 12379752), (2088, 12332320), (2112, 12192180), (2145, 12004608), (2156, 11943360), (2178, 11822720), (2184, 11790240), (2205, 11677952), (2233, 11531520), (2240, 11495484), (2262, 11383680), (2288, 11254320), (2304, 11176165), (2310, 11147136), (2320, 11099088), (2340, 11004224), (2352, 10948080), (2420, 10640448), (2436, 10570560), (2464, 10450440), (2496, 10316460), (2520, 10218208), (2541, 10133760), (2548, 10105920), (2552, 10090080), (2574, 10003840), (2610, 9865856), (2639, 9757440), (2640, 9753744), (2688, 9579570), (2695, 9554688), (2730, 9432192), (2772, 9289280), (2784, 9249240), (2816, 9144135), (2842, 9060480), (2860, 9003456), (2871, 8968960), (2880, 8940932), (2904, 8867040), (2912, 8842680), (2940, 8758464), (3003, 8574720), (3016, 8537760), (3045, 8456448), (3080, 8360352), (3120, 8253168), (3136, 8211060), (3146, 8184960), (3168, 8128120), (3185, 8084736), (3190, 8072064), (3234, 7962240), (3248, 7927920), (3276, 7860160), (3328, 7737345), (3360, 7663656), (3388, 7600320), (3393, 7589120), (3432, 7502880), (3465, 7431424), (3480, 7399392), (3509, 7338240), (3520, 7315308), (3528, 7298720), (3630, 7093632), (3640, 7074144), (3654, 7047040), (3696, 6966960), (3712, 6936930), (3744, 6877640), (3770, 6830208), (3822, 6737280), (3828, 6726720), (3840, 6705699), (3872, 6650280), (3920, 6568848), (3960, 6502496), (4004, 6431040), (4032, 6386380), (4060, 6342336), (4095, 6288128), (4147, 6209280), (4160, 6189876), (4176, 6166160), (4224, 6096090), (4235, 6080256), (4263, 6040320), (4290, 6002304), (4312, 5971680), (4356, 5911360), (4368, 5895120), (4410, 5838976), (4466, 5765760), (4480, 5747742), (4524, 5691840), (4576, 5627160), (4620, 5573568), (4640, 5549544), (4680, 5502112), (4704, 5474040), (4719, 5456640), (4785, 5381376), (4840, 5320224), (4851, 5308160), (4872, 5285280), (4928, 5225220), (4992, 5158230), (5005, 5144832), (5040, 5109104), (5082, 5066880), (5096, 5052960), (5104, 5045040), (5148, 5001920), (5220, 4932928), (5278, 4878720), (5280, 4876872), (5376, 4789785), (5390, 4777344), (5445, 4729088), (5460, 4716096), (5544, 4644640), (5568, 4624620), (5655, 4553472), (5684, 4530240), (5720, 4501728), (5733, 4491520), (5742, 4484480), (5760, 4470466), (5808, 4433520), (5824, 4421340), (5880, 4379232), (5929, 4343040), (6006, 4287360), (6032, 4268880), (6090, 4228224), (6160, 4180176), (6240, 4126584), (6272, 4105530), (6292, 4092480), (6336, 4064060), (6370, 4042368), (6380, 4036032), (6435, 4001536), (6468, 3981120), (6496, 3963960), (6552, 3930080), (6699, 3843840), (6720, 3831828), (6776, 3800160), (6786, 3794560), (6864, 3751440), (6930, 3715712), (6960, 3699696), (7007, 3674880), (7018, 3669120), (7040, 3657654), (7056, 3649360), (7105, 3624192), (7260, 3546816), (7280, 3537072), (7308, 3523520), (7392, 3483480), (7424, 3468465), (7488, 3438820), (7540, 3415104), (7623, 3377920), (7644, 3368640), (7656, 3363360), (7744, 3325140), (7840, 3284424), (7865, 3273984), (7917, 3252480), (7920, 3251248), (8008, 3215520), (8064, 3193190), (8085, 3184896), (8120, 3171168), (8190, 3144064), (8294, 3104640), (8320, 3094938), (8352, 3083080), (8448, 3048045), (8470, 3040128), (8526, 3020160), (8580, 3001152), (8624, 2985840), (8712, 2955680), (8736, 2947560), (8820, 2919488), (8932, 2882880), (8960, 2873871), (9009, 2858240), (9048, 2845920), (9135, 2818816), (9152, 2813580), (9240, 2786784), (9280, 2774772), (9360, 2751056), (9408, 2737020), (9438, 2728320), (9555, 2694912), (9570, 2690688), (9680, 2660112), (9702, 2654080), (9744, 2642640), (9856, 2612610), (9984, 2579115), (10010, 2572416), (10080, 2554552), (10164, 2533440), (10192, 2526480), (10208, 2522520), (10296, 2500960), (10440, 2466464), (10527, 2446080), (10556, 2439360), (10560, 2438436), (10780, 2388672), (10890, 2364544), (10920, 2358048), (11011, 2338560), (11088, 2322320), (11136, 2312310), (11165, 2306304), (11310, 2276736), (11368, 2265120), (11440, 2250864), (11466, 2245760), (11484, 2242240), (11520, 2235233), (11616, 2216760), (11648, 2210670), (11760, 2189616), (11858, 2171520), (12012, 2143680), (12064, 2134440), (12180, 2114112), (12320, 2090088), (12441, 2069760), (12480, 2063292), (12544, 2052765), (12584, 2046240), (12672, 2032030), (12705, 2026752), (12740, 2021184), (12760, 2018016), (12789, 2013440), (12870, 2000768), (12936, 1990560), (12992, 1981980), (13104, 1965040), (13195, 1951488), (13398, 1921920), (13440, 1915914), (13552, 1900080), (13572, 1897280), (13728, 1875720), (13860, 1857856), (13920, 1849848), (14014, 1837440), (14036, 1834560), (14080, 1828827), (14112, 1824680), (14157, 1818880), (14210, 1812096), (14355, 1793792), (14520, 1773408), (14560, 1768536), (14616, 1761760), (14784, 1741740), (14976, 1719410), (15015, 1714944), (15080, 1707552), (15246, 1688960), (15288, 1684320), (15312, 1681680), (15488, 1662570), (15631, 1647360), (15680, 1642212), (15730, 1636992), (15834, 1626240), (15840, 1625624), (16016, 1607760), (16128, 1596595), (16170, 1592448), (16240, 1585584), (16380, 1572032), (16588, 1552320), (16640, 1547469), (16704, 1541540), (16940, 1520064), (16965, 1517824), (17052, 1510080), (17160, 1500576), (17248, 1492920), (17424, 1477840), (17472, 1473780), (17545, 1467648), (17640, 1459744), (17787, 1447680), (17864, 1441440), (18018, 1429120), (18096, 1422960), (18270, 1409408), (18304, 1406790), (18473, 1393920), (18480, 1393392), (18560, 1387386), (18720, 1375528), (18816, 1368510), (18876, 1364160), (19110, 1347456), (19140, 1345344), (19360, 1330056), (19404, 1327040), (19488, 1321320), (19712, 1306305), (20020, 1286208), (20097, 1281280), (20160, 1277276), (20328, 1266720), (20384, 1263240), (20416, 1261260), (20592, 1250480), (20735, 1241856), (20880, 1233232), (21021, 1224960), (21054, 1223040), (21112, 1219680), (21120, 1219218), (21315, 1208064), (21560, 1194336), (21780, 1182272), (21840, 1179024), (22022, 1169280), (22176, 1161160), (22272, 1156155), (22330, 1153152), (22620, 1138368), (22736, 1132560), (22880, 1125432), (22932, 1122880), (22968, 1121120), (23232, 1108380), (23296, 1105335), (23520, 1094808), (23595, 1091328), (23716, 1085760), (23751, 1084160), (24024, 1071840), (24128, 1067220), (24255, 1061632), (24360, 1057056), (24563, 1048320), (24640, 1045044), (24882, 1034880), (24960, 1031646), (25168, 1023120), (25344, 1016015), (25410, 1013376), (25480, 1010592), (25520, 1009008), (25578, 1006720), (25740, 1000384), (25872, 995280), (25984, 990990), (26208, 982520), (26390, 975744), (26796, 960960), (26880, 957957), (27104, 950040), (27144, 948640), (27456, 937860), (27720, 928928), (27840, 924924), (28028, 918720), (28072, 917280), (28224, 912340), (28314, 909440), (28420, 906048), (28665, 898304), (28710, 896896), (29029, 887040), (29040, 886704), (29120, 884268), (29232, 880880), (29568, 870870), (29645, 868608), (29952, 859705), (30030, 857472), (30160, 853776), (30492, 844480), (30576, 842160), (30624, 840840), (30976, 831285), (31262, 823680), (31360, 821106), (31460, 818496), (31581, 815360), (31668, 813120), (31680, 812812), (32032, 803880), (32340, 796224), (32480, 792792), (32760, 786016), (33033, 779520), (33176, 776160), (33408, 770770), (33495, 768768), (33880, 760032), (33930, 758912), (34104, 755040), (34320, 750288), (34496, 746460), (34848, 738920), (34944, 736890), (35035, 734976), (35090, 733824), (35280, 729872), (35574, 723840), (35728, 720720), (36036, 714560), (36192, 711480), (36540, 704704), (36608, 703395), (36946, 696960), (36960, 696696), (37120, 693693), (37323, 689920), (37440, 687764), (37632, 684255), (37752, 682080), (38115, 675584), (38220, 673728), (38280, 672672), (38720, 665028), (38808, 663520), (38976, 660660), (39585, 650496), (40040, 643104), (40194, 640640), (40320, 638638), (40656, 633360), (40768, 631620), (40832, 630630), (41184, 625240), (41470, 620928), (41760, 616616), (42042, 612480), (42108, 611520), (42224, 609840), (42240, 609609), (42630, 604032), (43120, 597168), (43560, 591136), (43680, 589512), (44044, 584640), (44352, 580580), (44660, 576576), (45045, 571648), (45240, 569184), (45472, 566280), (45617, 564480), (45760, 562716), (45864, 561440), (45936, 560560), (46464, 554190), (46893, 549120), (47040, 547404), (47190, 545664), (47432, 542880), (47502, 542080), (48048, 535920), (48256, 533610), (48510, 530816), (48720, 528528), (49126, 524160), (49280, 522522), (49764, 517440), (49920, 515823), (50336, 511560), (50820, 506688), (50960, 505296), (51040, 504504), (51156, 503360), (51480, 500192), (51744, 497640), (51968, 495495), (52416, 491260), (52635, 489216), (52780, 487872), (53361, 482560), (53592, 480480), (54208, 475020), (54288, 474320), (54912, 468930), (55055, 467712), (55419, 464640), (55440, 464464), (55680, 462462), (56056, 459360), (56144, 458640), (56448, 456170), (56628, 454720), (56840, 453024), (57330, 449152), (57420, 448448), (58058, 443520), (58080, 443352), (58240, 442134), (58464, 440440), (59136, 435435), (59290, 434304), (60060, 428736), (60320, 426888), (60984, 422240), (61152, 421080), (61248, 420420), (62205, 413952), (62524, 411840), (62720, 410553), (62920, 409248), (63063, 408320), (63162, 407680), (63336, 406560), (63360, 406406), (63945, 402688), (64064, 401940), (64680, 398112), (64960, 396396), (65520, 393008), (66066, 389760), (66352, 388080), (66816, 385385), (66990, 384384), (67760, 380016), (67860, 379456), (68208, 377520), (68640, 375144), (68992, 373230), (69696, 369460), (69888, 368445), (70070, 367488), (70180, 366912), (70560, 364936), (70785, 363776), (71148, 361920), (71456, 360360), (72072, 357280), (72384, 355740), (73080, 352352), (73689, 349440), (73892, 348480), (73920, 348348), (74646, 344960), (74880, 343882), (75504, 341040), (76230, 337792), (76440, 336864), (76560, 336336), (77077, 334080), (77440, 332514), (77616, 331760), (77952, 330330), (78155, 329472), (79170, 325248), (80080, 321552), (80388, 320320), (80640, 319319), (81312, 316680), (81536, 315810), (81664, 315315), (82368, 312620), (82940, 310464), (83520, 308308), (84084, 306240), (84216, 305760), (84448, 304920), (85260, 302016), (86240, 298584), (87087, 295680), (87120, 295568), (87360, 294756), (88088, 292320), (88704, 290290), (88935, 289536), (89320, 288288), (90090, 285824), (90480, 284592), (90944, 283140), (91234, 282240), (91520, 281358), (91728, 280720), (91872, 280280), (92365, 278784), (92928, 277095), (93786, 274560), (94080, 273702), (94380, 272832), (94864, 271440), (95004, 271040), (96096, 267960), (96512, 266805), (97020, 265408), (97440, 264264), (98252, 262080), (98560, 261261), (99099, 259840), (99528, 258720), (100485, 256256), (100672, 255780), (101640, 253344), (101920, 252648), (102080, 252252), (102312, 251680), (102960, 250096), (103488, 248820), (104832, 245630), (105105, 244992), (105270, 244608), (105560, 243936), (106722, 241280), (107184, 240240), (108416, 237510), (108576, 237160), (109824, 234465), (110110, 233856), (110838, 232320), (110880, 232232), (111360, 231231), (112112, 229680), (112288, 229320), (112896, 228085), (113256, 227360), (113680, 226512), (114660, 224576), (114840, 224224), (116116, 221760), (116160, 221676), (116480, 221067), (116928, 220220), (118580, 217152), (118755, 216832), (120120, 214368), (120640, 213444), (121968, 211120), (122304, 210540), (122496, 210210), (122815, 209664), (124410, 206976), (125048, 205920), (125840, 204624), (126126, 204160), (126324, 203840), (126672, 203280), (126720, 203203), (127890, 201344), (128128, 200970), (129360, 199056), (129920, 198198), (131040, 196504), (132132, 194880), (132704, 194040), (133980, 192192), (135520, 190008), (135720, 189728), (136416, 188760), (136851, 188160), (137280, 187572), (137984, 186615), (139392, 184730), (140140, 183744), (140360, 183456), (140679, 183040), (141120, 182468), (141570, 181888), (142296, 180960), (142912, 180180), (144144, 178640), (144768, 177870), (145145, 177408), (146160, 176176), (147378, 174720), (147784, 174240), (147840, 174174), (149292, 172480), (149760, 171941), (151008, 170520), (152460, 168896), (152880, 168432), (153120, 168168), (154154, 167040), (154880, 166257), (155232, 165880), (155904, 165165), (156310, 164736), (157905, 163072), (158340, 162624), (160160, 160776)]