480739969920

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:216

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 30, 32, 34, 35, 37, 38, 40, 41, 42, 48, 51, 56, 57, 60, 64, 68, 70, 73, 74, 76, 80, 82, 84, 85, 95, 96, 102, 105, 111, 112, 114, 119, 120, 123, 128, 133, 136, 140, 146, 148, 152, 160, 164, 168, 170, 185, 190, 192, 204, 205, 210, 219, 222, 224, 228, 238, 240, 246, 255, 259, 266, 272, 280, 285, 287, 292, 296, 304, 320, 323, 328, 336, 340, 357, 365, 370, 380, 384, 399, 408, 410, 420, 438, 444, 448, 456, 476, 480, 492, 510, 511, 518, 532, 544, 555, 560, 570, 574, 584, 592, 595, 608, 615, 629, 640, 646, 656, 665, 672, 680, 697, 703, 714, 730, 740, 760, 777, 779, 798, 816, 820, 840, 861, 876, 888, 896, 912, 952, 960, 969, 984, 1020, 1022, 1036, 1064, 1088, 1095, 1110, 1120, 1140, 1148, 1168, 1184, 1190, 1216, 1230, 1241, 1258, 1292, 1295, 1312, 1330, 1344, 1360, 1387, 1394, 1406, 1428, 1435, 1460, 1480, 1517, 1520, 1533, 1554, 1558, 1596, 1615, 1632, 1640, 1680, 1722, 1752, 1776, 1785, 1824, 1887, 1904, 1920, 1938, 1968, 1995, 2040, 2044, 2072, 2091, 2109, 2128, 2176, 2190, 2220, 2240, 2261, 2280, 2296, 2336, 2337, 2368, 2380, 2432, 2460, 2482, 2516, 2555, 2584, 2590, 2624, 2660, 2688, 2701, 2720, 2774, 2788, 2812, 2856, 2870, 2920, 2960, 2993, 3034, 3040, 3066, 3108, 3116, 3145, 3192, 3230, 3264, 3280, 3360, 3444, 3485, 3504, 3515, 3552, 3570, 3648, 3723, 3774, 3808, 3876, 3885, 3895, 3936, 3990, 4080, 4088, 4144, 4161, 4182, 4218, 4256, 4305, 4380, 4403, 4440, 4480, 4522, 4551, 4560, 4592, 4672, 4674, 4736, 4760, 4845, 4879, 4920, 4921, 4964, 5032, 5110, 5168, 5180, 5248, 5320, 5402, 5440, 5453, 5548, 5576, 5624, 5712, 5740, 5840, 5920, 5986, 6068, 6080, 6132, 6205, 6216, 6232, 6290, 6384, 6460, 6528, 6560, 6720, 6783, 6888, 6935, 6970, 7008, 7030, 7104, 7140, 7296, 7446, 7548, 7585, 7616, 7665, 7752, 7770, 7790, 7872, 7980, 8103, 8160, 8176, 8288, 8322, 8364, 8436, 8512, 8610, 8687, 8760, 8806, 8880, 8979, 9044, 9102, 9120, 9184, 9344, 9348, 9435, 9520, 9690, 9709, 9758, 9840, 9842, 9928, 10064, 10220, 10336, 10360, 10455, 10545, 10619, 10640, 10804, 10880, 10906, 11096, 11152, 11248, 11305, 11424, 11480, 11680, 11685, 11840, 11951, 11972, 12136, 12160, 12264, 12410, 12432, 12464, 12580, 12768, 12920, 13120, 13209, 13243, 13440, 13505, 13566, 13776, 13870, 13940, 14016, 14060, 14208, 14280, 14637, 14763, 14892, 14965, 15096, 15170, 15232, 15330, 15504, 15540, 15580, 15744, 15960, 16206, 16320, 16352, 16359, 16576, 16644, 16728, 16872, 17024, 17220, 17374, 17520, 17612, 17760, 17958, 18088, 18204, 18240, 18368, 18615, 18696, 18870, 18907, 19040, 19380, 19418, 19516, 19680, 19684, 19856, 20128, 20440, 20672, 20720, 20805, 20910, 20951, 21090, 21238, 21280, 21608, 21812, 22015, 22192, 22304, 22496, 22610, 22755, 22848, 22960, 23360, 23370, 23579, 23680, 23902, 23944, 24272, 24395, 24528, 24605, 24820, 24864, 24928, 25160, 25536, 25789, 25840, 26061, 26240, 26418, 26486, 27010, 27132, 27265, 27552, 27740, 27880, 28032, 28120, 28560, 28823, 29127, 29274, 29526, 29784, 29930, 30192, 30340, 30660, 31008, 31080, 31160, 31857, 31920, 32412, 32640, 32704, 32718, 33152, 33288, 33456, 33744, 33915, 34440, 34748, 35040, 35224, 35520, 35853, 35916, 36176, 36408, 36480, 36736, 37230, 37392, 37740, 37814, 38080, 38760, 38836, 39032, 39360, 39368, 39712, 39729, 40256, 40515, 40880, 41344, 41440, 41610, 41820, 41902, 42180, 42476, 42560, 43216, 43435, 43624, 44030, 44384, 44608, 44895, 44992, 45220, 45510, 45696, 45917, 45920, 46720, 46740, 47158, 47804, 47888, 48544, 48545, 48790, 49056, 49210, 49640, 49728, 49856, 50320, 50881, 51072, 51319, 51578, 51680, 52122, 52836, 52972, 53095, 54020, 54264, 54530, 55104, 55480, 55760, 56240, 56721, 56867, 57120, 57646, 58254, 58548, 59052, 59568, 59755, 59860, 60384, 60680, 61320, 62016, 62160, 62320, 62853, 63714, 63840, 64824, 65408, 65436, 66045, 66215, 66576, 66912, 67488, 67830, 68880, 69496, 70080, 70448, 70737, 71040, 71706, 71832, 72352, 72816, 73185, 73815, 74460, 74784, 75480, 75628, 76160, 77367, 77520, 77672, 78064, 78720, 78736, 79424, 79458, 80512, 81030, 81760, 81795, 82880, 83220, 83640, 83657, 83804, 84360, 84952, 85120, 86432, 86469, 86870, 87248, 88060, 88768, 89216, 89790, 89984, 90440, 91020, 91834, 91840, 92701, 93480, 94316, 94535, 95608, 95776, 97088, 97090, 97580, 98112, 98420, 99280, 99456, 99712, 100640, 101762, 102638, 103156, 103360, 104244, 104755, 105672, 105944, 106190, 108040, 108528, 109060, 110208, 110741, 110960, 111520, 112480, 113442, 113734, 114240, 115292, 116508, 117096, 117895, 118104, 119136, 119510, 119720, 120768, 121360, 122640, 124032, 124320, 124640, 125706, 127428, 127680, 128945, 129648, 130305, 130872, 132090, 132430, 133152, 133824, 134976, 135660, 137751, 137760, 138992, 140160, 140896, 141474, 143412, 143664, 144115, 144704, 145632, 145635, 146370, 147630, 148920, 149568, 150960, 151256, 152643, 153957, 154734, 155040, 155344, 156128, 157472, 158848, 158916, 159285, 162060, 163520, 163590, 165053, 165760, 166440, 167280, 167314, 167608, 168720, 169904, 170601, 172864, 172938, 173740, 174496, 176120, 177536, 179265, 179580, 180523, 180880, 182040, 183668, 183680, 185402, 186960, 188632, 189070, 191216, 191552, 194176, 194180, 195160, 196224, 196840, 198560, 198645, 201280, 201761, 203524, 205276, 206312, 206720, 208488, 209510, 211344, 211888, 212380, 216080, 217056, 218120, 221482, 221920, 223040, 224960, 226884, 227468, 228480, 229585, 230584, 233016, 234192, 235790, 236208, 238272, 239020, 239440, 241536, 242720, 245280, 248640, 249280, 250971, 251412, 254405, 254856, 255360, 256595, 257890, 259296, 260610, 261744, 264180, 264860, 266304, 267648, 269952, 271320, 275502, 275520, 277984, 278103, 281792, 282948, 283605, 284335, 286824, 287328, 288230, 289408, 291264, 291270, 292740, 295260, 297840, 299136, 301920, 302512, 305286, 307914, 309468, 310080, 310688, 312256, 314265, 314944, 317832, 318570, 321419, 324120, 327040, 327180, 330106, 332223, 332880, 334560, 334628, 335216, 337440, 339808, 341202, 345728, 345876, 347480, 348992, 352240, 353685, 356167, 358530, 359160, 359233, 361046, 361760, 364080, 367336, 370804, 373920, 377264, 378140, 382432, 383104, 386835, 388360, 390320, 393680, 397120, 397290, 398069, 402560, 403522, 407048, 410552, 412624, 416976, 418285, 419020, 422688, 423776, 424760, 432160, 432345, 434112, 436240, 442964, 443840, 446080, 449920, 453768, 454936, 459170, 461168, 463505, 466032, 468384, 471580, 472416, 476544, 478040, 478880, 485440, 489991, 490560, 495159, 497280, 498560, 501942, 502824, 508810, 509712, 513190, 515780, 518592, 521220, 523488, 528360, 529720, 532608, 541569, 542640, 551004, 551040, 553705, 555968, 556206, 563584, 565896, 567210, 568670, 573648, 574656, 576460, 582528, 582540, 585480, 590520, 595680, 603840, 605024, 605283, 610572, 615828, 618936, 620160, 621376, 624512, 628530, 629888, 635664, 637140, 642838, 648240, 654360, 660212, 664446, 665760, 669120, 669256, 670432, 674880, 679616, 682404, 688755, 691752, 694960, 697984, 704480, 707370, 712334, 717060, 718320, 718466, 722092, 723520, 728160, 734672, 741608, 747840, 754528, 756280, 763215, 764864, 769785, 773670, 775187, 776720, 780640, 787360, 794240, 794580, 796138, 807044, 814096, 821104, 825248, 825265, 833952, 836570, 838040, 845376, 847552, 849520, 853005, 864320, 864690, 868224, 872423, 872480, 885928, 887680, 902615, 907536, 909872, 918340, 922336, 927010, 932064, 936768, 943160, 944832, 956080, 957760, 964257, 966739, 970880, 979982, 981120, 990318, 1003884, 1005648, 1008805, 1017620, 1019424, 1026380, 1031560, 1037184, 1042440, 1046976, 1056720, 1059440, 1068501, 1077699, 1083138, 1085280, 1102008, 1107410, 1111936, 1112412, 1131792, 1134420, 1137340, 1147296, 1149312, 1152920, 1165080, 1170960, 1181040, 1191360, 1194207, 1207680, 1210048, 1210566, 1221144, 1231656, 1237872, 1242752, 1254855, 1257060, 1271328, 1274280, 1285676, 1296480, 1308720, 1320424, 1328892, 1331520, 1338240, 1338512, 1340864, 1349760, 1359232, 1364808, 1377510, 1383504, 1389920, 1390515, 1408960, 1414740, 1424668, 1434120, 1436640, 1436932, 1444184, 1447040, 1456320, 1469344, 1469973, 1483216, 1495680, 1509056, 1512560, 1526430, 1529728, 1539570, 1547340, 1550374, 1553440, 1561280, 1574720, 1589160, 1592276, 1607095, 1614088, 1628192, 1642208, 1650496, 1650530, 1661115, 1667904, 1673140, 1676080, 1690752, 1695104, 1699040, 1706010, 1728640, 1729380, 1744846, 1744960, 1771856, 1780835, 1796165, 1805230, 1815072, 1819744, 1836680, 1844672, 1854020, 1864128, 1873536, 1882597, 1886320, 1889664, 1912160, 1915520, 1928514, 1933478, 1959964, 1980636, 1990345, 2007768, 2011296, 2017610, 2035240, 2038848, 2052760, 2063120, 2084880, 2093952, 2104079, 2113440, 2118880, 2137002, 2155398, 2166276, 2170560, 2204016, 2214820, 2224824, 2263584, 2268840, 2274680, 2294592, 2305840, 2325561, 2330160, 2341920, 2362080, 2382720, 2388414, 2420096, 2421132, 2442288, 2449955, 2463312, 2475744, 2475795, 2509710, 2514120, 2542656, 2548560, 2571352, 2592960, 2617269, 2617440, 2640848, 2657784, 2663040, 2677024, 2681728, 2707845, 2729616, 2755020, 2767008, 2779840, 2781030, 2817920, 2829480, 2849336, 2868240, 2873280, 2873864, 2888368, 2900217, 2912640, 2938688, 2939946, 2966432, 3018112, 3025120, 3026415, 3052860, 3079140, 3094680, 3100748, 3106880, 3122560, 3149440, 3178320, 3184552, 3214190, 3228176, 3256384, 3284416, 3300992, 3301060, 3322230, 3335808, 3346280, 3352160, 3398080, 3412020, 3429937, 3458760, 3489692, 3489920, 3543712, 3561670, 3592330, 3610460, 3630144, 3639488, 3673360, 3689344, 3708040, 3728256, 3765194, 3772640, 3824320, 3857028, 3866956, 3875935, 3919928, 3961272, 3980690, 4015536, 4022592, 4035220, 4070480, 4077696, 4105520, 4126240, 4169760, 4208158, 4226880, 4237760, 4274004, 4310796, 4332552, 4341120, 4362115, 4408032, 4429640, 4449648, 4527168, 4537680, 4549360, 4589184, 4611680, 4651122, 4660320, 4683840, 4724160, 4776828, 4821285, 4833695, 4842264, 4884576, 4899910, 4926624, 4951488, 4951590, 5019420, 5028240, 5085312, 5097120, 5142704, 5185920, 5234538, 5234880, 5281696, 5315568, 5342505, 5354048, 5388495, 5415690, 5459232, 5510040, 5534016, 5559680, 5562060, 5647791, 5658960, 5698672, 5736480, 5746560, 5747728, 5776736, 5800434, 5877376, 5879892, 5932864, 5971035, 6050240, 6052830, 6105720, 6106961, 6158280, 6189360, 6201496, 6213760, 6312237, 6356640, 6369104, 6428380, 6456352, 6512768, 6568832, 6602120, 6644460, 6692560, 6704320, 6767173, 6796160, 6824040, 6859874, 6917520, 6979384, 7087424, 7123340, 7184660, 7220920, 7260288, 7278976, 7346720, 7349865, 7416080, 7530388, 7545280, 7648640, 7714056, 7733912, 7751870, 7839856, 7922544, 7961380, 8031072, 8045184, 8070440, 8140960, 8211040, 8252480, 8339520, 8416316, 8453760, 8475520, 8548008, 8621592, 8665104, 8724230, 8816064, 8859280, 8899296, 9054336, 9075360, 9098720, 9223360, 9302244, 9320640, 9367680, 9412985, 9448320, 9553656, 9642570, 9667390, 9684528, 9769152, 9799820, 9853248, 9902976, 9903180, 10038840, 10056480, 10194240, 10285408, 10289811, 10469076, 10469760, 10520395, 10563392, 10631136, 10685010, 10708096, 10776990, 10831380, 10918464, 11020080, 11068032, 11124120, 11295582, 11317920, 11397344, 11472960, 11495456, 11553472, 11600868, 11627805, 11759784, 11865728, 11942070, 12100480, 12105660, 12211440, 12213922, 12316560, 12378720, 12402992, 12624474, 12713280, 12738208, 12856760, 12912704, 13086345, 13178179, 13204240, 13288920, 13385120, 13408640, 13534346, 13648080, 13719748, 13835040, 13958768, 14174848, 14246680, 14369320, 14441840, 14501085, 14693440, 14699730, 14728553, 14832160, 15060776, 15090560, 15428112, 15467824, 15503740, 15679712, 15845088, 15922760, 16062144, 16140880, 16281920, 16422080, 16504960, 16679040, 16832632, 17096016, 17149685, 17243184, 17330208, 17448460, 17632128, 17718560, 17798592, 18150720, 18197440, 18320883, 18446720, 18604488, 18641280, 18825970, 19107312, 19285140, 19334780, 19369056, 19538304, 19599640, 19706496, 19806360, 20077680, 20112960, 20301519, 20388480, 20570816, 20579622, 20938152, 21040790, 21126784, 21262272, 21370020, 21553980, 21662760, 21836928, 22040160, 22248240, 22591164, 22635840, 22794688, 22945920, 22990912, 23106944, 23201736, 23255610, 23519568, 23884140, 24211320, 24422880, 24427844, 24633120, 24757440, 24805984, 25248948, 25426560, 25476416, 25713520, 25825408, 26172690, 26356358, 26408480, 26577840, 26770240, 27068692, 27296160, 27439496, 27670080, 27917536, 28238955, 28493360, 28738640, 28883680, 29002170, 29386880, 29399460, 29457106, 29664320, 30121552, 30534805, 30856224, 30935648, 31007480, 31359424, 31561185, 31690176, 31845520, 32124288, 32281760, 32563840, 32844160, 33665264, 33835865, 34192032, 34299370, 34486368, 34660416, 34896920, 35437120, 35597184, 35769343, 36301440, 36394880, 36641766, 37208976, 37651940, 38214624, 38570280, 38669560, 38738112, 39199280, 39534537, 39612720, 40155360, 40225920, 40603038, 41141632, 41159244, 41876304, 42081580, 42524544, 42740040, 43107960, 43325520, 44080320, 44185659, 44496480, 45182328, 45271680, 45589376, 45981824, 46403472, 46511220, 47039136, 47768280, 48422640, 48845760, 48855688, 49266240, 49514880, 49611968, 50497896, 50952832, 51427040, 51449055, 52345380, 52712716, 52816960, 53155680, 53540480, 54137384, 54592320, 54878992, 55340160, 55835072, 56477910, 56986720, 57477280, 57767360, 58004340, 58798920, 58914212, 59328640, 60243104, 61069610, 61712448, 61871296, 62014960, 62718848, 63122370, 63380352, 63691040, 64563520, 65890895, 67330528, 67671730, 68384064, 68598740, 68972736, 69320832, 69793840, 70874240, 71538686, 73283532, 73642765, 74417952, 75303880, 76429248, 77140560, 77339120, 77476224, 78398560, 79069074, 79225440, 80310720, 81206076, 82318488, 83752608, 84163160, 85480080, 86215920, 86651040, 88160640, 88371318, 88992960, 90364656, 91604415, 92806944, 93022440, 94078272, 95536560, 96845280, 97691520, 97711376, 98532480, 99223936, 100995792, 101507595, 102854080, 102898110, 104690760, 105425432, 105633920, 106311360, 107308029, 108274768, 109184640, 109757984, 111670144, 112955820, 113973440, 114954560, 115534720, 116008680, 117597840, 117828424, 120486208, 122139220, 123424896, 123742592, 124029920, 126244740, 127382080, 129127040, 131781790, 134661056, 135343460, 136768128, 137197480, 137945472, 139587680, 143077372, 146567064, 147285530, 148835904, 150607760, 152858496, 154281120, 154678240, 156797120, 158138148, 158450880, 160621440, 162412152, 164636976, 167505216, 168326320, 170960160, 172431840, 173302080, 176742636, 177985920, 178846715, 180729312, 183208830, 185613888, 186044880, 188156544, 191073120, 193690560, 195422752, 197672685, 201991584, 203015190, 205708160, 205796220, 209381520, 210850864, 212622720, 214616058, 216549536, 219515968, 220928295, 225911640, 227946880, 229909120, 232017360, 235195680, 235656848, 240972416, 244278440, 248059840, 250385401, 252489480, 254764160, 263563580, 269322112, 270686920, 274394960, 279175360, 286154744, 293134128, 294571060, 297671808, 301215520, 308562240, 309356480, 313594240, 316276296, 316901760, 324824304, 329273952, 335010432, 336652640, 341920320, 344863680, 346604160, 353485272, 357693430, 361458624, 366417660, 371227776, 372089760, 382146240, 387381120, 390845504, 395345370, 403983168, 406030380, 411592440, 418763040, 421701728, 429232116, 433099072, 439031936, 441856590, 451823280, 464034720, 470391360, 471313696, 488556880, 496119680, 500770802, 504978960, 527127160, 536540145, 541373840, 548789920, 558350720, 572309488, 586268256, 589142120, 602431040, 617124480, 618712960, 632552592, 649648608, 658547904, 673305280, 683840640, 689727360, 706970544, 715386860, 722917248, 732835320, 744179520, 751156203, 764292480, 781691008, 790690740, 807966336, 812060760, 823184880, 837526080, 843403456, 858464232, 866198144, 883713180, 903646560, 928069440, 940782720, 942627392, 977113760, 1001541604, 1009957920, 1054254320, 1073080290, 1082747680, 1097579840, 1144618976, 1172536512, 1178284240, 1204862080, 1251927005, 1265105184, 1299297216, 1317095808, 1346610560, 1413941088, 1430773720, 1465670640, 1488359040, 1502312406, 1581381480, 1624121520, 1646369760, 1675052160, 1686806912, 1716928464, 1767426360, 1807293120, 1856138880, 1885254784, 1954227520, 2003083208, 2019915840, 2108508640, 2146160580, 2165495360, 2195159680, 2289237952, 2345073024, 2356568480, 2503854010, 2530210368, 2598594432, 2827882176, 2861547440, 2931341280, 3004624812, 3162762960, 3248243040, 3292739520, 3433856928, 3534852720, 3614586240, 3755781015, 3908455040, 4006166416, 4039831680, 4217017280, 4292321160, 4330990720, 4578475904, 4713136960, 5007708020, 5060420736, 5655764352, 5723094880, 5862682560, 6009249624, 6325525920, 6496486080, 6585479040, 6867713856, 7069705440, 7511562030, 8012332832, 8434034560, 8584642320, 9426273920, 10015416040, 11446189760, 11725365120, 12018499248, 12651051840, 12992972160, 13735427712, 14139410880, 15023124060, 16024665664, 17169284640, 20030832080, 22892379520, 24036998496, 25302103680, 28278821760, 30046248120, 32049331328, 34338569280, 40061664160, 48073996992, 60092496240, 68677138560, 80123328320, 96147993984, 120184992480, 160246656640, 240369984960, 480739969920]

約数ペア:

[(1, 480739969920), (2, 240369984960), (3, 160246656640), (4, 120184992480), (5, 96147993984), (6, 80123328320), (7, 68677138560), (8, 60092496240), (10, 48073996992), (12, 40061664160), (14, 34338569280), (15, 32049331328), (16, 30046248120), (17, 28278821760), (19, 25302103680), (20, 24036998496), (21, 22892379520), (24, 20030832080), (28, 17169284640), (30, 16024665664), (32, 15023124060), (34, 14139410880), (35, 13735427712), (37, 12992972160), (38, 12651051840), (40, 12018499248), (41, 11725365120), (42, 11446189760), (48, 10015416040), (51, 9426273920), (56, 8584642320), (57, 8434034560), (60, 8012332832), (64, 7511562030), (68, 7069705440), (70, 6867713856), (73, 6585479040), (74, 6496486080), (76, 6325525920), (80, 6009249624), (82, 5862682560), (84, 5723094880), (85, 5655764352), (95, 5060420736), (96, 5007708020), (102, 4713136960), (105, 4578475904), (111, 4330990720), (112, 4292321160), (114, 4217017280), (119, 4039831680), (120, 4006166416), (123, 3908455040), (128, 3755781015), (133, 3614586240), (136, 3534852720), (140, 3433856928), (146, 3292739520), (148, 3248243040), (152, 3162762960), (160, 3004624812), (164, 2931341280), (168, 2861547440), (170, 2827882176), (185, 2598594432), (190, 2530210368), (192, 2503854010), (204, 2356568480), (205, 2345073024), (210, 2289237952), (219, 2195159680), (222, 2165495360), (224, 2146160580), (228, 2108508640), (238, 2019915840), (240, 2003083208), (246, 1954227520), (255, 1885254784), (259, 1856138880), (266, 1807293120), (272, 1767426360), (280, 1716928464), (285, 1686806912), (287, 1675052160), (292, 1646369760), (296, 1624121520), (304, 1581381480), (320, 1502312406), (323, 1488359040), (328, 1465670640), (336, 1430773720), (340, 1413941088), (357, 1346610560), (365, 1317095808), (370, 1299297216), (380, 1265105184), (384, 1251927005), (399, 1204862080), (408, 1178284240), (410, 1172536512), (420, 1144618976), (438, 1097579840), (444, 1082747680), (448, 1073080290), (456, 1054254320), (476, 1009957920), (480, 1001541604), (492, 977113760), (510, 942627392), (511, 940782720), (518, 928069440), (532, 903646560), (544, 883713180), (555, 866198144), (560, 858464232), (570, 843403456), (574, 837526080), (584, 823184880), (592, 812060760), (595, 807966336), (608, 790690740), (615, 781691008), (629, 764292480), (640, 751156203), (646, 744179520), (656, 732835320), (665, 722917248), (672, 715386860), (680, 706970544), (697, 689727360), (703, 683840640), (714, 673305280), (730, 658547904), (740, 649648608), (760, 632552592), (777, 618712960), (779, 617124480), (798, 602431040), (816, 589142120), (820, 586268256), (840, 572309488), (861, 558350720), (876, 548789920), (888, 541373840), (896, 536540145), (912, 527127160), (952, 504978960), (960, 500770802), (969, 496119680), (984, 488556880), (1020, 471313696), (1022, 470391360), (1036, 464034720), (1064, 451823280), (1088, 441856590), (1095, 439031936), (1110, 433099072), (1120, 429232116), (1140, 421701728), (1148, 418763040), (1168, 411592440), (1184, 406030380), (1190, 403983168), (1216, 395345370), (1230, 390845504), (1241, 387381120), (1258, 382146240), (1292, 372089760), (1295, 371227776), (1312, 366417660), (1330, 361458624), (1344, 357693430), (1360, 353485272), (1387, 346604160), (1394, 344863680), (1406, 341920320), (1428, 336652640), (1435, 335010432), (1460, 329273952), (1480, 324824304), (1517, 316901760), (1520, 316276296), (1533, 313594240), (1554, 309356480), (1558, 308562240), (1596, 301215520), (1615, 297671808), (1632, 294571060), (1640, 293134128), (1680, 286154744), (1722, 279175360), (1752, 274394960), (1776, 270686920), (1785, 269322112), (1824, 263563580), (1887, 254764160), (1904, 252489480), (1920, 250385401), (1938, 248059840), (1968, 244278440), (1995, 240972416), (2040, 235656848), (2044, 235195680), (2072, 232017360), (2091, 229909120), (2109, 227946880), (2128, 225911640), (2176, 220928295), (2190, 219515968), (2220, 216549536), (2240, 214616058), (2261, 212622720), (2280, 210850864), (2296, 209381520), (2336, 205796220), (2337, 205708160), (2368, 203015190), (2380, 201991584), (2432, 197672685), (2460, 195422752), (2482, 193690560), (2516, 191073120), (2555, 188156544), (2584, 186044880), (2590, 185613888), (2624, 183208830), (2660, 180729312), (2688, 178846715), (2701, 177985920), (2720, 176742636), (2774, 173302080), (2788, 172431840), (2812, 170960160), (2856, 168326320), (2870, 167505216), (2920, 164636976), (2960, 162412152), (2993, 160621440), (3034, 158450880), (3040, 158138148), (3066, 156797120), (3108, 154678240), (3116, 154281120), (3145, 152858496), (3192, 150607760), (3230, 148835904), (3264, 147285530), (3280, 146567064), (3360, 143077372), (3444, 139587680), (3485, 137945472), (3504, 137197480), (3515, 136768128), (3552, 135343460), (3570, 134661056), (3648, 131781790), (3723, 129127040), (3774, 127382080), (3808, 126244740), (3876, 124029920), (3885, 123742592), (3895, 123424896), (3936, 122139220), (3990, 120486208), (4080, 117828424), (4088, 117597840), (4144, 116008680), (4161, 115534720), (4182, 114954560), (4218, 113973440), (4256, 112955820), (4305, 111670144), (4380, 109757984), (4403, 109184640), (4440, 108274768), (4480, 107308029), (4522, 106311360), (4551, 105633920), (4560, 105425432), (4592, 104690760), (4672, 102898110), (4674, 102854080), (4736, 101507595), (4760, 100995792), (4845, 99223936), (4879, 98532480), (4920, 97711376), (4921, 97691520), (4964, 96845280), (5032, 95536560), (5110, 94078272), (5168, 93022440), (5180, 92806944), (5248, 91604415), (5320, 90364656), (5402, 88992960), (5440, 88371318), (5453, 88160640), (5548, 86651040), (5576, 86215920), (5624, 85480080), (5712, 84163160), (5740, 83752608), (5840, 82318488), (5920, 81206076), (5986, 80310720), (6068, 79225440), (6080, 79069074), (6132, 78398560), (6205, 77476224), (6216, 77339120), (6232, 77140560), (6290, 76429248), (6384, 75303880), (6460, 74417952), (6528, 73642765), (6560, 73283532), (6720, 71538686), (6783, 70874240), (6888, 69793840), (6935, 69320832), (6970, 68972736), (7008, 68598740), (7030, 68384064), (7104, 67671730), (7140, 67330528), (7296, 65890895), (7446, 64563520), (7548, 63691040), (7585, 63380352), (7616, 63122370), (7665, 62718848), (7752, 62014960), (7770, 61871296), (7790, 61712448), (7872, 61069610), (7980, 60243104), (8103, 59328640), (8160, 58914212), (8176, 58798920), (8288, 58004340), (8322, 57767360), (8364, 57477280), (8436, 56986720), (8512, 56477910), (8610, 55835072), (8687, 55340160), (8760, 54878992), (8806, 54592320), (8880, 54137384), (8979, 53540480), (9044, 53155680), (9102, 52816960), (9120, 52712716), (9184, 52345380), (9344, 51449055), (9348, 51427040), (9435, 50952832), (9520, 50497896), (9690, 49611968), (9709, 49514880), (9758, 49266240), (9840, 48855688), (9842, 48845760), (9928, 48422640), (10064, 47768280), (10220, 47039136), (10336, 46511220), (10360, 46403472), (10455, 45981824), (10545, 45589376), (10619, 45271680), (10640, 45182328), (10804, 44496480), (10880, 44185659), (10906, 44080320), (11096, 43325520), (11152, 43107960), (11248, 42740040), (11305, 42524544), (11424, 42081580), (11480, 41876304), (11680, 41159244), (11685, 41141632), (11840, 40603038), (11951, 40225920), (11972, 40155360), (12136, 39612720), (12160, 39534537), (12264, 39199280), (12410, 38738112), (12432, 38669560), (12464, 38570280), (12580, 38214624), (12768, 37651940), (12920, 37208976), (13120, 36641766), (13209, 36394880), (13243, 36301440), (13440, 35769343), (13505, 35597184), (13566, 35437120), (13776, 34896920), (13870, 34660416), (13940, 34486368), (14016, 34299370), (14060, 34192032), (14208, 33835865), (14280, 33665264), (14637, 32844160), (14763, 32563840), (14892, 32281760), (14965, 32124288), (15096, 31845520), (15170, 31690176), (15232, 31561185), (15330, 31359424), (15504, 31007480), (15540, 30935648), (15580, 30856224), (15744, 30534805), (15960, 30121552), (16206, 29664320), (16320, 29457106), (16352, 29399460), (16359, 29386880), (16576, 29002170), (16644, 28883680), (16728, 28738640), (16872, 28493360), (17024, 28238955), (17220, 27917536), (17374, 27670080), (17520, 27439496), (17612, 27296160), (17760, 27068692), (17958, 26770240), (18088, 26577840), (18204, 26408480), (18240, 26356358), (18368, 26172690), (18615, 25825408), (18696, 25713520), (18870, 25476416), (18907, 25426560), (19040, 25248948), (19380, 24805984), (19418, 24757440), (19516, 24633120), (19680, 24427844), (19684, 24422880), (19856, 24211320), (20128, 23884140), (20440, 23519568), (20672, 23255610), (20720, 23201736), (20805, 23106944), (20910, 22990912), (20951, 22945920), (21090, 22794688), (21238, 22635840), (21280, 22591164), (21608, 22248240), (21812, 22040160), (22015, 21836928), (22192, 21662760), (22304, 21553980), (22496, 21370020), (22610, 21262272), (22755, 21126784), (22848, 21040790), (22960, 20938152), (23360, 20579622), (23370, 20570816), (23579, 20388480), (23680, 20301519), (23902, 20112960), (23944, 20077680), (24272, 19806360), (24395, 19706496), (24528, 19599640), (24605, 19538304), (24820, 19369056), (24864, 19334780), (24928, 19285140), (25160, 19107312), (25536, 18825970), (25789, 18641280), (25840, 18604488), (26061, 18446720), (26240, 18320883), (26418, 18197440), (26486, 18150720), (27010, 17798592), (27132, 17718560), (27265, 17632128), (27552, 17448460), (27740, 17330208), (27880, 17243184), (28032, 17149685), (28120, 17096016), (28560, 16832632), (28823, 16679040), (29127, 16504960), (29274, 16422080), (29526, 16281920), (29784, 16140880), (29930, 16062144), (30192, 15922760), (30340, 15845088), (30660, 15679712), (31008, 15503740), (31080, 15467824), (31160, 15428112), (31857, 15090560), (31920, 15060776), (32412, 14832160), (32640, 14728553), (32704, 14699730), (32718, 14693440), (33152, 14501085), (33288, 14441840), (33456, 14369320), (33744, 14246680), (33915, 14174848), (34440, 13958768), (34748, 13835040), (35040, 13719748), (35224, 13648080), (35520, 13534346), (35853, 13408640), (35916, 13385120), (36176, 13288920), (36408, 13204240), (36480, 13178179), (36736, 13086345), (37230, 12912704), (37392, 12856760), (37740, 12738208), (37814, 12713280), (38080, 12624474), (38760, 12402992), (38836, 12378720), (39032, 12316560), (39360, 12213922), (39368, 12211440), (39712, 12105660), (39729, 12100480), (40256, 11942070), (40515, 11865728), (40880, 11759784), (41344, 11627805), (41440, 11600868), (41610, 11553472), (41820, 11495456), (41902, 11472960), (42180, 11397344), (42476, 11317920), (42560, 11295582), (43216, 11124120), (43435, 11068032), (43624, 11020080), (44030, 10918464), (44384, 10831380), (44608, 10776990), (44895, 10708096), (44992, 10685010), (45220, 10631136), (45510, 10563392), (45696, 10520395), (45917, 10469760), (45920, 10469076), (46720, 10289811), (46740, 10285408), (47158, 10194240), (47804, 10056480), (47888, 10038840), (48544, 9903180), (48545, 9902976), (48790, 9853248), (49056, 9799820), (49210, 9769152), (49640, 9684528), (49728, 9667390), (49856, 9642570), (50320, 9553656), (50881, 9448320), (51072, 9412985), (51319, 9367680), (51578, 9320640), (51680, 9302244), (52122, 9223360), (52836, 9098720), (52972, 9075360), (53095, 9054336), (54020, 8899296), (54264, 8859280), (54530, 8816064), (55104, 8724230), (55480, 8665104), (55760, 8621592), (56240, 8548008), (56721, 8475520), (56867, 8453760), (57120, 8416316), (57646, 8339520), (58254, 8252480), (58548, 8211040), (59052, 8140960), (59568, 8070440), (59755, 8045184), (59860, 8031072), (60384, 7961380), (60680, 7922544), (61320, 7839856), (62016, 7751870), (62160, 7733912), (62320, 7714056), (62853, 7648640), (63714, 7545280), (63840, 7530388), (64824, 7416080), (65408, 7349865), (65436, 7346720), (66045, 7278976), (66215, 7260288), (66576, 7220920), (66912, 7184660), (67488, 7123340), (67830, 7087424), (68880, 6979384), (69496, 6917520), (70080, 6859874), (70448, 6824040), (70737, 6796160), (71040, 6767173), (71706, 6704320), (71832, 6692560), (72352, 6644460), (72816, 6602120), (73185, 6568832), (73815, 6512768), (74460, 6456352), (74784, 6428380), (75480, 6369104), (75628, 6356640), (76160, 6312237), (77367, 6213760), (77520, 6201496), (77672, 6189360), (78064, 6158280), (78720, 6106961), (78736, 6105720), (79424, 6052830), (79458, 6050240), (80512, 5971035), (81030, 5932864), (81760, 5879892), (81795, 5877376), (82880, 5800434), (83220, 5776736), (83640, 5747728), (83657, 5746560), (83804, 5736480), (84360, 5698672), (84952, 5658960), (85120, 5647791), (86432, 5562060), (86469, 5559680), (86870, 5534016), (87248, 5510040), (88060, 5459232), (88768, 5415690), (89216, 5388495), (89790, 5354048), (89984, 5342505), (90440, 5315568), (91020, 5281696), (91834, 5234880), (91840, 5234538), (92701, 5185920), (93480, 5142704), (94316, 5097120), (94535, 5085312), (95608, 5028240), (95776, 5019420), (97088, 4951590), (97090, 4951488), (97580, 4926624), (98112, 4899910), (98420, 4884576), (99280, 4842264), (99456, 4833695), (99712, 4821285), (100640, 4776828), (101762, 4724160), (102638, 4683840), (103156, 4660320), (103360, 4651122), (104244, 4611680), (104755, 4589184), (105672, 4549360), (105944, 4537680), (106190, 4527168), (108040, 4449648), (108528, 4429640), (109060, 4408032), (110208, 4362115), (110741, 4341120), (110960, 4332552), (111520, 4310796), (112480, 4274004), (113442, 4237760), (113734, 4226880), (114240, 4208158), (115292, 4169760), (116508, 4126240), (117096, 4105520), (117895, 4077696), (118104, 4070480), (119136, 4035220), (119510, 4022592), (119720, 4015536), (120768, 3980690), (121360, 3961272), (122640, 3919928), (124032, 3875935), (124320, 3866956), (124640, 3857028), (125706, 3824320), (127428, 3772640), (127680, 3765194), (128945, 3728256), (129648, 3708040), (130305, 3689344), (130872, 3673360), (132090, 3639488), (132430, 3630144), (133152, 3610460), (133824, 3592330), (134976, 3561670), (135660, 3543712), (137751, 3489920), (137760, 3489692), (138992, 3458760), (140160, 3429937), (140896, 3412020), (141474, 3398080), (143412, 3352160), (143664, 3346280), (144115, 3335808), (144704, 3322230), (145632, 3301060), (145635, 3300992), (146370, 3284416), (147630, 3256384), (148920, 3228176), (149568, 3214190), (150960, 3184552), (151256, 3178320), (152643, 3149440), (153957, 3122560), (154734, 3106880), (155040, 3100748), (155344, 3094680), (156128, 3079140), (157472, 3052860), (158848, 3026415), (158916, 3025120), (159285, 3018112), (162060, 2966432), (163520, 2939946), (163590, 2938688), (165053, 2912640), (165760, 2900217), (166440, 2888368), (167280, 2873864), (167314, 2873280), (167608, 2868240), (168720, 2849336), (169904, 2829480), (170601, 2817920), (172864, 2781030), (172938, 2779840), (173740, 2767008), (174496, 2755020), (176120, 2729616), (177536, 2707845), (179265, 2681728), (179580, 2677024), (180523, 2663040), (180880, 2657784), (182040, 2640848), (183668, 2617440), (183680, 2617269), (185402, 2592960), (186960, 2571352), (188632, 2548560), (189070, 2542656), (191216, 2514120), (191552, 2509710), (194176, 2475795), (194180, 2475744), (195160, 2463312), (196224, 2449955), (196840, 2442288), (198560, 2421132), (198645, 2420096), (201280, 2388414), (201761, 2382720), (203524, 2362080), (205276, 2341920), (206312, 2330160), (206720, 2325561), (208488, 2305840), (209510, 2294592), (211344, 2274680), (211888, 2268840), (212380, 2263584), (216080, 2224824), (217056, 2214820), (218120, 2204016), (221482, 2170560), (221920, 2166276), (223040, 2155398), (224960, 2137002), (226884, 2118880), (227468, 2113440), (228480, 2104079), (229585, 2093952), (230584, 2084880), (233016, 2063120), (234192, 2052760), (235790, 2038848), (236208, 2035240), (238272, 2017610), (239020, 2011296), (239440, 2007768), (241536, 1990345), (242720, 1980636), (245280, 1959964), (248640, 1933478), (249280, 1928514), (250971, 1915520), (251412, 1912160), (254405, 1889664), (254856, 1886320), (255360, 1882597), (256595, 1873536), (257890, 1864128), (259296, 1854020), (260610, 1844672), (261744, 1836680), (264180, 1819744), (264860, 1815072), (266304, 1805230), (267648, 1796165), (269952, 1780835), (271320, 1771856), (275502, 1744960), (275520, 1744846), (277984, 1729380), (278103, 1728640), (281792, 1706010), (282948, 1699040), (283605, 1695104), (284335, 1690752), (286824, 1676080), (287328, 1673140), (288230, 1667904), (289408, 1661115), (291264, 1650530), (291270, 1650496), (292740, 1642208), (295260, 1628192), (297840, 1614088), (299136, 1607095), (301920, 1592276), (302512, 1589160), (305286, 1574720), (307914, 1561280), (309468, 1553440), (310080, 1550374), (310688, 1547340), (312256, 1539570), (314265, 1529728), (314944, 1526430), (317832, 1512560), (318570, 1509056), (321419, 1495680), (324120, 1483216), (327040, 1469973), (327180, 1469344), (330106, 1456320), (332223, 1447040), (332880, 1444184), (334560, 1436932), (334628, 1436640), (335216, 1434120), (337440, 1424668), (339808, 1414740), (341202, 1408960), (345728, 1390515), (345876, 1389920), (347480, 1383504), (348992, 1377510), (352240, 1364808), (353685, 1359232), (356167, 1349760), (358530, 1340864), (359160, 1338512), (359233, 1338240), (361046, 1331520), (361760, 1328892), (364080, 1320424), (367336, 1308720), (370804, 1296480), (373920, 1285676), (377264, 1274280), (378140, 1271328), (382432, 1257060), (383104, 1254855), (386835, 1242752), (388360, 1237872), (390320, 1231656), (393680, 1221144), (397120, 1210566), (397290, 1210048), (398069, 1207680), (402560, 1194207), (403522, 1191360), (407048, 1181040), (410552, 1170960), (412624, 1165080), (416976, 1152920), (418285, 1149312), (419020, 1147296), (422688, 1137340), (423776, 1134420), (424760, 1131792), (432160, 1112412), (432345, 1111936), (434112, 1107410), (436240, 1102008), (442964, 1085280), (443840, 1083138), (446080, 1077699), (449920, 1068501), (453768, 1059440), (454936, 1056720), (459170, 1046976), (461168, 1042440), (463505, 1037184), (466032, 1031560), (468384, 1026380), (471580, 1019424), (472416, 1017620), (476544, 1008805), (478040, 1005648), (478880, 1003884), (485440, 990318), (489991, 981120), (490560, 979982), (495159, 970880), (497280, 966739), (498560, 964257), (501942, 957760), (502824, 956080), (508810, 944832), (509712, 943160), (513190, 936768), (515780, 932064), (518592, 927010), (521220, 922336), (523488, 918340), (528360, 909872), (529720, 907536), (532608, 902615), (541569, 887680), (542640, 885928), (551004, 872480), (551040, 872423), (553705, 868224), (555968, 864690), (556206, 864320), (563584, 853005), (565896, 849520), (567210, 847552), (568670, 845376), (573648, 838040), (574656, 836570), (576460, 833952), (582528, 825265), (582540, 825248), (585480, 821104), (590520, 814096), (595680, 807044), (603840, 796138), (605024, 794580), (605283, 794240), (610572, 787360), (615828, 780640), (618936, 776720), (620160, 775187), (621376, 773670), (624512, 769785), (628530, 764864), (629888, 763215), (635664, 756280), (637140, 754528), (642838, 747840), (648240, 741608), (654360, 734672), (660212, 728160), (664446, 723520), (665760, 722092), (669120, 718466), (669256, 718320), (670432, 717060), (674880, 712334), (679616, 707370), (682404, 704480), (688755, 697984), (691752, 694960)]