663662522880

素因数分解:

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

素因数の和:137

約数の個数: 2000

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

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

約数列:

[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, 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, 2058, 2064, 2107, 2160, 2170, 2205, 2232, 2240, 2268, 2304, 2322, 2352, 2401, 2408, 2480, 2511, 2520, 2560, 2580, 2592, 2604, 2646, 2666, 2688, 2709, 2744, 2752, 2790, 2835, 2880, 2940, 2976, 3010, 3024, 3038, 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, 4116, 4128, 4185, 4214, 4320, 4340, 4410, 4464, 4480, 4515, 4536, 4557, 4608, 4644, 4704, 4802, 4816, 4960, 5022, 5040, 5145, 5160, 5184, 5208, 5292, 5332, 5376, 5418, 5488, 5504, 5580, 5670, 5760, 5805, 5859, 5880, 5952, 6020, 6048, 6076, 6174, 6192, 6272, 6321, 6480, 6510, 6615, 6665, 6696, 6720, 6860, 6880, 6912, 6944, 6966, 7056, 7203, 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, 9261, 9288, 9331, 9408, 9604, 9632, 9765, 9920, 10044, 10080, 10290, 10320, 10368, 10416, 10535, 10584, 10633, 10664, 10752, 10836, 10976, 11008, 11160, 11340, 11520, 11610, 11718, 11760, 11904, 11997, 12005, 12040, 12096, 12152, 12348, 12384, 12544, 12555, 12642, 12960, 13020, 13230, 13330, 13392, 13440, 13545, 13671, 13720, 13760, 13824, 13888, 13932, 14112, 14406, 14448, 14749, 14880, 15120, 15190, 15435, 15480, 15624, 15680, 15872, 15876, 15996, 16128, 16254, 16464, 16512, 16740, 16856, 17280, 17360, 17415, 17577, 17640, 17856, 17920, 18060, 18144, 18228, 18522, 18576, 18662, 18816, 18963, 19208, 19264, 19530, 19840, 19845, 19995, 20088, 20160, 20580, 20640, 20736, 20832, 21070, 21168, 21266, 21328, 21609, 21672, 21952, 22016, 22320, 22680, 22785, 23040, 23220, 23436, 23520, 23808, 23994, 24010, 24080, 24192, 24304, 24381, 24696, 24768, 25088, 25110, 25284, 25920, 26040, 26460, 26660, 26784, 26880, 27090, 27342, 27440, 27520, 27776, 27783, 27864, 27993, 28224, 28812, 28896, 29295, 29498, 29760, 30240, 30380, 30870, 30960, 31248, 31360, 31605, 31752, 31899, 31992, 32256, 32508, 32928, 33024, 33480, 33712, 34560, 34720, 34830, 35154, 35280, 35712, 35991, 36015, 36120, 36288, 36456, 37044, 37152, 37324, 37632, 37926, 38416, 38528, 39060, 39680, 39690, 39990, 40176, 40320, 40635, 41013, 41160, 41280, 41472, 41664, 42140, 42336, 42532, 42656, 43218, 43344, 43904, 44247, 44640, 45360, 45570, 46305, 46440, 46655, 46872, 47040, 47616, 47988, 48020, 48160, 48384, 48608, 48762, 49392, 49536, 50220, 50568, 51840, 52080, 52920, 53165, 53320, 53568, 53760, 54180, 54684, 54880, 55040, 55552, 55566, 55728, 55986, 56448, 56889, 57624, 57792, 58590, 58996, 59520, 59985, 60480, 60760, 61740, 61920, 62496, 62720, 63210, 63504, 63798, 63984, 64827, 65016, 65317, 65856, 66048, 66960, 67424, 68355, 69120, 69440, 69660, 70308, 70560, 71424, 71982, 72030, 72240, 72576, 72912, 73745, 74088, 74304, 74431, 74648, 75264, 75852, 76832, 77056, 78120, 79360, 79380, 79980, 80352, 80640, 81270, 82026, 82320, 82560, 83328, 83979, 84280, 84672, 85064, 85312, 86436, 86688, 87808, 87885, 88494, 89280, 90720, 91140, 92610, 92880, 93310, 93744, 94080, 94815, 95697, 95976, 96040, 96320, 96768, 97216, 97524, 98784, 99072, 100440, 101136, 103243, 103680, 104160, 105840, 106330, 106640, 107136, 107973, 108045, 108360, 109368, 109760, 110080, 111104, 111132, 111456, 111972, 112896, 113778, 115248, 115584, 117180, 117992, 119040, 119970, 120960, 121520, 121905, 123039, 123480, 123840, 124992, 125440, 126420, 127008, 127596, 127968, 129654, 130032, 130634, 131712, 132741, 133920, 134848, 136710, 138880, 138915, 139320, 139965, 140616, 141120, 142848, 143964, 144060, 144480, 145152, 145824, 147490, 148176, 148608, 148862, 149296, 151704, 153664, 154112, 156240, 158760, 159495, 159960, 160704, 161280, 162540, 164052, 164640, 165120, 166656, 167958, 168560, 169344, 170128, 170624, 170667, 172872, 173376, 175616, 175770, 176988, 178560, 179955, 181440, 182280, 185220, 185760, 186620, 187488, 188160, 189630, 191394, 191952, 192080, 192640, 194432, 194481, 195048, 195951, 197568, 198144, 200880, 202272, 205065, 206486, 207360, 208320, 211680, 212660, 213280, 214272, 215946, 216090, 216720, 218736, 219520, 221235, 222264, 222912, 223293, 223944, 225792, 227556, 230496, 231168, 234360, 235984, 238080, 239940, 241920, 243040, 243810, 246078, 246960, 247680, 249984, 251937, 252840, 254016, 255192, 255936, 259308, 260064, 261268, 263424, 265482, 267840, 269696, 273420, 277760, 277830, 278640, 279930, 281232, 282240, 284445, 287091, 287928, 288120, 288960, 290304, 291648, 294980, 296352, 297216, 297724, 298592, 303408, 307328, 309729, 312480, 317520, 318990, 319920, 321408, 324135, 325080, 326585, 328104, 329280, 330240, 333312, 335916, 337120, 338688, 340256, 341248, 341334, 345744, 346752, 351540, 353976, 357120, 359910, 362880, 364560, 370440, 371520, 372155, 373240, 374976, 376320, 379260, 382788, 383904, 384160, 385280, 388864, 388962, 390096, 391902, 395136, 398223, 401760, 404544, 410130, 412972, 416640, 419895, 423360, 425320, 426560, 428544, 431892, 432180, 433440, 437472, 439040, 442470, 444528, 445824, 446586, 447888, 455112, 457219, 460992, 462336, 468720, 471968, 478485, 479880, 483840, 486080, 487620, 492156, 493920, 495360, 499968, 503874, 505680, 508032, 510384, 511872, 516215, 518616, 520128, 522536, 526848, 530964, 535680, 539392, 539865, 546840, 555520, 555660, 557280, 559860, 562464, 564480, 568890, 574182, 575856, 576240, 577920, 583296, 587853, 589960, 592704, 594432, 595448, 597184, 606816, 614656, 615195, 619458, 624960, 635040, 637980, 639840, 642816, 648270, 650160, 653170, 656208, 658560, 663705, 669879, 671832, 674240, 677376, 680512, 682496, 682668, 691488, 693504, 703080, 707952, 714240, 719820, 725760, 729120, 740880, 743040, 744310, 746480, 749952, 755811, 758520, 765576, 767808, 768320, 770560, 777728, 777924, 780192, 783804, 790272, 796446, 803520, 809088, 820260, 825944, 833280, 839790, 846720, 850640, 853120, 853335, 861273, 863784, 864360, 866880, 874944, 878080, 884940, 889056, 891648, 893172, 895776, 910224, 914438, 921984, 929187, 937440, 943936, 956970, 959760, 972160, 972405, 975240, 979755, 984312, 987840, 990720, 999936, 1007748, 1011360, 1016064, 1020768, 1023744, 1032430, 1037232, 1040256, 1045072, 1061928, 1071360, 1078784, 1079730, 1093680, 1111320, 1114560, 1116465, 1119720, 1124928, 1128960, 1137780, 1148364, 1151712, 1152480, 1155840, 1166592, 1175706, 1179920, 1185408, 1190896, 1194368, 1194669, 1213632, 1229312, 1230390, 1238916, 1249920, 1259685, 1270080, 1275960, 1279680, 1285632, 1296540, 1300320, 1306340, 1312416, 1317120, 1327410, 1339758, 1343664, 1348480, 1361024, 1365336, 1371657, 1382976, 1387008, 1406160, 1415904, 1435455, 1439640, 1451520, 1458240, 1481760, 1486080, 1488620, 1492960, 1499904, 1511622, 1517040, 1531152, 1535616, 1536640, 1548645, 1555848, 1560384, 1567608, 1580544, 1592892, 1607040, 1618176, 1640520, 1651888, 1666560, 1679580, 1693440, 1701280, 1706240, 1706670, 1722546, 1727568, 1728720, 1733760, 1749888, 1763559, 1769880, 1778112, 1783296, 1786344, 1791552, 1820448, 1828876, 1843968, 1858374, 1874880, 1887872, 1913940, 1919520, 1944320, 1944810, 1950480, 1959510, 1968624, 1975680, 1991115, 2009637, 2015496, 2022720, 2032128, 2041536, 2047488, 2064860, 2074464, 2080512, 2090144, 2123856, 2142720, 2159460, 2187360, 2222640, 2229120, 2232930, 2239440, 2249856, 2275560, 2286095, 2296728, 2303424, 2304960, 2311680, 2333184, 2351412, 2359840, 2370816, 2381792, 2388736, 2389338, 2427264, 2460780, 2477832, 2499840, 2519370, 2540160, 2551920, 2559360, 2593080, 2600640, 2612680, 2624832, 2634240, 2654820, 2679516, 2687328, 2696960, 2722048, 2730672, 2743314, 2765952, 2787561, 2812320, 2831808, 2870910, 2879280, 2916480, 2939265, 2963520, 2972160, 2977240, 2985920, 2999808, 3023244, 3034080, 3062304, 3071232, 3073280, 3097290, 3111696, 3120768, 3135216, 3185784, 3200533, 3214080, 3236352, 3281040, 3303776, 3349395, 3359160, 3386880, 3402560, 3412480, 3413340, 3445092, 3455136, 3457440, 3467520, 3499776, 3527118, 3539760, 3556224, 3572688, 3583104, 3640896, 3657752, 3687936, 3716748, 3749760, 3775744, 3779055, 3827880, 3839040, 3888640, 3889620, 3900960, 3919020, 3937248, 3951360, 3982230, 4019274, 4030992, 4045440, 4083072, 4114971, 4129720, 4148928, 4161024, 4180288, 4247712, 4306365, 4318920, 4374720, 4445280, 4458240, 4465860, 4478880, 4499712, 4551120, 4572190, 4593456, 4606848, 4609920, 4645935, 4702824, 4719680, 4741632, 4763584, 4777472, 4778676, 4854528, 4921560, 4955664, 4999680, 5038740, 5080320, 5103840, 5118720, 5186160, 5201280, 5225360, 5249664, 5290677, 5309640, 5359032, 5374656, 5393920, 5444096, 5461344, 5486628, 5531904, 5575122, 5624640, 5663616, 5741820, 5758560, 5832960, 5878530, 5927040, 5954480, 5971840, 5973345, 6028911, 6046488, 6068160, 6124608, 6142464, 6146560, 6194580, 6223392, 6241536, 6270432, 6371568, 6401066, 6428160, 6562080, 6607552, 6698790, 6718320, 6805120, 6826680, 6858285, 6890184, 6910272, 6914880, 6935040, 6999552, 7054236, 7079520, 7112448, 7145376, 7166208, 7281792, 7315504, 7433496, 7499520, 7551488, 7558110, 7655760, 7678080, 7779240, 7801920, 7838040, 7874496, 7902720, 7964460, 8038548, 8061984, 8090880, 8166144, 8229942, 8259440, 8297856, 8360576, 8362683, 8495424, 8612730, 8637840, 8749440, 8817795, 8890560, 8916480, 8931720, 8957760, 8999424, 9102240, 9144380, 9186912, 9213696, 9219840, 9291870, 9405648, 9439360, 9527168, 9557352, 9601599, 9709056, 9843120, 9911328, 10048185, 10077480, 10160640, 10207680, 10237440, 10372320, 10402560, 10450720, 10499328, 10581354, 10619280, 10718064, 10749312, 10922688, 10973256, 11063808, 11150244, 11249280, 11327232, 11483640, 11517120, 11665920, 11757060, 11854080, 11908960, 11943680, 11946690, 12057822, 12092976, 12136320, 12249216, 12344913, 12389160, 12446784, 12483072, 12540864, 12743136, 12802132, 13124160, 13215104, 13397580, 13436640, 13610240, 13653360, 13716570, 13780368, 13820544, 13829760, 13937805, 14108472, 14159040, 14224896, 14290752, 14332416, 14563584, 14631008, 14866992, 14999040, 15116220, 15311520, 15356160, 15558480, 15603840, 15676080, 15748992, 15928920, 16002665, 16077096, 16123968, 16181760, 16332288, 16459884, 16518880, 16595712, 16721152, 16725366, 16990848, 17225460, 17275680, 17498880, 17635590, 17781120, 17863440, 17915520, 18204480, 18288760, 18373824, 18427392, 18439680, 18583740, 18811296, 18878720, 19054336, 19114704, 19203198, 19686240, 19822656, 20096370, 20154960, 20415360, 20574855, 20744640, 20805120, 20901440, 20998656, 21162708, 21238560, 21436128, 21498624, 21845376, 21946512, 22300488, 22498560, 22654464, 22967280, 23034240, 23514120, 23708160, 23817920, 23887360, 23893380, 24115644, 24185952, 24272640, 24498432, 24689826, 24778320, 24893568, 25081728, 25486272, 25604264, 26248320, 26430208, 26453385, 26795160, 26873280, 27220480, 27306720, 27433140, 27560736, 27641088, 27659520, 27875610, 28216944, 28318080, 28581504, 28804797, 29127168, 29262016, 29733984, 30144555, 30232440, 30623040, 30712320, 31116960, 31207680, 31352160, 31497984, 31857840, 32005330, 32154192, 32247936, 32919768, 33037760, 33191424, 33442304, 33450732, 33981696, 34450920, 34551360, 34997760, 35271180, 35562240, 35726880, 35831040, 36408960, 36577520, 36747648, 37034739, 37167480, 37622592, 37757440, 38108672, 38229408, 38406396, 39372480, 39645312, 40192740, 40309920, 40830720, 41149710, 41489280, 41802880, 41813415, 42325416, 42477120, 42872256, 42997248, 43690752, 43893024, 44600976, 44997120, 45934560, 46068480, 47028240, 47635840, 47786760, 48007995, 48231288, 48371904, 48545280, 48996864, 49379652, 49556640, 49787136, 50163456, 50972544, 51208528, 52496640, 52860416, 52906770, 53590320, 53746560, 54613440, 54866280, 55121472, 55282176, 55319040, 55751220, 56433888, 56636160, 57163008, 57609594, 58524032, 59467968, 60289110, 60464880, 61246080, 61724565, 62233920, 62415360, 62704320, 62995968, 63715680, 64010660, 64308384, 64495872, 65839536, 66075520, 66901464, 67963392, 68901840, 69102720, 70542360, 71124480, 71453760, 71662080, 72817920, 73155040, 73495296, 74069478, 74334960, 75245184, 76458816, 76812792, 78744960, 79290624, 80385480, 80619840, 81661440, 82299420, 82978560, 83605760, 83626830, 84650832, 84954240, 85744512, 86414391, 87381504, 87786048, 89201952, 91869120, 92136960, 94056480, 95271680, 95573520, 96015990, 96462576, 96743808, 98759304, 99113280, 99574272, 100326912, 101945088, 102417056, 104993280, 105813540, 107180640, 107493120, 109226880, 109732560, 110242944, 111502440, 112867776, 113272320, 114326016, 115219188, 117048064, 118935936, 120578220, 120929760, 122492160, 123449130, 124467840, 125408640, 127431360, 128021320, 128616768, 128991744, 131679072, 132151040, 133802928, 137803680, 138205440, 141084720, 142907520, 144023985, 145635840, 146310080, 146990592, 148138956, 148669920, 150490368, 152917632, 153625584, 157489920, 158581248, 160770960, 161239680, 164598840, 165957120, 167211520, 167253660, 169301664, 169908480, 171489024, 172828782, 175572096, 178403904, 183738240, 185173695, 188112960, 190543360, 191147040, 192031980, 192925152, 193487616, 197518608, 198226560, 203890176, 204834112, 211627080, 214361280, 214986240, 218453760, 219465120, 220485888, 223004880, 225735552, 230438376, 234096128, 237871872, 241156440, 241859520, 244984320, 246898260, 248935680, 250817280, 254862720, 256042640, 257233536, 259243173, 263358144, 264302080, 267605856, 275607360, 276410880, 282169440, 285815040, 288047970, 292620160, 296277912, 297339840, 300980736, 305835264, 307251168, 314979840, 321541920, 322479360, 329197680, 334507320, 338603328, 339816960, 342978048, 345657564, 351144192, 356807808, 367476480, 370347390, 376225920, 382294080, 384063960, 385850304, 386975232, 395037216, 396453120, 409668224, 423254160, 428722560, 432071955, 436907520, 438930240, 440971776, 446009760, 451471104, 460876752, 475743744, 482312880, 483719040, 493796520, 497871360, 501634560, 509725440, 512085280, 514467072, 518486346, 526716288, 535211712, 551214720, 564338880, 571630080, 576095940, 585240320, 592555824, 594679680, 611670528, 614502336, 643083840, 644958720, 658395360, 669014640, 677206656, 691315128, 702288384, 713615616, 734952960, 740694780, 752451840, 764588160, 768127920, 771700608, 790074432, 792906240, 819336448, 846508320, 857445120, 864143910, 877860480, 892019520, 902942208, 921753504, 964625760, 967438080, 987593040, 1019450880, 1024170560, 1028934144, 1036972692, 1053432576, 1070423424, 1102429440, 1128677760, 1152191880, 1170480640, 1185111648, 1189359360, 1229004672, 1286167680, 1296215865, 1316790720, 1338029280, 1354413312, 1382630256, 1427231232, 1481389560, 1504903680, 1529176320, 1536255840, 1543401216, 1580148864, 1638672896, 1693016640, 1714890240, 1728287820, 1755720960, 1784039040, 1843507008, 1929251520, 1934876160, 1975186080, 2048341120, 2073945384, 2106865152, 2140846848, 2204858880, 2257355520, 2304383760, 2370223296, 2378718720, 2458009344, 2572335360, 2592431730, 2633581440, 2676058560, 2708826624, 2765260512, 2962779120, 3058352640, 3072511680, 3086802432, 3160297728, 3386033280, 3456575640, 3511441920, 3568078080, 3687014016, 3858503040, 3950372160, 4096682240, 4147890768, 4281693696, 4514711040, 4608767520, 4740446592, 4916018688, 5144670720, 5184863460, 5267162880, 5352117120, 5530521024, 5925558240, 6145023360, 6320595456, 6772066560, 6913151280, 7136156160, 7374028032, 7717006080, 7900744320, 8193364480, 8295781536, 9217535040, 9480893184, 10369726920, 10534325760, 10704234240, 11061042048, 11851116480, 12290046720, 13544133120, 13826302560, 14748056064, 15434012160, 15801488640, 16591563072, 18435070080, 18961786368, 20739453840, 21408468480, 22122084096, 23702232960, 24580093440, 27652605120, 31602977280, 33183126144, 36870140160, 41478907680, 44244168192, 47404465920, 55305210240, 66366252288, 73740280320, 82957815360, 94808931840, 110610420480, 132732504576, 165915630720, 221220840960, 331831261440, 663662522880]

約数ペア:

[(1, 663662522880), (2, 331831261440), (3, 221220840960), (4, 165915630720), (5, 132732504576), (6, 110610420480), (7, 94808931840), (8, 82957815360), (9, 73740280320), (10, 66366252288), (12, 55305210240), (14, 47404465920), (15, 44244168192), (16, 41478907680), (18, 36870140160), (20, 33183126144), (21, 31602977280), (24, 27652605120), (27, 24580093440), (28, 23702232960), (30, 22122084096), (31, 21408468480), (32, 20739453840), (35, 18961786368), (36, 18435070080), (40, 16591563072), (42, 15801488640), (43, 15434012160), (45, 14748056064), (48, 13826302560), (49, 13544133120), (54, 12290046720), (56, 11851116480), (60, 11061042048), (62, 10704234240), (63, 10534325760), (64, 10369726920), (70, 9480893184), (72, 9217535040), (80, 8295781536), (81, 8193364480), (84, 7900744320), (86, 7717006080), (90, 7374028032), (93, 7136156160), (96, 6913151280), (98, 6772066560), (105, 6320595456), (108, 6145023360), (112, 5925558240), (120, 5530521024), (124, 5352117120), (126, 5267162880), (128, 5184863460), (129, 5144670720), (135, 4916018688), (140, 4740446592), (144, 4608767520), (147, 4514711040), (155, 4281693696), (160, 4147890768), (162, 4096682240), (168, 3950372160), (172, 3858503040), (180, 3687014016), (186, 3568078080), (189, 3511441920), (192, 3456575640), (196, 3386033280), (210, 3160297728), (215, 3086802432), (216, 3072511680), (217, 3058352640), (224, 2962779120), (240, 2765260512), (245, 2708826624), (248, 2676058560), (252, 2633581440), (256, 2592431730), (258, 2572335360), (270, 2458009344), (279, 2378718720), (280, 2370223296), (288, 2304383760), (294, 2257355520), (301, 2204858880), (310, 2140846848), (315, 2106865152), (320, 2073945384), (324, 2048341120), (336, 1975186080), (343, 1934876160), (344, 1929251520), (360, 1843507008), (372, 1784039040), (378, 1755720960), (384, 1728287820), (387, 1714890240), (392, 1693016640), (405, 1638672896), (420, 1580148864), (430, 1543401216), (432, 1536255840), (434, 1529176320), (441, 1504903680), (448, 1481389560), (465, 1427231232), (480, 1382630256), (490, 1354413312), (496, 1338029280), (504, 1316790720), (512, 1296215865), (516, 1286167680), (540, 1229004672), (558, 1189359360), (560, 1185111648), (567, 1170480640), (576, 1152191880), (588, 1128677760), (602, 1102429440), (620, 1070423424), (630, 1053432576), (640, 1036972692), (645, 1028934144), (648, 1024170560), (651, 1019450880), (672, 987593040), (686, 967438080), (688, 964625760), (720, 921753504), (735, 902942208), (744, 892019520), (756, 877860480), (768, 864143910), (774, 857445120), (784, 846508320), (810, 819336448), (837, 792906240), (840, 790074432), (860, 771700608), (864, 768127920), (868, 764588160), (882, 752451840), (896, 740694780), (903, 734952960), (930, 713615616), (945, 702288384), (960, 691315128), (980, 677206656), (992, 669014640), (1008, 658395360), (1029, 644958720), (1032, 643083840), (1080, 614502336), (1085, 611670528), (1116, 594679680), (1120, 592555824), (1134, 585240320), (1152, 576095940), (1161, 571630080), (1176, 564338880), (1204, 551214720), (1240, 535211712), (1260, 526716288), (1280, 518486346), (1290, 514467072), (1296, 512085280), (1302, 509725440), (1323, 501634560), (1333, 497871360), (1344, 493796520), (1372, 483719040), (1376, 482312880), (1395, 475743744), (1440, 460876752), (1470, 451471104), (1488, 446009760), (1505, 440971776), (1512, 438930240), (1519, 436907520), (1536, 432071955), (1548, 428722560), (1568, 423254160), (1620, 409668224), (1674, 396453120), (1680, 395037216), (1715, 386975232), (1720, 385850304), (1728, 384063960), (1736, 382294080), (1764, 376225920), (1792, 370347390), (1806, 367476480), (1860, 356807808), (1890, 351144192), (1920, 345657564), (1935, 342978048), (1953, 339816960), (1960, 338603328), (1984, 334507320), (2016, 329197680), (2058, 322479360), (2064, 321541920), (2107, 314979840), (2160, 307251168), (2170, 305835264), (2205, 300980736), (2232, 297339840), (2240, 296277912), (2268, 292620160), (2304, 288047970), (2322, 285815040), (2352, 282169440), (2401, 276410880), (2408, 275607360), (2480, 267605856), (2511, 264302080), (2520, 263358144), (2560, 259243173), (2580, 257233536), (2592, 256042640), (2604, 254862720), (2646, 250817280), (2666, 248935680), (2688, 246898260), (2709, 244984320), (2744, 241859520), (2752, 241156440), (2790, 237871872), (2835, 234096128), (2880, 230438376), (2940, 225735552), (2976, 223004880), (3010, 220485888), (3024, 219465120), (3038, 218453760), (3087, 214986240), (3096, 214361280), (3136, 211627080), (3240, 204834112), (3255, 203890176), (3348, 198226560), (3360, 197518608), (3430, 193487616), (3440, 192925152), (3456, 192031980), (3472, 191147040), (3483, 190543360), (3528, 188112960), (3584, 185173695), (3612, 183738240), (3720, 178403904), (3780, 175572096), (3840, 172828782), (3870, 171489024), (3906, 169908480), (3920, 169301664), (3968, 167253660), (3969, 167211520), (3999, 165957120), (4032, 164598840), (4116, 161239680), (4128, 160770960), (4185, 158581248), (4214, 157489920), (4320, 153625584), (4340, 152917632), (4410, 150490368), (4464, 148669920), (4480, 148138956), (4515, 146990592), (4536, 146310080), (4557, 145635840), (4608, 144023985), (4644, 142907520), (4704, 141084720), (4802, 138205440), (4816, 137803680), (4960, 133802928), (5022, 132151040), (5040, 131679072), (5145, 128991744), (5160, 128616768), (5184, 128021320), (5208, 127431360), (5292, 125408640), (5332, 124467840), (5376, 123449130), (5418, 122492160), (5488, 120929760), (5504, 120578220), (5580, 118935936), (5670, 117048064), (5760, 115219188), (5805, 114326016), (5859, 113272320), (5880, 112867776), (5952, 111502440), (6020, 110242944), (6048, 109732560), (6076, 109226880), (6174, 107493120), (6192, 107180640), (6272, 105813540), (6321, 104993280), (6480, 102417056), (6510, 101945088), (6615, 100326912), (6665, 99574272), (6696, 99113280), (6720, 98759304), (6860, 96743808), (6880, 96462576), (6912, 96015990), (6944, 95573520), (6966, 95271680), (7056, 94056480), (7203, 92136960), (7224, 91869120), (7440, 89201952), (7560, 87786048), (7595, 87381504), (7680, 86414391), (7740, 85744512), (7812, 84954240), (7840, 84650832), (7936, 83626830), (7938, 83605760), (7998, 82978560), (8064, 82299420), (8127, 81661440), (8232, 80619840), (8256, 80385480), (8370, 79290624), (8428, 78744960), (8640, 76812792), (8680, 76458816), (8820, 75245184), (8928, 74334960), (8960, 74069478), (9030, 73495296), (9072, 73155040), (9114, 72817920), (9261, 71662080), (9288, 71453760), (9331, 71124480), (9408, 70542360), (9604, 69102720), (9632, 68901840), (9765, 67963392), (9920, 66901464), (10044, 66075520), (10080, 65839536), (10290, 64495872), (10320, 64308384), (10368, 64010660), (10416, 63715680), (10535, 62995968), (10584, 62704320), (10633, 62415360), (10664, 62233920), (10752, 61724565), (10836, 61246080), (10976, 60464880), (11008, 60289110), (11160, 59467968), (11340, 58524032), (11520, 57609594), (11610, 57163008), (11718, 56636160), (11760, 56433888), (11904, 55751220), (11997, 55319040), (12005, 55282176), (12040, 55121472), (12096, 54866280), (12152, 54613440), (12348, 53746560), (12384, 53590320), (12544, 52906770), (12555, 52860416), (12642, 52496640), (12960, 51208528), (13020, 50972544), (13230, 50163456), (13330, 49787136), (13392, 49556640), (13440, 49379652), (13545, 48996864), (13671, 48545280), (13720, 48371904), (13760, 48231288), (13824, 48007995), (13888, 47786760), (13932, 47635840), (14112, 47028240), (14406, 46068480), (14448, 45934560), (14749, 44997120), (14880, 44600976), (15120, 43893024), (15190, 43690752), (15435, 42997248), (15480, 42872256), (15624, 42477120), (15680, 42325416), (15872, 41813415), (15876, 41802880), (15996, 41489280), (16128, 41149710), (16254, 40830720), (16464, 40309920), (16512, 40192740), (16740, 39645312), (16856, 39372480), (17280, 38406396), (17360, 38229408), (17415, 38108672), (17577, 37757440), (17640, 37622592), (17856, 37167480), (17920, 37034739), (18060, 36747648), (18144, 36577520), (18228, 36408960), (18522, 35831040), (18576, 35726880), (18662, 35562240), (18816, 35271180), (18963, 34997760), (19208, 34551360), (19264, 34450920), (19530, 33981696), (19840, 33450732), (19845, 33442304), (19995, 33191424), (20088, 33037760), (20160, 32919768), (20580, 32247936), (20640, 32154192), (20736, 32005330), (20832, 31857840), (21070, 31497984), (21168, 31352160), (21266, 31207680), (21328, 31116960), (21609, 30712320), (21672, 30623040), (21952, 30232440), (22016, 30144555), (22320, 29733984), (22680, 29262016), (22785, 29127168), (23040, 28804797), (23220, 28581504), (23436, 28318080), (23520, 28216944), (23808, 27875610), (23994, 27659520), (24010, 27641088), (24080, 27560736), (24192, 27433140), (24304, 27306720), (24381, 27220480), (24696, 26873280), (24768, 26795160), (25088, 26453385), (25110, 26430208), (25284, 26248320), (25920, 25604264), (26040, 25486272), (26460, 25081728), (26660, 24893568), (26784, 24778320), (26880, 24689826), (27090, 24498432), (27342, 24272640), (27440, 24185952), (27520, 24115644), (27776, 23893380), (27783, 23887360), (27864, 23817920), (27993, 23708160), (28224, 23514120), (28812, 23034240), (28896, 22967280), (29295, 22654464), (29498, 22498560), (29760, 22300488), (30240, 21946512), (30380, 21845376), (30870, 21498624), (30960, 21436128), (31248, 21238560), (31360, 21162708), (31605, 20998656), (31752, 20901440), (31899, 20805120), (31992, 20744640), (32256, 20574855), (32508, 20415360), (32928, 20154960), (33024, 20096370), (33480, 19822656), (33712, 19686240), (34560, 19203198), (34720, 19114704), (34830, 19054336), (35154, 18878720), (35280, 18811296), (35712, 18583740), (35991, 18439680), (36015, 18427392), (36120, 18373824), (36288, 18288760), (36456, 18204480), (37044, 17915520), (37152, 17863440), (37324, 17781120), (37632, 17635590), (37926, 17498880), (38416, 17275680), (38528, 17225460), (39060, 16990848), (39680, 16725366), (39690, 16721152), (39990, 16595712), (40176, 16518880), (40320, 16459884), (40635, 16332288), (41013, 16181760), (41160, 16123968), (41280, 16077096), (41472, 16002665), (41664, 15928920), (42140, 15748992), (42336, 15676080), (42532, 15603840), (42656, 15558480), (43218, 15356160), (43344, 15311520), (43904, 15116220), (44247, 14999040), (44640, 14866992), (45360, 14631008), (45570, 14563584), (46305, 14332416), (46440, 14290752), (46655, 14224896), (46872, 14159040), (47040, 14108472), (47616, 13937805), (47988, 13829760), (48020, 13820544), (48160, 13780368), (48384, 13716570), (48608, 13653360), (48762, 13610240), (49392, 13436640), (49536, 13397580), (50220, 13215104), (50568, 13124160), (51840, 12802132), (52080, 12743136), (52920, 12540864), (53165, 12483072), (53320, 12446784), (53568, 12389160), (53760, 12344913), (54180, 12249216), (54684, 12136320), (54880, 12092976), (55040, 12057822), (55552, 11946690), (55566, 11943680), (55728, 11908960), (55986, 11854080), (56448, 11757060), (56889, 11665920), (57624, 11517120), (57792, 11483640), (58590, 11327232), (58996, 11249280), (59520, 11150244), (59985, 11063808), (60480, 10973256), (60760, 10922688), (61740, 10749312), (61920, 10718064), (62496, 10619280), (62720, 10581354), (63210, 10499328), (63504, 10450720), (63798, 10402560), (63984, 10372320), (64827, 10237440), (65016, 10207680), (65317, 10160640), (65856, 10077480), (66048, 10048185), (66960, 9911328), (67424, 9843120), (68355, 9709056), (69120, 9601599), (69440, 9557352), (69660, 9527168), (70308, 9439360), (70560, 9405648), (71424, 9291870), (71982, 9219840), (72030, 9213696), (72240, 9186912), (72576, 9144380), (72912, 9102240), (73745, 8999424), (74088, 8957760), (74304, 8931720), (74431, 8916480), (74648, 8890560), (75264, 8817795), (75852, 8749440), (76832, 8637840), (77056, 8612730), (78120, 8495424), (79360, 8362683), (79380, 8360576), (79980, 8297856), (80352, 8259440), (80640, 8229942), (81270, 8166144), (82026, 8090880), (82320, 8061984), (82560, 8038548), (83328, 7964460), (83979, 7902720), (84280, 7874496), (84672, 7838040), (85064, 7801920), (85312, 7779240), (86436, 7678080), (86688, 7655760), (87808, 7558110), (87885, 7551488), (88494, 7499520), (89280, 7433496), (90720, 7315504), (91140, 7281792), (92610, 7166208), (92880, 7145376), (93310, 7112448), (93744, 7079520), (94080, 7054236), (94815, 6999552), (95697, 6935040), (95976, 6914880), (96040, 6910272), (96320, 6890184), (96768, 6858285), (97216, 6826680), (97524, 6805120), (98784, 6718320), (99072, 6698790), (100440, 6607552), (101136, 6562080), (103243, 6428160), (103680, 6401066), (104160, 6371568), (105840, 6270432), (106330, 6241536), (106640, 6223392), (107136, 6194580), (107973, 6146560), (108045, 6142464), (108360, 6124608), (109368, 6068160), (109760, 6046488), (110080, 6028911), (111104, 5973345), (111132, 5971840), (111456, 5954480), (111972, 5927040), (112896, 5878530), (113778, 5832960), (115248, 5758560), (115584, 5741820), (117180, 5663616), (117992, 5624640), (119040, 5575122), (119970, 5531904), (120960, 5486628), (121520, 5461344), (121905, 5444096), (123039, 5393920), (123480, 5374656), (123840, 5359032), (124992, 5309640), (125440, 5290677), (126420, 5249664), (127008, 5225360), (127596, 5201280), (127968, 5186160), (129654, 5118720), (130032, 5103840), (130634, 5080320), (131712, 5038740), (132741, 4999680), (133920, 4955664), (134848, 4921560), (136710, 4854528), (138880, 4778676), (138915, 4777472), (139320, 4763584), (139965, 4741632), (140616, 4719680), (141120, 4702824), (142848, 4645935), (143964, 4609920), (144060, 4606848), (144480, 4593456), (145152, 4572190), (145824, 4551120), (147490, 4499712), (148176, 4478880), (148608, 4465860), (148862, 4458240), (149296, 4445280), (151704, 4374720), (153664, 4318920), (154112, 4306365), (156240, 4247712), (158760, 4180288), (159495, 4161024), (159960, 4148928), (160704, 4129720), (161280, 4114971), (162540, 4083072), (164052, 4045440), (164640, 4030992), (165120, 4019274), (166656, 3982230), (167958, 3951360), (168560, 3937248), (169344, 3919020), (170128, 3900960), (170624, 3889620), (170667, 3888640), (172872, 3839040), (173376, 3827880), (175616, 3779055), (175770, 3775744), (176988, 3749760), (178560, 3716748), (179955, 3687936), (181440, 3657752), (182280, 3640896), (185220, 3583104), (185760, 3572688), (186620, 3556224), (187488, 3539760), (188160, 3527118), (189630, 3499776), (191394, 3467520), (191952, 3457440), (192080, 3455136), (192640, 3445092), (194432, 3413340), (194481, 3412480), (195048, 3402560), (195951, 3386880), (197568, 3359160), (198144, 3349395), (200880, 3303776), (202272, 3281040), (205065, 3236352), (206486, 3214080), (207360, 3200533), (208320, 3185784), (211680, 3135216), (212660, 3120768), (213280, 3111696), (214272, 3097290), (215946, 3073280), (216090, 3071232), (216720, 3062304), (218736, 3034080), (219520, 3023244), (221235, 2999808), (222264, 2985920), (222912, 2977240), (223293, 2972160), (223944, 2963520), (225792, 2939265), (227556, 2916480), (230496, 2879280), (231168, 2870910), (234360, 2831808), (235984, 2812320), (238080, 2787561), (239940, 2765952), (241920, 2743314), (243040, 2730672), (243810, 2722048), (246078, 2696960), (246960, 2687328), (247680, 2679516), (249984, 2654820), (251937, 2634240), (252840, 2624832), (254016, 2612680), (255192, 2600640), (255936, 2593080), (259308, 2559360), (260064, 2551920), (261268, 2540160), (263424, 2519370), (265482, 2499840), (267840, 2477832), (269696, 2460780), (273420, 2427264), (277760, 2389338), (277830, 2388736), (278640, 2381792), (279930, 2370816), (281232, 2359840), (282240, 2351412), (284445, 2333184), (287091, 2311680), (287928, 2304960), (288120, 2303424), (288960, 2296728), (290304, 2286095), (291648, 2275560), (294980, 2249856), (296352, 2239440), (297216, 2232930), (297724, 2229120), (298592, 2222640), (303408, 2187360), (307328, 2159460), (309729, 2142720), (312480, 2123856), (317520, 2090144), (318990, 2080512), (319920, 2074464), (321408, 2064860), (324135, 2047488), (325080, 2041536), (326585, 2032128), (328104, 2022720), (329280, 2015496), (330240, 2009637), (333312, 1991115), (335916, 1975680), (337120, 1968624), (338688, 1959510), (340256, 1950480), (341248, 1944810), (341334, 1944320), (345744, 1919520), (346752, 1913940), (351540, 1887872), (353976, 1874880), (357120, 1858374), (359910, 1843968), (362880, 1828876), (364560, 1820448), (370440, 1791552), (371520, 1786344), (372155, 1783296), (373240, 1778112), (374976, 1769880), (376320, 1763559), (379260, 1749888), (382788, 1733760), (383904, 1728720), (384160, 1727568), (385280, 1722546), (388864, 1706670), (388962, 1706240), (390096, 1701280), (391902, 1693440), (395136, 1679580), (398223, 1666560), (401760, 1651888), (404544, 1640520), (410130, 1618176), (412972, 1607040), (416640, 1592892), (419895, 1580544), (423360, 1567608), (425320, 1560384), (426560, 1555848), (428544, 1548645), (431892, 1536640), (432180, 1535616), (433440, 1531152), (437472, 1517040), (439040, 1511622), (442470, 1499904), (444528, 1492960), (445824, 1488620), (446586, 1486080), (447888, 1481760), (455112, 1458240), (457219, 1451520), (460992, 1439640), (462336, 1435455), (468720, 1415904), (471968, 1406160), (478485, 1387008), (479880, 1382976), (483840, 1371657), (486080, 1365336), (487620, 1361024), (492156, 1348480), (493920, 1343664), (495360, 1339758), (499968, 1327410), (503874, 1317120), (505680, 1312416), (508032, 1306340), (510384, 1300320), (511872, 1296540), (516215, 1285632), (518616, 1279680), (520128, 1275960), (522536, 1270080), (526848, 1259685), (530964, 1249920), (535680, 1238916), (539392, 1230390), (539865, 1229312), (546840, 1213632), (555520, 1194669), (555660, 1194368), (557280, 1190896), (559860, 1185408), (562464, 1179920), (564480, 1175706), (568890, 1166592), (574182, 1155840), (575856, 1152480), (576240, 1151712), (577920, 1148364), (583296, 1137780), (587853, 1128960), (589960, 1124928), (592704, 1119720), (594432, 1116465), (595448, 1114560), (597184, 1111320), (606816, 1093680), (614656, 1079730), (615195, 1078784), (619458, 1071360), (624960, 1061928), (635040, 1045072), (637980, 1040256), (639840, 1037232), (642816, 1032430), (648270, 1023744), (650160, 1020768), (653170, 1016064), (656208, 1011360), (658560, 1007748), (663705, 999936), (669879, 990720), (671832, 987840), (674240, 984312), (677376, 979755), (680512, 975240), (682496, 972405), (682668, 972160), (691488, 959760), (693504, 956970), (703080, 943936), (707952, 937440), (714240, 929187), (719820, 921984), (725760, 914438), (729120, 910224), (740880, 895776), (743040, 893172), (744310, 891648), (746480, 889056), (749952, 884940), (755811, 878080), (758520, 874944), (765576, 866880), (767808, 864360), (768320, 863784), (770560, 861273), (777728, 853335), (777924, 853120), (780192, 850640), (783804, 846720), (790272, 839790), (796446, 833280), (803520, 825944), (809088, 820260)]