1371864775680

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^3\times {\mathrm{29}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:195

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 29, 30, 32, 35, 36, 40, 41, 42, 45, 48, 49, 56, 58, 60, 63, 64, 70, 72, 73, 80, 82, 84, 87, 90, 96, 98, 105, 112, 116, 120, 123, 126, 128, 140, 144, 145, 146, 147, 160, 164, 168, 174, 180, 192, 196, 203, 205, 210, 219, 224, 232, 240, 245, 246, 252, 256, 261, 280, 287, 288, 290, 292, 294, 315, 320, 328, 336, 343, 348, 360, 365, 369, 384, 392, 406, 410, 420, 435, 438, 441, 448, 464, 480, 490, 492, 504, 511, 512, 522, 560, 574, 576, 580, 584, 588, 609, 615, 630, 640, 656, 657, 672, 686, 696, 720, 730, 735, 738, 768, 784, 812, 820, 840, 861, 870, 876, 882, 896, 928, 960, 980, 984, 1008, 1015, 1022, 1024, 1029, 1044, 1095, 1120, 1148, 1152, 1160, 1168, 1176, 1189, 1218, 1230, 1260, 1280, 1305, 1312, 1314, 1344, 1372, 1392, 1421, 1435, 1440, 1460, 1470, 1476, 1533, 1536, 1568, 1624, 1640, 1680, 1715, 1722, 1740, 1752, 1764, 1792, 1827, 1845, 1856, 1920, 1960, 1968, 2009, 2016, 2030, 2044, 2058, 2088, 2117, 2190, 2205, 2240, 2296, 2304, 2320, 2336, 2352, 2378, 2436, 2460, 2520, 2555, 2560, 2583, 2610, 2624, 2628, 2688, 2744, 2784, 2842, 2870, 2880, 2920, 2940, 2952, 2993, 3045, 3066, 3072, 3087, 3136, 3248, 3280, 3285, 3360, 3430, 3444, 3480, 3504, 3528, 3567, 3577, 3584, 3654, 3690, 3712, 3840, 3920, 3936, 4018, 4032, 4060, 4088, 4116, 4176, 4234, 4263, 4305, 4380, 4410, 4480, 4592, 4599, 4608, 4640, 4672, 4704, 4756, 4872, 4920, 5040, 5110, 5120, 5145, 5166, 5220, 5248, 5256, 5376, 5488, 5568, 5684, 5740, 5760, 5840, 5880, 5904, 5945, 5986, 6027, 6090, 6132, 6174, 6272, 6351, 6496, 6560, 6570, 6720, 6860, 6888, 6960, 7008, 7056, 7105, 7134, 7154, 7168, 7308, 7380, 7424, 7665, 7680, 7840, 7872, 8036, 8064, 8120, 8176, 8232, 8323, 8352, 8468, 8526, 8610, 8760, 8820, 8960, 8979, 9135, 9184, 9198, 9216, 9280, 9344, 9408, 9512, 9744, 9840, 9947, 10045, 10080, 10220, 10290, 10332, 10440, 10496, 10512, 10585, 10701, 10731, 10752, 10976, 11136, 11368, 11480, 11520, 11680, 11760, 11808, 11890, 11972, 12054, 12180, 12264, 12348, 12544, 12702, 12789, 12915, 12992, 13120, 13140, 13440, 13720, 13776, 13920, 14016, 14063, 14112, 14210, 14268, 14308, 14616, 14760, 14819, 14848, 14965, 15330, 15360, 15435, 15680, 15744, 16072, 16128, 16240, 16352, 16464, 16646, 16704, 16936, 17052, 17220, 17520, 17640, 17835, 17885, 17920, 17958, 18081, 18270, 18368, 18396, 18560, 18688, 18816, 19024, 19053, 19488, 19680, 19894, 20090, 20160, 20440, 20580, 20664, 20880, 20951, 20992, 21024, 21170, 21315, 21402, 21462, 21504, 21952, 22272, 22736, 22960, 22995, 23040, 23360, 23520, 23616, 23780, 23944, 24108, 24360, 24528, 24696, 24969, 25039, 25088, 25404, 25578, 25830, 25984, 26240, 26280, 26880, 26937, 27440, 27552, 27840, 28032, 28126, 28224, 28420, 28536, 28616, 29232, 29520, 29638, 29696, 29841, 29930, 30135, 30660, 30870, 31360, 31488, 31755, 32144, 32193, 32256, 32480, 32704, 32928, 33292, 33408, 33872, 34104, 34440, 35040, 35280, 35670, 35770, 35840, 35916, 36162, 36540, 36736, 36792, 37120, 37376, 37632, 38048, 38106, 38976, 39360, 39788, 40180, 40320, 40880, 41160, 41328, 41615, 41760, 41902, 41984, 42048, 42189, 42340, 42630, 42804, 42924, 43904, 44457, 44544, 44895, 45472, 45920, 45990, 46080, 46720, 47040, 47232, 47560, 47888, 48216, 48720, 49056, 49392, 49735, 49938, 50078, 50176, 50808, 51156, 51660, 51968, 52480, 52560, 53505, 53655, 53760, 53874, 54880, 55104, 55680, 56064, 56252, 56448, 56840, 57072, 57232, 58261, 58464, 59040, 59276, 59682, 59860, 60270, 61320, 61740, 62720, 62853, 62976, 63510, 63945, 64288, 64386, 64512, 64960, 65408, 65856, 66584, 66816, 67744, 68208, 68880, 70080, 70315, 70560, 71340, 71540, 71832, 72324, 73080, 73472, 73584, 74095, 74240, 74752, 74907, 75117, 75264, 76096, 76212, 77952, 78720, 79576, 80360, 80640, 81760, 82320, 82656, 83230, 83520, 83804, 84096, 84378, 84680, 85260, 85608, 85848, 86797, 87808, 88914, 89088, 89523, 89790, 90405, 90944, 91840, 91980, 93440, 94080, 94464, 95120, 95265, 95776, 96432, 97440, 98112, 98784, 99470, 99876, 100156, 101616, 102312, 103320, 103733, 103936, 104755, 104960, 105120, 107010, 107310, 107520, 107748, 109760, 110208, 111360, 112128, 112504, 112896, 113680, 114144, 114464, 116522, 116928, 118080, 118552, 119364, 119720, 120540, 122640, 123480, 124845, 125195, 125440, 125706, 125952, 126567, 127020, 127890, 128576, 128772, 129920, 130816, 131712, 133168, 133371, 133632, 134685, 135488, 136416, 137760, 140160, 140630, 141120, 142680, 143080, 143664, 144648, 146160, 146657, 146944, 147168, 148190, 148480, 149205, 149814, 150234, 150528, 152192, 152424, 155904, 157440, 159152, 160720, 160965, 161280, 163520, 164640, 165312, 166460, 167040, 167608, 168192, 168756, 169360, 170520, 171216, 171696, 173594, 174783, 175616, 177828, 179046, 179580, 180810, 181888, 183680, 183960, 186880, 188160, 188559, 188928, 190240, 190530, 191552, 192864, 194880, 196224, 197568, 198940, 199752, 200312, 203232, 204624, 206640, 207466, 207872, 209510, 209920, 210240, 210945, 214020, 214620, 215496, 219520, 220416, 222285, 222720, 224256, 225008, 225351, 225792, 227360, 228288, 228928, 233044, 233856, 236160, 237104, 238728, 239440, 241080, 245280, 246960, 249690, 250390, 250880, 251412, 253134, 254040, 255780, 257152, 257544, 259840, 260391, 261632, 263424, 266336, 266742, 267264, 269370, 270976, 272832, 275520, 280320, 281260, 282240, 285360, 286160, 287328, 289296, 291305, 292320, 293314, 293888, 294336, 296380, 298410, 299628, 300468, 304384, 304848, 311199, 311808, 314265, 314880, 318304, 321440, 321930, 322560, 327040, 329280, 330624, 332920, 334080, 335216, 336384, 337512, 338720, 341040, 342432, 343392, 347188, 349566, 351232, 355656, 358092, 359160, 361620, 363776, 367360, 367920, 373760, 374535, 375585, 376320, 377118, 377856, 380480, 381060, 383104, 385728, 389760, 392448, 395136, 397880, 399504, 400624, 406464, 407827, 409248, 413280, 414932, 419020, 420480, 421890, 428040, 429240, 430992, 433985, 439040, 439971, 440832, 444570, 445440, 447615, 450016, 450702, 451584, 454720, 456576, 457856, 466088, 467712, 472320, 474208, 477456, 478880, 482160, 490560, 493920, 499380, 500780, 502824, 506268, 508080, 511560, 514304, 515088, 518665, 519680, 520782, 523264, 524349, 526848, 532672, 533484, 538740, 541952, 545664, 551040, 560640, 562520, 564480, 570720, 572320, 574656, 578592, 582610, 584640, 586628, 588672, 592760, 596820, 599256, 600936, 607579, 608768, 609696, 622398, 623616, 628530, 629760, 632835, 636608, 642880, 643860, 654080, 658560, 661248, 665840, 666855, 668160, 670432, 672768, 675024, 677440, 682080, 684864, 686784, 694376, 699132, 711312, 716184, 718320, 723240, 726131, 727552, 733285, 734720, 735840, 749070, 751170, 752640, 754236, 760960, 762120, 766208, 771456, 779520, 781173, 784896, 790272, 795760, 799008, 801248, 812928, 815654, 818496, 826560, 829864, 838040, 840960, 843780, 856080, 858480, 861984, 867970, 873915, 878080, 879942, 881664, 889140, 895230, 900032, 901404, 909440, 913152, 915712, 932176, 933597, 935424, 942795, 944640, 948416, 954912, 957760, 964320, 981120, 987840, 998760, 1001560, 1005648, 1012536, 1016160, 1023120, 1026599, 1028608, 1030176, 1037330, 1039360, 1041564, 1048698, 1053696, 1065344, 1066968, 1077480, 1083904, 1091328, 1102080, 1121280, 1125040, 1126755, 1128960, 1141440, 1144640, 1149312, 1157184, 1165220, 1169280, 1173256, 1177344, 1185520, 1193640, 1198512, 1201872, 1215158, 1217536, 1219392, 1223481, 1244796, 1257060, 1265670, 1273216, 1285760, 1287720, 1301955, 1308160, 1317120, 1319913, 1322496, 1331680, 1333710, 1336320, 1340864, 1350048, 1354880, 1364160, 1369728, 1373568, 1388752, 1398264, 1422624, 1432368, 1436640, 1446480, 1452262, 1455104, 1466570, 1469440, 1471680, 1498140, 1502340, 1508472, 1521920, 1524240, 1532416, 1542912, 1555995, 1559040, 1562346, 1569792, 1580544, 1591520, 1598016, 1602496, 1625856, 1631308, 1636992, 1653120, 1659728, 1676080, 1681920, 1687560, 1712160, 1716960, 1723968, 1735940, 1747830, 1756160, 1759884, 1778280, 1790460, 1800064, 1802808, 1818880, 1822737, 1826304, 1831424, 1864352, 1867194, 1870848, 1885590, 1889280, 1896832, 1909824, 1915520, 1928640, 1962240, 1975680, 1997520, 2003120, 2011296, 2025072, 2032320, 2039135, 2046240, 2053198, 2057216, 2060352, 2074660, 2083128, 2097396, 2130688, 2133936, 2154960, 2167808, 2178393, 2182656, 2199855, 2204160, 2250080, 2253510, 2257920, 2282880, 2289280, 2298624, 2314368, 2330440, 2338560, 2346512, 2354688, 2371040, 2387280, 2397024, 2403744, 2430316, 2438784, 2446962, 2489592, 2514120, 2531340, 2546432, 2571520, 2575440, 2603910, 2616320, 2621745, 2634240, 2639826, 2644992, 2663360, 2667420, 2681728, 2700096, 2709760, 2728320, 2739456, 2747136, 2777504, 2796528, 2845248, 2864736, 2873280, 2892960, 2904524, 2933140, 2943360, 2996280, 3004680, 3016944, 3037895, 3043840, 3048480, 3064832, 3079797, 3085824, 3111990, 3118080, 3124692, 3161088, 3183040, 3196032, 3204992, 3251712, 3262616, 3273984, 3306240, 3319456, 3352160, 3363840, 3375120, 3424320, 3433920, 3447936, 3471880, 3495660, 3519768, 3556560, 3580920, 3600128, 3605616, 3630655, 3637760, 3645474, 3652608, 3662848, 3670443, 3728704, 3734388, 3771180, 3793664, 3819648, 3831040, 3857280, 3905865, 3924480, 3951360, 3995040, 4006240, 4022592, 4050144, 4064640, 4078270, 4092480, 4106396, 4120704, 4149320, 4166256, 4194792, 4253053, 4261376, 4267872, 4309920, 4356786, 4365312, 4399710, 4408320, 4500160, 4507020, 4565760, 4578560, 4597248, 4628736, 4660880, 4667985, 4677120, 4693024, 4709376, 4742080, 4774560, 4794048, 4807488, 4860632, 4877568, 4893924, 4979184, 5028240, 5062680, 5092864, 5132995, 5143040, 5150880, 5207820, 5243490, 5268480, 5279652, 5326720, 5334840, 5363456, 5400192, 5419520, 5456640, 5468211, 5478912, 5494272, 5555008, 5593056, 5690496, 5729472, 5746560, 5785920, 5809048, 5866280, 5886720, 5992560, 6009360, 6033888, 6075790, 6087680, 6096960, 6117405, 6159594, 6171648, 6223980, 6249384, 6366080, 6392064, 6409984, 6503424, 6525232, 6535179, 6547968, 6599565, 6612480, 6638912, 6704320, 6750240, 6848640, 6867840, 6895872, 6943760, 6991320, 7039536, 7113120, 7161840, 7200256, 7211232, 7261310, 7275520, 7290948, 7340886, 7457408, 7468776, 7542360, 7587328, 7639296, 7662080, 7714560, 7811730, 7848960, 7902720, 7990080, 8012480, 8045184, 8100288, 8129280, 8156540, 8184960, 8212792, 8241408, 8298640, 8332512, 8389584, 8506106, 8522752, 8535744, 8619840, 8713572, 8799420, 9000320, 9014040, 9113685, 9131520, 9157120, 9194496, 9239391, 9257472, 9321760, 9335970, 9354240, 9386048, 9484160, 9549120, 9588096, 9614976, 9721264, 9755136, 9787848, 9958368, 10056480, 10125360, 10185728, 10265990, 10286080, 10301760, 10415640, 10486980, 10559304, 10653440, 10669680, 10726912, 10800384, 10839040, 10891965, 10913280, 10936422, 10957824, 10988544, 11110016, 11186112, 11380992, 11458944, 11493120, 11571840, 11618096, 11732560, 11773440, 11985120, 12018720, 12067776, 12151580, 12193920, 12234810, 12319188, 12447960, 12498768, 12732160, 12759159, 12784128, 12819968, 13050464, 13070358, 13095936, 13199130, 13224960, 13277824, 13408640, 13500480, 13697280, 13735680, 13791744, 13887520, 13982640, 14079072, 14226240, 14323680, 14400512, 14422464, 14522620, 14581896, 14681772, 14914816, 14937552, 15084720, 15174656, 15278592, 15324160, 15398985, 15429120, 15623460, 15805440, 15980160, 16024960, 16090368, 16200576, 16258560, 16313080, 16369920, 16425584, 16482816, 16597280, 16665024, 16779168, 17012212, 17071488, 17239680, 17427144, 17598840, 18000640, 18028080, 18227370, 18263040, 18314240, 18352215, 18478782, 18514944, 18643520, 18671940, 18772096, 18968320, 19098240, 19176192, 19229952, 19442528, 19510272, 19575696, 19916736, 20112960, 20250720, 20531980, 20603520, 20831280, 20973960, 21118608, 21265265, 21306880, 21339360, 21453824, 21600768, 21783930, 21826560, 21872844, 22220032, 22372224, 22761984, 22917888, 22986240, 23143680, 23236192, 23465120, 23546880, 23970240, 24037440, 24135552, 24303160, 24387840, 24469620, 24638376, 24895920, 24997536, 25464320, 25518318, 25568256, 25639936, 26100928, 26140716, 26398260, 26555648, 26817280, 27000960, 27341055, 27394560, 27471360, 27583488, 27775040, 27965280, 28158144, 28452480, 28647360, 28844928, 29045240, 29163792, 29363544, 29771371, 29829632, 29875104, 30169440, 30557184, 30797970, 30858240, 31246920, 31960320, 32049920, 32180736, 32401152, 32517120, 32626160, 32675895, 32739840, 32851168, 32965632, 33194560, 33330048, 33558336, 34024424, 34142976, 34479360, 34854288, 35197680, 36001280, 36056160, 36454740, 36704430, 36957564, 37287040, 37343880, 37544192, 37936640, 38196480, 38277477, 38352384, 38459904, 38885056, 39151392, 39833472, 40225920, 40501440, 41063960, 41207040, 41662560, 41947920, 42237216, 42530530, 42613760, 42678720, 43201536, 43567860, 43745688, 44440064, 44744448, 45523968, 45835776, 45972480, 46196955, 46287360, 46472384, 46930240, 47940480, 48074880, 48271104, 48606320, 48775680, 48939240, 49276752, 49791840, 49995072, 50928640, 51036636, 52201856, 52281432, 52796520, 53111296, 53634560, 54001920, 54682110, 54789120, 54942720, 55550080, 55930560, 56316288, 56904960, 57294720, 57689856, 58090480, 58327584, 58727088, 59542742, 59659264, 59750208, 60338880, 61595940, 62493840, 63795795, 63920640, 64099840, 64361472, 64802304, 65252320, 65351790, 65479680, 65702336, 66389120, 66660096, 67116672, 68048848, 68285952, 68958720, 69708576, 70395360, 72002560, 72112320, 72909480, 73408860, 73915128, 74574080, 74687760, 75088384, 75873280, 76392960, 76554954, 76704768, 76919808, 77770112, 78302784, 79666944, 80451840, 81002880, 82127920, 82414080, 83325120, 83895840, 84474432, 85061060, 85357440, 87135720, 87491376, 88880128, 89314113, 89488896, 91671552, 92393910, 92574720, 92944768, 93860480, 95880960, 96149760, 96542208, 97212640, 97551360, 97878480, 98553504, 99583680, 99990144, 102073272, 104403712, 104562864, 105593040, 106222592, 107269120, 108003840, 109364220, 111100160, 111861120, 112632576, 113809920, 114589440, 115379712, 116180960, 116655168, 117454176, 119085484, 119500416, 120677760, 123191880, 124987680, 127591590, 127841280, 128199680, 129604608, 130504640, 130703580, 131404672, 132778240, 133320192, 134233344, 136097696, 136571904, 137917440, 139417152, 140790720, 144224640, 145818960, 146817720, 147830256, 148856855, 149148160, 149375520, 150176768, 152785920, 153109908, 155540224, 156605568, 159333888, 160903680, 162005760, 164255840, 164828160, 166650240, 167791680, 168948864, 170122120, 170714880, 174271440, 174982752, 178628226, 178977792, 184787820, 185889536, 187720960, 191387385, 191761920, 192299520, 193084416, 194425280, 195756960, 197107008, 199167360, 199980288, 204146544, 208807424, 209125728, 211186080, 216007680, 218728440, 222200320, 223722240, 225265152, 227619840, 229178880, 230759424, 232361920, 233310336, 234908352, 238170968, 239000832, 241355520, 246383760, 249975360, 255183180, 261009280, 261407160, 262809344, 265556480, 266640384, 267942339, 268466688, 272195392, 278834304, 281581440, 288449280, 291637920, 293635440, 295660512, 297713710, 298296320, 298751040, 306219816, 311080448, 313211136, 318667776, 321807360, 324011520, 328511680, 333300480, 335583360, 337897728, 340244240, 341429760, 348542880, 349965504, 357256452, 369575640, 371779072, 375441920, 382774770, 383523840, 384599040, 388850560, 391513920, 394214016, 398334720, 399960576, 408293088, 417614848, 418251456, 422372160, 437456880, 444400640, 446570565, 447444480, 450530304, 458357760, 464723840, 466620672, 469816704, 476341936, 478001664, 482711040, 492767520, 499950720, 510366360, 522018560, 522814320, 525618688, 531112960, 535884678, 536933376, 544390784, 557668608, 563162880, 576898560, 583275840, 587270880, 591321024, 595427420, 597502080, 612439632, 622160896, 626422272, 648023040, 657023360, 666600960, 671166720, 675795456, 680488480, 682859520, 697085760, 699931008, 714512904, 739151280, 743558144, 750883840, 765549540, 777701120, 783027840, 788428032, 796669440, 799921152, 816586176, 836502912, 844744320, 874913760, 893141130, 894888960, 929447680, 933241344, 939633408, 952683872, 956003328, 965422080, 985535040, 999901440, 1020732720, 1044037120, 1045628640, 1051237376, 1071769356, 1088781568, 1115337216, 1126325760, 1153797120, 1166551680, 1174541760, 1182642048, 1190854840, 1195004160, 1224879264, 1252844544, 1314046720, 1333201920, 1339711695, 1342333440, 1351590912, 1360976960, 1394171520, 1399862016, 1429025808, 1478302560, 1531099080, 1555402240, 1566055680, 1576856064, 1593338880, 1633172352, 1673005824, 1689488640, 1749827520, 1786282260, 1858895360, 1866482688, 1879266816, 1905367744, 1971070080, 1999802880, 2041465440, 2088074240, 2091257280, 2143538712, 2177563136, 2230674432, 2252651520, 2333103360, 2349083520, 2365284096, 2381709680, 2390008320, 2449758528, 2628093440, 2679423390, 2684666880, 2721953920, 2788343040, 2799724032, 2858051616, 2956605120, 3062198160, 3110804480, 3132111360, 3153712128, 3266344704, 3346011648, 3378977280, 3499655040, 3572564520, 3717790720, 3758533632, 3810735488, 3942140160, 3999605760, 4082930880, 4182514560, 4287077424, 4355126272, 4666206720, 4698167040, 4730568192, 4763419360, 4780016640, 4899517056, 5256186880, 5358846780, 5443907840, 5576686080, 5599448064, 5716103232, 5913210240, 6124396320, 6264222720, 6532689408, 6692023296, 6757954560, 6999310080, 7145129040, 7621470976, 7884280320, 8165861760, 8365029120, 8574154848, 9332413440, 9396334080, 9461136384, 9526838720, 9799034112, 10717693560, 10887815680, 11153372160, 11432206464, 11826420480, 12248792640, 13065378816, 13998620160, 14290258080, 15242941952, 15768560640, 16331723520, 16730058240, 17148309696, 18792668160, 19053677440, 19598068224, 21435387120, 21775631360, 22864412928, 23652840960, 24497585280, 27997240320, 28580516160, 30485883904, 32663447040, 33460116480, 34296619392, 38107354880, 39196136448, 42870774240, 45728825856, 47305681920, 48995170560, 57161032320, 65326894080, 68593238784, 76214709760, 85741548480, 91457651712, 97990341120, 114322064640, 137186477568, 152429419520, 171483096960, 195980682240, 228644129280, 274372955136, 342966193920, 457288258560, 685932387840, 1371864775680]

約数ペア:

[(1, 1371864775680), (2, 685932387840), (3, 457288258560), (4, 342966193920), (5, 274372955136), (6, 228644129280), (7, 195980682240), (8, 171483096960), (9, 152429419520), (10, 137186477568), (12, 114322064640), (14, 97990341120), (15, 91457651712), (16, 85741548480), (18, 76214709760), (20, 68593238784), (21, 65326894080), (24, 57161032320), (28, 48995170560), (29, 47305681920), (30, 45728825856), (32, 42870774240), (35, 39196136448), (36, 38107354880), (40, 34296619392), (41, 33460116480), (42, 32663447040), (45, 30485883904), (48, 28580516160), (49, 27997240320), (56, 24497585280), (58, 23652840960), (60, 22864412928), (63, 21775631360), (64, 21435387120), (70, 19598068224), (72, 19053677440), (73, 18792668160), (80, 17148309696), (82, 16730058240), (84, 16331723520), (87, 15768560640), (90, 15242941952), (96, 14290258080), (98, 13998620160), (105, 13065378816), (112, 12248792640), (116, 11826420480), (120, 11432206464), (123, 11153372160), (126, 10887815680), (128, 10717693560), (140, 9799034112), (144, 9526838720), (145, 9461136384), (146, 9396334080), (147, 9332413440), (160, 8574154848), (164, 8365029120), (168, 8165861760), (174, 7884280320), (180, 7621470976), (192, 7145129040), (196, 6999310080), (203, 6757954560), (205, 6692023296), (210, 6532689408), (219, 6264222720), (224, 6124396320), (232, 5913210240), (240, 5716103232), (245, 5599448064), (246, 5576686080), (252, 5443907840), (256, 5358846780), (261, 5256186880), (280, 4899517056), (287, 4780016640), (288, 4763419360), (290, 4730568192), (292, 4698167040), (294, 4666206720), (315, 4355126272), (320, 4287077424), (328, 4182514560), (336, 4082930880), (343, 3999605760), (348, 3942140160), (360, 3810735488), (365, 3758533632), (369, 3717790720), (384, 3572564520), (392, 3499655040), (406, 3378977280), (410, 3346011648), (420, 3266344704), (435, 3153712128), (438, 3132111360), (441, 3110804480), (448, 3062198160), (464, 2956605120), (480, 2858051616), (490, 2799724032), (492, 2788343040), (504, 2721953920), (511, 2684666880), (512, 2679423390), (522, 2628093440), (560, 2449758528), (574, 2390008320), (576, 2381709680), (580, 2365284096), (584, 2349083520), (588, 2333103360), (609, 2252651520), (615, 2230674432), (630, 2177563136), (640, 2143538712), (656, 2091257280), (657, 2088074240), (672, 2041465440), (686, 1999802880), (696, 1971070080), (720, 1905367744), (730, 1879266816), (735, 1866482688), (738, 1858895360), (768, 1786282260), (784, 1749827520), (812, 1689488640), (820, 1673005824), (840, 1633172352), (861, 1593338880), (870, 1576856064), (876, 1566055680), (882, 1555402240), (896, 1531099080), (928, 1478302560), (960, 1429025808), (980, 1399862016), (984, 1394171520), (1008, 1360976960), (1015, 1351590912), (1022, 1342333440), (1024, 1339711695), (1029, 1333201920), (1044, 1314046720), (1095, 1252844544), (1120, 1224879264), (1148, 1195004160), (1152, 1190854840), (1160, 1182642048), (1168, 1174541760), (1176, 1166551680), (1189, 1153797120), (1218, 1126325760), (1230, 1115337216), (1260, 1088781568), (1280, 1071769356), (1305, 1051237376), (1312, 1045628640), (1314, 1044037120), (1344, 1020732720), (1372, 999901440), (1392, 985535040), (1421, 965422080), (1435, 956003328), (1440, 952683872), (1460, 939633408), (1470, 933241344), (1476, 929447680), (1533, 894888960), (1536, 893141130), (1568, 874913760), (1624, 844744320), (1640, 836502912), (1680, 816586176), (1715, 799921152), (1722, 796669440), (1740, 788428032), (1752, 783027840), (1764, 777701120), (1792, 765549540), (1827, 750883840), (1845, 743558144), (1856, 739151280), (1920, 714512904), (1960, 699931008), (1968, 697085760), (2009, 682859520), (2016, 680488480), (2030, 675795456), (2044, 671166720), (2058, 666600960), (2088, 657023360), (2117, 648023040), (2190, 626422272), (2205, 622160896), (2240, 612439632), (2296, 597502080), (2304, 595427420), (2320, 591321024), (2336, 587270880), (2352, 583275840), (2378, 576898560), (2436, 563162880), (2460, 557668608), (2520, 544390784), (2555, 536933376), (2560, 535884678), (2583, 531112960), (2610, 525618688), (2624, 522814320), (2628, 522018560), (2688, 510366360), (2744, 499950720), (2784, 492767520), (2842, 482711040), (2870, 478001664), (2880, 476341936), (2920, 469816704), (2940, 466620672), (2952, 464723840), (2993, 458357760), (3045, 450530304), (3066, 447444480), (3072, 446570565), (3087, 444400640), (3136, 437456880), (3248, 422372160), (3280, 418251456), (3285, 417614848), (3360, 408293088), (3430, 399960576), (3444, 398334720), (3480, 394214016), (3504, 391513920), (3528, 388850560), (3567, 384599040), (3577, 383523840), (3584, 382774770), (3654, 375441920), (3690, 371779072), (3712, 369575640), (3840, 357256452), (3920, 349965504), (3936, 348542880), (4018, 341429760), (4032, 340244240), (4060, 337897728), (4088, 335583360), (4116, 333300480), (4176, 328511680), (4234, 324011520), (4263, 321807360), (4305, 318667776), (4380, 313211136), (4410, 311080448), (4480, 306219816), (4592, 298751040), (4599, 298296320), (4608, 297713710), (4640, 295660512), (4672, 293635440), (4704, 291637920), (4756, 288449280), (4872, 281581440), (4920, 278834304), (5040, 272195392), (5110, 268466688), (5120, 267942339), (5145, 266640384), (5166, 265556480), (5220, 262809344), (5248, 261407160), (5256, 261009280), (5376, 255183180), (5488, 249975360), (5568, 246383760), (5684, 241355520), (5740, 239000832), (5760, 238170968), (5840, 234908352), (5880, 233310336), (5904, 232361920), (5945, 230759424), (5986, 229178880), (6027, 227619840), (6090, 225265152), (6132, 223722240), (6174, 222200320), (6272, 218728440), (6351, 216007680), (6496, 211186080), (6560, 209125728), (6570, 208807424), (6720, 204146544), (6860, 199980288), (6888, 199167360), (6960, 197107008), (7008, 195756960), (7056, 194425280), (7105, 193084416), (7134, 192299520), (7154, 191761920), (7168, 191387385), (7308, 187720960), (7380, 185889536), (7424, 184787820), (7665, 178977792), (7680, 178628226), (7840, 174982752), (7872, 174271440), (8036, 170714880), (8064, 170122120), (8120, 168948864), (8176, 167791680), (8232, 166650240), (8323, 164828160), (8352, 164255840), (8468, 162005760), (8526, 160903680), (8610, 159333888), (8760, 156605568), (8820, 155540224), (8960, 153109908), (8979, 152785920), (9135, 150176768), (9184, 149375520), (9198, 149148160), (9216, 148856855), (9280, 147830256), (9344, 146817720), (9408, 145818960), (9512, 144224640), (9744, 140790720), (9840, 139417152), (9947, 137917440), (10045, 136571904), (10080, 136097696), (10220, 134233344), (10290, 133320192), (10332, 132778240), (10440, 131404672), (10496, 130703580), (10512, 130504640), (10585, 129604608), (10701, 128199680), (10731, 127841280), (10752, 127591590), (10976, 124987680), (11136, 123191880), (11368, 120677760), (11480, 119500416), (11520, 119085484), (11680, 117454176), (11760, 116655168), (11808, 116180960), (11890, 115379712), (11972, 114589440), (12054, 113809920), (12180, 112632576), (12264, 111861120), (12348, 111100160), (12544, 109364220), (12702, 108003840), (12789, 107269120), (12915, 106222592), (12992, 105593040), (13120, 104562864), (13140, 104403712), (13440, 102073272), (13720, 99990144), (13776, 99583680), (13920, 98553504), (14016, 97878480), (14063, 97551360), (14112, 97212640), (14210, 96542208), (14268, 96149760), (14308, 95880960), (14616, 93860480), (14760, 92944768), (14819, 92574720), (14848, 92393910), (14965, 91671552), (15330, 89488896), (15360, 89314113), (15435, 88880128), (15680, 87491376), (15744, 87135720), (16072, 85357440), (16128, 85061060), (16240, 84474432), (16352, 83895840), (16464, 83325120), (16646, 82414080), (16704, 82127920), (16936, 81002880), (17052, 80451840), (17220, 79666944), (17520, 78302784), (17640, 77770112), (17835, 76919808), (17885, 76704768), (17920, 76554954), (17958, 76392960), (18081, 75873280), (18270, 75088384), (18368, 74687760), (18396, 74574080), (18560, 73915128), (18688, 73408860), (18816, 72909480), (19024, 72112320), (19053, 72002560), (19488, 70395360), (19680, 69708576), (19894, 68958720), (20090, 68285952), (20160, 68048848), (20440, 67116672), (20580, 66660096), (20664, 66389120), (20880, 65702336), (20951, 65479680), (20992, 65351790), (21024, 65252320), (21170, 64802304), (21315, 64361472), (21402, 64099840), (21462, 63920640), (21504, 63795795), (21952, 62493840), (22272, 61595940), (22736, 60338880), (22960, 59750208), (22995, 59659264), (23040, 59542742), (23360, 58727088), (23520, 58327584), (23616, 58090480), (23780, 57689856), (23944, 57294720), (24108, 56904960), (24360, 56316288), (24528, 55930560), (24696, 55550080), (24969, 54942720), (25039, 54789120), (25088, 54682110), (25404, 54001920), (25578, 53634560), (25830, 53111296), (25984, 52796520), (26240, 52281432), (26280, 52201856), (26880, 51036636), (26937, 50928640), (27440, 49995072), (27552, 49791840), (27840, 49276752), (28032, 48939240), (28126, 48775680), (28224, 48606320), (28420, 48271104), (28536, 48074880), (28616, 47940480), (29232, 46930240), (29520, 46472384), (29638, 46287360), (29696, 46196955), (29841, 45972480), (29930, 45835776), (30135, 45523968), (30660, 44744448), (30870, 44440064), (31360, 43745688), (31488, 43567860), (31755, 43201536), (32144, 42678720), (32193, 42613760), (32256, 42530530), (32480, 42237216), (32704, 41947920), (32928, 41662560), (33292, 41207040), (33408, 41063960), (33872, 40501440), (34104, 40225920), (34440, 39833472), (35040, 39151392), (35280, 38885056), (35670, 38459904), (35770, 38352384), (35840, 38277477), (35916, 38196480), (36162, 37936640), (36540, 37544192), (36736, 37343880), (36792, 37287040), (37120, 36957564), (37376, 36704430), (37632, 36454740), (38048, 36056160), (38106, 36001280), (38976, 35197680), (39360, 34854288), (39788, 34479360), (40180, 34142976), (40320, 34024424), (40880, 33558336), (41160, 33330048), (41328, 33194560), (41615, 32965632), (41760, 32851168), (41902, 32739840), (41984, 32675895), (42048, 32626160), (42189, 32517120), (42340, 32401152), (42630, 32180736), (42804, 32049920), (42924, 31960320), (43904, 31246920), (44457, 30858240), (44544, 30797970), (44895, 30557184), (45472, 30169440), (45920, 29875104), (45990, 29829632), (46080, 29771371), (46720, 29363544), (47040, 29163792), (47232, 29045240), (47560, 28844928), (47888, 28647360), (48216, 28452480), (48720, 28158144), (49056, 27965280), (49392, 27775040), (49735, 27583488), (49938, 27471360), (50078, 27394560), (50176, 27341055), (50808, 27000960), (51156, 26817280), (51660, 26555648), (51968, 26398260), (52480, 26140716), (52560, 26100928), (53505, 25639936), (53655, 25568256), (53760, 25518318), (53874, 25464320), (54880, 24997536), (55104, 24895920), (55680, 24638376), (56064, 24469620), (56252, 24387840), (56448, 24303160), (56840, 24135552), (57072, 24037440), (57232, 23970240), (58261, 23546880), (58464, 23465120), (59040, 23236192), (59276, 23143680), (59682, 22986240), (59860, 22917888), (60270, 22761984), (61320, 22372224), (61740, 22220032), (62720, 21872844), (62853, 21826560), (62976, 21783930), (63510, 21600768), (63945, 21453824), (64288, 21339360), (64386, 21306880), (64512, 21265265), (64960, 21118608), (65408, 20973960), (65856, 20831280), (66584, 20603520), (66816, 20531980), (67744, 20250720), (68208, 20112960), (68880, 19916736), (70080, 19575696), (70315, 19510272), (70560, 19442528), (71340, 19229952), (71540, 19176192), (71832, 19098240), (72324, 18968320), (73080, 18772096), (73472, 18671940), (73584, 18643520), (74095, 18514944), (74240, 18478782), (74752, 18352215), (74907, 18314240), (75117, 18263040), (75264, 18227370), (76096, 18028080), (76212, 18000640), (77952, 17598840), (78720, 17427144), (79576, 17239680), (80360, 17071488), (80640, 17012212), (81760, 16779168), (82320, 16665024), (82656, 16597280), (83230, 16482816), (83520, 16425584), (83804, 16369920), (84096, 16313080), (84378, 16258560), (84680, 16200576), (85260, 16090368), (85608, 16024960), (85848, 15980160), (86797, 15805440), (87808, 15623460), (88914, 15429120), (89088, 15398985), (89523, 15324160), (89790, 15278592), (90405, 15174656), (90944, 15084720), (91840, 14937552), (91980, 14914816), (93440, 14681772), (94080, 14581896), (94464, 14522620), (95120, 14422464), (95265, 14400512), (95776, 14323680), (96432, 14226240), (97440, 14079072), (98112, 13982640), (98784, 13887520), (99470, 13791744), (99876, 13735680), (100156, 13697280), (101616, 13500480), (102312, 13408640), (103320, 13277824), (103733, 13224960), (103936, 13199130), (104755, 13095936), (104960, 13070358), (105120, 13050464), (107010, 12819968), (107310, 12784128), (107520, 12759159), (107748, 12732160), (109760, 12498768), (110208, 12447960), (111360, 12319188), (112128, 12234810), (112504, 12193920), (112896, 12151580), (113680, 12067776), (114144, 12018720), (114464, 11985120), (116522, 11773440), (116928, 11732560), (118080, 11618096), (118552, 11571840), (119364, 11493120), (119720, 11458944), (120540, 11380992), (122640, 11186112), (123480, 11110016), (124845, 10988544), (125195, 10957824), (125440, 10936422), (125706, 10913280), (125952, 10891965), (126567, 10839040), (127020, 10800384), (127890, 10726912), (128576, 10669680), (128772, 10653440), (129920, 10559304), (130816, 10486980), (131712, 10415640), (133168, 10301760), (133371, 10286080), (133632, 10265990), (134685, 10185728), (135488, 10125360), (136416, 10056480), (137760, 9958368), (140160, 9787848), (140630, 9755136), (141120, 9721264), (142680, 9614976), (143080, 9588096), (143664, 9549120), (144648, 9484160), (146160, 9386048), (146657, 9354240), (146944, 9335970), (147168, 9321760), (148190, 9257472), (148480, 9239391), (149205, 9194496), (149814, 9157120), (150234, 9131520), (150528, 9113685), (152192, 9014040), (152424, 9000320), (155904, 8799420), (157440, 8713572), (159152, 8619840), (160720, 8535744), (160965, 8522752), (161280, 8506106), (163520, 8389584), (164640, 8332512), (165312, 8298640), (166460, 8241408), (167040, 8212792), (167608, 8184960), (168192, 8156540), (168756, 8129280), (169360, 8100288), (170520, 8045184), (171216, 8012480), (171696, 7990080), (173594, 7902720), (174783, 7848960), (175616, 7811730), (177828, 7714560), (179046, 7662080), (179580, 7639296), (180810, 7587328), (181888, 7542360), (183680, 7468776), (183960, 7457408), (186880, 7340886), (188160, 7290948), (188559, 7275520), (188928, 7261310), (190240, 7211232), (190530, 7200256), (191552, 7161840), (192864, 7113120), (194880, 7039536), (196224, 6991320), (197568, 6943760), (198940, 6895872), (199752, 6867840), (200312, 6848640), (203232, 6750240), (204624, 6704320), (206640, 6638912), (207466, 6612480), (207872, 6599565), (209510, 6547968), (209920, 6535179), (210240, 6525232), (210945, 6503424), (214020, 6409984), (214620, 6392064), (215496, 6366080), (219520, 6249384), (220416, 6223980), (222285, 6171648), (222720, 6159594), (224256, 6117405), (225008, 6096960), (225351, 6087680), (225792, 6075790), (227360, 6033888), (228288, 6009360), (228928, 5992560), (233044, 5886720), (233856, 5866280), (236160, 5809048), (237104, 5785920), (238728, 5746560), (239440, 5729472), (241080, 5690496), (245280, 5593056), (246960, 5555008), (249690, 5494272), (250390, 5478912), (250880, 5468211), (251412, 5456640), (253134, 5419520), (254040, 5400192), (255780, 5363456), (257152, 5334840), (257544, 5326720), (259840, 5279652), (260391, 5268480), (261632, 5243490), (263424, 5207820), (266336, 5150880), (266742, 5143040), (267264, 5132995), (269370, 5092864), (270976, 5062680), (272832, 5028240), (275520, 4979184), (280320, 4893924), (281260, 4877568), (282240, 4860632), (285360, 4807488), (286160, 4794048), (287328, 4774560), (289296, 4742080), (291305, 4709376), (292320, 4693024), (293314, 4677120), (293888, 4667985), (294336, 4660880), (296380, 4628736), (298410, 4597248), (299628, 4578560), (300468, 4565760), (304384, 4507020), (304848, 4500160), (311199, 4408320), (311808, 4399710), (314265, 4365312), (314880, 4356786), (318304, 4309920), (321440, 4267872), (321930, 4261376), (322560, 4253053), (327040, 4194792), (329280, 4166256), (330624, 4149320), (332920, 4120704), (334080, 4106396), (335216, 4092480), (336384, 4078270), (337512, 4064640), (338720, 4050144), (341040, 4022592), (342432, 4006240), (343392, 3995040), (347188, 3951360), (349566, 3924480), (351232, 3905865), (355656, 3857280), (358092, 3831040), (359160, 3819648), (361620, 3793664), (363776, 3771180), (367360, 3734388), (367920, 3728704), (373760, 3670443), (374535, 3662848), (375585, 3652608), (376320, 3645474), (377118, 3637760), (377856, 3630655), (380480, 3605616), (381060, 3600128), (383104, 3580920), (385728, 3556560), (389760, 3519768), (392448, 3495660), (395136, 3471880), (397880, 3447936), (399504, 3433920), (400624, 3424320), (406464, 3375120), (407827, 3363840), (409248, 3352160), (413280, 3319456), (414932, 3306240), (419020, 3273984), (420480, 3262616), (421890, 3251712), (428040, 3204992), (429240, 3196032), (430992, 3183040), (433985, 3161088), (439040, 3124692), (439971, 3118080), (440832, 3111990), (444570, 3085824), (445440, 3079797), (447615, 3064832), (450016, 3048480), (450702, 3043840), (451584, 3037895), (454720, 3016944), (456576, 3004680), (457856, 2996280), (466088, 2943360), (467712, 2933140), (472320, 2904524), (474208, 2892960), (477456, 2873280), (478880, 2864736), (482160, 2845248), (490560, 2796528), (493920, 2777504), (499380, 2747136), (500780, 2739456), (502824, 2728320), (506268, 2709760), (508080, 2700096), (511560, 2681728), (514304, 2667420), (515088, 2663360), (518665, 2644992), (519680, 2639826), (520782, 2634240), (523264, 2621745), (524349, 2616320), (526848, 2603910), (532672, 2575440), (533484, 2571520), (538740, 2546432), (541952, 2531340), (545664, 2514120), (551040, 2489592), (560640, 2446962), (562520, 2438784), (564480, 2430316), (570720, 2403744), (572320, 2397024), (574656, 2387280), (578592, 2371040), (582610, 2354688), (584640, 2346512), (586628, 2338560), (588672, 2330440), (592760, 2314368), (596820, 2298624), (599256, 2289280), (600936, 2282880), (607579, 2257920), (608768, 2253510), (609696, 2250080), (622398, 2204160), (623616, 2199855), (628530, 2182656), (629760, 2178393), (632835, 2167808), (636608, 2154960), (642880, 2133936), (643860, 2130688), (654080, 2097396), (658560, 2083128), (661248, 2074660), (665840, 2060352), (666855, 2057216), (668160, 2053198), (670432, 2046240), (672768, 2039135), (675024, 2032320), (677440, 2025072), (682080, 2011296), (684864, 2003120), (686784, 1997520), (694376, 1975680), (699132, 1962240), (711312, 1928640), (716184, 1915520), (718320, 1909824), (723240, 1896832), (726131, 1889280), (727552, 1885590), (733285, 1870848), (734720, 1867194), (735840, 1864352), (749070, 1831424), (751170, 1826304), (752640, 1822737), (754236, 1818880), (760960, 1802808), (762120, 1800064), (766208, 1790460), (771456, 1778280), (779520, 1759884), (781173, 1756160), (784896, 1747830), (790272, 1735940), (795760, 1723968), (799008, 1716960), (801248, 1712160), (812928, 1687560), (815654, 1681920), (818496, 1676080), (826560, 1659728), (829864, 1653120), (838040, 1636992), (840960, 1631308), (843780, 1625856), (856080, 1602496), (858480, 1598016), (861984, 1591520), (867970, 1580544), (873915, 1569792), (878080, 1562346), (879942, 1559040), (881664, 1555995), (889140, 1542912), (895230, 1532416), (900032, 1524240), (901404, 1521920), (909440, 1508472), (913152, 1502340), (915712, 1498140), (932176, 1471680), (933597, 1469440), (935424, 1466570), (942795, 1455104), (944640, 1452262), (948416, 1446480), (954912, 1436640), (957760, 1432368), (964320, 1422624), (981120, 1398264), (987840, 1388752), (998760, 1373568), (1001560, 1369728), (1005648, 1364160), (1012536, 1354880), (1016160, 1350048), (1023120, 1340864), (1026599, 1336320), (1028608, 1333710), (1030176, 1331680), (1037330, 1322496), (1039360, 1319913), (1041564, 1317120), (1048698, 1308160), (1053696, 1301955), (1065344, 1287720), (1066968, 1285760), (1077480, 1273216), (1083904, 1265670), (1091328, 1257060), (1102080, 1244796), (1121280, 1223481), (1125040, 1219392), (1126755, 1217536), (1128960, 1215158), (1141440, 1201872), (1144640, 1198512), (1149312, 1193640), (1157184, 1185520), (1165220, 1177344), (1169280, 1173256)]