1692371681280

素因数分解:

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

素因数の和:166

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 40, 41, 42, 43, 45, 48, 54, 56, 60, 62, 63, 64, 70, 72, 80, 82, 84, 86, 90, 93, 96, 105, 108, 112, 120, 123, 124, 126, 128, 129, 135, 140, 144, 155, 160, 164, 168, 172, 180, 186, 189, 192, 205, 210, 215, 216, 217, 224, 240, 246, 248, 252, 256, 258, 270, 279, 280, 287, 288, 301, 310, 315, 320, 328, 336, 344, 360, 369, 372, 378, 384, 387, 410, 420, 430, 432, 434, 448, 465, 480, 492, 496, 504, 512, 516, 540, 558, 560, 574, 576, 602, 615, 620, 630, 640, 645, 651, 656, 672, 688, 720, 738, 744, 756, 768, 774, 820, 837, 840, 860, 861, 864, 868, 896, 903, 930, 945, 960, 984, 992, 1008, 1024, 1032, 1080, 1085, 1107, 1116, 1120, 1148, 1152, 1161, 1204, 1230, 1240, 1260, 1271, 1280, 1290, 1302, 1312, 1333, 1344, 1376, 1395, 1435, 1440, 1476, 1488, 1505, 1512, 1536, 1548, 1640, 1674, 1680, 1720, 1722, 1728, 1736, 1763, 1792, 1806, 1845, 1860, 1890, 1920, 1935, 1953, 1968, 1984, 2016, 2048, 2064, 2160, 2170, 2214, 2232, 2240, 2296, 2304, 2322, 2408, 2460, 2480, 2520, 2542, 2560, 2580, 2583, 2604, 2624, 2666, 2688, 2709, 2752, 2790, 2870, 2880, 2952, 2976, 3010, 3024, 3072, 3096, 3255, 3280, 3348, 3360, 3440, 3444, 3456, 3472, 3526, 3584, 3612, 3690, 3720, 3780, 3813, 3840, 3870, 3906, 3936, 3968, 3999, 4032, 4096, 4128, 4185, 4305, 4320, 4340, 4428, 4464, 4480, 4515, 4592, 4608, 4644, 4816, 4920, 4960, 5040, 5084, 5120, 5160, 5166, 5208, 5248, 5289, 5332, 5376, 5418, 5504, 5535, 5580, 5740, 5760, 5805, 5859, 5904, 5952, 6020, 6048, 6144, 6192, 6355, 6510, 6560, 6665, 6696, 6720, 6880, 6888, 6912, 6944, 7052, 7168, 7224, 7380, 7440, 7560, 7626, 7680, 7740, 7749, 7812, 7872, 7936, 7998, 8064, 8127, 8192, 8256, 8370, 8610, 8640, 8680, 8815, 8856, 8897, 8928, 8960, 9030, 9184, 9216, 9288, 9331, 9632, 9765, 9840, 9920, 10080, 10168, 10240, 10320, 10332, 10416, 10496, 10578, 10664, 10752, 10836, 11008, 11070, 11160, 11439, 11480, 11520, 11610, 11718, 11808, 11904, 11997, 12040, 12096, 12288, 12341, 12384, 12710, 12915, 13020, 13120, 13330, 13392, 13440, 13545, 13760, 13776, 13824, 13888, 14104, 14336, 14448, 14760, 14880, 15120, 15252, 15360, 15480, 15498, 15624, 15744, 15867, 15872, 15996, 16128, 16254, 16384, 16512, 16740, 17220, 17280, 17360, 17630, 17712, 17794, 17856, 17920, 18060, 18368, 18432, 18576, 18662, 19065, 19264, 19530, 19680, 19840, 19995, 20160, 20336, 20480, 20640, 20664, 20832, 20992, 21156, 21328, 21504, 21672, 22016, 22140, 22320, 22878, 22960, 23040, 23220, 23436, 23616, 23808, 23994, 24080, 24192, 24576, 24682, 24768, 25420, 25830, 26040, 26240, 26445, 26660, 26691, 26784, 26880, 27090, 27520, 27552, 27648, 27776, 27993, 28208, 28672, 28896, 29295, 29520, 29760, 30240, 30504, 30720, 30960, 30996, 31248, 31488, 31734, 31744, 31992, 32256, 32508, 32768, 33024, 33480, 34317, 34440, 34560, 34720, 35260, 35424, 35588, 35712, 35840, 35991, 36120, 36736, 36864, 37023, 37152, 37324, 38130, 38528, 38745, 39060, 39360, 39680, 39990, 40320, 40635, 40672, 40960, 41280, 41328, 41664, 41984, 42312, 42656, 43008, 43344, 44032, 44280, 44485, 44640, 45756, 45920, 46080, 46440, 46655, 46872, 47232, 47601, 47616, 47988, 48160, 48384, 49152, 49364, 49536, 50840, 51660, 52080, 52480, 52890, 53320, 53382, 53568, 53760, 54180, 54653, 55040, 55104, 55296, 55552, 55986, 56416, 57195, 57344, 57792, 58590, 59040, 59520, 59985, 60480, 61008, 61440, 61705, 61920, 61992, 62496, 62976, 63468, 63488, 63984, 64512, 65016, 66048, 66960, 68634, 68880, 69120, 69440, 70520, 70848, 71176, 71424, 71680, 71982, 72240, 73472, 73728, 74046, 74304, 74648, 76260, 77056, 77490, 78120, 78720, 79335, 79360, 79980, 80073, 80640, 81270, 81344, 81920, 82560, 82656, 83328, 83968, 83979, 84624, 85312, 86016, 86688, 88064, 88560, 88970, 89280, 91512, 91840, 92160, 92880, 93310, 93744, 94464, 95202, 95232, 95976, 96320, 96768, 98304, 98728, 99072, 101680, 103320, 104160, 104960, 105780, 106640, 106764, 107136, 107520, 108360, 109306, 110080, 110208, 110592, 111069, 111104, 111972, 112832, 114390, 114688, 115584, 117180, 118080, 119040, 119970, 120960, 122016, 122880, 123410, 123840, 123984, 124992, 125952, 126936, 126976, 127968, 129024, 130032, 132096, 133455, 133920, 137268, 137760, 138240, 138880, 139965, 141040, 141696, 142352, 142848, 143360, 143964, 144480, 146944, 147456, 148092, 148608, 149296, 152520, 154112, 154980, 156240, 157440, 158670, 158720, 159960, 160146, 161280, 162540, 162688, 163840, 163959, 165120, 165312, 166656, 167936, 167958, 169248, 170624, 171585, 172032, 173376, 176128, 177120, 177940, 178560, 179955, 183024, 183680, 184320, 185115, 185760, 186620, 187488, 188928, 190404, 190464, 191952, 192640, 193536, 197456, 198144, 203360, 206640, 208320, 209920, 211560, 213280, 213528, 214272, 215040, 216720, 218612, 220160, 220416, 221184, 222138, 222208, 223944, 225664, 228780, 229376, 231168, 234360, 236160, 238005, 238080, 239940, 240219, 241920, 244032, 245760, 246820, 247680, 247968, 249984, 251904, 251937, 253872, 253952, 255936, 258048, 260064, 264192, 266910, 267840, 273265, 274536, 275520, 276480, 277760, 279930, 282080, 283392, 284704, 285696, 286720, 287928, 288960, 293888, 294912, 296184, 297216, 298592, 305040, 308224, 309960, 312480, 314880, 317340, 317440, 319920, 320292, 322560, 325080, 325376, 327918, 330240, 330624, 333207, 333312, 335872, 335916, 338496, 341248, 343170, 344064, 346752, 352256, 354240, 355880, 357120, 359910, 366048, 367360, 368640, 370230, 371520, 373240, 374976, 377856, 380808, 380928, 382571, 383904, 385280, 387072, 394912, 396288, 400365, 406720, 413280, 416640, 419840, 419895, 423120, 426560, 427056, 428544, 430080, 433440, 437224, 440320, 440832, 442368, 444276, 444416, 447888, 451328, 457560, 462336, 468720, 472320, 476010, 476160, 479880, 480438, 483840, 488064, 491520, 491877, 493640, 495360, 495936, 499968, 503808, 503874, 507744, 507904, 511872, 516096, 520128, 528384, 533820, 535680, 546530, 549072, 551040, 552960, 555345, 555520, 559860, 564160, 566784, 569408, 571392, 573440, 575856, 577920, 587776, 592368, 594432, 597184, 610080, 616448, 619920, 624960, 629760, 634680, 634880, 639840, 640584, 645120, 650160, 650752, 655836, 660480, 661248, 666414, 666624, 671744, 671832, 676992, 682496, 686340, 688128, 693504, 704512, 708480, 711760, 714240, 719820, 732096, 734720, 737280, 740460, 743040, 746480, 749952, 755712, 761616, 761856, 765142, 767808, 770560, 774144, 789824, 792576, 800730, 813440, 819795, 826560, 833280, 839680, 839790, 846240, 853120, 854112, 857088, 860160, 866880, 874448, 880640, 881664, 884736, 888552, 888832, 895776, 902656, 915120, 924672, 937440, 944640, 952020, 952320, 959760, 960876, 967680, 976128, 983754, 987280, 990720, 991872, 999936, 1007616, 1007748, 1015488, 1015808, 1023744, 1032192, 1040256, 1056768, 1067640, 1071360, 1093060, 1098144, 1102080, 1105920, 1110690, 1111040, 1119720, 1128320, 1133568, 1138816, 1142784, 1146880, 1147713, 1151712, 1155840, 1175552, 1184736, 1188864, 1194368, 1201095, 1220160, 1232896, 1239840, 1249920, 1259520, 1259685, 1269360, 1269760, 1279680, 1281168, 1290240, 1300320, 1301504, 1311672, 1320960, 1322496, 1332828, 1333248, 1343488, 1343664, 1353984, 1364992, 1372680, 1387008, 1409024, 1416960, 1423520, 1428480, 1439640, 1464192, 1469440, 1474560, 1475631, 1480920, 1486080, 1492960, 1499904, 1511424, 1523232, 1523712, 1530284, 1535616, 1541120, 1548288, 1579648, 1585152, 1601460, 1626880, 1639590, 1653120, 1666035, 1666560, 1679360, 1679580, 1692480, 1706240, 1708224, 1714176, 1720320, 1733760, 1748896, 1761280, 1763328, 1777104, 1777664, 1791552, 1805312, 1830240, 1849344, 1874880, 1889280, 1904040, 1904640, 1912855, 1919520, 1921752, 1935360, 1952256, 1967508, 1974560, 1981440, 1983744, 1999872, 2015232, 2015496, 2030976, 2047488, 2064384, 2080512, 2113536, 2135280, 2142720, 2186120, 2196288, 2204160, 2211840, 2221380, 2222080, 2239440, 2256640, 2267136, 2277632, 2285568, 2295426, 2303424, 2311680, 2351104, 2369472, 2377728, 2388736, 2402190, 2440320, 2459385, 2465792, 2479680, 2499840, 2519040, 2519370, 2538720, 2539520, 2559360, 2562336, 2580480, 2600640, 2603008, 2623344, 2641920, 2644992, 2665656, 2666496, 2687328, 2707968, 2729984, 2745360, 2774016, 2833920, 2847040, 2856960, 2879280, 2928384, 2938880, 2951262, 2961840, 2972160, 2985920, 2999808, 3022848, 3046464, 3047424, 3060568, 3071232, 3082240, 3096576, 3159296, 3170304, 3202920, 3253760, 3279180, 3306240, 3332070, 3333120, 3358720, 3359160, 3384960, 3412480, 3416448, 3428352, 3440640, 3443139, 3467520, 3497792, 3522560, 3526656, 3554208, 3555328, 3583104, 3610624, 3660480, 3698688, 3749760, 3778560, 3808080, 3809280, 3825710, 3839040, 3843504, 3870720, 3904512, 3935016, 3949120, 3962880, 3967488, 3999744, 4030464, 4030992, 4061952, 4094976, 4161024, 4227072, 4270560, 4285440, 4372240, 4392576, 4408320, 4423680, 4442760, 4444160, 4478880, 4513280, 4534272, 4555264, 4571136, 4590852, 4606848, 4623360, 4702208, 4738944, 4755456, 4777472, 4804380, 4880640, 4918770, 4931584, 4959360, 4999680, 5038080, 5038740, 5077440, 5079040, 5118720, 5124672, 5160960, 5201280, 5206016, 5246688, 5283840, 5289984, 5331312, 5332992, 5374656, 5415936, 5459968, 5490720, 5548032, 5667840, 5694080, 5713920, 5738565, 5758560, 5856768, 5877760, 5902524, 5923680, 5944320, 5971840, 5999616, 6045696, 6092928, 6121136, 6142464, 6164480, 6193152, 6318592, 6340608, 6405840, 6507520, 6558360, 6612480, 6664140, 6666240, 6717440, 6718320, 6769920, 6824960, 6832896, 6856704, 6886278, 6935040, 6995584, 7045120, 7053312, 7108416, 7110656, 7166208, 7221248, 7320960, 7378155, 7397376, 7499520, 7557120, 7616160, 7618560, 7651420, 7678080, 7687008, 7741440, 7809024, 7870032, 7898240, 7925760, 7934976, 7999488, 8061984, 8123904, 8189952, 8322048, 8541120, 8570880, 8744480, 8785152, 8816640, 8885520, 8888320, 8957760, 9026560, 9068544, 9110528, 9142272, 9181704, 9213696, 9246720, 9404416, 9477888, 9510912, 9554944, 9608760, 9761280, 9837540, 9863168, 9918720, 9999360, 10076160, 10077480, 10154880, 10237440, 10249344, 10321920, 10329417, 10402560, 10412032, 10493376, 10567680, 10579968, 10662624, 10665984, 10749312, 10831872, 10919936, 10981440, 11096064, 11335680, 11388160, 11427840, 11477130, 11517120, 11713536, 11755520, 11805048, 11847360, 11888640, 11943680, 11999232, 12091392, 12185856, 12242272, 12284928, 12328960, 12637184, 12681216, 12811680, 13015040, 13116720, 13224960, 13328280, 13332480, 13436640, 13539840, 13649920, 13665792, 13713408, 13772556, 13870080, 13991168, 14106624, 14216832, 14332416, 14442496, 14641920, 14756310, 14794752, 14999040, 15114240, 15232320, 15237120, 15302840, 15356160, 15374016, 15482880, 15618048, 15740064, 15796480, 15851520, 15869952, 15998976, 16123968, 16247808, 16379904, 16644096, 17082240, 17141760, 17215695, 17488960, 17570304, 17633280, 17771040, 17776640, 17915520, 18053120, 18137088, 18221056, 18363408, 18427392, 18493440, 18955776, 19021824, 19109888, 19217520, 19522560, 19675080, 19837440, 19998720, 20152320, 20154960, 20309760, 20474880, 20498688, 20658834, 20805120, 20824064, 20986752, 21135360, 21159936, 21325248, 21331968, 21498624, 21663744, 21839872, 21962880, 22192128, 22671360, 22776320, 22855680, 22954260, 23034240, 23427072, 23511040, 23610096, 23694720, 23777280, 23887360, 23998464, 24371712, 24484544, 24569856, 24657920, 25274368, 25623360, 26030080, 26233440, 26449920, 26656560, 26664960, 26873280, 27079680, 27299840, 27331584, 27426816, 27545112, 27740160, 27982336, 28213248, 28433664, 28664832, 28884992, 29283840, 29512620, 29589504, 29998080, 30228480, 30464640, 30605680, 30712320, 30748032, 30965760, 31236096, 31480128, 31592960, 31703040, 31739904, 31997952, 32247936, 32495616, 32759808, 33288192, 34164480, 34283520, 34431390, 34977920, 35140608, 35266560, 35542080, 35553280, 35831040, 36106240, 36274176, 36442112, 36726816, 36854784, 36986880, 37911552, 38043648, 38219776, 38435040, 39045120, 39350160, 39674880, 39997440, 40309920, 40619520, 40949760, 40997376, 41317668, 41610240, 41648128, 41973504, 42319872, 42650496, 42997248, 43327488, 43679744, 43925760, 44384256, 45342720, 45552640, 45711360, 45908520, 46068480, 46854144, 47022080, 47220192, 47389440, 47554560, 47774720, 47996928, 48743424, 48969088, 49139712, 49315840, 50548736, 51246720, 51647085, 52060160, 52466880, 52899840, 53313120, 53329920, 53746560, 54159360, 54599680, 54663168, 55090224, 55480320, 55964672, 56867328, 57329664, 57769984, 58567680, 59025240, 59996160, 60456960, 60929280, 61211360, 61424640, 61496064, 62472192, 62960256, 63185920, 63406080, 63479808, 63995904, 64495872, 64991232, 65519616, 66576384, 68328960, 68567040, 68862780, 69955840, 70281216, 70533120, 71084160, 71662080, 72212480, 72884224, 73453632, 73709568, 73973760, 75823104, 76439552, 76870080, 78090240, 78700320, 79349760, 79994880, 80619840, 81239040, 81899520, 81994752, 82635336, 83220480, 83947008, 84639744, 85300992, 85994496, 86654976, 87851520, 88768512, 90685440, 91105280, 91817040, 92136960, 93708288, 94440384, 94778880, 95109120, 95549440, 95993856, 97486848, 97938176, 98279424, 101097472, 102493440, 103294170, 104120320, 104933760, 105799680, 106626240, 106659840, 107493120, 108318720, 109199360, 109326336, 110180448, 110960640, 111929344, 113734656, 114659328, 117135360, 118050480, 119992320, 121858560, 122422720, 122849280, 122992128, 124944384, 125920512, 126371840, 126959616, 128991744, 129982464, 131039232, 133152768, 136657920, 137134080, 137725560, 139911680, 140562432, 141066240, 142168320, 143324160, 144424960, 145768448, 146907264, 147419136, 147947520, 151646208, 152879104, 153740160, 156180480, 157400640, 158699520, 159989760, 161239680, 162478080, 163799040, 163989504, 165270672, 166440960, 167894016, 170601984, 171988992, 173309952, 175703040, 181370880, 182210560, 183634080, 184273920, 187416576, 188880768, 189557760, 190218240, 191098880, 191987712, 194973696, 195876352, 196558848, 202194944, 204986880, 206588340, 208240640, 209867520, 211599360, 213252480, 214986240, 216637440, 218398720, 218652672, 220360896, 221921280, 223858688, 227469312, 229318656, 234270720, 236100960, 239984640, 243717120, 244845440, 245698560, 245984256, 251841024, 252743680, 253919232, 257983488, 259964928, 266305536, 273315840, 275451120, 279823360, 281124864, 284336640, 286648320, 288849920, 291536896, 293814528, 294838272, 303292416, 305758208, 307480320, 312360960, 314801280, 317399040, 319979520, 322479360, 324956160, 327598080, 327979008, 330541344, 332881920, 335788032, 341203968, 343977984, 351406080, 364421120, 367268160, 368547840, 374833152, 377761536, 379115520, 382197760, 389947392, 391752704, 393117696, 404389888, 409973760, 413176680, 419735040, 423198720, 426504960, 429972480, 433274880, 437305344, 440721792, 443842560, 447717376, 454938624, 458637312, 468541440, 472201920, 479969280, 487434240, 489690880, 491397120, 491968512, 503682048, 505487360, 515966976, 519929856, 546631680, 550902240, 559646720, 562249728, 568673280, 573296640, 587629056, 589676544, 606584832, 614960640, 624721920, 629602560, 634798080, 644958720, 649912320, 655196160, 655958016, 661082688, 665763840, 671576064, 682407936, 687955968, 702812160, 728842240, 734536320, 737095680, 755523072, 758231040, 764395520, 779894784, 783505408, 819947520, 826353360, 839470080, 853009920, 859944960, 866549760, 874610688, 881443584, 895434752, 909877248, 917274624, 937082880, 944403840, 959938560, 974868480, 979381760, 982794240, 983937024, 1007364096, 1010974720, 1031933952, 1093263360, 1101804480, 1119293440, 1124499456, 1137346560, 1146593280, 1175258112, 1179353088, 1213169664, 1229921280, 1259205120, 1269596160, 1289917440, 1299824640, 1311916032, 1322165376, 1331527680, 1343152128, 1364815872, 1375911936, 1405624320, 1457684480, 1469072640, 1474191360, 1511046144, 1516462080, 1528791040, 1559789568, 1567010816, 1639895040, 1652706720, 1678940160, 1706019840, 1719889920, 1762887168, 1790869504, 1819754496, 1874165760, 1888807680, 1949736960, 1958763520, 1965588480, 1967874048, 2014728192, 2021949440, 2063867904, 2186526720, 2203608960, 2238586880, 2274693120, 2293186560, 2350516224, 2459842560, 2518410240, 2579834880, 2599649280, 2623832064, 2644330752, 2686304256, 2729631744, 2751823872, 2811248640, 2938145280, 2948382720, 3022092288, 3032924160, 3134021632, 3279790080, 3305413440, 3357880320, 3412039680, 3439779840, 3525774336, 3639508992, 3777615360, 3899473920, 3917527040, 3935748096, 4029456384, 4127735808, 4373053440, 4407217920, 4477173760, 4549386240, 4586373120, 4701032448, 4919685120, 5036820480, 5159669760, 5288661504, 5372608512, 5459263488, 5622497280, 5876290560, 5896765440, 6044184576, 6065848320, 6268043264, 6559580160, 6610826880, 6715760640, 6824079360, 6879559680, 7051548672, 7555230720, 7798947840, 7835054080, 7871496192, 8058912768, 8255471616, 8814435840, 8954347520, 9098772480, 9402064896, 9839370240, 10073640960, 10319339520, 10577323008, 10918526976, 11752581120, 12088369152, 12536086528, 13119160320, 13221653760, 13431521280, 13648158720, 13759119360, 14103097344, 15110461440, 15670108160, 16117825536, 17628871680, 18197544960, 18804129792, 19678740480, 20147281920, 20638679040, 21154646016, 23505162240, 24176738304, 26443307520, 26863042560, 27296317440, 28206194688, 30220922880, 31340216320, 35257743360, 37608259584, 39357480960, 40294563840, 41277358080, 42309292032, 47010324480, 48353476608, 52886615040, 54592634880, 56412389376, 60441845760, 62680432640, 70515486720, 80589127680, 84618584064, 94020648960, 105773230080, 112824778752, 120883691520, 141030973440, 169237168128, 188041297920, 211546460160, 241767383040, 282061946880, 338474336256, 423092920320, 564123893760, 846185840640, 1692371681280]

約数ペア:

[(1, 1692371681280), (2, 846185840640), (3, 564123893760), (4, 423092920320), (5, 338474336256), (6, 282061946880), (7, 241767383040), (8, 211546460160), (9, 188041297920), (10, 169237168128), (12, 141030973440), (14, 120883691520), (15, 112824778752), (16, 105773230080), (18, 94020648960), (20, 84618584064), (21, 80589127680), (24, 70515486720), (27, 62680432640), (28, 60441845760), (30, 56412389376), (31, 54592634880), (32, 52886615040), (35, 48353476608), (36, 47010324480), (40, 42309292032), (41, 41277358080), (42, 40294563840), (43, 39357480960), (45, 37608259584), (48, 35257743360), (54, 31340216320), (56, 30220922880), (60, 28206194688), (62, 27296317440), (63, 26863042560), (64, 26443307520), (70, 24176738304), (72, 23505162240), (80, 21154646016), (82, 20638679040), (84, 20147281920), (86, 19678740480), (90, 18804129792), (93, 18197544960), (96, 17628871680), (105, 16117825536), (108, 15670108160), (112, 15110461440), (120, 14103097344), (123, 13759119360), (124, 13648158720), (126, 13431521280), (128, 13221653760), (129, 13119160320), (135, 12536086528), (140, 12088369152), (144, 11752581120), (155, 10918526976), (160, 10577323008), (164, 10319339520), (168, 10073640960), (172, 9839370240), (180, 9402064896), (186, 9098772480), (189, 8954347520), (192, 8814435840), (205, 8255471616), (210, 8058912768), (215, 7871496192), (216, 7835054080), (217, 7798947840), (224, 7555230720), (240, 7051548672), (246, 6879559680), (248, 6824079360), (252, 6715760640), (256, 6610826880), (258, 6559580160), (270, 6268043264), (279, 6065848320), (280, 6044184576), (287, 5896765440), (288, 5876290560), (301, 5622497280), (310, 5459263488), (315, 5372608512), (320, 5288661504), (328, 5159669760), (336, 5036820480), (344, 4919685120), (360, 4701032448), (369, 4586373120), (372, 4549386240), (378, 4477173760), (384, 4407217920), (387, 4373053440), (410, 4127735808), (420, 4029456384), (430, 3935748096), (432, 3917527040), (434, 3899473920), (448, 3777615360), (465, 3639508992), (480, 3525774336), (492, 3439779840), (496, 3412039680), (504, 3357880320), (512, 3305413440), (516, 3279790080), (540, 3134021632), (558, 3032924160), (560, 3022092288), (574, 2948382720), (576, 2938145280), (602, 2811248640), (615, 2751823872), (620, 2729631744), (630, 2686304256), (640, 2644330752), (645, 2623832064), (651, 2599649280), (656, 2579834880), (672, 2518410240), (688, 2459842560), (720, 2350516224), (738, 2293186560), (744, 2274693120), (756, 2238586880), (768, 2203608960), (774, 2186526720), (820, 2063867904), (837, 2021949440), (840, 2014728192), (860, 1967874048), (861, 1965588480), (864, 1958763520), (868, 1949736960), (896, 1888807680), (903, 1874165760), (930, 1819754496), (945, 1790869504), (960, 1762887168), (984, 1719889920), (992, 1706019840), (1008, 1678940160), (1024, 1652706720), (1032, 1639895040), (1080, 1567010816), (1085, 1559789568), (1107, 1528791040), (1116, 1516462080), (1120, 1511046144), (1148, 1474191360), (1152, 1469072640), (1161, 1457684480), (1204, 1405624320), (1230, 1375911936), (1240, 1364815872), (1260, 1343152128), (1271, 1331527680), (1280, 1322165376), (1290, 1311916032), (1302, 1299824640), (1312, 1289917440), (1333, 1269596160), (1344, 1259205120), (1376, 1229921280), (1395, 1213169664), (1435, 1179353088), (1440, 1175258112), (1476, 1146593280), (1488, 1137346560), (1505, 1124499456), (1512, 1119293440), (1536, 1101804480), (1548, 1093263360), (1640, 1031933952), (1674, 1010974720), (1680, 1007364096), (1720, 983937024), (1722, 982794240), (1728, 979381760), (1736, 974868480), (1763, 959938560), (1792, 944403840), (1806, 937082880), (1845, 917274624), (1860, 909877248), (1890, 895434752), (1920, 881443584), (1935, 874610688), (1953, 866549760), (1968, 859944960), (1984, 853009920), (2016, 839470080), (2048, 826353360), (2064, 819947520), (2160, 783505408), (2170, 779894784), (2214, 764395520), (2232, 758231040), (2240, 755523072), (2296, 737095680), (2304, 734536320), (2322, 728842240), (2408, 702812160), (2460, 687955968), (2480, 682407936), (2520, 671576064), (2542, 665763840), (2560, 661082688), (2580, 655958016), (2583, 655196160), (2604, 649912320), (2624, 644958720), (2666, 634798080), (2688, 629602560), (2709, 624721920), (2752, 614960640), (2790, 606584832), (2870, 589676544), (2880, 587629056), (2952, 573296640), (2976, 568673280), (3010, 562249728), (3024, 559646720), (3072, 550902240), (3096, 546631680), (3255, 519929856), (3280, 515966976), (3348, 505487360), (3360, 503682048), (3440, 491968512), (3444, 491397120), (3456, 489690880), (3472, 487434240), (3526, 479969280), (3584, 472201920), (3612, 468541440), (3690, 458637312), (3720, 454938624), (3780, 447717376), (3813, 443842560), (3840, 440721792), (3870, 437305344), (3906, 433274880), (3936, 429972480), (3968, 426504960), (3999, 423198720), (4032, 419735040), (4096, 413176680), (4128, 409973760), (4185, 404389888), (4305, 393117696), (4320, 391752704), (4340, 389947392), (4428, 382197760), (4464, 379115520), (4480, 377761536), (4515, 374833152), (4592, 368547840), (4608, 367268160), (4644, 364421120), (4816, 351406080), (4920, 343977984), (4960, 341203968), (5040, 335788032), (5084, 332881920), (5120, 330541344), (5160, 327979008), (5166, 327598080), (5208, 324956160), (5248, 322479360), (5289, 319979520), (5332, 317399040), (5376, 314801280), (5418, 312360960), (5504, 307480320), (5535, 305758208), (5580, 303292416), (5740, 294838272), (5760, 293814528), (5805, 291536896), (5859, 288849920), (5904, 286648320), (5952, 284336640), (6020, 281124864), (6048, 279823360), (6144, 275451120), (6192, 273315840), (6355, 266305536), (6510, 259964928), (6560, 257983488), (6665, 253919232), (6696, 252743680), (6720, 251841024), (6880, 245984256), (6888, 245698560), (6912, 244845440), (6944, 243717120), (7052, 239984640), (7168, 236100960), (7224, 234270720), (7380, 229318656), (7440, 227469312), (7560, 223858688), (7626, 221921280), (7680, 220360896), (7740, 218652672), (7749, 218398720), (7812, 216637440), (7872, 214986240), (7936, 213252480), (7998, 211599360), (8064, 209867520), (8127, 208240640), (8192, 206588340), (8256, 204986880), (8370, 202194944), (8610, 196558848), (8640, 195876352), (8680, 194973696), (8815, 191987712), (8856, 191098880), (8897, 190218240), (8928, 189557760), (8960, 188880768), (9030, 187416576), (9184, 184273920), (9216, 183634080), (9288, 182210560), (9331, 181370880), (9632, 175703040), (9765, 173309952), (9840, 171988992), (9920, 170601984), (10080, 167894016), (10168, 166440960), (10240, 165270672), (10320, 163989504), (10332, 163799040), (10416, 162478080), (10496, 161239680), (10578, 159989760), (10664, 158699520), (10752, 157400640), (10836, 156180480), (11008, 153740160), (11070, 152879104), (11160, 151646208), (11439, 147947520), (11480, 147419136), (11520, 146907264), (11610, 145768448), (11718, 144424960), (11808, 143324160), (11904, 142168320), (11997, 141066240), (12040, 140562432), (12096, 139911680), (12288, 137725560), (12341, 137134080), (12384, 136657920), (12710, 133152768), (12915, 131039232), (13020, 129982464), (13120, 128991744), (13330, 126959616), (13392, 126371840), (13440, 125920512), (13545, 124944384), (13760, 122992128), (13776, 122849280), (13824, 122422720), (13888, 121858560), (14104, 119992320), (14336, 118050480), (14448, 117135360), (14760, 114659328), (14880, 113734656), (15120, 111929344), (15252, 110960640), (15360, 110180448), (15480, 109326336), (15498, 109199360), (15624, 108318720), (15744, 107493120), (15867, 106659840), (15872, 106626240), (15996, 105799680), (16128, 104933760), (16254, 104120320), (16384, 103294170), (16512, 102493440), (16740, 101097472), (17220, 98279424), (17280, 97938176), (17360, 97486848), (17630, 95993856), (17712, 95549440), (17794, 95109120), (17856, 94778880), (17920, 94440384), (18060, 93708288), (18368, 92136960), (18432, 91817040), (18576, 91105280), (18662, 90685440), (19065, 88768512), (19264, 87851520), (19530, 86654976), (19680, 85994496), (19840, 85300992), (19995, 84639744), (20160, 83947008), (20336, 83220480), (20480, 82635336), (20640, 81994752), (20664, 81899520), (20832, 81239040), (20992, 80619840), (21156, 79994880), (21328, 79349760), (21504, 78700320), (21672, 78090240), (22016, 76870080), (22140, 76439552), (22320, 75823104), (22878, 73973760), (22960, 73709568), (23040, 73453632), (23220, 72884224), (23436, 72212480), (23616, 71662080), (23808, 71084160), (23994, 70533120), (24080, 70281216), (24192, 69955840), (24576, 68862780), (24682, 68567040), (24768, 68328960), (25420, 66576384), (25830, 65519616), (26040, 64991232), (26240, 64495872), (26445, 63995904), (26660, 63479808), (26691, 63406080), (26784, 63185920), (26880, 62960256), (27090, 62472192), (27520, 61496064), (27552, 61424640), (27648, 61211360), (27776, 60929280), (27993, 60456960), (28208, 59996160), (28672, 59025240), (28896, 58567680), (29295, 57769984), (29520, 57329664), (29760, 56867328), (30240, 55964672), (30504, 55480320), (30720, 55090224), (30960, 54663168), (30996, 54599680), (31248, 54159360), (31488, 53746560), (31734, 53329920), (31744, 53313120), (31992, 52899840), (32256, 52466880), (32508, 52060160), (32768, 51647085), (33024, 51246720), (33480, 50548736), (34317, 49315840), (34440, 49139712), (34560, 48969088), (34720, 48743424), (35260, 47996928), (35424, 47774720), (35588, 47554560), (35712, 47389440), (35840, 47220192), (35991, 47022080), (36120, 46854144), (36736, 46068480), (36864, 45908520), (37023, 45711360), (37152, 45552640), (37324, 45342720), (38130, 44384256), (38528, 43925760), (38745, 43679744), (39060, 43327488), (39360, 42997248), (39680, 42650496), (39990, 42319872), (40320, 41973504), (40635, 41648128), (40672, 41610240), (40960, 41317668), (41280, 40997376), (41328, 40949760), (41664, 40619520), (41984, 40309920), (42312, 39997440), (42656, 39674880), (43008, 39350160), (43344, 39045120), (44032, 38435040), (44280, 38219776), (44485, 38043648), (44640, 37911552), (45756, 36986880), (45920, 36854784), (46080, 36726816), (46440, 36442112), (46655, 36274176), (46872, 36106240), (47232, 35831040), (47601, 35553280), (47616, 35542080), (47988, 35266560), (48160, 35140608), (48384, 34977920), (49152, 34431390), (49364, 34283520), (49536, 34164480), (50840, 33288192), (51660, 32759808), (52080, 32495616), (52480, 32247936), (52890, 31997952), (53320, 31739904), (53382, 31703040), (53568, 31592960), (53760, 31480128), (54180, 31236096), (54653, 30965760), (55040, 30748032), (55104, 30712320), (55296, 30605680), (55552, 30464640), (55986, 30228480), (56416, 29998080), (57195, 29589504), (57344, 29512620), (57792, 29283840), (58590, 28884992), (59040, 28664832), (59520, 28433664), (59985, 28213248), (60480, 27982336), (61008, 27740160), (61440, 27545112), (61705, 27426816), (61920, 27331584), (61992, 27299840), (62496, 27079680), (62976, 26873280), (63468, 26664960), (63488, 26656560), (63984, 26449920), (64512, 26233440), (65016, 26030080), (66048, 25623360), (66960, 25274368), (68634, 24657920), (68880, 24569856), (69120, 24484544), (69440, 24371712), (70520, 23998464), (70848, 23887360), (71176, 23777280), (71424, 23694720), (71680, 23610096), (71982, 23511040), (72240, 23427072), (73472, 23034240), (73728, 22954260), (74046, 22855680), (74304, 22776320), (74648, 22671360), (76260, 22192128), (77056, 21962880), (77490, 21839872), (78120, 21663744), (78720, 21498624), (79335, 21331968), (79360, 21325248), (79980, 21159936), (80073, 21135360), (80640, 20986752), (81270, 20824064), (81344, 20805120), (81920, 20658834), (82560, 20498688), (82656, 20474880), (83328, 20309760), (83968, 20154960), (83979, 20152320), (84624, 19998720), (85312, 19837440), (86016, 19675080), (86688, 19522560), (88064, 19217520), (88560, 19109888), (88970, 19021824), (89280, 18955776), (91512, 18493440), (91840, 18427392), (92160, 18363408), (92880, 18221056), (93310, 18137088), (93744, 18053120), (94464, 17915520), (95202, 17776640), (95232, 17771040), (95976, 17633280), (96320, 17570304), (96768, 17488960), (98304, 17215695), (98728, 17141760), (99072, 17082240), (101680, 16644096), (103320, 16379904), (104160, 16247808), (104960, 16123968), (105780, 15998976), (106640, 15869952), (106764, 15851520), (107136, 15796480), (107520, 15740064), (108360, 15618048), (109306, 15482880), (110080, 15374016), (110208, 15356160), (110592, 15302840), (111069, 15237120), (111104, 15232320), (111972, 15114240), (112832, 14999040), (114390, 14794752), (114688, 14756310), (115584, 14641920), (117180, 14442496), (118080, 14332416), (119040, 14216832), (119970, 14106624), (120960, 13991168), (122016, 13870080), (122880, 13772556), (123410, 13713408), (123840, 13665792), (123984, 13649920), (124992, 13539840), (125952, 13436640), (126936, 13332480), (126976, 13328280), (127968, 13224960), (129024, 13116720), (130032, 13015040), (132096, 12811680), (133455, 12681216), (133920, 12637184), (137268, 12328960), (137760, 12284928), (138240, 12242272), (138880, 12185856), (139965, 12091392), (141040, 11999232), (141696, 11943680), (142352, 11888640), (142848, 11847360), (143360, 11805048), (143964, 11755520), (144480, 11713536), (146944, 11517120), (147456, 11477130), (148092, 11427840), (148608, 11388160), (149296, 11335680), (152520, 11096064), (154112, 10981440), (154980, 10919936), (156240, 10831872), (157440, 10749312), (158670, 10665984), (158720, 10662624), (159960, 10579968), (160146, 10567680), (161280, 10493376), (162540, 10412032), (162688, 10402560), (163840, 10329417), (163959, 10321920), (165120, 10249344), (165312, 10237440), (166656, 10154880), (167936, 10077480), (167958, 10076160), (169248, 9999360), (170624, 9918720), (171585, 9863168), (172032, 9837540), (173376, 9761280), (176128, 9608760), (177120, 9554944), (177940, 9510912), (178560, 9477888), (179955, 9404416), (183024, 9246720), (183680, 9213696), (184320, 9181704), (185115, 9142272), (185760, 9110528), (186620, 9068544), (187488, 9026560), (188928, 8957760), (190404, 8888320), (190464, 8885520), (191952, 8816640), (192640, 8785152), (193536, 8744480), (197456, 8570880), (198144, 8541120), (203360, 8322048), (206640, 8189952), (208320, 8123904), (209920, 8061984), (211560, 7999488), (213280, 7934976), (213528, 7925760), (214272, 7898240), (215040, 7870032), (216720, 7809024), (218612, 7741440), (220160, 7687008), (220416, 7678080), (221184, 7651420), (222138, 7618560), (222208, 7616160), (223944, 7557120), (225664, 7499520), (228780, 7397376), (229376, 7378155), (231168, 7320960), (234360, 7221248), (236160, 7166208), (238005, 7110656), (238080, 7108416), (239940, 7053312), (240219, 7045120), (241920, 6995584), (244032, 6935040), (245760, 6886278), (246820, 6856704), (247680, 6832896), (247968, 6824960), (249984, 6769920), (251904, 6718320), (251937, 6717440), (253872, 6666240), (253952, 6664140), (255936, 6612480), (258048, 6558360), (260064, 6507520), (264192, 6405840), (266910, 6340608), (267840, 6318592), (273265, 6193152), (274536, 6164480), (275520, 6142464), (276480, 6121136), (277760, 6092928), (279930, 6045696), (282080, 5999616), (283392, 5971840), (284704, 5944320), (285696, 5923680), (286720, 5902524), (287928, 5877760), (288960, 5856768), (293888, 5758560), (294912, 5738565), (296184, 5713920), (297216, 5694080), (298592, 5667840), (305040, 5548032), (308224, 5490720), (309960, 5459968), (312480, 5415936), (314880, 5374656), (317340, 5332992), (317440, 5331312), (319920, 5289984), (320292, 5283840), (322560, 5246688), (325080, 5206016), (325376, 5201280), (327918, 5160960), (330240, 5124672), (330624, 5118720), (333207, 5079040), (333312, 5077440), (335872, 5038740), (335916, 5038080), (338496, 4999680), (341248, 4959360), (343170, 4931584), (344064, 4918770), (346752, 4880640), (352256, 4804380), (354240, 4777472), (355880, 4755456), (357120, 4738944), (359910, 4702208), (366048, 4623360), (367360, 4606848), (368640, 4590852), (370230, 4571136), (371520, 4555264), (373240, 4534272), (374976, 4513280), (377856, 4478880), (380808, 4444160), (380928, 4442760), (382571, 4423680), (383904, 4408320), (385280, 4392576), (387072, 4372240), (394912, 4285440), (396288, 4270560), (400365, 4227072), (406720, 4161024), (413280, 4094976), (416640, 4061952), (419840, 4030992), (419895, 4030464), (423120, 3999744), (426560, 3967488), (427056, 3962880), (428544, 3949120), (430080, 3935016), (433440, 3904512), (437224, 3870720), (440320, 3843504), (440832, 3839040), (442368, 3825710), (444276, 3809280), (444416, 3808080), (447888, 3778560), (451328, 3749760), (457560, 3698688), (462336, 3660480), (468720, 3610624), (472320, 3583104), (476010, 3555328), (476160, 3554208), (479880, 3526656), (480438, 3522560), (483840, 3497792), (488064, 3467520), (491520, 3443139), (491877, 3440640), (493640, 3428352), (495360, 3416448), (495936, 3412480), (499968, 3384960), (503808, 3359160), (503874, 3358720), (507744, 3333120), (507904, 3332070), (511872, 3306240), (516096, 3279180), (520128, 3253760), (528384, 3202920), (533820, 3170304), (535680, 3159296), (546530, 3096576), (549072, 3082240), (551040, 3071232), (552960, 3060568), (555345, 3047424), (555520, 3046464), (559860, 3022848), (564160, 2999808), (566784, 2985920), (569408, 2972160), (571392, 2961840), (573440, 2951262), (575856, 2938880), (577920, 2928384), (587776, 2879280), (592368, 2856960), (594432, 2847040), (597184, 2833920), (610080, 2774016), (616448, 2745360), (619920, 2729984), (624960, 2707968), (629760, 2687328), (634680, 2666496), (634880, 2665656), (639840, 2644992), (640584, 2641920), (645120, 2623344), (650160, 2603008), (650752, 2600640), (655836, 2580480), (660480, 2562336), (661248, 2559360), (666414, 2539520), (666624, 2538720), (671744, 2519370), (671832, 2519040), (676992, 2499840), (682496, 2479680), (686340, 2465792), (688128, 2459385), (693504, 2440320), (704512, 2402190), (708480, 2388736), (711760, 2377728), (714240, 2369472), (719820, 2351104), (732096, 2311680), (734720, 2303424), (737280, 2295426), (740460, 2285568), (743040, 2277632), (746480, 2267136), (749952, 2256640), (755712, 2239440), (761616, 2222080), (761856, 2221380), (765142, 2211840), (767808, 2204160), (770560, 2196288), (774144, 2186120), (789824, 2142720), (792576, 2135280), (800730, 2113536), (813440, 2080512), (819795, 2064384), (826560, 2047488), (833280, 2030976), (839680, 2015496), (839790, 2015232), (846240, 1999872), (853120, 1983744), (854112, 1981440), (857088, 1974560), (860160, 1967508), (866880, 1952256), (874448, 1935360), (880640, 1921752), (881664, 1919520), (884736, 1912855), (888552, 1904640), (888832, 1904040), (895776, 1889280), (902656, 1874880), (915120, 1849344), (924672, 1830240), (937440, 1805312), (944640, 1791552), (952020, 1777664), (952320, 1777104), (959760, 1763328), (960876, 1761280), (967680, 1748896), (976128, 1733760), (983754, 1720320), (987280, 1714176), (990720, 1708224), (991872, 1706240), (999936, 1692480), (1007616, 1679580), (1007748, 1679360), (1015488, 1666560), (1015808, 1666035), (1023744, 1653120), (1032192, 1639590), (1040256, 1626880), (1056768, 1601460), (1067640, 1585152), (1071360, 1579648), (1093060, 1548288), (1098144, 1541120), (1102080, 1535616), (1105920, 1530284), (1110690, 1523712), (1111040, 1523232), (1119720, 1511424), (1128320, 1499904), (1133568, 1492960), (1138816, 1486080), (1142784, 1480920), (1146880, 1475631), (1147713, 1474560), (1151712, 1469440), (1155840, 1464192), (1175552, 1439640), (1184736, 1428480), (1188864, 1423520), (1194368, 1416960), (1201095, 1409024), (1220160, 1387008), (1232896, 1372680), (1239840, 1364992), (1249920, 1353984), (1259520, 1343664), (1259685, 1343488), (1269360, 1333248), (1269760, 1332828), (1279680, 1322496), (1281168, 1320960), (1290240, 1311672), (1300320, 1301504)]