696375429120

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[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, 45, 48, 53, 54, 56, 60, 62, 63, 64, 70, 72, 73, 80, 81, 84, 90, 93, 96, 105, 106, 108, 112, 120, 124, 126, 128, 135, 140, 144, 146, 155, 159, 160, 162, 168, 180, 186, 189, 192, 210, 212, 216, 217, 219, 224, 240, 248, 252, 256, 265, 270, 279, 280, 288, 292, 310, 315, 318, 320, 324, 336, 360, 365, 371, 372, 378, 384, 405, 420, 424, 432, 434, 438, 448, 465, 477, 480, 496, 504, 511, 512, 530, 540, 558, 560, 567, 576, 584, 620, 630, 636, 640, 648, 651, 657, 672, 720, 730, 742, 744, 756, 768, 795, 810, 837, 840, 848, 864, 868, 876, 896, 930, 945, 954, 960, 992, 1008, 1022, 1024, 1060, 1080, 1085, 1095, 1113, 1116, 1120, 1134, 1152, 1168, 1240, 1260, 1272, 1280, 1296, 1302, 1314, 1344, 1395, 1431, 1440, 1460, 1484, 1488, 1512, 1533, 1536, 1590, 1620, 1643, 1674, 1680, 1696, 1728, 1736, 1752, 1792, 1855, 1860, 1890, 1908, 1920, 1953, 1971, 1984, 2016, 2044, 2048, 2120, 2160, 2170, 2190, 2226, 2232, 2240, 2263, 2268, 2304, 2336, 2385, 2480, 2511, 2520, 2544, 2555, 2560, 2592, 2604, 2628, 2688, 2790, 2835, 2862, 2880, 2920, 2968, 2976, 3024, 3066, 3072, 3180, 3240, 3255, 3285, 3286, 3339, 3348, 3360, 3392, 3456, 3472, 3504, 3584, 3710, 3720, 3780, 3816, 3840, 3869, 3906, 3942, 3968, 4032, 4088, 4185, 4240, 4293, 4320, 4340, 4380, 4452, 4464, 4480, 4526, 4536, 4599, 4608, 4672, 4770, 4929, 4960, 5022, 5040, 5088, 5110, 5120, 5184, 5208, 5256, 5376, 5565, 5580, 5670, 5724, 5760, 5840, 5859, 5913, 5936, 5952, 6048, 6132, 6144, 6360, 6480, 6510, 6570, 6572, 6678, 6696, 6720, 6784, 6789, 6912, 6944, 7008, 7155, 7168, 7420, 7440, 7560, 7632, 7665, 7680, 7738, 7812, 7884, 7936, 8064, 8176, 8215, 8370, 8480, 8586, 8640, 8680, 8760, 8904, 8928, 8960, 9052, 9072, 9198, 9216, 9344, 9540, 9765, 9855, 9858, 9920, 10017, 10044, 10080, 10176, 10220, 10240, 10368, 10416, 10512, 10752, 11130, 11160, 11315, 11340, 11448, 11501, 11520, 11607, 11680, 11718, 11826, 11872, 11904, 12096, 12264, 12555, 12720, 12960, 13020, 13140, 13144, 13356, 13392, 13440, 13568, 13578, 13797, 13824, 13888, 14016, 14310, 14336, 14787, 14840, 14880, 15120, 15264, 15330, 15360, 15476, 15624, 15768, 15841, 15872, 16128, 16352, 16430, 16695, 16740, 16960, 17172, 17280, 17360, 17520, 17577, 17808, 17856, 17920, 18104, 18144, 18396, 18432, 18688, 19080, 19345, 19530, 19710, 19716, 19840, 20034, 20088, 20160, 20352, 20367, 20440, 20736, 20832, 21024, 21465, 21504, 22260, 22320, 22630, 22680, 22896, 22995, 23002, 23040, 23214, 23360, 23436, 23652, 23744, 23808, 24192, 24528, 24645, 25110, 25440, 25920, 26040, 26280, 26288, 26712, 26784, 26880, 27083, 27136, 27156, 27594, 27648, 27776, 28032, 28620, 29295, 29565, 29574, 29680, 29760, 30051, 30240, 30528, 30660, 30720, 30952, 31248, 31536, 31682, 31744, 32256, 32704, 32860, 33390, 33480, 33920, 33945, 34344, 34503, 34560, 34720, 34821, 35040, 35154, 35616, 35712, 35840, 36208, 36288, 36792, 37376, 38160, 38690, 39060, 39420, 39432, 39680, 40068, 40176, 40320, 40704, 40734, 40880, 41391, 41472, 41664, 42048, 42930, 43008, 44361, 44520, 44640, 45260, 45360, 45792, 45990, 46004, 46080, 46428, 46720, 46872, 47304, 47488, 47523, 47616, 48384, 49056, 49290, 50085, 50220, 50880, 51840, 52080, 52560, 52576, 53424, 53568, 53760, 54166, 54272, 54312, 55188, 55296, 55552, 56064, 57240, 57505, 58035, 58590, 59130, 59148, 59360, 59520, 60102, 60480, 61056, 61101, 61320, 61904, 62496, 63072, 63364, 63488, 64512, 65408, 65720, 66780, 66960, 67840, 67890, 68688, 68985, 69006, 69120, 69440, 69642, 70080, 70308, 71232, 71424, 71680, 72416, 72576, 73584, 73935, 74752, 76320, 77380, 78120, 78840, 78864, 79205, 79360, 80136, 80352, 80640, 81249, 81408, 81468, 81760, 82782, 82944, 83328, 84096, 85860, 87885, 88722, 89040, 89280, 90520, 90720, 91584, 91980, 92008, 92160, 92856, 93440, 93744, 94608, 94976, 95046, 95232, 96768, 98112, 98580, 100170, 100440, 101760, 101835, 103509, 103680, 104160, 104463, 105120, 105152, 106848, 107136, 107520, 108332, 108544, 108624, 110376, 111104, 112128, 114480, 115010, 116070, 117180, 118260, 118296, 118720, 119040, 119939, 120204, 120960, 122112, 122202, 122640, 123808, 124992, 126144, 126728, 129024, 130816, 131440, 133083, 133560, 133920, 135415, 135680, 135780, 137376, 137970, 138012, 138240, 138880, 139284, 140160, 140616, 142464, 142569, 142848, 144832, 145152, 147168, 147870, 149504, 150255, 152640, 154760, 156240, 157680, 157728, 158410, 158720, 160272, 160704, 161280, 162498, 162816, 162936, 163520, 165564, 165888, 166656, 168192, 171720, 172515, 174105, 175770, 177444, 178080, 178560, 181040, 181440, 183168, 183303, 183960, 184016, 185712, 186880, 187488, 189216, 189952, 190092, 190464, 193536, 196224, 197160, 200340, 200880, 203520, 203670, 206955, 207018, 207360, 208320, 208926, 210240, 210304, 213696, 214272, 215040, 216664, 217248, 220752, 221805, 222208, 224256, 228960, 230020, 232140, 234360, 236520, 236592, 237440, 237615, 238080, 239878, 240408, 241920, 243747, 244224, 244404, 245280, 247616, 249984, 252288, 253456, 261632, 262880, 266166, 267120, 267840, 270830, 271360, 271560, 274752, 275940, 276024, 276480, 277760, 278568, 280320, 281232, 284928, 285138, 285696, 289664, 290304, 294336, 295740, 300510, 305280, 305505, 309520, 310527, 312480, 313389, 315360, 315456, 316820, 317440, 320544, 321408, 322560, 324996, 325632, 325872, 327040, 331128, 333312, 336384, 343440, 345030, 348210, 351540, 354888, 356160, 357120, 359817, 362080, 362880, 366336, 366606, 367920, 368032, 371424, 373760, 374976, 378432, 379904, 380184, 387072, 392448, 394320, 400680, 401760, 406245, 407040, 407340, 413910, 414036, 414720, 416640, 417852, 420480, 420608, 427392, 427707, 428544, 433328, 434496, 441504, 443610, 444416, 448512, 457920, 460040, 464280, 468720, 473040, 473184, 474880, 475230, 476160, 479756, 480816, 483840, 487494, 488448, 488808, 490560, 495232, 499968, 504576, 506912, 517545, 522315, 523264, 525760, 532332, 534240, 535680, 541660, 542720, 543120, 549504, 551880, 552048, 555520, 557136, 560640, 562464, 569856, 570276, 571392, 579328, 580608, 588672, 591480, 599695, 601020, 610560, 611010, 619040, 621054, 624960, 626778, 630720, 630912, 633640, 641088, 642816, 645120, 649992, 651744, 654080, 662256, 665415, 666624, 672768, 686880, 690060, 696420, 703080, 709776, 712320, 712845, 714240, 719634, 724160, 725760, 731241, 732672, 733212, 735840, 736064, 742848, 747520, 749952, 756864, 759808, 760368, 784896, 788640, 801360, 803520, 812490, 814080, 814680, 827820, 828072, 829440, 833280, 835704, 839573, 840960, 841216, 854784, 855414, 857088, 866656, 868992, 883008, 887220, 915840, 916515, 920080, 928560, 931581, 937440, 946080, 946368, 949760, 950460, 952320, 959512, 961632, 967680, 974988, 976896, 977616, 981120, 990464, 999936, 1009152, 1013824, 1035090, 1044630, 1046528, 1051520, 1064664, 1068480, 1071360, 1079451, 1083320, 1086240, 1099008, 1103760, 1104096, 1111040, 1114272, 1121280, 1124928, 1139712, 1140552, 1158656, 1161216, 1177344, 1182960, 1199390, 1202040, 1218735, 1221120, 1222020, 1238080, 1242108, 1249920, 1253556, 1261440, 1261824, 1267280, 1282176, 1283121, 1285632, 1299984, 1303488, 1308160, 1324512, 1330830, 1333248, 1345536, 1373760, 1380120, 1392840, 1406160, 1419552, 1424640, 1425690, 1428480, 1439268, 1448320, 1451520, 1462482, 1465344, 1466424, 1471680, 1472128, 1485696, 1499904, 1513728, 1520736, 1552635, 1566945, 1569792, 1577280, 1602720, 1607040, 1624980, 1628160, 1629360, 1655640, 1656144, 1666560, 1671408, 1679146, 1681920, 1682432, 1709568, 1710828, 1714176, 1733312, 1737984, 1766016, 1774440, 1799085, 1831680, 1833030, 1840160, 1857120, 1863162, 1874880, 1892160, 1892736, 1899520, 1900920, 1919024, 1923264, 1935360, 1949976, 1955232, 1962240, 1980928, 1999872, 2018304, 2027648, 2070180, 2089260, 2103040, 2129328, 2136960, 2138535, 2142720, 2158902, 2166640, 2172480, 2193723, 2198016, 2207520, 2208192, 2222080, 2228544, 2242560, 2249856, 2279424, 2281104, 2317312, 2354688, 2365920, 2398780, 2404080, 2437470, 2442240, 2444040, 2476160, 2484216, 2499840, 2507112, 2518719, 2522880, 2523648, 2534560, 2564352, 2566242, 2571264, 2599968, 2606976, 2616320, 2649024, 2661660, 2747520, 2760240, 2785680, 2812320, 2839104, 2849280, 2851380, 2856960, 2878536, 2896640, 2903040, 2924964, 2930688, 2932848, 2943360, 2944256, 2971392, 2999808, 3027456, 3041472, 3105270, 3133890, 3139584, 3154560, 3205440, 3214080, 3238353, 3249960, 3258720, 3311280, 3312288, 3333120, 3342816, 3358292, 3363840, 3364864, 3419136, 3421656, 3466624, 3475968, 3532032, 3548880, 3598170, 3656205, 3663360, 3666060, 3680320, 3714240, 3726324, 3749760, 3784320, 3785472, 3799040, 3801840, 3838048, 3846528, 3899952, 3910464, 3924480, 3961856, 3999744, 4036608, 4055296, 4140360, 4178520, 4197865, 4206080, 4258656, 4273920, 4277070, 4285440, 4317804, 4333280, 4344960, 4387446, 4396032, 4415040, 4416384, 4457088, 4499712, 4562208, 4634624, 4657905, 4709376, 4731840, 4797560, 4808160, 4874940, 4884480, 4888080, 4952320, 4968432, 4999680, 5014224, 5037438, 5045760, 5047296, 5069120, 5128704, 5132484, 5142528, 5199936, 5213952, 5232640, 5298048, 5323320, 5397255, 5495040, 5520480, 5571360, 5624640, 5678208, 5698560, 5702760, 5757072, 5793280, 5806080, 5849928, 5865696, 5886720, 5888512, 5942784, 5999616, 6054912, 6082944, 6210540, 6267780, 6309120, 6410880, 6415605, 6428160, 6476706, 6499920, 6517440, 6622560, 6624576, 6666240, 6685632, 6716584, 6727680, 6838272, 6843312, 6933248, 6951936, 7064064, 7097760, 7196340, 7312410, 7326720, 7332120, 7360640, 7428480, 7452648, 7499520, 7556157, 7568640, 7570944, 7603680, 7676096, 7693056, 7799904, 7820928, 7848960, 7923712, 8110592, 8280720, 8357040, 8395730, 8412160, 8517312, 8547840, 8554140, 8570880, 8635608, 8666560, 8689920, 8774892, 8792064, 8830080, 8832768, 8914176, 8999424, 9124416, 9315810, 9418752, 9463680, 9595120, 9616320, 9715059, 9749880, 9776160, 9904640, 9936864, 9999360, 10028448, 10074876, 10091520, 10094592, 10138240, 10257408, 10264968, 10399872, 10427904, 10596096, 10646640, 10794510, 10968615, 10990080, 11040960, 11142720, 11249280, 11356416, 11397120, 11405520, 11514144, 11586560, 11699856, 11731392, 11773440, 11777024, 11885568, 11999232, 12109824, 12165888, 12421080, 12535560, 12593595, 12618240, 12821760, 12831210, 12856320, 12953412, 12999840, 13034880, 13245120, 13249152, 13371264, 13433168, 13686624, 13866496, 13903872, 14128128, 14195520, 14392680, 14624820, 14653440, 14664240, 14721280, 14856960, 14905296, 14999040, 15112314, 15137280, 15141888, 15207360, 15352192, 15386112, 15599808, 15641856, 15697920, 16191765, 16221184, 16561440, 16714080, 16791460, 16824320, 17034624, 17095680, 17108280, 17271216, 17333120, 17379840, 17549784, 17660160, 17665536, 17828352, 17998848, 18248832, 18631620, 18927360, 19190240, 19232640, 19430118, 19499760, 19552320, 19809280, 19873728, 19998720, 20056896, 20149752, 20183040, 20276480, 20514816, 20529936, 20799744, 20855808, 21192192, 21293280, 21589020, 21937230, 21980160, 22081920, 22285440, 22498560, 22668471, 22712832, 22811040, 23028288, 23173120, 23399712, 23462784, 23546880, 23554048, 23771136, 24331776, 24842160, 25071120, 25187190, 25236480, 25643520, 25662420, 25712640, 25906824, 25999680, 26069760, 26490240, 26498304, 26742528, 26866336, 27373248, 27732992, 28256256, 28391040, 28785360, 29249640, 29328480, 29442560, 29713920, 29810592, 29998080, 30224628, 30274560, 30283776, 30414720, 30704384, 30772224, 31199616, 31283712, 32383530, 32442368, 33122880, 33428160, 33582920, 34069248, 34191360, 34216560, 34542432, 34666240, 34759680, 35099568, 35320320, 35331072, 35656704, 35997696, 36497664, 37263240, 37780785, 37854720, 38380480, 38465280, 38860236, 38999520, 39104640, 39618560, 39747456, 40113792, 40299504, 40552960, 41059872, 41599488, 41711616, 42384384, 42586560, 43178040, 43874460, 43960320, 44163840, 44570880, 44997120, 45336942, 45425664, 45622080, 46056576, 46799424, 46925568, 47093760, 48575295, 48663552, 49684320, 50142240, 50374380, 50472960, 51287040, 51324840, 51813648, 51999360, 52139520, 52980480, 52996608, 53485056, 53732672, 54746496, 55465984, 56782080, 57570720, 58499280, 58656960, 58885120, 59427840, 59621184, 59996160, 60449256, 60549120, 60829440, 61408768, 61544448, 62399232, 62567424, 64767060, 66245760, 66856320, 67165840, 68005413, 68138496, 68433120, 69084864, 69332480, 69519360, 70199136, 70640640, 70662144, 71313408, 72995328, 74526480, 75561570, 75709440, 76760960, 76930560, 77720472, 77999040, 78209280, 79494912, 80227584, 80599008, 81105920, 82119744, 83198976, 84768768, 85173120, 86356080, 87748920, 88327680, 89141760, 89994240, 90673884, 90851328, 91244160, 92113152, 93598848, 93851136, 97150590, 97327104, 99368640, 100284480, 100748760, 102574080, 102649680, 103627296, 103998720, 104279040, 105960960, 105993216, 106970112, 107465344, 109492992, 113342355, 113564160, 115141440, 116998560, 117313920, 117770240, 118855680, 119242368, 120898512, 121658880, 122817536, 124798464, 125134848, 129534120, 132491520, 133712640, 134331680, 136010826, 136276992, 136866240, 138169728, 138664960, 140398272, 141281280, 145990656, 149052960, 151123140, 151418880, 153521920, 153861120, 155440944, 155998080, 156418560, 158989824, 160455168, 161198016, 162211840, 164239488, 166397952, 170346240, 172712160, 175497840, 176655360, 178283520, 179988480, 181347768, 182488320, 184226304, 187197696, 187702272, 194301180, 198737280, 200568960, 201497520, 205299360, 207254592, 207997440, 208558080, 211921920, 211986432, 213940224, 214930688, 218985984, 226684710, 227128320, 230282880, 233997120, 234627840, 238484736, 241797024, 243317760, 245635072, 249596928, 259068240, 264983040, 267425280, 268663360, 272021652, 272553984, 273732480, 276339456, 277329920, 280796544, 291981312, 298105920, 302246280, 307043840, 307722240, 310881888, 311996160, 312837120, 317979648, 320910336, 322396032, 328478976, 340027065, 340692480, 345424320, 350995680, 353310720, 356567040, 362695536, 364976640, 368452608, 374395392, 375404544, 388602360, 397474560, 401137920, 402995040, 410598720, 414509184, 415994880, 423843840, 429861376, 437971968, 453369420, 454256640, 460565760, 467994240, 469255680, 476969472, 483594048, 486635520, 499193856, 518136480, 529966080, 534850560, 537326720, 544043304, 547464960, 552678912, 561593088, 596211840, 604492560, 614087680, 621763776, 623992320, 625674240, 635959296, 641820672, 644792064, 656957952, 680054130, 681384960, 690848640, 701991360, 725391072, 729953280, 736905216, 748790784, 777204720, 794949120, 802275840, 805990080, 821197440, 829018368, 831989760, 859722752, 875943936, 906738840, 921131520, 935988480, 938511360, 953938944, 967188096, 1036272960, 1059932160, 1069701120, 1074653440, 1088086608, 1094929920, 1105357824, 1123186176, 1192423680, 1208985120, 1228175360, 1243527552, 1247984640, 1289584128, 1313915904, 1360108260, 1362769920, 1381697280, 1403982720, 1450782144, 1459906560, 1497581568, 1554409440, 1589898240, 1604551680, 1611980160, 1642394880, 1658036736, 1719445504, 1813477680, 1842263040, 1871976960, 1877022720, 1907877888, 1934376192, 2072545920, 2149306880, 2176173216, 2189859840, 2210715648, 2246372352, 2384847360, 2417970240, 2487055104, 2495969280, 2579168256, 2627831808, 2720216520, 2763394560, 2807965440, 2901564288, 3108818880, 3179796480, 3209103360, 3223960320, 3284789760, 3316073472, 3626955360, 3684526080, 3743953920, 3868752384, 4145091840, 4298613760, 4352346432, 4379719680, 4492744704, 4769694720, 4835940480, 4974110208, 5158336512, 5440433040, 5526789120, 5615930880, 5803128576, 6217637760, 6447920640, 6569579520, 6632146944, 7253910720, 7487907840, 7737504768, 8290183680, 8597227520, 8704692864, 9539389440, 9671880960, 9948220416, 10880866080, 11053578240, 11231861760, 11606257152, 12435275520, 12895841280, 13139159040, 14507821440, 15475009536, 16580367360, 17409385728, 19343761920, 19896440832, 21761732160, 22463723520, 23212514304, 24870551040, 25791682560, 29015642880, 33160734720, 34818771456, 38687523840, 43523464320, 46425028608, 49741102080, 58031285760, 69637542912, 77375047680, 87046928640, 99482204160, 116062571520, 139275085824, 174093857280, 232125143040, 348187714560, 696375429120]

約数ペア:

[(1, 696375429120), (2, 348187714560), (3, 232125143040), (4, 174093857280), (5, 139275085824), (6, 116062571520), (7, 99482204160), (8, 87046928640), (9, 77375047680), (10, 69637542912), (12, 58031285760), (14, 49741102080), (15, 46425028608), (16, 43523464320), (18, 38687523840), (20, 34818771456), (21, 33160734720), (24, 29015642880), (27, 25791682560), (28, 24870551040), (30, 23212514304), (31, 22463723520), (32, 21761732160), (35, 19896440832), (36, 19343761920), (40, 17409385728), (42, 16580367360), (45, 15475009536), (48, 14507821440), (53, 13139159040), (54, 12895841280), (56, 12435275520), (60, 11606257152), (62, 11231861760), (63, 11053578240), (64, 10880866080), (70, 9948220416), (72, 9671880960), (73, 9539389440), (80, 8704692864), (81, 8597227520), (84, 8290183680), (90, 7737504768), (93, 7487907840), (96, 7253910720), (105, 6632146944), (106, 6569579520), (108, 6447920640), (112, 6217637760), (120, 5803128576), (124, 5615930880), (126, 5526789120), (128, 5440433040), (135, 5158336512), (140, 4974110208), (144, 4835940480), (146, 4769694720), (155, 4492744704), (159, 4379719680), (160, 4352346432), (162, 4298613760), (168, 4145091840), (180, 3868752384), (186, 3743953920), (189, 3684526080), (192, 3626955360), (210, 3316073472), (212, 3284789760), (216, 3223960320), (217, 3209103360), (219, 3179796480), (224, 3108818880), (240, 2901564288), (248, 2807965440), (252, 2763394560), (256, 2720216520), (265, 2627831808), (270, 2579168256), (279, 2495969280), (280, 2487055104), (288, 2417970240), (292, 2384847360), (310, 2246372352), (315, 2210715648), (318, 2189859840), (320, 2176173216), (324, 2149306880), (336, 2072545920), (360, 1934376192), (365, 1907877888), (371, 1877022720), (372, 1871976960), (378, 1842263040), (384, 1813477680), (405, 1719445504), (420, 1658036736), (424, 1642394880), (432, 1611980160), (434, 1604551680), (438, 1589898240), (448, 1554409440), (465, 1497581568), (477, 1459906560), (480, 1450782144), (496, 1403982720), (504, 1381697280), (511, 1362769920), (512, 1360108260), (530, 1313915904), (540, 1289584128), (558, 1247984640), (560, 1243527552), (567, 1228175360), (576, 1208985120), (584, 1192423680), (620, 1123186176), (630, 1105357824), (636, 1094929920), (640, 1088086608), (648, 1074653440), (651, 1069701120), (657, 1059932160), (672, 1036272960), (720, 967188096), (730, 953938944), (742, 938511360), (744, 935988480), (756, 921131520), (768, 906738840), (795, 875943936), (810, 859722752), (837, 831989760), (840, 829018368), (848, 821197440), (864, 805990080), (868, 802275840), (876, 794949120), (896, 777204720), (930, 748790784), (945, 736905216), (954, 729953280), (960, 725391072), (992, 701991360), (1008, 690848640), (1022, 681384960), (1024, 680054130), (1060, 656957952), (1080, 644792064), (1085, 641820672), (1095, 635959296), (1113, 625674240), (1116, 623992320), (1120, 621763776), (1134, 614087680), (1152, 604492560), (1168, 596211840), (1240, 561593088), (1260, 552678912), (1272, 547464960), (1280, 544043304), (1296, 537326720), (1302, 534850560), (1314, 529966080), (1344, 518136480), (1395, 499193856), (1431, 486635520), (1440, 483594048), (1460, 476969472), (1484, 469255680), (1488, 467994240), (1512, 460565760), (1533, 454256640), (1536, 453369420), (1590, 437971968), (1620, 429861376), (1643, 423843840), (1674, 415994880), (1680, 414509184), (1696, 410598720), (1728, 402995040), (1736, 401137920), (1752, 397474560), (1792, 388602360), (1855, 375404544), (1860, 374395392), (1890, 368452608), (1908, 364976640), (1920, 362695536), (1953, 356567040), (1971, 353310720), (1984, 350995680), (2016, 345424320), (2044, 340692480), (2048, 340027065), (2120, 328478976), (2160, 322396032), (2170, 320910336), (2190, 317979648), (2226, 312837120), (2232, 311996160), (2240, 310881888), (2263, 307722240), (2268, 307043840), (2304, 302246280), (2336, 298105920), (2385, 291981312), (2480, 280796544), (2511, 277329920), (2520, 276339456), (2544, 273732480), (2555, 272553984), (2560, 272021652), (2592, 268663360), (2604, 267425280), (2628, 264983040), (2688, 259068240), (2790, 249596928), (2835, 245635072), (2862, 243317760), (2880, 241797024), (2920, 238484736), (2968, 234627840), (2976, 233997120), (3024, 230282880), (3066, 227128320), (3072, 226684710), (3180, 218985984), (3240, 214930688), (3255, 213940224), (3285, 211986432), (3286, 211921920), (3339, 208558080), (3348, 207997440), (3360, 207254592), (3392, 205299360), (3456, 201497520), (3472, 200568960), (3504, 198737280), (3584, 194301180), (3710, 187702272), (3720, 187197696), (3780, 184226304), (3816, 182488320), (3840, 181347768), (3869, 179988480), (3906, 178283520), (3942, 176655360), (3968, 175497840), (4032, 172712160), (4088, 170346240), (4185, 166397952), (4240, 164239488), (4293, 162211840), (4320, 161198016), (4340, 160455168), (4380, 158989824), (4452, 156418560), (4464, 155998080), (4480, 155440944), (4526, 153861120), (4536, 153521920), (4599, 151418880), (4608, 151123140), (4672, 149052960), (4770, 145990656), (4929, 141281280), (4960, 140398272), (5022, 138664960), (5040, 138169728), (5088, 136866240), (5110, 136276992), (5120, 136010826), (5184, 134331680), (5208, 133712640), (5256, 132491520), (5376, 129534120), (5565, 125134848), (5580, 124798464), (5670, 122817536), (5724, 121658880), (5760, 120898512), (5840, 119242368), (5859, 118855680), (5913, 117770240), (5936, 117313920), (5952, 116998560), (6048, 115141440), (6132, 113564160), (6144, 113342355), (6360, 109492992), (6480, 107465344), (6510, 106970112), (6570, 105993216), (6572, 105960960), (6678, 104279040), (6696, 103998720), (6720, 103627296), (6784, 102649680), (6789, 102574080), (6912, 100748760), (6944, 100284480), (7008, 99368640), (7155, 97327104), (7168, 97150590), (7420, 93851136), (7440, 93598848), (7560, 92113152), (7632, 91244160), (7665, 90851328), (7680, 90673884), (7738, 89994240), (7812, 89141760), (7884, 88327680), (7936, 87748920), (8064, 86356080), (8176, 85173120), (8215, 84768768), (8370, 83198976), (8480, 82119744), (8586, 81105920), (8640, 80599008), (8680, 80227584), (8760, 79494912), (8904, 78209280), (8928, 77999040), (8960, 77720472), (9052, 76930560), (9072, 76760960), (9198, 75709440), (9216, 75561570), (9344, 74526480), (9540, 72995328), (9765, 71313408), (9855, 70662144), (9858, 70640640), (9920, 70199136), (10017, 69519360), (10044, 69332480), (10080, 69084864), (10176, 68433120), (10220, 68138496), (10240, 68005413), (10368, 67165840), (10416, 66856320), (10512, 66245760), (10752, 64767060), (11130, 62567424), (11160, 62399232), (11315, 61544448), (11340, 61408768), (11448, 60829440), (11501, 60549120), (11520, 60449256), (11607, 59996160), (11680, 59621184), (11718, 59427840), (11826, 58885120), (11872, 58656960), (11904, 58499280), (12096, 57570720), (12264, 56782080), (12555, 55465984), (12720, 54746496), (12960, 53732672), (13020, 53485056), (13140, 52996608), (13144, 52980480), (13356, 52139520), (13392, 51999360), (13440, 51813648), (13568, 51324840), (13578, 51287040), (13797, 50472960), (13824, 50374380), (13888, 50142240), (14016, 49684320), (14310, 48663552), (14336, 48575295), (14787, 47093760), (14840, 46925568), (14880, 46799424), (15120, 46056576), (15264, 45622080), (15330, 45425664), (15360, 45336942), (15476, 44997120), (15624, 44570880), (15768, 44163840), (15841, 43960320), (15872, 43874460), (16128, 43178040), (16352, 42586560), (16430, 42384384), (16695, 41711616), (16740, 41599488), (16960, 41059872), (17172, 40552960), (17280, 40299504), (17360, 40113792), (17520, 39747456), (17577, 39618560), (17808, 39104640), (17856, 38999520), (17920, 38860236), (18104, 38465280), (18144, 38380480), (18396, 37854720), (18432, 37780785), (18688, 37263240), (19080, 36497664), (19345, 35997696), (19530, 35656704), (19710, 35331072), (19716, 35320320), (19840, 35099568), (20034, 34759680), (20088, 34666240), (20160, 34542432), (20352, 34216560), (20367, 34191360), (20440, 34069248), (20736, 33582920), (20832, 33428160), (21024, 33122880), (21465, 32442368), (21504, 32383530), (22260, 31283712), (22320, 31199616), (22630, 30772224), (22680, 30704384), (22896, 30414720), (22995, 30283776), (23002, 30274560), (23040, 30224628), (23214, 29998080), (23360, 29810592), (23436, 29713920), (23652, 29442560), (23744, 29328480), (23808, 29249640), (24192, 28785360), (24528, 28391040), (24645, 28256256), (25110, 27732992), (25440, 27373248), (25920, 26866336), (26040, 26742528), (26280, 26498304), (26288, 26490240), (26712, 26069760), (26784, 25999680), (26880, 25906824), (27083, 25712640), (27136, 25662420), (27156, 25643520), (27594, 25236480), (27648, 25187190), (27776, 25071120), (28032, 24842160), (28620, 24331776), (29295, 23771136), (29565, 23554048), (29574, 23546880), (29680, 23462784), (29760, 23399712), (30051, 23173120), (30240, 23028288), (30528, 22811040), (30660, 22712832), (30720, 22668471), (30952, 22498560), (31248, 22285440), (31536, 22081920), (31682, 21980160), (31744, 21937230), (32256, 21589020), (32704, 21293280), (32860, 21192192), (33390, 20855808), (33480, 20799744), (33920, 20529936), (33945, 20514816), (34344, 20276480), (34503, 20183040), (34560, 20149752), (34720, 20056896), (34821, 19998720), (35040, 19873728), (35154, 19809280), (35616, 19552320), (35712, 19499760), (35840, 19430118), (36208, 19232640), (36288, 19190240), (36792, 18927360), (37376, 18631620), (38160, 18248832), (38690, 17998848), (39060, 17828352), (39420, 17665536), (39432, 17660160), (39680, 17549784), (40068, 17379840), (40176, 17333120), (40320, 17271216), (40704, 17108280), (40734, 17095680), (40880, 17034624), (41391, 16824320), (41472, 16791460), (41664, 16714080), (42048, 16561440), (42930, 16221184), (43008, 16191765), (44361, 15697920), (44520, 15641856), (44640, 15599808), (45260, 15386112), (45360, 15352192), (45792, 15207360), (45990, 15141888), (46004, 15137280), (46080, 15112314), (46428, 14999040), (46720, 14905296), (46872, 14856960), (47304, 14721280), (47488, 14664240), (47523, 14653440), (47616, 14624820), (48384, 14392680), (49056, 14195520), (49290, 14128128), (50085, 13903872), (50220, 13866496), (50880, 13686624), (51840, 13433168), (52080, 13371264), (52560, 13249152), (52576, 13245120), (53424, 13034880), (53568, 12999840), (53760, 12953412), (54166, 12856320), (54272, 12831210), (54312, 12821760), (55188, 12618240), (55296, 12593595), (55552, 12535560), (56064, 12421080), (57240, 12165888), (57505, 12109824), (58035, 11999232), (58590, 11885568), (59130, 11777024), (59148, 11773440), (59360, 11731392), (59520, 11699856), (60102, 11586560), (60480, 11514144), (61056, 11405520), (61101, 11397120), (61320, 11356416), (61904, 11249280), (62496, 11142720), (63072, 11040960), (63364, 10990080), (63488, 10968615), (64512, 10794510), (65408, 10646640), (65720, 10596096), (66780, 10427904), (66960, 10399872), (67840, 10264968), (67890, 10257408), (68688, 10138240), (68985, 10094592), (69006, 10091520), (69120, 10074876), (69440, 10028448), (69642, 9999360), (70080, 9936864), (70308, 9904640), (71232, 9776160), (71424, 9749880), (71680, 9715059), (72416, 9616320), (72576, 9595120), (73584, 9463680), (73935, 9418752), (74752, 9315810), (76320, 9124416), (77380, 8999424), (78120, 8914176), (78840, 8832768), (78864, 8830080), (79205, 8792064), (79360, 8774892), (80136, 8689920), (80352, 8666560), (80640, 8635608), (81249, 8570880), (81408, 8554140), (81468, 8547840), (81760, 8517312), (82782, 8412160), (82944, 8395730), (83328, 8357040), (84096, 8280720), (85860, 8110592), (87885, 7923712), (88722, 7848960), (89040, 7820928), (89280, 7799904), (90520, 7693056), (90720, 7676096), (91584, 7603680), (91980, 7570944), (92008, 7568640), (92160, 7556157), (92856, 7499520), (93440, 7452648), (93744, 7428480), (94608, 7360640), (94976, 7332120), (95046, 7326720), (95232, 7312410), (96768, 7196340), (98112, 7097760), (98580, 7064064), (100170, 6951936), (100440, 6933248), (101760, 6843312), (101835, 6838272), (103509, 6727680), (103680, 6716584), (104160, 6685632), (104463, 6666240), (105120, 6624576), (105152, 6622560), (106848, 6517440), (107136, 6499920), (107520, 6476706), (108332, 6428160), (108544, 6415605), (108624, 6410880), (110376, 6309120), (111104, 6267780), (112128, 6210540), (114480, 6082944), (115010, 6054912), (116070, 5999616), (117180, 5942784), (118260, 5888512), (118296, 5886720), (118720, 5865696), (119040, 5849928), (119939, 5806080), (120204, 5793280), (120960, 5757072), (122112, 5702760), (122202, 5698560), (122640, 5678208), (123808, 5624640), (124992, 5571360), (126144, 5520480), (126728, 5495040), (129024, 5397255), (130816, 5323320), (131440, 5298048), (133083, 5232640), (133560, 5213952), (133920, 5199936), (135415, 5142528), (135680, 5132484), (135780, 5128704), (137376, 5069120), (137970, 5047296), (138012, 5045760), (138240, 5037438), (138880, 5014224), (139284, 4999680), (140160, 4968432), (140616, 4952320), (142464, 4888080), (142569, 4884480), (142848, 4874940), (144832, 4808160), (145152, 4797560), (147168, 4731840), (147870, 4709376), (149504, 4657905), (150255, 4634624), (152640, 4562208), (154760, 4499712), (156240, 4457088), (157680, 4416384), (157728, 4415040), (158410, 4396032), (158720, 4387446), (160272, 4344960), (160704, 4333280), (161280, 4317804), (162498, 4285440), (162816, 4277070), (162936, 4273920), (163520, 4258656), (165564, 4206080), (165888, 4197865), (166656, 4178520), (168192, 4140360), (171720, 4055296), (172515, 4036608), (174105, 3999744), (175770, 3961856), (177444, 3924480), (178080, 3910464), (178560, 3899952), (181040, 3846528), (181440, 3838048), (183168, 3801840), (183303, 3799040), (183960, 3785472), (184016, 3784320), (185712, 3749760), (186880, 3726324), (187488, 3714240), (189216, 3680320), (189952, 3666060), (190092, 3663360), (190464, 3656205), (193536, 3598170), (196224, 3548880), (197160, 3532032), (200340, 3475968), (200880, 3466624), (203520, 3421656), (203670, 3419136), (206955, 3364864), (207018, 3363840), (207360, 3358292), (208320, 3342816), (208926, 3333120), (210240, 3312288), (210304, 3311280), (213696, 3258720), (214272, 3249960), (215040, 3238353), (216664, 3214080), (217248, 3205440), (220752, 3154560), (221805, 3139584), (222208, 3133890), (224256, 3105270), (228960, 3041472), (230020, 3027456), (232140, 2999808), (234360, 2971392), (236520, 2944256), (236592, 2943360), (237440, 2932848), (237615, 2930688), (238080, 2924964), (239878, 2903040), (240408, 2896640), (241920, 2878536), (243747, 2856960), (244224, 2851380), (244404, 2849280), (245280, 2839104), (247616, 2812320), (249984, 2785680), (252288, 2760240), (253456, 2747520), (261632, 2661660), (262880, 2649024), (266166, 2616320), (267120, 2606976), (267840, 2599968), (270830, 2571264), (271360, 2566242), (271560, 2564352), (274752, 2534560), (275940, 2523648), (276024, 2522880), (276480, 2518719), (277760, 2507112), (278568, 2499840), (280320, 2484216), (281232, 2476160), (284928, 2444040), (285138, 2442240), (285696, 2437470), (289664, 2404080), (290304, 2398780), (294336, 2365920), (295740, 2354688), (300510, 2317312), (305280, 2281104), (305505, 2279424), (309520, 2249856), (310527, 2242560), (312480, 2228544), (313389, 2222080), (315360, 2208192), (315456, 2207520), (316820, 2198016), (317440, 2193723), (320544, 2172480), (321408, 2166640), (322560, 2158902), (324996, 2142720), (325632, 2138535), (325872, 2136960), (327040, 2129328), (331128, 2103040), (333312, 2089260), (336384, 2070180), (343440, 2027648), (345030, 2018304), (348210, 1999872), (351540, 1980928), (354888, 1962240), (356160, 1955232), (357120, 1949976), (359817, 1935360), (362080, 1923264), (362880, 1919024), (366336, 1900920), (366606, 1899520), (367920, 1892736), (368032, 1892160), (371424, 1874880), (373760, 1863162), (374976, 1857120), (378432, 1840160), (379904, 1833030), (380184, 1831680), (387072, 1799085), (392448, 1774440), (394320, 1766016), (400680, 1737984), (401760, 1733312), (406245, 1714176), (407040, 1710828), (407340, 1709568), (413910, 1682432), (414036, 1681920), (414720, 1679146), (416640, 1671408), (417852, 1666560), (420480, 1656144), (420608, 1655640), (427392, 1629360), (427707, 1628160), (428544, 1624980), (433328, 1607040), (434496, 1602720), (441504, 1577280), (443610, 1569792), (444416, 1566945), (448512, 1552635), (457920, 1520736), (460040, 1513728), (464280, 1499904), (468720, 1485696), (473040, 1472128), (473184, 1471680), (474880, 1466424), (475230, 1465344), (476160, 1462482), (479756, 1451520), (480816, 1448320), (483840, 1439268), (487494, 1428480), (488448, 1425690), (488808, 1424640), (490560, 1419552), (495232, 1406160), (499968, 1392840), (504576, 1380120), (506912, 1373760), (517545, 1345536), (522315, 1333248), (523264, 1330830), (525760, 1324512), (532332, 1308160), (534240, 1303488), (535680, 1299984), (541660, 1285632), (542720, 1283121), (543120, 1282176), (549504, 1267280), (551880, 1261824), (552048, 1261440), (555520, 1253556), (557136, 1249920), (560640, 1242108), (562464, 1238080), (569856, 1222020), (570276, 1221120), (571392, 1218735), (579328, 1202040), (580608, 1199390), (588672, 1182960), (591480, 1177344), (599695, 1161216), (601020, 1158656), (610560, 1140552), (611010, 1139712), (619040, 1124928), (621054, 1121280), (624960, 1114272), (626778, 1111040), (630720, 1104096), (630912, 1103760), (633640, 1099008), (641088, 1086240), (642816, 1083320), (645120, 1079451), (649992, 1071360), (651744, 1068480), (654080, 1064664), (662256, 1051520), (665415, 1046528), (666624, 1044630), (672768, 1035090), (686880, 1013824), (690060, 1009152), (696420, 999936), (703080, 990464), (709776, 981120), (712320, 977616), (712845, 976896), (714240, 974988), (719634, 967680), (724160, 961632), (725760, 959512), (731241, 952320), (732672, 950460), (733212, 949760), (735840, 946368), (736064, 946080), (742848, 937440), (747520, 931581), (749952, 928560), (756864, 920080), (759808, 916515), (760368, 915840), (784896, 887220), (788640, 883008), (801360, 868992), (803520, 866656), (812490, 857088), (814080, 855414), (814680, 854784), (827820, 841216), (828072, 840960), (829440, 839573), (833280, 835704)]