93889136880

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:180

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 73, 74, 76, 77, 80, 84, 88, 90, 95, 99, 105, 108, 110, 111, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 146, 148, 152, 154, 165, 168, 171, 176, 180, 185, 189, 190, 198, 209, 210, 216, 219, 220, 222, 228, 231, 240, 242, 252, 259, 264, 266, 270, 280, 285, 292, 296, 297, 304, 308, 315, 330, 333, 336, 342, 360, 363, 365, 370, 378, 380, 385, 396, 399, 407, 418, 420, 432, 438, 440, 444, 456, 462, 484, 495, 504, 511, 513, 518, 528, 532, 540, 555, 560, 570, 584, 592, 594, 605, 616, 627, 630, 657, 660, 665, 666, 684, 693, 703, 720, 726, 730, 740, 756, 760, 770, 777, 792, 798, 803, 814, 836, 840, 847, 855, 876, 880, 888, 912, 924, 945, 968, 990, 999, 1008, 1022, 1026, 1036, 1045, 1064, 1080, 1089, 1095, 1110, 1140, 1155, 1168, 1188, 1197, 1210, 1221, 1232, 1254, 1260, 1295, 1314, 1320, 1330, 1332, 1368, 1386, 1387, 1406, 1452, 1460, 1463, 1480, 1485, 1512, 1520, 1533, 1540, 1554, 1584, 1596, 1606, 1628, 1665, 1672, 1680, 1694, 1710, 1752, 1776, 1815, 1848, 1881, 1890, 1936, 1971, 1980, 1995, 1998, 2035, 2044, 2052, 2072, 2079, 2090, 2109, 2128, 2160, 2178, 2190, 2220, 2280, 2299, 2310, 2331, 2376, 2394, 2409, 2420, 2442, 2508, 2520, 2541, 2555, 2565, 2590, 2628, 2640, 2660, 2664, 2701, 2736, 2772, 2774, 2812, 2849, 2904, 2920, 2926, 2960, 2970, 3024, 3066, 3080, 3108, 3135, 3192, 3212, 3256, 3267, 3285, 3330, 3344, 3388, 3420, 3465, 3504, 3515, 3591, 3630, 3663, 3696, 3762, 3780, 3885, 3942, 3960, 3990, 3996, 4015, 4070, 4088, 4104, 4144, 4158, 4161, 4180, 4218, 4235, 4356, 4380, 4389, 4440, 4477, 4560, 4598, 4599, 4620, 4662, 4752, 4788, 4818, 4840, 4884, 4921, 4995, 5016, 5040, 5082, 5110, 5130, 5180, 5256, 5320, 5328, 5402, 5445, 5544, 5548, 5621, 5624, 5643, 5698, 5808, 5840, 5852, 5940, 5985, 6105, 6132, 6160, 6216, 6270, 6327, 6384, 6424, 6512, 6534, 6570, 6660, 6776, 6840, 6897, 6930, 6935, 6993, 7030, 7182, 7227, 7260, 7315, 7326, 7524, 7560, 7623, 7665, 7733, 7770, 7884, 7920, 7980, 7992, 8030, 8103, 8140, 8176, 8208, 8316, 8322, 8360, 8436, 8470, 8547, 8712, 8760, 8778, 8833, 8880, 8954, 9196, 9198, 9240, 9324, 9405, 9576, 9636, 9680, 9709, 9768, 9842, 9855, 9990, 10032, 10164, 10220, 10260, 10360, 10395, 10512, 10545, 10640, 10804, 10890, 10989, 11088, 11096, 11242, 11248, 11286, 11396, 11495, 11655, 11704, 11880, 11970, 12045, 12210, 12264, 12432, 12483, 12540, 12654, 12705, 12848, 13068, 13140, 13167, 13320, 13431, 13505, 13552, 13680, 13794, 13797, 13860, 13870, 13986, 14060, 14245, 14364, 14454, 14520, 14630, 14652, 14763, 15048, 15120, 15246, 15257, 15330, 15466, 15540, 15768, 15960, 15984, 16060, 16093, 16206, 16280, 16335, 16632, 16644, 16720, 16863, 16872, 16940, 17094, 17424, 17520, 17556, 17666, 17908, 17955, 18315, 18392, 18396, 18480, 18648, 18810, 18907, 18981, 19152, 19272, 19418, 19536, 19684, 19710, 19980, 20328, 20440, 20520, 20691, 20720, 20790, 20805, 21090, 21608, 21681, 21780, 21945, 21978, 22192, 22385, 22484, 22572, 22792, 22869, 22990, 22995, 23199, 23310, 23408, 23760, 23940, 24090, 24309, 24420, 24528, 24605, 24966, 25080, 25308, 25410, 25641, 26136, 26280, 26334, 26499, 26640, 26862, 27010, 27588, 27594, 27720, 27740, 27972, 28105, 28120, 28215, 28490, 28728, 28908, 29040, 29127, 29260, 29304, 29526, 29711, 30096, 30492, 30514, 30660, 30932, 31080, 31339, 31536, 31635, 31920, 32120, 32186, 32412, 32560, 32670, 33264, 33288, 33726, 33744, 33880, 34188, 34485, 34965, 35112, 35332, 35816, 35910, 36135, 36630, 36784, 36792, 37296, 37449, 37620, 37814, 37962, 38115, 38544, 38665, 38836, 39368, 39420, 39501, 39960, 40293, 40515, 40656, 40880, 41040, 41382, 41580, 41610, 42180, 42735, 43216, 43362, 43560, 43890, 43956, 44165, 44289, 44770, 44968, 45144, 45584, 45738, 45771, 45980, 45990, 46398, 46620, 47880, 48180, 48279, 48545, 48618, 48840, 49210, 49932, 50160, 50589, 50616, 50820, 51282, 51319, 52272, 52560, 52668, 52998, 53724, 54020, 54131, 54945, 55176, 55188, 55440, 55480, 55944, 56210, 56240, 56430, 56721, 56980, 57456, 57816, 58254, 58520, 58608, 59052, 59422, 60984, 61028, 61320, 61831, 61864, 62073, 62160, 62415, 62678, 63270, 64240, 64372, 64824, 65340, 65835, 66576, 67155, 67452, 67760, 68376, 68970, 68985, 69597, 69930, 70224, 70664, 71632, 71820, 72270, 72927, 73260, 73584, 73815, 74898, 75240, 75628, 75924, 76230, 76285, 76923, 77330, 77672, 78736, 78840, 79002, 79497, 79920, 80465, 80586, 81030, 82764, 83160, 83220, 84315, 84360, 85063, 85470, 86724, 87120, 87381, 87780, 87912, 88330, 88578, 89133, 89540, 89936, 90288, 91476, 91542, 91960, 91980, 92796, 93240, 94017, 94535, 94905, 95760, 96360, 96558, 97090, 97236, 97680, 98420, 99864, 101178, 101232, 101640, 102564, 102638, 103455, 105336, 105996, 106799, 107448, 108040, 108262, 108405, 109890, 110352, 110376, 110960, 111888, 112420, 112860, 113442, 113960, 114345, 115632, 115995, 116508, 117040, 118104, 118844, 120879, 121545, 121968, 122056, 122640, 123662, 123728, 124146, 124830, 125356, 126540, 128205, 128744, 129648, 130680, 131670, 132495, 132867, 134310, 134904, 136752, 137313, 137940, 137970, 139194, 139860, 141328, 143640, 144540, 144837, 145635, 145854, 146520, 147630, 148555, 149796, 150480, 151256, 151767, 151848, 152460, 152570, 153846, 153957, 154660, 155344, 156695, 157680, 158004, 158994, 160930, 161172, 162060, 162393, 165528, 166320, 166440, 167827, 168630, 168720, 170126, 170163, 170940, 173448, 174762, 175560, 175824, 176660, 177156, 178266, 179080, 182952, 183084, 183920, 183960, 185493, 185592, 186480, 187245, 188034, 189070, 189810, 192720, 193116, 194180, 194472, 196840, 197505, 199728, 201465, 202356, 203280, 205128, 205276, 206910, 207977, 208791, 210672, 211992, 213598, 214896, 216080, 216524, 216810, 219780, 220752, 221445, 224840, 225720, 226884, 227920, 228690, 228855, 231990, 233016, 236208, 237688, 238491, 241395, 241758, 243090, 244112, 247324, 248292, 249660, 250712, 252945, 253080, 255189, 256410, 256595, 257488, 261360, 262143, 263340, 264990, 265734, 267399, 268620, 269808, 270655, 274626, 275880, 275940, 278388, 279720, 282051, 283605, 287280, 289080, 289674, 291270, 291708, 293040, 295260, 297110, 299592, 302512, 303534, 303696, 304920, 305140, 307692, 307914, 309155, 309320, 310365, 313390, 316008, 317988, 320397, 321860, 322344, 324120, 324786, 326821, 331056, 332880, 335654, 337260, 340252, 340326, 341880, 346896, 347985, 349524, 351120, 353320, 354312, 356532, 358160, 359233, 364635, 365904, 366168, 367920, 370986, 371184, 374490, 376068, 378140, 379620, 384615, 386232, 388360, 388944, 393680, 395010, 397485, 402930, 404712, 410256, 410552, 411939, 413820, 415954, 417582, 423984, 425315, 427196, 433048, 433620, 434511, 436905, 439560, 442890, 445665, 449680, 451440, 453768, 457380, 457710, 461871, 463980, 466032, 470085, 475376, 476982, 482790, 483516, 486180, 487179, 494648, 496584, 499320, 501424, 503481, 505890, 506160, 510378, 510489, 512820, 513190, 524286, 526680, 529980, 531468, 533995, 534798, 537240, 541310, 549252, 551760, 551880, 556479, 556776, 559440, 564102, 564509, 567210, 578160, 579348, 582540, 583416, 590520, 594220, 595441, 599184, 604395, 607068, 609840, 610280, 615384, 615828, 618310, 618640, 620730, 623931, 626780, 632016, 635976, 640794, 643720, 644688, 648240, 649572, 653642, 664335, 671308, 674520, 680504, 680652, 683760, 686565, 695970, 699048, 706640, 708624, 713064, 718466, 724185, 729270, 732336, 741972, 748980, 752136, 756280, 758835, 759240, 765567, 769230, 769785, 772464, 776720, 790020, 794970, 802197, 805860, 809424, 811965, 821104, 823878, 827640, 831908, 835164, 839135, 846153, 850630, 850815, 854392, 866096, 867240, 869022, 873810, 879120, 885780, 891330, 907536, 914760, 915420, 923742, 927465, 927960, 940170, 953964, 961191, 965580, 967032, 972360, 974358, 980463, 989296, 993168, 998640, 1006962, 1011780, 1020756, 1020978, 1025640, 1026380, 1039885, 1043955, 1048572, 1053360, 1059960, 1062936, 1067990, 1069596, 1074480, 1077699, 1082620, 1098504, 1103760, 1112958, 1113552, 1128204, 1129018, 1134420, 1158696, 1165080, 1166832, 1174789, 1181040, 1188440, 1190882, 1192455, 1208790, 1214136, 1220560, 1230768, 1231656, 1236620, 1241460, 1247862, 1253560, 1271952, 1275945, 1281588, 1287440, 1299144, 1307284, 1310715, 1328670, 1336995, 1342616, 1349040, 1361008, 1361304, 1373130, 1385613, 1391940, 1398096, 1410255, 1426128, 1436932, 1448370, 1458540, 1461537, 1483944, 1497960, 1504272, 1510443, 1512560, 1517670, 1518480, 1531134, 1538460, 1539570, 1580040, 1589940, 1601985, 1604394, 1611720, 1623930, 1634105, 1647756, 1655280, 1663816, 1669437, 1670328, 1678270, 1692306, 1693527, 1701260, 1701630, 1708784, 1734480, 1738044, 1747620, 1771560, 1782660, 1786323, 1796165, 1829520, 1830840, 1847484, 1854930, 1855920, 1871793, 1880340, 1907928, 1922382, 1931160, 1934064, 1944720, 1948716, 1960926, 2013924, 2023560, 2041512, 2041956, 2051280, 2052760, 2059695, 2079770, 2087910, 2097144, 2119920, 2125872, 2135980, 2139192, 2155398, 2165240, 2172555, 2197008, 2225916, 2256408, 2258036, 2268840, 2287747, 2296701, 2309355, 2317392, 2330160, 2349578, 2376880, 2381764, 2384910, 2417580, 2428272, 2435895, 2463312, 2473240, 2482920, 2495724, 2507120, 2517405, 2551890, 2552445, 2563176, 2598288, 2614568, 2621430, 2657340, 2673990, 2685232, 2722608, 2746260, 2771226, 2782395, 2783880, 2820510, 2822545, 2873864, 2883573, 2896740, 2917080, 2923074, 2941389, 2967888, 2977205, 2995920, 3020886, 3035340, 3062268, 3076920, 3079140, 3119655, 3160080, 3179880, 3203970, 3208788, 3223440, 3233097, 3247860, 3268210, 3295512, 3327632, 3338874, 3340656, 3356540, 3384612, 3387054, 3402520, 3403260, 3476088, 3495240, 3524367, 3543120, 3565320, 3572646, 3592330, 3661680, 3694968, 3709860, 3743586, 3760680, 3815856, 3827835, 3844764, 3862320, 3897432, 3921852, 3951563, 4010985, 4027848, 4047120, 4083024, 4083912, 4105520, 4119390, 4159540, 4175820, 4194288, 4230765, 4271960, 4278384, 4310796, 4330480, 4345110, 4451832, 4512816, 4516072, 4531329, 4537680, 4575494, 4593402, 4618710, 4699156, 4763528, 4769820, 4805955, 4835160, 4871790, 4902315, 4946480, 4965840, 4991448, 5034810, 5080581, 5103780, 5104890, 5126352, 5229136, 5242860, 5314680, 5347980, 5358969, 5388495, 5492520, 5542452, 5564790, 5567760, 5615379, 5641020, 5645090, 5747728, 5767146, 5793480, 5834160, 5846148, 5873945, 5882778, 5954410, 6041772, 6070680, 6124536, 6153840, 6158280, 6209599, 6239310, 6359760, 6407940, 6417576, 6466194, 6495720, 6536420, 6591024, 6677748, 6713080, 6769224, 6774108, 6805040, 6806520, 6863241, 6928065, 6952176, 6990480, 7048734, 7130640, 7145292, 7184660, 7307685, 7389936, 7419720, 7487172, 7521360, 7552215, 7655670, 7689528, 7794864, 7843704, 7903126, 8021970, 8055696, 8167824, 8238780, 8319080, 8347185, 8351640, 8461530, 8467635, 8543920, 8621592, 8690220, 8824167, 8903664, 8931615, 9032144, 9062658, 9150988, 9186804, 9237420, 9358965, 9398312, 9527056, 9539640, 9611910, 9670320, 9699291, 9743580, 9804630, 9982896, 10069620, 10161162, 10207560, 10209780, 10485720, 10573101, 10629360, 10695960, 10717938, 10776990, 10985040, 11084904, 11129580, 11230758, 11282040, 11290180, 11438735, 11483505, 11534292, 11586960, 11692296, 11747890, 11765556, 11854689, 11908820, 12083544, 12141360, 12249072, 12316560, 12419198, 12478620, 12815880, 12835152, 12932388, 12991440, 13072840, 13355496, 13426160, 13538448, 13548216, 13613040, 13726482, 13856130, 14097468, 14290584, 14369320, 14417865, 14615370, 14706945, 14839440, 14974344, 15104430, 15241743, 15311340, 15379056, 15687408, 15806252, 16043940, 16076907, 16165485, 16477560, 16638160, 16694370, 16703280, 16923060, 16935270, 17243184, 17380440, 17621835, 17648334, 17863230, 18125316, 18301976, 18373608, 18474840, 18628797, 18717930, 18796624, 19079280, 19223820, 19398582, 19487160, 19609260, 19757815, 20139240, 20322324, 20415120, 20419560, 20589723, 20971440, 21146202, 21391920, 21435876, 21553980, 22169808, 22259160, 22461516, 22564080, 22580360, 22656645, 22877470, 22967010, 23068584, 23384592, 23495780, 23531112, 23709378, 23817640, 24167088, 24838396, 24957240, 25402905, 25631760, 25864776, 26145680, 26710992, 26794845, 27096432, 27452964, 27712260, 28076895, 28194936, 28581168, 28738640, 28835730, 29230740, 29413890, 29948688, 30208860, 30483486, 30622680, 31047995, 31612504, 31719303, 32087880, 32153814, 32330970, 32955120, 33388740, 33846120, 33870540, 34316205, 34760880, 35243670, 35296668, 35564067, 35726460, 36250632, 36603952, 36747216, 36949680, 37257594, 37435860, 38447640, 38797164, 38974320, 39218520, 39515630, 40278480, 40644648, 40839120, 41179446, 42292404, 42871752, 43107960, 43467193, 44120835, 44518320, 44923032, 45160720, 45313290, 45754940, 45934020, 46137168, 46991560, 47062224, 47418756, 47635280, 48496455, 49676792, 49914480, 50805810, 51729552, 52865505, 53589690, 54905928, 55424520, 55886391, 56153790, 56389872, 57671460, 58461480, 58827780, 59273445, 60417720, 60966972, 61245360, 61769169, 62095990, 63225008, 63438606, 64175760, 64307628, 64661940, 66777480, 67692240, 67741080, 68632410, 70487340, 70593336, 71128134, 71452920, 72501264, 74515188, 74871720, 76208715, 76895280, 77594328, 78437040, 79031260, 80384535, 81289296, 82358892, 84584808, 85743504, 86215920, 86934386, 88241670, 89846064, 90626580, 91509880, 91868040, 93143985, 93983120, 94837512, 96992910, 99353584, 101611620, 102948615, 105731010, 106692201, 107179380, 109811856, 110849040, 111772782, 112307580, 115342920, 116922960, 117655560, 118546890, 120835440, 121933944, 123538338, 124191980, 126877212, 128615256, 129323880, 130401579, 133554960, 135482160, 137264820, 140974680, 141186672, 142256268, 142905840, 149030376, 149743440, 152417430, 155188656, 158062520, 158596515, 160769070, 164717784, 167659173, 169169616, 173868772, 176483340, 177820335, 181253160, 183019760, 183736080, 186287970, 189675024, 193985820, 203223240, 205897230, 211462020, 213384402, 214358760, 217335965, 223545564, 224615160, 230685840, 235311120, 237093780, 243867888, 247076676, 248383960, 253754424, 257230512, 258647760, 260803158, 274529640, 279431955, 281949360, 284512536, 298060752, 304834860, 308845845, 316125040, 317193030, 321538140, 329435568, 335318346, 347737544, 352966680, 355640670, 362506320, 372575940, 387971640, 391204737, 406446480, 411794460, 422924040, 426768804, 428717520, 434671930, 447091128, 449230320, 474187560, 494153352, 496767920, 507508848, 521606316, 533461005, 549059280, 558863910, 569025072, 609669720, 617691690, 634386060, 643076280, 652007895, 670636692, 695475088, 705933360, 711281340, 745151880, 775943280, 782409474, 823588920, 838295865, 845848080, 853537608, 869343860, 894182256, 948375120, 988306704, 1043212632, 1066922010, 1117727820, 1173614211, 1219339440, 1235383380, 1268772120, 1286152560, 1304015790, 1341273384, 1422562680, 1490303760, 1564818948, 1647177840, 1676591730, 1707075216, 1738687720, 1956023685, 2086425264, 2133844020, 2235455640, 2347228422, 2470766760, 2537544240, 2608031580, 2682546768, 2845125360, 3129637896, 3353183460, 3477375440, 3912047370, 4267688040, 4470911280, 4694456844, 4941533520, 5216063160, 5868071055, 6259275792, 6706366920, 7824094740, 8535376080, 9388913688, 10432126320, 11736142110, 13412733840, 15648189480, 18777827376, 23472284220, 31296378960, 46944568440, 93889136880]

約数ペア:

[(1, 93889136880), (2, 46944568440), (3, 31296378960), (4, 23472284220), (5, 18777827376), (6, 15648189480), (7, 13412733840), (8, 11736142110), (9, 10432126320), (10, 9388913688), (11, 8535376080), (12, 7824094740), (14, 6706366920), (15, 6259275792), (16, 5868071055), (18, 5216063160), (19, 4941533520), (20, 4694456844), (21, 4470911280), (22, 4267688040), (24, 3912047370), (27, 3477375440), (28, 3353183460), (30, 3129637896), (33, 2845125360), (35, 2682546768), (36, 2608031580), (37, 2537544240), (38, 2470766760), (40, 2347228422), (42, 2235455640), (44, 2133844020), (45, 2086425264), (48, 1956023685), (54, 1738687720), (55, 1707075216), (56, 1676591730), (57, 1647177840), (60, 1564818948), (63, 1490303760), (66, 1422562680), (70, 1341273384), (72, 1304015790), (73, 1286152560), (74, 1268772120), (76, 1235383380), (77, 1219339440), (80, 1173614211), (84, 1117727820), (88, 1066922010), (90, 1043212632), (95, 988306704), (99, 948375120), (105, 894182256), (108, 869343860), (110, 853537608), (111, 845848080), (112, 838295865), (114, 823588920), (120, 782409474), (121, 775943280), (126, 745151880), (132, 711281340), (133, 705933360), (135, 695475088), (140, 670636692), (144, 652007895), (146, 643076280), (148, 634386060), (152, 617691690), (154, 609669720), (165, 569025072), (168, 558863910), (171, 549059280), (176, 533461005), (180, 521606316), (185, 507508848), (189, 496767920), (190, 494153352), (198, 474187560), (209, 449230320), (210, 447091128), (216, 434671930), (219, 428717520), (220, 426768804), (222, 422924040), (228, 411794460), (231, 406446480), (240, 391204737), (242, 387971640), (252, 372575940), (259, 362506320), (264, 355640670), (266, 352966680), (270, 347737544), (280, 335318346), (285, 329435568), (292, 321538140), (296, 317193030), (297, 316125040), (304, 308845845), (308, 304834860), (315, 298060752), (330, 284512536), (333, 281949360), (336, 279431955), (342, 274529640), (360, 260803158), (363, 258647760), (365, 257230512), (370, 253754424), (378, 248383960), (380, 247076676), (385, 243867888), (396, 237093780), (399, 235311120), (407, 230685840), (418, 224615160), (420, 223545564), (432, 217335965), (438, 214358760), (440, 213384402), (444, 211462020), (456, 205897230), (462, 203223240), (484, 193985820), (495, 189675024), (504, 186287970), (511, 183736080), (513, 183019760), (518, 181253160), (528, 177820335), (532, 176483340), (540, 173868772), (555, 169169616), (560, 167659173), (570, 164717784), (584, 160769070), (592, 158596515), (594, 158062520), (605, 155188656), (616, 152417430), (627, 149743440), (630, 149030376), (657, 142905840), (660, 142256268), (665, 141186672), (666, 140974680), (684, 137264820), (693, 135482160), (703, 133554960), (720, 130401579), (726, 129323880), (730, 128615256), (740, 126877212), (756, 124191980), (760, 123538338), (770, 121933944), (777, 120835440), (792, 118546890), (798, 117655560), (803, 116922960), (814, 115342920), (836, 112307580), (840, 111772782), (847, 110849040), (855, 109811856), (876, 107179380), (880, 106692201), (888, 105731010), (912, 102948615), (924, 101611620), (945, 99353584), (968, 96992910), (990, 94837512), (999, 93983120), (1008, 93143985), (1022, 91868040), (1026, 91509880), (1036, 90626580), (1045, 89846064), (1064, 88241670), (1080, 86934386), (1089, 86215920), (1095, 85743504), (1110, 84584808), (1140, 82358892), (1155, 81289296), (1168, 80384535), (1188, 79031260), (1197, 78437040), (1210, 77594328), (1221, 76895280), (1232, 76208715), (1254, 74871720), (1260, 74515188), (1295, 72501264), (1314, 71452920), (1320, 71128134), (1330, 70593336), (1332, 70487340), (1368, 68632410), (1386, 67741080), (1387, 67692240), (1406, 66777480), (1452, 64661940), (1460, 64307628), (1463, 64175760), (1480, 63438606), (1485, 63225008), (1512, 62095990), (1520, 61769169), (1533, 61245360), (1540, 60966972), (1554, 60417720), (1584, 59273445), (1596, 58827780), (1606, 58461480), (1628, 57671460), (1665, 56389872), (1672, 56153790), (1680, 55886391), (1694, 55424520), (1710, 54905928), (1752, 53589690), (1776, 52865505), (1815, 51729552), (1848, 50805810), (1881, 49914480), (1890, 49676792), (1936, 48496455), (1971, 47635280), (1980, 47418756), (1995, 47062224), (1998, 46991560), (2035, 46137168), (2044, 45934020), (2052, 45754940), (2072, 45313290), (2079, 45160720), (2090, 44923032), (2109, 44518320), (2128, 44120835), (2160, 43467193), (2178, 43107960), (2190, 42871752), (2220, 42292404), (2280, 41179446), (2299, 40839120), (2310, 40644648), (2331, 40278480), (2376, 39515630), (2394, 39218520), (2409, 38974320), (2420, 38797164), (2442, 38447640), (2508, 37435860), (2520, 37257594), (2541, 36949680), (2555, 36747216), (2565, 36603952), (2590, 36250632), (2628, 35726460), (2640, 35564067), (2660, 35296668), (2664, 35243670), (2701, 34760880), (2736, 34316205), (2772, 33870540), (2774, 33846120), (2812, 33388740), (2849, 32955120), (2904, 32330970), (2920, 32153814), (2926, 32087880), (2960, 31719303), (2970, 31612504), (3024, 31047995), (3066, 30622680), (3080, 30483486), (3108, 30208860), (3135, 29948688), (3192, 29413890), (3212, 29230740), (3256, 28835730), (3267, 28738640), (3285, 28581168), (3330, 28194936), (3344, 28076895), (3388, 27712260), (3420, 27452964), (3465, 27096432), (3504, 26794845), (3515, 26710992), (3591, 26145680), (3630, 25864776), (3663, 25631760), (3696, 25402905), (3762, 24957240), (3780, 24838396), (3885, 24167088), (3942, 23817640), (3960, 23709378), (3990, 23531112), (3996, 23495780), (4015, 23384592), (4070, 23068584), (4088, 22967010), (4104, 22877470), (4144, 22656645), (4158, 22580360), (4161, 22564080), (4180, 22461516), (4218, 22259160), (4235, 22169808), (4356, 21553980), (4380, 21435876), (4389, 21391920), (4440, 21146202), (4477, 20971440), (4560, 20589723), (4598, 20419560), (4599, 20415120), (4620, 20322324), (4662, 20139240), (4752, 19757815), (4788, 19609260), (4818, 19487160), (4840, 19398582), (4884, 19223820), (4921, 19079280), (4995, 18796624), (5016, 18717930), (5040, 18628797), (5082, 18474840), (5110, 18373608), (5130, 18301976), (5180, 18125316), (5256, 17863230), (5320, 17648334), (5328, 17621835), (5402, 17380440), (5445, 17243184), (5544, 16935270), (5548, 16923060), (5621, 16703280), (5624, 16694370), (5643, 16638160), (5698, 16477560), (5808, 16165485), (5840, 16076907), (5852, 16043940), (5940, 15806252), (5985, 15687408), (6105, 15379056), (6132, 15311340), (6160, 15241743), (6216, 15104430), (6270, 14974344), (6327, 14839440), (6384, 14706945), (6424, 14615370), (6512, 14417865), (6534, 14369320), (6570, 14290584), (6660, 14097468), (6776, 13856130), (6840, 13726482), (6897, 13613040), (6930, 13548216), (6935, 13538448), (6993, 13426160), (7030, 13355496), (7182, 13072840), (7227, 12991440), (7260, 12932388), (7315, 12835152), (7326, 12815880), (7524, 12478620), (7560, 12419198), (7623, 12316560), (7665, 12249072), (7733, 12141360), (7770, 12083544), (7884, 11908820), (7920, 11854689), (7980, 11765556), (7992, 11747890), (8030, 11692296), (8103, 11586960), (8140, 11534292), (8176, 11483505), (8208, 11438735), (8316, 11290180), (8322, 11282040), (8360, 11230758), (8436, 11129580), (8470, 11084904), (8547, 10985040), (8712, 10776990), (8760, 10717938), (8778, 10695960), (8833, 10629360), (8880, 10573101), (8954, 10485720), (9196, 10209780), (9198, 10207560), (9240, 10161162), (9324, 10069620), (9405, 9982896), (9576, 9804630), (9636, 9743580), (9680, 9699291), (9709, 9670320), (9768, 9611910), (9842, 9539640), (9855, 9527056), (9990, 9398312), (10032, 9358965), (10164, 9237420), (10220, 9186804), (10260, 9150988), (10360, 9062658), (10395, 9032144), (10512, 8931615), (10545, 8903664), (10640, 8824167), (10804, 8690220), (10890, 8621592), (10989, 8543920), (11088, 8467635), (11096, 8461530), (11242, 8351640), (11248, 8347185), (11286, 8319080), (11396, 8238780), (11495, 8167824), (11655, 8055696), (11704, 8021970), (11880, 7903126), (11970, 7843704), (12045, 7794864), (12210, 7689528), (12264, 7655670), (12432, 7552215), (12483, 7521360), (12540, 7487172), (12654, 7419720), (12705, 7389936), (12848, 7307685), (13068, 7184660), (13140, 7145292), (13167, 7130640), (13320, 7048734), (13431, 6990480), (13505, 6952176), (13552, 6928065), (13680, 6863241), (13794, 6806520), (13797, 6805040), (13860, 6774108), (13870, 6769224), (13986, 6713080), (14060, 6677748), (14245, 6591024), (14364, 6536420), (14454, 6495720), (14520, 6466194), (14630, 6417576), (14652, 6407940), (14763, 6359760), (15048, 6239310), (15120, 6209599), (15246, 6158280), (15257, 6153840), (15330, 6124536), (15466, 6070680), (15540, 6041772), (15768, 5954410), (15960, 5882778), (15984, 5873945), (16060, 5846148), (16093, 5834160), (16206, 5793480), (16280, 5767146), (16335, 5747728), (16632, 5645090), (16644, 5641020), (16720, 5615379), (16863, 5567760), (16872, 5564790), (16940, 5542452), (17094, 5492520), (17424, 5388495), (17520, 5358969), (17556, 5347980), (17666, 5314680), (17908, 5242860), (17955, 5229136), (18315, 5126352), (18392, 5104890), (18396, 5103780), (18480, 5080581), (18648, 5034810), (18810, 4991448), (18907, 4965840), (18981, 4946480), (19152, 4902315), (19272, 4871790), (19418, 4835160), (19536, 4805955), (19684, 4769820), (19710, 4763528), (19980, 4699156), (20328, 4618710), (20440, 4593402), (20520, 4575494), (20691, 4537680), (20720, 4531329), (20790, 4516072), (20805, 4512816), (21090, 4451832), (21608, 4345110), (21681, 4330480), (21780, 4310796), (21945, 4278384), (21978, 4271960), (22192, 4230765), (22385, 4194288), (22484, 4175820), (22572, 4159540), (22792, 4119390), (22869, 4105520), (22990, 4083912), (22995, 4083024), (23199, 4047120), (23310, 4027848), (23408, 4010985), (23760, 3951563), (23940, 3921852), (24090, 3897432), (24309, 3862320), (24420, 3844764), (24528, 3827835), (24605, 3815856), (24966, 3760680), (25080, 3743586), (25308, 3709860), (25410, 3694968), (25641, 3661680), (26136, 3592330), (26280, 3572646), (26334, 3565320), (26499, 3543120), (26640, 3524367), (26862, 3495240), (27010, 3476088), (27588, 3403260), (27594, 3402520), (27720, 3387054), (27740, 3384612), (27972, 3356540), (28105, 3340656), (28120, 3338874), (28215, 3327632), (28490, 3295512), (28728, 3268210), (28908, 3247860), (29040, 3233097), (29127, 3223440), (29260, 3208788), (29304, 3203970), (29526, 3179880), (29711, 3160080), (30096, 3119655), (30492, 3079140), (30514, 3076920), (30660, 3062268), (30932, 3035340), (31080, 3020886), (31339, 2995920), (31536, 2977205), (31635, 2967888), (31920, 2941389), (32120, 2923074), (32186, 2917080), (32412, 2896740), (32560, 2883573), (32670, 2873864), (33264, 2822545), (33288, 2820510), (33726, 2783880), (33744, 2782395), (33880, 2771226), (34188, 2746260), (34485, 2722608), (34965, 2685232), (35112, 2673990), (35332, 2657340), (35816, 2621430), (35910, 2614568), (36135, 2598288), (36630, 2563176), (36784, 2552445), (36792, 2551890), (37296, 2517405), (37449, 2507120), (37620, 2495724), (37814, 2482920), (37962, 2473240), (38115, 2463312), (38544, 2435895), (38665, 2428272), (38836, 2417580), (39368, 2384910), (39420, 2381764), (39501, 2376880), (39960, 2349578), (40293, 2330160), (40515, 2317392), (40656, 2309355), (40880, 2296701), (41040, 2287747), (41382, 2268840), (41580, 2258036), (41610, 2256408), (42180, 2225916), (42735, 2197008), (43216, 2172555), (43362, 2165240), (43560, 2155398), (43890, 2139192), (43956, 2135980), (44165, 2125872), (44289, 2119920), (44770, 2097144), (44968, 2087910), (45144, 2079770), (45584, 2059695), (45738, 2052760), (45771, 2051280), (45980, 2041956), (45990, 2041512), (46398, 2023560), (46620, 2013924), (47880, 1960926), (48180, 1948716), (48279, 1944720), (48545, 1934064), (48618, 1931160), (48840, 1922382), (49210, 1907928), (49932, 1880340), (50160, 1871793), (50589, 1855920), (50616, 1854930), (50820, 1847484), (51282, 1830840), (51319, 1829520), (52272, 1796165), (52560, 1786323), (52668, 1782660), (52998, 1771560), (53724, 1747620), (54020, 1738044), (54131, 1734480), (54945, 1708784), (55176, 1701630), (55188, 1701260), (55440, 1693527), (55480, 1692306), (55944, 1678270), (56210, 1670328), (56240, 1669437), (56430, 1663816), (56721, 1655280), (56980, 1647756), (57456, 1634105), (57816, 1623930), (58254, 1611720), (58520, 1604394), (58608, 1601985), (59052, 1589940), (59422, 1580040), (60984, 1539570), (61028, 1538460), (61320, 1531134), (61831, 1518480), (61864, 1517670), (62073, 1512560), (62160, 1510443), (62415, 1504272), (62678, 1497960), (63270, 1483944), (64240, 1461537), (64372, 1458540), (64824, 1448370), (65340, 1436932), (65835, 1426128), (66576, 1410255), (67155, 1398096), (67452, 1391940), (67760, 1385613), (68376, 1373130), (68970, 1361304), (68985, 1361008), (69597, 1349040), (69930, 1342616), (70224, 1336995), (70664, 1328670), (71632, 1310715), (71820, 1307284), (72270, 1299144), (72927, 1287440), (73260, 1281588), (73584, 1275945), (73815, 1271952), (74898, 1253560), (75240, 1247862), (75628, 1241460), (75924, 1236620), (76230, 1231656), (76285, 1230768), (76923, 1220560), (77330, 1214136), (77672, 1208790), (78736, 1192455), (78840, 1190882), (79002, 1188440), (79497, 1181040), (79920, 1174789), (80465, 1166832), (80586, 1165080), (81030, 1158696), (82764, 1134420), (83160, 1129018), (83220, 1128204), (84315, 1113552), (84360, 1112958), (85063, 1103760), (85470, 1098504), (86724, 1082620), (87120, 1077699), (87381, 1074480), (87780, 1069596), (87912, 1067990), (88330, 1062936), (88578, 1059960), (89133, 1053360), (89540, 1048572), (89936, 1043955), (90288, 1039885), (91476, 1026380), (91542, 1025640), (91960, 1020978), (91980, 1020756), (92796, 1011780), (93240, 1006962), (94017, 998640), (94535, 993168), (94905, 989296), (95760, 980463), (96360, 974358), (96558, 972360), (97090, 967032), (97236, 965580), (97680, 961191), (98420, 953964), (99864, 940170), (101178, 927960), (101232, 927465), (101640, 923742), (102564, 915420), (102638, 914760), (103455, 907536), (105336, 891330), (105996, 885780), (106799, 879120), (107448, 873810), (108040, 869022), (108262, 867240), (108405, 866096), (109890, 854392), (110352, 850815), (110376, 850630), (110960, 846153), (111888, 839135), (112420, 835164), (112860, 831908), (113442, 827640), (113960, 823878), (114345, 821104), (115632, 811965), (115995, 809424), (116508, 805860), (117040, 802197), (118104, 794970), (118844, 790020), (120879, 776720), (121545, 772464), (121968, 769785), (122056, 769230), (122640, 765567), (123662, 759240), (123728, 758835), (124146, 756280), (124830, 752136), (125356, 748980), (126540, 741972), (128205, 732336), (128744, 729270), (129648, 724185), (130680, 718466), (131670, 713064), (132495, 708624), (132867, 706640), (134310, 699048), (134904, 695970), (136752, 686565), (137313, 683760), (137940, 680652), (137970, 680504), (139194, 674520), (139860, 671308), (141328, 664335), (143640, 653642), (144540, 649572), (144837, 648240), (145635, 644688), (145854, 643720), (146520, 640794), (147630, 635976), (148555, 632016), (149796, 626780), (150480, 623931), (151256, 620730), (151767, 618640), (151848, 618310), (152460, 615828), (152570, 615384), (153846, 610280), (153957, 609840), (154660, 607068), (155344, 604395), (156695, 599184), (157680, 595441), (158004, 594220), (158994, 590520), (160930, 583416), (161172, 582540), (162060, 579348), (162393, 578160), (165528, 567210), (166320, 564509), (166440, 564102), (167827, 559440), (168630, 556776), (168720, 556479), (170126, 551880), (170163, 551760), (170940, 549252), (173448, 541310), (174762, 537240), (175560, 534798), (175824, 533995), (176660, 531468), (177156, 529980), (178266, 526680), (179080, 524286), (182952, 513190), (183084, 512820), (183920, 510489), (183960, 510378), (185493, 506160), (185592, 505890), (186480, 503481), (187245, 501424), (188034, 499320), (189070, 496584), (189810, 494648), (192720, 487179), (193116, 486180), (194180, 483516), (194472, 482790), (196840, 476982), (197505, 475376), (199728, 470085), (201465, 466032), (202356, 463980), (203280, 461871), (205128, 457710), (205276, 457380), (206910, 453768), (207977, 451440), (208791, 449680), (210672, 445665), (211992, 442890), (213598, 439560), (214896, 436905), (216080, 434511), (216524, 433620), (216810, 433048), (219780, 427196), (220752, 425315), (221445, 423984), (224840, 417582), (225720, 415954), (226884, 413820), (227920, 411939), (228690, 410552), (228855, 410256), (231990, 404712), (233016, 402930), (236208, 397485), (237688, 395010), (238491, 393680), (241395, 388944), (241758, 388360), (243090, 386232), (244112, 384615), (247324, 379620), (248292, 378140), (249660, 376068), (250712, 374490), (252945, 371184), (253080, 370986), (255189, 367920), (256410, 366168), (256595, 365904), (257488, 364635), (261360, 359233), (262143, 358160), (263340, 356532), (264990, 354312), (265734, 353320), (267399, 351120), (268620, 349524), (269808, 347985), (270655, 346896), (274626, 341880), (275880, 340326), (275940, 340252), (278388, 337260), (279720, 335654), (282051, 332880), (283605, 331056), (287280, 326821), (289080, 324786), (289674, 324120), (291270, 322344), (291708, 321860), (293040, 320397), (295260, 317988), (297110, 316008), (299592, 313390), (302512, 310365), (303534, 309320), (303696, 309155), (304920, 307914), (305140, 307692)]