50163684480

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1$

素因数の和:163

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 64, 65, 69, 70, 72, 73, 76, 78, 80, 84, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 128, 130, 133, 135, 138, 140, 144, 146, 152, 156, 160, 161, 168, 171, 180, 182, 184, 189, 190, 192, 195, 207, 208, 210, 216, 219, 224, 228, 230, 234, 240, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 292, 299, 304, 312, 315, 320, 322, 336, 342, 345, 351, 360, 364, 365, 368, 378, 380, 384, 390, 399, 414, 416, 420, 432, 437, 438, 448, 455, 456, 460, 468, 480, 483, 494, 504, 511, 513, 520, 532, 540, 546, 552, 560, 570, 576, 584, 585, 598, 608, 621, 624, 630, 640, 644, 657, 665, 672, 684, 690, 702, 720, 728, 730, 736, 741, 756, 760, 780, 798, 805, 819, 828, 832, 840, 855, 864, 874, 876, 896, 897, 910, 912, 920, 936, 945, 949, 960, 966, 988, 1008, 1022, 1026, 1035, 1040, 1064, 1080, 1092, 1095, 1104, 1120, 1140, 1152, 1168, 1170, 1196, 1197, 1216, 1235, 1242, 1248, 1260, 1288, 1311, 1314, 1330, 1344, 1365, 1368, 1380, 1387, 1404, 1440, 1449, 1456, 1460, 1472, 1482, 1495, 1512, 1520, 1533, 1560, 1596, 1610, 1638, 1656, 1664, 1679, 1680, 1710, 1728, 1729, 1748, 1752, 1755, 1794, 1820, 1824, 1840, 1872, 1890, 1898, 1920, 1932, 1971, 1976, 1995, 2016, 2044, 2052, 2070, 2080, 2093, 2128, 2160, 2184, 2185, 2190, 2208, 2223, 2240, 2280, 2336, 2340, 2392, 2394, 2415, 2432, 2457, 2470, 2484, 2496, 2520, 2555, 2565, 2576, 2622, 2628, 2660, 2688, 2691, 2730, 2736, 2760, 2774, 2808, 2847, 2880, 2898, 2912, 2920, 2944, 2964, 2990, 3024, 3040, 3059, 3066, 3105, 3120, 3192, 3220, 3276, 3285, 3312, 3358, 3360, 3420, 3456, 3458, 3496, 3504, 3510, 3588, 3591, 3640, 3648, 3680, 3705, 3744, 3780, 3796, 3864, 3933, 3942, 3952, 3990, 4032, 4088, 4095, 4104, 4140, 4160, 4161, 4186, 4256, 4320, 4347, 4368, 4370, 4380, 4416, 4446, 4480, 4485, 4560, 4599, 4672, 4680, 4745, 4784, 4788, 4830, 4914, 4940, 4968, 4992, 5037, 5040, 5110, 5130, 5152, 5187, 5244, 5256, 5320, 5382, 5460, 5472, 5520, 5548, 5616, 5681, 5694, 5760, 5796, 5824, 5840, 5928, 5980, 5985, 6048, 6080, 6118, 6132, 6210, 6240, 6279, 6384, 6440, 6552, 6555, 6570, 6624, 6643, 6669, 6716, 6720, 6840, 6916, 6935, 6992, 7008, 7020, 7176, 7182, 7245, 7280, 7296, 7360, 7410, 7488, 7560, 7592, 7665, 7728, 7866, 7884, 7904, 7980, 8064, 8073, 8176, 8190, 8208, 8280, 8320, 8322, 8372, 8395, 8512, 8541, 8640, 8645, 8694, 8736, 8740, 8760, 8832, 8892, 8970, 9120, 9177, 9198, 9344, 9360, 9490, 9568, 9576, 9660, 9709, 9828, 9855, 9880, 9936, 10074, 10080, 10220, 10260, 10304, 10374, 10465, 10488, 10512, 10640, 10764, 10920, 10944, 11040, 11096, 11115, 11232, 11362, 11388, 11592, 11648, 11680, 11753, 11799, 11856, 11960, 11970, 12096, 12160, 12236, 12264, 12285, 12420, 12480, 12483, 12558, 12768, 12880, 13104, 13110, 13140, 13248, 13286, 13338, 13432, 13440, 13455, 13680, 13797, 13832, 13870, 13984, 14016, 14040, 14235, 14352, 14364, 14490, 14560, 14720, 14820, 14976, 15111, 15120, 15184, 15295, 15330, 15456, 15561, 15732, 15768, 15808, 15960, 16146, 16352, 16380, 16416, 16560, 16644, 16744, 16790, 17024, 17043, 17082, 17280, 17290, 17388, 17472, 17480, 17520, 17784, 17940, 17955, 18031, 18240, 18354, 18396, 18720, 18837, 18980, 19136, 19152, 19320, 19418, 19656, 19665, 19710, 19760, 19872, 19929, 20148, 20160, 20440, 20520, 20608, 20748, 20805, 20930, 20976, 21024, 21280, 21528, 21735, 21827, 21840, 21888, 22080, 22192, 22230, 22464, 22724, 22776, 22995, 23184, 23360, 23506, 23598, 23712, 23920, 23940, 24192, 24472, 24528, 24570, 24840, 24960, 24966, 25116, 25185, 25536, 25623, 25760, 25935, 26208, 26220, 26280, 26496, 26572, 26676, 26864, 26910, 27360, 27531, 27594, 27664, 27740, 27968, 28032, 28080, 28405, 28470, 28704, 28728, 28980, 29120, 29127, 29640, 30222, 30240, 30368, 30590, 30660, 30912, 31122, 31395, 31464, 31536, 31616, 31901, 31920, 32292, 32704, 32760, 32832, 33120, 33215, 33288, 33345, 33488, 33580, 34086, 34164, 34580, 34776, 34944, 34960, 35040, 35259, 35568, 35880, 35910, 36062, 36480, 36708, 36792, 37440, 37449, 37674, 37960, 38272, 38304, 38640, 38836, 39312, 39330, 39420, 39520, 39744, 39767, 39858, 40296, 40320, 40365, 40880, 41040, 41496, 41610, 41860, 41952, 42048, 42560, 42705, 43056, 43470, 43654, 43680, 44160, 44384, 44460, 44928, 45333, 45448, 45552, 45885, 45990, 46368, 46683, 46720, 47012, 47196, 47424, 47840, 47880, 48545, 48944, 49056, 49140, 49680, 49932, 50232, 50370, 51072, 51129, 51246, 51520, 51870, 52416, 52440, 52560, 53144, 53352, 53728, 53820, 54093, 54720, 55062, 55188, 55328, 55480, 55936, 56160, 56511, 56810, 56940, 57408, 57456, 57960, 58240, 58254, 58765, 58995, 59280, 59787, 60444, 60480, 60736, 61180, 61320, 61824, 62244, 62415, 62790, 62928, 63072, 63802, 63840, 64584, 65408, 65481, 65520, 65664, 66240, 66430, 66576, 66690, 66976, 67160, 68172, 68328, 68985, 69160, 69552, 69920, 70080, 70518, 71136, 71760, 71820, 72124, 73416, 73584, 74880, 74898, 75348, 75555, 75920, 76608, 77280, 77672, 77805, 78624, 78660, 78840, 79040, 79488, 79534, 79716, 80592, 80730, 81760, 82080, 82593, 82992, 83220, 83720, 83904, 84096, 85120, 85215, 85410, 86112, 86940, 87308, 87360, 87381, 88768, 88920, 90155, 90666, 90896, 91104, 91770, 91980, 92736, 93366, 94024, 94185, 94392, 94848, 95680, 95703, 95760, 97090, 97888, 98112, 98280, 99360, 99645, 99864, 100464, 100740, 102258, 102492, 103040, 103740, 104832, 104880, 105120, 105777, 106288, 106704, 107456, 107640, 108186, 109135, 109440, 110124, 110376, 110656, 110960, 112320, 113022, 113620, 113880, 114816, 114912, 115920, 116508, 117530, 117990, 118560, 119301, 119574, 120888, 120960, 121472, 122360, 122640, 124488, 124830, 125580, 125856, 126144, 126217, 127604, 127680, 128115, 129168, 130962, 131040, 132480, 132860, 133152, 133380, 133952, 134320, 136344, 136656, 137655, 137970, 138320, 139104, 139840, 140160, 141036, 142272, 143520, 143640, 144248, 145635, 146832, 147168, 149796, 150696, 151110, 151840, 152789, 153216, 153387, 154560, 155344, 155610, 157248, 157320, 157680, 158080, 159068, 159432, 159505, 161184, 161460, 162279, 163520, 164160, 165186, 165984, 166440, 167440, 167808, 170430, 170820, 172224, 173880, 174616, 174720, 174762, 176295, 177536, 177840, 179361, 180310, 181332, 181792, 182208, 183540, 183960, 185472, 186732, 187245, 188048, 188370, 188784, 191360, 191406, 191520, 194180, 195776, 196224, 196443, 196560, 198720, 198835, 199290, 199728, 200928, 201480, 204516, 204984, 207480, 209760, 210240, 211554, 212576, 213408, 214912, 215280, 216372, 218270, 220248, 220752, 221312, 221920, 223307, 224640, 226044, 226665, 227240, 227760, 229824, 231840, 233016, 233415, 235060, 235980, 237120, 238602, 239148, 241776, 244720, 245280, 248976, 249660, 251160, 251712, 252288, 252434, 255208, 255360, 255645, 256230, 258336, 261924, 262080, 262143, 265720, 266304, 266760, 267904, 268640, 270465, 272688, 273312, 275310, 275940, 276640, 278208, 279680, 282072, 282555, 284544, 287040, 287109, 287280, 288496, 291270, 293664, 294336, 298935, 299592, 301392, 302220, 303680, 305578, 306774, 309120, 310688, 311220, 314496, 314640, 315360, 317331, 318136, 318864, 319010, 322368, 322920, 324558, 327040, 327405, 328320, 330372, 331968, 332880, 334880, 340860, 341640, 344448, 347760, 349232, 349524, 352590, 355680, 357903, 358722, 360620, 362664, 363584, 364416, 367080, 367920, 373464, 374490, 376096, 376740, 377568, 378651, 382812, 383040, 388360, 391552, 392886, 393120, 397440, 397670, 398580, 399456, 401856, 402960, 409032, 409968, 412965, 414713, 414960, 419520, 420480, 423108, 425152, 426816, 430560, 432744, 436540, 436905, 440496, 441504, 443840, 446614, 452088, 453330, 454480, 455520, 458367, 459648, 463680, 466032, 466830, 470120, 471960, 474240, 477204, 478296, 478515, 483552, 486837, 489440, 490560, 497952, 499320, 502320, 503424, 504868, 510416, 511290, 512460, 516672, 523848, 524160, 524286, 528885, 531440, 532608, 533520, 537280, 540930, 545376, 546624, 550620, 551880, 553280, 556416, 564144, 565110, 574080, 574218, 574560, 576992, 582540, 587328, 588672, 589329, 596505, 597870, 599184, 602784, 604440, 607360, 611156, 613548, 621376, 622440, 629280, 630720, 631085, 634662, 636272, 637728, 638020, 644736, 645840, 649116, 654810, 660744, 663936, 665760, 669760, 669921, 681720, 683280, 695520, 698464, 699048, 705180, 711360, 715806, 717444, 721240, 725328, 727168, 734160, 735840, 746928, 748980, 752192, 753480, 755136, 757302, 763945, 765624, 766080, 766935, 776720, 785772, 786240, 795340, 797160, 798912, 803712, 805920, 811395, 818064, 819936, 825930, 829426, 829920, 839040, 846216, 850304, 853632, 861120, 861327, 865488, 873080, 873810, 880992, 883008, 887680, 893228, 896805, 904176, 906660, 908960, 911040, 916734, 927360, 932064, 933660, 940240, 943920, 954408, 956592, 957030, 967104, 973674, 978880, 981120, 982215, 995904, 998640, 1004640, 1009736, 1020832, 1022580, 1024920, 1033344, 1047696, 1048572, 1057770, 1062880, 1067040, 1073709, 1074560, 1081860, 1090752, 1093248, 1101240, 1103760, 1106560, 1116535, 1128288, 1130220, 1135953, 1148436, 1149120, 1153984, 1165080, 1174656, 1178658, 1193010, 1195740, 1198368, 1205568, 1208880, 1222312, 1227096, 1242752, 1244139, 1244880, 1258560, 1261440, 1262170, 1269324, 1272544, 1275456, 1276040, 1291680, 1298232, 1309620, 1310715, 1321488, 1331520, 1339520, 1339842, 1363440, 1366560, 1375101, 1391040, 1396928, 1398096, 1410360, 1422720, 1431612, 1434888, 1435545, 1442480, 1450656, 1468320, 1471680, 1493856, 1497960, 1504384, 1506960, 1510272, 1514604, 1527890, 1531248, 1533870, 1553440, 1571544, 1572480, 1586655, 1590680, 1594320, 1597824, 1611840, 1622790, 1636128, 1639872, 1651860, 1658852, 1659840, 1692432, 1722240, 1722654, 1730976, 1746160, 1747620, 1761984, 1766016, 1786456, 1789515, 1793610, 1808352, 1813320, 1817920, 1822080, 1833468, 1864128, 1867320, 1880480, 1887840, 1893255, 1908816, 1913184, 1914060, 1934208, 1947348, 1957760, 1964430, 1991808, 1997280, 2009280, 2009763, 2019472, 2041664, 2045160, 2049840, 2073565, 2095392, 2097144, 2115540, 2125760, 2134080, 2147418, 2163720, 2181504, 2202480, 2207520, 2233070, 2256576, 2260440, 2271906, 2291835, 2296872, 2298240, 2307968, 2330160, 2357316, 2386020, 2391480, 2396736, 2411136, 2417760, 2434185, 2444624, 2454192, 2488278, 2489760, 2517120, 2524340, 2538648, 2545088, 2550912, 2552080, 2583360, 2596464, 2619240, 2621430, 2642976, 2663040, 2679684, 2726880, 2733120, 2750202, 2782080, 2793856, 2796192, 2820720, 2863224, 2869776, 2871090, 2884960, 2901312, 2902991, 2936640, 2943360, 2946645, 2987712, 2995920, 3013920, 3029208, 3055780, 3062496, 3067740, 3106880, 3143088, 3173310, 3181360, 3188640, 3223680, 3245580, 3272256, 3279744, 3303720, 3317704, 3319680, 3349605, 3384864, 3407859, 3445308, 3461952, 3492320, 3495240, 3523968, 3572912, 3579030, 3587220, 3616704, 3626640, 3635840, 3666936, 3728256, 3732417, 3734640, 3760960, 3775680, 3786510, 3817632, 3826368, 3828120, 3894696, 3928860, 3994560, 4018560, 4019526, 4038944, 4083328, 4090320, 4099680, 4125303, 4147130, 4190784, 4194288, 4231080, 4251520, 4268160, 4294836, 4306635, 4327440, 4404960, 4415040, 4466140, 4513152, 4520880, 4543812, 4583670, 4593744, 4660320, 4714632, 4772040, 4782960, 4793472, 4835520, 4868370, 4889248, 4908384, 4976556, 4979520, 5048680, 5077296, 5090176, 5104160, 5166720, 5192928, 5238480, 5242860, 5285952, 5359368, 5368545, 5453760, 5466240, 5500404, 5592384, 5641440, 5679765, 5726448, 5739552, 5742180, 5769920, 5802624, 5805982, 5873280, 5893290, 5975424, 5991840, 6027840, 6029289, 6058416, 6111560, 6124992, 6135480, 6213760, 6220695, 6286176, 6346620, 6362720, 6377280, 6491160, 6544512, 6607440, 6635408, 6699210, 6769728, 6815718, 6875505, 6890616, 6923904, 6984640, 6990480, 7145824, 7158060, 7174440, 7233408, 7253280, 7333872, 7464834, 7469280, 7521920, 7551360, 7573020, 7635264, 7652736, 7656240, 7789392, 7857720, 7989120, 8039052, 8077888, 8180640, 8199360, 8250606, 8294260, 8381568, 8388576, 8462160, 8589672, 8613270, 8654880, 8708973, 8809920, 8830080, 8932280, 9041760, 9087624, 9167340, 9187488, 9320640, 9429264, 9544080, 9565920, 9671040, 9736740, 9778496, 9816768, 9953112, 9959040, 10048815, 10097360, 10154592, 10208320, 10385856, 10476960, 10485720, 10571904, 10718736, 10737090, 10907520, 11000808, 11184768, 11197251, 11282880, 11359530, 11452896, 11479104, 11484360, 11539840, 11611964, 11786580, 11983680, 12055680, 12058578, 12116832, 12223120, 12249984, 12270960, 12441390, 12572352, 12693240, 12725440, 12754560, 12982320, 13214880, 13270816, 13398420, 13539456, 13631436, 13751010, 13781232, 13969280, 13980960, 14291648, 14316120, 14348880, 14506560, 14514955, 14667744, 14929668, 14938560, 15146040, 15270528, 15312480, 15578784, 15715440, 16078104, 16155776, 16361280, 16398720, 16501212, 16588520, 16777152, 16924320, 17039295, 17179344, 17226540, 17309760, 17417946, 17619840, 17864560, 18083520, 18175248, 18334680, 18374976, 18641280, 18662085, 18858528, 19088160, 19131840, 19473480, 19556992, 19633536, 19906224, 20097630, 20194720, 20309184, 20416640, 20626515, 20771712, 20953920, 20971440, 21437472, 21474180, 22001616, 22394502, 22565760, 22719060, 22905792, 22958208, 22968720, 23223928, 23573160, 23967360, 24117156, 24233664, 24446240, 24541920, 24882780, 25144704, 25386480, 25450880, 25964640, 26126919, 26429760, 26541632, 26796840, 27262872, 27502020, 27562464, 27961920, 28583296, 28632240, 28697760, 29013120, 29029910, 29335488, 29859336, 29877120, 30146445, 30292080, 30624960, 31157568, 31430880, 32156208, 32722560, 33002424, 33177040, 33554304, 33848640, 34078590, 34358688, 34453080, 34619520, 34835892, 35729120, 36167040, 36350496, 36669360, 36749952, 37324170, 37717056, 38176320, 38263680, 38946960, 39812448, 40195260, 40389440, 40618368, 41253030, 41907840, 41942880, 42874944, 42948360, 43544865, 44003232, 44789004, 45438120, 45811584, 45937440, 46447856, 47146320, 48234312, 48467328, 48892480, 49083840, 49765560, 50772960, 51929280, 52253838, 52859520, 53083264, 53593680, 54525744, 55004040, 55124928, 55923840, 55986255, 57264480, 57395520, 58059820, 58670976, 59718672, 60292890, 60584160, 61249920, 62315136, 62861760, 64312416, 66004848, 66354080, 67697280, 68157180, 68717376, 68906160, 69671784, 71458240, 72700992, 73338720, 74648340, 75434112, 76352640, 77893920, 78380757, 79624896, 80390520, 80778880, 82506060, 83885760, 85749888, 85896720, 87089730, 88006464, 89578008, 90876240, 91874880, 92895712, 94292640, 96468624, 97784960, 98167680, 99531120, 101545920, 103858560, 104507676, 107187360, 109051488, 110008080, 110249856, 111972510, 114528960, 114791040, 116119640, 119437344, 120585780, 121168320, 125723520, 128624832, 130634595, 132009696, 132708160, 136314360, 137434752, 137812320, 139343568, 142916480, 145401984, 146677440, 149296680, 155787840, 156761514, 159249792, 160781040, 165012120, 167771520, 171793440, 174179460, 176012928, 179156016, 181752480, 183749760, 185791424, 188585280, 192937248, 199062240, 203091840, 209015352, 214374720, 218102976, 220016160, 223945020, 229057920, 232239280, 238874688, 241171560, 242336640, 257249664, 261269190, 264019392, 265416320, 272628720, 275624640, 278687136, 293354880, 298593360, 311575680, 313523028, 321562080, 330024240, 343586880, 348358920, 358312032, 363504960, 371582848, 377170560, 385874496, 391903785, 398124480, 418030704, 428749440, 436205952, 440032320, 447890040, 464478560, 477749376, 482343120, 522538380, 528038784, 545257440, 551249280, 557374272, 597186720, 627046056, 643124160, 660048480, 687173760, 696717840, 716624064, 727009920, 771748992, 783807570, 796248960, 836061408, 880064640, 895780080, 928957120, 964686240, 1045076760, 1090514880, 1114748544, 1194373440, 1254092112, 1286248320, 1320096960, 1393435680, 1433248128, 1567615140, 1672122816, 1791560160, 1857914240, 1929372480, 2090153520, 2181029760, 2388746880, 2508184224, 2640193920, 2786871360, 3135230280, 3344245632, 3583120320, 3858744960, 4180307040, 5016368448, 5573742720, 6270460560, 7166240640, 8360614080, 10032736896, 12540921120, 16721228160, 25081842240, 50163684480]

約数ペア:

[(1, 50163684480), (2, 25081842240), (3, 16721228160), (4, 12540921120), (5, 10032736896), (6, 8360614080), (7, 7166240640), (8, 6270460560), (9, 5573742720), (10, 5016368448), (12, 4180307040), (13, 3858744960), (14, 3583120320), (15, 3344245632), (16, 3135230280), (18, 2786871360), (19, 2640193920), (20, 2508184224), (21, 2388746880), (23, 2181029760), (24, 2090153520), (26, 1929372480), (27, 1857914240), (28, 1791560160), (30, 1672122816), (32, 1567615140), (35, 1433248128), (36, 1393435680), (38, 1320096960), (39, 1286248320), (40, 1254092112), (42, 1194373440), (45, 1114748544), (46, 1090514880), (48, 1045076760), (52, 964686240), (54, 928957120), (56, 895780080), (57, 880064640), (60, 836061408), (63, 796248960), (64, 783807570), (65, 771748992), (69, 727009920), (70, 716624064), (72, 696717840), (73, 687173760), (76, 660048480), (78, 643124160), (80, 627046056), (84, 597186720), (90, 557374272), (91, 551249280), (92, 545257440), (95, 528038784), (96, 522538380), (104, 482343120), (105, 477749376), (108, 464478560), (112, 447890040), (114, 440032320), (115, 436205952), (117, 428749440), (120, 418030704), (126, 398124480), (128, 391903785), (130, 385874496), (133, 377170560), (135, 371582848), (138, 363504960), (140, 358312032), (144, 348358920), (146, 343586880), (152, 330024240), (156, 321562080), (160, 313523028), (161, 311575680), (168, 298593360), (171, 293354880), (180, 278687136), (182, 275624640), (184, 272628720), (189, 265416320), (190, 264019392), (192, 261269190), (195, 257249664), (207, 242336640), (208, 241171560), (210, 238874688), (216, 232239280), (219, 229057920), (224, 223945020), (228, 220016160), (230, 218102976), (234, 214374720), (240, 209015352), (247, 203091840), (252, 199062240), (260, 192937248), (266, 188585280), (270, 185791424), (273, 183749760), (276, 181752480), (280, 179156016), (285, 176012928), (288, 174179460), (292, 171793440), (299, 167771520), (304, 165012120), (312, 160781040), (315, 159249792), (320, 156761514), (322, 155787840), (336, 149296680), (342, 146677440), (345, 145401984), (351, 142916480), (360, 139343568), (364, 137812320), (365, 137434752), (368, 136314360), (378, 132708160), (380, 132009696), (384, 130634595), (390, 128624832), (399, 125723520), (414, 121168320), (416, 120585780), (420, 119437344), (432, 116119640), (437, 114791040), (438, 114528960), (448, 111972510), (455, 110249856), (456, 110008080), (460, 109051488), (468, 107187360), (480, 104507676), (483, 103858560), (494, 101545920), (504, 99531120), (511, 98167680), (513, 97784960), (520, 96468624), (532, 94292640), (540, 92895712), (546, 91874880), (552, 90876240), (560, 89578008), (570, 88006464), (576, 87089730), (584, 85896720), (585, 85749888), (598, 83885760), (608, 82506060), (621, 80778880), (624, 80390520), (630, 79624896), (640, 78380757), (644, 77893920), (657, 76352640), (665, 75434112), (672, 74648340), (684, 73338720), (690, 72700992), (702, 71458240), (720, 69671784), (728, 68906160), (730, 68717376), (736, 68157180), (741, 67697280), (756, 66354080), (760, 66004848), (780, 64312416), (798, 62861760), (805, 62315136), (819, 61249920), (828, 60584160), (832, 60292890), (840, 59718672), (855, 58670976), (864, 58059820), (874, 57395520), (876, 57264480), (896, 55986255), (897, 55923840), (910, 55124928), (912, 55004040), (920, 54525744), (936, 53593680), (945, 53083264), (949, 52859520), (960, 52253838), (966, 51929280), (988, 50772960), (1008, 49765560), (1022, 49083840), (1026, 48892480), (1035, 48467328), (1040, 48234312), (1064, 47146320), (1080, 46447856), (1092, 45937440), (1095, 45811584), (1104, 45438120), (1120, 44789004), (1140, 44003232), (1152, 43544865), (1168, 42948360), (1170, 42874944), (1196, 41942880), (1197, 41907840), (1216, 41253030), (1235, 40618368), (1242, 40389440), (1248, 40195260), (1260, 39812448), (1288, 38946960), (1311, 38263680), (1314, 38176320), (1330, 37717056), (1344, 37324170), (1365, 36749952), (1368, 36669360), (1380, 36350496), (1387, 36167040), (1404, 35729120), (1440, 34835892), (1449, 34619520), (1456, 34453080), (1460, 34358688), (1472, 34078590), (1482, 33848640), (1495, 33554304), (1512, 33177040), (1520, 33002424), (1533, 32722560), (1560, 32156208), (1596, 31430880), (1610, 31157568), (1638, 30624960), (1656, 30292080), (1664, 30146445), (1679, 29877120), (1680, 29859336), (1710, 29335488), (1728, 29029910), (1729, 29013120), (1748, 28697760), (1752, 28632240), (1755, 28583296), (1794, 27961920), (1820, 27562464), (1824, 27502020), (1840, 27262872), (1872, 26796840), (1890, 26541632), (1898, 26429760), (1920, 26126919), (1932, 25964640), (1971, 25450880), (1976, 25386480), (1995, 25144704), (2016, 24882780), (2044, 24541920), (2052, 24446240), (2070, 24233664), (2080, 24117156), (2093, 23967360), (2128, 23573160), (2160, 23223928), (2184, 22968720), (2185, 22958208), (2190, 22905792), (2208, 22719060), (2223, 22565760), (2240, 22394502), (2280, 22001616), (2336, 21474180), (2340, 21437472), (2392, 20971440), (2394, 20953920), (2415, 20771712), (2432, 20626515), (2457, 20416640), (2470, 20309184), (2484, 20194720), (2496, 20097630), (2520, 19906224), (2555, 19633536), (2565, 19556992), (2576, 19473480), (2622, 19131840), (2628, 19088160), (2660, 18858528), (2688, 18662085), (2691, 18641280), (2730, 18374976), (2736, 18334680), (2760, 18175248), (2774, 18083520), (2808, 17864560), (2847, 17619840), (2880, 17417946), (2898, 17309760), (2912, 17226540), (2920, 17179344), (2944, 17039295), (2964, 16924320), (2990, 16777152), (3024, 16588520), (3040, 16501212), (3059, 16398720), (3066, 16361280), (3105, 16155776), (3120, 16078104), (3192, 15715440), (3220, 15578784), (3276, 15312480), (3285, 15270528), (3312, 15146040), (3358, 14938560), (3360, 14929668), (3420, 14667744), (3456, 14514955), (3458, 14506560), (3496, 14348880), (3504, 14316120), (3510, 14291648), (3588, 13980960), (3591, 13969280), (3640, 13781232), (3648, 13751010), (3680, 13631436), (3705, 13539456), (3744, 13398420), (3780, 13270816), (3796, 13214880), (3864, 12982320), (3933, 12754560), (3942, 12725440), (3952, 12693240), (3990, 12572352), (4032, 12441390), (4088, 12270960), (4095, 12249984), (4104, 12223120), (4140, 12116832), (4160, 12058578), (4161, 12055680), (4186, 11983680), (4256, 11786580), (4320, 11611964), (4347, 11539840), (4368, 11484360), (4370, 11479104), (4380, 11452896), (4416, 11359530), (4446, 11282880), (4480, 11197251), (4485, 11184768), (4560, 11000808), (4599, 10907520), (4672, 10737090), (4680, 10718736), (4745, 10571904), (4784, 10485720), (4788, 10476960), (4830, 10385856), (4914, 10208320), (4940, 10154592), (4968, 10097360), (4992, 10048815), (5037, 9959040), (5040, 9953112), (5110, 9816768), (5130, 9778496), (5152, 9736740), (5187, 9671040), (5244, 9565920), (5256, 9544080), (5320, 9429264), (5382, 9320640), (5460, 9187488), (5472, 9167340), (5520, 9087624), (5548, 9041760), (5616, 8932280), (5681, 8830080), (5694, 8809920), (5760, 8708973), (5796, 8654880), (5824, 8613270), (5840, 8589672), (5928, 8462160), (5980, 8388576), (5985, 8381568), (6048, 8294260), (6080, 8250606), (6118, 8199360), (6132, 8180640), (6210, 8077888), (6240, 8039052), (6279, 7989120), (6384, 7857720), (6440, 7789392), (6552, 7656240), (6555, 7652736), (6570, 7635264), (6624, 7573020), (6643, 7551360), (6669, 7521920), (6716, 7469280), (6720, 7464834), (6840, 7333872), (6916, 7253280), (6935, 7233408), (6992, 7174440), (7008, 7158060), (7020, 7145824), (7176, 6990480), (7182, 6984640), (7245, 6923904), (7280, 6890616), (7296, 6875505), (7360, 6815718), (7410, 6769728), (7488, 6699210), (7560, 6635408), (7592, 6607440), (7665, 6544512), (7728, 6491160), (7866, 6377280), (7884, 6362720), (7904, 6346620), (7980, 6286176), (8064, 6220695), (8073, 6213760), (8176, 6135480), (8190, 6124992), (8208, 6111560), (8280, 6058416), (8320, 6029289), (8322, 6027840), (8372, 5991840), (8395, 5975424), (8512, 5893290), (8541, 5873280), (8640, 5805982), (8645, 5802624), (8694, 5769920), (8736, 5742180), (8740, 5739552), (8760, 5726448), (8832, 5679765), (8892, 5641440), (8970, 5592384), (9120, 5500404), (9177, 5466240), (9198, 5453760), (9344, 5368545), (9360, 5359368), (9490, 5285952), (9568, 5242860), (9576, 5238480), (9660, 5192928), (9709, 5166720), (9828, 5104160), (9855, 5090176), (9880, 5077296), (9936, 5048680), (10074, 4979520), (10080, 4976556), (10220, 4908384), (10260, 4889248), (10304, 4868370), (10374, 4835520), (10465, 4793472), (10488, 4782960), (10512, 4772040), (10640, 4714632), (10764, 4660320), (10920, 4593744), (10944, 4583670), (11040, 4543812), (11096, 4520880), (11115, 4513152), (11232, 4466140), (11362, 4415040), (11388, 4404960), (11592, 4327440), (11648, 4306635), (11680, 4294836), (11753, 4268160), (11799, 4251520), (11856, 4231080), (11960, 4194288), (11970, 4190784), (12096, 4147130), (12160, 4125303), (12236, 4099680), (12264, 4090320), (12285, 4083328), (12420, 4038944), (12480, 4019526), (12483, 4018560), (12558, 3994560), (12768, 3928860), (12880, 3894696), (13104, 3828120), (13110, 3826368), (13140, 3817632), (13248, 3786510), (13286, 3775680), (13338, 3760960), (13432, 3734640), (13440, 3732417), (13455, 3728256), (13680, 3666936), (13797, 3635840), (13832, 3626640), (13870, 3616704), (13984, 3587220), (14016, 3579030), (14040, 3572912), (14235, 3523968), (14352, 3495240), (14364, 3492320), (14490, 3461952), (14560, 3445308), (14720, 3407859), (14820, 3384864), (14976, 3349605), (15111, 3319680), (15120, 3317704), (15184, 3303720), (15295, 3279744), (15330, 3272256), (15456, 3245580), (15561, 3223680), (15732, 3188640), (15768, 3181360), (15808, 3173310), (15960, 3143088), (16146, 3106880), (16352, 3067740), (16380, 3062496), (16416, 3055780), (16560, 3029208), (16644, 3013920), (16744, 2995920), (16790, 2987712), (17024, 2946645), (17043, 2943360), (17082, 2936640), (17280, 2902991), (17290, 2901312), (17388, 2884960), (17472, 2871090), (17480, 2869776), (17520, 2863224), (17784, 2820720), (17940, 2796192), (17955, 2793856), (18031, 2782080), (18240, 2750202), (18354, 2733120), (18396, 2726880), (18720, 2679684), (18837, 2663040), (18980, 2642976), (19136, 2621430), (19152, 2619240), (19320, 2596464), (19418, 2583360), (19656, 2552080), (19665, 2550912), (19710, 2545088), (19760, 2538648), (19872, 2524340), (19929, 2517120), (20148, 2489760), (20160, 2488278), (20440, 2454192), (20520, 2444624), (20608, 2434185), (20748, 2417760), (20805, 2411136), (20930, 2396736), (20976, 2391480), (21024, 2386020), (21280, 2357316), (21528, 2330160), (21735, 2307968), (21827, 2298240), (21840, 2296872), (21888, 2291835), (22080, 2271906), (22192, 2260440), (22230, 2256576), (22464, 2233070), (22724, 2207520), (22776, 2202480), (22995, 2181504), (23184, 2163720), (23360, 2147418), (23506, 2134080), (23598, 2125760), (23712, 2115540), (23920, 2097144), (23940, 2095392), (24192, 2073565), (24472, 2049840), (24528, 2045160), (24570, 2041664), (24840, 2019472), (24960, 2009763), (24966, 2009280), (25116, 1997280), (25185, 1991808), (25536, 1964430), (25623, 1957760), (25760, 1947348), (25935, 1934208), (26208, 1914060), (26220, 1913184), (26280, 1908816), (26496, 1893255), (26572, 1887840), (26676, 1880480), (26864, 1867320), (26910, 1864128), (27360, 1833468), (27531, 1822080), (27594, 1817920), (27664, 1813320), (27740, 1808352), (27968, 1793610), (28032, 1789515), (28080, 1786456), (28405, 1766016), (28470, 1761984), (28704, 1747620), (28728, 1746160), (28980, 1730976), (29120, 1722654), (29127, 1722240), (29640, 1692432), (30222, 1659840), (30240, 1658852), (30368, 1651860), (30590, 1639872), (30660, 1636128), (30912, 1622790), (31122, 1611840), (31395, 1597824), (31464, 1594320), (31536, 1590680), (31616, 1586655), (31901, 1572480), (31920, 1571544), (32292, 1553440), (32704, 1533870), (32760, 1531248), (32832, 1527890), (33120, 1514604), (33215, 1510272), (33288, 1506960), (33345, 1504384), (33488, 1497960), (33580, 1493856), (34086, 1471680), (34164, 1468320), (34580, 1450656), (34776, 1442480), (34944, 1435545), (34960, 1434888), (35040, 1431612), (35259, 1422720), (35568, 1410360), (35880, 1398096), (35910, 1396928), (36062, 1391040), (36480, 1375101), (36708, 1366560), (36792, 1363440), (37440, 1339842), (37449, 1339520), (37674, 1331520), (37960, 1321488), (38272, 1310715), (38304, 1309620), (38640, 1298232), (38836, 1291680), (39312, 1276040), (39330, 1275456), (39420, 1272544), (39520, 1269324), (39744, 1262170), (39767, 1261440), (39858, 1258560), (40296, 1244880), (40320, 1244139), (40365, 1242752), (40880, 1227096), (41040, 1222312), (41496, 1208880), (41610, 1205568), (41860, 1198368), (41952, 1195740), (42048, 1193010), (42560, 1178658), (42705, 1174656), (43056, 1165080), (43470, 1153984), (43654, 1149120), (43680, 1148436), (44160, 1135953), (44384, 1130220), (44460, 1128288), (44928, 1116535), (45333, 1106560), (45448, 1103760), (45552, 1101240), (45885, 1093248), (45990, 1090752), (46368, 1081860), (46683, 1074560), (46720, 1073709), (47012, 1067040), (47196, 1062880), (47424, 1057770), (47840, 1048572), (47880, 1047696), (48545, 1033344), (48944, 1024920), (49056, 1022580), (49140, 1020832), (49680, 1009736), (49932, 1004640), (50232, 998640), (50370, 995904), (51072, 982215), (51129, 981120), (51246, 978880), (51520, 973674), (51870, 967104), (52416, 957030), (52440, 956592), (52560, 954408), (53144, 943920), (53352, 940240), (53728, 933660), (53820, 932064), (54093, 927360), (54720, 916734), (55062, 911040), (55188, 908960), (55328, 906660), (55480, 904176), (55936, 896805), (56160, 893228), (56511, 887680), (56810, 883008), (56940, 880992), (57408, 873810), (57456, 873080), (57960, 865488), (58240, 861327), (58254, 861120), (58765, 853632), (58995, 850304), (59280, 846216), (59787, 839040), (60444, 829920), (60480, 829426), (60736, 825930), (61180, 819936), (61320, 818064), (61824, 811395), (62244, 805920), (62415, 803712), (62790, 798912), (62928, 797160), (63072, 795340), (63802, 786240), (63840, 785772), (64584, 776720), (65408, 766935), (65481, 766080), (65520, 765624), (65664, 763945), (66240, 757302), (66430, 755136), (66576, 753480), (66690, 752192), (66976, 748980), (67160, 746928), (68172, 735840), (68328, 734160), (68985, 727168), (69160, 725328), (69552, 721240), (69920, 717444), (70080, 715806), (70518, 711360), (71136, 705180), (71760, 699048), (71820, 698464), (72124, 695520), (73416, 683280), (73584, 681720), (74880, 669921), (74898, 669760), (75348, 665760), (75555, 663936), (75920, 660744), (76608, 654810), (77280, 649116), (77672, 645840), (77805, 644736), (78624, 638020), (78660, 637728), (78840, 636272), (79040, 634662), (79488, 631085), (79534, 630720), (79716, 629280), (80592, 622440), (80730, 621376), (81760, 613548), (82080, 611156), (82593, 607360), (82992, 604440), (83220, 602784), (83720, 599184), (83904, 597870), (84096, 596505), (85120, 589329), (85215, 588672), (85410, 587328), (86112, 582540), (86940, 576992), (87308, 574560), (87360, 574218), (87381, 574080), (88768, 565110), (88920, 564144), (90155, 556416), (90666, 553280), (90896, 551880), (91104, 550620), (91770, 546624), (91980, 545376), (92736, 540930), (93366, 537280), (94024, 533520), (94185, 532608), (94392, 531440), (94848, 528885), (95680, 524286), (95703, 524160), (95760, 523848), (97090, 516672), (97888, 512460), (98112, 511290), (98280, 510416), (99360, 504868), (99645, 503424), (99864, 502320), (100464, 499320), (100740, 497952), (102258, 490560), (102492, 489440), (103040, 486837), (103740, 483552), (104832, 478515), (104880, 478296), (105120, 477204), (105777, 474240), (106288, 471960), (106704, 470120), (107456, 466830), (107640, 466032), (108186, 463680), (109135, 459648), (109440, 458367), (110124, 455520), (110376, 454480), (110656, 453330), (110960, 452088), (112320, 446614), (113022, 443840), (113620, 441504), (113880, 440496), (114816, 436905), (114912, 436540), (115920, 432744), (116508, 430560), (117530, 426816), (117990, 425152), (118560, 423108), (119301, 420480), (119574, 419520), (120888, 414960), (120960, 414713), (121472, 412965), (122360, 409968), (122640, 409032), (124488, 402960), (124830, 401856), (125580, 399456), (125856, 398580), (126144, 397670), (126217, 397440), (127604, 393120), (127680, 392886), (128115, 391552), (129168, 388360), (130962, 383040), (131040, 382812), (132480, 378651), (132860, 377568), (133152, 376740), (133380, 376096), (133952, 374490), (134320, 373464), (136344, 367920), (136656, 367080), (137655, 364416), (137970, 363584), (138320, 362664), (139104, 360620), (139840, 358722), (140160, 357903), (141036, 355680), (142272, 352590), (143520, 349524), (143640, 349232), (144248, 347760), (145635, 344448), (146832, 341640), (147168, 340860), (149796, 334880), (150696, 332880), (151110, 331968), (151840, 330372), (152789, 328320), (153216, 327405), (153387, 327040), (154560, 324558), (155344, 322920), (155610, 322368), (157248, 319010), (157320, 318864), (157680, 318136), (158080, 317331), (159068, 315360), (159432, 314640), (159505, 314496), (161184, 311220), (161460, 310688), (162279, 309120), (163520, 306774), (164160, 305578), (165186, 303680), (165984, 302220), (166440, 301392), (167440, 299592), (167808, 298935), (170430, 294336), (170820, 293664), (172224, 291270), (173880, 288496), (174616, 287280), (174720, 287109), (174762, 287040), (176295, 284544), (177536, 282555), (177840, 282072), (179361, 279680), (180310, 278208), (181332, 276640), (181792, 275940), (182208, 275310), (183540, 273312), (183960, 272688), (185472, 270465), (186732, 268640), (187245, 267904), (188048, 266760), (188370, 266304), (188784, 265720), (191360, 262143), (191406, 262080), (191520, 261924), (194180, 258336), (195776, 256230), (196224, 255645), (196443, 255360), (196560, 255208), (198720, 252434), (198835, 252288), (199290, 251712), (199728, 251160), (200928, 249660), (201480, 248976), (204516, 245280), (204984, 244720), (207480, 241776), (209760, 239148), (210240, 238602), (211554, 237120), (212576, 235980), (213408, 235060), (214912, 233415), (215280, 233016), (216372, 231840), (218270, 229824), (220248, 227760), (220752, 227240), (221312, 226665), (221920, 226044), (223307, 224640)]