176866260480

素因数分解:

$2^9\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{103}}^1$

素因数の和:178

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 103, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 169, 180, 182, 189, 192, 195, 196, 206, 208, 210, 216, 224, 234, 240, 245, 252, 256, 260, 270, 273, 280, 288, 294, 309, 312, 315, 320, 324, 336, 338, 351, 360, 364, 378, 384, 390, 392, 405, 412, 416, 420, 432, 441, 448, 455, 468, 480, 490, 504, 507, 512, 515, 520, 540, 546, 560, 567, 576, 585, 588, 618, 624, 630, 637, 640, 648, 672, 676, 702, 720, 721, 728, 735, 756, 768, 780, 784, 810, 819, 824, 832, 840, 845, 864, 882, 896, 910, 927, 936, 945, 960, 980, 1008, 1014, 1030, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1183, 1236, 1248, 1260, 1274, 1280, 1296, 1323, 1339, 1344, 1352, 1365, 1404, 1440, 1442, 1456, 1470, 1512, 1521, 1536, 1545, 1560, 1568, 1620, 1638, 1648, 1664, 1680, 1690, 1728, 1755, 1764, 1792, 1820, 1854, 1872, 1890, 1911, 1920, 1960, 2016, 2028, 2060, 2080, 2106, 2160, 2163, 2184, 2205, 2240, 2268, 2304, 2340, 2352, 2366, 2457, 2472, 2496, 2520, 2535, 2548, 2560, 2592, 2646, 2678, 2688, 2704, 2730, 2781, 2808, 2835, 2880, 2884, 2912, 2940, 3024, 3042, 3090, 3120, 3136, 3185, 3240, 3276, 3296, 3328, 3360, 3380, 3456, 3510, 3528, 3549, 3584, 3605, 3640, 3708, 3744, 3780, 3822, 3840, 3920, 3969, 4017, 4032, 4056, 4095, 4120, 4160, 4212, 4320, 4326, 4368, 4410, 4480, 4536, 4563, 4608, 4635, 4680, 4704, 4732, 4914, 4944, 4992, 5040, 5047, 5070, 5096, 5184, 5265, 5292, 5356, 5376, 5408, 5460, 5562, 5616, 5670, 5733, 5760, 5768, 5824, 5880, 5915, 6048, 6084, 6180, 6240, 6272, 6370, 6480, 6489, 6552, 6592, 6615, 6656, 6695, 6720, 6760, 6912, 7020, 7056, 7098, 7210, 7280, 7371, 7416, 7488, 7560, 7605, 7644, 7680, 7840, 7938, 8034, 8064, 8112, 8190, 8240, 8281, 8320, 8343, 8424, 8640, 8652, 8736, 8820, 8960, 9072, 9126, 9270, 9360, 9373, 9408, 9464, 9555, 9828, 9888, 9984, 10080, 10094, 10140, 10192, 10368, 10530, 10584, 10647, 10712, 10752, 10815, 10816, 10920, 11124, 11232, 11340, 11466, 11520, 11536, 11648, 11760, 11830, 12051, 12096, 12168, 12285, 12360, 12480, 12544, 12740, 12960, 12978, 13104, 13184, 13230, 13390, 13440, 13520, 13689, 13824, 13905, 14040, 14112, 14196, 14420, 14560, 14742, 14832, 14976, 15120, 15141, 15210, 15288, 15680, 15876, 16068, 16128, 16224, 16380, 16480, 16562, 16640, 16686, 16848, 17199, 17280, 17304, 17407, 17472, 17640, 17745, 17920, 18144, 18252, 18540, 18720, 18746, 18816, 18928, 19110, 19467, 19656, 19776, 19845, 19968, 20085, 20160, 20188, 20280, 20384, 20736, 21060, 21168, 21294, 21424, 21630, 21632, 21840, 22248, 22464, 22680, 22815, 22932, 23040, 23072, 23296, 23520, 23660, 24102, 24192, 24336, 24570, 24720, 24843, 24960, 25088, 25235, 25480, 25920, 25956, 26208, 26368, 26460, 26780, 26880, 27040, 27378, 27810, 28080, 28119, 28224, 28392, 28665, 28840, 29120, 29484, 29664, 29952, 30240, 30282, 30420, 30576, 31360, 31752, 31941, 32136, 32256, 32445, 32448, 32760, 32960, 33124, 33280, 33372, 33696, 34398, 34560, 34608, 34814, 34944, 35280, 35490, 36153, 36288, 36504, 36855, 37080, 37440, 37492, 37632, 37856, 38220, 38934, 39312, 39552, 39690, 40170, 40320, 40376, 40560, 40768, 41405, 41472, 41715, 42120, 42336, 42588, 42848, 43260, 43264, 43680, 44496, 44928, 45360, 45423, 45630, 45864, 46144, 46592, 46865, 47040, 47320, 48204, 48384, 48672, 49140, 49440, 49686, 49920, 50470, 50960, 51597, 51840, 51912, 52221, 52416, 52736, 52920, 53235, 53560, 53760, 54080, 54756, 55620, 56160, 56238, 56448, 56784, 57330, 57680, 58240, 58401, 58968, 59328, 59904, 60255, 60480, 60564, 60840, 61152, 62720, 63504, 63882, 64272, 64890, 64896, 65520, 65611, 65920, 66248, 66744, 67392, 68445, 68796, 69120, 69216, 69628, 69888, 70560, 70980, 72306, 72576, 73008, 73710, 74160, 74529, 74880, 74984, 75264, 75705, 75712, 76440, 77868, 78624, 79104, 79380, 80340, 80640, 80752, 81120, 81536, 82810, 83430, 84240, 84357, 84672, 85176, 85696, 85995, 86520, 86528, 87035, 87360, 88992, 89856, 90720, 90846, 91260, 91728, 92288, 93730, 94080, 94640, 95823, 96408, 96768, 97335, 97344, 98280, 98880, 99372, 99840, 100940, 101920, 103194, 103680, 103824, 104442, 104832, 105840, 106470, 107120, 108160, 108459, 109512, 111240, 112320, 112476, 112896, 113568, 114660, 115360, 116480, 116802, 117936, 118656, 120510, 120960, 121128, 121680, 121849, 122304, 124215, 125440, 127008, 127764, 128544, 129780, 129792, 131040, 131222, 131840, 132496, 133488, 134784, 136269, 136890, 137592, 138432, 139256, 139776, 140595, 141120, 141960, 144612, 145152, 146016, 147420, 148320, 149058, 149760, 149968, 151410, 151424, 152880, 155736, 156663, 157248, 158208, 158760, 159705, 160680, 161280, 161504, 162240, 163072, 165620, 166860, 168480, 168714, 169344, 170352, 171392, 171990, 173040, 174070, 174720, 177984, 179712, 180765, 181440, 181692, 182520, 183456, 184576, 187460, 188160, 189280, 191646, 192816, 194670, 194688, 196560, 196833, 197760, 198744, 201880, 203840, 206388, 207360, 207648, 208884, 209664, 211680, 212940, 214240, 216320, 216918, 219024, 222480, 223587, 224640, 224952, 225792, 227115, 227136, 229320, 230720, 232960, 233604, 235872, 237312, 241020, 241920, 242256, 243360, 243698, 244608, 248430, 253071, 254016, 255528, 257088, 257985, 259560, 259584, 261105, 262080, 262444, 263680, 264992, 266976, 269568, 272538, 273780, 275184, 276864, 278512, 281190, 282240, 283920, 289224, 290304, 292005, 292032, 294840, 296640, 298116, 299520, 299936, 302820, 302848, 305760, 311472, 313326, 314496, 317520, 319410, 321360, 323008, 324480, 326144, 328055, 331240, 333720, 336960, 337428, 338688, 340704, 342784, 343980, 346080, 348140, 349440, 355968, 361530, 362880, 363384, 365040, 365547, 366912, 369152, 372645, 374920, 376320, 378560, 383292, 385632, 389340, 389376, 393120, 393666, 395520, 397488, 403760, 407680, 408807, 412776, 415296, 417768, 419328, 421785, 423360, 425880, 428480, 432640, 433836, 438048, 444960, 447174, 449280, 449904, 454230, 454272, 458640, 461440, 467208, 469989, 471744, 474624, 479115, 482040, 483840, 484512, 486720, 487396, 489216, 496860, 506142, 508032, 511056, 514176, 515970, 519120, 522210, 524160, 524888, 529984, 533952, 539136, 542295, 545076, 547560, 550368, 553728, 557024, 562380, 564480, 567840, 578448, 584010, 584064, 589680, 590499, 593280, 596232, 599872, 605640, 605696, 609245, 611520, 622944, 626652, 628992, 635040, 638820, 642720, 646016, 648960, 656110, 662480, 667440, 670761, 673920, 674856, 677376, 681345, 681408, 685568, 687960, 692160, 696280, 698880, 711936, 723060, 725760, 726768, 730080, 731094, 733824, 745290, 749840, 757120, 759213, 766584, 771264, 778680, 778752, 783315, 786240, 787332, 791040, 794976, 807520, 815360, 817614, 825552, 830592, 835536, 843570, 846720, 851760, 852943, 856960, 867672, 876096, 889920, 894348, 898560, 899808, 908460, 908544, 917280, 922880, 934416, 939978, 943488, 958230, 964080, 969024, 973440, 974792, 978432, 984165, 993720, 1012284, 1016064, 1022112, 1028352, 1031940, 1038240, 1044420, 1048320, 1049776, 1059968, 1067904, 1084590, 1090152, 1095120, 1096641, 1100736, 1107456, 1114048, 1117935, 1124760, 1128960, 1135680, 1156896, 1168020, 1168128, 1179360, 1180998, 1186560, 1192464, 1199744, 1211280, 1218490, 1223040, 1245888, 1253304, 1257984, 1265355, 1270080, 1277640, 1285440, 1292032, 1297920, 1312220, 1324960, 1334880, 1341522, 1347840, 1349712, 1362690, 1362816, 1375920, 1384320, 1392560, 1409967, 1423872, 1446120, 1451520, 1453536, 1460160, 1462188, 1467648, 1490580, 1499680, 1514240, 1518426, 1533168, 1542528, 1557360, 1566630, 1572480, 1574664, 1589952, 1615040, 1630720, 1635228, 1651104, 1661184, 1671072, 1687140, 1693440, 1703520, 1705886, 1713920, 1735344, 1752192, 1771497, 1779840, 1788696, 1799616, 1816920, 1817088, 1827735, 1834560, 1845760, 1868832, 1879956, 1886976, 1916460, 1928160, 1938048, 1946880, 1949584, 1968330, 1987440, 2024568, 2032128, 2044035, 2044224, 2056704, 2063880, 2076480, 2088840, 2096640, 2099552, 2119936, 2135808, 2169180, 2180304, 2190240, 2193282, 2201472, 2228096, 2235870, 2249520, 2271360, 2313792, 2336040, 2336256, 2349945, 2358720, 2361996, 2373120, 2384928, 2399488, 2422560, 2436980, 2446080, 2491776, 2506608, 2530710, 2540160, 2555280, 2558829, 2570880, 2584064, 2624440, 2649920, 2669760, 2683044, 2695680, 2699424, 2725380, 2725632, 2751840, 2768640, 2785120, 2819934, 2892240, 2907072, 2920320, 2924376, 2935296, 2952495, 2981160, 2999360, 3028480, 3036852, 3066336, 3085056, 3114720, 3133260, 3144960, 3149328, 3179904, 3230080, 3270456, 3289923, 3302208, 3322368, 3342144, 3353805, 3374280, 3386880, 3407040, 3411772, 3427840, 3470688, 3504384, 3542994, 3559680, 3577392, 3599232, 3633840, 3655470, 3669120, 3737664, 3759912, 3773952, 3796065, 3832920, 3856320, 3876096, 3893760, 3899168, 3936660, 3974880, 4049136, 4088070, 4088448, 4127760, 4152960, 4177680, 4199104, 4239872, 4264715, 4271616, 4338360, 4360608, 4380480, 4386564, 4402944, 4456192, 4471740, 4499040, 4542720, 4627584, 4672080, 4699890, 4717440, 4723992, 4769856, 4798976, 4845120, 4873960, 4892160, 4983552, 5013216, 5061420, 5080320, 5110560, 5117658, 5141760, 5248880, 5299840, 5314491, 5339520, 5366088, 5398848, 5450760, 5451264, 5483205, 5503680, 5537280, 5570240, 5639868, 5784480, 5814144, 5840640, 5848752, 5904990, 5962320, 5998720, 6073704, 6132672, 6170112, 6229440, 6266520, 6289920, 6298656, 6359808, 6460160, 6540912, 6579846, 6604416, 6684288, 6707610, 6748560, 6814080, 6823544, 6941376, 7008768, 7049835, 7085988, 7119360, 7154784, 7198464, 7267680, 7310940, 7338240, 7475328, 7519824, 7592130, 7665840, 7676487, 7712640, 7752192, 7798336, 7873320, 7949760, 8098272, 8176140, 8176896, 8255520, 8305920, 8355360, 8398208, 8529430, 8676720, 8721216, 8760960, 8773128, 8805888, 8857485, 8912384, 8943480, 8998080, 9085440, 9255168, 9344160, 9399780, 9434880, 9447984, 9539712, 9690240, 9747920, 9869769, 9967104, 10026432, 10122840, 10160640, 10221120, 10235316, 10283520, 10497760, 10599680, 10628982, 10679040, 10732176, 10797696, 10901520, 10966410, 11007360, 11140480, 11279736, 11568960, 11628288, 11681280, 11697504, 11809980, 11924640, 11997440, 12147408, 12265344, 12458880, 12533040, 12597312, 12719616, 12794145, 12920320, 13081824, 13159692, 13208832, 13368576, 13415220, 13497120, 13628160, 13647088, 13882752, 14099670, 14171976, 14309568, 14396928, 14535360, 14621880, 14676480, 14950656, 15039648, 15184260, 15331680, 15352974, 15425280, 15596672, 15746640, 15899520, 16196544, 16352280, 16353792, 16449615, 16511040, 16611840, 16710720, 16796416, 17058860, 17353440, 17442432, 17521920, 17546256, 17714970, 17886960, 17996160, 18510336, 18688320, 18799560, 18869760, 18895968, 19079424, 19380480, 19495840, 19739538, 20052864, 20245680, 20442240, 20470632, 20995520, 21199360, 21257964, 21358080, 21464352, 21595392, 21803040, 21932820, 22014720, 22280960, 22559472, 23029461, 23137920, 23256576, 23395008, 23619960, 23849280, 23994880, 24294816, 24530688, 24917760, 25066080, 25194624, 25588290, 26163648, 26319384, 26417664, 26572455, 26737152, 26830440, 26994240, 27256320, 27294176, 27765504, 28199340, 28343952, 28619136, 29070720, 29243760, 29901312, 30079296, 30368520, 30663360, 30705948, 30850560, 31193344, 31493280, 31799040, 32393088, 32704560, 32899230, 33022080, 33421440, 33592832, 34117720, 34706880, 34884864, 35043840, 35092512, 35429940, 35773920, 35992320, 37376640, 37599120, 37791936, 38158848, 38382435, 38760960, 38991680, 39479076, 40105728, 40491360, 40884480, 40941264, 41991040, 42515928, 42928704, 43190784, 43606080, 43865640, 44029440, 44561920, 45118944, 46058922, 46275840, 46790016, 47239920, 47698560, 48589632, 49061376, 49348845, 49835520, 50132160, 50389248, 51176580, 52327296, 52638768, 53144910, 53660880, 53988480, 54588352, 55531008, 56398680, 56687904, 57238272, 58141440, 58487520, 60158592, 60737040, 61326720, 61411896, 62386688, 62986560, 63598080, 64786176, 65409120, 65798460, 66044160, 66842880, 68235440, 69088383, 69413760, 69769728, 70185024, 70859880, 71547840, 71984640, 74753280, 75198240, 75583872, 76764870, 77983360, 78958152, 80211456, 80982720, 81768960, 81882528, 83982080, 85031856, 85857408, 87212160, 87731280, 90237888, 92117844, 92551680, 93580032, 94479840, 95397120, 97179264, 98697690, 100264320, 100778496, 102353160, 104654592, 105277536, 106289820, 107321760, 107976960, 109176704, 112797360, 113375808, 114476544, 115147305, 116282880, 116975040, 120317184, 121474080, 122653440, 122823792, 125973120, 129572352, 130818240, 131596920, 132088320, 133685760, 136470880, 138176766, 138827520, 140370048, 141719760, 143095680, 149506560, 150396480, 151167744, 153529740, 155966720, 157916304, 161965440, 163765056, 167964160, 170063712, 171714816, 174424320, 175462560, 180475776, 184235688, 187160064, 188959680, 190794240, 194358528, 197395380, 200528640, 204706320, 209309184, 210555072, 212579640, 214643520, 215953920, 218353408, 225594720, 226751616, 230294610, 233950080, 240634368, 242948160, 245306880, 245647584, 251946240, 261636480, 263193840, 272941760, 276353532, 277655040, 280740096, 283439520, 286191360, 300792960, 302335488, 307059480, 311933440, 315832608, 323930880, 327530112, 340127424, 343429632, 345441915, 348848640, 350925120, 360951552, 368471376, 377919360, 388717056, 394790760, 401057280, 409412640, 421110144, 425159280, 429287040, 436706816, 451189440, 453503232, 460589220, 467900160, 485896320, 491295168, 503892480, 523272960, 526387680, 545883520, 552707064, 561480192, 566879040, 572382720, 601585920, 614118960, 631665216, 647861760, 655060224, 680254848, 690883830, 701850240, 721903104, 736942752, 755838720, 789581520, 818825280, 842220288, 850318560, 858574080, 902378880, 907006464, 921178440, 935800320, 971792640, 982590336, 1046545920, 1052775360, 1091767040, 1105414128, 1133758080, 1203171840, 1228237920, 1263330432, 1310120448, 1360509696, 1381767660, 1403700480, 1473885504, 1511677440, 1579163040, 1637650560, 1684440576, 1700637120, 1717148160, 1804757760, 1842356880, 1943585280, 1965180672, 2105550720, 2183534080, 2210828256, 2267516160, 2456475840, 2526660864, 2721019392, 2763535320, 2807400960, 2947771008, 3158326080, 3275301120, 3401274240, 3609515520, 3684713760, 3930361344, 4211101440, 4421656512, 4535032320, 4912951680, 5053321728, 5527070640, 5895542016, 6316652160, 6550602240, 6802548480, 7369427520, 8422202880, 8843313024, 9825903360, 11054141280, 11791084032, 12633304320, 13605096960, 14738855040, 17686626048, 19651806720, 22108282560, 25266608640, 29477710080, 35373252096, 44216565120, 58955420160, 88433130240, 176866260480]

約数ペア:

[(1, 176866260480), (2, 88433130240), (3, 58955420160), (4, 44216565120), (5, 35373252096), (6, 29477710080), (7, 25266608640), (8, 22108282560), (9, 19651806720), (10, 17686626048), (12, 14738855040), (13, 13605096960), (14, 12633304320), (15, 11791084032), (16, 11054141280), (18, 9825903360), (20, 8843313024), (21, 8422202880), (24, 7369427520), (26, 6802548480), (27, 6550602240), (28, 6316652160), (30, 5895542016), (32, 5527070640), (35, 5053321728), (36, 4912951680), (39, 4535032320), (40, 4421656512), (42, 4211101440), (45, 3930361344), (48, 3684713760), (49, 3609515520), (52, 3401274240), (54, 3275301120), (56, 3158326080), (60, 2947771008), (63, 2807400960), (64, 2763535320), (65, 2721019392), (70, 2526660864), (72, 2456475840), (78, 2267516160), (80, 2210828256), (81, 2183534080), (84, 2105550720), (90, 1965180672), (91, 1943585280), (96, 1842356880), (98, 1804757760), (103, 1717148160), (104, 1700637120), (105, 1684440576), (108, 1637650560), (112, 1579163040), (117, 1511677440), (120, 1473885504), (126, 1403700480), (128, 1381767660), (130, 1360509696), (135, 1310120448), (140, 1263330432), (144, 1228237920), (147, 1203171840), (156, 1133758080), (160, 1105414128), (162, 1091767040), (168, 1052775360), (169, 1046545920), (180, 982590336), (182, 971792640), (189, 935800320), (192, 921178440), (195, 907006464), (196, 902378880), (206, 858574080), (208, 850318560), (210, 842220288), (216, 818825280), (224, 789581520), (234, 755838720), (240, 736942752), (245, 721903104), (252, 701850240), (256, 690883830), (260, 680254848), (270, 655060224), (273, 647861760), (280, 631665216), (288, 614118960), (294, 601585920), (309, 572382720), (312, 566879040), (315, 561480192), (320, 552707064), (324, 545883520), (336, 526387680), (338, 523272960), (351, 503892480), (360, 491295168), (364, 485896320), (378, 467900160), (384, 460589220), (390, 453503232), (392, 451189440), (405, 436706816), (412, 429287040), (416, 425159280), (420, 421110144), (432, 409412640), (441, 401057280), (448, 394790760), (455, 388717056), (468, 377919360), (480, 368471376), (490, 360951552), (504, 350925120), (507, 348848640), (512, 345441915), (515, 343429632), (520, 340127424), (540, 327530112), (546, 323930880), (560, 315832608), (567, 311933440), (576, 307059480), (585, 302335488), (588, 300792960), (618, 286191360), (624, 283439520), (630, 280740096), (637, 277655040), (640, 276353532), (648, 272941760), (672, 263193840), (676, 261636480), (702, 251946240), (720, 245647584), (721, 245306880), (728, 242948160), (735, 240634368), (756, 233950080), (768, 230294610), (780, 226751616), (784, 225594720), (810, 218353408), (819, 215953920), (824, 214643520), (832, 212579640), (840, 210555072), (845, 209309184), (864, 204706320), (882, 200528640), (896, 197395380), (910, 194358528), (927, 190794240), (936, 188959680), (945, 187160064), (960, 184235688), (980, 180475776), (1008, 175462560), (1014, 174424320), (1030, 171714816), (1040, 170063712), (1053, 167964160), (1080, 163765056), (1092, 161965440), (1120, 157916304), (1134, 155966720), (1152, 153529740), (1170, 151167744), (1176, 150396480), (1183, 149506560), (1236, 143095680), (1248, 141719760), (1260, 140370048), (1274, 138827520), (1280, 138176766), (1296, 136470880), (1323, 133685760), (1339, 132088320), (1344, 131596920), (1352, 130818240), (1365, 129572352), (1404, 125973120), (1440, 122823792), (1442, 122653440), (1456, 121474080), (1470, 120317184), (1512, 116975040), (1521, 116282880), (1536, 115147305), (1545, 114476544), (1560, 113375808), (1568, 112797360), (1620, 109176704), (1638, 107976960), (1648, 107321760), (1664, 106289820), (1680, 105277536), (1690, 104654592), (1728, 102353160), (1755, 100778496), (1764, 100264320), (1792, 98697690), (1820, 97179264), (1854, 95397120), (1872, 94479840), (1890, 93580032), (1911, 92551680), (1920, 92117844), (1960, 90237888), (2016, 87731280), (2028, 87212160), (2060, 85857408), (2080, 85031856), (2106, 83982080), (2160, 81882528), (2163, 81768960), (2184, 80982720), (2205, 80211456), (2240, 78958152), (2268, 77983360), (2304, 76764870), (2340, 75583872), (2352, 75198240), (2366, 74753280), (2457, 71984640), (2472, 71547840), (2496, 70859880), (2520, 70185024), (2535, 69769728), (2548, 69413760), (2560, 69088383), (2592, 68235440), (2646, 66842880), (2678, 66044160), (2688, 65798460), (2704, 65409120), (2730, 64786176), (2781, 63598080), (2808, 62986560), (2835, 62386688), (2880, 61411896), (2884, 61326720), (2912, 60737040), (2940, 60158592), (3024, 58487520), (3042, 58141440), (3090, 57238272), (3120, 56687904), (3136, 56398680), (3185, 55531008), (3240, 54588352), (3276, 53988480), (3296, 53660880), (3328, 53144910), (3360, 52638768), (3380, 52327296), (3456, 51176580), (3510, 50389248), (3528, 50132160), (3549, 49835520), (3584, 49348845), (3605, 49061376), (3640, 48589632), (3708, 47698560), (3744, 47239920), (3780, 46790016), (3822, 46275840), (3840, 46058922), (3920, 45118944), (3969, 44561920), (4017, 44029440), (4032, 43865640), (4056, 43606080), (4095, 43190784), (4120, 42928704), (4160, 42515928), (4212, 41991040), (4320, 40941264), (4326, 40884480), (4368, 40491360), (4410, 40105728), (4480, 39479076), (4536, 38991680), (4563, 38760960), (4608, 38382435), (4635, 38158848), (4680, 37791936), (4704, 37599120), (4732, 37376640), (4914, 35992320), (4944, 35773920), (4992, 35429940), (5040, 35092512), (5047, 35043840), (5070, 34884864), (5096, 34706880), (5184, 34117720), (5265, 33592832), (5292, 33421440), (5356, 33022080), (5376, 32899230), (5408, 32704560), (5460, 32393088), (5562, 31799040), (5616, 31493280), (5670, 31193344), (5733, 30850560), (5760, 30705948), (5768, 30663360), (5824, 30368520), (5880, 30079296), (5915, 29901312), (6048, 29243760), (6084, 29070720), (6180, 28619136), (6240, 28343952), (6272, 28199340), (6370, 27765504), (6480, 27294176), (6489, 27256320), (6552, 26994240), (6592, 26830440), (6615, 26737152), (6656, 26572455), (6695, 26417664), (6720, 26319384), (6760, 26163648), (6912, 25588290), (7020, 25194624), (7056, 25066080), (7098, 24917760), (7210, 24530688), (7280, 24294816), (7371, 23994880), (7416, 23849280), (7488, 23619960), (7560, 23395008), (7605, 23256576), (7644, 23137920), (7680, 23029461), (7840, 22559472), (7938, 22280960), (8034, 22014720), (8064, 21932820), (8112, 21803040), (8190, 21595392), (8240, 21464352), (8281, 21358080), (8320, 21257964), (8343, 21199360), (8424, 20995520), (8640, 20470632), (8652, 20442240), (8736, 20245680), (8820, 20052864), (8960, 19739538), (9072, 19495840), (9126, 19380480), (9270, 19079424), (9360, 18895968), (9373, 18869760), (9408, 18799560), (9464, 18688320), (9555, 18510336), (9828, 17996160), (9888, 17886960), (9984, 17714970), (10080, 17546256), (10094, 17521920), (10140, 17442432), (10192, 17353440), (10368, 17058860), (10530, 16796416), (10584, 16710720), (10647, 16611840), (10712, 16511040), (10752, 16449615), (10815, 16353792), (10816, 16352280), (10920, 16196544), (11124, 15899520), (11232, 15746640), (11340, 15596672), (11466, 15425280), (11520, 15352974), (11536, 15331680), (11648, 15184260), (11760, 15039648), (11830, 14950656), (12051, 14676480), (12096, 14621880), (12168, 14535360), (12285, 14396928), (12360, 14309568), (12480, 14171976), (12544, 14099670), (12740, 13882752), (12960, 13647088), (12978, 13628160), (13104, 13497120), (13184, 13415220), (13230, 13368576), (13390, 13208832), (13440, 13159692), (13520, 13081824), (13689, 12920320), (13824, 12794145), (13905, 12719616), (14040, 12597312), (14112, 12533040), (14196, 12458880), (14420, 12265344), (14560, 12147408), (14742, 11997440), (14832, 11924640), (14976, 11809980), (15120, 11697504), (15141, 11681280), (15210, 11628288), (15288, 11568960), (15680, 11279736), (15876, 11140480), (16068, 11007360), (16128, 10966410), (16224, 10901520), (16380, 10797696), (16480, 10732176), (16562, 10679040), (16640, 10628982), (16686, 10599680), (16848, 10497760), (17199, 10283520), (17280, 10235316), (17304, 10221120), (17407, 10160640), (17472, 10122840), (17640, 10026432), (17745, 9967104), (17920, 9869769), (18144, 9747920), (18252, 9690240), (18540, 9539712), (18720, 9447984), (18746, 9434880), (18816, 9399780), (18928, 9344160), (19110, 9255168), (19467, 9085440), (19656, 8998080), (19776, 8943480), (19845, 8912384), (19968, 8857485), (20085, 8805888), (20160, 8773128), (20188, 8760960), (20280, 8721216), (20384, 8676720), (20736, 8529430), (21060, 8398208), (21168, 8355360), (21294, 8305920), (21424, 8255520), (21630, 8176896), (21632, 8176140), (21840, 8098272), (22248, 7949760), (22464, 7873320), (22680, 7798336), (22815, 7752192), (22932, 7712640), (23040, 7676487), (23072, 7665840), (23296, 7592130), (23520, 7519824), (23660, 7475328), (24102, 7338240), (24192, 7310940), (24336, 7267680), (24570, 7198464), (24720, 7154784), (24843, 7119360), (24960, 7085988), (25088, 7049835), (25235, 7008768), (25480, 6941376), (25920, 6823544), (25956, 6814080), (26208, 6748560), (26368, 6707610), (26460, 6684288), (26780, 6604416), (26880, 6579846), (27040, 6540912), (27378, 6460160), (27810, 6359808), (28080, 6298656), (28119, 6289920), (28224, 6266520), (28392, 6229440), (28665, 6170112), (28840, 6132672), (29120, 6073704), (29484, 5998720), (29664, 5962320), (29952, 5904990), (30240, 5848752), (30282, 5840640), (30420, 5814144), (30576, 5784480), (31360, 5639868), (31752, 5570240), (31941, 5537280), (32136, 5503680), (32256, 5483205), (32445, 5451264), (32448, 5450760), (32760, 5398848), (32960, 5366088), (33124, 5339520), (33280, 5314491), (33372, 5299840), (33696, 5248880), (34398, 5141760), (34560, 5117658), (34608, 5110560), (34814, 5080320), (34944, 5061420), (35280, 5013216), (35490, 4983552), (36153, 4892160), (36288, 4873960), (36504, 4845120), (36855, 4798976), (37080, 4769856), (37440, 4723992), (37492, 4717440), (37632, 4699890), (37856, 4672080), (38220, 4627584), (38934, 4542720), (39312, 4499040), (39552, 4471740), (39690, 4456192), (40170, 4402944), (40320, 4386564), (40376, 4380480), (40560, 4360608), (40768, 4338360), (41405, 4271616), (41472, 4264715), (41715, 4239872), (42120, 4199104), (42336, 4177680), (42588, 4152960), (42848, 4127760), (43260, 4088448), (43264, 4088070), (43680, 4049136), (44496, 3974880), (44928, 3936660), (45360, 3899168), (45423, 3893760), (45630, 3876096), (45864, 3856320), (46144, 3832920), (46592, 3796065), (46865, 3773952), (47040, 3759912), (47320, 3737664), (48204, 3669120), (48384, 3655470), (48672, 3633840), (49140, 3599232), (49440, 3577392), (49686, 3559680), (49920, 3542994), (50470, 3504384), (50960, 3470688), (51597, 3427840), (51840, 3411772), (51912, 3407040), (52221, 3386880), (52416, 3374280), (52736, 3353805), (52920, 3342144), (53235, 3322368), (53560, 3302208), (53760, 3289923), (54080, 3270456), (54756, 3230080), (55620, 3179904), (56160, 3149328), (56238, 3144960), (56448, 3133260), (56784, 3114720), (57330, 3085056), (57680, 3066336), (58240, 3036852), (58401, 3028480), (58968, 2999360), (59328, 2981160), (59904, 2952495), (60255, 2935296), (60480, 2924376), (60564, 2920320), (60840, 2907072), (61152, 2892240), (62720, 2819934), (63504, 2785120), (63882, 2768640), (64272, 2751840), (64890, 2725632), (64896, 2725380), (65520, 2699424), (65611, 2695680), (65920, 2683044), (66248, 2669760), (66744, 2649920), (67392, 2624440), (68445, 2584064), (68796, 2570880), (69120, 2558829), (69216, 2555280), (69628, 2540160), (69888, 2530710), (70560, 2506608), (70980, 2491776), (72306, 2446080), (72576, 2436980), (73008, 2422560), (73710, 2399488), (74160, 2384928), (74529, 2373120), (74880, 2361996), (74984, 2358720), (75264, 2349945), (75705, 2336256), (75712, 2336040), (76440, 2313792), (77868, 2271360), (78624, 2249520), (79104, 2235870), (79380, 2228096), (80340, 2201472), (80640, 2193282), (80752, 2190240), (81120, 2180304), (81536, 2169180), (82810, 2135808), (83430, 2119936), (84240, 2099552), (84357, 2096640), (84672, 2088840), (85176, 2076480), (85696, 2063880), (85995, 2056704), (86520, 2044224), (86528, 2044035), (87035, 2032128), (87360, 2024568), (88992, 1987440), (89856, 1968330), (90720, 1949584), (90846, 1946880), (91260, 1938048), (91728, 1928160), (92288, 1916460), (93730, 1886976), (94080, 1879956), (94640, 1868832), (95823, 1845760), (96408, 1834560), (96768, 1827735), (97335, 1817088), (97344, 1816920), (98280, 1799616), (98880, 1788696), (99372, 1779840), (99840, 1771497), (100940, 1752192), (101920, 1735344), (103194, 1713920), (103680, 1705886), (103824, 1703520), (104442, 1693440), (104832, 1687140), (105840, 1671072), (106470, 1661184), (107120, 1651104), (108160, 1635228), (108459, 1630720), (109512, 1615040), (111240, 1589952), (112320, 1574664), (112476, 1572480), (112896, 1566630), (113568, 1557360), (114660, 1542528), (115360, 1533168), (116480, 1518426), (116802, 1514240), (117936, 1499680), (118656, 1490580), (120510, 1467648), (120960, 1462188), (121128, 1460160), (121680, 1453536), (121849, 1451520), (122304, 1446120), (124215, 1423872), (125440, 1409967), (127008, 1392560), (127764, 1384320), (128544, 1375920), (129780, 1362816), (129792, 1362690), (131040, 1349712), (131222, 1347840), (131840, 1341522), (132496, 1334880), (133488, 1324960), (134784, 1312220), (136269, 1297920), (136890, 1292032), (137592, 1285440), (138432, 1277640), (139256, 1270080), (139776, 1265355), (140595, 1257984), (141120, 1253304), (141960, 1245888), (144612, 1223040), (145152, 1218490), (146016, 1211280), (147420, 1199744), (148320, 1192464), (149058, 1186560), (149760, 1180998), (149968, 1179360), (151410, 1168128), (151424, 1168020), (152880, 1156896), (155736, 1135680), (156663, 1128960), (157248, 1124760), (158208, 1117935), (158760, 1114048), (159705, 1107456), (160680, 1100736), (161280, 1096641), (161504, 1095120), (162240, 1090152), (163072, 1084590), (165620, 1067904), (166860, 1059968), (168480, 1049776), (168714, 1048320), (169344, 1044420), (170352, 1038240), (171392, 1031940), (171990, 1028352), (173040, 1022112), (174070, 1016064), (174720, 1012284), (177984, 993720), (179712, 984165), (180765, 978432), (181440, 974792), (181692, 973440), (182520, 969024), (183456, 964080), (184576, 958230), (187460, 943488), (188160, 939978), (189280, 934416), (191646, 922880), (192816, 917280), (194670, 908544), (194688, 908460), (196560, 899808), (196833, 898560), (197760, 894348), (198744, 889920), (201880, 876096), (203840, 867672), (206388, 856960), (207360, 852943), (207648, 851760), (208884, 846720), (209664, 843570), (211680, 835536), (212940, 830592), (214240, 825552), (216320, 817614), (216918, 815360), (219024, 807520), (222480, 794976), (223587, 791040), (224640, 787332), (224952, 786240), (225792, 783315), (227115, 778752), (227136, 778680), (229320, 771264), (230720, 766584), (232960, 759213), (233604, 757120), (235872, 749840), (237312, 745290), (241020, 733824), (241920, 731094), (242256, 730080), (243360, 726768), (243698, 725760), (244608, 723060), (248430, 711936), (253071, 698880), (254016, 696280), (255528, 692160), (257088, 687960), (257985, 685568), (259560, 681408), (259584, 681345), (261105, 677376), (262080, 674856), (262444, 673920), (263680, 670761), (264992, 667440), (266976, 662480), (269568, 656110), (272538, 648960), (273780, 646016), (275184, 642720), (276864, 638820), (278512, 635040), (281190, 628992), (282240, 626652), (283920, 622944), (289224, 611520), (290304, 609245), (292005, 605696), (292032, 605640), (294840, 599872), (296640, 596232), (298116, 593280), (299520, 590499), (299936, 589680), (302820, 584064), (302848, 584010), (305760, 578448), (311472, 567840), (313326, 564480), (314496, 562380), (317520, 557024), (319410, 553728), (321360, 550368), (323008, 547560), (324480, 545076), (326144, 542295), (328055, 539136), (331240, 533952), (333720, 529984), (336960, 524888), (337428, 524160), (338688, 522210), (340704, 519120), (342784, 515970), (343980, 514176), (346080, 511056), (348140, 508032), (349440, 506142), (355968, 496860), (361530, 489216), (362880, 487396), (363384, 486720), (365040, 484512), (365547, 483840), (366912, 482040), (369152, 479115), (372645, 474624), (374920, 471744), (376320, 469989), (378560, 467208), (383292, 461440), (385632, 458640), (389340, 454272), (389376, 454230), (393120, 449904), (393666, 449280), (395520, 447174), (397488, 444960), (403760, 438048), (407680, 433836), (408807, 432640), (412776, 428480), (415296, 425880), (417768, 423360), (419328, 421785)]