149930403840

素因数分解:

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

素因数の和:108

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 147, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 196, 204, 210, 216, 217, 224, 238, 240, 245, 248, 252, 255, 256, 270, 272, 279, 280, 288, 294, 306, 310, 315, 320, 324, 336, 340, 343, 357, 360, 372, 378, 384, 392, 405, 408, 420, 432, 434, 441, 448, 459, 465, 476, 480, 490, 496, 504, 510, 512, 527, 540, 544, 558, 560, 567, 576, 588, 595, 612, 620, 630, 640, 648, 651, 672, 680, 686, 714, 720, 735, 744, 756, 765, 768, 784, 810, 816, 833, 837, 840, 864, 868, 882, 896, 918, 930, 945, 952, 960, 980, 992, 1008, 1020, 1024, 1029, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1176, 1190, 1224, 1240, 1260, 1280, 1296, 1302, 1323, 1344, 1360, 1372, 1377, 1395, 1428, 1440, 1470, 1488, 1512, 1519, 1530, 1536, 1568, 1581, 1620, 1632, 1666, 1674, 1680, 1715, 1728, 1736, 1764, 1785, 1792, 1836, 1860, 1890, 1904, 1920, 1953, 1960, 1984, 2016, 2040, 2048, 2058, 2108, 2142, 2160, 2170, 2176, 2205, 2232, 2240, 2268, 2295, 2304, 2352, 2380, 2448, 2480, 2499, 2511, 2520, 2560, 2592, 2604, 2635, 2646, 2688, 2720, 2744, 2754, 2790, 2835, 2856, 2880, 2940, 2976, 3024, 3038, 3060, 3072, 3087, 3136, 3162, 3213, 3240, 3255, 3264, 3332, 3348, 3360, 3430, 3456, 3472, 3528, 3570, 3584, 3672, 3689, 3720, 3780, 3808, 3840, 3906, 3920, 3968, 3969, 4032, 4080, 4116, 4165, 4185, 4216, 4284, 4320, 4340, 4352, 4410, 4464, 4480, 4536, 4557, 4590, 4608, 4704, 4743, 4760, 4896, 4960, 4998, 5022, 5040, 5120, 5145, 5184, 5208, 5270, 5292, 5355, 5376, 5440, 5488, 5508, 5580, 5670, 5712, 5760, 5831, 5859, 5880, 5952, 6048, 6076, 6120, 6144, 6174, 6272, 6324, 6426, 6480, 6510, 6528, 6615, 6664, 6696, 6720, 6860, 6885, 6912, 6944, 7056, 7140, 7168, 7344, 7378, 7440, 7497, 7560, 7595, 7616, 7680, 7812, 7840, 7905, 7936, 7938, 8064, 8160, 8232, 8330, 8370, 8432, 8568, 8640, 8680, 8704, 8820, 8928, 8960, 9072, 9114, 9180, 9216, 9261, 9408, 9486, 9520, 9639, 9765, 9792, 9920, 9996, 10044, 10080, 10240, 10290, 10368, 10416, 10540, 10584, 10633, 10710, 10752, 10880, 10976, 11016, 11067, 11160, 11340, 11424, 11520, 11662, 11718, 11760, 11904, 12096, 12152, 12240, 12348, 12495, 12544, 12555, 12648, 12852, 12960, 13020, 13056, 13230, 13328, 13392, 13440, 13671, 13720, 13770, 13824, 13888, 14112, 14229, 14280, 14336, 14688, 14756, 14880, 14994, 15120, 15190, 15232, 15360, 15435, 15624, 15680, 15810, 15872, 15876, 16065, 16128, 16320, 16464, 16660, 16740, 16864, 17136, 17280, 17360, 17408, 17493, 17577, 17640, 17856, 17920, 18144, 18228, 18360, 18432, 18445, 18522, 18816, 18972, 19040, 19278, 19530, 19584, 19840, 19845, 19992, 20088, 20160, 20580, 20736, 20832, 21080, 21168, 21266, 21420, 21504, 21760, 21952, 22032, 22134, 22320, 22491, 22680, 22785, 22848, 23040, 23324, 23436, 23520, 23715, 23808, 24192, 24304, 24480, 24696, 24990, 25088, 25110, 25296, 25704, 25823, 25920, 26040, 26112, 26460, 26656, 26784, 26880, 27342, 27440, 27540, 27648, 27776, 27783, 28224, 28458, 28560, 29155, 29295, 29376, 29512, 29760, 29988, 30240, 30380, 30464, 30720, 30870, 31248, 31360, 31620, 31744, 31752, 31899, 32130, 32256, 32640, 32928, 33201, 33320, 33480, 33728, 34272, 34560, 34720, 34816, 34986, 35154, 35280, 35712, 35840, 36288, 36456, 36720, 36890, 37044, 37485, 37632, 37944, 38080, 38556, 39060, 39168, 39680, 39690, 39984, 40176, 40320, 41013, 41160, 41472, 41664, 42160, 42336, 42532, 42687, 42840, 43008, 43520, 43904, 44064, 44268, 44640, 44982, 45360, 45570, 45696, 46080, 46305, 46648, 46872, 47040, 47430, 47616, 48195, 48384, 48608, 48960, 49392, 49980, 50176, 50220, 50592, 51408, 51646, 51840, 52080, 52224, 52479, 52920, 53165, 53312, 53568, 53760, 54684, 54880, 55080, 55296, 55335, 55552, 55566, 56448, 56916, 57120, 58310, 58590, 58752, 59024, 59520, 59976, 60480, 60760, 60928, 61740, 62496, 62720, 63240, 63488, 63504, 63798, 64260, 64512, 65280, 65856, 66402, 66640, 66960, 67456, 67473, 68355, 68544, 69120, 69440, 69972, 70308, 70560, 71145, 71424, 71680, 72576, 72912, 73440, 73780, 74088, 74970, 75264, 75888, 76160, 77112, 77469, 78120, 78336, 79360, 79380, 79968, 80352, 80640, 82026, 82320, 82944, 83328, 84320, 84672, 85064, 85374, 85680, 87040, 87465, 87808, 87885, 88128, 88536, 89280, 89964, 90720, 91140, 91392, 92160, 92610, 93296, 93744, 94080, 94860, 95232, 95697, 96390, 96768, 97216, 97920, 98784, 99603, 99960, 100352, 100440, 101184, 102816, 103292, 103680, 104160, 104448, 104958, 105840, 106330, 106624, 107136, 107520, 109368, 109760, 110160, 110670, 111104, 111132, 112455, 112896, 113832, 114240, 116620, 117180, 117504, 118048, 119040, 119952, 120960, 121520, 121856, 123039, 123480, 124992, 125440, 126480, 127008, 127596, 128520, 129024, 129115, 130560, 131712, 132804, 133280, 133920, 134912, 134946, 136710, 137088, 138240, 138880, 138915, 139944, 140616, 141120, 142290, 142848, 145152, 145824, 146880, 147560, 148176, 149940, 150528, 151776, 152320, 154224, 154938, 156240, 156672, 157437, 158720, 158760, 159495, 159936, 160704, 161280, 164052, 164640, 165888, 166005, 166656, 168640, 169344, 170128, 170748, 171360, 174080, 174930, 175616, 175770, 176256, 177072, 178560, 179928, 180761, 181440, 182280, 182784, 185220, 186592, 187488, 188160, 189720, 190464, 191394, 192780, 193536, 194432, 195840, 197568, 199206, 199920, 200880, 202368, 205065, 205632, 206584, 207360, 208320, 209916, 211680, 212660, 213248, 213435, 214272, 215040, 218736, 219520, 220320, 221340, 222208, 222264, 224910, 225792, 227664, 228480, 232407, 233240, 234360, 235008, 236096, 238080, 239904, 241920, 243040, 243712, 246078, 246960, 249984, 250880, 252960, 254016, 255192, 257040, 258230, 261120, 262395, 263424, 265608, 266560, 267840, 269824, 269892, 273420, 274176, 276480, 277760, 277830, 279888, 281232, 282240, 284580, 285696, 287091, 290304, 291648, 293760, 295120, 296352, 298809, 299880, 301056, 303552, 304640, 308448, 309876, 312480, 313344, 314874, 317440, 317520, 318990, 319872, 321408, 322560, 328104, 329280, 332010, 333312, 337280, 337365, 338688, 340256, 341496, 342720, 349860, 351232, 351540, 352512, 354144, 357120, 359856, 361522, 362880, 364560, 365568, 370440, 373184, 374976, 376320, 379440, 382788, 385560, 387072, 387345, 388864, 391680, 395136, 398412, 399840, 401760, 404736, 410130, 411264, 413168, 414720, 416640, 419832, 423360, 425320, 426496, 426870, 428544, 437472, 439040, 440640, 442680, 444416, 444528, 449820, 451584, 455328, 456960, 464814, 466480, 468720, 470016, 472192, 472311, 476160, 478485, 479808, 483840, 486080, 492156, 493920, 498015, 499968, 501760, 505920, 508032, 510384, 514080, 516460, 522240, 524790, 526848, 531216, 533120, 535680, 539648, 539784, 542283, 546840, 548352, 555520, 555660, 559776, 562464, 564480, 569160, 571392, 574182, 580608, 583296, 587520, 590240, 592704, 597618, 599760, 607104, 609280, 615195, 616896, 619752, 624960, 629748, 635040, 637980, 639744, 642816, 645120, 656208, 658560, 664020, 666624, 674560, 674730, 677376, 680512, 682992, 685440, 697221, 699720, 702464, 703080, 705024, 708288, 714240, 719712, 723044, 725760, 729120, 731136, 740880, 746368, 749952, 752640, 758880, 765576, 771120, 774690, 777728, 783360, 787185, 790272, 796824, 799680, 803520, 809472, 820260, 822528, 826336, 829440, 833280, 839664, 846720, 850640, 852992, 853740, 857088, 861273, 874944, 878080, 881280, 885360, 889056, 899640, 903168, 903805, 910656, 913920, 929628, 932960, 937440, 940032, 944384, 944622, 952320, 956970, 959616, 967680, 972160, 984312, 987840, 996030, 999936, 1011840, 1016064, 1020768, 1028160, 1032920, 1049580, 1053696, 1062432, 1066240, 1071360, 1079296, 1079568, 1084566, 1093680, 1096704, 1111040, 1111320, 1119552, 1124928, 1128960, 1138320, 1148364, 1161216, 1162035, 1166592, 1175040, 1180480, 1185408, 1195236, 1199520, 1214208, 1218560, 1230390, 1233792, 1239504, 1249920, 1259496, 1270080, 1275960, 1279488, 1285632, 1312416, 1317120, 1328040, 1333248, 1349120, 1349460, 1354752, 1361024, 1365984, 1370880, 1394442, 1399440, 1406160, 1410048, 1416576, 1428480, 1435455, 1439424, 1446088, 1451520, 1458240, 1481760, 1492736, 1494045, 1499904, 1505280, 1517760, 1531152, 1542240, 1549380, 1555456, 1566720, 1574370, 1580544, 1593648, 1599360, 1607040, 1618944, 1626849, 1640520, 1645056, 1652672, 1666560, 1679328, 1693440, 1701280, 1705984, 1707480, 1714176, 1722546, 1749888, 1756160, 1762560, 1770720, 1778112, 1799280, 1807610, 1821312, 1827840, 1859256, 1865920, 1874880, 1888768, 1889244, 1913940, 1919232, 1935360, 1944320, 1968624, 1975680, 1992060, 1999872, 2023680, 2032128, 2041536, 2056320, 2065840, 2091663, 2099160, 2107392, 2124864, 2132480, 2142720, 2159136, 2169132, 2187360, 2193408, 2222080, 2222640, 2239104, 2249856, 2257920, 2276640, 2296728, 2324070, 2333184, 2350080, 2360960, 2361555, 2370816, 2390472, 2399040, 2428416, 2460780, 2467584, 2479008, 2499840, 2518992, 2540160, 2551920, 2558976, 2571264, 2624832, 2634240, 2656080, 2698240, 2698920, 2709504, 2711415, 2722048, 2731968, 2741760, 2788884, 2798880, 2812320, 2820096, 2833152, 2856960, 2870910, 2878848, 2892176, 2903040, 2916480, 2963520, 2985472, 2988090, 2999808, 3035520, 3062304, 3084480, 3098760, 3110912, 3148740, 3161088, 3187296, 3198720, 3214080, 3237888, 3253698, 3281040, 3290112, 3305344, 3333120, 3358656, 3386880, 3402560, 3414960, 3445092, 3486105, 3499776, 3512320, 3525120, 3541440, 3556224, 3598560, 3615220, 3642624, 3655680, 3718512, 3731840, 3749760, 3777536, 3778488, 3827880, 3838464, 3888640, 3937248, 3951360, 3984120, 3999744, 4047360, 4064256, 4083072, 4112640, 4131680, 4183326, 4198320, 4249728, 4264960, 4285440, 4306365, 4318272, 4338264, 4374720, 4445280, 4478208, 4499712, 4515840, 4553280, 4593456, 4648140, 4666368, 4700160, 4721920, 4723110, 4741632, 4780944, 4798080, 4856832, 4880547, 4921560, 4935168, 4958016, 4999680, 5037984, 5080320, 5103840, 5117952, 5142528, 5249664, 5268480, 5312160, 5396480, 5397840, 5422830, 5444096, 5463936, 5483520, 5577768, 5597760, 5624640, 5666304, 5741820, 5757696, 5784352, 5806080, 5832960, 5927040, 5970944, 5976180, 5999616, 6071040, 6124608, 6168960, 6197520, 6297480, 6322176, 6374592, 6397440, 6428160, 6507396, 6562080, 6580224, 6610688, 6666240, 6717312, 6773760, 6805120, 6829920, 6890184, 6972210, 6999552, 7050240, 7082880, 7112448, 7197120, 7230440, 7285248, 7437024, 7463680, 7499520, 7555072, 7556976, 7655760, 7676928, 7777280, 7874496, 7902720, 7968240, 8094720, 8128512, 8134245, 8166144, 8225280, 8263360, 8366652, 8396640, 8499456, 8529920, 8570880, 8612730, 8636544, 8676528, 8749440, 8890560, 8956416, 8999424, 9106560, 9186912, 9296280, 9332736, 9443840, 9446220, 9483264, 9561888, 9596160, 9713664, 9761094, 9843120, 9870336, 9916032, 9999360, 10075968, 10160640, 10207680, 10458315, 10499328, 10536960, 10624320, 10795680, 10845660, 10888192, 10927872, 10967040, 11155536, 11195520, 11249280, 11332608, 11483640, 11515392, 11568704, 11665920, 11854080, 11941888, 11952360, 11999232, 12142080, 12249216, 12337920, 12395040, 12594960, 12749184, 12794880, 12856320, 13014792, 13124160, 13221376, 13434624, 13547520, 13610240, 13659840, 13780368, 13944420, 13999104, 14100480, 14165760, 14224896, 14394240, 14460880, 14570496, 14641641, 14874048, 14927360, 14999040, 15113952, 15311520, 15353856, 15554560, 15748992, 15805440, 15936480, 16189440, 16268490, 16332288, 16450560, 16526720, 16733304, 16793280, 16998912, 17225460, 17273088, 17353056, 17498880, 17781120, 17912832, 17998848, 18213120, 18373824, 18592560, 18887680, 18892440, 18966528, 19123776, 19192320, 19522188, 19686240, 19740672, 19832064, 19998720, 20151936, 20321280, 20415360, 20916630, 20998656, 21248640, 21591360, 21691320, 21776384, 21855744, 22311072, 22391040, 22498560, 22665216, 22967280, 23030784, 23137408, 23331840, 23708160, 23904720, 24284160, 24402735, 24498432, 24675840, 24790080, 25189920, 25498368, 25589760, 25712640, 26029584, 26248320, 26442752, 26869248, 27220480, 27319680, 27560736, 27888840, 27998208, 28331520, 28449792, 28788480, 28921760, 29140992, 29283282, 29748096, 29854720, 29998080, 30227904, 30623040, 31497984, 31610880, 31872960, 32536980, 32664576, 32901120, 33053440, 33466608, 33586560, 33997824, 34450920, 34546176, 34706112, 34997760, 35562240, 35825664, 35997696, 36426240, 36747648, 37185120, 37775360, 37784880, 38247552, 38384640, 39044376, 39372480, 39664128, 40303872, 40642560, 40830720, 41833260, 41997312, 42497280, 43182720, 43382640, 43711488, 44622144, 44782080, 44997120, 45934560, 46061568, 46274816, 46663680, 47416320, 47809440, 48568320, 48805470, 48996864, 49351680, 49580160, 50379840, 50996736, 52059168, 52496640, 52885504, 53738496, 54440960, 54639360, 55121472, 55777680, 56663040, 56899584, 57576960, 57843520, 58566564, 59496192, 59709440, 59996160, 60455808, 61246080, 62995968, 63745920, 65073960, 65329152, 66106880, 66933216, 67173120, 67995648, 68901840, 69092352, 69412224, 69995520, 71124480, 72852480, 73208205, 73495296, 74370240, 75569760, 76495104, 76769280, 78088752, 78744960, 79328256, 80607744, 81661440, 83666520, 83994624, 84994560, 86365440, 86765280, 87422976, 89244288, 89564160, 89994240, 91869120, 92549632, 94832640, 95618880, 97610940, 97993728, 98703360, 99160320, 100759680, 101993472, 104118336, 104993280, 107476992, 108881920, 109278720, 110242944, 111555360, 113326080, 115153920, 115687040, 117133128, 118992384, 120911616, 122492160, 125991936, 127491840, 130147920, 132213760, 133866432, 134346240, 137803680, 138184704, 138824448, 139991040, 142248960, 145704960, 146416410, 146990592, 148740480, 151139520, 152990208, 156177504, 157489920, 158656512, 161215488, 163322880, 167333040, 169989120, 172730880, 173530560, 178488576, 179128320, 179988480, 183738240, 185099264, 191237760, 195221880, 195987456, 198320640, 201519360, 203986944, 208236672, 209986560, 218557440, 220485888, 223110720, 230307840, 231374080, 234266256, 237984768, 241823232, 244984320, 251983872, 254983680, 260295840, 264427520, 267732864, 268692480, 275607360, 277648896, 284497920, 292832820, 293981184, 297480960, 302279040, 305980416, 312355008, 314979840, 322430976, 326645760, 334666080, 339978240, 345461760, 347061120, 356977152, 367476480, 370198528, 382475520, 390443760, 396641280, 403038720, 416473344, 419973120, 437114880, 440971776, 446221440, 462748160, 468532512, 475969536, 483646464, 489968640, 509967360, 520591680, 535465728, 537384960, 551214720, 555297792, 585665640, 587962368, 594961920, 604558080, 611960832, 624710016, 629959680, 669332160, 690923520, 694122240, 713954304, 734952960, 764951040, 780887520, 793282560, 806077440, 832946688, 881943552, 892442880, 925496320, 937065024, 967292928, 979937280, 1019934720, 1041183360, 1070931456, 1102429440, 1110595584, 1171331280, 1189923840, 1209116160, 1249420032, 1259919360, 1338664320, 1388244480, 1427908608, 1469905920, 1529902080, 1561775040, 1612154880, 1665893376, 1763887104, 1784885760, 1850992640, 1874130048, 2082366720, 2141862912, 2204858880, 2342662560, 2379847680, 2418232320, 2498840064, 2677328640, 2776488960, 2939811840, 3059804160, 3123550080, 3331786752, 3569771520, 3748260096, 4164733440, 4283725824, 4409717760, 4685325120, 4836464640, 4997680128, 5354657280, 5552977920, 6247100160, 7139543040, 7496520192, 8329466880, 8819435520, 9370650240, 9995360256, 10709314560, 12494200320, 14993040384, 16658933760, 18741300480, 21418629120, 24988400640, 29986080768, 37482600960, 49976801280, 74965201920, 149930403840]

約数ペア:

[(1, 149930403840), (2, 74965201920), (3, 49976801280), (4, 37482600960), (5, 29986080768), (6, 24988400640), (7, 21418629120), (8, 18741300480), (9, 16658933760), (10, 14993040384), (12, 12494200320), (14, 10709314560), (15, 9995360256), (16, 9370650240), (17, 8819435520), (18, 8329466880), (20, 7496520192), (21, 7139543040), (24, 6247100160), (27, 5552977920), (28, 5354657280), (30, 4997680128), (31, 4836464640), (32, 4685325120), (34, 4409717760), (35, 4283725824), (36, 4164733440), (40, 3748260096), (42, 3569771520), (45, 3331786752), (48, 3123550080), (49, 3059804160), (51, 2939811840), (54, 2776488960), (56, 2677328640), (60, 2498840064), (62, 2418232320), (63, 2379847680), (64, 2342662560), (68, 2204858880), (70, 2141862912), (72, 2082366720), (80, 1874130048), (81, 1850992640), (84, 1784885760), (85, 1763887104), (90, 1665893376), (93, 1612154880), (96, 1561775040), (98, 1529902080), (102, 1469905920), (105, 1427908608), (108, 1388244480), (112, 1338664320), (119, 1259919360), (120, 1249420032), (124, 1209116160), (126, 1189923840), (128, 1171331280), (135, 1110595584), (136, 1102429440), (140, 1070931456), (144, 1041183360), (147, 1019934720), (153, 979937280), (155, 967292928), (160, 937065024), (162, 925496320), (168, 892442880), (170, 881943552), (180, 832946688), (186, 806077440), (189, 793282560), (192, 780887520), (196, 764951040), (204, 734952960), (210, 713954304), (216, 694122240), (217, 690923520), (224, 669332160), (238, 629959680), (240, 624710016), (245, 611960832), (248, 604558080), (252, 594961920), (255, 587962368), (256, 585665640), (270, 555297792), (272, 551214720), (279, 537384960), (280, 535465728), (288, 520591680), (294, 509967360), (306, 489968640), (310, 483646464), (315, 475969536), (320, 468532512), (324, 462748160), (336, 446221440), (340, 440971776), (343, 437114880), (357, 419973120), (360, 416473344), (372, 403038720), (378, 396641280), (384, 390443760), (392, 382475520), (405, 370198528), (408, 367476480), (420, 356977152), (432, 347061120), (434, 345461760), (441, 339978240), (448, 334666080), (459, 326645760), (465, 322430976), (476, 314979840), (480, 312355008), (490, 305980416), (496, 302279040), (504, 297480960), (510, 293981184), (512, 292832820), (527, 284497920), (540, 277648896), (544, 275607360), (558, 268692480), (560, 267732864), (567, 264427520), (576, 260295840), (588, 254983680), (595, 251983872), (612, 244984320), (620, 241823232), (630, 237984768), (640, 234266256), (648, 231374080), (651, 230307840), (672, 223110720), (680, 220485888), (686, 218557440), (714, 209986560), (720, 208236672), (735, 203986944), (744, 201519360), (756, 198320640), (765, 195987456), (768, 195221880), (784, 191237760), (810, 185099264), (816, 183738240), (833, 179988480), (837, 179128320), (840, 178488576), (864, 173530560), (868, 172730880), (882, 169989120), (896, 167333040), (918, 163322880), (930, 161215488), (945, 158656512), (952, 157489920), (960, 156177504), (980, 152990208), (992, 151139520), (1008, 148740480), (1020, 146990592), (1024, 146416410), (1029, 145704960), (1054, 142248960), (1071, 139991040), (1080, 138824448), (1085, 138184704), (1088, 137803680), (1116, 134346240), (1120, 133866432), (1134, 132213760), (1152, 130147920), (1176, 127491840), (1190, 125991936), (1224, 122492160), (1240, 120911616), (1260, 118992384), (1280, 117133128), (1296, 115687040), (1302, 115153920), (1323, 113326080), (1344, 111555360), (1360, 110242944), (1372, 109278720), (1377, 108881920), (1395, 107476992), (1428, 104993280), (1440, 104118336), (1470, 101993472), (1488, 100759680), (1512, 99160320), (1519, 98703360), (1530, 97993728), (1536, 97610940), (1568, 95618880), (1581, 94832640), (1620, 92549632), (1632, 91869120), (1666, 89994240), (1674, 89564160), (1680, 89244288), (1715, 87422976), (1728, 86765280), (1736, 86365440), (1764, 84994560), (1785, 83994624), (1792, 83666520), (1836, 81661440), (1860, 80607744), (1890, 79328256), (1904, 78744960), (1920, 78088752), (1953, 76769280), (1960, 76495104), (1984, 75569760), (2016, 74370240), (2040, 73495296), (2048, 73208205), (2058, 72852480), (2108, 71124480), (2142, 69995520), (2160, 69412224), (2170, 69092352), (2176, 68901840), (2205, 67995648), (2232, 67173120), (2240, 66933216), (2268, 66106880), (2295, 65329152), (2304, 65073960), (2352, 63745920), (2380, 62995968), (2448, 61246080), (2480, 60455808), (2499, 59996160), (2511, 59709440), (2520, 59496192), (2560, 58566564), (2592, 57843520), (2604, 57576960), (2635, 56899584), (2646, 56663040), (2688, 55777680), (2720, 55121472), (2744, 54639360), (2754, 54440960), (2790, 53738496), (2835, 52885504), (2856, 52496640), (2880, 52059168), (2940, 50996736), (2976, 50379840), (3024, 49580160), (3038, 49351680), (3060, 48996864), (3072, 48805470), (3087, 48568320), (3136, 47809440), (3162, 47416320), (3213, 46663680), (3240, 46274816), (3255, 46061568), (3264, 45934560), (3332, 44997120), (3348, 44782080), (3360, 44622144), (3430, 43711488), (3456, 43382640), (3472, 43182720), (3528, 42497280), (3570, 41997312), (3584, 41833260), (3672, 40830720), (3689, 40642560), (3720, 40303872), (3780, 39664128), (3808, 39372480), (3840, 39044376), (3906, 38384640), (3920, 38247552), (3968, 37784880), (3969, 37775360), (4032, 37185120), (4080, 36747648), (4116, 36426240), (4165, 35997696), (4185, 35825664), (4216, 35562240), (4284, 34997760), (4320, 34706112), (4340, 34546176), (4352, 34450920), (4410, 33997824), (4464, 33586560), (4480, 33466608), (4536, 33053440), (4557, 32901120), (4590, 32664576), (4608, 32536980), (4704, 31872960), (4743, 31610880), (4760, 31497984), (4896, 30623040), (4960, 30227904), (4998, 29998080), (5022, 29854720), (5040, 29748096), (5120, 29283282), (5145, 29140992), (5184, 28921760), (5208, 28788480), (5270, 28449792), (5292, 28331520), (5355, 27998208), (5376, 27888840), (5440, 27560736), (5488, 27319680), (5508, 27220480), (5580, 26869248), (5670, 26442752), (5712, 26248320), (5760, 26029584), (5831, 25712640), (5859, 25589760), (5880, 25498368), (5952, 25189920), (6048, 24790080), (6076, 24675840), (6120, 24498432), (6144, 24402735), (6174, 24284160), (6272, 23904720), (6324, 23708160), (6426, 23331840), (6480, 23137408), (6510, 23030784), (6528, 22967280), (6615, 22665216), (6664, 22498560), (6696, 22391040), (6720, 22311072), (6860, 21855744), (6885, 21776384), (6912, 21691320), (6944, 21591360), (7056, 21248640), (7140, 20998656), (7168, 20916630), (7344, 20415360), (7378, 20321280), (7440, 20151936), (7497, 19998720), (7560, 19832064), (7595, 19740672), (7616, 19686240), (7680, 19522188), (7812, 19192320), (7840, 19123776), (7905, 18966528), (7936, 18892440), (7938, 18887680), (8064, 18592560), (8160, 18373824), (8232, 18213120), (8330, 17998848), (8370, 17912832), (8432, 17781120), (8568, 17498880), (8640, 17353056), (8680, 17273088), (8704, 17225460), (8820, 16998912), (8928, 16793280), (8960, 16733304), (9072, 16526720), (9114, 16450560), (9180, 16332288), (9216, 16268490), (9261, 16189440), (9408, 15936480), (9486, 15805440), (9520, 15748992), (9639, 15554560), (9765, 15353856), (9792, 15311520), (9920, 15113952), (9996, 14999040), (10044, 14927360), (10080, 14874048), (10240, 14641641), (10290, 14570496), (10368, 14460880), (10416, 14394240), (10540, 14224896), (10584, 14165760), (10633, 14100480), (10710, 13999104), (10752, 13944420), (10880, 13780368), (10976, 13659840), (11016, 13610240), (11067, 13547520), (11160, 13434624), (11340, 13221376), (11424, 13124160), (11520, 13014792), (11662, 12856320), (11718, 12794880), (11760, 12749184), (11904, 12594960), (12096, 12395040), (12152, 12337920), (12240, 12249216), (12348, 12142080), (12495, 11999232), (12544, 11952360), (12555, 11941888), (12648, 11854080), (12852, 11665920), (12960, 11568704), (13020, 11515392), (13056, 11483640), (13230, 11332608), (13328, 11249280), (13392, 11195520), (13440, 11155536), (13671, 10967040), (13720, 10927872), (13770, 10888192), (13824, 10845660), (13888, 10795680), (14112, 10624320), (14229, 10536960), (14280, 10499328), (14336, 10458315), (14688, 10207680), (14756, 10160640), (14880, 10075968), (14994, 9999360), (15120, 9916032), (15190, 9870336), (15232, 9843120), (15360, 9761094), (15435, 9713664), (15624, 9596160), (15680, 9561888), (15810, 9483264), (15872, 9446220), (15876, 9443840), (16065, 9332736), (16128, 9296280), (16320, 9186912), (16464, 9106560), (16660, 8999424), (16740, 8956416), (16864, 8890560), (17136, 8749440), (17280, 8676528), (17360, 8636544), (17408, 8612730), (17493, 8570880), (17577, 8529920), (17640, 8499456), (17856, 8396640), (17920, 8366652), (18144, 8263360), (18228, 8225280), (18360, 8166144), (18432, 8134245), (18445, 8128512), (18522, 8094720), (18816, 7968240), (18972, 7902720), (19040, 7874496), (19278, 7777280), (19530, 7676928), (19584, 7655760), (19840, 7556976), (19845, 7555072), (19992, 7499520), (20088, 7463680), (20160, 7437024), (20580, 7285248), (20736, 7230440), (20832, 7197120), (21080, 7112448), (21168, 7082880), (21266, 7050240), (21420, 6999552), (21504, 6972210), (21760, 6890184), (21952, 6829920), (22032, 6805120), (22134, 6773760), (22320, 6717312), (22491, 6666240), (22680, 6610688), (22785, 6580224), (22848, 6562080), (23040, 6507396), (23324, 6428160), (23436, 6397440), (23520, 6374592), (23715, 6322176), (23808, 6297480), (24192, 6197520), (24304, 6168960), (24480, 6124608), (24696, 6071040), (24990, 5999616), (25088, 5976180), (25110, 5970944), (25296, 5927040), (25704, 5832960), (25823, 5806080), (25920, 5784352), (26040, 5757696), (26112, 5741820), (26460, 5666304), (26656, 5624640), (26784, 5597760), (26880, 5577768), (27342, 5483520), (27440, 5463936), (27540, 5444096), (27648, 5422830), (27776, 5397840), (27783, 5396480), (28224, 5312160), (28458, 5268480), (28560, 5249664), (29155, 5142528), (29295, 5117952), (29376, 5103840), (29512, 5080320), (29760, 5037984), (29988, 4999680), (30240, 4958016), (30380, 4935168), (30464, 4921560), (30720, 4880547), (30870, 4856832), (31248, 4798080), (31360, 4780944), (31620, 4741632), (31744, 4723110), (31752, 4721920), (31899, 4700160), (32130, 4666368), (32256, 4648140), (32640, 4593456), (32928, 4553280), (33201, 4515840), (33320, 4499712), (33480, 4478208), (33728, 4445280), (34272, 4374720), (34560, 4338264), (34720, 4318272), (34816, 4306365), (34986, 4285440), (35154, 4264960), (35280, 4249728), (35712, 4198320), (35840, 4183326), (36288, 4131680), (36456, 4112640), (36720, 4083072), (36890, 4064256), (37044, 4047360), (37485, 3999744), (37632, 3984120), (37944, 3951360), (38080, 3937248), (38556, 3888640), (39060, 3838464), (39168, 3827880), (39680, 3778488), (39690, 3777536), (39984, 3749760), (40176, 3731840), (40320, 3718512), (41013, 3655680), (41160, 3642624), (41472, 3615220), (41664, 3598560), (42160, 3556224), (42336, 3541440), (42532, 3525120), (42687, 3512320), (42840, 3499776), (43008, 3486105), (43520, 3445092), (43904, 3414960), (44064, 3402560), (44268, 3386880), (44640, 3358656), (44982, 3333120), (45360, 3305344), (45570, 3290112), (45696, 3281040), (46080, 3253698), (46305, 3237888), (46648, 3214080), (46872, 3198720), (47040, 3187296), (47430, 3161088), (47616, 3148740), (48195, 3110912), (48384, 3098760), (48608, 3084480), (48960, 3062304), (49392, 3035520), (49980, 2999808), (50176, 2988090), (50220, 2985472), (50592, 2963520), (51408, 2916480), (51646, 2903040), (51840, 2892176), (52080, 2878848), (52224, 2870910), (52479, 2856960), (52920, 2833152), (53165, 2820096), (53312, 2812320), (53568, 2798880), (53760, 2788884), (54684, 2741760), (54880, 2731968), (55080, 2722048), (55296, 2711415), (55335, 2709504), (55552, 2698920), (55566, 2698240), (56448, 2656080), (56916, 2634240), (57120, 2624832), (58310, 2571264), (58590, 2558976), (58752, 2551920), (59024, 2540160), (59520, 2518992), (59976, 2499840), (60480, 2479008), (60760, 2467584), (60928, 2460780), (61740, 2428416), (62496, 2399040), (62720, 2390472), (63240, 2370816), (63488, 2361555), (63504, 2360960), (63798, 2350080), (64260, 2333184), (64512, 2324070), (65280, 2296728), (65856, 2276640), (66402, 2257920), (66640, 2249856), (66960, 2239104), (67456, 2222640), (67473, 2222080), (68355, 2193408), (68544, 2187360), (69120, 2169132), (69440, 2159136), (69972, 2142720), (70308, 2132480), (70560, 2124864), (71145, 2107392), (71424, 2099160), (71680, 2091663), (72576, 2065840), (72912, 2056320), (73440, 2041536), (73780, 2032128), (74088, 2023680), (74970, 1999872), (75264, 1992060), (75888, 1975680), (76160, 1968624), (77112, 1944320), (77469, 1935360), (78120, 1919232), (78336, 1913940), (79360, 1889244), (79380, 1888768), (79968, 1874880), (80352, 1865920), (80640, 1859256), (82026, 1827840), (82320, 1821312), (82944, 1807610), (83328, 1799280), (84320, 1778112), (84672, 1770720), (85064, 1762560), (85374, 1756160), (85680, 1749888), (87040, 1722546), (87465, 1714176), (87808, 1707480), (87885, 1705984), (88128, 1701280), (88536, 1693440), (89280, 1679328), (89964, 1666560), (90720, 1652672), (91140, 1645056), (91392, 1640520), (92160, 1626849), (92610, 1618944), (93296, 1607040), (93744, 1599360), (94080, 1593648), (94860, 1580544), (95232, 1574370), (95697, 1566720), (96390, 1555456), (96768, 1549380), (97216, 1542240), (97920, 1531152), (98784, 1517760), (99603, 1505280), (99960, 1499904), (100352, 1494045), (100440, 1492736), (101184, 1481760), (102816, 1458240), (103292, 1451520), (103680, 1446088), (104160, 1439424), (104448, 1435455), (104958, 1428480), (105840, 1416576), (106330, 1410048), (106624, 1406160), (107136, 1399440), (107520, 1394442), (109368, 1370880), (109760, 1365984), (110160, 1361024), (110670, 1354752), (111104, 1349460), (111132, 1349120), (112455, 1333248), (112896, 1328040), (113832, 1317120), (114240, 1312416), (116620, 1285632), (117180, 1279488), (117504, 1275960), (118048, 1270080), (119040, 1259496), (119952, 1249920), (120960, 1239504), (121520, 1233792), (121856, 1230390), (123039, 1218560), (123480, 1214208), (124992, 1199520), (125440, 1195236), (126480, 1185408), (127008, 1180480), (127596, 1175040), (128520, 1166592), (129024, 1162035), (129115, 1161216), (130560, 1148364), (131712, 1138320), (132804, 1128960), (133280, 1124928), (133920, 1119552), (134912, 1111320), (134946, 1111040), (136710, 1096704), (137088, 1093680), (138240, 1084566), (138880, 1079568), (138915, 1079296), (139944, 1071360), (140616, 1066240), (141120, 1062432), (142290, 1053696), (142848, 1049580), (145152, 1032920), (145824, 1028160), (146880, 1020768), (147560, 1016064), (148176, 1011840), (149940, 999936), (150528, 996030), (151776, 987840), (152320, 984312), (154224, 972160), (154938, 967680), (156240, 959616), (156672, 956970), (157437, 952320), (158720, 944622), (158760, 944384), (159495, 940032), (159936, 937440), (160704, 932960), (161280, 929628), (164052, 913920), (164640, 910656), (165888, 903805), (166005, 903168), (166656, 899640), (168640, 889056), (169344, 885360), (170128, 881280), (170748, 878080), (171360, 874944), (174080, 861273), (174930, 857088), (175616, 853740), (175770, 852992), (176256, 850640), (177072, 846720), (178560, 839664), (179928, 833280), (180761, 829440), (181440, 826336), (182280, 822528), (182784, 820260), (185220, 809472), (186592, 803520), (187488, 799680), (188160, 796824), (189720, 790272), (190464, 787185), (191394, 783360), (192780, 777728), (193536, 774690), (194432, 771120), (195840, 765576), (197568, 758880), (199206, 752640), (199920, 749952), (200880, 746368), (202368, 740880), (205065, 731136), (205632, 729120), (206584, 725760), (207360, 723044), (208320, 719712), (209916, 714240), (211680, 708288), (212660, 705024), (213248, 703080), (213435, 702464), (214272, 699720), (215040, 697221), (218736, 685440), (219520, 682992), (220320, 680512), (221340, 677376), (222208, 674730), (222264, 674560), (224910, 666624), (225792, 664020), (227664, 658560), (228480, 656208), (232407, 645120), (233240, 642816), (234360, 639744), (235008, 637980), (236096, 635040), (238080, 629748), (239904, 624960), (241920, 619752), (243040, 616896), (243712, 615195), (246078, 609280), (246960, 607104), (249984, 599760), (250880, 597618), (252960, 592704), (254016, 590240), (255192, 587520), (257040, 583296), (258230, 580608), (261120, 574182), (262395, 571392), (263424, 569160), (265608, 564480), (266560, 562464), (267840, 559776), (269824, 555660), (269892, 555520), (273420, 548352), (274176, 546840), (276480, 542283), (277760, 539784), (277830, 539648), (279888, 535680), (281232, 533120), (282240, 531216), (284580, 526848), (285696, 524790), (287091, 522240), (290304, 516460), (291648, 514080), (293760, 510384), (295120, 508032), (296352, 505920), (298809, 501760), (299880, 499968), (301056, 498015), (303552, 493920), (304640, 492156), (308448, 486080), (309876, 483840), (312480, 479808), (313344, 478485), (314874, 476160), (317440, 472311), (317520, 472192), (318990, 470016), (319872, 468720), (321408, 466480), (322560, 464814), (328104, 456960), (329280, 455328), (332010, 451584), (333312, 449820), (337280, 444528), (337365, 444416), (338688, 442680), (340256, 440640), (341496, 439040), (342720, 437472), (349860, 428544), (351232, 426870), (351540, 426496), (352512, 425320), (354144, 423360), (357120, 419832), (359856, 416640), (361522, 414720), (362880, 413168), (364560, 411264), (365568, 410130), (370440, 404736), (373184, 401760), (374976, 399840), (376320, 398412), (379440, 395136), (382788, 391680), (385560, 388864), (387072, 387345)]