454050938880

素因数分解:

$2^{15}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:136

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 86, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 129, 132, 135, 140, 144, 154, 155, 160, 165, 168, 172, 176, 180, 186, 189, 192, 198, 210, 215, 216, 217, 220, 224, 231, 240, 248, 252, 256, 258, 264, 270, 279, 280, 288, 297, 301, 308, 310, 315, 320, 330, 336, 341, 344, 352, 360, 372, 378, 384, 385, 387, 396, 420, 430, 432, 434, 440, 448, 462, 465, 473, 480, 495, 496, 504, 512, 516, 528, 540, 558, 560, 576, 594, 602, 616, 620, 630, 640, 645, 651, 660, 672, 682, 688, 693, 704, 720, 744, 756, 768, 770, 774, 792, 837, 840, 860, 864, 868, 880, 896, 903, 924, 930, 945, 946, 960, 990, 992, 1008, 1023, 1024, 1032, 1056, 1080, 1085, 1116, 1120, 1152, 1155, 1161, 1188, 1204, 1232, 1240, 1260, 1280, 1290, 1302, 1320, 1333, 1344, 1364, 1376, 1386, 1395, 1408, 1419, 1440, 1485, 1488, 1505, 1512, 1536, 1540, 1548, 1584, 1674, 1680, 1705, 1720, 1728, 1736, 1760, 1792, 1806, 1848, 1860, 1890, 1892, 1920, 1935, 1953, 1980, 1984, 2016, 2046, 2048, 2064, 2079, 2112, 2160, 2170, 2232, 2240, 2304, 2310, 2322, 2365, 2376, 2387, 2408, 2464, 2480, 2520, 2560, 2580, 2604, 2640, 2666, 2688, 2709, 2728, 2752, 2772, 2790, 2816, 2838, 2880, 2970, 2976, 3010, 3024, 3069, 3072, 3080, 3096, 3168, 3255, 3311, 3348, 3360, 3410, 3440, 3456, 3465, 3472, 3520, 3584, 3612, 3696, 3720, 3780, 3784, 3840, 3870, 3906, 3960, 3968, 3999, 4032, 4092, 4096, 4128, 4158, 4185, 4224, 4257, 4320, 4340, 4464, 4480, 4515, 4608, 4620, 4644, 4730, 4752, 4774, 4816, 4928, 4960, 5040, 5115, 5120, 5160, 5208, 5280, 5332, 5376, 5418, 5456, 5504, 5544, 5580, 5632, 5676, 5760, 5805, 5859, 5940, 5952, 6020, 6048, 6138, 6144, 6160, 6192, 6336, 6510, 6622, 6665, 6696, 6720, 6820, 6880, 6912, 6930, 6944, 7040, 7095, 7161, 7168, 7224, 7392, 7440, 7560, 7568, 7680, 7740, 7812, 7920, 7936, 7998, 8064, 8127, 8184, 8192, 8256, 8316, 8370, 8448, 8514, 8640, 8680, 8928, 8960, 9030, 9207, 9216, 9240, 9288, 9331, 9460, 9504, 9548, 9632, 9765, 9856, 9920, 9933, 10080, 10230, 10240, 10320, 10395, 10416, 10560, 10664, 10752, 10836, 10912, 11008, 11088, 11160, 11264, 11352, 11520, 11610, 11718, 11880, 11904, 11935, 11997, 12040, 12096, 12276, 12288, 12320, 12384, 12672, 12771, 13020, 13244, 13330, 13392, 13440, 13545, 13640, 13760, 13824, 13860, 13888, 14080, 14190, 14322, 14336, 14448, 14663, 14784, 14880, 15120, 15136, 15345, 15360, 15480, 15624, 15840, 15872, 15996, 16128, 16254, 16368, 16384, 16512, 16555, 16632, 16740, 16896, 17028, 17280, 17360, 17856, 17920, 18060, 18414, 18432, 18480, 18576, 18662, 18920, 19008, 19096, 19264, 19530, 19712, 19840, 19866, 19995, 20160, 20460, 20480, 20640, 20790, 20832, 21120, 21285, 21328, 21483, 21504, 21672, 21824, 22016, 22176, 22320, 22528, 22704, 23040, 23220, 23436, 23760, 23808, 23870, 23994, 24080, 24192, 24552, 24576, 24640, 24768, 25344, 25542, 26040, 26488, 26660, 26784, 26880, 27090, 27280, 27520, 27648, 27720, 27776, 27993, 28160, 28380, 28644, 28672, 28896, 29295, 29326, 29568, 29760, 29799, 30240, 30272, 30690, 30720, 30960, 31248, 31680, 31744, 31992, 32256, 32508, 32736, 32768, 33024, 33110, 33264, 33480, 33792, 34056, 34560, 34720, 35712, 35805, 35840, 35991, 36120, 36828, 36864, 36960, 37152, 37324, 37840, 38016, 38192, 38528, 39060, 39424, 39680, 39732, 39990, 40320, 40635, 40920, 40960, 41280, 41580, 41664, 42240, 42570, 42656, 42966, 43008, 43344, 43648, 43989, 44032, 44352, 44640, 45056, 45408, 46035, 46080, 46440, 46655, 46872, 47520, 47616, 47740, 47988, 48160, 48384, 49104, 49152, 49280, 49536, 49665, 50688, 51084, 52080, 52976, 53320, 53568, 53760, 54180, 54560, 55040, 55296, 55440, 55552, 55986, 56320, 56760, 57288, 57344, 57792, 58590, 58652, 59136, 59520, 59598, 59985, 60480, 60544, 61380, 61440, 61920, 62496, 63360, 63488, 63855, 63984, 64449, 64512, 65016, 65472, 66048, 66220, 66528, 66960, 67584, 68112, 69120, 69440, 71424, 71610, 71680, 71982, 72240, 73315, 73656, 73728, 73920, 74304, 74648, 75680, 76032, 76384, 77056, 78120, 78848, 79360, 79464, 79980, 80640, 81270, 81840, 81920, 82560, 83160, 83328, 83979, 84480, 85140, 85312, 85932, 86016, 86688, 87296, 87978, 88064, 88704, 89280, 89397, 90112, 90816, 92070, 92160, 92880, 93310, 93744, 95040, 95232, 95480, 95976, 96320, 96768, 98208, 98304, 98560, 99072, 99330, 101376, 102168, 102641, 104160, 105952, 106640, 107136, 107415, 107520, 108360, 109120, 110080, 110592, 110880, 111104, 111972, 112640, 113520, 114576, 114688, 115584, 117180, 117304, 118272, 119040, 119196, 119970, 120960, 121088, 122760, 122880, 123840, 124992, 126720, 126976, 127710, 127968, 128898, 129024, 130032, 130944, 131967, 132096, 132440, 133056, 133920, 135168, 136224, 138240, 138880, 139965, 142848, 143220, 143360, 143964, 144480, 146630, 147312, 147456, 147840, 148608, 148995, 149296, 151360, 152064, 152768, 154112, 156240, 157696, 158720, 158928, 159960, 161280, 162540, 163680, 163840, 165120, 166320, 166656, 167958, 168960, 170280, 170624, 171864, 172032, 173376, 174592, 175956, 176128, 177408, 178560, 178794, 179955, 180224, 181632, 184140, 184320, 185760, 186620, 187488, 190080, 190464, 190960, 191952, 192640, 193536, 196416, 197120, 198144, 198660, 202752, 204336, 205282, 208320, 211904, 213280, 214272, 214830, 215040, 216720, 218240, 219945, 220160, 221184, 221760, 222208, 223944, 225280, 227040, 229152, 229376, 231168, 234360, 234608, 236544, 238080, 238392, 239940, 241920, 242176, 245520, 245760, 247680, 249984, 251937, 253440, 253952, 255420, 255936, 257796, 258048, 260064, 261888, 263934, 264192, 264880, 266112, 267840, 270336, 272448, 276480, 277760, 279930, 285696, 286440, 286720, 287928, 288960, 293260, 294624, 294912, 295680, 297216, 297990, 298592, 302720, 304128, 305536, 307923, 308224, 312480, 315392, 317440, 317856, 319920, 322245, 322560, 325080, 327360, 330240, 332640, 333312, 335916, 337920, 340560, 341248, 343728, 344064, 346752, 349184, 351912, 352256, 354816, 357120, 357588, 359910, 360448, 363264, 368280, 368640, 371520, 373240, 374976, 380160, 380928, 381920, 383904, 385280, 387072, 392832, 394240, 395901, 396288, 397320, 405504, 408672, 410564, 416640, 419895, 423808, 426560, 428544, 429660, 430080, 433440, 436480, 439890, 440320, 442368, 443520, 444416, 446985, 447888, 450560, 454080, 458304, 462336, 468720, 469216, 473088, 476160, 476784, 479880, 483840, 484352, 491040, 491520, 495360, 499968, 503874, 506880, 507904, 510840, 511872, 513205, 515592, 516096, 520128, 523776, 527868, 528384, 529760, 532224, 535680, 540672, 544896, 552960, 555520, 559860, 571392, 572880, 573440, 575856, 577920, 586520, 589248, 591360, 594432, 595980, 597184, 605440, 608256, 611072, 615846, 616448, 624960, 630784, 634880, 635712, 639840, 644490, 645120, 650160, 654720, 659835, 660480, 665280, 666624, 671832, 675840, 681120, 682496, 687456, 688128, 693504, 698368, 703824, 704512, 709632, 714240, 715176, 719820, 726528, 736560, 737280, 743040, 746480, 749952, 760320, 761856, 763840, 767808, 770560, 774144, 785664, 788480, 791802, 792576, 794640, 811008, 817344, 821128, 833280, 839790, 847616, 853120, 857088, 859320, 860160, 866880, 872960, 879780, 880640, 884736, 887040, 888832, 893970, 895776, 901120, 908160, 916608, 923769, 924672, 937440, 938432, 946176, 952320, 953568, 959760, 967680, 968704, 982080, 990720, 999936, 1007748, 1013760, 1015808, 1021680, 1023744, 1026410, 1031184, 1032192, 1040256, 1047552, 1055736, 1056768, 1059520, 1064448, 1071360, 1081344, 1089792, 1105920, 1111040, 1119720, 1142784, 1145760, 1146880, 1151712, 1155840, 1173040, 1178496, 1182720, 1188864, 1191960, 1194368, 1210880, 1216512, 1222144, 1231692, 1232896, 1249920, 1259685, 1261568, 1269760, 1271424, 1279680, 1288980, 1290240, 1300320, 1309440, 1319670, 1320960, 1330560, 1333248, 1343664, 1351680, 1362240, 1364992, 1374912, 1387008, 1396736, 1407648, 1409024, 1419264, 1428480, 1430352, 1439640, 1453056, 1473120, 1474560, 1486080, 1492960, 1499904, 1520640, 1523712, 1527680, 1535616, 1539615, 1541120, 1548288, 1571328, 1576960, 1583604, 1585152, 1589280, 1622016, 1634688, 1642256, 1666560, 1679580, 1695232, 1706240, 1714176, 1718640, 1720320, 1733760, 1745920, 1759560, 1761280, 1774080, 1777664, 1787940, 1791552, 1802240, 1816320, 1833216, 1847538, 1849344, 1874880, 1876864, 1892352, 1904640, 1907136, 1919520, 1935360, 1937408, 1964160, 1979505, 1981440, 1999872, 2015496, 2027520, 2043360, 2047488, 2052820, 2062368, 2064384, 2080512, 2095104, 2111472, 2113536, 2119040, 2128896, 2142720, 2179584, 2211840, 2222080, 2239440, 2285568, 2291520, 2303424, 2311680, 2346080, 2356992, 2365440, 2377728, 2383920, 2388736, 2421760, 2433024, 2444288, 2463384, 2465792, 2499840, 2519370, 2523136, 2539520, 2542848, 2559360, 2577960, 2580480, 2600640, 2618880, 2639340, 2641920, 2661120, 2666496, 2687328, 2703360, 2724480, 2729984, 2749824, 2771307, 2774016, 2793472, 2815296, 2838528, 2856960, 2860704, 2879280, 2906112, 2946240, 2972160, 2985920, 2999808, 3041280, 3047424, 3055360, 3071232, 3079230, 3082240, 3096576, 3142656, 3153920, 3167208, 3170304, 3178560, 3244032, 3269376, 3284512, 3333120, 3359160, 3390464, 3412480, 3428352, 3437280, 3440640, 3467520, 3491840, 3519120, 3522560, 3548160, 3555328, 3575880, 3583104, 3632640, 3666432, 3695076, 3698688, 3749760, 3753728, 3784704, 3809280, 3814272, 3839040, 3870720, 3874816, 3928320, 3959010, 3962880, 3999744, 4030992, 4055040, 4086720, 4094976, 4105640, 4124736, 4161024, 4190208, 4222944, 4227072, 4238080, 4257792, 4285440, 4359168, 4423680, 4444160, 4478880, 4571136, 4583040, 4606848, 4618845, 4623360, 4692160, 4713984, 4730880, 4755456, 4767840, 4777472, 4843520, 4866048, 4888576, 4926768, 4931584, 4999680, 5038740, 5079040, 5085696, 5118720, 5155920, 5160960, 5201280, 5237760, 5278680, 5283840, 5322240, 5332992, 5374656, 5406720, 5448960, 5459968, 5499648, 5542614, 5548032, 5586944, 5630592, 5677056, 5713920, 5721408, 5758560, 5812224, 5892480, 5944320, 5971840, 5999616, 6082560, 6110720, 6142464, 6158460, 6164480, 6193152, 6285312, 6307840, 6334416, 6340608, 6357120, 6538752, 6569024, 6666240, 6718320, 6780928, 6824960, 6856704, 6874560, 6935040, 6983680, 7038240, 7045120, 7096320, 7110656, 7151760, 7166208, 7265280, 7332864, 7390152, 7397376, 7499520, 7507456, 7569408, 7618560, 7628544, 7678080, 7741440, 7749632, 7856640, 7918020, 7925760, 7999488, 8061984, 8110080, 8173440, 8189952, 8211280, 8249472, 8322048, 8380416, 8445888, 8476160, 8515584, 8570880, 8718336, 8888320, 8957760, 9142272, 9166080, 9213696, 9237690, 9246720, 9384320, 9427968, 9461760, 9510912, 9535680, 9554944, 9687040, 9732096, 9777152, 9853536, 9863168, 9999360, 10077480, 10171392, 10237440, 10311840, 10321920, 10402560, 10475520, 10557360, 10567680, 10644480, 10665984, 10749312, 10897920, 10919936, 10999296, 11085228, 11096064, 11173888, 11261184, 11354112, 11427840, 11442816, 11517120, 11624448, 11784960, 11888640, 11943680, 11999232, 12165120, 12221440, 12284928, 12316920, 12328960, 12570624, 12615680, 12668832, 12681216, 12714240, 13077504, 13138048, 13332480, 13436640, 13561856, 13649920, 13713408, 13749120, 13856535, 13870080, 13967360, 14076480, 14192640, 14303520, 14332416, 14530560, 14665728, 14780304, 14794752, 14999040, 15014912, 15237120, 15257088, 15356160, 15482880, 15499264, 15713280, 15836040, 15851520, 15998976, 16123968, 16220160, 16346880, 16379904, 16422560, 16498944, 16644096, 16760832, 16891776, 16952320, 17031168, 17141760, 17436672, 17776640, 17915520, 18332160, 18427392, 18475380, 18493440, 18768640, 18855936, 18923520, 19021824, 19071360, 19109888, 19374080, 19554304, 19707072, 19998720, 20154960, 20342784, 20474880, 20623680, 20805120, 20951040, 21114720, 21135360, 21288960, 21331968, 21498624, 21795840, 21839872, 21998592, 22170456, 22192128, 22522368, 22708224, 22855680, 22885632, 23034240, 23248896, 23569920, 23777280, 23887360, 23998464, 24330240, 24442880, 24569856, 24633840, 24657920, 25141248, 25337664, 25428480, 26155008, 26276096, 26664960, 26873280, 27123712, 27299840, 27426816, 27498240, 27713070, 27740160, 27934720, 28152960, 28385280, 28607040, 28664832, 29061120, 29331456, 29560608, 29589504, 29998080, 30029824, 30514176, 30712320, 30965760, 31426560, 31672080, 31703040, 31997952, 32247936, 32693760, 32759808, 32845120, 32997888, 33288192, 33521664, 33783552, 33904640, 34062336, 34283520, 34873344, 35553280, 35831040, 36664320, 36854784, 36950760, 36986880, 37537280, 37711872, 37847040, 38043648, 38142720, 38219776, 38748160, 39108608, 39414144, 39997440, 40309920, 40685568, 40949760, 41247360, 41610240, 41902080, 42229440, 42577920, 42997248, 43591680, 43679744, 43997184, 44340912, 44384256, 45044736, 45711360, 45771264, 46068480, 46497792, 47139840, 47554560, 47774720, 47996928, 48660480, 48885760, 49139712, 49267680, 49315840, 50282496, 50675328, 50856960, 52310016, 52552192, 53329920, 53746560, 54247424, 54599680, 54996480, 55426140, 55480320, 55869440, 56305920, 56770560, 57214080, 57329664, 58122240, 58662912, 59121216, 59996160, 60059648, 61028352, 61424640, 62853120, 63344160, 63406080, 63995904, 64495872, 65387520, 65519616, 65690240, 65995776, 66576384, 67567104, 67809280, 68124672, 68567040, 69746688, 71662080, 73328640, 73709568, 73901520, 73973760, 75074560, 75423744, 76285440, 76439552, 77496320, 78217216, 78828288, 79994880, 80619840, 81371136, 81899520, 82494720, 83220480, 83804160, 84458880, 85155840, 85994496, 87183360, 87994368, 88681824, 88768512, 90089472, 91542528, 92136960, 94279680, 95109120, 95549440, 95993856, 97771520, 98279424, 98535360, 100564992, 101350656, 101713920, 104620032, 105104384, 106659840, 107493120, 108494848, 109199360, 109992960, 110852280, 110960640, 112611840, 113541120, 114428160, 114659328, 116244480, 117325824, 118242432, 119992320, 120119296, 122056704, 122849280, 125706240, 126688320, 128991744, 130775040, 131039232, 131380480, 131991552, 133152768, 135134208, 135618560, 137134080, 139493376, 143324160, 146657280, 147419136, 147803040, 147947520, 150149120, 150847488, 152570880, 152879104, 157656576, 159989760, 161239680, 162742272, 163799040, 164989440, 166440960, 167608320, 168917760, 170311680, 171988992, 174366720, 175988736, 177363648, 180178944, 183085056, 184273920, 188559360, 190218240, 191098880, 191987712, 195543040, 196558848, 197070720, 202701312, 203427840, 209240064, 210208768, 214986240, 218398720, 219985920, 221704560, 221921280, 225223680, 228856320, 229318656, 232488960, 234651648, 236484864, 239984640, 240238592, 244113408, 245698560, 251412480, 253376640, 257983488, 261550080, 262760960, 263983104, 266305536, 270268416, 271237120, 286648320, 293314560, 294838272, 295606080, 300298240, 301694976, 305141760, 305758208, 315313152, 319979520, 322479360, 325484544, 327598080, 329978880, 332881920, 337835520, 340623360, 343977984, 348733440, 351977472, 354727296, 360357888, 366170112, 368547840, 377118720, 382197760, 391086080, 393117696, 394141440, 405402624, 406855680, 418480128, 420417536, 429972480, 439971840, 443409120, 443842560, 450447360, 457712640, 458637312, 472969728, 479969280, 480477184, 488226816, 491397120, 502824960, 506753280, 515966976, 523100160, 525521920, 527966208, 540536832, 542474240, 573296640, 586629120, 589676544, 591212160, 600596480, 610283520, 630626304, 644958720, 655196160, 659957760, 665763840, 675671040, 687955968, 697466880, 703954944, 709454592, 720715776, 732340224, 737095680, 754237440, 764395520, 788282880, 810805248, 813711360, 840835072, 859944960, 879943680, 886818240, 900894720, 915425280, 917274624, 945939456, 959938560, 976453632, 982794240, 1013506560, 1031933952, 1046200320, 1051043840, 1055932416, 1081073664, 1146593280, 1173258240, 1179353088, 1182424320, 1201192960, 1220567040, 1261252608, 1289917440, 1319915520, 1331527680, 1351342080, 1375911936, 1418909184, 1441431552, 1464680448, 1474191360, 1508474880, 1528791040, 1576565760, 1621610496, 1627422720, 1681670144, 1719889920, 1759887360, 1773636480, 1801789440, 1830850560, 1891878912, 1965588480, 2027013120, 2063867904, 2092400640, 2102087680, 2111864832, 2162147328, 2293186560, 2364848640, 2402385920, 2441134080, 2522505216, 2579834880, 2639831040, 2702684160, 2751823872, 2837818368, 2929360896, 2948382720, 3153131520, 3243220992, 3363340288, 3439779840, 3519774720, 3547272960, 3603578880, 3661701120, 3783757824, 4054026240, 4127735808, 4204175360, 4324294656, 4586373120, 4729697280, 4882268160, 5045010432, 5159669760, 5279662080, 5405368320, 5675636736, 5896765440, 6306263040, 6486441984, 6879559680, 7094545920, 7207157760, 7323402240, 7567515648, 8108052480, 8255471616, 8408350720, 9459394560, 10090020864, 10319339520, 10559324160, 10810736640, 11351273472, 12612526080, 12972883968, 13759119360, 14189091840, 14646804480, 15135031296, 16216104960, 16816701440, 18918789120, 20638679040, 21621473280, 22702546944, 25225052160, 28378183680, 30270062592, 32432209920, 37837578240, 41277358080, 45405093888, 50450104320, 56756367360, 64864419840, 75675156480, 90810187776, 113512734720, 151350312960, 227025469440, 454050938880]

約数ペア:

[(1, 454050938880), (2, 227025469440), (3, 151350312960), (4, 113512734720), (5, 90810187776), (6, 75675156480), (7, 64864419840), (8, 56756367360), (9, 50450104320), (10, 45405093888), (11, 41277358080), (12, 37837578240), (14, 32432209920), (15, 30270062592), (16, 28378183680), (18, 25225052160), (20, 22702546944), (21, 21621473280), (22, 20638679040), (24, 18918789120), (27, 16816701440), (28, 16216104960), (30, 15135031296), (31, 14646804480), (32, 14189091840), (33, 13759119360), (35, 12972883968), (36, 12612526080), (40, 11351273472), (42, 10810736640), (43, 10559324160), (44, 10319339520), (45, 10090020864), (48, 9459394560), (54, 8408350720), (55, 8255471616), (56, 8108052480), (60, 7567515648), (62, 7323402240), (63, 7207157760), (64, 7094545920), (66, 6879559680), (70, 6486441984), (72, 6306263040), (77, 5896765440), (80, 5675636736), (84, 5405368320), (86, 5279662080), (88, 5159669760), (90, 5045010432), (93, 4882268160), (96, 4729697280), (99, 4586373120), (105, 4324294656), (108, 4204175360), (110, 4127735808), (112, 4054026240), (120, 3783757824), (124, 3661701120), (126, 3603578880), (128, 3547272960), (129, 3519774720), (132, 3439779840), (135, 3363340288), (140, 3243220992), (144, 3153131520), (154, 2948382720), (155, 2929360896), (160, 2837818368), (165, 2751823872), (168, 2702684160), (172, 2639831040), (176, 2579834880), (180, 2522505216), (186, 2441134080), (189, 2402385920), (192, 2364848640), (198, 2293186560), (210, 2162147328), (215, 2111864832), (216, 2102087680), (217, 2092400640), (220, 2063867904), (224, 2027013120), (231, 1965588480), (240, 1891878912), (248, 1830850560), (252, 1801789440), (256, 1773636480), (258, 1759887360), (264, 1719889920), (270, 1681670144), (279, 1627422720), (280, 1621610496), (288, 1576565760), (297, 1528791040), (301, 1508474880), (308, 1474191360), (310, 1464680448), (315, 1441431552), (320, 1418909184), (330, 1375911936), (336, 1351342080), (341, 1331527680), (344, 1319915520), (352, 1289917440), (360, 1261252608), (372, 1220567040), (378, 1201192960), (384, 1182424320), (385, 1179353088), (387, 1173258240), (396, 1146593280), (420, 1081073664), (430, 1055932416), (432, 1051043840), (434, 1046200320), (440, 1031933952), (448, 1013506560), (462, 982794240), (465, 976453632), (473, 959938560), (480, 945939456), (495, 917274624), (496, 915425280), (504, 900894720), (512, 886818240), (516, 879943680), (528, 859944960), (540, 840835072), (558, 813711360), (560, 810805248), (576, 788282880), (594, 764395520), (602, 754237440), (616, 737095680), (620, 732340224), (630, 720715776), (640, 709454592), (645, 703954944), (651, 697466880), (660, 687955968), (672, 675671040), (682, 665763840), (688, 659957760), (693, 655196160), (704, 644958720), (720, 630626304), (744, 610283520), (756, 600596480), (768, 591212160), (770, 589676544), (774, 586629120), (792, 573296640), (837, 542474240), (840, 540536832), (860, 527966208), (864, 525521920), (868, 523100160), (880, 515966976), (896, 506753280), (903, 502824960), (924, 491397120), (930, 488226816), (945, 480477184), (946, 479969280), (960, 472969728), (990, 458637312), (992, 457712640), (1008, 450447360), (1023, 443842560), (1024, 443409120), (1032, 439971840), (1056, 429972480), (1080, 420417536), (1085, 418480128), (1116, 406855680), (1120, 405402624), (1152, 394141440), (1155, 393117696), (1161, 391086080), (1188, 382197760), (1204, 377118720), (1232, 368547840), (1240, 366170112), (1260, 360357888), (1280, 354727296), (1290, 351977472), (1302, 348733440), (1320, 343977984), (1333, 340623360), (1344, 337835520), (1364, 332881920), (1376, 329978880), (1386, 327598080), (1395, 325484544), (1408, 322479360), (1419, 319979520), (1440, 315313152), (1485, 305758208), (1488, 305141760), (1505, 301694976), (1512, 300298240), (1536, 295606080), (1540, 294838272), (1548, 293314560), (1584, 286648320), (1674, 271237120), (1680, 270268416), (1705, 266305536), (1720, 263983104), (1728, 262760960), (1736, 261550080), (1760, 257983488), (1792, 253376640), (1806, 251412480), (1848, 245698560), (1860, 244113408), (1890, 240238592), (1892, 239984640), (1920, 236484864), (1935, 234651648), (1953, 232488960), (1980, 229318656), (1984, 228856320), (2016, 225223680), (2046, 221921280), (2048, 221704560), (2064, 219985920), (2079, 218398720), (2112, 214986240), (2160, 210208768), (2170, 209240064), (2232, 203427840), (2240, 202701312), (2304, 197070720), (2310, 196558848), (2322, 195543040), (2365, 191987712), (2376, 191098880), (2387, 190218240), (2408, 188559360), (2464, 184273920), (2480, 183085056), (2520, 180178944), (2560, 177363648), (2580, 175988736), (2604, 174366720), (2640, 171988992), (2666, 170311680), (2688, 168917760), (2709, 167608320), (2728, 166440960), (2752, 164989440), (2772, 163799040), (2790, 162742272), (2816, 161239680), (2838, 159989760), (2880, 157656576), (2970, 152879104), (2976, 152570880), (3010, 150847488), (3024, 150149120), (3069, 147947520), (3072, 147803040), (3080, 147419136), (3096, 146657280), (3168, 143324160), (3255, 139493376), (3311, 137134080), (3348, 135618560), (3360, 135134208), (3410, 133152768), (3440, 131991552), (3456, 131380480), (3465, 131039232), (3472, 130775040), (3520, 128991744), (3584, 126688320), (3612, 125706240), (3696, 122849280), (3720, 122056704), (3780, 120119296), (3784, 119992320), (3840, 118242432), (3870, 117325824), (3906, 116244480), (3960, 114659328), (3968, 114428160), (3999, 113541120), (4032, 112611840), (4092, 110960640), (4096, 110852280), (4128, 109992960), (4158, 109199360), (4185, 108494848), (4224, 107493120), (4257, 106659840), (4320, 105104384), (4340, 104620032), (4464, 101713920), (4480, 101350656), (4515, 100564992), (4608, 98535360), (4620, 98279424), (4644, 97771520), (4730, 95993856), (4752, 95549440), (4774, 95109120), (4816, 94279680), (4928, 92136960), (4960, 91542528), (5040, 90089472), (5115, 88768512), (5120, 88681824), (5160, 87994368), (5208, 87183360), (5280, 85994496), (5332, 85155840), (5376, 84458880), (5418, 83804160), (5456, 83220480), (5504, 82494720), (5544, 81899520), (5580, 81371136), (5632, 80619840), (5676, 79994880), (5760, 78828288), (5805, 78217216), (5859, 77496320), (5940, 76439552), (5952, 76285440), (6020, 75423744), (6048, 75074560), (6138, 73973760), (6144, 73901520), (6160, 73709568), (6192, 73328640), (6336, 71662080), (6510, 69746688), (6622, 68567040), (6665, 68124672), (6696, 67809280), (6720, 67567104), (6820, 66576384), (6880, 65995776), (6912, 65690240), (6930, 65519616), (6944, 65387520), (7040, 64495872), (7095, 63995904), (7161, 63406080), (7168, 63344160), (7224, 62853120), (7392, 61424640), (7440, 61028352), (7560, 60059648), (7568, 59996160), (7680, 59121216), (7740, 58662912), (7812, 58122240), (7920, 57329664), (7936, 57214080), (7998, 56770560), (8064, 56305920), (8127, 55869440), (8184, 55480320), (8192, 55426140), (8256, 54996480), (8316, 54599680), (8370, 54247424), (8448, 53746560), (8514, 53329920), (8640, 52552192), (8680, 52310016), (8928, 50856960), (8960, 50675328), (9030, 50282496), (9207, 49315840), (9216, 49267680), (9240, 49139712), (9288, 48885760), (9331, 48660480), (9460, 47996928), (9504, 47774720), (9548, 47554560), (9632, 47139840), (9765, 46497792), (9856, 46068480), (9920, 45771264), (9933, 45711360), (10080, 45044736), (10230, 44384256), (10240, 44340912), (10320, 43997184), (10395, 43679744), (10416, 43591680), (10560, 42997248), (10664, 42577920), (10752, 42229440), (10836, 41902080), (10912, 41610240), (11008, 41247360), (11088, 40949760), (11160, 40685568), (11264, 40309920), (11352, 39997440), (11520, 39414144), (11610, 39108608), (11718, 38748160), (11880, 38219776), (11904, 38142720), (11935, 38043648), (11997, 37847040), (12040, 37711872), (12096, 37537280), (12276, 36986880), (12288, 36950760), (12320, 36854784), (12384, 36664320), (12672, 35831040), (12771, 35553280), (13020, 34873344), (13244, 34283520), (13330, 34062336), (13392, 33904640), (13440, 33783552), (13545, 33521664), (13640, 33288192), (13760, 32997888), (13824, 32845120), (13860, 32759808), (13888, 32693760), (14080, 32247936), (14190, 31997952), (14322, 31703040), (14336, 31672080), (14448, 31426560), (14663, 30965760), (14784, 30712320), (14880, 30514176), (15120, 30029824), (15136, 29998080), (15345, 29589504), (15360, 29560608), (15480, 29331456), (15624, 29061120), (15840, 28664832), (15872, 28607040), (15996, 28385280), (16128, 28152960), (16254, 27934720), (16368, 27740160), (16384, 27713070), (16512, 27498240), (16555, 27426816), (16632, 27299840), (16740, 27123712), (16896, 26873280), (17028, 26664960), (17280, 26276096), (17360, 26155008), (17856, 25428480), (17920, 25337664), (18060, 25141248), (18414, 24657920), (18432, 24633840), (18480, 24569856), (18576, 24442880), (18662, 24330240), (18920, 23998464), (19008, 23887360), (19096, 23777280), (19264, 23569920), (19530, 23248896), (19712, 23034240), (19840, 22885632), (19866, 22855680), (19995, 22708224), (20160, 22522368), (20460, 22192128), (20480, 22170456), (20640, 21998592), (20790, 21839872), (20832, 21795840), (21120, 21498624), (21285, 21331968), (21328, 21288960), (21483, 21135360), (21504, 21114720), (21672, 20951040), (21824, 20805120), (22016, 20623680), (22176, 20474880), (22320, 20342784), (22528, 20154960), (22704, 19998720), (23040, 19707072), (23220, 19554304), (23436, 19374080), (23760, 19109888), (23808, 19071360), (23870, 19021824), (23994, 18923520), (24080, 18855936), (24192, 18768640), (24552, 18493440), (24576, 18475380), (24640, 18427392), (24768, 18332160), (25344, 17915520), (25542, 17776640), (26040, 17436672), (26488, 17141760), (26660, 17031168), (26784, 16952320), (26880, 16891776), (27090, 16760832), (27280, 16644096), (27520, 16498944), (27648, 16422560), (27720, 16379904), (27776, 16346880), (27993, 16220160), (28160, 16123968), (28380, 15998976), (28644, 15851520), (28672, 15836040), (28896, 15713280), (29295, 15499264), (29326, 15482880), (29568, 15356160), (29760, 15257088), (29799, 15237120), (30240, 15014912), (30272, 14999040), (30690, 14794752), (30720, 14780304), (30960, 14665728), (31248, 14530560), (31680, 14332416), (31744, 14303520), (31992, 14192640), (32256, 14076480), (32508, 13967360), (32736, 13870080), (32768, 13856535), (33024, 13749120), (33110, 13713408), (33264, 13649920), (33480, 13561856), (33792, 13436640), (34056, 13332480), (34560, 13138048), (34720, 13077504), (35712, 12714240), (35805, 12681216), (35840, 12668832), (35991, 12615680), (36120, 12570624), (36828, 12328960), (36864, 12316920), (36960, 12284928), (37152, 12221440), (37324, 12165120), (37840, 11999232), (38016, 11943680), (38192, 11888640), (38528, 11784960), (39060, 11624448), (39424, 11517120), (39680, 11442816), (39732, 11427840), (39990, 11354112), (40320, 11261184), (40635, 11173888), (40920, 11096064), (40960, 11085228), (41280, 10999296), (41580, 10919936), (41664, 10897920), (42240, 10749312), (42570, 10665984), (42656, 10644480), (42966, 10567680), (43008, 10557360), (43344, 10475520), (43648, 10402560), (43989, 10321920), (44032, 10311840), (44352, 10237440), (44640, 10171392), (45056, 10077480), (45408, 9999360), (46035, 9863168), (46080, 9853536), (46440, 9777152), (46655, 9732096), (46872, 9687040), (47520, 9554944), (47616, 9535680), (47740, 9510912), (47988, 9461760), (48160, 9427968), (48384, 9384320), (49104, 9246720), (49152, 9237690), (49280, 9213696), (49536, 9166080), (49665, 9142272), (50688, 8957760), (51084, 8888320), (52080, 8718336), (52976, 8570880), (53320, 8515584), (53568, 8476160), (53760, 8445888), (54180, 8380416), (54560, 8322048), (55040, 8249472), (55296, 8211280), (55440, 8189952), (55552, 8173440), (55986, 8110080), (56320, 8061984), (56760, 7999488), (57288, 7925760), (57344, 7918020), (57792, 7856640), (58590, 7749632), (58652, 7741440), (59136, 7678080), (59520, 7628544), (59598, 7618560), (59985, 7569408), (60480, 7507456), (60544, 7499520), (61380, 7397376), (61440, 7390152), (61920, 7332864), (62496, 7265280), (63360, 7166208), (63488, 7151760), (63855, 7110656), (63984, 7096320), (64449, 7045120), (64512, 7038240), (65016, 6983680), (65472, 6935040), (66048, 6874560), (66220, 6856704), (66528, 6824960), (66960, 6780928), (67584, 6718320), (68112, 6666240), (69120, 6569024), (69440, 6538752), (71424, 6357120), (71610, 6340608), (71680, 6334416), (71982, 6307840), (72240, 6285312), (73315, 6193152), (73656, 6164480), (73728, 6158460), (73920, 6142464), (74304, 6110720), (74648, 6082560), (75680, 5999616), (76032, 5971840), (76384, 5944320), (77056, 5892480), (78120, 5812224), (78848, 5758560), (79360, 5721408), (79464, 5713920), (79980, 5677056), (80640, 5630592), (81270, 5586944), (81840, 5548032), (81920, 5542614), (82560, 5499648), (83160, 5459968), (83328, 5448960), (83979, 5406720), (84480, 5374656), (85140, 5332992), (85312, 5322240), (85932, 5283840), (86016, 5278680), (86688, 5237760), (87296, 5201280), (87978, 5160960), (88064, 5155920), (88704, 5118720), (89280, 5085696), (89397, 5079040), (90112, 5038740), (90816, 4999680), (92070, 4931584), (92160, 4926768), (92880, 4888576), (93310, 4866048), (93744, 4843520), (95040, 4777472), (95232, 4767840), (95480, 4755456), (95976, 4730880), (96320, 4713984), (96768, 4692160), (98208, 4623360), (98304, 4618845), (98560, 4606848), (99072, 4583040), (99330, 4571136), (101376, 4478880), (102168, 4444160), (102641, 4423680), (104160, 4359168), (105952, 4285440), (106640, 4257792), (107136, 4238080), (107415, 4227072), (107520, 4222944), (108360, 4190208), (109120, 4161024), (110080, 4124736), (110592, 4105640), (110880, 4094976), (111104, 4086720), (111972, 4055040), (112640, 4030992), (113520, 3999744), (114576, 3962880), (114688, 3959010), (115584, 3928320), (117180, 3874816), (117304, 3870720), (118272, 3839040), (119040, 3814272), (119196, 3809280), (119970, 3784704), (120960, 3753728), (121088, 3749760), (122760, 3698688), (122880, 3695076), (123840, 3666432), (124992, 3632640), (126720, 3583104), (126976, 3575880), (127710, 3555328), (127968, 3548160), (128898, 3522560), (129024, 3519120), (130032, 3491840), (130944, 3467520), (131967, 3440640), (132096, 3437280), (132440, 3428352), (133056, 3412480), (133920, 3390464), (135168, 3359160), (136224, 3333120), (138240, 3284512), (138880, 3269376), (139965, 3244032), (142848, 3178560), (143220, 3170304), (143360, 3167208), (143964, 3153920), (144480, 3142656), (146630, 3096576), (147312, 3082240), (147456, 3079230), (147840, 3071232), (148608, 3055360), (148995, 3047424), (149296, 3041280), (151360, 2999808), (152064, 2985920), (152768, 2972160), (154112, 2946240), (156240, 2906112), (157696, 2879280), (158720, 2860704), (158928, 2856960), (159960, 2838528), (161280, 2815296), (162540, 2793472), (163680, 2774016), (163840, 2771307), (165120, 2749824), (166320, 2729984), (166656, 2724480), (167958, 2703360), (168960, 2687328), (170280, 2666496), (170624, 2661120), (171864, 2641920), (172032, 2639340), (173376, 2618880), (174592, 2600640), (175956, 2580480), (176128, 2577960), (177408, 2559360), (178560, 2542848), (178794, 2539520), (179955, 2523136), (180224, 2519370), (181632, 2499840), (184140, 2465792), (184320, 2463384), (185760, 2444288), (186620, 2433024), (187488, 2421760), (190080, 2388736), (190464, 2383920), (190960, 2377728), (191952, 2365440), (192640, 2356992), (193536, 2346080), (196416, 2311680), (197120, 2303424), (198144, 2291520), (198660, 2285568), (202752, 2239440), (204336, 2222080), (205282, 2211840), (208320, 2179584), (211904, 2142720), (213280, 2128896), (214272, 2119040), (214830, 2113536), (215040, 2111472), (216720, 2095104), (218240, 2080512), (219945, 2064384), (220160, 2062368), (221184, 2052820), (221760, 2047488), (222208, 2043360), (223944, 2027520), (225280, 2015496), (227040, 1999872), (229152, 1981440), (229376, 1979505), (231168, 1964160), (234360, 1937408), (234608, 1935360), (236544, 1919520), (238080, 1907136), (238392, 1904640), (239940, 1892352), (241920, 1876864), (242176, 1874880), (245520, 1849344), (245760, 1847538), (247680, 1833216), (249984, 1816320), (251937, 1802240), (253440, 1791552), (253952, 1787940), (255420, 1777664), (255936, 1774080), (257796, 1761280), (258048, 1759560), (260064, 1745920), (261888, 1733760), (263934, 1720320), (264192, 1718640), (264880, 1714176), (266112, 1706240), (267840, 1695232), (270336, 1679580), (272448, 1666560), (276480, 1642256), (277760, 1634688), (279930, 1622016), (285696, 1589280), (286440, 1585152), (286720, 1583604), (287928, 1576960), (288960, 1571328), (293260, 1548288), (294624, 1541120), (294912, 1539615), (295680, 1535616), (297216, 1527680), (297990, 1523712), (298592, 1520640), (302720, 1499904), (304128, 1492960), (305536, 1486080), (307923, 1474560), (308224, 1473120), (312480, 1453056), (315392, 1439640), (317440, 1430352), (317856, 1428480), (319920, 1419264), (322245, 1409024), (322560, 1407648), (325080, 1396736), (327360, 1387008), (330240, 1374912), (332640, 1364992), (333312, 1362240), (335916, 1351680), (337920, 1343664), (340560, 1333248), (341248, 1330560), (343728, 1320960), (344064, 1319670), (346752, 1309440), (349184, 1300320), (351912, 1290240), (352256, 1288980), (354816, 1279680), (357120, 1271424), (357588, 1269760), (359910, 1261568), (360448, 1259685), (363264, 1249920), (368280, 1232896), (368640, 1231692), (371520, 1222144), (373240, 1216512), (374976, 1210880), (380160, 1194368), (380928, 1191960), (381920, 1188864), (383904, 1182720), (385280, 1178496), (387072, 1173040), (392832, 1155840), (394240, 1151712), (395901, 1146880), (396288, 1145760), (397320, 1142784), (405504, 1119720), (408672, 1111040), (410564, 1105920), (416640, 1089792), (419895, 1081344), (423808, 1071360), (426560, 1064448), (428544, 1059520), (429660, 1056768), (430080, 1055736), (433440, 1047552), (436480, 1040256), (439890, 1032192), (440320, 1031184), (442368, 1026410), (443520, 1023744), (444416, 1021680), (446985, 1015808), (447888, 1013760), (450560, 1007748), (454080, 999936), (458304, 990720), (462336, 982080), (468720, 968704), (469216, 967680), (473088, 959760), (476160, 953568), (476784, 952320), (479880, 946176), (483840, 938432), (484352, 937440), (491040, 924672), (491520, 923769), (495360, 916608), (499968, 908160), (503874, 901120), (506880, 895776), (507904, 893970), (510840, 888832), (511872, 887040), (513205, 884736), (515592, 880640), (516096, 879780), (520128, 872960), (523776, 866880), (527868, 860160), (528384, 859320), (529760, 857088), (532224, 853120), (535680, 847616), (540672, 839790), (544896, 833280), (552960, 821128), (555520, 817344), (559860, 811008), (571392, 794640), (572880, 792576), (573440, 791802), (575856, 788480), (577920, 785664), (586520, 774144), (589248, 770560), (591360, 767808), (594432, 763840), (595980, 761856), (597184, 760320), (605440, 749952), (608256, 746480), (611072, 743040), (615846, 737280), (616448, 736560), (624960, 726528), (630784, 719820), (634880, 715176), (635712, 714240), (639840, 709632), (644490, 704512), (645120, 703824), (650160, 698368), (654720, 693504), (659835, 688128), (660480, 687456), (665280, 682496), (666624, 681120), (671832, 675840)]