171573605280

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:211

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 41, 42, 44, 45, 47, 48, 55, 56, 60, 63, 66, 70, 72, 73, 77, 80, 82, 84, 88, 90, 94, 96, 99, 105, 110, 112, 120, 121, 123, 126, 132, 140, 141, 144, 146, 154, 160, 164, 165, 168, 176, 180, 188, 198, 205, 210, 219, 220, 224, 231, 235, 240, 242, 246, 252, 264, 280, 282, 287, 288, 292, 308, 315, 328, 329, 330, 336, 352, 360, 363, 365, 369, 376, 385, 396, 410, 420, 423, 438, 440, 451, 462, 470, 480, 484, 492, 495, 504, 511, 517, 528, 560, 564, 574, 584, 605, 615, 616, 630, 656, 657, 658, 660, 672, 693, 705, 720, 726, 730, 738, 752, 770, 792, 803, 820, 840, 846, 847, 861, 876, 880, 902, 924, 940, 968, 984, 987, 990, 1008, 1022, 1034, 1056, 1089, 1095, 1120, 1128, 1148, 1155, 1168, 1210, 1230, 1232, 1260, 1312, 1314, 1316, 1320, 1353, 1386, 1410, 1435, 1440, 1452, 1460, 1476, 1504, 1533, 1540, 1551, 1584, 1606, 1640, 1645, 1680, 1692, 1694, 1722, 1752, 1760, 1804, 1815, 1845, 1848, 1880, 1927, 1936, 1968, 1974, 1980, 2016, 2044, 2068, 2115, 2178, 2190, 2255, 2256, 2296, 2310, 2336, 2409, 2420, 2460, 2464, 2520, 2541, 2555, 2583, 2585, 2628, 2632, 2640, 2706, 2772, 2820, 2870, 2904, 2920, 2952, 2961, 2993, 3066, 3080, 3102, 3157, 3168, 3212, 3280, 3285, 3290, 3360, 3384, 3388, 3431, 3444, 3465, 3504, 3608, 3619, 3630, 3690, 3696, 3760, 3854, 3872, 3936, 3948, 3960, 4015, 4059, 4088, 4136, 4230, 4235, 4305, 4356, 4380, 4510, 4512, 4592, 4599, 4620, 4653, 4818, 4840, 4920, 4935, 4961, 5040, 5082, 5110, 5166, 5170, 5256, 5264, 5280, 5412, 5445, 5544, 5621, 5640, 5687, 5740, 5781, 5808, 5840, 5904, 5922, 5986, 6132, 6160, 6204, 6314, 6424, 6560, 6570, 6580, 6765, 6768, 6776, 6862, 6888, 6930, 7008, 7216, 7227, 7238, 7260, 7380, 7392, 7520, 7623, 7665, 7708, 7755, 7896, 7920, 8030, 8118, 8176, 8272, 8460, 8470, 8610, 8712, 8760, 8833, 8979, 9020, 9184, 9198, 9240, 9306, 9471, 9635, 9636, 9680, 9840, 9870, 9922, 10080, 10164, 10220, 10293, 10332, 10340, 10512, 10528, 10824, 10857, 10890, 11088, 11242, 11280, 11374, 11480, 11562, 11616, 11680, 11808, 11844, 11972, 12045, 12264, 12320, 12408, 12628, 12705, 12848, 12915, 13140, 13160, 13489, 13530, 13536, 13552, 13724, 13776, 13860, 14432, 14454, 14476, 14520, 14760, 14805, 14883, 14965, 15246, 15330, 15416, 15510, 15785, 15792, 15840, 16060, 16236, 16352, 16544, 16863, 16920, 16940, 17061, 17155, 17220, 17343, 17424, 17520, 17666, 17958, 18040, 18095, 18396, 18480, 18612, 18942, 19270, 19272, 19360, 19680, 19740, 19844, 20295, 20328, 20440, 20586, 20664, 20680, 20951, 21024, 21197, 21648, 21714, 21780, 22176, 22484, 22560, 22748, 22960, 22995, 23124, 23265, 23688, 23944, 24017, 24090, 24528, 24805, 24816, 25256, 25410, 25696, 25830, 26280, 26320, 26499, 26937, 26978, 27060, 27104, 27448, 27552, 27720, 28105, 28413, 28435, 28905, 28908, 28952, 29040, 29520, 29610, 29766, 29930, 30492, 30660, 30832, 30879, 31020, 31570, 31584, 32120, 32472, 32571, 32923, 33726, 33840, 33880, 34122, 34310, 34440, 34686, 34727, 34848, 35040, 35332, 35916, 36080, 36135, 36190, 36792, 36960, 37224, 37741, 37884, 38115, 38540, 38544, 39480, 39688, 39809, 40467, 40590, 40656, 40880, 41172, 41328, 41360, 41902, 42394, 43296, 43428, 43560, 44165, 44649, 44895, 44968, 45496, 45920, 45990, 46248, 46530, 47355, 47376, 47888, 48034, 48180, 49056, 49610, 49632, 50512, 50589, 50820, 51183, 51465, 51660, 52560, 52640, 52998, 53874, 53956, 54120, 54285, 54896, 55440, 56210, 56826, 56870, 57810, 57816, 57904, 58080, 59040, 59220, 59532, 59860, 60984, 61320, 61664, 61758, 61831, 62040, 62853, 63140, 63591, 64240, 64944, 65142, 65846, 67445, 67452, 67680, 67760, 68244, 68620, 68880, 69372, 69454, 70664, 71832, 72051, 72160, 72270, 72380, 73584, 74415, 74448, 75482, 75768, 76230, 77080, 77088, 78960, 79376, 79497, 79618, 80934, 81180, 81312, 81760, 82344, 82656, 82720, 83804, 84315, 84788, 85305, 86715, 86856, 87120, 88330, 89298, 89790, 89936, 90992, 91980, 92496, 93060, 94710, 94752, 95776, 96068, 96360, 98769, 99220, 101024, 101178, 101640, 102366, 102930, 103320, 104181, 104755, 105120, 105985, 105996, 107748, 107912, 108240, 108570, 109792, 110880, 112420, 113223, 113652, 113740, 115620, 115632, 115808, 118440, 119064, 119427, 119720, 120085, 121401, 121968, 122640, 123516, 123662, 124080, 125706, 126280, 127182, 128480, 129888, 130284, 131692, 132495, 134685, 134890, 134904, 135520, 136488, 137240, 137760, 138744, 138908, 140671, 141328, 142065, 143664, 144102, 144540, 144760, 147168, 148379, 148830, 148896, 150964, 151536, 152460, 154160, 154395, 157920, 158752, 158994, 159236, 161868, 162360, 162855, 164615, 164688, 167608, 168630, 169576, 170610, 173430, 173635, 173712, 174240, 176660, 178596, 179580, 179872, 181984, 183960, 184992, 185493, 186120, 188559, 188705, 189420, 190773, 192136, 192720, 197538, 198440, 199045, 202335, 202356, 203280, 204732, 205860, 206640, 208362, 209510, 211970, 211992, 215496, 215824, 216153, 216480, 217140, 223245, 224840, 226446, 227304, 227480, 230461, 231240, 231264, 233167, 236880, 238128, 238854, 239440, 240170, 242802, 243936, 245280, 247032, 247324, 248160, 251412, 252560, 252945, 254364, 255915, 260568, 263384, 264187, 264990, 269370, 269780, 269808, 272976, 274480, 277488, 277816, 281342, 282656, 284130, 287328, 288204, 289080, 289520, 296307, 296758, 297660, 301928, 303072, 304920, 308320, 308790, 309155, 312543, 314265, 317955, 317988, 318472, 323736, 324720, 325710, 329230, 329376, 335216, 337260, 339152, 339669, 341220, 346860, 347270, 347424, 353320, 357192, 358281, 359160, 360255, 362153, 367920, 370986, 372240, 377118, 377410, 378840, 381546, 384272, 385440, 395076, 396880, 397485, 398090, 404670, 404712, 406560, 409464, 411720, 413280, 415151, 416724, 419020, 422013, 423940, 423984, 430992, 431648, 432306, 434280, 445137, 446490, 449680, 452892, 454608, 454960, 460922, 462480, 466334, 473760, 476256, 477708, 478880, 480340, 485604, 493845, 494064, 494648, 502824, 505120, 505890, 508728, 511830, 520905, 521136, 526768, 528374, 529980, 538740, 539560, 539616, 545952, 548960, 554976, 555632, 556479, 562684, 566115, 568260, 576408, 578160, 579040, 592614, 593516, 595320, 597135, 603856, 607005, 609840, 617580, 618310, 625086, 628530, 635910, 635976, 636944, 647472, 649440, 651420, 658460, 670432, 674520, 678304, 679338, 682440, 691383, 693720, 694540, 699501, 703355, 706640, 714384, 716562, 718320, 720510, 724306, 735840, 741895, 741972, 744480, 754236, 754820, 757680, 763092, 768544, 790152, 792561, 793760, 794970, 796180, 809340, 809424, 818928, 823440, 830302, 833448, 838040, 844026, 847880, 847968, 861984, 864612, 868560, 890274, 892980, 899360, 905784, 909216, 909920, 921844, 924960, 927465, 932668, 942795, 953865, 955416, 960680, 971208, 984697, 987690, 988128, 989296, 1005648, 1011780, 1017456, 1023660, 1041810, 1042272, 1053536, 1056748, 1059960, 1077480, 1079120, 1080765, 1086459, 1111264, 1112958, 1125368, 1132230, 1136520, 1152305, 1152816, 1156320, 1165835, 1185228, 1187032, 1190640, 1194270, 1207712, 1214010, 1219680, 1235160, 1236620, 1245453, 1250172, 1257060, 1266039, 1271820, 1271952, 1273888, 1294944, 1302840, 1316920, 1320935, 1335411, 1349040, 1358676, 1364880, 1382766, 1387440, 1389080, 1399002, 1406710, 1413280, 1428768, 1433124, 1436640, 1441020, 1448612, 1481535, 1483790, 1483944, 1508472, 1509640, 1515360, 1526184, 1547381, 1562715, 1580304, 1585122, 1589940, 1592360, 1618680, 1618848, 1632169, 1637856, 1646880, 1660604, 1666896, 1676080, 1688052, 1695760, 1698345, 1729224, 1737120, 1780548, 1785960, 1791405, 1810765, 1811568, 1843688, 1854930, 1865336, 1885590, 1907730, 1910832, 1921360, 1942416, 1969394, 1975380, 1978592, 2011296, 2023560, 2034912, 2047320, 2074149, 2075755, 2083620, 2098503, 2110065, 2113496, 2119920, 2154960, 2158240, 2161530, 2172918, 2225685, 2225916, 2250736, 2264460, 2273040, 2304610, 2305632, 2331670, 2370456, 2374064, 2377683, 2381280, 2388540, 2428020, 2470320, 2473240, 2490906, 2500344, 2514120, 2532078, 2535071, 2543640, 2543904, 2605680, 2633840, 2641870, 2670822, 2698080, 2717352, 2729760, 2765532, 2774880, 2778160, 2782395, 2798004, 2813420, 2866248, 2882040, 2897224, 2906057, 2954091, 2963070, 2967580, 2967888, 3016944, 3019280, 3052368, 3094762, 3125430, 3160608, 3170244, 3179880, 3184720, 3237360, 3259377, 3264338, 3321208, 3333792, 3352160, 3376104, 3391520, 3396690, 3456915, 3458448, 3497505, 3561096, 3571920, 3582810, 3621530, 3623136, 3687376, 3709860, 3730672, 3736359, 3771180, 3815460, 3821664, 3842720, 3884832, 3938788, 3950760, 3962805, 4047120, 4094640, 4148298, 4151510, 4167240, 4197006, 4220130, 4226992, 4239840, 4309920, 4323060, 4345836, 4451370, 4451832, 4501472, 4528920, 4546080, 4609220, 4642143, 4663340, 4740912, 4748128, 4755366, 4777080, 4856040, 4896507, 4923485, 4940640, 4946480, 4981812, 5000688, 5028240, 5064156, 5070142, 5087280, 5211360, 5267680, 5283740, 5341644, 5432295, 5434704, 5531064, 5556320, 5564790, 5596008, 5626840, 5732496, 5764080, 5794448, 5812114, 5908182, 5926140, 5935160, 5935776, 6033888, 6038560, 6104736, 6189524, 6227265, 6250860, 6330195, 6340488, 6359760, 6369440, 6474720, 6518754, 6528676, 6642416, 6677055, 6752208, 6793380, 6913830, 6916896, 6995010, 7122192, 7143840, 7165620, 7243060, 7374752, 7419720, 7461344, 7472718, 7542360, 7605213, 7630920, 7736905, 7877576, 7901520, 7925610, 8094240, 8160845, 8189280, 8296596, 8303020, 8334480, 8394012, 8440260, 8453984, 8646120, 8691672, 8718171, 8862273, 8902740, 8903664, 9057840, 9218440, 9284286, 9326680, 9481824, 9510732, 9554160, 9712080, 9793014, 9846970, 9892960, 9963624, 10001376, 10056480, 10128312, 10140284, 10174560, 10370745, 10492515, 10567480, 10683288, 10831667, 10864590, 10869408, 11062128, 11129580, 11192016, 11253680, 11464992, 11528160, 11588896, 11624228, 11816364, 11852280, 11870320, 11888415, 12379048, 12454530, 12501720, 12660390, 12675355, 12680976, 12719520, 13037508, 13057352, 13284832, 13354110, 13504416, 13586760, 13827660, 13926429, 13990020, 14244384, 14331240, 14486120, 14530285, 14689521, 14770455, 14839440, 14945436, 15084720, 15210426, 15261840, 15473810, 15755152, 15803040, 15851220, 16296885, 16321690, 16593192, 16606040, 16668960, 16788024, 16880520, 17021191, 17292240, 17383344, 17436342, 17724546, 17805480, 17807328, 18115680, 18436880, 18568572, 18653360, 18681795, 19021464, 19108320, 19424160, 19586028, 19693940, 19927248, 20256624, 20280568, 20741490, 20985030, 21134960, 21366576, 21663334, 21729180, 22124256, 22259160, 22384032, 22507360, 22815639, 23210715, 23248456, 23632728, 23704560, 23740640, 23776830, 24482535, 24758096, 24909060, 25003440, 25320780, 25350710, 25361952, 26075016, 26114704, 26154513, 26708220, 27173520, 27655320, 27852858, 27980040, 28662480, 28972240, 29060570, 29379042, 29540910, 29678880, 29890872, 30169440, 30420852, 30523680, 30947620, 31510304, 31702440, 32495001, 32593770, 32643380, 33186384, 33212080, 33576048, 33761040, 34042382, 34584480, 34766688, 34872684, 35449092, 35610960, 36873760, 37137144, 37306720, 37363590, 38026065, 38042928, 39172056, 39387880, 39854496, 40513248, 40561136, 41482980, 41970060, 42269920, 42733152, 43326668, 43458360, 43590855, 44311365, 44518320, 45631278, 46421430, 46496912, 47265456, 47409120, 47553660, 48965070, 49516192, 49818120, 50006880, 50641560, 50701420, 51063573, 52150032, 52229408, 52309026, 53416440, 54158335, 54347040, 55310640, 55705716, 55960080, 57324960, 57944480, 58121140, 58758084, 59081820, 59781744, 60841704, 61895240, 63404880, 64990002, 65187540, 65286760, 66372768, 66424160, 67152096, 67522080, 68084764, 69632145, 69745368, 70898184, 71221920, 73447605, 74274288, 74727180, 76052130, 76085856, 78344112, 78775760, 81122272, 82965960, 83940120, 85105955, 86653336, 86916720, 87181710, 88622730, 89036640, 91262556, 92842860, 92993824, 94530912, 95107320, 97485003, 97930140, 99636240, 101283120, 101402840, 102127146, 104300064, 104618052, 106832880, 108316670, 110621280, 111411432, 111920160, 114078195, 116242280, 117516168, 118163640, 119148337, 119563488, 121683408, 123790480, 126809760, 129980004, 130375080, 130573520, 130772565, 136169528, 139264290, 139490736, 141796368, 146895210, 148548576, 149454360, 152104260, 153190719, 156688224, 157551520, 162475005, 165931920, 167880240, 170211910, 173306672, 173833440, 174363420, 177245460, 182525112, 185685720, 190214640, 194970006, 195860280, 199272480, 202566240, 202805680, 204254292, 209236104, 213665760, 216633340, 222822864, 228156390, 232484560, 235032336, 236327280, 238296674, 243366816, 247580960, 255317865, 259960008, 260750160, 261147040, 261545130, 272339056, 278528580, 278981472, 283592736, 293790420, 298908720, 304208520, 306381438, 324950010, 331863840, 335760480, 340423820, 346613344, 348726840, 354490920, 357445011, 365050224, 371371440, 380429280, 389940012, 391720560, 405611360, 408508584, 418472208, 433266680, 445645728, 456312780, 464969120, 470064672, 472654560, 476593348, 487425015, 510635730, 519920016, 521500320, 523090260, 544678112, 557057160, 587580840, 595741685, 597817440, 608417040, 612762876, 649900020, 680847640, 697453680, 708981840, 714890022, 730100448, 742742880, 765953595, 779880024, 783441120, 817017168, 836944416, 866533360, 912625560, 953186696, 974850030, 1021271460, 1039840032, 1046180520, 1072335033, 1114114320, 1175161680, 1191483370, 1216834080, 1225525752, 1299800040, 1361695280, 1394907360, 1417963680, 1429780044, 1531907190, 1559760048, 1634034336, 1733066720, 1787225055, 1825251120, 1906373392, 1949700060, 2042542920, 2092361040, 2144670066, 2228228640, 2350323360, 2382966740, 2451051504, 2599600080, 2723390560, 2859560088, 3063814380, 3119520096, 3574450110, 3650502240, 3812746784, 3899400120, 4085085840, 4184722080, 4289340132, 4765933480, 4902103008, 5199200160, 5361675165, 5719120176, 6127628760, 7148900220, 7798800240, 8170171680, 8578680264, 9531866960, 10723350330, 11438240352, 12255257520, 14297800440, 15597600480, 17157360528, 19063733920, 21446700660, 24510515040, 28595600880, 34314721056, 42893401320, 57191201760, 85786802640, 171573605280]

約数ペア:

[(1, 171573605280), (2, 85786802640), (3, 57191201760), (4, 42893401320), (5, 34314721056), (6, 28595600880), (7, 24510515040), (8, 21446700660), (9, 19063733920), (10, 17157360528), (11, 15597600480), (12, 14297800440), (14, 12255257520), (15, 11438240352), (16, 10723350330), (18, 9531866960), (20, 8578680264), (21, 8170171680), (22, 7798800240), (24, 7148900220), (28, 6127628760), (30, 5719120176), (32, 5361675165), (33, 5199200160), (35, 4902103008), (36, 4765933480), (40, 4289340132), (41, 4184722080), (42, 4085085840), (44, 3899400120), (45, 3812746784), (47, 3650502240), (48, 3574450110), (55, 3119520096), (56, 3063814380), (60, 2859560088), (63, 2723390560), (66, 2599600080), (70, 2451051504), (72, 2382966740), (73, 2350323360), (77, 2228228640), (80, 2144670066), (82, 2092361040), (84, 2042542920), (88, 1949700060), (90, 1906373392), (94, 1825251120), (96, 1787225055), (99, 1733066720), (105, 1634034336), (110, 1559760048), (112, 1531907190), (120, 1429780044), (121, 1417963680), (123, 1394907360), (126, 1361695280), (132, 1299800040), (140, 1225525752), (141, 1216834080), (144, 1191483370), (146, 1175161680), (154, 1114114320), (160, 1072335033), (164, 1046180520), (165, 1039840032), (168, 1021271460), (176, 974850030), (180, 953186696), (188, 912625560), (198, 866533360), (205, 836944416), (210, 817017168), (219, 783441120), (220, 779880024), (224, 765953595), (231, 742742880), (235, 730100448), (240, 714890022), (242, 708981840), (246, 697453680), (252, 680847640), (264, 649900020), (280, 612762876), (282, 608417040), (287, 597817440), (288, 595741685), (292, 587580840), (308, 557057160), (315, 544678112), (328, 523090260), (329, 521500320), (330, 519920016), (336, 510635730), (352, 487425015), (360, 476593348), (363, 472654560), (365, 470064672), (369, 464969120), (376, 456312780), (385, 445645728), (396, 433266680), (410, 418472208), (420, 408508584), (423, 405611360), (438, 391720560), (440, 389940012), (451, 380429280), (462, 371371440), (470, 365050224), (480, 357445011), (484, 354490920), (492, 348726840), (495, 346613344), (504, 340423820), (511, 335760480), (517, 331863840), (528, 324950010), (560, 306381438), (564, 304208520), (574, 298908720), (584, 293790420), (605, 283592736), (615, 278981472), (616, 278528580), (630, 272339056), (656, 261545130), (657, 261147040), (658, 260750160), (660, 259960008), (672, 255317865), (693, 247580960), (705, 243366816), (720, 238296674), (726, 236327280), (730, 235032336), (738, 232484560), (752, 228156390), (770, 222822864), (792, 216633340), (803, 213665760), (820, 209236104), (840, 204254292), (846, 202805680), (847, 202566240), (861, 199272480), (876, 195860280), (880, 194970006), (902, 190214640), (924, 185685720), (940, 182525112), (968, 177245460), (984, 174363420), (987, 173833440), (990, 173306672), (1008, 170211910), (1022, 167880240), (1034, 165931920), (1056, 162475005), (1089, 157551520), (1095, 156688224), (1120, 153190719), (1128, 152104260), (1148, 149454360), (1155, 148548576), (1168, 146895210), (1210, 141796368), (1230, 139490736), (1232, 139264290), (1260, 136169528), (1312, 130772565), (1314, 130573520), (1316, 130375080), (1320, 129980004), (1353, 126809760), (1386, 123790480), (1410, 121683408), (1435, 119563488), (1440, 119148337), (1452, 118163640), (1460, 117516168), (1476, 116242280), (1504, 114078195), (1533, 111920160), (1540, 111411432), (1551, 110621280), (1584, 108316670), (1606, 106832880), (1640, 104618052), (1645, 104300064), (1680, 102127146), (1692, 101402840), (1694, 101283120), (1722, 99636240), (1752, 97930140), (1760, 97485003), (1804, 95107320), (1815, 94530912), (1845, 92993824), (1848, 92842860), (1880, 91262556), (1927, 89036640), (1936, 88622730), (1968, 87181710), (1974, 86916720), (1980, 86653336), (2016, 85105955), (2044, 83940120), (2068, 82965960), (2115, 81122272), (2178, 78775760), (2190, 78344112), (2255, 76085856), (2256, 76052130), (2296, 74727180), (2310, 74274288), (2336, 73447605), (2409, 71221920), (2420, 70898184), (2460, 69745368), (2464, 69632145), (2520, 68084764), (2541, 67522080), (2555, 67152096), (2583, 66424160), (2585, 66372768), (2628, 65286760), (2632, 65187540), (2640, 64990002), (2706, 63404880), (2772, 61895240), (2820, 60841704), (2870, 59781744), (2904, 59081820), (2920, 58758084), (2952, 58121140), (2961, 57944480), (2993, 57324960), (3066, 55960080), (3080, 55705716), (3102, 55310640), (3157, 54347040), (3168, 54158335), (3212, 53416440), (3280, 52309026), (3285, 52229408), (3290, 52150032), (3360, 51063573), (3384, 50701420), (3388, 50641560), (3431, 50006880), (3444, 49818120), (3465, 49516192), (3504, 48965070), (3608, 47553660), (3619, 47409120), (3630, 47265456), (3690, 46496912), (3696, 46421430), (3760, 45631278), (3854, 44518320), (3872, 44311365), (3936, 43590855), (3948, 43458360), (3960, 43326668), (4015, 42733152), (4059, 42269920), (4088, 41970060), (4136, 41482980), (4230, 40561136), (4235, 40513248), (4305, 39854496), (4356, 39387880), (4380, 39172056), (4510, 38042928), (4512, 38026065), (4592, 37363590), (4599, 37306720), (4620, 37137144), (4653, 36873760), (4818, 35610960), (4840, 35449092), (4920, 34872684), (4935, 34766688), (4961, 34584480), (5040, 34042382), (5082, 33761040), (5110, 33576048), (5166, 33212080), (5170, 33186384), (5256, 32643380), (5264, 32593770), (5280, 32495001), (5412, 31702440), (5445, 31510304), (5544, 30947620), (5621, 30523680), (5640, 30420852), (5687, 30169440), (5740, 29890872), (5781, 29678880), (5808, 29540910), (5840, 29379042), (5904, 29060570), (5922, 28972240), (5986, 28662480), (6132, 27980040), (6160, 27852858), (6204, 27655320), (6314, 27173520), (6424, 26708220), (6560, 26154513), (6570, 26114704), (6580, 26075016), (6765, 25361952), (6768, 25350710), (6776, 25320780), (6862, 25003440), (6888, 24909060), (6930, 24758096), (7008, 24482535), (7216, 23776830), (7227, 23740640), (7238, 23704560), (7260, 23632728), (7380, 23248456), (7392, 23210715), (7520, 22815639), (7623, 22507360), (7665, 22384032), (7708, 22259160), (7755, 22124256), (7896, 21729180), (7920, 21663334), (8030, 21366576), (8118, 21134960), (8176, 20985030), (8272, 20741490), (8460, 20280568), (8470, 20256624), (8610, 19927248), (8712, 19693940), (8760, 19586028), (8833, 19424160), (8979, 19108320), (9020, 19021464), (9184, 18681795), (9198, 18653360), (9240, 18568572), (9306, 18436880), (9471, 18115680), (9635, 17807328), (9636, 17805480), (9680, 17724546), (9840, 17436342), (9870, 17383344), (9922, 17292240), (10080, 17021191), (10164, 16880520), (10220, 16788024), (10293, 16668960), (10332, 16606040), (10340, 16593192), (10512, 16321690), (10528, 16296885), (10824, 15851220), (10857, 15803040), (10890, 15755152), (11088, 15473810), (11242, 15261840), (11280, 15210426), (11374, 15084720), (11480, 14945436), (11562, 14839440), (11616, 14770455), (11680, 14689521), (11808, 14530285), (11844, 14486120), (11972, 14331240), (12045, 14244384), (12264, 13990020), (12320, 13926429), (12408, 13827660), (12628, 13586760), (12705, 13504416), (12848, 13354110), (12915, 13284832), (13140, 13057352), (13160, 13037508), (13489, 12719520), (13530, 12680976), (13536, 12675355), (13552, 12660390), (13724, 12501720), (13776, 12454530), (13860, 12379048), (14432, 11888415), (14454, 11870320), (14476, 11852280), (14520, 11816364), (14760, 11624228), (14805, 11588896), (14883, 11528160), (14965, 11464992), (15246, 11253680), (15330, 11192016), (15416, 11129580), (15510, 11062128), (15785, 10869408), (15792, 10864590), (15840, 10831667), (16060, 10683288), (16236, 10567480), (16352, 10492515), (16544, 10370745), (16863, 10174560), (16920, 10140284), (16940, 10128312), (17061, 10056480), (17155, 10001376), (17220, 9963624), (17343, 9892960), (17424, 9846970), (17520, 9793014), (17666, 9712080), (17958, 9554160), (18040, 9510732), (18095, 9481824), (18396, 9326680), (18480, 9284286), (18612, 9218440), (18942, 9057840), (19270, 8903664), (19272, 8902740), (19360, 8862273), (19680, 8718171), (19740, 8691672), (19844, 8646120), (20295, 8453984), (20328, 8440260), (20440, 8394012), (20586, 8334480), (20664, 8303020), (20680, 8296596), (20951, 8189280), (21024, 8160845), (21197, 8094240), (21648, 7925610), (21714, 7901520), (21780, 7877576), (22176, 7736905), (22484, 7630920), (22560, 7605213), (22748, 7542360), (22960, 7472718), (22995, 7461344), (23124, 7419720), (23265, 7374752), (23688, 7243060), (23944, 7165620), (24017, 7143840), (24090, 7122192), (24528, 6995010), (24805, 6916896), (24816, 6913830), (25256, 6793380), (25410, 6752208), (25696, 6677055), (25830, 6642416), (26280, 6528676), (26320, 6518754), (26499, 6474720), (26937, 6369440), (26978, 6359760), (27060, 6340488), (27104, 6330195), (27448, 6250860), (27552, 6227265), (27720, 6189524), (28105, 6104736), (28413, 6038560), (28435, 6033888), (28905, 5935776), (28908, 5935160), (28952, 5926140), (29040, 5908182), (29520, 5812114), (29610, 5794448), (29766, 5764080), (29930, 5732496), (30492, 5626840), (30660, 5596008), (30832, 5564790), (30879, 5556320), (31020, 5531064), (31570, 5434704), (31584, 5432295), (32120, 5341644), (32472, 5283740), (32571, 5267680), (32923, 5211360), (33726, 5087280), (33840, 5070142), (33880, 5064156), (34122, 5028240), (34310, 5000688), (34440, 4981812), (34686, 4946480), (34727, 4940640), (34848, 4923485), (35040, 4896507), (35332, 4856040), (35916, 4777080), (36080, 4755366), (36135, 4748128), (36190, 4740912), (36792, 4663340), (36960, 4642143), (37224, 4609220), (37741, 4546080), (37884, 4528920), (38115, 4501472), (38540, 4451832), (38544, 4451370), (39480, 4345836), (39688, 4323060), (39809, 4309920), (40467, 4239840), (40590, 4226992), (40656, 4220130), (40880, 4197006), (41172, 4167240), (41328, 4151510), (41360, 4148298), (41902, 4094640), (42394, 4047120), (43296, 3962805), (43428, 3950760), (43560, 3938788), (44165, 3884832), (44649, 3842720), (44895, 3821664), (44968, 3815460), (45496, 3771180), (45920, 3736359), (45990, 3730672), (46248, 3709860), (46530, 3687376), (47355, 3623136), (47376, 3621530), (47888, 3582810), (48034, 3571920), (48180, 3561096), (49056, 3497505), (49610, 3458448), (49632, 3456915), (50512, 3396690), (50589, 3391520), (50820, 3376104), (51183, 3352160), (51465, 3333792), (51660, 3321208), (52560, 3264338), (52640, 3259377), (52998, 3237360), (53874, 3184720), (53956, 3179880), (54120, 3170244), (54285, 3160608), (54896, 3125430), (55440, 3094762), (56210, 3052368), (56826, 3019280), (56870, 3016944), (57810, 2967888), (57816, 2967580), (57904, 2963070), (58080, 2954091), (59040, 2906057), (59220, 2897224), (59532, 2882040), (59860, 2866248), (60984, 2813420), (61320, 2798004), (61664, 2782395), (61758, 2778160), (61831, 2774880), (62040, 2765532), (62853, 2729760), (63140, 2717352), (63591, 2698080), (64240, 2670822), (64944, 2641870), (65142, 2633840), (65846, 2605680), (67445, 2543904), (67452, 2543640), (67680, 2535071), (67760, 2532078), (68244, 2514120), (68620, 2500344), (68880, 2490906), (69372, 2473240), (69454, 2470320), (70664, 2428020), (71832, 2388540), (72051, 2381280), (72160, 2377683), (72270, 2374064), (72380, 2370456), (73584, 2331670), (74415, 2305632), (74448, 2304610), (75482, 2273040), (75768, 2264460), (76230, 2250736), (77080, 2225916), (77088, 2225685), (78960, 2172918), (79376, 2161530), (79497, 2158240), (79618, 2154960), (80934, 2119920), (81180, 2113496), (81312, 2110065), (81760, 2098503), (82344, 2083620), (82656, 2075755), (82720, 2074149), (83804, 2047320), (84315, 2034912), (84788, 2023560), (85305, 2011296), (86715, 1978592), (86856, 1975380), (87120, 1969394), (88330, 1942416), (89298, 1921360), (89790, 1910832), (89936, 1907730), (90992, 1885590), (91980, 1865336), (92496, 1854930), (93060, 1843688), (94710, 1811568), (94752, 1810765), (95776, 1791405), (96068, 1785960), (96360, 1780548), (98769, 1737120), (99220, 1729224), (101024, 1698345), (101178, 1695760), (101640, 1688052), (102366, 1676080), (102930, 1666896), (103320, 1660604), (104181, 1646880), (104755, 1637856), (105120, 1632169), (105985, 1618848), (105996, 1618680), (107748, 1592360), (107912, 1589940), (108240, 1585122), (108570, 1580304), (109792, 1562715), (110880, 1547381), (112420, 1526184), (113223, 1515360), (113652, 1509640), (113740, 1508472), (115620, 1483944), (115632, 1483790), (115808, 1481535), (118440, 1448612), (119064, 1441020), (119427, 1436640), (119720, 1433124), (120085, 1428768), (121401, 1413280), (121968, 1406710), (122640, 1399002), (123516, 1389080), (123662, 1387440), (124080, 1382766), (125706, 1364880), (126280, 1358676), (127182, 1349040), (128480, 1335411), (129888, 1320935), (130284, 1316920), (131692, 1302840), (132495, 1294944), (134685, 1273888), (134890, 1271952), (134904, 1271820), (135520, 1266039), (136488, 1257060), (137240, 1250172), (137760, 1245453), (138744, 1236620), (138908, 1235160), (140671, 1219680), (141328, 1214010), (142065, 1207712), (143664, 1194270), (144102, 1190640), (144540, 1187032), (144760, 1185228), (147168, 1165835), (148379, 1156320), (148830, 1152816), (148896, 1152305), (150964, 1136520), (151536, 1132230), (152460, 1125368), (154160, 1112958), (154395, 1111264), (157920, 1086459), (158752, 1080765), (158994, 1079120), (159236, 1077480), (161868, 1059960), (162360, 1056748), (162855, 1053536), (164615, 1042272), (164688, 1041810), (167608, 1023660), (168630, 1017456), (169576, 1011780), (170610, 1005648), (173430, 989296), (173635, 988128), (173712, 987690), (174240, 984697), (176660, 971208), (178596, 960680), (179580, 955416), (179872, 953865), (181984, 942795), (183960, 932668), (184992, 927465), (185493, 924960), (186120, 921844), (188559, 909920), (188705, 909216), (189420, 905784), (190773, 899360), (192136, 892980), (192720, 890274), (197538, 868560), (198440, 864612), (199045, 861984), (202335, 847968), (202356, 847880), (203280, 844026), (204732, 838040), (205860, 833448), (206640, 830302), (208362, 823440), (209510, 818928), (211970, 809424), (211992, 809340), (215496, 796180), (215824, 794970), (216153, 793760), (216480, 792561), (217140, 790152), (223245, 768544), (224840, 763092), (226446, 757680), (227304, 754820), (227480, 754236), (230461, 744480), (231240, 741972), (231264, 741895), (233167, 735840), (236880, 724306), (238128, 720510), (238854, 718320), (239440, 716562), (240170, 714384), (242802, 706640), (243936, 703355), (245280, 699501), (247032, 694540), (247324, 693720), (248160, 691383), (251412, 682440), (252560, 679338), (252945, 678304), (254364, 674520), (255915, 670432), (260568, 658460), (263384, 651420), (264187, 649440), (264990, 647472), (269370, 636944), (269780, 635976), (269808, 635910), (272976, 628530), (274480, 625086), (277488, 618310), (277816, 617580), (281342, 609840), (282656, 607005), (284130, 603856), (287328, 597135), (288204, 595320), (289080, 593516), (289520, 592614), (296307, 579040), (296758, 578160), (297660, 576408), (301928, 568260), (303072, 566115), (304920, 562684), (308320, 556479), (308790, 555632), (309155, 554976), (312543, 548960), (314265, 545952), (317955, 539616), (317988, 539560), (318472, 538740), (323736, 529980), (324720, 528374), (325710, 526768), (329230, 521136), (329376, 520905), (335216, 511830), (337260, 508728), (339152, 505890), (339669, 505120), (341220, 502824), (346860, 494648), (347270, 494064), (347424, 493845), (353320, 485604), (357192, 480340), (358281, 478880), (359160, 477708), (360255, 476256), (362153, 473760), (367920, 466334), (370986, 462480), (372240, 460922), (377118, 454960), (377410, 454608), (378840, 452892), (381546, 449680), (384272, 446490), (385440, 445137), (395076, 434280), (396880, 432306), (397485, 431648), (398090, 430992), (404670, 423984), (404712, 423940), (406560, 422013), (409464, 419020), (411720, 416724), (413280, 415151)]