267012910080

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:144

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 43, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 80, 81, 84, 86, 90, 92, 93, 96, 105, 108, 112, 115, 120, 124, 126, 128, 129, 135, 138, 140, 144, 155, 160, 161, 162, 168, 172, 180, 184, 186, 189, 192, 207, 210, 215, 216, 217, 224, 230, 240, 243, 248, 252, 256, 258, 270, 276, 279, 280, 288, 301, 310, 315, 320, 322, 324, 336, 344, 345, 360, 368, 372, 378, 384, 387, 405, 414, 420, 430, 432, 434, 448, 460, 465, 480, 483, 486, 496, 504, 512, 516, 540, 552, 558, 560, 567, 576, 602, 620, 621, 630, 640, 644, 645, 648, 651, 672, 688, 690, 713, 720, 736, 744, 756, 768, 774, 805, 810, 828, 837, 840, 860, 864, 868, 896, 903, 920, 930, 945, 960, 966, 972, 989, 992, 1008, 1024, 1032, 1035, 1080, 1085, 1104, 1116, 1120, 1134, 1152, 1161, 1204, 1215, 1240, 1242, 1260, 1280, 1288, 1290, 1296, 1302, 1333, 1344, 1376, 1380, 1395, 1426, 1440, 1449, 1472, 1488, 1505, 1512, 1536, 1548, 1610, 1620, 1656, 1674, 1680, 1701, 1720, 1728, 1736, 1792, 1806, 1840, 1860, 1863, 1890, 1920, 1932, 1935, 1944, 1953, 1978, 1984, 2016, 2064, 2070, 2139, 2160, 2170, 2208, 2232, 2240, 2268, 2304, 2322, 2408, 2415, 2430, 2480, 2484, 2511, 2520, 2560, 2576, 2580, 2592, 2604, 2666, 2688, 2709, 2752, 2760, 2790, 2835, 2852, 2880, 2898, 2944, 2967, 2976, 3010, 3024, 3072, 3096, 3105, 3220, 3240, 3255, 3312, 3348, 3360, 3402, 3440, 3456, 3472, 3483, 3565, 3584, 3612, 3680, 3720, 3726, 3780, 3840, 3864, 3870, 3888, 3906, 3956, 3968, 3999, 4032, 4128, 4140, 4185, 4278, 4320, 4340, 4347, 4416, 4464, 4480, 4515, 4536, 4608, 4644, 4816, 4830, 4860, 4945, 4960, 4968, 4991, 5022, 5040, 5120, 5152, 5160, 5184, 5208, 5332, 5376, 5418, 5504, 5520, 5580, 5589, 5670, 5704, 5760, 5796, 5805, 5859, 5888, 5934, 5952, 6020, 6048, 6192, 6210, 6417, 6440, 6480, 6510, 6624, 6665, 6696, 6720, 6804, 6880, 6912, 6923, 6944, 6966, 7130, 7168, 7224, 7245, 7360, 7440, 7452, 7533, 7560, 7680, 7728, 7740, 7776, 7812, 7912, 7936, 7998, 8064, 8127, 8256, 8280, 8370, 8505, 8556, 8640, 8680, 8694, 8832, 8901, 8928, 8960, 9030, 9072, 9216, 9288, 9315, 9331, 9632, 9660, 9720, 9765, 9890, 9920, 9936, 9982, 10044, 10080, 10304, 10320, 10368, 10416, 10449, 10664, 10695, 10752, 10836, 11008, 11040, 11160, 11178, 11340, 11408, 11520, 11592, 11610, 11718, 11776, 11868, 11904, 11997, 12040, 12096, 12384, 12420, 12555, 12834, 12880, 12960, 13020, 13041, 13248, 13330, 13392, 13440, 13545, 13608, 13760, 13824, 13846, 13888, 13932, 14260, 14448, 14490, 14720, 14835, 14880, 14904, 14973, 15066, 15120, 15360, 15456, 15480, 15552, 15624, 15824, 15872, 15996, 16128, 16254, 16512, 16560, 16740, 17010, 17112, 17280, 17360, 17388, 17415, 17577, 17664, 17802, 17856, 17920, 18060, 18144, 18576, 18630, 18662, 19251, 19264, 19320, 19440, 19530, 19780, 19840, 19872, 19964, 19995, 20088, 20160, 20608, 20640, 20736, 20769, 20832, 20898, 21328, 21390, 21504, 21672, 21735, 22016, 22080, 22320, 22356, 22680, 22816, 23040, 23184, 23220, 23436, 23552, 23736, 23808, 23994, 24080, 24192, 24381, 24768, 24840, 24955, 25110, 25668, 25760, 25920, 26040, 26082, 26496, 26660, 26703, 26784, 26880, 27090, 27216, 27520, 27648, 27692, 27776, 27864, 27945, 27993, 28520, 28896, 28980, 29295, 29440, 29670, 29760, 29808, 29946, 30132, 30240, 30659, 30912, 30960, 31104, 31248, 31648, 31744, 31992, 32085, 32256, 32508, 33024, 33120, 33480, 34020, 34224, 34560, 34615, 34720, 34776, 34830, 35154, 35328, 35604, 35712, 35840, 35991, 36120, 36288, 37152, 37260, 37324, 37665, 38502, 38528, 38640, 38880, 39060, 39123, 39560, 39680, 39744, 39928, 39990, 40176, 40320, 40635, 41216, 41280, 41472, 41538, 41664, 41796, 42656, 42780, 43344, 43470, 44032, 44160, 44505, 44640, 44712, 44919, 45360, 45632, 46080, 46368, 46440, 46655, 46872, 47472, 47616, 47988, 48160, 48384, 48762, 49536, 49680, 49910, 50220, 51336, 51520, 51840, 52080, 52164, 52245, 52731, 52992, 53320, 53406, 53568, 53760, 54180, 54432, 55040, 55384, 55552, 55728, 55890, 55986, 57040, 57753, 57792, 57960, 58590, 58880, 59340, 59520, 59616, 59892, 59985, 60264, 60480, 61318, 61824, 61920, 62208, 62307, 62496, 63296, 63984, 64170, 64512, 65016, 65205, 66048, 66240, 66960, 68040, 68448, 69120, 69230, 69440, 69552, 69660, 70308, 70656, 71208, 71424, 71982, 72240, 72576, 73143, 74304, 74520, 74648, 74865, 75330, 77004, 77056, 77280, 77760, 78120, 78246, 79120, 79360, 79488, 79856, 79980, 80109, 80352, 80640, 81270, 82432, 82560, 82944, 83076, 83328, 83592, 83979, 85312, 85560, 86688, 86940, 87885, 88320, 89010, 89280, 89424, 89838, 90720, 91264, 91977, 92736, 92880, 93310, 93744, 94944, 95232, 95976, 96255, 96320, 96768, 97524, 99072, 99360, 99820, 100440, 102672, 103040, 103680, 103845, 104160, 104328, 104490, 105462, 105984, 106640, 106812, 107136, 107520, 107973, 108360, 108864, 110080, 110768, 111104, 111456, 111780, 111972, 114080, 115506, 115584, 115920, 117180, 117760, 118680, 119040, 119232, 119784, 119970, 120528, 120960, 121905, 122636, 123648, 123840, 124416, 124614, 124992, 126592, 127968, 128340, 130032, 130410, 132096, 132480, 133515, 133920, 134757, 136080, 136896, 138240, 138460, 138880, 139104, 139320, 139965, 140616, 142416, 142848, 143964, 144480, 145152, 146286, 148608, 149040, 149296, 149730, 150660, 153295, 154008, 154112, 154560, 155520, 156240, 156492, 158240, 158720, 158976, 159712, 159960, 160218, 160704, 161280, 162540, 164864, 165120, 166152, 166656, 167184, 167958, 170624, 171120, 173259, 173376, 173880, 175770, 176640, 178020, 178560, 178848, 179676, 179955, 181440, 182528, 183954, 185472, 185760, 186620, 186921, 187488, 189888, 191952, 192510, 192640, 193536, 195048, 195615, 198144, 198720, 199640, 200880, 205344, 206080, 207360, 207690, 208320, 208656, 208980, 210924, 211968, 213280, 213624, 214272, 214613, 215946, 216720, 217728, 220160, 221536, 222208, 222912, 223560, 223944, 224595, 228160, 231012, 231168, 231840, 234360, 237360, 238080, 238464, 239568, 239940, 240327, 241056, 241920, 243810, 245272, 247296, 247680, 248832, 249228, 249984, 251937, 253184, 255936, 256680, 260064, 260820, 263655, 264960, 267030, 267840, 269514, 272160, 273792, 275931, 276920, 277760, 278208, 278640, 279930, 281232, 284832, 285696, 287928, 288765, 288960, 290304, 292572, 297216, 298080, 298592, 299460, 301320, 306590, 308016, 308224, 309120, 311040, 311535, 312480, 312984, 316480, 317952, 319424, 319920, 320436, 321408, 322560, 323919, 325080, 330240, 332304, 333312, 334368, 335916, 341248, 342240, 346518, 346752, 347760, 351540, 353280, 356040, 357120, 357696, 359352, 359910, 362880, 365056, 365715, 367908, 370944, 371520, 373240, 373842, 374976, 379776, 383904, 385020, 385280, 390096, 391230, 396288, 397440, 399280, 400545, 401760, 404271, 410688, 412160, 414720, 415380, 416640, 417312, 417960, 419895, 421848, 426560, 427248, 428544, 429226, 431892, 433440, 435456, 443072, 445824, 447120, 447888, 449190, 456320, 459885, 462024, 462336, 463680, 468720, 474720, 476160, 476928, 479136, 479880, 480654, 482112, 483840, 487620, 490544, 494592, 495360, 498456, 499968, 503874, 506368, 511872, 513360, 520128, 521640, 527310, 529920, 534060, 535680, 539028, 539865, 544320, 547584, 551862, 553840, 555520, 556416, 557280, 559860, 560763, 562464, 569664, 575856, 577530, 577920, 580608, 585144, 594432, 596160, 597184, 598920, 602640, 613180, 616032, 618240, 622080, 623070, 624960, 625968, 632960, 635904, 638848, 639840, 640872, 642816, 643839, 647838, 650160, 660480, 664608, 666624, 668736, 671832, 673785, 682496, 684480, 693036, 693504, 695520, 703080, 712080, 714240, 715392, 718704, 719820, 725760, 730112, 731430, 735816, 741888, 743040, 746480, 747684, 749952, 755811, 759552, 767808, 770040, 770560, 780192, 782460, 794880, 798560, 801090, 803520, 808542, 821376, 824320, 827793, 830760, 833280, 834624, 835920, 839790, 843696, 853120, 854496, 857088, 858452, 863784, 866295, 866880, 870912, 886144, 891648, 894240, 895776, 898380, 912640, 919770, 924048, 924672, 927360, 934605, 937440, 949440, 953856, 958272, 959760, 961308, 964224, 967680, 975240, 981088, 990720, 996912, 999936, 1007748, 1012736, 1023744, 1026720, 1040256, 1043280, 1054620, 1059840, 1068120, 1071360, 1073065, 1078056, 1079730, 1088640, 1095168, 1103724, 1107680, 1111040, 1112832, 1114560, 1119720, 1121526, 1124928, 1139328, 1151712, 1155060, 1155840, 1170288, 1188864, 1192320, 1194368, 1197840, 1201635, 1205280, 1212813, 1226360, 1232064, 1236480, 1244160, 1246140, 1249920, 1251936, 1259685, 1265920, 1277696, 1279680, 1281744, 1285632, 1287678, 1295676, 1300320, 1329216, 1337472, 1343664, 1347570, 1364992, 1368960, 1379655, 1386072, 1387008, 1391040, 1406160, 1424160, 1428480, 1430784, 1437408, 1439640, 1451520, 1462860, 1471632, 1483776, 1486080, 1492960, 1495368, 1499904, 1511622, 1519104, 1535616, 1540080, 1541120, 1560384, 1564920, 1589760, 1597120, 1602180, 1607040, 1617084, 1619595, 1642752, 1655586, 1661520, 1666560, 1669248, 1671840, 1679580, 1682289, 1687392, 1706240, 1708992, 1716904, 1727568, 1732590, 1733760, 1741824, 1772288, 1783296, 1788480, 1791552, 1796760, 1825280, 1839540, 1848096, 1854720, 1869210, 1874880, 1898880, 1907712, 1916544, 1919520, 1922616, 1928448, 1931517, 1950480, 1962176, 1981440, 1993824, 1999872, 2015496, 2021355, 2047488, 2053440, 2080512, 2086560, 2109240, 2136240, 2142720, 2146130, 2156112, 2159460, 2177280, 2190336, 2207448, 2215360, 2225664, 2229120, 2239440, 2243052, 2249856, 2267433, 2278656, 2303424, 2310120, 2311680, 2340576, 2384640, 2388736, 2395680, 2403270, 2410560, 2425626, 2452720, 2464128, 2472960, 2483379, 2492280, 2499840, 2503872, 2519370, 2531840, 2555392, 2559360, 2563488, 2571264, 2575356, 2591352, 2600640, 2658432, 2674944, 2687328, 2695140, 2737920, 2759310, 2772144, 2774016, 2782080, 2803815, 2812320, 2848320, 2861568, 2874816, 2879280, 2903040, 2925720, 2943264, 2972160, 2985920, 2990736, 2999808, 3023244, 3038208, 3071232, 3080160, 3120768, 3129840, 3179520, 3194240, 3204360, 3214080, 3219195, 3234168, 3239190, 3285504, 3311172, 3323040, 3333120, 3338496, 3343680, 3359160, 3364578, 3374784, 3412480, 3417984, 3433808, 3455136, 3465180, 3467520, 3544576, 3566592, 3576960, 3583104, 3593520, 3650560, 3679080, 3696192, 3709440, 3738420, 3749760, 3779055, 3797760, 3833088, 3839040, 3845232, 3856896, 3863034, 3900960, 3924352, 3987648, 4030992, 4042710, 4094976, 4106880, 4138965, 4161024, 4173120, 4218480, 4272480, 4285440, 4292260, 4312224, 4318920, 4354560, 4414896, 4430720, 4451328, 4458240, 4478880, 4486104, 4499712, 4534866, 4557312, 4606848, 4620240, 4623360, 4681152, 4769280, 4777472, 4791360, 4806540, 4821120, 4851252, 4905440, 4928256, 4966758, 4984560, 4999680, 5007744, 5038740, 5063680, 5110784, 5118720, 5126976, 5150712, 5182704, 5201280, 5316864, 5349888, 5374656, 5390280, 5475840, 5518620, 5544288, 5564160, 5607630, 5624640, 5696640, 5723136, 5749632, 5758560, 5794551, 5851440, 5886528, 5944320, 5971840, 5981472, 5999616, 6046488, 6064065, 6142464, 6160320, 6241536, 6259680, 6388480, 6408720, 6428160, 6438390, 6468336, 6478380, 6571008, 6622344, 6646080, 6676992, 6687360, 6718320, 6729156, 6749568, 6824960, 6835968, 6867616, 6910272, 6930360, 6935040, 7089152, 7153920, 7166208, 7187040, 7358160, 7392384, 7418880, 7450137, 7476840, 7499520, 7558110, 7595520, 7666176, 7678080, 7690464, 7713792, 7726068, 7801920, 7848704, 7975296, 8061984, 8085420, 8213760, 8277930, 8322048, 8346240, 8411445, 8436960, 8544960, 8584520, 8624448, 8637840, 8709120, 8829792, 8861440, 8916480, 8957760, 8972208, 8999424, 9069732, 9114624, 9213696, 9240480, 9362304, 9538560, 9554944, 9582720, 9613080, 9642240, 9657585, 9702504, 9810880, 9856512, 9933516, 9969120, 9999360, 10015488, 10077480, 10237440, 10253952, 10301424, 10365408, 10402560, 10633728, 10699776, 10749312, 10780560, 10951680, 11037240, 11088576, 11128320, 11215260, 11249280, 11337165, 11393280, 11499264, 11517120, 11589102, 11702880, 11773056, 11943680, 11962944, 12092976, 12128130, 12284928, 12320640, 12416895, 12483072, 12519360, 12776960, 12817440, 12856320, 12876780, 12936672, 12956760, 13244688, 13292160, 13353984, 13374720, 13436640, 13458312, 13499136, 13671936, 13735232, 13820544, 13860720, 13870080, 14307840, 14332416, 14374080, 14716320, 14784768, 14900274, 14953680, 14999040, 15116220, 15191040, 15332352, 15356160, 15380928, 15452136, 15603840, 15697408, 15950592, 16123968, 16170840, 16427520, 16555860, 16692480, 16822890, 16873920, 17089920, 17169040, 17248896, 17275680, 17383653, 17659584, 17722880, 17832960, 17915520, 17944416, 17998848, 18139464, 18427392, 18480960, 18724608, 19165440, 19226160, 19284480, 19315170, 19405008, 19621760, 19713024, 19867032, 19938240, 20030976, 20154960, 20474880, 20507904, 20602848, 20730816, 20805120, 21267456, 21498624, 21561120, 22074480, 22177152, 22256640, 22430520, 22498560, 22674330, 22786560, 22998528, 23034240, 23178204, 23405760, 23546112, 23887360, 23925888, 24185952, 24256260, 24641280, 24833790, 24966144, 25038720, 25553920, 25634880, 25753560, 25873344, 25913520, 26489376, 26584320, 26749440, 26873280, 26916624, 26998272, 27343872, 27470464, 27641088, 27721440, 28615680, 28664832, 28748160, 28972755, 29432640, 29569536, 29800548, 29907360, 29998080, 30232440, 30712320, 30761856, 30904272, 31207680, 31394816, 31901184, 32247936, 32341680, 32855040, 33111720, 33384960, 33645780, 33747840, 34179840, 34338080, 34497792, 34551360, 34767306, 35319168, 35445760, 35831040, 35888832, 36278928, 36854784, 36961920, 37250685, 37449216, 38330880, 38452320, 38568960, 38630340, 38810016, 39243520, 39734064, 39876480, 40061952, 40309920, 41015808, 41205696, 41461632, 41610240, 42997248, 43122240, 44148960, 44354304, 44861040, 44997120, 45348660, 45573120, 45997056, 46068480, 46356408, 46811520, 47092224, 47774720, 47851776, 48371904, 48512520, 49282560, 49667580, 50077440, 51269760, 51507120, 51746688, 51827040, 52150959, 52978752, 53168640, 53498880, 53746560, 53833248, 53996544, 54940928, 55282176, 55442880, 57496320, 57945510, 58865280, 59139072, 59601096, 59814720, 60464880, 61424640, 61523712, 61808544, 62415360, 63802368, 64495872, 64683360, 66223440, 66769920, 67291560, 67495680, 68359680, 68676160, 68995584, 69102720, 69534612, 70638336, 71662080, 71777664, 72557856, 73923840, 74501370, 74898432, 76661760, 76904640, 77260680, 77620032, 78487040, 79468128, 79752960, 80619840, 82031616, 82411392, 82923264, 85994496, 86244480, 86918265, 88297920, 88708608, 89722080, 89994240, 90697320, 92136960, 92712816, 93623040, 94184448, 95703552, 96743808, 97025040, 98565120, 99335160, 100154880, 102539520, 103014240, 103493376, 103654080, 104301918, 105957504, 106337280, 107493120, 107666496, 109881856, 110564352, 110885760, 114992640, 115891020, 117730560, 119202192, 119629440, 120929760, 123047424, 123617088, 124830720, 128991744, 129366720, 132446880, 134583120, 134991360, 136719360, 137352320, 137991168, 138205440, 139069224, 141276672, 143324160, 143555328, 145115712, 147847680, 149002740, 153809280, 154521360, 155240064, 156974080, 158936256, 159505920, 161239680, 164822784, 165846528, 172488960, 173836530, 176595840, 177417216, 179444160, 181394640, 184273920, 185425632, 187246080, 191407104, 193487616, 194050080, 198670320, 200309760, 205079040, 206028480, 206986752, 207308160, 208603836, 211915008, 214986240, 215332992, 219763712, 221771520, 229985280, 231782040, 235461120, 238404384, 239258880, 241859520, 246094848, 247234176, 257983488, 258733440, 260754795, 264893760, 269166240, 269982720, 274704640, 276410880, 278138448, 282553344, 287110656, 290231424, 295695360, 298005480, 307618560, 309042720, 310480128, 317872512, 319011840, 322479360, 329645568, 331693056, 344977920, 347673060, 353191680, 358888320, 362789280, 370851264, 374492160, 386975232, 388100160, 397340640, 410158080, 412056960, 413973504, 414616320, 417207672, 423830016, 429972480, 430665984, 443543040, 463564080, 470922240, 476808768, 478517760, 483719040, 494468352, 517466880, 521509590, 529787520, 538332480, 549409280, 552821760, 556276896, 574221312, 580462848, 596010960, 615237120, 618085440, 620960256, 635745024, 644958720, 659291136, 689955840, 695346120, 706383360, 717776640, 725578560, 741702528, 773950464, 776200320, 794681280, 824113920, 829232640, 834415344, 847660032, 861331968, 887086080, 927128160, 953617536, 957035520, 967438080, 988936704, 1034933760, 1043019180, 1059575040, 1076664960, 1098818560, 1112553792, 1160925696, 1192021920, 1230474240, 1236170880, 1241920512, 1271490048, 1289917440, 1390692240, 1412766720, 1435553280, 1451157120, 1483405056, 1552400640, 1589362560, 1648227840, 1658465280, 1668830688, 1722663936, 1854256320, 1907235072, 1934876160, 1977873408, 2069867520, 2086038360, 2119150080, 2153329920, 2225107584, 2321851392, 2384043840, 2472341760, 2542980096, 2781384480, 2871106560, 2902314240, 2966810112, 3104801280, 3178725120, 3296455680, 3337661376, 3708512640, 3814470144, 3869752320, 4172076720, 4238300160, 4306659840, 4450215168, 4768087680, 4944683520, 5562768960, 5804628480, 5933620224, 6209602560, 6357450240, 6675322752, 7417025280, 7628940288, 8344153440, 8613319680, 8900430336, 9536175360, 9889367040, 11125537920, 11609256960, 12714900480, 13350645504, 14834050560, 16688306880, 17800860672, 19072350720, 22251075840, 26701291008, 29668101120, 33376613760, 38144701440, 44502151680, 53402582016, 66753227520, 89004303360, 133506455040, 267012910080]

約数ペア:

[(1, 267012910080), (2, 133506455040), (3, 89004303360), (4, 66753227520), (5, 53402582016), (6, 44502151680), (7, 38144701440), (8, 33376613760), (9, 29668101120), (10, 26701291008), (12, 22251075840), (14, 19072350720), (15, 17800860672), (16, 16688306880), (18, 14834050560), (20, 13350645504), (21, 12714900480), (23, 11609256960), (24, 11125537920), (27, 9889367040), (28, 9536175360), (30, 8900430336), (31, 8613319680), (32, 8344153440), (35, 7628940288), (36, 7417025280), (40, 6675322752), (42, 6357450240), (43, 6209602560), (45, 5933620224), (46, 5804628480), (48, 5562768960), (54, 4944683520), (56, 4768087680), (60, 4450215168), (62, 4306659840), (63, 4238300160), (64, 4172076720), (69, 3869752320), (70, 3814470144), (72, 3708512640), (80, 3337661376), (81, 3296455680), (84, 3178725120), (86, 3104801280), (90, 2966810112), (92, 2902314240), (93, 2871106560), (96, 2781384480), (105, 2542980096), (108, 2472341760), (112, 2384043840), (115, 2321851392), (120, 2225107584), (124, 2153329920), (126, 2119150080), (128, 2086038360), (129, 2069867520), (135, 1977873408), (138, 1934876160), (140, 1907235072), (144, 1854256320), (155, 1722663936), (160, 1668830688), (161, 1658465280), (162, 1648227840), (168, 1589362560), (172, 1552400640), (180, 1483405056), (184, 1451157120), (186, 1435553280), (189, 1412766720), (192, 1390692240), (207, 1289917440), (210, 1271490048), (215, 1241920512), (216, 1236170880), (217, 1230474240), (224, 1192021920), (230, 1160925696), (240, 1112553792), (243, 1098818560), (248, 1076664960), (252, 1059575040), (256, 1043019180), (258, 1034933760), (270, 988936704), (276, 967438080), (279, 957035520), (280, 953617536), (288, 927128160), (301, 887086080), (310, 861331968), (315, 847660032), (320, 834415344), (322, 829232640), (324, 824113920), (336, 794681280), (344, 776200320), (345, 773950464), (360, 741702528), (368, 725578560), (372, 717776640), (378, 706383360), (384, 695346120), (387, 689955840), (405, 659291136), (414, 644958720), (420, 635745024), (430, 620960256), (432, 618085440), (434, 615237120), (448, 596010960), (460, 580462848), (465, 574221312), (480, 556276896), (483, 552821760), (486, 549409280), (496, 538332480), (504, 529787520), (512, 521509590), (516, 517466880), (540, 494468352), (552, 483719040), (558, 478517760), (560, 476808768), (567, 470922240), (576, 463564080), (602, 443543040), (620, 430665984), (621, 429972480), (630, 423830016), (640, 417207672), (644, 414616320), (645, 413973504), (648, 412056960), (651, 410158080), (672, 397340640), (688, 388100160), (690, 386975232), (713, 374492160), (720, 370851264), (736, 362789280), (744, 358888320), (756, 353191680), (768, 347673060), (774, 344977920), (805, 331693056), (810, 329645568), (828, 322479360), (837, 319011840), (840, 317872512), (860, 310480128), (864, 309042720), (868, 307618560), (896, 298005480), (903, 295695360), (920, 290231424), (930, 287110656), (945, 282553344), (960, 278138448), (966, 276410880), (972, 274704640), (989, 269982720), (992, 269166240), (1008, 264893760), (1024, 260754795), (1032, 258733440), (1035, 257983488), (1080, 247234176), (1085, 246094848), (1104, 241859520), (1116, 239258880), (1120, 238404384), (1134, 235461120), (1152, 231782040), (1161, 229985280), (1204, 221771520), (1215, 219763712), (1240, 215332992), (1242, 214986240), (1260, 211915008), (1280, 208603836), (1288, 207308160), (1290, 206986752), (1296, 206028480), (1302, 205079040), (1333, 200309760), (1344, 198670320), (1376, 194050080), (1380, 193487616), (1395, 191407104), (1426, 187246080), (1440, 185425632), (1449, 184273920), (1472, 181394640), (1488, 179444160), (1505, 177417216), (1512, 176595840), (1536, 173836530), (1548, 172488960), (1610, 165846528), (1620, 164822784), (1656, 161239680), (1674, 159505920), (1680, 158936256), (1701, 156974080), (1720, 155240064), (1728, 154521360), (1736, 153809280), (1792, 149002740), (1806, 147847680), (1840, 145115712), (1860, 143555328), (1863, 143324160), (1890, 141276672), (1920, 139069224), (1932, 138205440), (1935, 137991168), (1944, 137352320), (1953, 136719360), (1978, 134991360), (1984, 134583120), (2016, 132446880), (2064, 129366720), (2070, 128991744), (2139, 124830720), (2160, 123617088), (2170, 123047424), (2208, 120929760), (2232, 119629440), (2240, 119202192), (2268, 117730560), (2304, 115891020), (2322, 114992640), (2408, 110885760), (2415, 110564352), (2430, 109881856), (2480, 107666496), (2484, 107493120), (2511, 106337280), (2520, 105957504), (2560, 104301918), (2576, 103654080), (2580, 103493376), (2592, 103014240), (2604, 102539520), (2666, 100154880), (2688, 99335160), (2709, 98565120), (2752, 97025040), (2760, 96743808), (2790, 95703552), (2835, 94184448), (2852, 93623040), (2880, 92712816), (2898, 92136960), (2944, 90697320), (2967, 89994240), (2976, 89722080), (3010, 88708608), (3024, 88297920), (3072, 86918265), (3096, 86244480), (3105, 85994496), (3220, 82923264), (3240, 82411392), (3255, 82031616), (3312, 80619840), (3348, 79752960), (3360, 79468128), (3402, 78487040), (3440, 77620032), (3456, 77260680), (3472, 76904640), (3483, 76661760), (3565, 74898432), (3584, 74501370), (3612, 73923840), (3680, 72557856), (3720, 71777664), (3726, 71662080), (3780, 70638336), (3840, 69534612), (3864, 69102720), (3870, 68995584), (3888, 68676160), (3906, 68359680), (3956, 67495680), (3968, 67291560), (3999, 66769920), (4032, 66223440), (4128, 64683360), (4140, 64495872), (4185, 63802368), (4278, 62415360), (4320, 61808544), (4340, 61523712), (4347, 61424640), (4416, 60464880), (4464, 59814720), (4480, 59601096), (4515, 59139072), (4536, 58865280), (4608, 57945510), (4644, 57496320), (4816, 55442880), (4830, 55282176), (4860, 54940928), (4945, 53996544), (4960, 53833248), (4968, 53746560), (4991, 53498880), (5022, 53168640), (5040, 52978752), (5120, 52150959), (5152, 51827040), (5160, 51746688), (5184, 51507120), (5208, 51269760), (5332, 50077440), (5376, 49667580), (5418, 49282560), (5504, 48512520), (5520, 48371904), (5580, 47851776), (5589, 47774720), (5670, 47092224), (5704, 46811520), (5760, 46356408), (5796, 46068480), (5805, 45997056), (5859, 45573120), (5888, 45348660), (5934, 44997120), (5952, 44861040), (6020, 44354304), (6048, 44148960), (6192, 43122240), (6210, 42997248), (6417, 41610240), (6440, 41461632), (6480, 41205696), (6510, 41015808), (6624, 40309920), (6665, 40061952), (6696, 39876480), (6720, 39734064), (6804, 39243520), (6880, 38810016), (6912, 38630340), (6923, 38568960), (6944, 38452320), (6966, 38330880), (7130, 37449216), (7168, 37250685), (7224, 36961920), (7245, 36854784), (7360, 36278928), (7440, 35888832), (7452, 35831040), (7533, 35445760), (7560, 35319168), (7680, 34767306), (7728, 34551360), (7740, 34497792), (7776, 34338080), (7812, 34179840), (7912, 33747840), (7936, 33645780), (7998, 33384960), (8064, 33111720), (8127, 32855040), (8256, 32341680), (8280, 32247936), (8370, 31901184), (8505, 31394816), (8556, 31207680), (8640, 30904272), (8680, 30761856), (8694, 30712320), (8832, 30232440), (8901, 29998080), (8928, 29907360), (8960, 29800548), (9030, 29569536), (9072, 29432640), (9216, 28972755), (9288, 28748160), (9315, 28664832), (9331, 28615680), (9632, 27721440), (9660, 27641088), (9720, 27470464), (9765, 27343872), (9890, 26998272), (9920, 26916624), (9936, 26873280), (9982, 26749440), (10044, 26584320), (10080, 26489376), (10304, 25913520), (10320, 25873344), (10368, 25753560), (10416, 25634880), (10449, 25553920), (10664, 25038720), (10695, 24966144), (10752, 24833790), (10836, 24641280), (11008, 24256260), (11040, 24185952), (11160, 23925888), (11178, 23887360), (11340, 23546112), (11408, 23405760), (11520, 23178204), (11592, 23034240), (11610, 22998528), (11718, 22786560), (11776, 22674330), (11868, 22498560), (11904, 22430520), (11997, 22256640), (12040, 22177152), (12096, 22074480), (12384, 21561120), (12420, 21498624), (12555, 21267456), (12834, 20805120), (12880, 20730816), (12960, 20602848), (13020, 20507904), (13041, 20474880), (13248, 20154960), (13330, 20030976), (13392, 19938240), (13440, 19867032), (13545, 19713024), (13608, 19621760), (13760, 19405008), (13824, 19315170), (13846, 19284480), (13888, 19226160), (13932, 19165440), (14260, 18724608), (14448, 18480960), (14490, 18427392), (14720, 18139464), (14835, 17998848), (14880, 17944416), (14904, 17915520), (14973, 17832960), (15066, 17722880), (15120, 17659584), (15360, 17383653), (15456, 17275680), (15480, 17248896), (15552, 17169040), (15624, 17089920), (15824, 16873920), (15872, 16822890), (15996, 16692480), (16128, 16555860), (16254, 16427520), (16512, 16170840), (16560, 16123968), (16740, 15950592), (17010, 15697408), (17112, 15603840), (17280, 15452136), (17360, 15380928), (17388, 15356160), (17415, 15332352), (17577, 15191040), (17664, 15116220), (17802, 14999040), (17856, 14953680), (17920, 14900274), (18060, 14784768), (18144, 14716320), (18576, 14374080), (18630, 14332416), (18662, 14307840), (19251, 13870080), (19264, 13860720), (19320, 13820544), (19440, 13735232), (19530, 13671936), (19780, 13499136), (19840, 13458312), (19872, 13436640), (19964, 13374720), (19995, 13353984), (20088, 13292160), (20160, 13244688), (20608, 12956760), (20640, 12936672), (20736, 12876780), (20769, 12856320), (20832, 12817440), (20898, 12776960), (21328, 12519360), (21390, 12483072), (21504, 12416895), (21672, 12320640), (21735, 12284928), (22016, 12128130), (22080, 12092976), (22320, 11962944), (22356, 11943680), (22680, 11773056), (22816, 11702880), (23040, 11589102), (23184, 11517120), (23220, 11499264), (23436, 11393280), (23552, 11337165), (23736, 11249280), (23808, 11215260), (23994, 11128320), (24080, 11088576), (24192, 11037240), (24381, 10951680), (24768, 10780560), (24840, 10749312), (24955, 10699776), (25110, 10633728), (25668, 10402560), (25760, 10365408), (25920, 10301424), (26040, 10253952), (26082, 10237440), (26496, 10077480), (26660, 10015488), (26703, 9999360), (26784, 9969120), (26880, 9933516), (27090, 9856512), (27216, 9810880), (27520, 9702504), (27648, 9657585), (27692, 9642240), (27776, 9613080), (27864, 9582720), (27945, 9554944), (27993, 9538560), (28520, 9362304), (28896, 9240480), (28980, 9213696), (29295, 9114624), (29440, 9069732), (29670, 8999424), (29760, 8972208), (29808, 8957760), (29946, 8916480), (30132, 8861440), (30240, 8829792), (30659, 8709120), (30912, 8637840), (30960, 8624448), (31104, 8584520), (31248, 8544960), (31648, 8436960), (31744, 8411445), (31992, 8346240), (32085, 8322048), (32256, 8277930), (32508, 8213760), (33024, 8085420), (33120, 8061984), (33480, 7975296), (34020, 7848704), (34224, 7801920), (34560, 7726068), (34615, 7713792), (34720, 7690464), (34776, 7678080), (34830, 7666176), (35154, 7595520), (35328, 7558110), (35604, 7499520), (35712, 7476840), (35840, 7450137), (35991, 7418880), (36120, 7392384), (36288, 7358160), (37152, 7187040), (37260, 7166208), (37324, 7153920), (37665, 7089152), (38502, 6935040), (38528, 6930360), (38640, 6910272), (38880, 6867616), (39060, 6835968), (39123, 6824960), (39560, 6749568), (39680, 6729156), (39744, 6718320), (39928, 6687360), (39990, 6676992), (40176, 6646080), (40320, 6622344), (40635, 6571008), (41216, 6478380), (41280, 6468336), (41472, 6438390), (41538, 6428160), (41664, 6408720), (41796, 6388480), (42656, 6259680), (42780, 6241536), (43344, 6160320), (43470, 6142464), (44032, 6064065), (44160, 6046488), (44505, 5999616), (44640, 5981472), (44712, 5971840), (44919, 5944320), (45360, 5886528), (45632, 5851440), (46080, 5794551), (46368, 5758560), (46440, 5749632), (46655, 5723136), (46872, 5696640), (47472, 5624640), (47616, 5607630), (47988, 5564160), (48160, 5544288), (48384, 5518620), (48762, 5475840), (49536, 5390280), (49680, 5374656), (49910, 5349888), (50220, 5316864), (51336, 5201280), (51520, 5182704), (51840, 5150712), (52080, 5126976), (52164, 5118720), (52245, 5110784), (52731, 5063680), (52992, 5038740), (53320, 5007744), (53406, 4999680), (53568, 4984560), (53760, 4966758), (54180, 4928256), (54432, 4905440), (55040, 4851252), (55384, 4821120), (55552, 4806540), (55728, 4791360), (55890, 4777472), (55986, 4769280), (57040, 4681152), (57753, 4623360), (57792, 4620240), (57960, 4606848), (58590, 4557312), (58880, 4534866), (59340, 4499712), (59520, 4486104), (59616, 4478880), (59892, 4458240), (59985, 4451328), (60264, 4430720), (60480, 4414896), (61318, 4354560), (61824, 4318920), (61920, 4312224), (62208, 4292260), (62307, 4285440), (62496, 4272480), (63296, 4218480), (63984, 4173120), (64170, 4161024), (64512, 4138965), (65016, 4106880), (65205, 4094976), (66048, 4042710), (66240, 4030992), (66960, 3987648), (68040, 3924352), (68448, 3900960), (69120, 3863034), (69230, 3856896), (69440, 3845232), (69552, 3839040), (69660, 3833088), (70308, 3797760), (70656, 3779055), (71208, 3749760), (71424, 3738420), (71982, 3709440), (72240, 3696192), (72576, 3679080), (73143, 3650560), (74304, 3593520), (74520, 3583104), (74648, 3576960), (74865, 3566592), (75330, 3544576), (77004, 3467520), (77056, 3465180), (77280, 3455136), (77760, 3433808), (78120, 3417984), (78246, 3412480), (79120, 3374784), (79360, 3364578), (79488, 3359160), (79856, 3343680), (79980, 3338496), (80109, 3333120), (80352, 3323040), (80640, 3311172), (81270, 3285504), (82432, 3239190), (82560, 3234168), (82944, 3219195), (83076, 3214080), (83328, 3204360), (83592, 3194240), (83979, 3179520), (85312, 3129840), (85560, 3120768), (86688, 3080160), (86940, 3071232), (87885, 3038208), (88320, 3023244), (89010, 2999808), (89280, 2990736), (89424, 2985920), (89838, 2972160), (90720, 2943264), (91264, 2925720), (91977, 2903040), (92736, 2879280), (92880, 2874816), (93310, 2861568), (93744, 2848320), (94944, 2812320), (95232, 2803815), (95976, 2782080), (96255, 2774016), (96320, 2772144), (96768, 2759310), (97524, 2737920), (99072, 2695140), (99360, 2687328), (99820, 2674944), (100440, 2658432), (102672, 2600640), (103040, 2591352), (103680, 2575356), (103845, 2571264), (104160, 2563488), (104328, 2559360), (104490, 2555392), (105462, 2531840), (105984, 2519370), (106640, 2503872), (106812, 2499840), (107136, 2492280), (107520, 2483379), (107973, 2472960), (108360, 2464128), (108864, 2452720), (110080, 2425626), (110768, 2410560), (111104, 2403270), (111456, 2395680), (111780, 2388736), (111972, 2384640), (114080, 2340576), (115506, 2311680), (115584, 2310120), (115920, 2303424), (117180, 2278656), (117760, 2267433), (118680, 2249856), (119040, 2243052), (119232, 2239440), (119784, 2229120), (119970, 2225664), (120528, 2215360), (120960, 2207448), (121905, 2190336), (122636, 2177280), (123648, 2159460), (123840, 2156112), (124416, 2146130), (124614, 2142720), (124992, 2136240), (126592, 2109240), (127968, 2086560), (128340, 2080512), (130032, 2053440), (130410, 2047488), (132096, 2021355), (132480, 2015496), (133515, 1999872), (133920, 1993824), (134757, 1981440), (136080, 1962176), (136896, 1950480), (138240, 1931517), (138460, 1928448), (138880, 1922616), (139104, 1919520), (139320, 1916544), (139965, 1907712), (140616, 1898880), (142416, 1874880), (142848, 1869210), (143964, 1854720), (144480, 1848096), (145152, 1839540), (146286, 1825280), (148608, 1796760), (149040, 1791552), (149296, 1788480), (149730, 1783296), (150660, 1772288), (153295, 1741824), (154008, 1733760), (154112, 1732590), (154560, 1727568), (155520, 1716904), (156240, 1708992), (156492, 1706240), (158240, 1687392), (158720, 1682289), (158976, 1679580), (159712, 1671840), (159960, 1669248), (160218, 1666560), (160704, 1661520), (161280, 1655586), (162540, 1642752), (164864, 1619595), (165120, 1617084), (166152, 1607040), (166656, 1602180), (167184, 1597120), (167958, 1589760), (170624, 1564920), (171120, 1560384), (173259, 1541120), (173376, 1540080), (173880, 1535616), (175770, 1519104), (176640, 1511622), (178020, 1499904), (178560, 1495368), (178848, 1492960), (179676, 1486080), (179955, 1483776), (181440, 1471632), (182528, 1462860), (183954, 1451520), (185472, 1439640), (185760, 1437408), (186620, 1430784), (186921, 1428480), (187488, 1424160), (189888, 1406160), (191952, 1391040), (192510, 1387008), (192640, 1386072), (193536, 1379655), (195048, 1368960), (195615, 1364992), (198144, 1347570), (198720, 1343664), (199640, 1337472), (200880, 1329216), (205344, 1300320), (206080, 1295676), (207360, 1287678), (207690, 1285632), (208320, 1281744), (208656, 1279680), (208980, 1277696), (210924, 1265920), (211968, 1259685), (213280, 1251936), (213624, 1249920), (214272, 1246140), (214613, 1244160), (215946, 1236480), (216720, 1232064), (217728, 1226360), (220160, 1212813), (221536, 1205280), (222208, 1201635), (222912, 1197840), (223560, 1194368), (223944, 1192320), (224595, 1188864), (228160, 1170288), (231012, 1155840), (231168, 1155060), (231840, 1151712), (234360, 1139328), (237360, 1124928), (238080, 1121526), (238464, 1119720), (239568, 1114560), (239940, 1112832), (240327, 1111040), (241056, 1107680), (241920, 1103724), (243810, 1095168), (245272, 1088640), (247296, 1079730), (247680, 1078056), (248832, 1073065), (249228, 1071360), (249984, 1068120), (251937, 1059840), (253184, 1054620), (255936, 1043280), (256680, 1040256), (260064, 1026720), (260820, 1023744), (263655, 1012736), (264960, 1007748), (267030, 999936), (267840, 996912), (269514, 990720), (272160, 981088), (273792, 975240), (275931, 967680), (276920, 964224), (277760, 961308), (278208, 959760), (278640, 958272), (279930, 953856), (281232, 949440), (284832, 937440), (285696, 934605), (287928, 927360), (288765, 924672), (288960, 924048), (290304, 919770), (292572, 912640), (297216, 898380), (298080, 895776), (298592, 894240), (299460, 891648), (301320, 886144), (306590, 870912), (308016, 866880), (308224, 866295), (309120, 863784), (311040, 858452), (311535, 857088), (312480, 854496), (312984, 853120), (316480, 843696), (317952, 839790), (319424, 835920), (319920, 834624), (320436, 833280), (321408, 830760), (322560, 827793), (323919, 824320), (325080, 821376), (330240, 808542), (332304, 803520), (333312, 801090), (334368, 798560), (335916, 794880), (341248, 782460), (342240, 780192), (346518, 770560), (346752, 770040), (347760, 767808), (351540, 759552), (353280, 755811), (356040, 749952), (357120, 747684), (357696, 746480), (359352, 743040), (359910, 741888), (362880, 735816), (365056, 731430), (365715, 730112), (367908, 725760), (370944, 719820), (371520, 718704), (373240, 715392), (373842, 714240), (374976, 712080), (379776, 703080), (383904, 695520), (385020, 693504), (385280, 693036), (390096, 684480), (391230, 682496), (396288, 673785), (397440, 671832), (399280, 668736), (400545, 666624), (401760, 664608), (404271, 660480), (410688, 650160), (412160, 647838), (414720, 643839), (415380, 642816), (416640, 640872), (417312, 639840), (417960, 638848), (419895, 635904), (421848, 632960), (426560, 625968), (427248, 624960), (428544, 623070), (429226, 622080), (431892, 618240), (433440, 616032), (435456, 613180), (443072, 602640), (445824, 598920), (447120, 597184), (447888, 596160), (449190, 594432), (456320, 585144), (459885, 580608), (462024, 577920), (462336, 577530), (463680, 575856), (468720, 569664), (474720, 562464), (476160, 560763), (476928, 559860), (479136, 557280), (479880, 556416), (480654, 555520), (482112, 553840), (483840, 551862), (487620, 547584), (490544, 544320), (494592, 539865), (495360, 539028), (498456, 535680), (499968, 534060), (503874, 529920), (506368, 527310), (511872, 521640), (513360, 520128)]