42744723840

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{41}}^1$

素因数の和:122

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 82, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 123, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 164, 168, 169, 170, 180, 182, 189, 192, 195, 204, 205, 208, 210, 216, 221, 224, 234, 238, 240, 246, 252, 255, 260, 270, 272, 273, 280, 287, 288, 306, 312, 315, 320, 324, 328, 336, 338, 340, 351, 357, 360, 364, 369, 378, 384, 390, 405, 408, 410, 416, 420, 432, 442, 448, 455, 459, 468, 476, 480, 492, 504, 507, 510, 520, 533, 540, 544, 546, 560, 567, 574, 576, 585, 595, 612, 615, 624, 630, 640, 648, 656, 663, 672, 676, 680, 697, 702, 714, 720, 728, 738, 756, 765, 780, 810, 816, 819, 820, 832, 840, 845, 861, 864, 884, 896, 910, 918, 936, 945, 952, 960, 984, 1008, 1014, 1020, 1040, 1053, 1066, 1071, 1080, 1088, 1092, 1105, 1107, 1120, 1134, 1148, 1152, 1170, 1183, 1190, 1224, 1230, 1248, 1260, 1296, 1312, 1326, 1344, 1352, 1360, 1365, 1377, 1394, 1404, 1428, 1435, 1440, 1456, 1476, 1512, 1521, 1530, 1547, 1560, 1599, 1620, 1632, 1638, 1640, 1664, 1680, 1690, 1722, 1728, 1755, 1768, 1785, 1820, 1836, 1845, 1872, 1890, 1904, 1920, 1968, 1989, 2016, 2028, 2040, 2080, 2091, 2106, 2132, 2142, 2160, 2176, 2184, 2210, 2214, 2240, 2268, 2295, 2296, 2340, 2366, 2380, 2448, 2457, 2460, 2496, 2520, 2535, 2583, 2592, 2624, 2652, 2665, 2688, 2704, 2720, 2730, 2754, 2788, 2808, 2835, 2856, 2870, 2873, 2880, 2912, 2952, 3024, 3042, 3060, 3094, 3120, 3198, 3213, 3240, 3264, 3276, 3280, 3315, 3321, 3360, 3380, 3444, 3456, 3485, 3510, 3536, 3549, 3570, 3640, 3672, 3690, 3731, 3744, 3780, 3808, 3936, 3978, 4032, 4056, 4080, 4095, 4160, 4182, 4212, 4264, 4284, 4305, 4320, 4368, 4420, 4428, 4480, 4536, 4563, 4590, 4592, 4641, 4680, 4732, 4760, 4797, 4879, 4896, 4914, 4920, 4992, 5040, 5070, 5166, 5184, 5248, 5265, 5304, 5330, 5355, 5408, 5440, 5460, 5508, 5535, 5576, 5616, 5670, 5712, 5740, 5746, 5760, 5824, 5904, 5915, 5967, 6048, 6084, 6120, 6188, 6240, 6273, 6396, 6426, 6480, 6528, 6552, 6560, 6630, 6642, 6720, 6760, 6885, 6888, 6929, 6970, 7020, 7072, 7098, 7140, 7280, 7344, 7371, 7380, 7462, 7488, 7560, 7605, 7616, 7735, 7749, 7872, 7956, 7995, 8064, 8112, 8160, 8190, 8320, 8364, 8424, 8528, 8568, 8610, 8619, 8640, 8736, 8840, 8856, 9061, 9072, 9126, 9180, 9184, 9282, 9360, 9464, 9520, 9594, 9639, 9758, 9792, 9828, 9840, 9945, 10080, 10140, 10332, 10368, 10455, 10530, 10608, 10647, 10660, 10710, 10816, 10880, 10920, 11016, 11070, 11152, 11193, 11232, 11340, 11424, 11480, 11492, 11648, 11808, 11830, 11934, 12096, 12168, 12240, 12285, 12376, 12480, 12546, 12792, 12852, 12915, 12960, 13104, 13120, 13260, 13284, 13440, 13520, 13689, 13770, 13776, 13858, 13923, 13940, 14040, 14144, 14196, 14280, 14365, 14391, 14560, 14637, 14688, 14742, 14760, 14924, 14976, 15120, 15210, 15232, 15470, 15498, 15744, 15912, 15990, 16065, 16224, 16320, 16380, 16605, 16728, 16848, 17056, 17136, 17220, 17238, 17280, 17472, 17680, 17712, 17745, 17901, 18122, 18144, 18252, 18360, 18368, 18564, 18655, 18720, 18819, 18928, 19040, 19188, 19278, 19516, 19584, 19656, 19680, 19890, 20111, 20160, 20280, 20664, 20787, 20910, 21060, 21216, 21294, 21320, 21420, 21632, 21840, 22032, 22140, 22304, 22386, 22464, 22680, 22815, 22848, 22960, 22984, 23205, 23247, 23616, 23660, 23868, 23985, 24192, 24336, 24395, 24480, 24570, 24752, 24960, 25092, 25584, 25704, 25830, 25857, 25920, 26208, 26240, 26520, 26568, 27040, 27183, 27378, 27540, 27552, 27716, 27846, 27880, 28080, 28288, 28392, 28560, 28730, 28782, 29120, 29274, 29376, 29484, 29520, 29835, 29848, 30240, 30420, 30940, 30996, 31365, 31824, 31941, 31980, 32130, 32448, 32640, 32760, 33210, 33456, 33579, 33696, 34112, 34272, 34440, 34476, 34645, 34944, 35360, 35424, 35490, 35802, 36244, 36288, 36504, 36720, 36736, 36855, 37128, 37310, 37440, 37638, 37856, 38080, 38376, 38556, 38745, 39032, 39312, 39360, 39780, 40222, 40320, 40560, 41328, 41574, 41769, 41820, 42120, 42432, 42588, 42640, 42840, 43095, 43173, 43680, 43911, 44064, 44280, 44608, 44772, 44928, 45305, 45360, 45630, 45696, 45920, 45968, 46410, 46494, 47232, 47320, 47736, 47970, 48195, 48503, 48672, 48790, 48960, 49140, 49504, 50184, 51168, 51408, 51660, 51714, 51840, 52416, 53040, 53136, 53235, 54080, 54366, 54756, 55080, 55104, 55432, 55692, 55760, 55965, 56160, 56457, 56784, 57120, 57460, 57564, 58240, 58548, 58752, 58968, 59040, 59670, 59696, 60333, 60480, 60840, 61880, 61992, 62361, 62730, 63427, 63648, 63882, 63960, 64260, 64896, 65520, 66420, 66912, 67158, 67392, 68224, 68445, 68544, 68880, 68952, 69290, 69615, 70720, 70848, 70980, 71604, 71955, 72488, 72576, 73008, 73185, 73440, 73710, 74256, 74620, 74880, 75276, 75712, 76160, 76752, 77112, 77490, 77571, 78064, 78624, 78720, 79560, 80444, 81120, 81549, 82656, 83148, 83538, 83640, 84240, 84864, 85176, 85280, 85680, 86190, 86346, 87360, 87822, 88128, 88560, 89216, 89505, 89544, 90610, 90720, 91260, 91840, 91936, 92820, 92988, 94095, 94640, 95472, 95823, 95940, 96390, 97006, 97344, 97580, 97920, 98280, 99008, 100368, 100555, 100737, 102336, 102816, 103320, 103428, 103935, 104832, 106080, 106272, 106470, 108160, 108732, 109512, 110160, 110208, 110864, 111384, 111520, 111930, 112320, 112914, 113568, 114240, 114920, 115128, 116235, 117096, 117793, 117936, 118080, 119340, 119392, 120666, 120960, 121680, 123760, 123984, 124722, 125307, 125460, 126854, 127296, 127764, 127920, 128520, 129285, 131040, 131733, 132840, 133824, 134316, 134784, 135915, 136890, 137088, 137760, 137904, 138580, 139230, 141440, 141696, 141960, 143208, 143910, 144976, 145509, 146016, 146370, 146880, 147420, 148512, 149240, 150552, 151424, 153504, 154224, 154980, 155142, 156128, 157248, 159120, 159705, 160888, 162240, 163098, 165312, 166296, 167076, 167280, 167895, 168480, 170352, 170560, 171360, 172380, 172692, 174720, 175644, 176256, 177120, 179010, 179088, 180999, 181220, 181440, 182520, 183680, 183872, 185640, 185976, 187083, 188190, 189280, 190281, 190944, 191646, 191880, 192780, 194012, 194688, 195160, 196560, 198016, 200736, 201110, 201474, 204672, 205632, 206640, 206856, 207870, 208845, 212160, 212544, 212940, 215865, 217464, 219024, 219555, 220320, 221728, 222768, 223040, 223860, 224640, 225828, 227136, 228480, 229840, 230256, 232470, 232713, 234192, 235586, 235872, 236160, 238680, 238784, 241332, 242515, 243360, 244647, 247520, 247968, 249444, 250614, 250920, 253708, 254592, 255528, 255840, 257040, 258570, 262080, 263466, 265680, 267648, 268632, 271830, 273780, 275520, 275808, 277160, 278460, 282285, 283920, 286416, 287820, 289952, 291018, 292032, 292740, 293760, 294840, 297024, 298480, 301104, 301665, 302211, 307008, 308448, 309960, 310284, 311805, 312256, 314496, 317135, 318240, 319410, 321776, 324480, 326196, 330624, 332592, 334152, 334560, 335790, 336960, 340704, 341120, 342720, 344760, 345384, 351288, 353379, 354240, 358020, 358176, 361998, 362440, 362880, 365040, 367744, 371280, 371952, 374166, 376380, 378560, 380562, 381888, 383292, 383760, 385560, 387855, 388024, 390320, 393120, 395199, 401472, 402220, 402948, 407745, 411264, 413280, 413712, 415740, 417690, 424320, 425088, 425880, 431730, 434928, 436527, 438048, 439110, 440640, 443456, 445536, 446080, 447720, 451656, 454272, 459680, 460512, 464940, 465426, 468384, 471172, 471744, 477360, 477568, 479115, 482664, 485030, 486720, 489294, 495040, 495936, 498888, 501228, 501840, 503685, 507416, 511056, 511680, 514080, 517140, 524160, 526932, 531360, 537264, 542997, 543660, 547560, 551040, 551616, 554320, 556920, 561249, 564570, 567840, 570843, 572832, 575640, 579904, 582036, 584064, 585480, 588965, 589680, 594048, 596960, 602208, 603330, 604422, 614016, 616896, 619920, 620568, 623610, 624512, 626535, 634270, 636480, 638820, 643552, 652392, 658665, 665184, 668304, 669120, 671580, 673920, 681408, 685440, 689520, 690768, 702576, 706758, 708480, 716040, 716352, 723996, 724880, 727545, 730080, 733941, 742560, 743904, 748332, 752760, 757120, 761124, 763776, 766584, 767520, 771120, 775710, 776048, 780640, 786240, 790398, 802944, 804440, 805896, 815490, 824551, 826560, 827424, 831480, 835380, 851760, 863460, 869856, 873054, 876096, 878220, 881280, 886912, 891072, 895440, 903312, 904995, 919360, 921024, 929880, 930852, 935415, 936768, 942344, 943488, 951405, 954720, 958230, 965328, 970060, 973440, 978588, 990080, 991872, 997776, 1002456, 1003680, 1007370, 1014832, 1022112, 1023360, 1028160, 1034280, 1053864, 1060137, 1062720, 1074528, 1085994, 1087320, 1095120, 1103232, 1108640, 1113840, 1122498, 1129140, 1135680, 1141686, 1145664, 1151280, 1159808, 1163565, 1164072, 1170960, 1177930, 1179360, 1193920, 1204416, 1206660, 1208844, 1223235, 1233792, 1239840, 1241136, 1247220, 1253070, 1268540, 1272960, 1277640, 1287104, 1304784, 1309581, 1317330, 1330368, 1336608, 1338240, 1343160, 1362816, 1379040, 1381536, 1405152, 1413516, 1432080, 1432704, 1447992, 1449760, 1455090, 1460160, 1467882, 1485120, 1487808, 1496664, 1505520, 1511055, 1522248, 1533168, 1535040, 1542240, 1551420, 1552096, 1561280, 1572480, 1580796, 1608880, 1611792, 1628991, 1630980, 1649102, 1653120, 1654848, 1662960, 1670760, 1703520, 1712529, 1726920, 1739712, 1746108, 1752192, 1756440, 1766895, 1782144, 1790880, 1806624, 1809990, 1838720, 1842048, 1859760, 1861704, 1870830, 1873536, 1884688, 1902810, 1909440, 1916460, 1930656, 1940120, 1957176, 1975995, 1995552, 2004912, 2007360, 2014740, 2029664, 2044224, 2056320, 2068560, 2107728, 2120274, 2125440, 2149056, 2171988, 2174640, 2182635, 2190240, 2217280, 2227680, 2244996, 2258280, 2271360, 2283372, 2291328, 2302560, 2327130, 2328144, 2341920, 2355860, 2358720, 2387840, 2408832, 2413320, 2417688, 2446470, 2473653, 2479680, 2482272, 2494440, 2506140, 2537080, 2555280, 2574208, 2609568, 2619162, 2634660, 2660736, 2673216, 2686320, 2714985, 2758080, 2763072, 2806245, 2810304, 2827032, 2854215, 2864160, 2895984, 2899520, 2910180, 2920320, 2935764, 2970240, 2975616, 2993328, 3011040, 3022110, 3044496, 3066336, 3070080, 3084480, 3102840, 3104192, 3122560, 3161592, 3180411, 3217760, 3223584, 3257982, 3261960, 3298204, 3309696, 3325920, 3341520, 3407040, 3425058, 3453840, 3479424, 3492216, 3512880, 3533790, 3581760, 3613248, 3619980, 3669705, 3719520, 3723408, 3741660, 3769376, 3805620, 3818880, 3832920, 3861312, 3880240, 3914352, 3928743, 3951990, 3991104, 4009824, 4014720, 4029480, 4059328, 4088448, 4122755, 4137120, 4215456, 4240548, 4298112, 4343976, 4349280, 4365270, 4380480, 4434560, 4455360, 4489992, 4516560, 4566744, 4605120, 4654260, 4656288, 4683840, 4711720, 4717440, 4826640, 4835376, 4892940, 4947306, 4959360, 4964544, 4988880, 5012280, 5074160, 5110560, 5137587, 5219136, 5238324, 5269320, 5300685, 5346432, 5372640, 5429970, 5516160, 5526144, 5612490, 5620608, 5654064, 5708430, 5728320, 5791968, 5799040, 5820360, 5871528, 5986656, 6022080, 6044220, 6088992, 6132672, 6168960, 6205680, 6208384, 6323184, 6360822, 6435520, 6447168, 6515964, 6523920, 6547905, 6596408, 6651840, 6683040, 6814080, 6850116, 6907680, 6984432, 7025760, 7067580, 7163520, 7226496, 7239960, 7339410, 7420959, 7439040, 7446816, 7483320, 7538752, 7611240, 7665840, 7722624, 7760480, 7828704, 7857486, 7903980, 7982208, 8019648, 8058960, 8118656, 8144955, 8245510, 8274240, 8430912, 8481096, 8562645, 8687952, 8698560, 8730540, 8760960, 8910720, 8979984, 9033120, 9133488, 9210240, 9308520, 9312576, 9367680, 9423440, 9541233, 9653280, 9670752, 9785880, 9894612, 9929088, 9977760, 10024560, 10148320, 10221120, 10275174, 10438272, 10476648, 10538640, 10601370, 10745280, 10859940, 11224980, 11308128, 11416860, 11456640, 11583936, 11640720, 11743056, 11973312, 12044160, 12088440, 12177984, 12265344, 12368265, 12411360, 12646368, 12721644, 12871040, 12894336, 13031928, 13047840, 13095810, 13192816, 13303680, 13366080, 13700232, 13815360, 13968864, 14051520, 14135160, 14479920, 14678820, 14841918, 14878080, 14893632, 14966640, 15077504, 15222480, 15331680, 15520960, 15657408, 15714972, 15807960, 15902055, 16039296, 16117920, 16289910, 16491020, 16548480, 16861824, 16962192, 17125290, 17375904, 17397120, 17461080, 17959968, 18066240, 18266976, 18617040, 18625152, 18846880, 19082466, 19306560, 19341504, 19571760, 19643715, 19789224, 19955520, 20049120, 20296640, 20442240, 20550348, 20953296, 21077280, 21202740, 21490560, 21719880, 22262877, 22449960, 22616256, 22833720, 23167872, 23281440, 23486112, 23946624, 24176880, 24355968, 24736530, 24822720, 25292736, 25443288, 25687935, 26063856, 26095680, 26191620, 26385632, 26732160, 27400464, 27630720, 27937728, 28103040, 28270320, 28959840, 29357640, 29683836, 29787264, 29933280, 30444960, 30663360, 31041920, 31314816, 31429944, 31615920, 31804110, 32235840, 32579820, 32982040, 33924384, 34250580, 34751808, 34922160, 35919936, 36132480, 36533952, 37104795, 37234080, 37693760, 38164932, 38613120, 38683008, 39143520, 39287430, 39578448, 39911040, 40098240, 40593280, 41100696, 41906592, 42154560, 42405480, 43439760, 44525754, 44899920, 45232512, 45667440, 46562880, 46972224, 47706165, 48353760, 49473060, 49645440, 50585472, 50886576, 51375870, 52127712, 52191360, 52383240, 52771264, 54800928, 55875456, 56540640, 57919680, 58715280, 59367672, 59866560, 60889920, 61326720, 62859888, 63231840, 63608220, 64471680, 65159640, 65964080, 66788631, 67848768, 68501160, 69503616, 69844320, 71839872, 73067904, 74209590, 74468160, 75387520, 76329864, 78287040, 78574860, 79156896, 80196480, 82201392, 83813184, 84309120, 84810960, 86879520, 89051508, 89799840, 91334880, 93125760, 93944448, 95412330, 96707520, 98946120, 101773152, 102751740, 104255424, 104766480, 105542528, 109601856, 111314385, 113081280, 115839360, 117430560, 118735344, 119733120, 121779840, 125719776, 126463680, 127216440, 130319280, 131928160, 133577262, 135697536, 137002320, 139688640, 148419180, 148936320, 152659728, 156574080, 157149720, 158313792, 164402784, 167626368, 169621920, 173759040, 178103016, 179599680, 182669760, 190824660, 193415040, 197892240, 203546304, 205503480, 208510848, 209532960, 219203712, 222628770, 226162560, 234861120, 237470688, 251439552, 252927360, 254432880, 260638560, 263856320, 267154524, 274004640, 279377280, 296838360, 305319456, 314299440, 316627584, 328805568, 333943155, 339243840, 347518080, 356206032, 359199360, 365339520, 381649320, 395784480, 407092608, 411006960, 419065920, 445257540, 469722240, 474941376, 502879104, 508865760, 521277120, 527712640, 534309048, 548009280, 593676720, 610638912, 628598880, 657611136, 667886310, 678487680, 712412064, 763298640, 791568960, 822013920, 838131840, 890515080, 949882752, 1017731520, 1042554240, 1068618096, 1096018560, 1187353440, 1221277824, 1257197760, 1335772620, 1424824128, 1526597280, 1583137920, 1644027840, 1781030160, 2035463040, 2137236192, 2374706880, 2514395520, 2671545240, 2849648256, 3053194560, 3288055680, 3562060320, 4274472384, 4749413760, 5343090480, 6106389120, 7124120640, 8548944768, 10686180960, 14248241280, 21372361920, 42744723840]

約数ペア:

[(1, 42744723840), (2, 21372361920), (3, 14248241280), (4, 10686180960), (5, 8548944768), (6, 7124120640), (7, 6106389120), (8, 5343090480), (9, 4749413760), (10, 4274472384), (12, 3562060320), (13, 3288055680), (14, 3053194560), (15, 2849648256), (16, 2671545240), (17, 2514395520), (18, 2374706880), (20, 2137236192), (21, 2035463040), (24, 1781030160), (26, 1644027840), (27, 1583137920), (28, 1526597280), (30, 1424824128), (32, 1335772620), (34, 1257197760), (35, 1221277824), (36, 1187353440), (39, 1096018560), (40, 1068618096), (41, 1042554240), (42, 1017731520), (45, 949882752), (48, 890515080), (51, 838131840), (52, 822013920), (54, 791568960), (56, 763298640), (60, 712412064), (63, 678487680), (64, 667886310), (65, 657611136), (68, 628598880), (70, 610638912), (72, 593676720), (78, 548009280), (80, 534309048), (81, 527712640), (82, 521277120), (84, 508865760), (85, 502879104), (90, 474941376), (91, 469722240), (96, 445257540), (102, 419065920), (104, 411006960), (105, 407092608), (108, 395784480), (112, 381649320), (117, 365339520), (119, 359199360), (120, 356206032), (123, 347518080), (126, 339243840), (128, 333943155), (130, 328805568), (135, 316627584), (136, 314299440), (140, 305319456), (144, 296838360), (153, 279377280), (156, 274004640), (160, 267154524), (162, 263856320), (164, 260638560), (168, 254432880), (169, 252927360), (170, 251439552), (180, 237470688), (182, 234861120), (189, 226162560), (192, 222628770), (195, 219203712), (204, 209532960), (205, 208510848), (208, 205503480), (210, 203546304), (216, 197892240), (221, 193415040), (224, 190824660), (234, 182669760), (238, 179599680), (240, 178103016), (246, 173759040), (252, 169621920), (255, 167626368), (260, 164402784), (270, 158313792), (272, 157149720), (273, 156574080), (280, 152659728), (287, 148936320), (288, 148419180), (306, 139688640), (312, 137002320), (315, 135697536), (320, 133577262), (324, 131928160), (328, 130319280), (336, 127216440), (338, 126463680), (340, 125719776), (351, 121779840), (357, 119733120), (360, 118735344), (364, 117430560), (369, 115839360), (378, 113081280), (384, 111314385), (390, 109601856), (405, 105542528), (408, 104766480), (410, 104255424), (416, 102751740), (420, 101773152), (432, 98946120), (442, 96707520), (448, 95412330), (455, 93944448), (459, 93125760), (468, 91334880), (476, 89799840), (480, 89051508), (492, 86879520), (504, 84810960), (507, 84309120), (510, 83813184), (520, 82201392), (533, 80196480), (540, 79156896), (544, 78574860), (546, 78287040), (560, 76329864), (567, 75387520), (574, 74468160), (576, 74209590), (585, 73067904), (595, 71839872), (612, 69844320), (615, 69503616), (624, 68501160), (630, 67848768), (640, 66788631), (648, 65964080), (656, 65159640), (663, 64471680), (672, 63608220), (676, 63231840), (680, 62859888), (697, 61326720), (702, 60889920), (714, 59866560), (720, 59367672), (728, 58715280), (738, 57919680), (756, 56540640), (765, 55875456), (780, 54800928), (810, 52771264), (816, 52383240), (819, 52191360), (820, 52127712), (832, 51375870), (840, 50886576), (845, 50585472), (861, 49645440), (864, 49473060), (884, 48353760), (896, 47706165), (910, 46972224), (918, 46562880), (936, 45667440), (945, 45232512), (952, 44899920), (960, 44525754), (984, 43439760), (1008, 42405480), (1014, 42154560), (1020, 41906592), (1040, 41100696), (1053, 40593280), (1066, 40098240), (1071, 39911040), (1080, 39578448), (1088, 39287430), (1092, 39143520), (1105, 38683008), (1107, 38613120), (1120, 38164932), (1134, 37693760), (1148, 37234080), (1152, 37104795), (1170, 36533952), (1183, 36132480), (1190, 35919936), (1224, 34922160), (1230, 34751808), (1248, 34250580), (1260, 33924384), (1296, 32982040), (1312, 32579820), (1326, 32235840), (1344, 31804110), (1352, 31615920), (1360, 31429944), (1365, 31314816), (1377, 31041920), (1394, 30663360), (1404, 30444960), (1428, 29933280), (1435, 29787264), (1440, 29683836), (1456, 29357640), (1476, 28959840), (1512, 28270320), (1521, 28103040), (1530, 27937728), (1547, 27630720), (1560, 27400464), (1599, 26732160), (1620, 26385632), (1632, 26191620), (1638, 26095680), (1640, 26063856), (1664, 25687935), (1680, 25443288), (1690, 25292736), (1722, 24822720), (1728, 24736530), (1755, 24355968), (1768, 24176880), (1785, 23946624), (1820, 23486112), (1836, 23281440), (1845, 23167872), (1872, 22833720), (1890, 22616256), (1904, 22449960), (1920, 22262877), (1968, 21719880), (1989, 21490560), (2016, 21202740), (2028, 21077280), (2040, 20953296), (2080, 20550348), (2091, 20442240), (2106, 20296640), (2132, 20049120), (2142, 19955520), (2160, 19789224), (2176, 19643715), (2184, 19571760), (2210, 19341504), (2214, 19306560), (2240, 19082466), (2268, 18846880), (2295, 18625152), (2296, 18617040), (2340, 18266976), (2366, 18066240), (2380, 17959968), (2448, 17461080), (2457, 17397120), (2460, 17375904), (2496, 17125290), (2520, 16962192), (2535, 16861824), (2583, 16548480), (2592, 16491020), (2624, 16289910), (2652, 16117920), (2665, 16039296), (2688, 15902055), (2704, 15807960), (2720, 15714972), (2730, 15657408), (2754, 15520960), (2788, 15331680), (2808, 15222480), (2835, 15077504), (2856, 14966640), (2870, 14893632), (2873, 14878080), (2880, 14841918), (2912, 14678820), (2952, 14479920), (3024, 14135160), (3042, 14051520), (3060, 13968864), (3094, 13815360), (3120, 13700232), (3198, 13366080), (3213, 13303680), (3240, 13192816), (3264, 13095810), (3276, 13047840), (3280, 13031928), (3315, 12894336), (3321, 12871040), (3360, 12721644), (3380, 12646368), (3444, 12411360), (3456, 12368265), (3485, 12265344), (3510, 12177984), (3536, 12088440), (3549, 12044160), (3570, 11973312), (3640, 11743056), (3672, 11640720), (3690, 11583936), (3731, 11456640), (3744, 11416860), (3780, 11308128), (3808, 11224980), (3936, 10859940), (3978, 10745280), (4032, 10601370), (4056, 10538640), (4080, 10476648), (4095, 10438272), (4160, 10275174), (4182, 10221120), (4212, 10148320), (4264, 10024560), (4284, 9977760), (4305, 9929088), (4320, 9894612), (4368, 9785880), (4420, 9670752), (4428, 9653280), (4480, 9541233), (4536, 9423440), (4563, 9367680), (4590, 9312576), (4592, 9308520), (4641, 9210240), (4680, 9133488), (4732, 9033120), (4760, 8979984), (4797, 8910720), (4879, 8760960), (4896, 8730540), (4914, 8698560), (4920, 8687952), (4992, 8562645), (5040, 8481096), (5070, 8430912), (5166, 8274240), (5184, 8245510), (5248, 8144955), (5265, 8118656), (5304, 8058960), (5330, 8019648), (5355, 7982208), (5408, 7903980), (5440, 7857486), (5460, 7828704), (5508, 7760480), (5535, 7722624), (5576, 7665840), (5616, 7611240), (5670, 7538752), (5712, 7483320), (5740, 7446816), (5746, 7439040), (5760, 7420959), (5824, 7339410), (5904, 7239960), (5915, 7226496), (5967, 7163520), (6048, 7067580), (6084, 7025760), (6120, 6984432), (6188, 6907680), (6240, 6850116), (6273, 6814080), (6396, 6683040), (6426, 6651840), (6480, 6596408), (6528, 6547905), (6552, 6523920), (6560, 6515964), (6630, 6447168), (6642, 6435520), (6720, 6360822), (6760, 6323184), (6885, 6208384), (6888, 6205680), (6929, 6168960), (6970, 6132672), (7020, 6088992), (7072, 6044220), (7098, 6022080), (7140, 5986656), (7280, 5871528), (7344, 5820360), (7371, 5799040), (7380, 5791968), (7462, 5728320), (7488, 5708430), (7560, 5654064), (7605, 5620608), (7616, 5612490), (7735, 5526144), (7749, 5516160), (7872, 5429970), (7956, 5372640), (7995, 5346432), (8064, 5300685), (8112, 5269320), (8160, 5238324), (8190, 5219136), (8320, 5137587), (8364, 5110560), (8424, 5074160), (8528, 5012280), (8568, 4988880), (8610, 4964544), (8619, 4959360), (8640, 4947306), (8736, 4892940), (8840, 4835376), (8856, 4826640), (9061, 4717440), (9072, 4711720), (9126, 4683840), (9180, 4656288), (9184, 4654260), (9282, 4605120), (9360, 4566744), (9464, 4516560), (9520, 4489992), (9594, 4455360), (9639, 4434560), (9758, 4380480), (9792, 4365270), (9828, 4349280), (9840, 4343976), (9945, 4298112), (10080, 4240548), (10140, 4215456), (10332, 4137120), (10368, 4122755), (10455, 4088448), (10530, 4059328), (10608, 4029480), (10647, 4014720), (10660, 4009824), (10710, 3991104), (10816, 3951990), (10880, 3928743), (10920, 3914352), (11016, 3880240), (11070, 3861312), (11152, 3832920), (11193, 3818880), (11232, 3805620), (11340, 3769376), (11424, 3741660), (11480, 3723408), (11492, 3719520), (11648, 3669705), (11808, 3619980), (11830, 3613248), (11934, 3581760), (12096, 3533790), (12168, 3512880), (12240, 3492216), (12285, 3479424), (12376, 3453840), (12480, 3425058), (12546, 3407040), (12792, 3341520), (12852, 3325920), (12915, 3309696), (12960, 3298204), (13104, 3261960), (13120, 3257982), (13260, 3223584), (13284, 3217760), (13440, 3180411), (13520, 3161592), (13689, 3122560), (13770, 3104192), (13776, 3102840), (13858, 3084480), (13923, 3070080), (13940, 3066336), (14040, 3044496), (14144, 3022110), (14196, 3011040), (14280, 2993328), (14365, 2975616), (14391, 2970240), (14560, 2935764), (14637, 2920320), (14688, 2910180), (14742, 2899520), (14760, 2895984), (14924, 2864160), (14976, 2854215), (15120, 2827032), (15210, 2810304), (15232, 2806245), (15470, 2763072), (15498, 2758080), (15744, 2714985), (15912, 2686320), (15990, 2673216), (16065, 2660736), (16224, 2634660), (16320, 2619162), (16380, 2609568), (16605, 2574208), (16728, 2555280), (16848, 2537080), (17056, 2506140), (17136, 2494440), (17220, 2482272), (17238, 2479680), (17280, 2473653), (17472, 2446470), (17680, 2417688), (17712, 2413320), (17745, 2408832), (17901, 2387840), (18122, 2358720), (18144, 2355860), (18252, 2341920), (18360, 2328144), (18368, 2327130), (18564, 2302560), (18655, 2291328), (18720, 2283372), (18819, 2271360), (18928, 2258280), (19040, 2244996), (19188, 2227680), (19278, 2217280), (19516, 2190240), (19584, 2182635), (19656, 2174640), (19680, 2171988), (19890, 2149056), (20111, 2125440), (20160, 2120274), (20280, 2107728), (20664, 2068560), (20787, 2056320), (20910, 2044224), (21060, 2029664), (21216, 2014740), (21294, 2007360), (21320, 2004912), (21420, 1995552), (21632, 1975995), (21840, 1957176), (22032, 1940120), (22140, 1930656), (22304, 1916460), (22386, 1909440), (22464, 1902810), (22680, 1884688), (22815, 1873536), (22848, 1870830), (22960, 1861704), (22984, 1859760), (23205, 1842048), (23247, 1838720), (23616, 1809990), (23660, 1806624), (23868, 1790880), (23985, 1782144), (24192, 1766895), (24336, 1756440), (24395, 1752192), (24480, 1746108), (24570, 1739712), (24752, 1726920), (24960, 1712529), (25092, 1703520), (25584, 1670760), (25704, 1662960), (25830, 1654848), (25857, 1653120), (25920, 1649102), (26208, 1630980), (26240, 1628991), (26520, 1611792), (26568, 1608880), (27040, 1580796), (27183, 1572480), (27378, 1561280), (27540, 1552096), (27552, 1551420), (27716, 1542240), (27846, 1535040), (27880, 1533168), (28080, 1522248), (28288, 1511055), (28392, 1505520), (28560, 1496664), (28730, 1487808), (28782, 1485120), (29120, 1467882), (29274, 1460160), (29376, 1455090), (29484, 1449760), (29520, 1447992), (29835, 1432704), (29848, 1432080), (30240, 1413516), (30420, 1405152), (30940, 1381536), (30996, 1379040), (31365, 1362816), (31824, 1343160), (31941, 1338240), (31980, 1336608), (32130, 1330368), (32448, 1317330), (32640, 1309581), (32760, 1304784), (33210, 1287104), (33456, 1277640), (33579, 1272960), (33696, 1268540), (34112, 1253070), (34272, 1247220), (34440, 1241136), (34476, 1239840), (34645, 1233792), (34944, 1223235), (35360, 1208844), (35424, 1206660), (35490, 1204416), (35802, 1193920), (36244, 1179360), (36288, 1177930), (36504, 1170960), (36720, 1164072), (36736, 1163565), (36855, 1159808), (37128, 1151280), (37310, 1145664), (37440, 1141686), (37638, 1135680), (37856, 1129140), (38080, 1122498), (38376, 1113840), (38556, 1108640), (38745, 1103232), (39032, 1095120), (39312, 1087320), (39360, 1085994), (39780, 1074528), (40222, 1062720), (40320, 1060137), (40560, 1053864), (41328, 1034280), (41574, 1028160), (41769, 1023360), (41820, 1022112), (42120, 1014832), (42432, 1007370), (42588, 1003680), (42640, 1002456), (42840, 997776), (43095, 991872), (43173, 990080), (43680, 978588), (43911, 973440), (44064, 970060), (44280, 965328), (44608, 958230), (44772, 954720), (44928, 951405), (45305, 943488), (45360, 942344), (45630, 936768), (45696, 935415), (45920, 930852), (45968, 929880), (46410, 921024), (46494, 919360), (47232, 904995), (47320, 903312), (47736, 895440), (47970, 891072), (48195, 886912), (48503, 881280), (48672, 878220), (48790, 876096), (48960, 873054), (49140, 869856), (49504, 863460), (50184, 851760), (51168, 835380), (51408, 831480), (51660, 827424), (51714, 826560), (51840, 824551), (52416, 815490), (53040, 805896), (53136, 804440), (53235, 802944), (54080, 790398), (54366, 786240), (54756, 780640), (55080, 776048), (55104, 775710), (55432, 771120), (55692, 767520), (55760, 766584), (55965, 763776), (56160, 761124), (56457, 757120), (56784, 752760), (57120, 748332), (57460, 743904), (57564, 742560), (58240, 733941), (58548, 730080), (58752, 727545), (58968, 724880), (59040, 723996), (59670, 716352), (59696, 716040), (60333, 708480), (60480, 706758), (60840, 702576), (61880, 690768), (61992, 689520), (62361, 685440), (62730, 681408), (63427, 673920), (63648, 671580), (63882, 669120), (63960, 668304), (64260, 665184), (64896, 658665), (65520, 652392), (66420, 643552), (66912, 638820), (67158, 636480), (67392, 634270), (68224, 626535), (68445, 624512), (68544, 623610), (68880, 620568), (68952, 619920), (69290, 616896), (69615, 614016), (70720, 604422), (70848, 603330), (70980, 602208), (71604, 596960), (71955, 594048), (72488, 589680), (72576, 588965), (73008, 585480), (73185, 584064), (73440, 582036), (73710, 579904), (74256, 575640), (74620, 572832), (74880, 570843), (75276, 567840), (75712, 564570), (76160, 561249), (76752, 556920), (77112, 554320), (77490, 551616), (77571, 551040), (78064, 547560), (78624, 543660), (78720, 542997), (79560, 537264), (80444, 531360), (81120, 526932), (81549, 524160), (82656, 517140), (83148, 514080), (83538, 511680), (83640, 511056), (84240, 507416), (84864, 503685), (85176, 501840), (85280, 501228), (85680, 498888), (86190, 495936), (86346, 495040), (87360, 489294), (87822, 486720), (88128, 485030), (88560, 482664), (89216, 479115), (89505, 477568), (89544, 477360), (90610, 471744), (90720, 471172), (91260, 468384), (91840, 465426), (91936, 464940), (92820, 460512), (92988, 459680), (94095, 454272), (94640, 451656), (95472, 447720), (95823, 446080), (95940, 445536), (96390, 443456), (97006, 440640), (97344, 439110), (97580, 438048), (97920, 436527), (98280, 434928), (99008, 431730), (100368, 425880), (100555, 425088), (100737, 424320), (102336, 417690), (102816, 415740), (103320, 413712), (103428, 413280), (103935, 411264), (104832, 407745), (106080, 402948), (106272, 402220), (106470, 401472), (108160, 395199), (108732, 393120), (109512, 390320), (110160, 388024), (110208, 387855), (110864, 385560), (111384, 383760), (111520, 383292), (111930, 381888), (112320, 380562), (112914, 378560), (113568, 376380), (114240, 374166), (114920, 371952), (115128, 371280), (116235, 367744), (117096, 365040), (117793, 362880), (117936, 362440), (118080, 361998), (119340, 358176), (119392, 358020), (120666, 354240), (120960, 353379), (121680, 351288), (123760, 345384), (123984, 344760), (124722, 342720), (125307, 341120), (125460, 340704), (126854, 336960), (127296, 335790), (127764, 334560), (127920, 334152), (128520, 332592), (129285, 330624), (131040, 326196), (131733, 324480), (132840, 321776), (133824, 319410), (134316, 318240), (134784, 317135), (135915, 314496), (136890, 312256), (137088, 311805), (137760, 310284), (137904, 309960), (138580, 308448), (139230, 307008), (141440, 302211), (141696, 301665), (141960, 301104), (143208, 298480), (143910, 297024), (144976, 294840), (145509, 293760), (146016, 292740), (146370, 292032), (146880, 291018), (147420, 289952), (148512, 287820), (149240, 286416), (150552, 283920), (151424, 282285), (153504, 278460), (154224, 277160), (154980, 275808), (155142, 275520), (156128, 273780), (157248, 271830), (159120, 268632), (159705, 267648), (160888, 265680), (162240, 263466), (163098, 262080), (165312, 258570), (166296, 257040), (167076, 255840), (167280, 255528), (167895, 254592), (168480, 253708), (170352, 250920), (170560, 250614), (171360, 249444), (172380, 247968), (172692, 247520), (174720, 244647), (175644, 243360), (176256, 242515), (177120, 241332), (179010, 238784), (179088, 238680), (180999, 236160), (181220, 235872), (181440, 235586), (182520, 234192), (183680, 232713), (183872, 232470), (185640, 230256), (185976, 229840), (187083, 228480), (188190, 227136), (189280, 225828), (190281, 224640), (190944, 223860), (191646, 223040), (191880, 222768), (192780, 221728), (194012, 220320), (194688, 219555), (195160, 219024), (196560, 217464), (198016, 215865), (200736, 212940), (201110, 212544), (201474, 212160), (204672, 208845), (205632, 207870), (206640, 206856)]