55392180480

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{103}}^1$

素因数の和:178

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 103, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 206, 208, 210, 216, 224, 228, 234, 240, 243, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 309, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 412, 416, 420, 432, 448, 455, 456, 468, 480, 486, 494, 504, 513, 515, 520, 532, 540, 546, 560, 567, 570, 576, 585, 608, 618, 624, 630, 640, 648, 665, 672, 684, 702, 720, 721, 728, 741, 756, 760, 768, 780, 798, 810, 819, 824, 832, 840, 855, 864, 896, 910, 912, 927, 936, 945, 960, 972, 988, 1008, 1026, 1030, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1197, 1215, 1216, 1235, 1236, 1248, 1260, 1280, 1296, 1330, 1339, 1344, 1365, 1368, 1404, 1440, 1442, 1456, 1482, 1512, 1520, 1539, 1545, 1560, 1596, 1620, 1638, 1648, 1664, 1680, 1701, 1710, 1728, 1729, 1755, 1792, 1820, 1824, 1854, 1872, 1890, 1920, 1944, 1957, 1976, 1995, 2016, 2052, 2060, 2080, 2106, 2128, 2160, 2163, 2184, 2223, 2240, 2268, 2280, 2304, 2340, 2394, 2430, 2432, 2457, 2470, 2472, 2496, 2520, 2565, 2592, 2660, 2678, 2688, 2730, 2736, 2781, 2808, 2835, 2880, 2884, 2912, 2964, 3024, 3040, 3078, 3090, 3120, 3159, 3192, 3240, 3276, 3296, 3328, 3360, 3402, 3420, 3456, 3458, 3510, 3591, 3605, 3640, 3648, 3705, 3708, 3744, 3780, 3840, 3888, 3914, 3952, 3990, 4017, 4032, 4095, 4104, 4120, 4160, 4212, 4256, 4320, 4326, 4368, 4446, 4480, 4536, 4560, 4617, 4635, 4680, 4788, 4860, 4864, 4914, 4940, 4944, 4992, 5040, 5130, 5184, 5187, 5265, 5320, 5356, 5376, 5460, 5472, 5562, 5616, 5670, 5760, 5768, 5824, 5871, 5928, 5985, 6048, 6080, 6156, 6180, 6240, 6318, 6384, 6480, 6489, 6552, 6592, 6669, 6695, 6720, 6804, 6840, 6912, 6916, 7020, 7182, 7210, 7280, 7296, 7371, 7410, 7416, 7488, 7560, 7695, 7776, 7828, 7904, 7980, 8034, 8064, 8190, 8208, 8240, 8320, 8343, 8424, 8505, 8512, 8640, 8645, 8652, 8736, 8892, 8960, 9072, 9120, 9234, 9270, 9360, 9373, 9576, 9720, 9785, 9828, 9880, 9888, 9984, 10080, 10260, 10368, 10374, 10530, 10640, 10712, 10773, 10815, 10920, 10944, 11115, 11124, 11232, 11340, 11520, 11536, 11648, 11742, 11856, 11970, 12051, 12096, 12160, 12285, 12312, 12360, 12480, 12636, 12768, 12960, 12978, 13104, 13184, 13338, 13390, 13440, 13608, 13680, 13699, 13832, 13905, 14040, 14364, 14420, 14560, 14592, 14742, 14820, 14832, 14976, 15120, 15390, 15552, 15561, 15656, 15795, 15808, 15960, 16068, 16128, 16380, 16416, 16480, 16640, 16686, 16848, 17010, 17024, 17280, 17290, 17304, 17472, 17613, 17784, 17955, 18144, 18240, 18468, 18540, 18720, 18746, 19152, 19440, 19467, 19570, 19656, 19760, 19776, 20007, 20085, 20160, 20520, 20736, 20748, 21060, 21280, 21424, 21546, 21630, 21840, 21888, 22113, 22230, 22248, 22464, 22680, 23072, 23085, 23296, 23484, 23712, 23940, 24102, 24192, 24320, 24570, 24624, 24720, 24960, 25029, 25272, 25441, 25536, 25920, 25935, 25956, 26208, 26368, 26676, 26780, 26880, 27216, 27360, 27398, 27664, 27810, 28080, 28119, 28728, 28840, 29120, 29355, 29484, 29640, 29664, 29952, 30240, 30780, 31104, 31122, 31312, 31590, 31616, 31920, 32136, 32319, 32445, 32760, 32832, 32960, 33345, 33372, 33696, 34020, 34048, 34560, 34580, 34608, 34944, 35226, 35568, 35910, 36153, 36288, 36480, 36855, 36936, 37080, 37440, 37492, 38304, 38880, 38934, 39140, 39312, 39520, 39552, 40014, 40170, 40320, 41040, 41097, 41496, 41715, 42120, 42560, 42848, 43092, 43260, 43680, 43776, 44226, 44460, 44496, 44928, 45360, 46144, 46170, 46683, 46865, 46968, 47424, 47880, 48204, 48384, 49140, 49248, 49440, 49920, 50058, 50544, 50882, 51072, 51840, 51870, 51912, 52416, 52839, 53352, 53560, 53865, 54432, 54720, 54796, 55328, 55620, 56160, 56238, 57456, 57680, 58240, 58401, 58710, 58968, 59280, 59328, 60021, 60255, 60480, 61560, 62208, 62244, 62624, 63180, 63232, 63840, 64272, 64638, 64890, 65520, 65664, 65920, 66690, 66744, 67392, 68040, 68495, 69160, 69216, 69888, 70452, 71136, 71820, 72306, 72576, 72960, 73710, 73872, 74160, 74880, 74984, 76323, 76608, 77760, 77805, 77868, 78280, 78624, 79040, 79104, 80028, 80340, 80640, 82080, 82194, 82992, 83430, 84240, 84357, 85120, 85696, 86184, 86520, 87360, 88065, 88452, 88920, 88992, 89856, 90720, 92288, 92340, 93366, 93730, 93936, 94848, 95760, 96408, 97335, 98280, 98496, 98880, 100035, 100116, 101088, 101764, 102144, 103680, 103740, 103824, 104832, 105678, 106704, 107120, 107730, 108459, 108864, 109440, 109592, 110565, 110656, 111240, 112320, 112476, 114912, 115360, 116480, 116802, 117420, 117936, 118560, 118656, 120042, 120510, 120960, 123120, 123291, 124488, 125145, 125248, 126360, 127205, 127680, 128544, 129276, 129780, 131040, 131328, 131840, 133380, 133488, 134784, 136080, 136990, 138320, 138432, 140049, 140595, 140904, 142272, 143640, 144612, 145152, 147420, 147744, 148320, 149760, 149968, 152646, 153216, 155520, 155610, 155736, 156560, 157248, 158080, 158517, 160056, 160680, 161595, 164160, 164388, 165984, 166860, 168480, 168714, 170240, 171392, 172368, 173040, 174720, 175203, 176130, 176904, 177840, 177984, 178087, 180765, 181440, 184576, 184680, 186732, 187460, 187872, 189696, 191520, 192816, 194670, 196560, 196992, 197760, 200070, 200232, 202176, 203528, 205485, 207480, 207648, 209664, 211356, 213408, 214240, 215460, 216918, 217728, 218880, 219184, 221130, 221312, 222480, 224640, 224952, 228969, 229824, 230720, 233415, 233604, 234840, 235872, 237120, 237312, 240084, 241020, 241920, 246240, 246582, 248976, 250290, 250496, 252720, 253071, 254410, 255360, 257088, 258552, 259560, 262080, 264195, 266760, 266976, 269568, 272160, 273980, 276640, 276864, 280098, 281190, 281808, 284544, 287280, 289224, 292005, 294840, 295488, 296640, 299936, 300105, 305292, 306432, 311040, 311220, 311472, 313120, 314496, 316160, 317034, 320112, 321360, 323190, 325377, 328320, 328776, 331968, 333720, 336960, 337428, 342784, 344736, 346080, 349440, 350406, 352260, 353808, 355680, 355968, 356174, 361530, 362880, 369360, 369873, 373464, 374920, 375744, 381615, 383040, 385632, 389340, 393120, 393984, 395520, 400140, 400464, 404352, 407056, 410970, 414960, 415296, 420147, 421785, 422712, 426816, 428480, 430920, 433836, 435456, 438368, 442260, 442624, 444960, 449280, 449904, 457938, 459648, 461440, 466830, 467208, 469680, 471744, 474240, 475551, 480168, 482040, 492480, 493164, 497952, 500580, 500992, 505440, 506142, 508820, 510720, 514176, 517104, 519120, 524160, 528390, 533520, 533952, 534261, 542295, 544320, 547960, 553280, 553728, 560196, 562380, 563616, 569088, 574560, 578448, 584010, 589680, 590976, 593280, 599872, 600210, 610584, 616455, 622440, 622944, 626240, 628992, 634068, 640224, 642720, 646380, 650754, 656640, 657552, 663936, 667440, 673920, 674856, 686907, 689472, 692160, 700245, 700812, 704520, 707616, 711360, 711936, 712348, 723060, 725760, 738720, 739746, 746928, 749840, 751488, 759213, 763230, 766080, 771264, 778680, 786240, 792585, 800280, 800928, 808704, 814112, 821940, 829920, 830592, 840294, 843570, 845424, 853632, 856960, 861840, 867672, 876015, 876736, 884520, 889920, 890435, 899808, 915876, 919296, 922880, 933660, 934416, 939360, 943488, 948480, 951102, 960336, 964080, 984960, 986328, 995904, 1001160, 1010880, 1012284, 1017640, 1028352, 1034208, 1038240, 1048320, 1056780, 1067040, 1067904, 1068522, 1084590, 1088640, 1095920, 1106560, 1109619, 1120392, 1124760, 1127232, 1144845, 1149120, 1156896, 1168020, 1179360, 1181952, 1186560, 1199744, 1200420, 1221168, 1232910, 1244880, 1245888, 1252480, 1265355, 1268136, 1280448, 1285440, 1292760, 1301508, 1315104, 1327872, 1334880, 1347840, 1349712, 1373814, 1378944, 1384320, 1400490, 1401624, 1409040, 1415232, 1422720, 1424696, 1446120, 1477440, 1479492, 1493856, 1499680, 1502976, 1518426, 1526460, 1532160, 1542528, 1557360, 1572480, 1585170, 1600560, 1601856, 1602783, 1626885, 1628224, 1643880, 1659840, 1661184, 1680588, 1687140, 1690848, 1707264, 1713920, 1723680, 1735344, 1752030, 1753472, 1769040, 1779840, 1780870, 1799616, 1831752, 1849365, 1867320, 1868832, 1878720, 1886976, 1902204, 1920672, 1928160, 1969920, 1972656, 1991808, 2002320, 2021760, 2024568, 2035280, 2060721, 2068416, 2076480, 2100735, 2113560, 2134080, 2135808, 2137044, 2169180, 2177280, 2191840, 2213120, 2219238, 2240784, 2249520, 2254464, 2277639, 2289690, 2298240, 2313792, 2336040, 2358720, 2377755, 2399488, 2400840, 2442336, 2465820, 2489760, 2491776, 2504960, 2530710, 2536272, 2560896, 2570880, 2585520, 2603016, 2630208, 2669760, 2671305, 2699424, 2747628, 2757888, 2768640, 2800980, 2803248, 2818080, 2830464, 2845440, 2849392, 2892240, 2954880, 2958984, 2987712, 2999360, 3036852, 3052920, 3085056, 3114720, 3144960, 3170340, 3201120, 3203712, 3205566, 3253770, 3256448, 3287760, 3319680, 3328857, 3361176, 3374280, 3381696, 3434535, 3447360, 3470688, 3504060, 3506944, 3538080, 3559680, 3561740, 3599232, 3663504, 3698730, 3734640, 3737664, 3757440, 3796065, 3804408, 3841344, 3856320, 3945312, 3983616, 4004640, 4043520, 4049136, 4070560, 4121442, 4136832, 4152960, 4201470, 4227120, 4268160, 4274088, 4338360, 4383680, 4438476, 4481568, 4499040, 4508928, 4555278, 4579380, 4596480, 4627584, 4672080, 4717440, 4755510, 4801680, 4808349, 4884672, 4931640, 4979520, 4983552, 5061420, 5072544, 5121792, 5141760, 5171040, 5206032, 5260416, 5339520, 5342610, 5398848, 5495256, 5548095, 5601960, 5606496, 5636160, 5660928, 5698784, 5784480, 5909760, 5917968, 5975424, 5998720, 6073704, 6105840, 6182163, 6229440, 6340680, 6402240, 6407424, 6411132, 6507540, 6512896, 6575520, 6639360, 6657714, 6722352, 6748560, 6763392, 6869070, 6894720, 6941376, 7008120, 7076160, 7123480, 7198464, 7327008, 7397460, 7469280, 7475328, 7514880, 7592130, 7608816, 7682688, 7712640, 7890624, 8009280, 8013915, 8098272, 8141120, 8242884, 8273664, 8305920, 8402940, 8454240, 8536320, 8548176, 8676720, 8767360, 8876952, 8963136, 8998080, 9110556, 9158760, 9255168, 9344160, 9434880, 9511020, 9603360, 9616698, 9769344, 9863280, 9959040, 10122840, 10145088, 10303605, 10342080, 10412064, 10520832, 10679040, 10685220, 10797696, 10990512, 11096190, 11203920, 11212992, 11272320, 11388195, 11397568, 11568960, 11835936, 11950848, 11997440, 12147408, 12211680, 12364326, 12458880, 12681360, 12804480, 12822264, 13015080, 13151040, 13315428, 13444704, 13497120, 13526784, 13738140, 13789440, 13882752, 14016240, 14152320, 14246960, 14425047, 14654016, 14794920, 14938560, 14950656, 15184260, 15217632, 15365376, 15425280, 15781248, 16018560, 16027830, 16196544, 16282240, 16485768, 16644285, 16805880, 16908480, 17096352, 17353440, 17534720, 17753904, 17926272, 17996160, 18221112, 18317520, 18688320, 19022040, 19206720, 19233396, 19538688, 19726560, 19918080, 20245680, 20290176, 20607210, 20684160, 20824128, 21370440, 21595392, 21981024, 22192380, 22407840, 22425984, 22544640, 22776390, 22795136, 23137920, 23671872, 24041745, 24294816, 24423360, 24728652, 24917760, 25362720, 25608960, 25644528, 26030160, 26302080, 26630856, 26889408, 26994240, 27476280, 27765504, 28032480, 28304640, 28493920, 28850094, 29308032, 29589840, 29877120, 30368520, 30435264, 30910815, 31562496, 32037120, 32055660, 32393088, 32564480, 32971536, 33288570, 33611760, 33816960, 34192704, 34706880, 35507808, 35852544, 35992320, 36442224, 36635040, 37376640, 38044080, 38413440, 38466792, 39453120, 40491360, 40580352, 41214420, 41368320, 41648256, 42740880, 43275141, 43962048, 44384760, 44815680, 44851968, 45552780, 45590272, 46275840, 47343744, 48083490, 48589632, 48846720, 49457304, 50725440, 51289056, 52060320, 52604160, 53261712, 53778816, 53988480, 54952560, 56064960, 56987840, 57700188, 58616064, 59179680, 59754240, 60737040, 60870528, 61821630, 64111320, 64786176, 65943072, 66577140, 67223520, 67633920, 68385408, 69413760, 71015616, 72125235, 72884448, 73270080, 74753280, 76088160, 76826880, 76933584, 78906240, 80982720, 82428840, 83296512, 85481760, 86550282, 87924096, 88769520, 89631360, 91105560, 94687488, 96166980, 97179264, 97693440, 98914608, 101450880, 102578112, 104120640, 106523424, 107557632, 107976960, 109905120, 112129920, 113975680, 115400376, 118359360, 121474080, 121741056, 123643260, 128222640, 131886144, 133154280, 134447040, 136770816, 138827520, 142031232, 144250470, 145768896, 146540160, 152176320, 153867168, 157812480, 161965440, 164857680, 170963520, 173100564, 175848192, 177539040, 179262720, 182211120, 192333960, 194358528, 197829216, 202901760, 205156224, 208241280, 213046848, 216375705, 219810240, 224259840, 227951360, 230800752, 236718720, 242948160, 247286520, 256445280, 263772288, 266308560, 268894080, 284062464, 288500940, 291537792, 293080320, 304352640, 307734336, 323930880, 329715360, 341927040, 346201128, 355078080, 364422240, 384667920, 395658432, 410312448, 416482560, 426093696, 432751410, 439620480, 461601504, 473437440, 485896320, 494573040, 512890560, 527544576, 532617120, 537788160, 577001880, 583075584, 608705280, 615468672, 659430720, 683854080, 692402256, 710156160, 728844480, 769335840, 791316864, 852187392, 865502820, 879240960, 923203008, 971792640, 989146080, 1025781120, 1065234240, 1154003760, 1230937344, 1318861440, 1384804512, 1420312320, 1457688960, 1538671680, 1582633728, 1731005640, 1846406016, 1978292160, 2051562240, 2130468480, 2308007520, 2637722880, 2769609024, 2915377920, 3077343360, 3462011280, 3692812032, 3956584320, 4260936960, 4616015040, 5539218048, 6154686720, 6924022560, 7913168640, 9232030080, 11078436096, 13848045120, 18464060160, 27696090240, 55392180480]

約数ペア:

[(1, 55392180480), (2, 27696090240), (3, 18464060160), (4, 13848045120), (5, 11078436096), (6, 9232030080), (7, 7913168640), (8, 6924022560), (9, 6154686720), (10, 5539218048), (12, 4616015040), (13, 4260936960), (14, 3956584320), (15, 3692812032), (16, 3462011280), (18, 3077343360), (19, 2915377920), (20, 2769609024), (21, 2637722880), (24, 2308007520), (26, 2130468480), (27, 2051562240), (28, 1978292160), (30, 1846406016), (32, 1731005640), (35, 1582633728), (36, 1538671680), (38, 1457688960), (39, 1420312320), (40, 1384804512), (42, 1318861440), (45, 1230937344), (48, 1154003760), (52, 1065234240), (54, 1025781120), (56, 989146080), (57, 971792640), (60, 923203008), (63, 879240960), (64, 865502820), (65, 852187392), (70, 791316864), (72, 769335840), (76, 728844480), (78, 710156160), (80, 692402256), (81, 683854080), (84, 659430720), (90, 615468672), (91, 608705280), (95, 583075584), (96, 577001880), (103, 537788160), (104, 532617120), (105, 527544576), (108, 512890560), (112, 494573040), (114, 485896320), (117, 473437440), (120, 461601504), (126, 439620480), (128, 432751410), (130, 426093696), (133, 416482560), (135, 410312448), (140, 395658432), (144, 384667920), (152, 364422240), (156, 355078080), (160, 346201128), (162, 341927040), (168, 329715360), (171, 323930880), (180, 307734336), (182, 304352640), (189, 293080320), (190, 291537792), (192, 288500940), (195, 284062464), (206, 268894080), (208, 266308560), (210, 263772288), (216, 256445280), (224, 247286520), (228, 242948160), (234, 236718720), (240, 230800752), (243, 227951360), (247, 224259840), (252, 219810240), (256, 216375705), (260, 213046848), (266, 208241280), (270, 205156224), (273, 202901760), (280, 197829216), (285, 194358528), (288, 192333960), (304, 182211120), (309, 179262720), (312, 177539040), (315, 175848192), (320, 173100564), (324, 170963520), (336, 164857680), (342, 161965440), (351, 157812480), (360, 153867168), (364, 152176320), (378, 146540160), (380, 145768896), (384, 144250470), (390, 142031232), (399, 138827520), (405, 136770816), (412, 134447040), (416, 133154280), (420, 131886144), (432, 128222640), (448, 123643260), (455, 121741056), (456, 121474080), (468, 118359360), (480, 115400376), (486, 113975680), (494, 112129920), (504, 109905120), (513, 107976960), (515, 107557632), (520, 106523424), (532, 104120640), (540, 102578112), (546, 101450880), (560, 98914608), (567, 97693440), (570, 97179264), (576, 96166980), (585, 94687488), (608, 91105560), (618, 89631360), (624, 88769520), (630, 87924096), (640, 86550282), (648, 85481760), (665, 83296512), (672, 82428840), (684, 80982720), (702, 78906240), (720, 76933584), (721, 76826880), (728, 76088160), (741, 74753280), (756, 73270080), (760, 72884448), (768, 72125235), (780, 71015616), (798, 69413760), (810, 68385408), (819, 67633920), (824, 67223520), (832, 66577140), (840, 65943072), (855, 64786176), (864, 64111320), (896, 61821630), (910, 60870528), (912, 60737040), (927, 59754240), (936, 59179680), (945, 58616064), (960, 57700188), (972, 56987840), (988, 56064960), (1008, 54952560), (1026, 53988480), (1030, 53778816), (1040, 53261712), (1053, 52604160), (1064, 52060320), (1080, 51289056), (1092, 50725440), (1120, 49457304), (1134, 48846720), (1140, 48589632), (1152, 48083490), (1170, 47343744), (1197, 46275840), (1215, 45590272), (1216, 45552780), (1235, 44851968), (1236, 44815680), (1248, 44384760), (1260, 43962048), (1280, 43275141), (1296, 42740880), (1330, 41648256), (1339, 41368320), (1344, 41214420), (1365, 40580352), (1368, 40491360), (1404, 39453120), (1440, 38466792), (1442, 38413440), (1456, 38044080), (1482, 37376640), (1512, 36635040), (1520, 36442224), (1539, 35992320), (1545, 35852544), (1560, 35507808), (1596, 34706880), (1620, 34192704), (1638, 33816960), (1648, 33611760), (1664, 33288570), (1680, 32971536), (1701, 32564480), (1710, 32393088), (1728, 32055660), (1729, 32037120), (1755, 31562496), (1792, 30910815), (1820, 30435264), (1824, 30368520), (1854, 29877120), (1872, 29589840), (1890, 29308032), (1920, 28850094), (1944, 28493920), (1957, 28304640), (1976, 28032480), (1995, 27765504), (2016, 27476280), (2052, 26994240), (2060, 26889408), (2080, 26630856), (2106, 26302080), (2128, 26030160), (2160, 25644528), (2163, 25608960), (2184, 25362720), (2223, 24917760), (2240, 24728652), (2268, 24423360), (2280, 24294816), (2304, 24041745), (2340, 23671872), (2394, 23137920), (2430, 22795136), (2432, 22776390), (2457, 22544640), (2470, 22425984), (2472, 22407840), (2496, 22192380), (2520, 21981024), (2565, 21595392), (2592, 21370440), (2660, 20824128), (2678, 20684160), (2688, 20607210), (2730, 20290176), (2736, 20245680), (2781, 19918080), (2808, 19726560), (2835, 19538688), (2880, 19233396), (2884, 19206720), (2912, 19022040), (2964, 18688320), (3024, 18317520), (3040, 18221112), (3078, 17996160), (3090, 17926272), (3120, 17753904), (3159, 17534720), (3192, 17353440), (3240, 17096352), (3276, 16908480), (3296, 16805880), (3328, 16644285), (3360, 16485768), (3402, 16282240), (3420, 16196544), (3456, 16027830), (3458, 16018560), (3510, 15781248), (3591, 15425280), (3605, 15365376), (3640, 15217632), (3648, 15184260), (3705, 14950656), (3708, 14938560), (3744, 14794920), (3780, 14654016), (3840, 14425047), (3888, 14246960), (3914, 14152320), (3952, 14016240), (3990, 13882752), (4017, 13789440), (4032, 13738140), (4095, 13526784), (4104, 13497120), (4120, 13444704), (4160, 13315428), (4212, 13151040), (4256, 13015080), (4320, 12822264), (4326, 12804480), (4368, 12681360), (4446, 12458880), (4480, 12364326), (4536, 12211680), (4560, 12147408), (4617, 11997440), (4635, 11950848), (4680, 11835936), (4788, 11568960), (4860, 11397568), (4864, 11388195), (4914, 11272320), (4940, 11212992), (4944, 11203920), (4992, 11096190), (5040, 10990512), (5130, 10797696), (5184, 10685220), (5187, 10679040), (5265, 10520832), (5320, 10412064), (5356, 10342080), (5376, 10303605), (5460, 10145088), (5472, 10122840), (5562, 9959040), (5616, 9863280), (5670, 9769344), (5760, 9616698), (5768, 9603360), (5824, 9511020), (5871, 9434880), (5928, 9344160), (5985, 9255168), (6048, 9158760), (6080, 9110556), (6156, 8998080), (6180, 8963136), (6240, 8876952), (6318, 8767360), (6384, 8676720), (6480, 8548176), (6489, 8536320), (6552, 8454240), (6592, 8402940), (6669, 8305920), (6695, 8273664), (6720, 8242884), (6804, 8141120), (6840, 8098272), (6912, 8013915), (6916, 8009280), (7020, 7890624), (7182, 7712640), (7210, 7682688), (7280, 7608816), (7296, 7592130), (7371, 7514880), (7410, 7475328), (7416, 7469280), (7488, 7397460), (7560, 7327008), (7695, 7198464), (7776, 7123480), (7828, 7076160), (7904, 7008120), (7980, 6941376), (8034, 6894720), (8064, 6869070), (8190, 6763392), (8208, 6748560), (8240, 6722352), (8320, 6657714), (8343, 6639360), (8424, 6575520), (8505, 6512896), (8512, 6507540), (8640, 6411132), (8645, 6407424), (8652, 6402240), (8736, 6340680), (8892, 6229440), (8960, 6182163), (9072, 6105840), (9120, 6073704), (9234, 5998720), (9270, 5975424), (9360, 5917968), (9373, 5909760), (9576, 5784480), (9720, 5698784), (9785, 5660928), (9828, 5636160), (9880, 5606496), (9888, 5601960), (9984, 5548095), (10080, 5495256), (10260, 5398848), (10368, 5342610), (10374, 5339520), (10530, 5260416), (10640, 5206032), (10712, 5171040), (10773, 5141760), (10815, 5121792), (10920, 5072544), (10944, 5061420), (11115, 4983552), (11124, 4979520), (11232, 4931640), (11340, 4884672), (11520, 4808349), (11536, 4801680), (11648, 4755510), (11742, 4717440), (11856, 4672080), (11970, 4627584), (12051, 4596480), (12096, 4579380), (12160, 4555278), (12285, 4508928), (12312, 4499040), (12360, 4481568), (12480, 4438476), (12636, 4383680), (12768, 4338360), (12960, 4274088), (12978, 4268160), (13104, 4227120), (13184, 4201470), (13338, 4152960), (13390, 4136832), (13440, 4121442), (13608, 4070560), (13680, 4049136), (13699, 4043520), (13832, 4004640), (13905, 3983616), (14040, 3945312), (14364, 3856320), (14420, 3841344), (14560, 3804408), (14592, 3796065), (14742, 3757440), (14820, 3737664), (14832, 3734640), (14976, 3698730), (15120, 3663504), (15390, 3599232), (15552, 3561740), (15561, 3559680), (15656, 3538080), (15795, 3506944), (15808, 3504060), (15960, 3470688), (16068, 3447360), (16128, 3434535), (16380, 3381696), (16416, 3374280), (16480, 3361176), (16640, 3328857), (16686, 3319680), (16848, 3287760), (17010, 3256448), (17024, 3253770), (17280, 3205566), (17290, 3203712), (17304, 3201120), (17472, 3170340), (17613, 3144960), (17784, 3114720), (17955, 3085056), (18144, 3052920), (18240, 3036852), (18468, 2999360), (18540, 2987712), (18720, 2958984), (18746, 2954880), (19152, 2892240), (19440, 2849392), (19467, 2845440), (19570, 2830464), (19656, 2818080), (19760, 2803248), (19776, 2800980), (20007, 2768640), (20085, 2757888), (20160, 2747628), (20520, 2699424), (20736, 2671305), (20748, 2669760), (21060, 2630208), (21280, 2603016), (21424, 2585520), (21546, 2570880), (21630, 2560896), (21840, 2536272), (21888, 2530710), (22113, 2504960), (22230, 2491776), (22248, 2489760), (22464, 2465820), (22680, 2442336), (23072, 2400840), (23085, 2399488), (23296, 2377755), (23484, 2358720), (23712, 2336040), (23940, 2313792), (24102, 2298240), (24192, 2289690), (24320, 2277639), (24570, 2254464), (24624, 2249520), (24720, 2240784), (24960, 2219238), (25029, 2213120), (25272, 2191840), (25441, 2177280), (25536, 2169180), (25920, 2137044), (25935, 2135808), (25956, 2134080), (26208, 2113560), (26368, 2100735), (26676, 2076480), (26780, 2068416), (26880, 2060721), (27216, 2035280), (27360, 2024568), (27398, 2021760), (27664, 2002320), (27810, 1991808), (28080, 1972656), (28119, 1969920), (28728, 1928160), (28840, 1920672), (29120, 1902204), (29355, 1886976), (29484, 1878720), (29640, 1868832), (29664, 1867320), (29952, 1849365), (30240, 1831752), (30780, 1799616), (31104, 1780870), (31122, 1779840), (31312, 1769040), (31590, 1753472), (31616, 1752030), (31920, 1735344), (32136, 1723680), (32319, 1713920), (32445, 1707264), (32760, 1690848), (32832, 1687140), (32960, 1680588), (33345, 1661184), (33372, 1659840), (33696, 1643880), (34020, 1628224), (34048, 1626885), (34560, 1602783), (34580, 1601856), (34608, 1600560), (34944, 1585170), (35226, 1572480), (35568, 1557360), (35910, 1542528), (36153, 1532160), (36288, 1526460), (36480, 1518426), (36855, 1502976), (36936, 1499680), (37080, 1493856), (37440, 1479492), (37492, 1477440), (38304, 1446120), (38880, 1424696), (38934, 1422720), (39140, 1415232), (39312, 1409040), (39520, 1401624), (39552, 1400490), (40014, 1384320), (40170, 1378944), (40320, 1373814), (41040, 1349712), (41097, 1347840), (41496, 1334880), (41715, 1327872), (42120, 1315104), (42560, 1301508), (42848, 1292760), (43092, 1285440), (43260, 1280448), (43680, 1268136), (43776, 1265355), (44226, 1252480), (44460, 1245888), (44496, 1244880), (44928, 1232910), (45360, 1221168), (46144, 1200420), (46170, 1199744), (46683, 1186560), (46865, 1181952), (46968, 1179360), (47424, 1168020), (47880, 1156896), (48204, 1149120), (48384, 1144845), (49140, 1127232), (49248, 1124760), (49440, 1120392), (49920, 1109619), (50058, 1106560), (50544, 1095920), (50882, 1088640), (51072, 1084590), (51840, 1068522), (51870, 1067904), (51912, 1067040), (52416, 1056780), (52839, 1048320), (53352, 1038240), (53560, 1034208), (53865, 1028352), (54432, 1017640), (54720, 1012284), (54796, 1010880), (55328, 1001160), (55620, 995904), (56160, 986328), (56238, 984960), (57456, 964080), (57680, 960336), (58240, 951102), (58401, 948480), (58710, 943488), (58968, 939360), (59280, 934416), (59328, 933660), (60021, 922880), (60255, 919296), (60480, 915876), (61560, 899808), (62208, 890435), (62244, 889920), (62624, 884520), (63180, 876736), (63232, 876015), (63840, 867672), (64272, 861840), (64638, 856960), (64890, 853632), (65520, 845424), (65664, 843570), (65920, 840294), (66690, 830592), (66744, 829920), (67392, 821940), (68040, 814112), (68495, 808704), (69160, 800928), (69216, 800280), (69888, 792585), (70452, 786240), (71136, 778680), (71820, 771264), (72306, 766080), (72576, 763230), (72960, 759213), (73710, 751488), (73872, 749840), (74160, 746928), (74880, 739746), (74984, 738720), (76323, 725760), (76608, 723060), (77760, 712348), (77805, 711936), (77868, 711360), (78280, 707616), (78624, 704520), (79040, 700812), (79104, 700245), (80028, 692160), (80340, 689472), (80640, 686907), (82080, 674856), (82194, 673920), (82992, 667440), (83430, 663936), (84240, 657552), (84357, 656640), (85120, 650754), (85696, 646380), (86184, 642720), (86520, 640224), (87360, 634068), (88065, 628992), (88452, 626240), (88920, 622944), (88992, 622440), (89856, 616455), (90720, 610584), (92288, 600210), (92340, 599872), (93366, 593280), (93730, 590976), (93936, 589680), (94848, 584010), (95760, 578448), (96408, 574560), (97335, 569088), (98280, 563616), (98496, 562380), (98880, 560196), (100035, 553728), (100116, 553280), (101088, 547960), (101764, 544320), (102144, 542295), (103680, 534261), (103740, 533952), (103824, 533520), (104832, 528390), (105678, 524160), (106704, 519120), (107120, 517104), (107730, 514176), (108459, 510720), (108864, 508820), (109440, 506142), (109592, 505440), (110565, 500992), (110656, 500580), (111240, 497952), (112320, 493164), (112476, 492480), (114912, 482040), (115360, 480168), (116480, 475551), (116802, 474240), (117420, 471744), (117936, 469680), (118560, 467208), (118656, 466830), (120042, 461440), (120510, 459648), (120960, 457938), (123120, 449904), (123291, 449280), (124488, 444960), (125145, 442624), (125248, 442260), (126360, 438368), (127205, 435456), (127680, 433836), (128544, 430920), (129276, 428480), (129780, 426816), (131040, 422712), (131328, 421785), (131840, 420147), (133380, 415296), (133488, 414960), (134784, 410970), (136080, 407056), (136990, 404352), (138320, 400464), (138432, 400140), (140049, 395520), (140595, 393984), (140904, 393120), (142272, 389340), (143640, 385632), (144612, 383040), (145152, 381615), (147420, 375744), (147744, 374920), (148320, 373464), (149760, 369873), (149968, 369360), (152646, 362880), (153216, 361530), (155520, 356174), (155610, 355968), (155736, 355680), (156560, 353808), (157248, 352260), (158080, 350406), (158517, 349440), (160056, 346080), (160680, 344736), (161595, 342784), (164160, 337428), (164388, 336960), (165984, 333720), (166860, 331968), (168480, 328776), (168714, 328320), (170240, 325377), (171392, 323190), (172368, 321360), (173040, 320112), (174720, 317034), (175203, 316160), (176130, 314496), (176904, 313120), (177840, 311472), (177984, 311220), (178087, 311040), (180765, 306432), (181440, 305292), (184576, 300105), (184680, 299936), (186732, 296640), (187460, 295488), (187872, 294840), (189696, 292005), (191520, 289224), (192816, 287280), (194670, 284544), (196560, 281808), (196992, 281190), (197760, 280098), (200070, 276864), (200232, 276640), (202176, 273980), (203528, 272160), (205485, 269568), (207480, 266976), (207648, 266760), (209664, 264195), (211356, 262080), (213408, 259560), (214240, 258552), (215460, 257088), (216918, 255360), (217728, 254410), (218880, 253071), (219184, 252720), (221130, 250496), (221312, 250290), (222480, 248976), (224640, 246582), (224952, 246240), (228969, 241920), (229824, 241020), (230720, 240084), (233415, 237312), (233604, 237120), (234840, 235872)]