758471454720

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^3\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:136

約数の個数: 2080

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

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

約数列:

[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, 42, 43, 45, 48, 49, 54, 56, 60, 62, 63, 64, 70, 72, 80, 81, 84, 86, 90, 93, 96, 98, 105, 108, 112, 120, 124, 126, 128, 129, 135, 140, 144, 147, 155, 160, 162, 168, 172, 180, 186, 189, 192, 196, 210, 215, 216, 217, 224, 240, 245, 248, 252, 256, 258, 270, 279, 280, 288, 294, 301, 310, 315, 320, 324, 336, 343, 344, 360, 372, 378, 384, 387, 392, 405, 420, 430, 432, 434, 441, 448, 465, 480, 490, 496, 504, 512, 516, 540, 558, 560, 567, 576, 588, 602, 620, 630, 640, 645, 648, 651, 672, 686, 688, 720, 735, 744, 756, 768, 774, 784, 810, 837, 840, 860, 864, 868, 882, 896, 903, 930, 945, 960, 980, 992, 1008, 1024, 1029, 1032, 1080, 1085, 1116, 1120, 1134, 1152, 1161, 1176, 1204, 1240, 1260, 1280, 1290, 1296, 1302, 1323, 1333, 1344, 1372, 1376, 1395, 1440, 1470, 1488, 1505, 1512, 1519, 1536, 1548, 1568, 1620, 1674, 1680, 1715, 1720, 1728, 1736, 1764, 1792, 1806, 1860, 1890, 1920, 1935, 1953, 1960, 1984, 2016, 2048, 2058, 2064, 2107, 2160, 2170, 2205, 2232, 2240, 2268, 2304, 2322, 2352, 2408, 2480, 2511, 2520, 2560, 2580, 2592, 2604, 2646, 2666, 2688, 2709, 2744, 2752, 2790, 2835, 2880, 2940, 2976, 3010, 3024, 3038, 3072, 3087, 3096, 3136, 3240, 3255, 3348, 3360, 3430, 3440, 3456, 3472, 3483, 3528, 3584, 3612, 3720, 3780, 3840, 3870, 3906, 3920, 3968, 3969, 3999, 4032, 4096, 4116, 4128, 4185, 4214, 4320, 4340, 4410, 4464, 4480, 4515, 4536, 4557, 4608, 4644, 4704, 4816, 4960, 5022, 5040, 5120, 5145, 5160, 5184, 5208, 5292, 5332, 5376, 5418, 5488, 5504, 5580, 5670, 5760, 5805, 5859, 5880, 5952, 6020, 6048, 6076, 6144, 6174, 6192, 6272, 6321, 6480, 6510, 6615, 6665, 6696, 6720, 6860, 6880, 6912, 6944, 6966, 7056, 7168, 7224, 7440, 7560, 7595, 7680, 7740, 7812, 7840, 7936, 7938, 7998, 8064, 8127, 8232, 8256, 8370, 8428, 8640, 8680, 8820, 8928, 8960, 9030, 9072, 9114, 9216, 9261, 9288, 9331, 9408, 9632, 9765, 9920, 10044, 10080, 10240, 10290, 10320, 10368, 10416, 10535, 10584, 10633, 10664, 10752, 10836, 10976, 11008, 11160, 11340, 11520, 11610, 11718, 11760, 11904, 11997, 12040, 12096, 12152, 12288, 12348, 12384, 12544, 12555, 12642, 12960, 13020, 13230, 13330, 13392, 13440, 13545, 13671, 13720, 13760, 13824, 13888, 13932, 14112, 14336, 14448, 14749, 14880, 15120, 15190, 15360, 15435, 15480, 15624, 15680, 15872, 15876, 15996, 16128, 16254, 16464, 16512, 16740, 16856, 17280, 17360, 17415, 17577, 17640, 17856, 17920, 18060, 18144, 18228, 18432, 18522, 18576, 18662, 18816, 18963, 19264, 19530, 19840, 19845, 19995, 20088, 20160, 20480, 20580, 20640, 20736, 20832, 21070, 21168, 21266, 21328, 21504, 21672, 21952, 22016, 22320, 22680, 22785, 23040, 23220, 23436, 23520, 23808, 23994, 24080, 24192, 24304, 24381, 24696, 24768, 25088, 25110, 25284, 25920, 26040, 26460, 26660, 26784, 26880, 27090, 27342, 27440, 27520, 27648, 27776, 27783, 27864, 27993, 28224, 28672, 28896, 29295, 29498, 29760, 30240, 30380, 30720, 30870, 30960, 31248, 31360, 31605, 31744, 31752, 31899, 31992, 32256, 32508, 32928, 33024, 33480, 33712, 34560, 34720, 34830, 35154, 35280, 35712, 35840, 35991, 36120, 36288, 36456, 36864, 37044, 37152, 37324, 37632, 37926, 38528, 39060, 39680, 39690, 39990, 40176, 40320, 40635, 41013, 41160, 41280, 41472, 41664, 42140, 42336, 42532, 42656, 43008, 43344, 43904, 44032, 44247, 44640, 45360, 45570, 46080, 46305, 46440, 46655, 46872, 47040, 47616, 47988, 48160, 48384, 48608, 48762, 49392, 49536, 50176, 50220, 50568, 51840, 52080, 52920, 53165, 53320, 53568, 53760, 54180, 54684, 54880, 55040, 55296, 55552, 55566, 55728, 55986, 56448, 56889, 57792, 58590, 58996, 59520, 59985, 60480, 60760, 61440, 61740, 61920, 62496, 62720, 63210, 63488, 63504, 63798, 63984, 64512, 65016, 65317, 65856, 66048, 66960, 67424, 68355, 69120, 69440, 69660, 70308, 70560, 71424, 71680, 71982, 72240, 72576, 72912, 73745, 74088, 74304, 74648, 75264, 75852, 77056, 78120, 79360, 79380, 79980, 80352, 80640, 81270, 82026, 82320, 82560, 82944, 83328, 83979, 84280, 84672, 85064, 85312, 86016, 86688, 87808, 87885, 88064, 88494, 89280, 90720, 91140, 92160, 92610, 92880, 93310, 93744, 94080, 94815, 95232, 95697, 95976, 96320, 96768, 97216, 97524, 98784, 99072, 100352, 100440, 101136, 103680, 104160, 105840, 106330, 106640, 107136, 107520, 107973, 108360, 109368, 109760, 110080, 110592, 111104, 111132, 111456, 111972, 112896, 113778, 115584, 117180, 117992, 119040, 119970, 120960, 121520, 121905, 123039, 123480, 123840, 124992, 125440, 126420, 126976, 127008, 127596, 127968, 129024, 130032, 130634, 131712, 132096, 132741, 133920, 134848, 136710, 138240, 138880, 138915, 139320, 139965, 140616, 141120, 142848, 143360, 143964, 144480, 145152, 145824, 147490, 148176, 148608, 149296, 150528, 151704, 154112, 156240, 158720, 158760, 159495, 159960, 160704, 161280, 162540, 164052, 164640, 165120, 165888, 166656, 167958, 168560, 169344, 170128, 170624, 170667, 173376, 175616, 175770, 176128, 176988, 178560, 179955, 181440, 182280, 184320, 185220, 185760, 186620, 187488, 188160, 189630, 190464, 191394, 191952, 192640, 193536, 194432, 195048, 195951, 197568, 198144, 200704, 200880, 202272, 205065, 207360, 208320, 211680, 212660, 213280, 214272, 215040, 215946, 216720, 218736, 219520, 220160, 221235, 222208, 222264, 222912, 223944, 225792, 227556, 231168, 234360, 235984, 238080, 239940, 241920, 243040, 243810, 246078, 246960, 247680, 249984, 250880, 251937, 252840, 254016, 255192, 255936, 258048, 260064, 261268, 263424, 264192, 265482, 267840, 269696, 273420, 276480, 277760, 277830, 278640, 279930, 281232, 282240, 284445, 285696, 287091, 287928, 288960, 290304, 291648, 294980, 296352, 297216, 298592, 301056, 303408, 308224, 312480, 317440, 317520, 318990, 319920, 321408, 322560, 325080, 326585, 328104, 329280, 330240, 331776, 333312, 335916, 337120, 338688, 340256, 341248, 341334, 346752, 351232, 351540, 353976, 357120, 359910, 362880, 364560, 370440, 371520, 373240, 374976, 376320, 379260, 380928, 382788, 383904, 385280, 387072, 388864, 390096, 391902, 395136, 396288, 398223, 401760, 404544, 410130, 414720, 416640, 419895, 423360, 425320, 426560, 428544, 430080, 431892, 433440, 437472, 439040, 440320, 442470, 444416, 444528, 445824, 447888, 451584, 455112, 457219, 462336, 468720, 471968, 476160, 478485, 479880, 483840, 486080, 487620, 492156, 493920, 495360, 499968, 501760, 503874, 505680, 508032, 510384, 511872, 520128, 522536, 526848, 528384, 530964, 535680, 539392, 539865, 546840, 552960, 555520, 555660, 557280, 559860, 562464, 564480, 568890, 571392, 574182, 575856, 577920, 580608, 583296, 587853, 589960, 592704, 594432, 597184, 602112, 606816, 615195, 616448, 624960, 634880, 635040, 637980, 639840, 642816, 645120, 650160, 653170, 656208, 658560, 660480, 663705, 666624, 671832, 674240, 677376, 680512, 682496, 682668, 693504, 702464, 703080, 707952, 714240, 719820, 725760, 729120, 740880, 743040, 746480, 749952, 752640, 755811, 758520, 765576, 767808, 770560, 774144, 777728, 780192, 783804, 790272, 792576, 796446, 803520, 809088, 820260, 829440, 833280, 839790, 846720, 850640, 853120, 853335, 857088, 861273, 863784, 866880, 874944, 878080, 880640, 884940, 888832, 889056, 891648, 895776, 903168, 910224, 914438, 924672, 937440, 943936, 952320, 956970, 959760, 967680, 972160, 975240, 979755, 984312, 987840, 990720, 999936, 1003520, 1007748, 1011360, 1016064, 1020768, 1023744, 1040256, 1045072, 1053696, 1061928, 1071360, 1078784, 1079730, 1093680, 1111040, 1111320, 1114560, 1119720, 1124928, 1128960, 1137780, 1142784, 1148364, 1151712, 1155840, 1161216, 1166592, 1175706, 1179920, 1185408, 1188864, 1194368, 1194669, 1213632, 1230390, 1232896, 1249920, 1259685, 1270080, 1275960, 1279680, 1285632, 1290240, 1300320, 1306340, 1312416, 1317120, 1320960, 1327410, 1333248, 1343664, 1348480, 1354752, 1361024, 1364992, 1365336, 1371657, 1387008, 1404928, 1406160, 1415904, 1428480, 1435455, 1439640, 1451520, 1458240, 1481760, 1486080, 1492960, 1499904, 1505280, 1511622, 1517040, 1531152, 1535616, 1541120, 1555456, 1560384, 1567608, 1580544, 1585152, 1592892, 1607040, 1618176, 1640520, 1658880, 1666560, 1679580, 1693440, 1701280, 1706240, 1706670, 1714176, 1722546, 1727568, 1733760, 1749888, 1756160, 1763559, 1769880, 1778112, 1783296, 1791552, 1806336, 1820448, 1828876, 1849344, 1874880, 1887872, 1904640, 1913940, 1919520, 1935360, 1944320, 1950480, 1959510, 1968624, 1975680, 1981440, 1991115, 1999872, 2015496, 2022720, 2032128, 2041536, 2047488, 2080512, 2090144, 2107392, 2123856, 2142720, 2157568, 2159460, 2187360, 2222080, 2222640, 2229120, 2239440, 2249856, 2257920, 2275560, 2286095, 2296728, 2303424, 2311680, 2322432, 2333184, 2351412, 2359840, 2370816, 2377728, 2388736, 2389338, 2427264, 2460780, 2499840, 2519370, 2540160, 2551920, 2559360, 2571264, 2600640, 2612680, 2624832, 2634240, 2641920, 2654820, 2666496, 2687328, 2696960, 2709504, 2722048, 2729984, 2730672, 2743314, 2774016, 2812320, 2831808, 2856960, 2870910, 2879280, 2903040, 2916480, 2939265, 2963520, 2972160, 2985920, 2999808, 3010560, 3023244, 3034080, 3062304, 3071232, 3082240, 3110912, 3120768, 3135216, 3161088, 3185784, 3214080, 3236352, 3281040, 3333120, 3359160, 3386880, 3402560, 3412480, 3413340, 3428352, 3445092, 3455136, 3467520, 3499776, 3512320, 3527118, 3539760, 3556224, 3566592, 3583104, 3640896, 3657752, 3698688, 3749760, 3775744, 3779055, 3827880, 3839040, 3870720, 3888640, 3900960, 3919020, 3937248, 3951360, 3962880, 3982230, 3999744, 4030992, 4045440, 4064256, 4083072, 4094976, 4114971, 4161024, 4180288, 4214784, 4247712, 4285440, 4306365, 4315136, 4318920, 4374720, 4444160, 4445280, 4458240, 4478880, 4499712, 4515840, 4551120, 4572190, 4593456, 4606848, 4623360, 4666368, 4702824, 4719680, 4741632, 4755456, 4777472, 4778676, 4854528, 4921560, 4999680, 5038740, 5080320, 5103840, 5118720, 5142528, 5201280, 5225360, 5249664, 5268480, 5290677, 5309640, 5374656, 5393920, 5419008, 5444096, 5459968, 5461344, 5486628, 5548032, 5624640, 5663616, 5713920, 5741820, 5758560, 5806080, 5832960, 5878530, 5927040, 5944320, 5971840, 5973345, 5999616, 6046488, 6068160, 6124608, 6142464, 6164480, 6221824, 6241536, 6270432, 6322176, 6371568, 6428160, 6472704, 6562080, 6666240, 6718320, 6773760, 6805120, 6824960, 6826680, 6858285, 6890184, 6910272, 6935040, 6999552, 7024640, 7054236, 7079520, 7112448, 7133184, 7166208, 7281792, 7315504, 7499520, 7551488, 7558110, 7655760, 7678080, 7777280, 7801920, 7838040, 7874496, 7902720, 7925760, 7964460, 7999488, 8061984, 8090880, 8128512, 8166144, 8189952, 8229942, 8322048, 8360576, 8495424, 8570880, 8612730, 8630272, 8637840, 8749440, 8817795, 8890560, 8916480, 8957760, 8999424, 9031680, 9102240, 9144380, 9186912, 9213696, 9246720, 9332736, 9405648, 9439360, 9483264, 9554944, 9557352, 9709056, 9843120, 9999360, 10077480, 10160640, 10207680, 10237440, 10285056, 10402560, 10450720, 10499328, 10536960, 10581354, 10619280, 10749312, 10787840, 10888192, 10922688, 10973256, 11096064, 11249280, 11327232, 11483640, 11517120, 11612160, 11665920, 11757060, 11854080, 11888640, 11943680, 11946690, 11999232, 12092976, 12136320, 12249216, 12284928, 12344913, 12483072, 12540864, 12644352, 12743136, 12856320, 12945408, 13124160, 13332480, 13436640, 13547520, 13610240, 13649920, 13653360, 13716570, 13780368, 13820544, 13870080, 13999104, 14108472, 14159040, 14224896, 14266368, 14332416, 14563584, 14631008, 14999040, 15102976, 15116220, 15311520, 15356160, 15554560, 15603840, 15676080, 15748992, 15805440, 15928920, 16123968, 16181760, 16257024, 16332288, 16379904, 16459884, 16644096, 16721152, 16990848, 17141760, 17225460, 17275680, 17498880, 17635590, 17781120, 17832960, 17915520, 17998848, 18204480, 18288760, 18373824, 18427392, 18493440, 18665472, 18811296, 18878720, 18966528, 19109888, 19114704, 19418112, 19686240, 19998720, 20154960, 20321280, 20415360, 20474880, 20574855, 20805120, 20901440, 20998656, 21073920, 21162708, 21238560, 21498624, 21575680, 21776384, 21845376, 21946512, 22498560, 22654464, 22967280, 23034240, 23331840, 23514120, 23708160, 23777280, 23887360, 23893380, 23998464, 24185952, 24272640, 24498432, 24569856, 24689826, 24966144, 25081728, 25486272, 25712640, 25890816, 26248320, 26453385, 26873280, 27095040, 27220480, 27299840, 27306720, 27433140, 27560736, 27641088, 27740160, 27998208, 28216944, 28318080, 28449792, 28664832, 29127168, 29262016, 29998080, 30205952, 30232440, 30623040, 30712320, 31109120, 31207680, 31352160, 31497984, 31610880, 31857840, 32247936, 32363520, 32664576, 32919768, 33288192, 33442304, 33981696, 34450920, 34551360, 34997760, 35271180, 35562240, 35665920, 35831040, 35997696, 36408960, 36577520, 36747648, 36854784, 37034739, 37622592, 37757440, 37933056, 38219776, 38229408, 38836224, 39372480, 39997440, 40309920, 40642560, 40830720, 40949760, 41149710, 41610240, 41802880, 41997312, 42325416, 42477120, 42997248, 43151360, 43552768, 43690752, 43893024, 44997120, 45308928, 45934560, 46068480, 46663680, 47028240, 47416320, 47774720, 47786760, 48371904, 48545280, 48996864, 49139712, 49379652, 49932288, 50163456, 50972544, 51425280, 52496640, 52906770, 53746560, 54440960, 54613440, 54866280, 55121472, 55282176, 55480320, 55996416, 56433888, 56636160, 56899584, 57329664, 58254336, 58524032, 59996160, 60411904, 60464880, 61246080, 61424640, 61724565, 62415360, 62704320, 62995968, 63221760, 63715680, 64495872, 64727040, 65329152, 65839536, 66884608, 67963392, 68901840, 69102720, 69995520, 70542360, 71124480, 71331840, 71662080, 71995392, 72817920, 73155040, 73495296, 73709568, 74069478, 75245184, 75514880, 76458816, 77672448, 78744960, 80619840, 81285120, 81661440, 81899520, 82299420, 83220480, 83605760, 83994624, 84650832, 84954240, 85994496, 87381504, 87786048, 89994240, 90617856, 91869120, 92136960, 93327360, 94056480, 94832640, 95549440, 95573520, 96743808, 97090560, 97993728, 98759304, 99864576, 100326912, 101945088, 104993280, 105813540, 107493120, 108881920, 109226880, 109732560, 110242944, 110564352, 112867776, 113272320, 113799168, 114659328, 116508672, 117048064, 119992320, 120929760, 122492160, 122849280, 123449130, 124830720, 125408640, 125991936, 127431360, 128991744, 129454080, 130658304, 131679072, 133769216, 135926784, 137803680, 138205440, 139991040, 141084720, 142248960, 143324160, 145635840, 146310080, 146990592, 147419136, 148138956, 150490368, 151029760, 152917632, 157489920, 161239680, 163322880, 164598840, 166440960, 167211520, 167989248, 169301664, 169908480, 171988992, 174763008, 175572096, 179988480, 181235712, 183738240, 184273920, 185173695, 188112960, 189665280, 191098880, 191147040, 193487616, 194181120, 195987456, 197518608, 200653824, 203890176, 209986560, 211627080, 214986240, 217763840, 218453760, 219465120, 220485888, 221128704, 225735552, 226544640, 233017344, 234096128, 241859520, 244984320, 245698560, 246898260, 249661440, 250817280, 251983872, 254862720, 257983488, 263358144, 267538432, 271853568, 275607360, 276410880, 279982080, 282169440, 284497920, 286648320, 291271680, 292620160, 293981184, 296277912, 300980736, 302059520, 305835264, 314979840, 322479360, 326645760, 329197680, 334423040, 338603328, 339816960, 343977984, 349526016, 351144192, 359976960, 367476480, 368547840, 370347390, 376225920, 382294080, 386975232, 388362240, 391974912, 395037216, 401307648, 407780352, 419973120, 423254160, 429972480, 436907520, 438930240, 440971776, 442257408, 451471104, 453089280, 468192256, 483719040, 489968640, 493796520, 499322880, 501634560, 503967744, 509725440, 515966976, 526716288, 543707136, 551214720, 552821760, 564338880, 568995840, 573296640, 582543360, 585240320, 587962368, 592555824, 601961472, 611670528, 629959680, 644958720, 653291520, 658395360, 668846080, 677206656, 679633920, 699052032, 702288384, 734952960, 737095680, 740694780, 752451840, 764588160, 773950464, 790074432, 802615296, 815560704, 839946240, 846508320, 859944960, 873815040, 877860480, 881943552, 902942208, 906178560, 936384512, 967438080, 979937280, 987593040, 1003269120, 1019450880, 1031933952, 1053432576, 1102429440, 1105643520, 1128677760, 1165086720, 1170480640, 1175924736, 1185111648, 1203922944, 1223341056, 1259919360, 1289917440, 1316790720, 1337692160, 1354413312, 1359267840, 1404576768, 1469905920, 1481389560, 1504903680, 1529176320, 1547900928, 1580148864, 1631121408, 1693016640, 1719889920, 1747630080, 1755720960, 1763887104, 1805884416, 1872769024, 1934876160, 1959874560, 1975186080, 2006538240, 2038901760, 2106865152, 2204858880, 2211287040, 2257355520, 2340961280, 2370223296, 2407845888, 2446682112, 2519838720, 2579834880, 2633581440, 2708826624, 2718535680, 2809153536, 2939811840, 2962779120, 3009807360, 3058352640, 3095801856, 3160297728, 3386033280, 3495260160, 3511441920, 3527774208, 3611768832, 3869752320, 3950372160, 4013076480, 4077803520, 4213730304, 4409717760, 4514711040, 4681922560, 4740446592, 4893364224, 5159669760, 5267162880, 5417653248, 5618307072, 5879623680, 5925558240, 6019614720, 6116705280, 6320595456, 6772066560, 7022883840, 7223537664, 7739504640, 7900744320, 8155607040, 8427460608, 8819435520, 9029422080, 9363845120, 9480893184, 10534325760, 10835306496, 11851116480, 12039229440, 12233410560, 12641190912, 13544133120, 14045767680, 15479009280, 15801488640, 16854921216, 17638871040, 18058844160, 18961786368, 21068651520, 21670612992, 23702232960, 24466821120, 25282381824, 27088266240, 28091535360, 31602977280, 36117688320, 37923572736, 42137303040, 47404465920, 50564763648, 54176532480, 63205954560, 75847145472, 84274606080, 94808931840, 108353064960, 126411909120, 151694290944, 189617863680, 252823818240, 379235727360, 758471454720]

約数ペア:

[(1, 758471454720), (2, 379235727360), (3, 252823818240), (4, 189617863680), (5, 151694290944), (6, 126411909120), (7, 108353064960), (8, 94808931840), (9, 84274606080), (10, 75847145472), (12, 63205954560), (14, 54176532480), (15, 50564763648), (16, 47404465920), (18, 42137303040), (20, 37923572736), (21, 36117688320), (24, 31602977280), (27, 28091535360), (28, 27088266240), (30, 25282381824), (31, 24466821120), (32, 23702232960), (35, 21670612992), (36, 21068651520), (40, 18961786368), (42, 18058844160), (43, 17638871040), (45, 16854921216), (48, 15801488640), (49, 15479009280), (54, 14045767680), (56, 13544133120), (60, 12641190912), (62, 12233410560), (63, 12039229440), (64, 11851116480), (70, 10835306496), (72, 10534325760), (80, 9480893184), (81, 9363845120), (84, 9029422080), (86, 8819435520), (90, 8427460608), (93, 8155607040), (96, 7900744320), (98, 7739504640), (105, 7223537664), (108, 7022883840), (112, 6772066560), (120, 6320595456), (124, 6116705280), (126, 6019614720), (128, 5925558240), (129, 5879623680), (135, 5618307072), (140, 5417653248), (144, 5267162880), (147, 5159669760), (155, 4893364224), (160, 4740446592), (162, 4681922560), (168, 4514711040), (172, 4409717760), (180, 4213730304), (186, 4077803520), (189, 4013076480), (192, 3950372160), (196, 3869752320), (210, 3611768832), (215, 3527774208), (216, 3511441920), (217, 3495260160), (224, 3386033280), (240, 3160297728), (245, 3095801856), (248, 3058352640), (252, 3009807360), (256, 2962779120), (258, 2939811840), (270, 2809153536), (279, 2718535680), (280, 2708826624), (288, 2633581440), (294, 2579834880), (301, 2519838720), (310, 2446682112), (315, 2407845888), (320, 2370223296), (324, 2340961280), (336, 2257355520), (343, 2211287040), (344, 2204858880), (360, 2106865152), (372, 2038901760), (378, 2006538240), (384, 1975186080), (387, 1959874560), (392, 1934876160), (405, 1872769024), (420, 1805884416), (430, 1763887104), (432, 1755720960), (434, 1747630080), (441, 1719889920), (448, 1693016640), (465, 1631121408), (480, 1580148864), (490, 1547900928), (496, 1529176320), (504, 1504903680), (512, 1481389560), (516, 1469905920), (540, 1404576768), (558, 1359267840), (560, 1354413312), (567, 1337692160), (576, 1316790720), (588, 1289917440), (602, 1259919360), (620, 1223341056), (630, 1203922944), (640, 1185111648), (645, 1175924736), (648, 1170480640), (651, 1165086720), (672, 1128677760), (686, 1105643520), (688, 1102429440), (720, 1053432576), (735, 1031933952), (744, 1019450880), (756, 1003269120), (768, 987593040), (774, 979937280), (784, 967438080), (810, 936384512), (837, 906178560), (840, 902942208), (860, 881943552), (864, 877860480), (868, 873815040), (882, 859944960), (896, 846508320), (903, 839946240), (930, 815560704), (945, 802615296), (960, 790074432), (980, 773950464), (992, 764588160), (1008, 752451840), (1024, 740694780), (1029, 737095680), (1032, 734952960), (1080, 702288384), (1085, 699052032), (1116, 679633920), (1120, 677206656), (1134, 668846080), (1152, 658395360), (1161, 653291520), (1176, 644958720), (1204, 629959680), (1240, 611670528), (1260, 601961472), (1280, 592555824), (1290, 587962368), (1296, 585240320), (1302, 582543360), (1323, 573296640), (1333, 568995840), (1344, 564338880), (1372, 552821760), (1376, 551214720), (1395, 543707136), (1440, 526716288), (1470, 515966976), (1488, 509725440), (1505, 503967744), (1512, 501634560), (1519, 499322880), (1536, 493796520), (1548, 489968640), (1568, 483719040), (1620, 468192256), (1674, 453089280), (1680, 451471104), (1715, 442257408), (1720, 440971776), (1728, 438930240), (1736, 436907520), (1764, 429972480), (1792, 423254160), (1806, 419973120), (1860, 407780352), (1890, 401307648), (1920, 395037216), (1935, 391974912), (1953, 388362240), (1960, 386975232), (1984, 382294080), (2016, 376225920), (2048, 370347390), (2058, 368547840), (2064, 367476480), (2107, 359976960), (2160, 351144192), (2170, 349526016), (2205, 343977984), (2232, 339816960), (2240, 338603328), (2268, 334423040), (2304, 329197680), (2322, 326645760), (2352, 322479360), (2408, 314979840), (2480, 305835264), (2511, 302059520), (2520, 300980736), (2560, 296277912), (2580, 293981184), (2592, 292620160), (2604, 291271680), (2646, 286648320), (2666, 284497920), (2688, 282169440), (2709, 279982080), (2744, 276410880), (2752, 275607360), (2790, 271853568), (2835, 267538432), (2880, 263358144), (2940, 257983488), (2976, 254862720), (3010, 251983872), (3024, 250817280), (3038, 249661440), (3072, 246898260), (3087, 245698560), (3096, 244984320), (3136, 241859520), (3240, 234096128), (3255, 233017344), (3348, 226544640), (3360, 225735552), (3430, 221128704), (3440, 220485888), (3456, 219465120), (3472, 218453760), (3483, 217763840), (3528, 214986240), (3584, 211627080), (3612, 209986560), (3720, 203890176), (3780, 200653824), (3840, 197518608), (3870, 195987456), (3906, 194181120), (3920, 193487616), (3968, 191147040), (3969, 191098880), (3999, 189665280), (4032, 188112960), (4096, 185173695), (4116, 184273920), (4128, 183738240), (4185, 181235712), (4214, 179988480), (4320, 175572096), (4340, 174763008), (4410, 171988992), (4464, 169908480), (4480, 169301664), (4515, 167989248), (4536, 167211520), (4557, 166440960), (4608, 164598840), (4644, 163322880), (4704, 161239680), (4816, 157489920), (4960, 152917632), (5022, 151029760), (5040, 150490368), (5120, 148138956), (5145, 147419136), (5160, 146990592), (5184, 146310080), (5208, 145635840), (5292, 143324160), (5332, 142248960), (5376, 141084720), (5418, 139991040), (5488, 138205440), (5504, 137803680), (5580, 135926784), (5670, 133769216), (5760, 131679072), (5805, 130658304), (5859, 129454080), (5880, 128991744), (5952, 127431360), (6020, 125991936), (6048, 125408640), (6076, 124830720), (6144, 123449130), (6174, 122849280), (6192, 122492160), (6272, 120929760), (6321, 119992320), (6480, 117048064), (6510, 116508672), (6615, 114659328), (6665, 113799168), (6696, 113272320), (6720, 112867776), (6860, 110564352), (6880, 110242944), (6912, 109732560), (6944, 109226880), (6966, 108881920), (7056, 107493120), (7168, 105813540), (7224, 104993280), (7440, 101945088), (7560, 100326912), (7595, 99864576), (7680, 98759304), (7740, 97993728), (7812, 97090560), (7840, 96743808), (7936, 95573520), (7938, 95549440), (7998, 94832640), (8064, 94056480), (8127, 93327360), (8232, 92136960), (8256, 91869120), (8370, 90617856), (8428, 89994240), (8640, 87786048), (8680, 87381504), (8820, 85994496), (8928, 84954240), (8960, 84650832), (9030, 83994624), (9072, 83605760), (9114, 83220480), (9216, 82299420), (9261, 81899520), (9288, 81661440), (9331, 81285120), (9408, 80619840), (9632, 78744960), (9765, 77672448), (9920, 76458816), (10044, 75514880), (10080, 75245184), (10240, 74069478), (10290, 73709568), (10320, 73495296), (10368, 73155040), (10416, 72817920), (10535, 71995392), (10584, 71662080), (10633, 71331840), (10664, 71124480), (10752, 70542360), (10836, 69995520), (10976, 69102720), (11008, 68901840), (11160, 67963392), (11340, 66884608), (11520, 65839536), (11610, 65329152), (11718, 64727040), (11760, 64495872), (11904, 63715680), (11997, 63221760), (12040, 62995968), (12096, 62704320), (12152, 62415360), (12288, 61724565), (12348, 61424640), (12384, 61246080), (12544, 60464880), (12555, 60411904), (12642, 59996160), (12960, 58524032), (13020, 58254336), (13230, 57329664), (13330, 56899584), (13392, 56636160), (13440, 56433888), (13545, 55996416), (13671, 55480320), (13720, 55282176), (13760, 55121472), (13824, 54866280), (13888, 54613440), (13932, 54440960), (14112, 53746560), (14336, 52906770), (14448, 52496640), (14749, 51425280), (14880, 50972544), (15120, 50163456), (15190, 49932288), (15360, 49379652), (15435, 49139712), (15480, 48996864), (15624, 48545280), (15680, 48371904), (15872, 47786760), (15876, 47774720), (15996, 47416320), (16128, 47028240), (16254, 46663680), (16464, 46068480), (16512, 45934560), (16740, 45308928), (16856, 44997120), (17280, 43893024), (17360, 43690752), (17415, 43552768), (17577, 43151360), (17640, 42997248), (17856, 42477120), (17920, 42325416), (18060, 41997312), (18144, 41802880), (18228, 41610240), (18432, 41149710), (18522, 40949760), (18576, 40830720), (18662, 40642560), (18816, 40309920), (18963, 39997440), (19264, 39372480), (19530, 38836224), (19840, 38229408), (19845, 38219776), (19995, 37933056), (20088, 37757440), (20160, 37622592), (20480, 37034739), (20580, 36854784), (20640, 36747648), (20736, 36577520), (20832, 36408960), (21070, 35997696), (21168, 35831040), (21266, 35665920), (21328, 35562240), (21504, 35271180), (21672, 34997760), (21952, 34551360), (22016, 34450920), (22320, 33981696), (22680, 33442304), (22785, 33288192), (23040, 32919768), (23220, 32664576), (23436, 32363520), (23520, 32247936), (23808, 31857840), (23994, 31610880), (24080, 31497984), (24192, 31352160), (24304, 31207680), (24381, 31109120), (24696, 30712320), (24768, 30623040), (25088, 30232440), (25110, 30205952), (25284, 29998080), (25920, 29262016), (26040, 29127168), (26460, 28664832), (26660, 28449792), (26784, 28318080), (26880, 28216944), (27090, 27998208), (27342, 27740160), (27440, 27641088), (27520, 27560736), (27648, 27433140), (27776, 27306720), (27783, 27299840), (27864, 27220480), (27993, 27095040), (28224, 26873280), (28672, 26453385), (28896, 26248320), (29295, 25890816), (29498, 25712640), (29760, 25486272), (30240, 25081728), (30380, 24966144), (30720, 24689826), (30870, 24569856), (30960, 24498432), (31248, 24272640), (31360, 24185952), (31605, 23998464), (31744, 23893380), (31752, 23887360), (31899, 23777280), (31992, 23708160), (32256, 23514120), (32508, 23331840), (32928, 23034240), (33024, 22967280), (33480, 22654464), (33712, 22498560), (34560, 21946512), (34720, 21845376), (34830, 21776384), (35154, 21575680), (35280, 21498624), (35712, 21238560), (35840, 21162708), (35991, 21073920), (36120, 20998656), (36288, 20901440), (36456, 20805120), (36864, 20574855), (37044, 20474880), (37152, 20415360), (37324, 20321280), (37632, 20154960), (37926, 19998720), (38528, 19686240), (39060, 19418112), (39680, 19114704), (39690, 19109888), (39990, 18966528), (40176, 18878720), (40320, 18811296), (40635, 18665472), (41013, 18493440), (41160, 18427392), (41280, 18373824), (41472, 18288760), (41664, 18204480), (42140, 17998848), (42336, 17915520), (42532, 17832960), (42656, 17781120), (43008, 17635590), (43344, 17498880), (43904, 17275680), (44032, 17225460), (44247, 17141760), (44640, 16990848), (45360, 16721152), (45570, 16644096), (46080, 16459884), (46305, 16379904), (46440, 16332288), (46655, 16257024), (46872, 16181760), (47040, 16123968), (47616, 15928920), (47988, 15805440), (48160, 15748992), (48384, 15676080), (48608, 15603840), (48762, 15554560), (49392, 15356160), (49536, 15311520), (50176, 15116220), (50220, 15102976), (50568, 14999040), (51840, 14631008), (52080, 14563584), (52920, 14332416), (53165, 14266368), (53320, 14224896), (53568, 14159040), (53760, 14108472), (54180, 13999104), (54684, 13870080), (54880, 13820544), (55040, 13780368), (55296, 13716570), (55552, 13653360), (55566, 13649920), (55728, 13610240), (55986, 13547520), (56448, 13436640), (56889, 13332480), (57792, 13124160), (58590, 12945408), (58996, 12856320), (59520, 12743136), (59985, 12644352), (60480, 12540864), (60760, 12483072), (61440, 12344913), (61740, 12284928), (61920, 12249216), (62496, 12136320), (62720, 12092976), (63210, 11999232), (63488, 11946690), (63504, 11943680), (63798, 11888640), (63984, 11854080), (64512, 11757060), (65016, 11665920), (65317, 11612160), (65856, 11517120), (66048, 11483640), (66960, 11327232), (67424, 11249280), (68355, 11096064), (69120, 10973256), (69440, 10922688), (69660, 10888192), (70308, 10787840), (70560, 10749312), (71424, 10619280), (71680, 10581354), (71982, 10536960), (72240, 10499328), (72576, 10450720), (72912, 10402560), (73745, 10285056), (74088, 10237440), (74304, 10207680), (74648, 10160640), (75264, 10077480), (75852, 9999360), (77056, 9843120), (78120, 9709056), (79360, 9557352), (79380, 9554944), (79980, 9483264), (80352, 9439360), (80640, 9405648), (81270, 9332736), (82026, 9246720), (82320, 9213696), (82560, 9186912), (82944, 9144380), (83328, 9102240), (83979, 9031680), (84280, 8999424), (84672, 8957760), (85064, 8916480), (85312, 8890560), (86016, 8817795), (86688, 8749440), (87808, 8637840), (87885, 8630272), (88064, 8612730), (88494, 8570880), (89280, 8495424), (90720, 8360576), (91140, 8322048), (92160, 8229942), (92610, 8189952), (92880, 8166144), (93310, 8128512), (93744, 8090880), (94080, 8061984), (94815, 7999488), (95232, 7964460), (95697, 7925760), (95976, 7902720), (96320, 7874496), (96768, 7838040), (97216, 7801920), (97524, 7777280), (98784, 7678080), (99072, 7655760), (100352, 7558110), (100440, 7551488), (101136, 7499520), (103680, 7315504), (104160, 7281792), (105840, 7166208), (106330, 7133184), (106640, 7112448), (107136, 7079520), (107520, 7054236), (107973, 7024640), (108360, 6999552), (109368, 6935040), (109760, 6910272), (110080, 6890184), (110592, 6858285), (111104, 6826680), (111132, 6824960), (111456, 6805120), (111972, 6773760), (112896, 6718320), (113778, 6666240), (115584, 6562080), (117180, 6472704), (117992, 6428160), (119040, 6371568), (119970, 6322176), (120960, 6270432), (121520, 6241536), (121905, 6221824), (123039, 6164480), (123480, 6142464), (123840, 6124608), (124992, 6068160), (125440, 6046488), (126420, 5999616), (126976, 5973345), (127008, 5971840), (127596, 5944320), (127968, 5927040), (129024, 5878530), (130032, 5832960), (130634, 5806080), (131712, 5758560), (132096, 5741820), (132741, 5713920), (133920, 5663616), (134848, 5624640), (136710, 5548032), (138240, 5486628), (138880, 5461344), (138915, 5459968), (139320, 5444096), (139965, 5419008), (140616, 5393920), (141120, 5374656), (142848, 5309640), (143360, 5290677), (143964, 5268480), (144480, 5249664), (145152, 5225360), (145824, 5201280), (147490, 5142528), (148176, 5118720), (148608, 5103840), (149296, 5080320), (150528, 5038740), (151704, 4999680), (154112, 4921560), (156240, 4854528), (158720, 4778676), (158760, 4777472), (159495, 4755456), (159960, 4741632), (160704, 4719680), (161280, 4702824), (162540, 4666368), (164052, 4623360), (164640, 4606848), (165120, 4593456), (165888, 4572190), (166656, 4551120), (167958, 4515840), (168560, 4499712), (169344, 4478880), (170128, 4458240), (170624, 4445280), (170667, 4444160), (173376, 4374720), (175616, 4318920), (175770, 4315136), (176128, 4306365), (176988, 4285440), (178560, 4247712), (179955, 4214784), (181440, 4180288), (182280, 4161024), (184320, 4114971), (185220, 4094976), (185760, 4083072), (186620, 4064256), (187488, 4045440), (188160, 4030992), (189630, 3999744), (190464, 3982230), (191394, 3962880), (191952, 3951360), (192640, 3937248), (193536, 3919020), (194432, 3900960), (195048, 3888640), (195951, 3870720), (197568, 3839040), (198144, 3827880), (200704, 3779055), (200880, 3775744), (202272, 3749760), (205065, 3698688), (207360, 3657752), (208320, 3640896), (211680, 3583104), (212660, 3566592), (213280, 3556224), (214272, 3539760), (215040, 3527118), (215946, 3512320), (216720, 3499776), (218736, 3467520), (219520, 3455136), (220160, 3445092), (221235, 3428352), (222208, 3413340), (222264, 3412480), (222912, 3402560), (223944, 3386880), (225792, 3359160), (227556, 3333120), (231168, 3281040), (234360, 3236352), (235984, 3214080), (238080, 3185784), (239940, 3161088), (241920, 3135216), (243040, 3120768), (243810, 3110912), (246078, 3082240), (246960, 3071232), (247680, 3062304), (249984, 3034080), (250880, 3023244), (251937, 3010560), (252840, 2999808), (254016, 2985920), (255192, 2972160), (255936, 2963520), (258048, 2939265), (260064, 2916480), (261268, 2903040), (263424, 2879280), (264192, 2870910), (265482, 2856960), (267840, 2831808), (269696, 2812320), (273420, 2774016), (276480, 2743314), (277760, 2730672), (277830, 2729984), (278640, 2722048), (279930, 2709504), (281232, 2696960), (282240, 2687328), (284445, 2666496), (285696, 2654820), (287091, 2641920), (287928, 2634240), (288960, 2624832), (290304, 2612680), (291648, 2600640), (294980, 2571264), (296352, 2559360), (297216, 2551920), (298592, 2540160), (301056, 2519370), (303408, 2499840), (308224, 2460780), (312480, 2427264), (317440, 2389338), (317520, 2388736), (318990, 2377728), (319920, 2370816), (321408, 2359840), (322560, 2351412), (325080, 2333184), (326585, 2322432), (328104, 2311680), (329280, 2303424), (330240, 2296728), (331776, 2286095), (333312, 2275560), (335916, 2257920), (337120, 2249856), (338688, 2239440), (340256, 2229120), (341248, 2222640), (341334, 2222080), (346752, 2187360), (351232, 2159460), (351540, 2157568), (353976, 2142720), (357120, 2123856), (359910, 2107392), (362880, 2090144), (364560, 2080512), (370440, 2047488), (371520, 2041536), (373240, 2032128), (374976, 2022720), (376320, 2015496), (379260, 1999872), (380928, 1991115), (382788, 1981440), (383904, 1975680), (385280, 1968624), (387072, 1959510), (388864, 1950480), (390096, 1944320), (391902, 1935360), (395136, 1919520), (396288, 1913940), (398223, 1904640), (401760, 1887872), (404544, 1874880), (410130, 1849344), (414720, 1828876), (416640, 1820448), (419895, 1806336), (423360, 1791552), (425320, 1783296), (426560, 1778112), (428544, 1769880), (430080, 1763559), (431892, 1756160), (433440, 1749888), (437472, 1733760), (439040, 1727568), (440320, 1722546), (442470, 1714176), (444416, 1706670), (444528, 1706240), (445824, 1701280), (447888, 1693440), (451584, 1679580), (455112, 1666560), (457219, 1658880), (462336, 1640520), (468720, 1618176), (471968, 1607040), (476160, 1592892), (478485, 1585152), (479880, 1580544), (483840, 1567608), (486080, 1560384), (487620, 1555456), (492156, 1541120), (493920, 1535616), (495360, 1531152), (499968, 1517040), (501760, 1511622), (503874, 1505280), (505680, 1499904), (508032, 1492960), (510384, 1486080), (511872, 1481760), (520128, 1458240), (522536, 1451520), (526848, 1439640), (528384, 1435455), (530964, 1428480), (535680, 1415904), (539392, 1406160), (539865, 1404928), (546840, 1387008), (552960, 1371657), (555520, 1365336), (555660, 1364992), (557280, 1361024), (559860, 1354752), (562464, 1348480), (564480, 1343664), (568890, 1333248), (571392, 1327410), (574182, 1320960), (575856, 1317120), (577920, 1312416), (580608, 1306340), (583296, 1300320), (587853, 1290240), (589960, 1285632), (592704, 1279680), (594432, 1275960), (597184, 1270080), (602112, 1259685), (606816, 1249920), (615195, 1232896), (616448, 1230390), (624960, 1213632), (634880, 1194669), (635040, 1194368), (637980, 1188864), (639840, 1185408), (642816, 1179920), (645120, 1175706), (650160, 1166592), (653170, 1161216), (656208, 1155840), (658560, 1151712), (660480, 1148364), (663705, 1142784), (666624, 1137780), (671832, 1128960), (674240, 1124928), (677376, 1119720), (680512, 1114560), (682496, 1111320), (682668, 1111040), (693504, 1093680), (702464, 1079730), (703080, 1078784), (707952, 1071360), (714240, 1061928), (719820, 1053696), (725760, 1045072), (729120, 1040256), (740880, 1023744), (743040, 1020768), (746480, 1016064), (749952, 1011360), (752640, 1007748), (755811, 1003520), (758520, 999936), (765576, 990720), (767808, 987840), (770560, 984312), (774144, 979755), (777728, 975240), (780192, 972160), (783804, 967680), (790272, 959760), (792576, 956970), (796446, 952320), (803520, 943936), (809088, 937440), (820260, 924672), (829440, 914438), (833280, 910224), (839790, 903168), (846720, 895776), (850640, 891648), (853120, 889056), (853335, 888832), (857088, 884940), (861273, 880640), (863784, 878080), (866880, 874944)]