8356027680

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1$

素因数の和:111

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 121, 124, 126, 130, 132, 136, 140, 143, 144, 153, 154, 155, 156, 160, 165, 168, 170, 176, 180, 182, 186, 187, 195, 198, 204, 208, 210, 217, 220, 221, 224, 231, 234, 238, 240, 242, 248, 252, 255, 260, 264, 272, 273, 279, 280, 286, 288, 306, 308, 310, 312, 315, 330, 336, 340, 341, 352, 357, 360, 363, 364, 372, 374, 385, 390, 396, 403, 408, 416, 420, 429, 434, 440, 442, 455, 462, 465, 468, 476, 480, 484, 495, 496, 504, 510, 520, 527, 528, 544, 546, 558, 560, 561, 572, 585, 595, 605, 612, 616, 620, 624, 630, 651, 660, 663, 672, 680, 682, 693, 714, 715, 720, 726, 728, 744, 748, 765, 770, 780, 792, 806, 816, 819, 840, 847, 858, 868, 880, 884, 910, 924, 930, 935, 936, 952, 968, 990, 992, 1001, 1008, 1020, 1023, 1040, 1054, 1056, 1071, 1085, 1089, 1092, 1105, 1116, 1120, 1122, 1144, 1155, 1170, 1190, 1209, 1210, 1224, 1232, 1240, 1248, 1260, 1287, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1386, 1395, 1428, 1430, 1440, 1452, 1456, 1488, 1496, 1530, 1540, 1547, 1560, 1573, 1581, 1584, 1612, 1632, 1638, 1680, 1683, 1694, 1705, 1716, 1736, 1760, 1768, 1785, 1815, 1820, 1848, 1860, 1870, 1872, 1904, 1936, 1953, 1980, 1989, 2002, 2015, 2016, 2040, 2046, 2057, 2080, 2108, 2142, 2145, 2170, 2178, 2184, 2210, 2232, 2244, 2288, 2310, 2340, 2380, 2387, 2418, 2420, 2431, 2448, 2464, 2480, 2520, 2541, 2574, 2604, 2618, 2635, 2640, 2652, 2720, 2728, 2730, 2772, 2790, 2805, 2821, 2856, 2860, 2904, 2912, 2976, 2992, 3003, 3060, 3069, 3080, 3094, 3120, 3146, 3162, 3168, 3224, 3255, 3276, 3315, 3360, 3366, 3388, 3410, 3432, 3465, 3472, 3536, 3570, 3627, 3630, 3640, 3689, 3696, 3720, 3740, 3744, 3751, 3808, 3872, 3906, 3927, 3960, 3978, 4004, 4030, 4080, 4092, 4095, 4114, 4216, 4235, 4284, 4290, 4340, 4356, 4368, 4420, 4433, 4464, 4488, 4576, 4620, 4641, 4680, 4719, 4743, 4760, 4774, 4836, 4840, 4862, 4896, 4960, 5005, 5040, 5082, 5115, 5148, 5208, 5236, 5270, 5280, 5304, 5355, 5445, 5456, 5460, 5544, 5580, 5610, 5642, 5712, 5720, 5797, 5808, 5984, 6006, 6045, 6120, 6138, 6160, 6171, 6188, 6240, 6292, 6324, 6435, 6448, 6510, 6545, 6552, 6630, 6732, 6776, 6820, 6851, 6864, 6930, 6944, 7072, 7140, 7161, 7254, 7260, 7280, 7293, 7378, 7392, 7440, 7480, 7502, 7623, 7735, 7812, 7854, 7865, 7905, 7920, 7956, 8008, 8060, 8160, 8184, 8190, 8228, 8415, 8432, 8463, 8470, 8568, 8580, 8680, 8712, 8736, 8840, 8866, 8928, 8976, 9009, 9240, 9282, 9360, 9438, 9486, 9520, 9548, 9672, 9680, 9724, 9765, 9945, 10010, 10080, 10164, 10230, 10285, 10296, 10416, 10472, 10540, 10608, 10710, 10890, 10912, 10920, 11011, 11067, 11088, 11160, 11220, 11253, 11284, 11424, 11440, 11594, 11616, 11781, 11935, 12012, 12090, 12155, 12240, 12276, 12320, 12342, 12376, 12584, 12648, 12705, 12870, 12896, 13020, 13090, 13104, 13260, 13299, 13464, 13552, 13640, 13702, 13728, 13860, 13923, 14105, 14157, 14280, 14322, 14399, 14508, 14520, 14560, 14586, 14756, 14880, 14960, 15004, 15015, 15246, 15345, 15470, 15624, 15708, 15730, 15810, 15840, 15912, 16016, 16120, 16368, 16380, 16456, 16830, 16864, 16926, 16940, 17017, 17136, 17160, 17360, 17391, 17424, 17680, 17732, 17952, 18018, 18135, 18445, 18480, 18513, 18564, 18720, 18755, 18876, 18972, 19040, 19096, 19344, 19360, 19448, 19530, 19635, 19890, 20020, 20328, 20460, 20553, 20570, 20592, 20832, 20944, 21080, 21216, 21420, 21483, 21780, 21840, 21879, 22022, 22134, 22165, 22176, 22320, 22440, 22506, 22568, 22880, 23188, 23205, 23562, 23595, 23715, 23870, 24024, 24180, 24310, 24480, 24552, 24684, 24752, 25168, 25296, 25389, 25410, 25740, 26040, 26180, 26208, 26257, 26520, 26598, 26741, 26928, 27104, 27280, 27404, 27720, 27846, 28210, 28314, 28560, 28644, 28798, 28985, 29016, 29040, 29172, 29512, 29920, 30008, 30030, 30492, 30690, 30855, 30940, 31031, 31248, 31416, 31460, 31620, 31824, 32032, 32240, 32736, 32760, 32912, 33033, 33201, 33660, 33759, 33852, 33880, 34034, 34255, 34272, 34320, 34720, 34782, 34848, 35360, 35464, 35805, 36036, 36270, 36465, 36890, 36960, 37026, 37128, 37510, 37752, 37944, 38115, 38192, 38688, 38896, 39060, 39270, 39780, 39897, 40040, 40579, 40656, 40920, 41106, 41140, 41184, 41888, 42160, 42315, 42840, 42966, 43197, 43560, 43680, 43758, 44044, 44268, 44330, 44640, 44880, 45012, 45045, 45136, 46376, 46410, 47124, 47190, 47430, 47740, 47957, 48048, 48360, 48620, 48763, 49104, 49368, 49504, 50336, 50592, 50778, 50820, 51051, 51480, 52080, 52173, 52360, 52514, 53040, 53196, 53482, 53856, 54560, 54808, 55055, 55335, 55440, 55692, 56265, 56420, 56628, 57120, 57288, 57596, 57970, 58032, 58080, 58344, 58905, 59024, 60016, 60060, 60984, 61380, 61659, 61710, 61880, 62062, 62496, 62832, 62920, 63240, 63648, 63767, 64480, 65520, 65824, 66066, 66402, 66495, 67320, 67518, 67704, 67760, 68068, 68510, 68640, 69564, 69615, 70785, 70928, 71610, 71995, 72072, 72540, 72930, 73780, 74052, 74256, 75020, 75361, 75504, 75888, 76230, 76384, 77792, 78120, 78540, 78771, 79560, 79794, 80080, 80223, 81158, 81312, 81840, 82212, 82280, 84320, 84630, 85085, 85680, 85932, 86394, 86955, 87120, 87516, 88088, 88536, 88660, 89760, 90024, 90090, 90272, 92565, 92752, 92820, 93093, 94248, 94380, 94860, 95480, 95914, 96096, 96720, 97240, 97526, 98208, 98736, 99099, 101556, 101640, 102102, 102765, 102960, 104160, 104346, 104720, 105028, 106080, 106392, 106964, 107415, 109395, 109616, 110110, 110670, 110880, 111384, 112530, 112840, 113256, 114576, 115192, 115940, 116064, 116688, 117810, 118048, 120032, 120120, 121737, 121968, 122760, 123318, 123420, 123760, 124124, 125664, 125840, 126480, 126945, 127534, 129591, 131040, 131285, 132132, 132804, 132990, 133705, 134640, 135036, 135408, 135520, 136136, 137020, 139128, 139230, 141570, 141856, 143220, 143871, 143990, 144144, 145080, 145860, 146289, 147560, 148104, 148512, 150040, 150722, 151008, 151776, 152460, 153153, 155155, 156240, 157080, 157542, 159120, 159588, 160160, 160446, 162316, 163680, 164424, 164560, 165165, 166005, 168795, 169260, 170170, 171360, 171864, 172788, 173910, 174240, 175032, 176176, 177072, 177320, 180048, 180180, 185130, 185504, 185640, 186186, 187187, 188496, 188760, 189720, 190960, 191301, 191828, 193440, 194480, 195052, 197472, 198198, 199485, 202895, 203112, 203280, 204204, 205530, 205920, 208692, 209440, 210056, 212784, 213928, 214830, 215985, 218790, 219232, 220220, 221340, 222768, 225060, 225680, 226083, 226512, 229152, 230384, 231880, 233376, 235620, 236313, 239785, 240240, 240669, 243474, 243815, 243936, 245520, 246636, 246840, 247520, 248248, 251680, 252960, 253890, 255068, 255255, 259182, 260865, 262570, 264264, 265608, 265980, 267410, 269280, 270072, 270816, 272272, 274040, 278256, 278460, 279279, 283140, 286440, 287742, 287980, 288288, 290160, 291720, 292578, 295120, 296208, 300080, 301444, 304920, 306306, 308295, 310310, 312480, 314160, 315084, 318240, 318835, 319176, 320892, 324632, 328848, 329120, 330330, 332010, 337590, 338520, 340340, 341341, 343728, 345576, 347820, 350064, 352352, 354144, 354640, 360096, 360360, 365211, 370260, 371280, 372372, 374374, 376805, 376992, 377520, 379440, 381920, 382602, 383656, 388960, 390104, 393855, 396396, 398970, 401115, 405790, 406224, 406560, 408408, 411060, 417384, 420112, 425568, 427856, 429660, 431613, 431970, 437580, 438867, 440440, 442680, 445536, 446369, 450120, 451360, 452166, 453024, 460768, 463760, 465465, 471240, 472626, 479570, 480480, 481338, 486948, 487630, 491040, 493272, 493680, 495495, 496496, 507780, 510136, 510510, 518364, 521730, 525140, 527527, 528528, 531216, 531960, 534820, 540144, 544544, 548080, 556512, 556920, 558558, 561561, 566280, 572880, 573903, 575484, 575960, 580320, 583440, 585156, 590240, 592416, 600160, 602888, 608685, 609840, 612612, 616590, 620620, 628320, 630168, 637670, 638352, 641784, 647955, 649264, 657696, 660660, 664020, 675180, 677040, 678249, 680680, 682682, 687456, 691152, 695640, 700128, 709280, 719355, 720720, 730422, 731445, 740520, 742560, 744744, 748748, 753610, 755040, 758880, 765204, 765765, 767312, 780208, 787710, 792792, 797940, 802230, 811580, 812448, 816816, 822120, 828971, 834768, 840224, 855712, 859320, 863226, 863940, 875160, 877734, 880880, 885360, 892738, 900240, 904332, 927520, 930930, 935935, 942480, 945252, 956505, 959140, 962676, 973896, 975260, 986544, 987360, 990990, 992992, 1015560, 1020272, 1021020, 1024023, 1036728, 1043460, 1050280, 1055054, 1057056, 1062432, 1063920, 1069640, 1080288, 1096160, 1113840, 1117116, 1123122, 1130415, 1132560, 1145760, 1147806, 1150968, 1151920, 1166880, 1170312, 1181565, 1203345, 1205776, 1217370, 1219680, 1225224, 1233180, 1241240, 1260336, 1275340, 1276704, 1283568, 1295910, 1298528, 1321320, 1328040, 1339107, 1350360, 1354080, 1356498, 1361360, 1365364, 1382304, 1391280, 1396395, 1438710, 1441440, 1460844, 1462890, 1481040, 1489488, 1497496, 1507220, 1530408, 1531530, 1534624, 1560416, 1575420, 1582581, 1585584, 1595880, 1604460, 1623160, 1633632, 1644240, 1657942, 1669536, 1684683, 1706705, 1718640, 1726452, 1727880, 1750320, 1755468, 1761760, 1770720, 1785476, 1800480, 1808664, 1826055, 1861860, 1871870, 1884960, 1890504, 1913010, 1918280, 1925352, 1947792, 1950520, 1973088, 1981980, 2031120, 2040544, 2042040, 2048046, 2073456, 2086920, 2100560, 2110108, 2127840, 2139280, 2158065, 2194335, 2227680, 2231845, 2234232, 2246244, 2260830, 2265120, 2295612, 2301936, 2303840, 2340624, 2363130, 2406690, 2411552, 2434740, 2450448, 2466360, 2482480, 2486913, 2520672, 2550680, 2567136, 2591820, 2637635, 2642640, 2656080, 2678214, 2700720, 2712996, 2722720, 2730728, 2782560, 2792790, 2807805, 2869515, 2877420, 2921688, 2925780, 2962080, 2978976, 2994992, 3014440, 3060816, 3063060, 3072069, 3150840, 3165162, 3171168, 3191760, 3208920, 3246320, 3288480, 3315884, 3369366, 3391245, 3413410, 3437280, 3452904, 3455760, 3500640, 3510936, 3570952, 3617328, 3652110, 3723720, 3743740, 3781008, 3826020, 3836560, 3850704, 3895584, 3901040, 3963960, 4017321, 4062240, 4084080, 4096092, 4144855, 4146912, 4173840, 4201120, 4220216, 4278560, 4316130, 4388670, 4463690, 4468464, 4492488, 4521660, 4591224, 4603872, 4681248, 4726260, 4747743, 4813380, 4869480, 4900896, 4932720, 4964960, 4973826, 5101360, 5120115, 5183640, 5275270, 5285280, 5312160, 5356428, 5401440, 5425992, 5461456, 5585580, 5615610, 5739030, 5754840, 5802797, 5843376, 5851560, 5989984, 6028880, 6121632, 6126120, 6144138, 6301680, 6330324, 6383520, 6417840, 6492640, 6631768, 6695535, 6738732, 6782490, 6826820, 6905808, 6911520, 7021872, 7141904, 7234656, 7304220, 7447440, 7460739, 7487480, 7562016, 7652040, 7673120, 7701408, 7802080, 7912905, 7927920, 8034642, 8168160, 8192184, 8289710, 8347680, 8423415, 8440432, 8632260, 8777340, 8927380, 8936928, 8984976, 9043320, 9182448, 9452520, 9495486, 9626760, 9738960, 9865440, 9947652, 10202720, 10240230, 10367280, 10550540, 10712856, 10851984, 10922912, 11171160, 11231220, 11478060, 11509680, 11605594, 11686752, 11703120, 12057760, 12252240, 12288276, 12434565, 12603360, 12660648, 12835680, 13263536, 13391070, 13477464, 13564980, 13653640, 13811616, 14043744, 14283808, 14608440, 14894880, 14921478, 14974960, 15304080, 15360345, 15825810, 15855840, 16069284, 16384368, 16579420, 16846830, 16880864, 17264520, 17408391, 17554680, 17854760, 17969952, 18086640, 18364896, 18905040, 18990972, 19253520, 19477920, 19895304, 20086605, 20480460, 20734560, 21101080, 21425712, 21703968, 22342320, 22462440, 22956120, 23019360, 23211188, 23406240, 23738715, 24504480, 24576552, 24869130, 25321296, 26527072, 26782140, 26954928, 27129960, 27307280, 29013985, 29216880, 29842956, 29949920, 30608160, 30720690, 31651620, 32138568, 32768736, 33158840, 33693660, 34529040, 34816782, 35109360, 35709520, 36173280, 37303695, 37810080, 37981944, 38507040, 39790608, 40173210, 40960920, 42202160, 42851424, 44684640, 44924880, 45912240, 46422376, 47477430, 49153104, 49738260, 50642592, 52225173, 53564280, 53909856, 54259920, 54614560, 58027970, 58433760, 59685912, 61441380, 63303240, 64277136, 66317680, 67387320, 69058080, 69633564, 70218720, 71419040, 74607390, 75963888, 79581216, 80346420, 81921840, 84404320, 87041955, 89849760, 91824480, 92844752, 94954860, 98306208, 99476520, 104450346, 107128560, 108519840, 116055940, 119371824, 122882760, 126606480, 128554272, 132635360, 134774640, 139267128, 149214780, 151927776, 160692840, 163843680, 174083910, 185689504, 189909720, 198953040, 208900692, 214257120, 232111880, 238743648, 245765520, 253212960, 261125865, 269549280, 278534256, 298429560, 321385680, 348167820, 379819440, 397906080, 417801384, 464223760, 491531040, 522251730, 557068512, 596859120, 642771360, 696335640, 759638880, 835602768, 928447520, 1044503460, 1193718240, 1392671280, 1671205536, 2089006920, 2785342560, 4178013840, 8356027680]

約数ペア:

[(1, 8356027680), (2, 4178013840), (3, 2785342560), (4, 2089006920), (5, 1671205536), (6, 1392671280), (7, 1193718240), (8, 1044503460), (9, 928447520), (10, 835602768), (11, 759638880), (12, 696335640), (13, 642771360), (14, 596859120), (15, 557068512), (16, 522251730), (17, 491531040), (18, 464223760), (20, 417801384), (21, 397906080), (22, 379819440), (24, 348167820), (26, 321385680), (28, 298429560), (30, 278534256), (31, 269549280), (32, 261125865), (33, 253212960), (34, 245765520), (35, 238743648), (36, 232111880), (39, 214257120), (40, 208900692), (42, 198953040), (44, 189909720), (45, 185689504), (48, 174083910), (51, 163843680), (52, 160692840), (55, 151927776), (56, 149214780), (60, 139267128), (62, 134774640), (63, 132635360), (65, 128554272), (66, 126606480), (68, 122882760), (70, 119371824), (72, 116055940), (77, 108519840), (78, 107128560), (80, 104450346), (84, 99476520), (85, 98306208), (88, 94954860), (90, 92844752), (91, 91824480), (93, 89849760), (96, 87041955), (99, 84404320), (102, 81921840), (104, 80346420), (105, 79581216), (110, 75963888), (112, 74607390), (117, 71419040), (119, 70218720), (120, 69633564), (121, 69058080), (124, 67387320), (126, 66317680), (130, 64277136), (132, 63303240), (136, 61441380), (140, 59685912), (143, 58433760), (144, 58027970), (153, 54614560), (154, 54259920), (155, 53909856), (156, 53564280), (160, 52225173), (165, 50642592), (168, 49738260), (170, 49153104), (176, 47477430), (180, 46422376), (182, 45912240), (186, 44924880), (187, 44684640), (195, 42851424), (198, 42202160), (204, 40960920), (208, 40173210), (210, 39790608), (217, 38507040), (220, 37981944), (221, 37810080), (224, 37303695), (231, 36173280), (234, 35709520), (238, 35109360), (240, 34816782), (242, 34529040), (248, 33693660), (252, 33158840), (255, 32768736), (260, 32138568), (264, 31651620), (272, 30720690), (273, 30608160), (279, 29949920), (280, 29842956), (286, 29216880), (288, 29013985), (306, 27307280), (308, 27129960), (310, 26954928), (312, 26782140), (315, 26527072), (330, 25321296), (336, 24869130), (340, 24576552), (341, 24504480), (352, 23738715), (357, 23406240), (360, 23211188), (363, 23019360), (364, 22956120), (372, 22462440), (374, 22342320), (385, 21703968), (390, 21425712), (396, 21101080), (403, 20734560), (408, 20480460), (416, 20086605), (420, 19895304), (429, 19477920), (434, 19253520), (440, 18990972), (442, 18905040), (455, 18364896), (462, 18086640), (465, 17969952), (468, 17854760), (476, 17554680), (480, 17408391), (484, 17264520), (495, 16880864), (496, 16846830), (504, 16579420), (510, 16384368), (520, 16069284), (527, 15855840), (528, 15825810), (544, 15360345), (546, 15304080), (558, 14974960), (560, 14921478), (561, 14894880), (572, 14608440), (585, 14283808), (595, 14043744), (605, 13811616), (612, 13653640), (616, 13564980), (620, 13477464), (624, 13391070), (630, 13263536), (651, 12835680), (660, 12660648), (663, 12603360), (672, 12434565), (680, 12288276), (682, 12252240), (693, 12057760), (714, 11703120), (715, 11686752), (720, 11605594), (726, 11509680), (728, 11478060), (744, 11231220), (748, 11171160), (765, 10922912), (770, 10851984), (780, 10712856), (792, 10550540), (806, 10367280), (816, 10240230), (819, 10202720), (840, 9947652), (847, 9865440), (858, 9738960), (868, 9626760), (880, 9495486), (884, 9452520), (910, 9182448), (924, 9043320), (930, 8984976), (935, 8936928), (936, 8927380), (952, 8777340), (968, 8632260), (990, 8440432), (992, 8423415), (1001, 8347680), (1008, 8289710), (1020, 8192184), (1023, 8168160), (1040, 8034642), (1054, 7927920), (1056, 7912905), (1071, 7802080), (1085, 7701408), (1089, 7673120), (1092, 7652040), (1105, 7562016), (1116, 7487480), (1120, 7460739), (1122, 7447440), (1144, 7304220), (1155, 7234656), (1170, 7141904), (1190, 7021872), (1209, 6911520), (1210, 6905808), (1224, 6826820), (1232, 6782490), (1240, 6738732), (1248, 6695535), (1260, 6631768), (1287, 6492640), (1302, 6417840), (1309, 6383520), (1320, 6330324), (1326, 6301680), (1360, 6144138), (1364, 6126120), (1365, 6121632), (1386, 6028880), (1395, 5989984), (1428, 5851560), (1430, 5843376), (1440, 5802797), (1452, 5754840), (1456, 5739030), (1488, 5615610), (1496, 5585580), (1530, 5461456), (1540, 5425992), (1547, 5401440), (1560, 5356428), (1573, 5312160), (1581, 5285280), (1584, 5275270), (1612, 5183640), (1632, 5120115), (1638, 5101360), (1680, 4973826), (1683, 4964960), (1694, 4932720), (1705, 4900896), (1716, 4869480), (1736, 4813380), (1760, 4747743), (1768, 4726260), (1785, 4681248), (1815, 4603872), (1820, 4591224), (1848, 4521660), (1860, 4492488), (1870, 4468464), (1872, 4463690), (1904, 4388670), (1936, 4316130), (1953, 4278560), (1980, 4220216), (1989, 4201120), (2002, 4173840), (2015, 4146912), (2016, 4144855), (2040, 4096092), (2046, 4084080), (2057, 4062240), (2080, 4017321), (2108, 3963960), (2142, 3901040), (2145, 3895584), (2170, 3850704), (2178, 3836560), (2184, 3826020), (2210, 3781008), (2232, 3743740), (2244, 3723720), (2288, 3652110), (2310, 3617328), (2340, 3570952), (2380, 3510936), (2387, 3500640), (2418, 3455760), (2420, 3452904), (2431, 3437280), (2448, 3413410), (2464, 3391245), (2480, 3369366), (2520, 3315884), (2541, 3288480), (2574, 3246320), (2604, 3208920), (2618, 3191760), (2635, 3171168), (2640, 3165162), (2652, 3150840), (2720, 3072069), (2728, 3063060), (2730, 3060816), (2772, 3014440), (2790, 2994992), (2805, 2978976), (2821, 2962080), (2856, 2925780), (2860, 2921688), (2904, 2877420), (2912, 2869515), (2976, 2807805), (2992, 2792790), (3003, 2782560), (3060, 2730728), (3069, 2722720), (3080, 2712996), (3094, 2700720), (3120, 2678214), (3146, 2656080), (3162, 2642640), (3168, 2637635), (3224, 2591820), (3255, 2567136), (3276, 2550680), (3315, 2520672), (3360, 2486913), (3366, 2482480), (3388, 2466360), (3410, 2450448), (3432, 2434740), (3465, 2411552), (3472, 2406690), (3536, 2363130), (3570, 2340624), (3627, 2303840), (3630, 2301936), (3640, 2295612), (3689, 2265120), (3696, 2260830), (3720, 2246244), (3740, 2234232), (3744, 2231845), (3751, 2227680), (3808, 2194335), (3872, 2158065), (3906, 2139280), (3927, 2127840), (3960, 2110108), (3978, 2100560), (4004, 2086920), (4030, 2073456), (4080, 2048046), (4092, 2042040), (4095, 2040544), (4114, 2031120), (4216, 1981980), (4235, 1973088), (4284, 1950520), (4290, 1947792), (4340, 1925352), (4356, 1918280), (4368, 1913010), (4420, 1890504), (4433, 1884960), (4464, 1871870), (4488, 1861860), (4576, 1826055), (4620, 1808664), (4641, 1800480), (4680, 1785476), (4719, 1770720), (4743, 1761760), (4760, 1755468), (4774, 1750320), (4836, 1727880), (4840, 1726452), (4862, 1718640), (4896, 1706705), (4960, 1684683), (5005, 1669536), (5040, 1657942), (5082, 1644240), (5115, 1633632), (5148, 1623160), (5208, 1604460), (5236, 1595880), (5270, 1585584), (5280, 1582581), (5304, 1575420), (5355, 1560416), (5445, 1534624), (5456, 1531530), (5460, 1530408), (5544, 1507220), (5580, 1497496), (5610, 1489488), (5642, 1481040), (5712, 1462890), (5720, 1460844), (5797, 1441440), (5808, 1438710), (5984, 1396395), (6006, 1391280), (6045, 1382304), (6120, 1365364), (6138, 1361360), (6160, 1356498), (6171, 1354080), (6188, 1350360), (6240, 1339107), (6292, 1328040), (6324, 1321320), (6435, 1298528), (6448, 1295910), (6510, 1283568), (6545, 1276704), (6552, 1275340), (6630, 1260336), (6732, 1241240), (6776, 1233180), (6820, 1225224), (6851, 1219680), (6864, 1217370), (6930, 1205776), (6944, 1203345), (7072, 1181565), (7140, 1170312), (7161, 1166880), (7254, 1151920), (7260, 1150968), (7280, 1147806), (7293, 1145760), (7378, 1132560), (7392, 1130415), (7440, 1123122), (7480, 1117116), (7502, 1113840), (7623, 1096160), (7735, 1080288), (7812, 1069640), (7854, 1063920), (7865, 1062432), (7905, 1057056), (7920, 1055054), (7956, 1050280), (8008, 1043460), (8060, 1036728), (8160, 1024023), (8184, 1021020), (8190, 1020272), (8228, 1015560), (8415, 992992), (8432, 990990), (8463, 987360), (8470, 986544), (8568, 975260), (8580, 973896), (8680, 962676), (8712, 959140), (8736, 956505), (8840, 945252), (8866, 942480), (8928, 935935), (8976, 930930), (9009, 927520), (9240, 904332), (9282, 900240), (9360, 892738), (9438, 885360), (9486, 880880), (9520, 877734), (9548, 875160), (9672, 863940), (9680, 863226), (9724, 859320), (9765, 855712), (9945, 840224), (10010, 834768), (10080, 828971), (10164, 822120), (10230, 816816), (10285, 812448), (10296, 811580), (10416, 802230), (10472, 797940), (10540, 792792), (10608, 787710), (10710, 780208), (10890, 767312), (10912, 765765), (10920, 765204), (11011, 758880), (11067, 755040), (11088, 753610), (11160, 748748), (11220, 744744), (11253, 742560), (11284, 740520), (11424, 731445), (11440, 730422), (11594, 720720), (11616, 719355), (11781, 709280), (11935, 700128), (12012, 695640), (12090, 691152), (12155, 687456), (12240, 682682), (12276, 680680), (12320, 678249), (12342, 677040), (12376, 675180), (12584, 664020), (12648, 660660), (12705, 657696), (12870, 649264), (12896, 647955), (13020, 641784), (13090, 638352), (13104, 637670), (13260, 630168), (13299, 628320), (13464, 620620), (13552, 616590), (13640, 612612), (13702, 609840), (13728, 608685), (13860, 602888), (13923, 600160), (14105, 592416), (14157, 590240), (14280, 585156), (14322, 583440), (14399, 580320), (14508, 575960), (14520, 575484), (14560, 573903), (14586, 572880), (14756, 566280), (14880, 561561), (14960, 558558), (15004, 556920), (15015, 556512), (15246, 548080), (15345, 544544), (15470, 540144), (15624, 534820), (15708, 531960), (15730, 531216), (15810, 528528), (15840, 527527), (15912, 525140), (16016, 521730), (16120, 518364), (16368, 510510), (16380, 510136), (16456, 507780), (16830, 496496), (16864, 495495), (16926, 493680), (16940, 493272), (17017, 491040), (17136, 487630), (17160, 486948), (17360, 481338), (17391, 480480), (17424, 479570), (17680, 472626), (17732, 471240), (17952, 465465), (18018, 463760), (18135, 460768), (18445, 453024), (18480, 452166), (18513, 451360), (18564, 450120), (18720, 446369), (18755, 445536), (18876, 442680), (18972, 440440), (19040, 438867), (19096, 437580), (19344, 431970), (19360, 431613), (19448, 429660), (19530, 427856), (19635, 425568), (19890, 420112), (20020, 417384), (20328, 411060), (20460, 408408), (20553, 406560), (20570, 406224), (20592, 405790), (20832, 401115), (20944, 398970), (21080, 396396), (21216, 393855), (21420, 390104), (21483, 388960), (21780, 383656), (21840, 382602), (21879, 381920), (22022, 379440), (22134, 377520), (22165, 376992), (22176, 376805), (22320, 374374), (22440, 372372), (22506, 371280), (22568, 370260), (22880, 365211), (23188, 360360), (23205, 360096), (23562, 354640), (23595, 354144), (23715, 352352), (23870, 350064), (24024, 347820), (24180, 345576), (24310, 343728), (24480, 341341), (24552, 340340), (24684, 338520), (24752, 337590), (25168, 332010), (25296, 330330), (25389, 329120), (25410, 328848), (25740, 324632), (26040, 320892), (26180, 319176), (26208, 318835), (26257, 318240), (26520, 315084), (26598, 314160), (26741, 312480), (26928, 310310), (27104, 308295), (27280, 306306), (27404, 304920), (27720, 301444), (27846, 300080), (28210, 296208), (28314, 295120), (28560, 292578), (28644, 291720), (28798, 290160), (28985, 288288), (29016, 287980), (29040, 287742), (29172, 286440), (29512, 283140), (29920, 279279), (30008, 278460), (30030, 278256), (30492, 274040), (30690, 272272), (30855, 270816), (30940, 270072), (31031, 269280), (31248, 267410), (31416, 265980), (31460, 265608), (31620, 264264), (31824, 262570), (32032, 260865), (32240, 259182), (32736, 255255), (32760, 255068), (32912, 253890), (33033, 252960), (33201, 251680), (33660, 248248), (33759, 247520), (33852, 246840), (33880, 246636), (34034, 245520), (34255, 243936), (34272, 243815), (34320, 243474), (34720, 240669), (34782, 240240), (34848, 239785), (35360, 236313), (35464, 235620), (35805, 233376), (36036, 231880), (36270, 230384), (36465, 229152), (36890, 226512), (36960, 226083), (37026, 225680), (37128, 225060), (37510, 222768), (37752, 221340), (37944, 220220), (38115, 219232), (38192, 218790), (38688, 215985), (38896, 214830), (39060, 213928), (39270, 212784), (39780, 210056), (39897, 209440), (40040, 208692), (40579, 205920), (40656, 205530), (40920, 204204), (41106, 203280), (41140, 203112), (41184, 202895), (41888, 199485), (42160, 198198), (42315, 197472), (42840, 195052), (42966, 194480), (43197, 193440), (43560, 191828), (43680, 191301), (43758, 190960), (44044, 189720), (44268, 188760), (44330, 188496), (44640, 187187), (44880, 186186), (45012, 185640), (45045, 185504), (45136, 185130), (46376, 180180), (46410, 180048), (47124, 177320), (47190, 177072), (47430, 176176), (47740, 175032), (47957, 174240), (48048, 173910), (48360, 172788), (48620, 171864), (48763, 171360), (49104, 170170), (49368, 169260), (49504, 168795), (50336, 166005), (50592, 165165), (50778, 164560), (50820, 164424), (51051, 163680), (51480, 162316), (52080, 160446), (52173, 160160), (52360, 159588), (52514, 159120), (53040, 157542), (53196, 157080), (53482, 156240), (53856, 155155), (54560, 153153), (54808, 152460), (55055, 151776), (55335, 151008), (55440, 150722), (55692, 150040), (56265, 148512), (56420, 148104), (56628, 147560), (57120, 146289), (57288, 145860), (57596, 145080), (57970, 144144), (58032, 143990), (58080, 143871), (58344, 143220), (58905, 141856), (59024, 141570), (60016, 139230), (60060, 139128), (60984, 137020), (61380, 136136), (61659, 135520), (61710, 135408), (61880, 135036), (62062, 134640), (62496, 133705), (62832, 132990), (62920, 132804), (63240, 132132), (63648, 131285), (63767, 131040), (64480, 129591), (65520, 127534), (65824, 126945), (66066, 126480), (66402, 125840), (66495, 125664), (67320, 124124), (67518, 123760), (67704, 123420), (67760, 123318), (68068, 122760), (68510, 121968), (68640, 121737), (69564, 120120), (69615, 120032), (70785, 118048), (70928, 117810), (71610, 116688), (71995, 116064), (72072, 115940), (72540, 115192), (72930, 114576), (73780, 113256), (74052, 112840), (74256, 112530), (75020, 111384), (75361, 110880), (75504, 110670), (75888, 110110), (76230, 109616), (76384, 109395), (77792, 107415), (78120, 106964), (78540, 106392), (78771, 106080), (79560, 105028), (79794, 104720), (80080, 104346), (80223, 104160), (81158, 102960), (81312, 102765), (81840, 102102), (82212, 101640), (82280, 101556), (84320, 99099), (84630, 98736), (85085, 98208), (85680, 97526), (85932, 97240), (86394, 96720), (86955, 96096), (87120, 95914), (87516, 95480), (88088, 94860), (88536, 94380), (88660, 94248), (89760, 93093), (90024, 92820), (90090, 92752), (90272, 92565)]